2018年10月_TheWise_lzy

原创 POJ2947 TOJ1799: Widget Factory 高斯消元

描述The widget factory produces several different kinds of widgets. Each widget is carefully built by a skilled widgeteer. The time required to build a widget depends on its type: the simple widgets n...

2018-10-25 16:48:17 182

原创 POJ2065 TOJ1028 ：SETI 高斯消元

描述For some years, quite a lot of work has been put into listening to electromagnetic radio signals received from space, in order to understand what civilizations in distant galaxies might be trying ...

2018-10-24 21:17:37 253

原创 POJ1222 TOJ2005 Extended Lights Out 高斯消元

描述In an extended version of the game Lights Out?, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a button is pressed, that ...

2018-10-24 21:07:55 191

原创 HDU4502 吉哥系列故事——临时工计划 DP

俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥想知道怎么安排自己的假期才能获得最多的工资。　　已知吉哥一共有m天的假期，每天的编号从1到m，一共有n份可以做的工作，每份...

2018-10-21 20:20:32 151

原创 HDU3068 最长回文马拉车 Manacher

Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output...

2018-10-21 15:07:15 137

原创 TOJ 1704: Cheapest Palindrome 区间DP

1704: Cheapest Palindrome描述Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the syste...

2018-10-18 21:56:36 207

原创 TOJ 2997: City Game

2997: City Game描述Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,f...

2018-10-18 21:52:49 187

原创 codeforces 915C. Permute Digits

题目链接：http://codeforces.com/problemset/problem/915/CC. Permute DigitsYou are given two positive integer numbers a and b. Permute (change order) of the digits of a to construct maximal number not ex...

2018-10-17 10:23:20 200

原创 TOJ 1226: Last non-zero Digit in N! 求N！第一个不为0的尾数

1226: Last non-zero Digit in N! 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 301 测试通过:102描述The expression N!, read as "N factorial," denotes the product of the first N positi...

2018-10-13 17:54:41 223

原创 TOJ 3800: -3+1

3800: -3+1 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 150 测试通过:59描述ZOJ is 10 years old! For celebrating, we are offering the easiest problem in the world to you.Recently w...

2018-10-13 17:51:07 227

原创 Codeforces 115B

题目地址：http://codeforces.com/problemset/problem/115/B心里苦，越想越复杂，把空行的可能性考虑的太多了...然后发现其实就只需要一开始想的那些就够了... 记录左右两端杂草的位置，存在left和right数组里，因为向下走的时候方向会变，所以考虑奇偶行，k标记上一个结点。nn用来记录走到第几行，因为可能有GGGWGGGG...

2018-10-13 17:36:31 245

原创 TOJ 1086 Round and Round We Go 大数相乘

1086: Round and Round We Go 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 254 测试通过:165描述A cyclic number is an integer n digits in length which, when multiplied by any integer ...

2018-10-10 10:43:45 378

原创 HDU 3123 GCC 数学

GCCTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5544 Accepted Submission(s): 1837 Problem DescriptionThe GNU Compiler Collection...

2018-10-10 10:38:29 210

请赐教