摘要：
题目： 问题描述: 每一年，John都会带着他的奶牛们去赶集。集市一共有n(1n400)个摊位，第i个摊位会在特定的时间Pi(0Pi109)对当时在摊位里的顾客送出一份精美的礼物．John当然得到了这个消息，于是他希望能拿到尽量多的礼物送给他的奶牛们。也就是说，他想尽可能多地在某摊位发放礼物的时候， 阅读全文
摘要：
PROBLEM The bovine population boom down on the farm has caused serious congestion on the cow trails leading to the barn. Farmer John has decided to co 阅读全文
摘要：
PROBLEM: (ENGLISH VERSION) Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any fa 阅读全文
摘要：
PROBLEM: (ENGLISH VERSION) Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making th 阅读全文
摘要：
P2804-神秘数字 题目描述（简化版） 有 n 个数，求这 n 个数中，有多少个连续的数的平均数大于某个给定的数 M？ 注意：这个数可能会很大，请输出这个数对92084931取模的结果。 输入输出格式 输入格式： 共两行。 第一行为两个数 n 和 M。 第二行为 n 个数。 输出格式： 一行一个数 阅读全文
摘要：
并查集是一种数据结构，字面意思上来说，就是一个支持合并和查询的集合。 并查集 并查集的建立 建立一个并查集很简单，只要开一个数组。这个数组储存某个节点对应的父节点编号。初始化时，将所有节点的父节点设为自己。 并查集的查找 并查集的合并 路径压缩 在最坏情况下，树是一条链，那么它的查找时间复杂度会达到 阅读全文
摘要：
今天晚上集训ltt讲了 Linux 的简单操作和对拍，这里做一个简单的对拍笔记。 先来假设一个情景。现在是 NOIP 考试当中，有一道极难的 dp 题目，我无法证明它是否正确，但我能写出一个会超时但保证正确的暴力程序。 假设这段程序是要测试的 dp 程序 program.cpp： （显然这时错误的） 阅读全文
摘要：
P1015 回文数 （NOIP1999） 思路： 因为存在不同进制的问题，所以考虑用高精度实现。利用对高精度进位的控制来实现不同进制的加法。然后再利用一个循环调用高精度的函数来解题。 1 # include <cstdio> 2 # include <cstring> 3 # include <al 阅读全文
摘要：
LG-P1158 导弹拦截 （NOIP2010） 分析： 这题不难，思路是： 先把每一个导弹对应的两个系统的距离平方值存储在结构数组sum的s1和s2里，然后按照其中一个的值进行排序，从已排序的序列最大值开始扫。初始情况是所有导弹归s1管。把扫过的导弹归s2管，然后求出作战半径平方和，因为不用输出最 阅读全文
摘要：
P1981 表达式求值 （NOIP2013） 注意： （我自己的一些错误和注意点） if ((s[i]>=’0′) && (s[i]<=’9′)) 这句话建议加上，因为谁知道在字符串末尾可能会有一些稀奇古怪的东西 每一个 case 下面都要写上 break 来退出当前 switch 语句（我也不知道 阅读全文