ACM_poj
bless295
人一我十,人十我万,永不放弃——kuangbin
展开
-
Cashier Employment--进阶差分约束系统
Cashier EmploymentDescriptionA supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help him, solve原创 2016-10-31 20:43:59 · 351 阅读 · 0 评论 -
Flip Game--高斯消元
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42090 Accepted: 18169DescriptionFlip game is played on a rectangular 4x4 field with two-sided原创 2016-12-26 13:21:11 · 354 阅读 · 0 评论 -
Stars--树状数组
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44636 Accepted: 19380DescriptionAstronomers often examine star maps where stars are represented b原创 2016-12-30 15:45:59 · 465 阅读 · 0 评论 -
Mobile phones--树状数组
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 18824 Accepted: 8685DescriptionSuppose that the fourth generation mobile phone base stati原创 2016-12-30 15:33:15 · 303 阅读 · 0 评论 -
EXTENDED LIGHTS OUT--高斯消元
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9807 Accepted: 6360DescriptionIn an extended version of the game Lights Out, is a p原创 2016-12-26 13:29:03 · 313 阅读 · 0 评论 -
Apple Tree-----树状数组
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27759 Accepted: 8241DescriptionThere is an apple tree outside of kaka's house. Every autumn,原创 2017-01-14 17:38:28 · 498 阅读 · 0 评论 -
Football----概率DP
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5186 Accepted: 2644DescriptionConsider a single-elimination football tournament involving 2n原创 2017-02-06 20:57:43 · 341 阅读 · 0 评论 -
Best Sequence----dfs+剪枝
Best SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5979 Accepted: 2329DescriptionThe twenty-first century is a biology-technology developing原创 2017-02-07 17:22:48 · 253 阅读 · 0 评论 -
Paid Roads----DFS
Paid RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7023 Accepted: 2602DescriptionA network of m roads connects N cities (numbered from 1 to N).原创 2017-02-09 00:30:59 · 259 阅读 · 0 评论 -
Strange Way to Express Integers--扩展欧几里得和中国剩余定理
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14124 Accepted: 4570DescriptionElina is reading a book written by Ru原创 2016-08-20 02:15:41 · 340 阅读 · 0 评论 -
Apple Tree--树形DP
Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10150 Accepted: 3374DescriptionWshxzt is a lovely girl. She likes apple very much. One day H原创 2016-11-28 10:48:10 · 599 阅读 · 0 评论 -
Widget Factory--高斯消元
Widget FactoryTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 5806 Accepted: 2013DescriptionThe widget factory produces several different kinds of wid原创 2016-12-07 01:06:46 · 403 阅读 · 0 评论 -
Balanced Lineup--RMQ
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 48855 Accepted: 22873Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2016-11-04 00:49:40 · 246 阅读 · 0 评论 -
King--差分约束系统
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12503 Accepted: 4534DescriptionOnce, in one kingdom, there was a queen and that queen was expectin原创 2016-10-29 17:10:20 · 268 阅读 · 0 评论 -
Going Home--最小费用最大流
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22013 Accepted: 11127DescriptionOn a grid map there are n little men and n houses. In each uni原创 2016-11-11 22:07:48 · 283 阅读 · 0 评论 -
棋盘分割--记忆化搜索
棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14532 Accepted: 5201Description将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同原创 2016-11-17 15:39:08 · 301 阅读 · 0 评论 -
Kuhn-Munkres算法(二分图最大权匹配)
Kuhn-Munkres算法(二分图最大权匹配)这篇博客没有题,就是简单的说一下KM算法,今天花了两个小时学KM算法,总算明白了基本套路和基本原理,但是,有一个点从头到尾我都没有懂,lx[i]+ly[j]>weight[i][j]为什么是进入二分子图的条件,从百度上搜了也没有解释,GG了。还有就是这个式子求出来的值为何就是不合法匹配和合法匹配的最小差值,就这两个问题,一直搞不懂.....好迷啊原创 2016-11-15 16:22:04 · 7158 阅读 · 2 评论 -
Dropping tests--计算方法,01分数规划
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10257 Accepted: 3578DescriptionIn a certain course, you take n tests. If you get ai out原创 2016-12-01 14:15:48 · 1341 阅读 · 0 评论 -
SETI--高斯消元
SETITime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2030 Accepted: 1236DescriptionFor some years, quite a lot of work has been put into listening to e原创 2016-12-11 21:46:40 · 298 阅读 · 0 评论 -
The Lost House--经典树形DP
The Lost HouseTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 2661 Accepted: 1129DescriptionOne day a snail climbed up to a big tree and finally came原创 2016-11-22 13:18:22 · 515 阅读 · 0 评论 -
Rebuilding Roads--树形DP
Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11497 Accepted: 5278DescriptionThe cows have reconstructed Farmer John's farm, with it原创 2016-11-24 16:50:35 · 390 阅读 · 0 评论 -
Round Numbers--杨辉三角,组合数学
转载地址:http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122758.html大致题意:输入两个十进制正整数a和b,求闭区间 [a ,b] 内有多少个Round number所谓的Round Number就是把一个十进制数转换为一个无符号二进制数,若该二进制数中0的个数大于等于1的个数,则它就是一个Round Numbe转载 2016-08-18 21:35:04 · 805 阅读 · 0 评论 -
Code--组合数学
CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9320 Accepted: 4454DescriptionTransmitting and memorizing information is a task that requires diff原创 2016-08-15 16:33:59 · 344 阅读 · 0 评论 -
Sum of Consecutive Prime Numbers----暴力水题
Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24890 Accepted: 13552DescriptionSome positive integers can be represen原创 2017-04-10 15:12:26 · 1872 阅读 · 0 评论 -
Layout----差分约束系统
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11161 Accepted: 5362DescriptionLike everyone else, cows like to stand close to their friends whe原创 2017-04-10 15:20:34 · 219 阅读 · 0 评论 -
Fence Repair----哈夫曼树
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 46749 Accepted: 15258DescriptionFarmer John wants to repair a small length of the fence ar原创 2017-04-10 15:24:26 · 234 阅读 · 0 评论 -
Cheapest Palindrome----dp
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9589 Accepted: 4611DescriptionKeeping track of all the cows can be a tricky task so原创 2017-04-10 15:37:21 · 236 阅读 · 0 评论 -
Largest Submatrix of All 1’s----单调栈
Largest Submatrix of All 1’sTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 6455 Accepted: 2381Case Time Limit: 2000MSDescriptionGiven a m-by-n原创 2017-04-10 15:44:12 · 260 阅读 · 0 评论 -
EXTENDED LIGHTS OUT----状压或高斯消元
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10256 Accepted: 6597DescriptionIn an extended version of the game Lights Out, is a原创 2017-04-10 16:12:11 · 329 阅读 · 0 评论 -
Palindrome----Manacher
PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 8726 Accepted: 3302DescriptionAndy the smart computer science student was attending an algo原创 2017-03-15 21:49:56 · 429 阅读 · 0 评论 -
A - Primitive Roots----原根
A - Primitive Roots POJ - 1284 We say that integer x, 0 i mod p) | 1 <= i <= p-1 } is equal to { 1, ..., p-1 }. For example, the consecutive powers of 3 modulo 7 are 3, 2, 6, 4, 5, 1, and th原创 2017-04-06 21:41:51 · 389 阅读 · 0 评论 -
E - Largest Rectangle in a Histogram ----单调栈
E - Largest Rectangle in a Histogram POJ - 2559 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have diffe原创 2017-04-06 21:46:55 · 335 阅读 · 0 评论 -
Circle and Points----单位圆覆盖最多点
Circle and PointsTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 7941 Accepted: 2852Case Time Limit: 2000MSDescriptionYou are given N points in原创 2017-04-10 15:05:31 · 651 阅读 · 0 评论 -
Changing Digits----dfs+强剪枝
Changing DigitsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3485 Accepted: 1136DescriptionGiven two positive integers n and k, you are asked to gen原创 2017-03-27 19:36:35 · 252 阅读 · 0 评论 -
Number Sequence--组合数学
Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37890 Accepted: 10952DescriptionA single positive integer i is given. Write a program t原创 2016-08-13 21:49:02 · 259 阅读 · 0 评论 -
C Looooops--模线性方程
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23388 Accepted: 6443DescriptionA Compiler Mystery: We are given a C-language style for loop原创 2016-08-08 21:25:58 · 495 阅读 · 0 评论 -
Sumdiv--数论+快速幂取模+唯一分解定理+欧拉筛
SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18987 Accepted: 4767DescriptionConsider two natural numbers A and B. Let S be the sum of all nat原创 2016-08-08 11:51:09 · 702 阅读 · 0 评论 -
The Embarrassed Cryptographer--高精度
The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13999 Accepted: 3819DescriptionThe young and very promising cryptographer原创 2016-08-06 21:52:22 · 1043 阅读 · 3 评论 -
青蛙的约会----扩展欧几里得+乘法逆元
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 103947 Accepted: 20246Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰原创 2016-05-13 19:03:18 · 1107 阅读 · 0 评论 -
Painting A Board----DFS
Painting A BoardTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3814 Accepted: 1887DescriptionThe CE digital company has built an Automatic Painting M原创 2017-02-11 15:32:09 · 332 阅读 · 0 评论