baidu_36661968-CSDN博客

原创新的一年的目标

新的一年，我要给自己定一个小目标比方说我先找个妹子，提高篇要啃完，然后考好，就这样

2017-01-23 15:17:23 283

原创 2017.1.21总结

今天写了2道题，一道p1227 一道p1919 p1227原题：给出一有向图，图中每条边都被标上了关系运算符‘’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k，则求最小的k，若任何k都无法满足则输出NO。例如下表中最小的k为2。结点1>结点2 结点2>结点3 结点2>结点4 结点3=结

2017-01-23 10:39:14 223

原创 2017.1.20总结

今天写了p1226 主要考察知识点是拓扑排序以及一些零碎的细节具体做法没什么特别的，就是细节有点多，比如判断输出层，公式运算等代码如下： 1 //2017.1.20 Earl_WR 2 #include 3 #include 4 #include 5 #include string> 6 #include 7 using namespace s

2017-01-23 10:38:27 249

原创 2017.1.19总结

这道题是最优骗分+贪心原题：有N (1 其中答案是true的问题的个数有K种可能：t_1, t_2, t_3,..., t_K (0 现在Bessie要回答这N个问题，为了在运气最差的情况下答对的题目最多，她必须采取最优策略。比如有6个问题， N=6， k = 2, t_1 = 0, t_2 = 3. 也就是说，这6个问题中，真命题的个数可能是0个，也可能

2017-01-23 10:37:40 209

原创最后一次模拟赛总结

距离noip最后一次的膜你赛模拟赛先说说分数吧第一天 100分第二天 110分再说说以我的能力我应该拿多少分吧（真的吗）第一天170分第二天 150分这就看出来我丢了不少分，这与我太贪心也有关系总想着能拿更多分，却发现自己并没有那个能力，结果高分算法总是出错。第一天虽然第一题a了，但是第二题和第三题的部分分没有拿，又不会拿满分，结果就只拿了100分。第二天吸

2016-11-15 14:32:00 221

原创 p1254总结

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。　　输入导弹的枚数和导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，每个数据之间有一个空格），计算这套系统最多

2016-11-09 20:00:20 614

原创 11.9考试总结

我的天，我的163和博客园密码全忘了... 没办法来csdn当难民得了... 今天还是考试，说说题目吧第一题：考的是素数筛法我的算法：我从来没做过这种题，一开始想暴力拉倒，但是第一题就拿部分分实在不太好受，然后我就在纸上算算算然后证出来一个办法 6n法 6n+2 6n+3 6n+4 n∈Z 绝对是合数，剩下的有可能是素数，但也有错误，比如35就是例外然后再对剩下的

2016-11-09 17:36:39 163

Earl_WR