- 博客(228)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #387 (Div. 2) E. Comments
E. Commentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA rare article in the Internet is posted withou
2016-12-19 21:24:39
482
原创 Codeforces Round #387 (Div. 2) D. Winter Is Coming
D. Winter Is Comingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe winter in Berland lasts n days. For
2016-12-19 20:43:46
325
原创 1088: [SCOI2005]扫雷Mine
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制
2016-12-19 11:56:37
401
原创 2016 ICPC China Final 总结
讲真，来回二十四个小时的火车真是难受，以至于整个人感觉要飞上天一样。讲个笑话，我整理的模板还特意加了目录，不过没有加页码。再讲个笑话，蒋师傅背了一本字典，结果在兖州火车站弄丢了，后来我们在上海大学门口又买了一本，正式比赛下来，查了5个单词。据说我们D题没有出是因为在地铁抓娃娃用完了RP。（抓到了一个龙猫和一个杰尼龟）L题写的比较慢是因为不让我们带可乐进去。见识到了大神们的神威，
2016-12-17 18:37:57
1401
原创 故事三
故事三这个学期马上就要结束了，然而 D 的专业课还落下了一大截。果然所有没做的都是要还回来的。其实落下的那些专业课的时间也没有用来做正经的事情，发发呆，时间真的一下子就溜走了。现在的 D 已经丢失了认真学习的好习惯，对的，学习是一种习惯，若是一段时间没有做，就会遗忘，丢失的更是一种态度吧。大概从上个周开始 D 就决定好好看会电子来着，可是上个
2016-12-05 10:43:19
359
原创 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
372
原创 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
295
原创 可持久化线段树
之前在 codeforces 做过一道题目，算是第一次接触这东西吧。题目的要求是，对一个n行n列的格子进行维护。单点更新或者区间更新。还有一个是返回第 k 次更新的状态。直接就懵逼了。0.0 这是个什么鬼。如果每次操作我都要记录状态的话，不用想，肯定内存会爆炸的。那我如果遇到该回去的操作时再原路返回，肯定时间会爆炸的。好吧，我知道我肯定要学一种新的数据结构了。不过对这个题目后来
2016-11-23 17:59:44
318
原创 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
434
原创 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
452
原创 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
765
原创 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
362
原创 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
263
原创 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
307
原创 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
349
原创 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
376
原创 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
244
原创 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
327
原创 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
230
原创 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
953
原创 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
885
原创 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
1273
原创 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
672
原创 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
876
原创 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
2393
原创 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
1828
原创 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
704
原创 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
877
原创 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
908
原创 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
298
原创 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
260
原创 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
245
原创 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
444
原创 故事 一
故事 一 D 从来不是一个很诗意的人，却还是在年少时向往诗意的生活。 下午电子课， D 坐在窗边，看外面的夕阳，不禁产生了许多奇怪的想法。 例如第一句话。 很久很久了，D 开始喜欢看电子版的书籍，纸质的看着总是犯困，经历了高中都没近视的D 现在终于达成了这个目标。可能写故事这种东西还是用笔在纸上会更舒服些，但是 D 觉得他慢慢总会习惯的。 很久很久了， D
2016-11-03 19:32:07
350
原创 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
435
原创 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
462
原创 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
341
原创 故事的开始
故事的开始。 作者名字叫做 D ，D 想写篇不同寻常的故事。 因为故事大都是分享给别人看的，但是 D 想写篇故事给自己。 无论长短，D 给身边的朋友都写过小故事，唯独不敢提笔写自己。 偶然翻出高中时写故事的本子，大大小小将近10个。上次还和 W 讨论这个问题，你说我高中那会都干点什么啊，心情不好了就写东西，一个高三下来写了五个本子，也难怪我成绩不好。 W
2016-10-26 11:42:59
296
原创 一个很奇怪的想法
前言：突然很想写一个故事。可是我已经很久没提起来笔写文章了。我说：我想写个故事。X ：算了吧，一个写代码的人，怎么可能写得出动人的故事。我不信，我偏要写。今晚雨下的很大，这个周末还要考线代，我刚开始复习。我问 W ：一个周我可以学完线代这本书吗？W：一个周的时间，如果你连一本线代都看不完，你和咸鱼有什么区别？
2016-10-24 22:13:21
536
原创 HDU 1531 King
KingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54 Accepted Submission(s): 28 Problem DescriptionOnce, in
2016-10-20 09:24:07
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人