- 博客(5)
- 收藏
- 关注
原创 差分约束系统的粗浅总
前些日子,看了下这个差分约束系统,今天刷了几道题目,就稍微总结下。有x1,x2,x3.....xn这些未知量。出现一系列xi-xj附注:有时候是给出xi-xj>=k,那就转化成xj-xi=k并且xi-xj反正就是要令所有的不等式统一一个方向(就是全部大于等于或者全部小于等于,我个人习惯小于等于,就全部转成小于等于。不过我笨,求xn-x1的最小值用小于等于又想不出,就只有求这个全
2016-05-21 19:03:14
357
原创 CodeForces337D(树形DP)
新手还是不要看我这一篇博客,今天没时间解释,这个是给我自己写的,代码没有经过整理,很烂!大概题意:给一棵树(n个点,边权为1),然后告诉你树上某个点有个污染物,那个污染物会影响距离污染物不超过d的点,然后告诉你m个已确定被影响的点(其他点不确定,就是可能被影响,可能没影响),问有多少个点可能是那个污染物所在的点。样例1:点1,2确定被影响,那么污染物可能在3,4或者5(3种可能),所以答案
2016-03-13 00:17:38
727
原创 ACdream1408(构造题目)
题意:出一个数x,输出两个数a,b,要求任意个a与任意个b不能组合出x,但能组合出x之后的所有正整数(多种答案只要输出任意一种)。x为偶数的时候,无解。x为奇数,输出x+2,2。2可以组合出所有偶数,但是不能组合出x,x+2和2可以组合出所有大于x的奇数。
2016-03-12 23:55:58
466
原创 UVALive3181(区间DP)
大概题意:给自己所在位置和自己的速度,再给n个破损点让你去修复,给每个点修复好所需要的固定费用和迟到一秒修复的额外费用,求修复完所有点所需要的最小费用。思路:熟悉的话,一看就大概知道这个用区间DP了。固定费用是固定的,就暂时不算(以后加上),就先想办法把那些额外费用降到最低。因为答案要求输出整数,但是计算过程又因为速度问题会出现小数,所以就先假设速度为1,到时再清算。dp[i][j][0]表示
2016-03-08 16:30:19
611
原创 解决“无法完成操作,因为文件包含病毒或潜在的垃圾软件”
这很有可能是window操作系统中自带的“windows defender”,这是一款很厉害的杀毒软件。,解决:1.禁用。2.设置白名单。推荐2。我是win10,首先打开控制面板,然后把图右上角的查看方式设为“小图标”,很容易找到“windows defender”,打开后点“设置”,点“windows defender”选项卡,找到“添加排除项”,剩下就OK了。当然有可能位置不太一样,但是只
2016-02-29 22:11:00
124822
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人