难度：普及- 题目类型：贪心 提交次数：1 涉及知识：贪心，排序 题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果 ...
分类：
其他好文 时间：
2016-10-06 14:56:08
阅读次数：
144
2bc*cosA=b^2+c^2-a^2 数学题QAQ 开始π精度不够40分 怪我喽~ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; const double pi ...
分类：
其他好文 时间：
2016-10-06 00:12:09
阅读次数：
196
又是一天的爆零！！！！！ 原本第一题 很容易做 竟然优化过度 丢了答案 先贴上一题 1693: ksum Submit Status Description Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数 数组。 Peter求出了这个数组的所有子段和，并将这n(n+ ...
分类：
其他好文 时间：
2016-10-05 22:23:27
阅读次数：
340
t1 题意：n*m的棋盘上从(1,1)走到(n,m)，只能向下或向右，一些格子有老鼠，每个老鼠互不相同，当处于与老鼠有重边的格子时，视为看见了这只老鼠，求到终点看到最少的不同老鼠数。 分析：DP 由于求得是看到的不同的老鼠数目，不能直接用过河卒做，因为同一个位置的老鼠可能会统计多次，我们还需要增加一 ...
分类：
其他好文 时间：
2016-10-05 15:08:00
阅读次数：
430
233 只是我怕忘了怎么写指针操作 所以写一遍指针版的 然而洛谷评测机不给力，400多ms过了数组的，600多ms过指针的。。。 我想，指针的比数组的理解起来应该容易一点吧 戳我是数组版的，NOIP时候还是用数组为好，万一出现了点bug不就爆零了啊 233 233 ...
分类：
其他好文 时间：
2016-10-05 13:02:00
阅读次数：
137
A：String Master 题目：所谓最长公共子串，比如串 A：“abcde”，串 B：“jcdkl”，则它们的最长公共子串为串 “cd”，即长 度最长的字符串，且在两个串中都作为连续子串出现过。给定两个长度都为 n 的字符串，对于字符串大师的你来说，求它们的最长公共子串再简单不过了。所以现在你 ...
分类：
其他好文 时间：
2016-10-05 00:40:14
阅读次数：
324
题目名称 PA 青春 三部曲 名称 huakai taritari truetears 输入 huakai.in taritari.in truetears.in 输出 huakai.out taritari.out truetears.out 每个测试点时限 1秒 1秒 1秒 内存限制 512MB ...
分类：
其他好文 时间：
2016-10-05 00:36:23
阅读次数：
265
6道DP题只拿了220分，NOIp我不滚粗谁滚粗？ 考试历程貌似并没有什么可说的QAQ，就是不停的来回推方程和写崩的状态中。 正经题解 六道题其实除了第六道比较恶心..其他的都还算可以。 truck 水题，不多说。 1 //DP truck 2 //by Cydiater 3 //2016.10.3 ...
分类：
其他好文 时间：
2016-10-04 18:52:57
阅读次数：
399
希望【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能：BACK: 如果“后退栈”为空则忽略此命令。 否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。FORWARD: 如果“前进栈”为空则忽略此 ...
分类：
其他好文 时间：
2016-10-03 23:34:23
阅读次数：
298
#1【Nescafé 31】杯NOIP模拟赛 t1 题意:n*m的棋盘上从(1,1)走到(n,m)，只能向下或向右，一些格子有老鼠，每个老鼠互不相同，当处于与老鼠有重边的格子时，视为看见了这只老鼠，求到终点看到最少的不同老鼠数。 分析：DP 由于求得是看到的不同的老鼠数目，不能直接用过河卒做，因为同 ...
分类：
其他好文 时间：
2016-10-03 10:41:23
阅读次数：
161
