157. [USACO Nov07] 奶牛跨栏 186. [USACO Oct08] 牧场旅行 ★★ 输入文件： pwalk.in 输出文件： pwalk.out 简单对比 时间限制：1 s 内存限制：128 MB n个被自然地编号为1..n奶牛（1=n=1000）正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是，第i个奶...

2018-06-17 22:47:42

185. [USACO Oct08] 挖水井 ★★ 输入文件： water.in 输出文件： water.out 简单对比 时间限制：1 s 内存限制：128 MB 农夫约翰决定给他的N（1=N=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条管道使这个牧...

2018-06-17 22:47:39

...

2018-06-17 22:47:38

题解：http://blog.csdn.net/PoPoQQQ/article/details/46820313 代码： 1 #includeiostream 2 #includecstdio 3 #includecstring 4 #includealgorithm 5 #includecmath 6 using namespace std; 7 #define M 998244353 8 #define ll long long 9 ll n,m; 10 inline ll P...

2018-06-17 22:47:33

1. 自定义new和delete的三个常见原因 我们先回顾一下基本原理。为什么人们一开始就想去替换编译器提供的operator new和operator delete版本？有三个最常见的原因： 为了检测内存使用错误。不能成功delete new出来的内存会造成内存泄漏。在new出来的内存上使用多于一次...

2018-06-17 22:47:30

...

2018-06-17 22:47:26

如果没有内存限制，显然树状数组就可以了。 有了内存限制，我们使用分块。 因为没有修改操作，所以可以每16个数分一个块。 时间复杂度O(16*n) 注意不要用using namespace std，会占用1M不到的内存 代码： 1 #includecstdio 2 #includecstring 3 #includealgorithm 4 #i...

2018-06-17 22:47:14

1664 清凉冷水 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 闷热的夏天,威斯康辛州的奶制品地区提供冷水供奶牛饮用，以此来解渴。农夫约翰将冷水通过N (3 = N = 99999; N 为奇数)个冷水管道，分别编号序号1..N从泵的位置一直送到牛...

2018-06-17 22:47:07

2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'...

2018-06-17 22:47:06

1316 文化之旅 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他...

2018-06-17 22:46:50