- 博客(32)
- 收藏
- 关注
RSS订阅原创 BZOJ 2330: [SCOI2011]糖果 查分约束
2330: [SCOI2011]糖果Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5285 Solved: 1703[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总
2016-11-30 12:01:26
332
原创 BZOJ 4300: 绝世好题
4300: 绝世好题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1450 Solved: 755[Submit][Status][Discuss]Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2Input输入文件共2行。第一行包括一个整
2016-11-29 21:47:10
251
原创 可持久化线段树
之前在 codeforces 做过一道题目，算是第一次接触这东西吧。题目的要求是，对一个n行n列的格子进行维护。单点更新或者区间更新。还有一个是返回第 k 次更新的状态。直接就懵逼了。0.0 这是个什么鬼。如果每次操作我都要记录状态的话，不用想，肯定内存会爆炸的。那我如果遇到该回去的操作时再原路返回，肯定时间会爆炸的。好吧，我知道我肯定要学一种新的数据结构了。不过对这个题目后来
2016-11-23 17:59:44
257
原创 2463: [中山市选2009]谁能赢呢？奇偶博弈
2463: [中山市选2009]谁能赢呢？Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1822 Solved: 1344[Submit][Status][Discuss]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下
2016-11-17 17:34:51
376
原创 2151: 种树 不正经的贪心
2151: 种树Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 752 Solved: 409[Submit][Status][Discuss]DescriptionA城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位
2016-11-17 16:47:18
401
原创 2000: [Hnoi2010]stone 取石头游戏 关于题目数据有质疑
2000: [Hnoi2010]stone 取石头游戏Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 378 Solved: 144[Submit][Status][Discuss]DescriptionA 公司正在举办一个智力双人游戏比赛----取石子游戏，游戏的获胜者将会获得 A 公司提供的丰厚奖金，因此吸引了来自全
2016-11-16 11:19:45
696
2
原创 1878: [SDOI2009]HH的项链 树状数组
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 3486 Solved: 1738[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。
2016-11-15 17:21:29
318
原创 1202: [HNOI2005]狡猾的商人 带权并查集
1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3052 Solved: 1444[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为A
2016-11-14 22:13:41
226
原创 1067: [SCOI2007]降雨量 我不知道这是个什么鬼
1067: [SCOI2007]降雨量Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4208 Solved: 1126[Submit][Status][Discuss]Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格
2016-11-14 14:47:05
265
原创 1059: [ZJOI2007]矩阵游戏 二分图匹配
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4113 Solved: 1966[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际
2016-11-14 11:42:46
298
原创 1036: [ZJOI2008]树的统计Count
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 13969 Solved: 5644[Submit][Status][Discuss]Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：
2016-11-13 17:42:51
344
原创 1050: [HAOI2006]旅行comf
1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2907 Solved: 1591[Submit][Status][Discuss]Description 给你一个无向图，N(N，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBL
2016-11-13 11:15:06
192
原创 1034: [ZJOI2008]泡泡堂BNB
1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2741 Solved: 1389[Submit][Status][Discuss]Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，
2016-11-12 16:57:48
286
原创 1012: [JSOI2008]最大数maxnumber
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 8705 Solved: 3810[Submit][Status][Discuss]Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的
2016-11-11 18:20:37
187
原创 BZOJ 1003 物流运输
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6766 Solved: 2796[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常
2016-11-11 17:34:06
896
原创 2016 ccpc 合肥 HDU5965 扫雷
扫雷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 985 Accepted Submission(s): 154Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉
2016-11-07 13:37:25
817
原创 HDU 5973 ICPC 大连 Game of Taking Stones
Game of Taking StonesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 542 Accepted Submission(s): 80Problem DescriptionTwo peo
2016-11-07 13:20:05
1218
原创 HDU 5980 icpc 大连
Find Small ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 766 Accepted Submission(s): 250Problem DescriptionAs is known to
2016-11-07 12:58:49
635
原创 HDU 5978 icpc 大连 To begin or not to begin
To begin or not to beginTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionA box c
2016-11-07 12:56:12
820
原创 HDU 5971 icpc 大连 A Wrestling Match
Wrestling MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 68 Accepted Submission(s): 37Problem DescriptionNowadays, at l
2016-11-06 21:06:45
2337
原创 2016 ccpc HDU 5969 最大的位或
最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 104 Accepted Submission(s): 62Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定
2016-11-05 21:18:01
1773
原创 2016 ccpc HDU 5968 异或密码
异或密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 101 Accepted Submission(s): 46Problem Description晨晨在纸上写了一个长度为N的非负整数序列{ai}
2016-11-05 21:06:47
658
原创 2016 ccpc 合肥 HDU 5963 朋友
朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 49 Accepted Submission(s): 30Problem DescriptionB君在围观一群男生和一群女生玩游戏，具体来说游戏是这样
2016-11-05 21:03:38
827
原创 2016 ccpc 合肥 HDU 5961 传递
传递Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 51Problem Description我们称一个有向图G是传递的，当且仅当对任意三个不同
2016-11-05 20:58:33
861
原创 Codeforces Round #374 (Div. 2)C. Journey
C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous
2016-11-04 21:15:44
257
原创 Codeforces Round #374 (Div. 2) D. Maxim and Array
D. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Maxim has found an array of n i
2016-11-04 19:19:25
219
原创 Codeforces Round #375 (Div. 2) D. Lakes in Berland
D. Lakes in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe map of Berland is a rectangle of th
2016-11-03 21:12:19
215
原创 HDU 5927 Auxiliary Set 最近公共祖先
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 964 Accepted Submission(s): 302Problem DescriptionGiven a rooted
2016-11-03 20:44:56
382
原创 故事 一
故事 一 D 从来不是一个很诗意的人，却还是在年少时向往诗意的生活。 下午电子课， D 坐在窗边，看外面的夕阳，不禁产生了许多奇怪的想法。 例如第一句话。 很久很久了，D 开始喜欢看电子版的书籍，纸质的看着总是犯困，经历了高中都没近视的D 现在终于达成了这个目标。可能写故事这种东西还是用笔在纸上会更舒服些，但是 D 觉得他慢慢总会习惯的。 很久很久了， D
2016-11-03 19:32:07
300
原创 Codeforces Round #378 (Div. 2) D. Kostya the Sculptor
D. Kostya the Sculptortime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKostya is a genial sculptor, he has
2016-11-01 16:41:32
379
原创 Codeforces Round #378 (Div. 2) B. Parade
B. Paradetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVery soon there will be a parade of victory over a
2016-11-01 16:36:06
394
原创 Codeforces Round #378 (Div. 2) A. Grasshopper And the String
A. Grasshopper And the Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, the Grasshopper was j
2016-11-01 16:34:43
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人