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 题面 思路 简单猜测可知,贡献答案的情况下必然是一组相同的字母被分割在横竖两个方向,其余的都不会贡献答案 因为我们可以用把一组字母尽量用完的方式优先放一横或者一竖,排完之后会有两种情况 一组剩下一些 那么优先使用其他字母排剩下的方向,如果不够的话再使用剩下的
[待更新]浅谈博弈论
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z591826160/article/details/83477166 博弈论 博弈论适用 一般为博弈论的题目有以下标志 两个选手交替进行游戏 每个选手当前可进行的操作只与局面有关 游戏有至少一个终止情况 如果不满足上述条件而题目很像博弈的话,可以往dp(状压)或者其他骚东西上考虑 例如: Gems Fight! [HDU - 4778] 思路 博弈论类题目就目前做过的题来看,一般有两种情况,要么
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的倍数的数即可。
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
Edge Deletion [contest/1076 D]
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z591826160/article/details/84029306 Edge Deletion [contest/1076 D] 题面 思路 有一个很神奇的东西,我的队友之前在没有学过的情况下就写出来了(tql),叫灭绝树。 大概的性质是删除一个点,其子树都会灭绝 而这个灭绝树用在最短路上也有类似的性质,利用最短路算法保存松弛的前向结点即可构建灭绝树。 而本题就是在灭绝树上选择连续的k条边即可
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] 题面 思路 算是需要小贪心的模拟题吧 如果输入输出简单一点 可能就是一个铜牌的签到题吧 对于一个不在给定终榜的队伍,如果他能滚榜到给定终榜的第一个人上面,那就让他上去,不然就让他留在原地,这样是最能满足条件的情况了 然后只需要按照情况模拟即可。 (占机子写模拟之前还
django创建新的app应用无法找到模板保错
TemplateDoesNotExistat/hosts/basebase_bak.html保存信息如下所示:解决思路:查看项目空间配置文件setting.py,并确保已将相关app添加至一下位置INSTALLED_APPS=['hostgroups.apps.HostgroupsConfig',]TEMPLATES=[{'BACKEND':'django.template.backends.dj
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处 最大值到最小值之间的值
怎样将项目上传到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
java-模拟出栈入栈
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/79602851 package com.sc;
class stack{
int array[]=new int[20]; //定义栈的存储结构,数组后期会进行扩容
int size=0;//栈中存放数据的个数
/**
*
* push()函数用来进行入栈操作 无返回值
*/
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;
}
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
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了
微信小程序 遇到问题
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xllfy123/article/details/84308149 最近一直在做一个微信小程序项目,以前确实也没有接触过,项目涉及地图部分知识比较多,遇到的坑也比较多,其实碰到能够直观看出来的问题还好,毕竟知道问题出在哪,像是一些各种设备的兼容问题,就好烦好烦好烦… 1.涉及到景区景点的讲解问题,从后台加载的音频文件和图片文件在安卓机器上总是不能正常的显示,播放,三星除外,ios没问题 后来偶然发
今日推荐
周排行