- 博客(66)
- 收藏
- 关注
RSS订阅原创 【模拟】Cupboard and Balloons
Cupboard and Balloonstimelimit per test2 secondsmemorylimit per test256 megabytesinputstandard inputoutputstandard outputA girl named Xenia has a cupboard that looks like an arc fr
2015-02-02 19:26:49
386
原创 Permutation CodeForces 359B
Permutationtimelimit per test1 secondmemorylimit per test256 megabytesinputstandard inputoutputstandard outputA permutation p isan ordered group of numbers p1, p2, ..., pn,
2015-02-02 19:26:47
431
原创 【图论】A Walk Through…
A Walk Through the ForestTimeLimit: 2000/1000 MS(Java/Others) MemoryLimit: 65536/32768 K (Java/Others)Total Submission(s):6027 AcceptedSubmission(s): 2228Problem DescriptionJimmy e
2015-02-02 19:26:44
435
原创 【模拟】Tic-tac-toe C…
Tic-tac-toetimelimit per test1 secondmemorylimit per test64 megabytesinputstandard inputoutputstandard outputCertainly, everyone is familiar with tic-tac-toe game. The rulesare ve
2015-02-02 19:26:42
427
原创 【模拟】Books CodeForces 279B
Bookstimelimit per test2 secondsmemorylimit per test256 megabytesinputstandard inputoutputstandard outputWhen Valera has got some free time, he goes to the library to readsome boo
2015-02-02 19:26:39
360
原创 【线段树】敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
2015-02-02 19:26:37
337
原创 【矩阵快速幂】Fibonacci
FibonacciTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9845Accepted: 7019DescriptionIn the Fibonacci integersequence, F0 =0, F1 = 1,and Fn = Fn −1 + Fn −2 for n ≥2
2015-02-02 19:26:34
415
原创 【搜索】优雅的暴力合集
B - LuckyNumbers (easy)TimeLimit:2000MS MemoryLimit:262144KB 64bitIO Format:%I64d & %I64uSubmit StatusDescriptionPetya loves lucky numbers. Everybody knows that positiveintegers
2015-02-02 19:26:32
769
原创 【线段树】 POJ 2828 Buy Tickets
D - BuyTicketsTime Limit:4000MS MemoryLimit:65536KB 64bitIO Format:%I64d &%I64uSubmit StatusDescriptionRailway tickets were difficult to buy around the Lunar NewYear in China,
2015-02-02 19:26:29
351
转载 C++中，get getline gets 用…
原文地址：getline gets 用法">C++中，get getline gets 用法作者：晨钟 1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar() 1、cin>> 用法1：最基本，也是最常用的用法，输入一个数字： #include using namespace
2015-02-02 19:26:27
294
原创 顽猴 PASCAL 解题报告
顽猴Time Limit:1000MS MemoryLimit:524288KTotal Submit:2 Accepted:2Description从前有一只小考拉在家切题，切着切着他无聊了，于是他到森林里找小猴们玩。森林里总共有n +m只小猴，这些猴们跟他都是好朋友。他来到森林时，有n只小猴已经玩到无聊了，有m只还没有。每一个单位的时间，他都会随机找两只小猴，然后他们仨玩游戏。完
2015-02-02 19:26:25
631
原创 考拉 PASCAL 解题报告
考拉 从前，在一片美丽的树林里，居住着一只可爱的小考拉。一天，小狐狸在OJ上刷题的时候遇到了这样一个问题：给定一个N行M列的网格，请在每一格上填上+1或-1，使得每行和每列的数的乘积都等于-1。求方案数。小狐狸不会做于是找到了小考拉。小考拉也不会做。你能帮助他么？ 输入有多组数据。输入数据第一行包含T为数据组数。下面T行每行依次包含两个整数N和M。 输出输出T行每行一个整
2015-02-02 19:26:22
740
原创 GDKOI 2013 参赛总结
GDKOI 2013参赛总结第一次去DGKOI，见到了很多大神，也发现了自己的差距。Day 1：P1：琪露诺的教室 在一个W*H的矩形中，有N对整点，这2*N个点互不重叠，先要用线将每对点连接，线可以任意弯曲、环绕，但不能穿过2*N个点中的任何一个。问是否存在合法方案。 刚看题目时我就傻了，第一天第一题就这么难，我自己真实太水了。不过画了几个图后，我
2015-02-02 19:26:20
657
原创 【二分图匹配】宫廷守卫 PASCAL
宫廷守卫【二分图匹配】Time Limit:10000MS MemoryLimit:65536KTotal Submit:50 Accepted:8Description 从前有一个王国，这个王国的城堡是一个矩形，被分为M×N个方格。一些方格是墙，而另一些是空地。这个王国的国王在城堡里设了一些陷阱，每个陷阱占据一块空地。 一天，国王决定在城堡里布置守卫，他希望安排尽量多的守卫。
2015-02-02 19:26:17
974
原创 【二分图最大匹配】寻找代表元&nbs…
【重庆八中Maxwell杯竞赛试题】寻找代表元（二分图最大匹配）Time Limit:10000MS MemoryLimit:10240KTotal Submit:38 Accepted:15Description寻找代表元问题描述： 八中一共有n个社团，分别用1到n编号。 八中一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。 每个社
2015-02-02 19:26:15
422
原创 二分图最大匹配 pascal
二分图最大匹配。去年这时候学过，学得很模糊，今年重温。 先给出一些定义：二分图： 设G是一个图。如果存在VG的一个划分X，Y，使得G的任何一条边的一个端点在X中，另一个端点在Y中，则称G为二分图，记作G＝(X，Y，E)。 二分图匹配： 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 二分图最大匹配：在图
2015-02-02 19:26:12
702
原创 对拍方法 pascal
这次noip看到旁边用c++那位对拍得好爽，自己也搜了一下对拍的方法，可惜多不适合pascal党，所以我中和几种方法，终于弄出了一个用命令提示符对拍的方法。 首先要有一个 百分百对的程序我写了个排序 a.pasvar n,e:longint; a:array[0..1000]of longint;procedure init;var i:longint;begin
2015-02-02 19:26:10
349
原创 noip2012提高组复赛 解题报告
drivegamevigenereblockademodclassroom总分701010060100250 Day1状态很不好。第一题写时思维十分混乱，而且越写越混乱。坐在我旁边那位用C++，很快就敲完了。使我也不知不觉紧张起来，加快速度。草草敲完后就开始做下一题。结果只得了10分，少写了一个条
2015-02-02 19:26:07
1066
原创 Noip2012参赛总结
Noip2012参赛总结又一年NOIP考完了。刚刚才看了去年自己写的参赛总结，有点后悔考试之前没有看。里面有一句话“NOIP给的数据都是白痴的，一定要多测几组自己的数据，尽管有些数据你相信你的程序一定能过。但往往正是这些数据暴露出了你程序的不足。”对于DAY1的第二题。我想用深搜来做，尽管我知道过不了多少个点，但总比没有好。于是就以很快的速度敲完了深搜，测了两组数据就去做第三题了。离考试
2015-02-02 19:26:05
520
原创 pascal中的定义方法
type arr=array[1..200]of longint; arrt=record x,y,d,next:longint; end; arrq=record x,y,next,q:longint; end;const a:array[1..5,1..2]of longint=((1,2), (3,4),
2015-02-02 19:26:02
435
原创 循环节
循环节Time Limit:10000MS MemoryLimit:65536KTotal Submit:71 Accepted:31Description 输入一个分数的分子和分母，输出它的小数形式，精确到小数点后20位。若有循环节，请标明，如：1/3=0.(3),如果结果是一个整数，则直接输出该整数即可，如：分子为64,分母为8,则输出结果为：8。Input 一行，两个整数
2015-02-02 19:25:59
391
原创 简单题
越来越不喜欢动脑。越来越喜欢刷水题。 取火柴游戏Time Limit:1000MS MemoryLimit:65536KTotal Submit:63 Accepted:39Description一堆火柴有n根，A、B两人轮流取出。每人每次可以取1到m根，最先没有火柴可取的人为败方，另一方为胜方。给出n和m，满足0< m<= n <=100000000，请问能否确定最终胜负，
2015-02-02 19:25:57
455
原创 【动态规划进阶-背包型】subset问…
【动态规划进阶-背包型】subset问题Time Limit:1000MS MemoryLimit:655360KTotal Submit:33 Accepted:12Description对于从1到N (1 <= N <=39)的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相
2015-02-02 19:25:54
347
原创 【动态规划进阶-背包型】nuggets问…
【动态规划进阶-背包型】nuggets问题Time Limit:1000MS MemoryLimit:65536KTotal Submit:18 Accepted:12Description农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用
2015-02-02 19:25:52
473
原创 【RMQ&LCA】Nearest Common Ancest…
【RMQ&LCA】Nearest CommonAncestors（最近公共祖先）Time Limit:1000MS MemoryLimit:65536KTotal Submit:4 Accepted:4Description最近公共祖先（lca.pas/c/cpp)【问题描述】 有根树是一个在计算机科学和工程学中众所周知的数据结构。如下图所示的例子：Common
2015-02-02 19:25:49
470
原创 2012年09月24日
第一题是动归，但数据范围却很小，我用深搜过8个点，听说用广搜能全过。第二题，一开始就没打算过全部数据，只做了没有 X 的情况。第三题，思路完全错了，一个点没过。
2015-02-02 19:25:47
267
原创 【转】Pascal用到的数和符号
转载自http://hi.baidu.com/liuzexin5847/item/6d7b004ef278cfeda4c0667b Pascal用到的数和符号1、PASCAL语言的字符表是ASCII字符集，主要有： ⑴26个英文字母(不分大小写) ⑵十个数字符号 ⑶特殊符号。如+-*/=>2、标识符以字母开头的字母数字序列(大小写等效，可跟下划线_)，用来标识常量、变量、程序、
2015-02-02 19:25:44
2037
原创 【动态规划进阶-背包型】钱币系统
【动态规划进阶-背包型】钱币系统Time Limit:1000MS MemoryLimit:655360KTotal Submit:34 Accepted:16Description母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。
2015-02-02 19:25:42
355
原创 【NOIP复赛模拟题（一）】【第2题…
【NOIP复赛模拟题（一）】【第2题】破译密码Time Limit:1000MS MemoryLimit:32768KTotal Submit:9 Accepted:5Description破译密码（password.pas/c/cpp）【题目描述】 Feli得到总部发来的消息，我军特种部队已经截获敌人的一个密码本，但是这个密码本本身是由密码写成的。为了给敌人造成沉重的打击，F
2015-02-02 19:25:39
1122
原创 2012年复赛综合训练(一):第一题: …
第一题:穿越封锁线（cross.pas/c/cpp）题目描述：对于窃取情报和破译密码，Feli简直就是天才！Feli知道我军3721整编军是我军一支重点培养的生力军，如果在这次行动中遭受损失，那对我军将是一个十分严重的实力打击。这么重要的消息，必须赶紧传达到指挥步！由于抗战期间交通十分落后，Feli只好委托Lucky连夜将该消息送达总部。接到委托，Lucky立即启程。从情报站到指挥部
2015-02-02 19:25:36
498
原创 土地划分【SGOI-12】pascal 解题报…
土地划分【SGOI-12】Time Limit:10000MS MemoryLimit:65536KTotal Submit:4 Accepted:1Description土地划分解题报告" TITLE="土地划分【SGOI-12】pascal 解题报告" /> 解题报告" TITLE="土地划分【SGOI-12】pascal 解题报告" /> 解题报告" T
2015-02-02 19:25:31
638
原创 【计算几何】无线电测向【SGOI-2】…
无线电测向【SGOI-2】Time Limit:10000MS MemoryLimit:65536KTotal Submit:7 Accepted:2Description问题描述： 一艘有天线定位装置的船能通过接收当地灯塔信号来确定自己的位置。每个灯塔固定在已知点上并发出特有的信号。当船检测到信号，它可通过旋转天线直到信号达到最大强度。这样就可确定自身与该灯塔的位置关系。只要接收
2015-02-02 19:25:28
597
原创 【计算几何】多边形面积 pascal 解…
【计算几何】多边形面积Time Limit:1000MS MemoryLimit:65536KTotal Submit:4 Accepted:1Description多边形面积（area.pas/c/cpp）【问题描述】中学生杰利陶醉于数学研究，他思考的问题对专家而言可能太过简单，但作为一个15岁的中学生来说，他做得非常棒。他太热衷于思考数学问题，以至于轻易就会尝试用数学方法来
2015-02-02 19:25:26
525
原创 【计算几何】Car的旅行路线【NOIP2…
Car的旅行路线【NOIP2001提高组】Time Limit:10000MS MemoryLimit:65536KTotal Submit:18 Accepted:7Description 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程
2015-02-02 19:25:23
769
原创 【计算几何】击中目标 pascal 解题…
【计算几何】击中目标Time Limit:1000MS MemoryLimit:65536KTotal Submit:14 Accepted:9Description击中目标（inside.pas/c/cpp）【问题描述】现需要一个系统，对射击的准确率进行测试。一个射击者对一个目标发射n颗子弹，已知发射n颗子弹所击中的位置和目标所在位置，判断有多少颗子弹能打到目标内。目标是一个
2015-02-02 19:25:20
428
原创 【计算几何】地主 pascal 解题报告
【计算几何】地主Time Limit:1000MS MemoryLimit:65536KTotal Submit:24 Accepted:22Description地主(landlord.pas/c/cpp)【问题描述】 在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时，他想把他的土地分给他的孩子。他有许多农场，每个农场都是一块矩形土地。他在
2015-02-02 19:25:18
471
原创 【计算几何】判断点在线段上
【计算几何】判断点在线段上Time Limit:1000MS MemoryLimit:65536KTotal Submit:52 Accepted:10Description判断点在线段上（linein.pas/c/cpp）【问题描述】判断二维平面上的一个点是否在一条线段上。Input输入两行第一行两个数，表示点在平面上的x，y坐标值第二行四个数，表示在平面上的线段的两
2015-02-02 19:25:15
931
原创 【计算几何】判断线段相交 pascal …
【计算几何】判断线段相交Time Limit:1000MS MemoryLimit:65536KTotal Submit:13 Accepted:8Description线段相交（linecross.pas/c/cpp）【问题描述】 基本问题:判断二维平面上的两条线段是否相交。 注意：相交有很多种，这里指的“相交”是指两条线段恰好有唯一一个不是端点的公共点，我们称为“
2015-02-02 19:25:13
425
原创 【RMQ&LCA】[Usaco2010 Hol]cowpol…
[Usaco2010 Hol]cowpol奶牛政坛Time Limit:10000MS MemoryLimit:65536KTotal Submit:11 Accepted:5Case Time Limit:1000MSDescription农夫约翰的奶牛住在N (2<= N <=200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连
2015-02-02 19:25:10
283
原创 【RMQ&LCA】Distance Queries（距…
【RMQ&LCA】Distance Queries（距离查询）Time Limit:1000MS MemoryLimit:65536KTotal Submit:24 Accepted:8Description距离查询（qu.pas/c/cpp）【问题描述】 农民约翰的奶牛拒绝在跑他的马拉松，因为他选择的路径太长不适合奶牛们悠闲的生活方式。因此，他希望找到一个更合理的路径长
2015-02-02 19:25:07
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人