- 博客(11)
- 收藏
- 关注
RSS订阅原创 jzoj 3464. 【NOIP2013模拟联考6】秀姿势（hash）
3464. 【NOIP2013模拟联考6】秀姿势Description“蓝猫淘气三千问，看蓝猫，我有姿势我自豪！”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们，但是大家普遍偏科，都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于10^9，而有n个学生参加了入学考试。现在HYSBZ要刷人了，招生办每一次刷人会把一个科目考得好的人全部刷掉，但是最多不能刷超过K次。（刷就是不...
2018-07-19 16:21:56
207
原创 jzoj 3462. 【NOIP2013模拟联考5】休息（逆序对）
3462. 【NOIP2013模拟联考5】休息Description休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于2 本书的...
2018-07-19 16:20:43
193
原创 jzoj 3461. 【NOIP2013模拟联考5】小麦亩产一千八（math）
3461. 【NOIP2013模拟联考5】小麦亩产一千八Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所需小麦总数是巨大的...
2018-07-19 16:19:06
190
原创 jzoj 3509. 【NOIP2013模拟11.5B组】倒霉的小C(math)
3509. 【NOIP2013模拟11.5B组】倒霉的小C(File IO): input:beats.in output:beats.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSetDescription小G最近迷上了岛国动漫《Angel Beats》，她为了画出...
2018-07-19 16:17:08
181
原创 jzoj 3508. 【NOIP2013模拟11.5B组】好元素(hash)
3508. 【NOIP2013模拟11.5B组】好元素Description小A一直认为，如果在一个由N个整数组成的数列An中，存在Am + An + Ap = Ai（1 <= m, n, p < i）（m, n, p可以相同）的话，Ai就是一个“好元素”。现在，小A有一个数列，他想知道这个数列中有多少个“好元素”，请你帮帮他。Input第一行只有一个正整数N，意义如上...
2018-07-19 16:11:28
218
原创 jzoj 1267. 路障（spfa）
1267. 路障Description Bessie 来到一个小农场，有时她想回老家看看她的一位好友。她不想太早地回到老家，因为她喜欢途中的美丽风景。她决定选择次短路径，而不是最短路径。 农村有 R (1 <= R <= 100,000) 条双向的路，每条路连接 N (1 <= N <= 5000) 个结点中的两个。结点的编号是 1..N。Bessie 从结...
2018-07-17 19:03:45
136
原创 jzoj 1266. 玉米田（状压dp）
1266. 玉米田Description 农民 John 购买了一处肥沃的矩形牧场，分成M*N(1 <= M <= 12; 1 <= N <= 12)个格子。他想在那里的一些格子中种植美味的玉米。遗憾的是，有些格子区域的土地是贫瘠的，不能耕种。精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻，所以一旦在一个格子中种植玉米，那么他就不会在相邻的格子中种植，即没有两个...
2018-07-17 18:59:39
296
原创 jzoj 1264. 乱头发节（单调栈）
1264. 乱头发节Description 农民John的某 N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节！由于每头牛都意识到自己凌乱不堪的发型，FJ 希望统计出能够看到其他牛的头发的牛的数量。 每一头牛 i有一个高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向东方排成一排(在我们的图中是向右)。因此，第i头...
2018-07-17 18:54:18
221
原创 洛谷 P1276 校门外的树（线段树）
P1276 校门外的树（增强版）题目描述校门外马路上本来从编号0到L，每一编号的位置都有1棵树。有砍树者每次从编号A到B处连续砍掉每1棵树，就连树苗也不放过（记 0 A B ，含A和B）；幸运的是还有植树者每次从编号C到D 中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记 1 C D，含C和D）；问最终校门外留下的树苗多少棵？植树者种上又被砍掉的树苗有多少棵？输入...
2018-07-16 20:53:07
788
原创 jzoj 2137. 【GDKOI2004】城市统计（bfs+前缀和）
2137. 【GDKOI2004】城市统计Description 中山市的地图是一个n*n的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。 居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|)，而你将统计的是对于城市中的每一个区域k，以它为中心，所...
2018-07-16 16:18:56
185
原创 jzoj 2136. 【GDKOI2004】汉诺塔
2136. 【GDKOI2004】汉诺塔Description 古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。 把盘按半径从小到大用1到N编号。每种状态用N个整数表示，第i个整数表示i号盘所在...
2018-07-16 16:15:05
177
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人