2016年11月_kyoma

原创 hhu1003 数字整除大数取余

1003: 数字整除时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 10[提交][状态][讨论版]题目描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是1

2016-11-25 00:08:43 566

原创 Codeforces Round #381 (Div. 2) A B C

A：A. Alyona and copybookstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle girl Alyona is in a s

2016-11-24 23:47:37 444

原创 hdu5818 Joint Stacks 数据结构

Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1398 Accepted Submission(s): 663Problem DescriptionA stack is a d

2016-11-22 00:27:21 356

原创 hhu1017 最小差动态规划dp 01背包

1017: 最小差时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 11[提交][状态][讨论版]题目描述假设有n个正整数a1,a2,a3…an，希望将这些数分成两组，使得两组的和差值最小。输入第一行输入整数m(0接下来每个用例由两行组成，第一行是一个整数n（1输出输出最小的差的绝对值。样例输入

2016-11-18 16:25:11 947

原创 uva11882 Biggest Number dfs搜索剪很多枝

奶奶的有一天mirror58229提起一道dfs题还是我们学校oj的，她说写的很麻烦我就凑过去看，啊！这么标准的dfs究竟哪里会麻烦了呢？。。。。于是就自己写了。。。真的好麻烦啊！！！ TLE到WA到TLE。。。。去网上搜题解都说要dfs走一步bfs一下，奶奶的好麻烦啊！！我就是不想写bfs啊！！！另外一个方法（当前结果已为最长，若此时搜索的第一个字比当

2016-11-18 01:23:16 420

原创 poj2632 Crashing Robots 模拟

Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10341 Accepted: 4380DescriptionIn a modernized warehouse, robots are used to fetch the go

2016-11-16 20:56:30 329

原创 poj1742 Coins 动态规划多重背包待补完

CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 35350 Accepted: 12015DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...

2016-11-15 20:42:47 354

原创 poj1573 Robot Motion 模拟

Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13256 Accepted: 6412DescriptionA robot has been programmed to follow the instructions in

2016-11-15 13:02:54 781

原创 poj1068 Parencodings 模拟栈

ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25239 Accepted: 14884DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses.

2016-11-15 01:40:59 311

原创 poj3295 Tautology 构造数据结构枚举

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12321 Accepted: 4695DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six

2016-11-14 17:43:14 423

原创 poj2586 Y2K Accounting Bug 贪心

Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14004 Accepted: 7097DescriptionAccounting for Computer Machinists (ACM) has sufferred

2016-11-12 23:59:19 424

原创 poj1458 Common Subsequence 动态规划

Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48699 Accepted: 20076DescriptionA subsequence of a given sequence is the given sequenc

2016-11-12 16:52:21 358

原创 poj3253 Fence Repair 贪心

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 41985 Accepted: 13664DescriptionFarmer John wants to repair a small length of the fence arou

2016-11-12 14:10:51 364

原创 poj3069 Saruman's Army 贪心

Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8317 Accepted: 4236DescriptionSaruman the White must lead his army along a straight path

2016-11-12 13:04:02 311

原创 poj3617 Best Cow Line 贪心

Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20307 Accepted: 5578DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annu

2016-11-12 12:32:55 320

原创 poj1328 Radar Installation 贪心几何计算

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 79474 Accepted: 17769DescriptionAssume the coasting is an infinite straight line. Land

2016-11-12 00:10:52 293

原创 hdu5968 异或密码暴力

异或密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 484 Accepted Submission(s): 166Problem Description晨晨在纸上写了一个长度为N的非负整数序列{ai

2016-11-09 16:17:25 393

原创玲珑1052 See car

DESCRIPTIONYou are the god of cars, standing at (a, b) point.There are some cars at point (xi,yi)(xi,yi). If lots of cars and you are in one line, you can only see the car that is nearest

2016-11-05 20:14:53 289

原创玲珑1051 My-graph

DESCRIPTIONIn graph theory, the inverse of a graph GG is a graph HH on the same vertices such that two distinct vertices of HH are adjacent if and only if they are not adjacent in

2016-11-05 20:13:54 307

原创玲珑1046 chess play

DESCRIPTIONBob has a n×mn×m chessboard, which has two kinds of chess pieces.one is black, and the other is white.As for chessboard, you can do three operations：1 1 x y1 1 x y (means

2016-11-05 20:12:41 283

原创 hdu5969 最大的位或二进制

最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 74 Accepted Submission(s): 45Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自

2016-11-05 20:10:20 1137

原创 poj2965 The Pilots Brothers' refrigerator dfs+枚举

The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24732 Accepted: 9535 Special JudgeDescriptionThe game “The Pilo

2016-11-02 18:00:03 341

原创 poj1753 Flip Game dfs 枚举待补完位运算

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41219 Accepted: 17896DescriptionFlip game is played on a rectangular 4x4 field with two-sided

2016-11-02 17:30:10 408

kyoma的博客