摘要: 觉得还是总结一下为好 这里涉及到直接判断和筛法(PS:黑书上看到一个更优的方法,但并不太会,等会了以后尽量补上)利用定义直接判断:#include#include#include#include#includeusing namespace std;int n;int i,j;bo... 阅读全文
posted @ 2015-11-03 22:01 DaD3zZ 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 07:机器翻译 总时间限制: 1000ms 内存限制: 65536kB 描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中... 阅读全文
posted @ 2015-11-03 21:54 DaD3zZ 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 1526:宗教信仰 总时间限制: 5000ms 内存限制: 65536kB 描述 世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。 你的学校有n名学生(0 #include#include#includeusing namespace std;int father[60... 阅读全文
posted @ 2015-11-03 21:48 DaD3zZ 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题目描述:http://codevs.cn/problem/3729/ 表示各种shabi的我编和调了半天,思路大体就是一个完全背包的模型,不过会多一些额外的转移(因为题目限制高度之类的),不过值得注意的是应该先向上转移一遍再向下,不然会WA ——————————分割线... 阅读全文
posted @ 2015-11-03 21:42 DaD3zZ 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 之前的一直没来的及记录,表示从今往后连载 10.29 蒟蒻正在紧张的备战NOIP 整改了一下faebdc学长的模拟题,T1直接可以暴力破解,T2二分,O(nlog^2n)开始二分写残了,调了半天唉,现在发现二分这东东还是很恶心的,在不同的题目里有不同的找法,以后还需要总结和训练... 阅读全文
posted @ 2015-11-03 07:00 DaD3zZ 阅读(187) 评论(0) 推荐(0) 编辑