![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
与你远方相聚
身肩担道义,仗剑走天涯
展开
-
POJ1328贪心算法
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75702 Accepted: 16958DescriptionAssume the coasting is an infinite straight line. Land i转载 2016-07-25 21:21:48 · 423 阅读 · 0 评论 -
POJ 2002 Squares
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 18718 Accepted: 7209DescriptionA square is a 4-sided polygon(多边形) whose sides have equal length and原创 2016-08-08 20:15:28 · 220 阅读 · 0 评论 -
POJ 1840
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15281 Accepted: 7499DescriptionConsider equations(方程式) having the following form:a1x13+ a2x23+ a3x33+原创 2016-08-08 20:30:14 · 242 阅读 · 0 评论 -
POJ 2151 Check the difficulty of problems
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6653 Accepted: 2889DescriptionOrganizing a programming contest(竞赛) is not an easy job. To avoid making the problem转载 2016-08-08 20:39:34 · 167 阅读 · 0 评论 -
POJ 3274 Gold Balanced Lineup
Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14378 Accepted: 4165DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many sim原创 2016-08-08 20:57:45 · 300 阅读 · 0 评论 -
POJ 3349
Time Limit: 4000MS Memory Limit: 65536KTotal Submissions: 38027 Accepted: 9963DescriptionYou may have heard that no two snowflakes(雪花) are alike. Your task is to write a pr原创 2016-08-08 21:08:09 · 280 阅读 · 0 评论 -
POJ 1442 Black Box
Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10302 Accepted: 4237DescriptionOur Black Box represents a primitive(原始的) database. It can save原创 2016-08-09 21:26:20 · 195 阅读 · 0 评论 -
POJ 2513 Colored Sticks
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 35039 Accepted: 9155DescriptionYou are given a bunch(群) of wooden sticks. Each endpoint(端原创 2016-08-09 21:38:11 · 173 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40609 Accepted: 13800DescriptionBackgroundThe knight(骑士) is getting bored of seeing原创 2016-08-09 21:41:23 · 171 阅读 · 0 评论 -
POJ 1321 棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35179 Accepted: 17342Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对原创 2016-08-10 21:34:03 · 162 阅读 · 0 评论 -
POJ 2251 Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26176 Accepted: 10198DescriptionYou are trapped in a 3D dungeon(地牢) and need to find the qui原创 2016-08-10 21:35:25 · 256 阅读 · 0 评论 -
POJ 1265 Area
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6317 Accepted: 2770DescriptionBeing well known for its highly innovative products, Merck would definit原创 2016-08-24 21:14:39 · 223 阅读 · 0 评论 -
POJ 2635 The Embarrassed Cryptographer
The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14158 Accepted: 3872DescriptionThe young and very promising cryptographer Odd原创 2016-08-24 21:28:03 · 215 阅读 · 0 评论 -
UVA 6585
题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4596根本就没玩过这游戏 加上英语渣渣,光是理解题意就理解了半天,题意理解了就很好做了,简单的枚举每一个点然后对每一个为白棋的点进行dfs,计算从每个点开始最多能够吃掉原创 2017-02-20 19:25:28 · 315 阅读 · 0 评论 -
UVALive - 6590
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4601题意:给你一些只有2个长度的字符串,让你尽量打印出一个大的m*m的矩阵,矩阵中横竖都不包括给出的字符串,最大20。思路:对建立 的图求出他的补图,如果补原创 2017-02-21 21:42:19 · 427 阅读 · 0 评论 -
UVALive - 6952
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4964题意:给你n个数字,可以将某几个连续的数字的和四舍五入,然后问你最多把这些数字分成d个字段之后 他们的和能够最小。思路: 一个dp题,dp【i】【j】表原创 2017-02-22 14:26:41 · 283 阅读 · 0 评论 -
POJ 2948 Martian Mining
Martian MiningTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2612 Accepted: 1625DescriptionThe NASA Space Center, Houston, is less than 200 miles from Sa原创 2017-02-15 20:45:57 · 310 阅读 · 0 评论 -
cf 777c Alyona and Spreadsheet
C. Alyona and Spreadsheettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the lesson small girl Alyon原创 2017-02-24 20:17:15 · 586 阅读 · 0 评论 -
POJ 2503 Babelfish
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40265 Accepted: 17159DescriptionYou have just moved from Waterloo to a big city. The people here原创 2016-08-08 20:06:44 · 286 阅读 · 0 评论 -
POJ 1159 Palindrome
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 60328 Accepted: 21010DescriptionA palindrome(回文) is a symmetrical(匀称的) string, that is, a stri原创 2016-08-16 21:49:32 · 200 阅读 · 0 评论 -
poj3278 线上的BFS搜索
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 74493 Accepted: 23486DescriptionFarmer John has been informed of the location of a fugit原创 2016-07-27 15:15:24 · 293 阅读 · 0 评论 -
POJ 2996 简单模拟
Help Me with the GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4363 Accepted: 2749DescriptionYour task is to read a picture of a chessboard positi原创 2016-07-27 15:27:23 · 332 阅读 · 0 评论 -
POJ 1068模拟题
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24757 Accepted: 14564DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses.原创 2016-07-27 15:59:04 · 311 阅读 · 0 评论 -
POJ 3026 Borg Maze
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12536 Accepted: 4107DescriptionThe Borg is an immensely powerful race of enhanced humanoids from原创 2016-07-29 14:59:17 · 240 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33884 Accepted: 18726DescriptionStockbrokers are known to overreact to rumours. You h原创 2016-08-03 20:57:49 · 202 阅读 · 0 评论 -
POJ 2240 Arbitrage
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20575 Accepted: 8768DescriptionArbitrage is the use of discrepancies in currency exchange rates t原创 2016-08-03 21:06:40 · 229 阅读 · 0 评论 -
POJ 1789 Truck History
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24786 Accepted: 9666DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.原创 2016-08-03 21:14:55 · 207 阅读 · 0 评论 -
POJ 2485 Highways
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28412 Accepted: 12948DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Fl原创 2016-08-03 21:21:14 · 198 阅读 · 0 评论 -
POJ 1258 Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51702 Accepted: 21565DescriptionFarmer John has been elected mayor of his town! One of his campaig原创 2016-08-03 21:29:39 · 200 阅读 · 0 评论 -
POJ 3267 The Cow Lexicon
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9766 Accepted: 4682DescriptionFew know that the cows have their own dictionary with W (1转载 2016-08-03 21:42:42 · 203 阅读 · 0 评论 -
POJ 1094 Sorting It All Out
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32802 Accepted: 11395DescriptionAn ascending sorted sequence of distinct values is one i原创 2016-08-03 21:48:53 · 199 阅读 · 0 评论 -
POJ 3041 Asteroids
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20181 Accepted: 10952DescriptionBessie wants to navigate her spaceship through a dangerous astero原创 2016-08-03 21:52:32 · 183 阅读 · 0 评论 -
POJ 3020 Antenna Placement
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8613 Accepted: 4266DescriptionThe Global Aerial Research Centre has been allotted the tas原创 2016-08-03 21:56:29 · 289 阅读 · 0 评论 -
POJ 1837Balance
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13341 Accepted: 8352DescriptionGigel has a strange "balance" and he wants to poise(平衡) it. Actually原创 2016-08-16 21:22:40 · 214 阅读 · 0 评论 -
POJ 1276 Cash Machine
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32571 Accepted: 11789DescriptionA Bank plans to install(安装) a machine for cash withdrawal(撤退).原创 2016-08-16 21:29:31 · 218 阅读 · 0 评论 -
POJ 1836 Alignment
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15867 Accepted: 5177DescriptionIn the army, a platoon(排) is composed(构成) by n soldiers. During原创 2016-08-16 21:36:23 · 175 阅读 · 0 评论 -
POJ 1260 Pearls
PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8699 Accepted: 4351DescriptionIn Pearlania everybody is fond of pearls. One company, called The Roya原创 2016-08-16 21:45:45 · 216 阅读 · 0 评论 -
2017第八届山东省赛总结
这次的省赛打的可谓是惊险,幸亏靠着手速才以银牌区最后一名的成绩水到银牌。先从热身赛开始说吧,B C 两题都很水,我基本是没参与队友便把这俩给切了,A题我看了之后想了一会认为是一个记忆化搜索,等队友把B C 切完之后我就开始搞A,很快就敲完了,测了几组数据之后没有问题,然后自信满满的交了一发,然后给我返回了一个RE,查了下代码之后以为可能是输入有非法数据导致数组访问越界,加了个特判之后又交了一发,结原创 2017-05-09 17:45:50 · 466 阅读 · 0 评论