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