2018-2019 ICPC, NEERC, Southern Subregional Contest J-Streets and Avenues in Berhatt [contest/1070]

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z591826160/article/details/83271282 J - Streets and Avenues in Berhatt 题面 思路 简单猜测可知,贡献答案的情况下必然是一组相同的字母被分割在横竖两个方向,其余的都不会贡献答案 因为我们可以用把一组字母尽量用完的方式优先放一横或者一竖,排完之后会有两种情况 一组剩下一些 那么优先使用其他字母排剩下的方向,如果不够的话再使用剩下的
分类: 其他 发布时间: 11-22 22:31 阅读次数: 0

[待更新]浅谈博弈论

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z591826160/article/details/83477166 博弈论 博弈论适用 一般为博弈论的题目有以下标志 两个选手交替进行游戏 每个选手当前可进行的操作只与局面有关 游戏有至少一个终止情况 如果不满足上述条件而题目很像博弈的话,可以往dp(状压)或者其他骚东西上考虑 例如: Gems Fight! [HDU - 4778] 思路 博弈论类题目就目前做过的题来看,一般有两种情况,要么
分类: 其他 发布时间: 11-22 22:31 阅读次数: 0

Good Luck in CET-4 Everybody! [HDU - 1847]

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z591826160/article/details/83658665 Good Luck in CET-4 Everybody! [HDU - 1847] 题面 思路 看到数据范围能刷SG表,开题先推了一会后感觉可能是有循环节的。 刷完SG表之后观察规律,貌似 n%3=0n\%3=0n%3=0的情况都是先手必败,其余先手必胜 拿到结论之后,发现和bash博弈很像。每次都留给对面3的倍数的数即可。
分类: 其他 发布时间: 11-22 22:31 阅读次数: 0

Vasya and a Tree [contest/1076 E]

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z591826160/article/details/84027280 Vasya and a Tree [contest/1076 E] 题面 思路 看到修改一个子树内容,第一反应是打标记,但由于只修改深度范围内的节点,容易想到用类似差分的思想去做。说到差分那首选就是树状数组了,维护每个节点的修改情况,进入节点时,将拆分内容加入线段树,出该节点时恢复差分情况即可 代码 int n,m; vect
分类: 其他 发布时间: 11-22 22:31 阅读次数: 0

Edge Deletion [contest/1076 D]

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z591826160/article/details/84029306 Edge Deletion [contest/1076 D] 题面 思路 有一个很神奇的东西,我的队友之前在没有学过的情况下就写出来了(tql),叫灭绝树。 大概的性质是删除一个点,其子树都会灭绝 而这个灭绝树用在最短路上也有类似的性质,利用最短路算法保存松弛的前向结点即可构建灭绝树。 而本题就是在灭绝树上选择连续的k条边即可
分类: 其他 发布时间: 11-22 22:30 阅读次数: 0

2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest F - Fake or Leak? [Gym/101611]

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z591826160/article/details/84205509 F - Fake or Leak? [Gym/101611] 题面 思路 算是需要小贪心的模拟题吧 如果输入输出简单一点 可能就是一个铜牌的签到题吧 对于一个不在给定终榜的队伍,如果他能滚榜到给定终榜的第一个人上面,那就让他上去,不然就让他留在原地,这样是最能满足条件的情况了 然后只需要按照情况模拟即可。 (占机子写模拟之前还
分类: 其他 发布时间: 11-22 22:30 阅读次数: 0

django创建新的app应用无法找到模板保错

TemplateDoesNotExistat/hosts/basebase_bak.html保存信息如下所示:解决思路:查看项目空间配置文件setting.py,并确保已将相关app添加至一下位置INSTALLED_APPS=['hostgroups.apps.HostgroupsConfig',]TEMPLATES=[{'BACKEND':'django.template.backends.dj
分类: 服务端 发布时间: 11-22 22:30 阅读次数: 0

vim编辑器的使用及vim字体颜色不显示的解决方法

vim编辑器的使用,有些用法了解就行,能把vim用法灵活掌握,可以提高工作效率!
分类: 企业开发 发布时间: 11-22 22:30 阅读次数: 0

2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest H - Hilarious Cooking [Gym/101611]

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z591826160/article/details/84205635 H - Hilarious Cooking [Gym/101611] 题面 思路 考虑序列中已经放置的最近的一组数 a,ba,ba,b 在这一段中能满足要求的最大值就是先有 aaa上升到极大值再下降到 b+1b+1b+1处 最小值就是由 aaa下降到极小值(大于等于0)然后在上升到 b−1b-1b−1处 最大值到最小值之间的值
分类: 其他 发布时间: 11-22 22:30 阅读次数: 0

循环圈

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/58592261 任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。 比如,刚才的数字会落入:[82962,75933, 63954, 61
分类: 其他 发布时间: 11-22 22:28 阅读次数: 0

5-7 树的遍历

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/63251859 5-7 树的遍历 (25分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数NNN(≤30\le 30≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历
分类: 其他 发布时间: 11-22 22:28 阅读次数: 0

怎样将项目上传到github上

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/79498772 怎样将项目上传到GitHub上面ni? 登录到你的GitHub账号 1.new repository 2.填写下面的信息–>create 3.这一步要用到三个git命令。 $ git clone “仓库地址” $ git add . (注意”.”) $ git commit -m “上传项目” $ git push -u orig
分类: 其他 发布时间: 11-22 22:28 阅读次数: 0

组合数NYOJ

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/79554169 组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 找出从自然数1、2、… 、n(0 #include<iostream> #include<cstring> #include<fstream> #include<cmath> using namespace std; void dfs(int n,
分类: 其他 发布时间: 11-22 22:27 阅读次数: 0

java-模拟出栈入栈

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/79602851 package com.sc; class stack{ int array[]=new int[20]; //定义栈的存储结构,数组后期会进行扩容 int size=0;//栈中存放数据的个数 /** * * push()函数用来进行入栈操作 无返回值 */
分类: 其他 发布时间: 11-22 22:27 阅读次数: 0

java-模拟存放String类型数据的栈

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/79606922 package com.sc; /** * * 用来模拟一个存放String数据的栈 */ class Node{ private String str; public Node(){} public Node(String str){ this.str=str; }
分类: 其他 发布时间: 11-22 22:26 阅读次数: 0

JS-简单实现1

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/80748763 正在xiaoxi JS的小白偶然看到博客中一个关于jquery的小项目,于是拿来学习,然后自己用js初步实现了一下,可是小白毕竟还是小白…… 参考链接https://blog.csdn.net/dapyandxpy/article/details/73350506谢大佬 jquery实现 <!DOCTYPE html> <htm
分类: 其他 发布时间: 11-22 22:26 阅读次数: 0

easyUI引入文件

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/81738652 <link rel="stylesheet" type="text/css" href="http://www.jeasyui.net/Public/js/easyui/themes/default/easyui.css"> <link rel="stylesheet" type="text/css" href="http://w
分类: 其他 发布时间: 11-22 22:26 阅读次数: 0

Pr CC 2017安装一直提示缺少MSVCR120.dll

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/81805099 不管三七二十一,直接百度搜的解决办法 https://www.microsoft.com/zh-cn/download/confirmation.aspx?id=40784 来微软官网下载安装 对,就是我勾选的两个,下载完安装就OK了
分类: 其他 发布时间: 11-22 22:26 阅读次数: 0

微信小程序 遇到问题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/84308149 最近一直在做一个微信小程序项目,以前确实也没有接触过,项目涉及地图部分知识比较多,遇到的坑也比较多,其实碰到能够直观看出来的问题还好,毕竟知道问题出在哪,像是一些各种设备的兼容问题,就好烦好烦好烦… 1.涉及到景区景点的讲解问题,从后台加载的音频文件和图片文件在安卓机器上总是不能正常的显示,播放,三星除外,ios没问题 后来偶然发
分类: 其他 发布时间: 11-22 22:25 阅读次数: 0

小程序的冒泡事件

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/84324206 冒泡事件:当一个组件上的事件被触发后,该事件会向父节点传递。 非冒泡事件:当一个组件上的事件被触发后,该事件不会向父节点传递。 像是下面一段代码 <view class="outer" bindtap='outerFun'> outer <view class='middle' bindtap='middleFun'>
分类: 其他 发布时间: 11-22 22:25 阅读次数: 0