
POJ
文章平均质量分 86
心向阳光2014
这个作者很懒,什么都没留下…
展开
-
poj3122Pie(2)
PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14853 Accepted: 5094 Special Judge就是公平地分披萨pie我生日,买了n个pie,找来f个朋友,那么总人数共f+1人每个pie都是高为1的圆柱体,输入这n个p原创 2016-07-22 09:32:44 · 279 阅读 · 0 评论 -
POJ3292——Semi-prime H-numbers
Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8054 Accepted: 3472打表就行了:DescriptionThis problem is based on an exercise of原创 2015-08-20 13:32:16 · 673 阅读 · 0 评论 -
POJ2635----The Embarrassed Cryptographer
The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13032 Accepted: 3515Description题意:给定一个数思路:同余模的高进制;The young and ver原创 2015-08-20 10:46:02 · 417 阅读 · 0 评论 -
POJ3252_Round Numbers
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10475 Accepted: 3825题意:一个数转换为二进制后如果0的个数>=1的个数;那么这个数就叫做Round Numbers;求n,m间的Round Numbers的个数;原创 2015-08-19 21:09:01 · 343 阅读 · 0 评论 -
POJ2531___Network Saboteur
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10257 Accepted: 4914题意:有n个点,告诉你任意两点之间距离(都行),把这些点分成两份;求两份间任意两点间的距离和得最大值;思路:可分为A ,B两份,枚举每原创 2015-08-19 20:44:47 · 424 阅读 · 0 评论 -
POJ___3126Prime Path
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14057 Accepted: 7938枚举所有复合要求的素数DescriptionThe ministers of the cabinet were quite up原创 2015-08-07 08:39:11 · 278 阅读 · 0 评论 -
POJ1850——Code
CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8764 Accepted: 4167数位dp;题意很容易看懂;DescriptionTransmitting and memorizing information is a ta原创 2015-08-19 21:43:08 · 357 阅读 · 0 评论 -
Find The Multiple
0ms,飘过;这道题一开始用DFS做的TLE;想想2^200肯定超啊;后来像题中说枚举一个即可,说明有多个,于是缩小,一直网下缩,所成了WA,完了,得换路子,用BFS居然说超内存(MLE);可能是分的情况太多而且存在大量的重复数据, 算,就200个数,打出来;然后过了!;Find The MultipleTime Limit: 1000MS M原创 2015-08-06 19:51:07 · 669 阅读 · 0 评论 -
POJ---2418Hardwood Species
求每个单词出现的频率是Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20617 Accepted: 8081DescriptionHardwoods are the botanical group of tr原创 2015-08-05 15:44:51 · 306 阅读 · 0 评论 -
POJ2251----Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20912 Accepted: 8106bfs 模板提;DescriptionYou are trapped in a 3D dungeon and need原创 2015-08-06 15:23:33 · 359 阅读 · 0 评论 -
POJ--1321棋盘问题
两个标记数组,一个标记行,一个标记列;棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28329 Accepted: 14005Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子原创 2015-08-05 16:23:45 · 370 阅读 · 0 评论 -
POJ---3468
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 76020 Accepted: 23419Case Time Limit: 2000MSDescriptionYou have N i原创 2015-08-06 11:11:30 · 387 阅读 · 0 评论 -
poj3432---Count Squares
枚举两点找正方形的另外两点;1,枚举一条边上的两点找另外两点;2.枚举对角线上的两点找另外两点;Count SquaresTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2842 Accepted: 1256DescriptionGiv原创 2015-08-05 14:33:46 · 391 阅读 · 0 评论 -
POJ2503————Babelfish
题意很明显;BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 36424 Accepted: 15563DescriptionYou have just moved from Waterloo to a big city. The pe原创 2015-08-04 21:25:07 · 308 阅读 · 0 评论 -
POJ1840--------Eqs
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 14101 Accepted: 6932map水一发;DescriptionConsider equations having the following form:a1x13+ a2x原创 2015-08-20 22:00:41 · 368 阅读 · 0 评论 -
HDU2089 ------不要62(数位dp)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26083 Accepted Submission(s): 9085数位dp大法好!;Problem Description杭州人称那些傻乎乎粘嗒原创 2015-08-21 15:26:43 · 534 阅读 · 0 评论 -
POJ1845------Sumdiv
SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16189 Accepted: 4022题意:求n的m次幂的所有因数的和对9901取余;思路:各种数学方法:1: 对A进行素因子分解得 A= p1^a1 * p2^a2 * p3^原创 2015-08-20 15:23:09 · 396 阅读 · 0 评论 -
POJ———2513Colored Sticks(2)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 34995 Accepted: 9146提示:字典树+并查集+欧拉回路;注意存在空的情况,应输出possib欧拉回路:如果一个无向图是连通的,且最多只有两个奇点(度数为奇数)原创 2016-07-22 08:56:58 · 277 阅读 · 0 评论 -
POJ1019————Number Sequence
Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37805 Accepted: 10926思路:用一个数组记录从1-n的数长度的总和,另一数组迭代记录前缀和,然后二分逐步缩小范围;DescriptionA single原创 2016-07-20 20:10:56 · 308 阅读 · 0 评论 -
poj3020Antenna Placement
Antenna Placement Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8522 Accepted: 4226http://user.qzone.qq.com原创 2016-07-25 11:16:05 · 347 阅读 · 0 评论 -
POJ1125
问题重述 描述 众所周知,证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法,让您的雇主在股票市场的占据优势。为了获得最大的效果,你必须蔓延最快的方式谣言。 不幸的是你,股票经纪人信息只信任他们的“可靠来源”,这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特定股票经纪人和一定的时间把谣言传递给他的每一位同事。你的任务将是写一个程序,告诉您选择哪一个股票经原创 2016-07-25 10:25:40 · 311 阅读 · 0 评论 -
poj——3259——Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 43434 Accepted: 15955题意:有n个点,m条无向边,w条虫洞(可以回退到进洞前),问是否可以利虫洞见到以前的自己。思路:找负全环;DescriptionWhil原创 2016-07-25 09:54:47 · 256 阅读 · 0 评论 -
POJ——2002——Squares
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 18697 Accepted: 7205给出一些点,统计这些店中构成正方形的个数利用向量已知对角线的两个顶点, 可求得构成正方形的另外两个顶点,可二分找点;DescriptionA sq原创 2016-07-25 09:08:15 · 242 阅读 · 0 评论 -
POJ2115C Looooops(2)
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23060 Accepted: 6332分类:扩展gcd;DescriptionA Compiler Mystery: We are given a C-language style原创 2016-07-22 19:45:57 · 209 阅读 · 0 评论 -
poj2632Crashing Robots(模拟)
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9865 Accepted: 4212分析:搞清楚方向;DescriptionIn a modernized warehouse, robots are used to fe原创 2016-07-22 11:36:40 · 280 阅读 · 0 评论 -
Children of the Candy Corn
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11011 Accepted: 4743DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance an原创 2015-07-29 20:23:44 · 362 阅读 · 0 评论 -
POJ3254
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10900 Accepted: 5711有一个N*M块大的田地,1代表肥沃,0代表贫瘠,一群牛要在肥沃的土地上吃草,且不能相邻(上下左右),最多有多少种分配方案;状态压缩;Des原创 2016-01-25 18:59:34 · 259 阅读 · 0 评论 -
POJ2155 Matrix
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 22410 Accepted: 8324二维树状数组练习题;思路:每变化一次,可理解为对所选区域造成一次影响,当查询某个点时,影响次数为偶数即为零,基数为1;DescriptionGive原创 2016-01-24 17:12:05 · 259 阅读 · 0 评论 -
POJ3368--Frequent values
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15249 Accepted: 5559题意:某区间内出现最多的数出现的次数;DescriptionYou are given a sequence of n integ原创 2015-09-07 21:39:45 · 333 阅读 · 0 评论 -
POJ3264----区间最值Balanced Lineup
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 40501 Accepted: 19039Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2015-09-06 20:03:49 · 246 阅读 · 0 评论 -
POJ--2752 Seek the Name, Seek the Fame
既是前缀又是后缀的长度;正好是next 数组;Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14042 Accepted: 6985DescriptionThe little cat i原创 2015-08-04 17:15:02 · 330 阅读 · 0 评论 -
Parencodings
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22856 Accepted: 13399DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses.原创 2015-07-23 21:11:47 · 1144 阅读 · 0 评论 -
Y2K Accounting Bug
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11417 Accepted: 5748DescriptionAccounting for Computer Machinists (ACM) has sufferred原创 2015-07-23 14:10:30 · 1256 阅读 · 0 评论 -
Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 60573 Accepted: 18904DescriptionFarmer John has been informed of the location of a fugitiv原创 2015-07-29 20:19:50 · 276 阅读 · 0 评论 -
Robot Motion
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11408 Accepted: 5533DescriptionA robot has been programmed to follow the instructions in原创 2015-07-29 20:18:45 · 750 阅读 · 0 评论 -
Crashing Robots
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8452 Accepted: 3660DescriptionIn a modernized warehouse, robots are used to fetch the goo原创 2015-07-29 20:14:43 · 375 阅读 · 0 评论 -
POJ3274----Gold Balanced Lineup(黄金平衡)
Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13249 Accepted: 3878DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many sim原创 2015-08-10 18:37:29 · 523 阅读 · 0 评论 -
POJ1265----Area
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5432 Accepted: 24381.pick定理:计算点阵中定点在格点上的多边形面积S=a+b/2-1;a为多边形内部的点数,b表示多边形边上的点数;是表示多边形的面积;2.计算点数可以用坐原创 2015-08-24 20:09:47 · 323 阅读 · 0 评论 -
POJ3122------Pie
PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12999 Accepted: 4491 Special Judge某人过生日;他的每个朋友来和他分配n个披萨;尽量使每个人分得相同DescriptionMy birthday is原创 2015-08-24 17:28:05 · 354 阅读 · 0 评论 -
POJ2418----Hardwood Species
Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20874 Accepted: 8186统计每个单词出现的频率;可以用map水过!DescriptionHardwoods are the botanical g原创 2015-08-24 16:27:03 · 330 阅读 · 0 评论