- 博客(245)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 GYM 101086 A,F,G,H,L 题解
A. My Friend of Miserytime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputWith the SCPC2015 getting closer, Noura Boubou,
2017-08-16 19:30:34
1389
原创 HDU 3339 In Action (0-1背包+最短路)
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6487 Accepted Submission(s): 2191Problem DescriptionSince 1945, when the first nuclear bomb was exploded by the Manhattan Project te
2017-08-14 11:05:51
667
原创 HDU 5839 Special Tetrahedron（几何+暴力）
Special TetrahedronTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 843 Accepted Submission(s): 348Problem DescriptionGiven n points which are in three-dimensional space(without repetition).
2017-08-13 20:54:11
698
原创 HDU 2066 一个人的旅行（dijkstra）
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40079 Accepted Submission(s): 13619Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自
2017-08-13 11:50:33
876
原创 HDU 1074 Doing Homework （dp+状态压缩+路径记录）
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9864 Accepted Submission(s): 4716Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot
2017-08-12 10:07:13
759
原创 HDU 1024 Max Sum Plus Plus(最大m子段和)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30716 Accepted Submission(s): 10846Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be
2017-08-11 16:56:34
851
原创 HDU 1078 FatMouse and Cheese (记忆化搜索)
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10811 Accepted Submission(s): 4598Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered
2017-08-10 09:03:38
696
原创 HDU 1160 FatMouse's Speed （dp+路径记录）
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16972 Accepted Submission(s): 7507Special JudgeProblem DescriptionFatMouse believes that the fatter a mouse is, the faster it
2017-08-10 08:34:42
397
原创 POJ 3070 Fibonacci (矩阵快速幂)
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15807 Accepted: 11106DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:
2017-08-09 09:28:07
641
原创 动态规划专题(持续更新中)
HDU 1159 Common Subsequence传送门：点击打开链接最长公共子序列，模板题。dp[i][j]表示第一个串中前i个字符跟第二个串中前j个字符的相等数目。状态转移方程：如果两者相等 dp[i][j]=dp[i-1][j-1]+1;否则 dp[i][j]=max(dp[i-1][j],dp[i][j-1])。题解：点击打开链接H
2017-08-07 20:19:23
431
原创 HDU 1087 Super Jumping! Jumping! Jumping!(最大上升子序列和)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40087 Accepted Submission(s): 18464Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Ju
2017-08-07 19:32:18
924
原创 HDU 5543 Pick The Sticks（0-1背包）
Pick The SticksTime Limit: 15000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2063 Accepted Submission(s): 657Problem DescriptionThe story happened long long ago. One day, Cao Cao made a special order ca
2017-08-07 19:26:27
789
原创 HDU 1159 Common Subsequence （最长公共子序列）
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40565 Accepted Submission(s): 18717Problem DescriptionA subsequence of a given sequence is the given sequence with some elem
2017-08-07 19:05:33
807
原创 Educational Codeforces Round 26 E. Vasya's Function(数论)
E. Vasya's Functiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is studying number theory. He has denoted a function f(a, b) such that:f(a, 0) = 0;f(a, b) = 1 + f(a, b - gcd(a, b)), wher
2017-08-06 09:29:52
727
原创 Educational Codeforces Round 26 D Round Subset
D. Round Subsettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call the roundness of the number the number of zeros to which it ends.You have an array of n numbers. You need to choose a sub
2017-08-05 10:58:52
1046
原创 Educational Codeforces Round 26 A—C
传送门：点击打开链接A. Text Volumetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a text of sin
2017-08-04 12:00:16
789
原创 HDU 2838 Cow Sorting(树状数组求逆序数)
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3599 Accepted Submission(s): 1256Problem DescriptionSherlock's N (1 ≤ N ≤ 100,000) cows are lined up to be milked in the evening. E
2017-08-03 19:32:32
587
原创 HDU 1166 敌兵布阵(树状数组)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94731 Accepted Submission(s): 39972Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要
2017-08-03 15:38:53
553
原创 网络流总结(持续更新中)
什么是网络流1.我自己理解的网络流我对网络流的理解就是，给定一个有向图，这个有向图有一种特点，都可以看成从某个点开始，我们称之为源点，一般情况下都将此点定位第一个点，即初始点，所有的点最终都会在一个点会和，我们称之为汇点，通常将此点定位为n，也就是最后一个点。既然是网络流，那么一定不会很简单，每条有向边之间都有一定的权值，称之为容量，用c(i,j)表示，而流过每条路径的称之为流量，用f(i
2017-08-02 20:31:50
848
原创 Codeforces Round #427 (Div. 2) A—D题
传送门：点击打开链接A. Key racestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo boys decided to
2017-08-01 17:02:29
723
原创 中石油 暑期集训个人赛 DP部分
可恶的C题问题 C: 母鸡下蛋时间限制: 1 Sec 内存限制: 128 MB提交: 196 解决: 44[提交][状态][讨论版]题目描述鸡国中的母鸡最擅长下蛋了，MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。 鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”，从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量，其中第 i 个鸡窝
2017-07-25 15:52:19
618
1
原创 中石油 暑期集训个人赛 水题部分
签到题A问题 A: 公鸡打鸣时间限制: 1 Sec 内存限制: 128 MB提交: 292 解决: 85[提交][状态][讨论版]题目描述鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2，它们每一次打鸣都有一个声音的响度值。一天清晨，G1 开始先开始打鸣，响度值为 x，G2 听到 G1 的打鸣后也开始打鸣，响度值为y。G1 和 G2 很想把它们打鸣声音的响度值调
2017-07-25 15:30:46
824
1
原创 POJ 3414 Pots（bfs）
DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) empty the pot i to the drain;POUR(i,j) pour from pot
2017-07-21 14:07:08
262
原创 POJ 1321 棋盘问题（DFS）
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47261 Accepted: 22851Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个
2017-07-20 13:07:33
338
转载 矩阵十大经典题目
转载地址：点击打开链接经典题目1 给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转 这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行模拟，那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间里把所有操作合并为一个矩阵，然后每个点与该矩阵
2017-07-18 16:06:56
4581
原创 CodeForce Round #479 B. Karen and Coffee
B. Karen and Coffeetime limit per test2.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputTo stay woke and attentive during classes, Karen needs some coffee!Karen, a coffee aficionado, wants to know the optimal temp
2017-06-18 10:22:41
491
原创 CodeForce Round #479 A. Karen and Morning
A. Karen and Morningtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputKaren is getting ready
2017-06-18 10:16:38
421
原创 2017 山东理工第九届校赛 J LL
LLTime Limit: 100MS Memory Limit: 65536KBSubmit StatisticProblem Description这一天希酱又补了一卦，没想到每个人都发到了一张印有整数的牌，现在希酱想要继续占卜的话需要知道每个人手里拿的牌的整数具体是多少，但是她们却打起了哑谜。 穗乃果：我拿到的是 2
2017-06-04 20:32:31
533
原创 2017 山东理工第九届校赛 H C~K玩游戏（博弈）
C~K玩游戏Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionC~K 和 PBH 经常玩一个游戏。游戏规则如下：现给定一个 n*n 的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，两个人只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如 C~K 先移动石头，而且 C~K 和 PBH 都足够聪明，那么最后谁能赢？Inpu
2017-06-04 18:31:48
572
原创 2017 山东理工第九届校赛 C 康纳的表情包
康纳的表情包Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionUMR 现在手里有 n 张康纳的表情，最上面一张是玛吉呀巴库乃。现在 UMR 如果每次把最上面的 m 张牌移到最下面而不改变他们的顺序及朝向，那么至少经过多少次移动玛吉呀巴库乃才会又出现在最上面呢？3917Input多组输入。每组输入以空格分隔的两个整数 n 和 m（题目中所提及的）。1 <= n, m <= 10^9Out
2017-06-04 18:23:08
1449
1
原创 2017 山东理工第九届校赛 A N!（神坑）
N!Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出两个数 n, m。求 3748-1 和 3748-2。计算公式：3748-3Input输入数据有多组（数据组数不超过 250），到 EOF 结束。对于每组数据，输入两个用空格隔开的整数 n, m (0 <= m <= n <= 20) 。Output对于每组数据输出一行， 3748-1 和 3748-2。Example I
2017-06-04 18:19:27
1051
原创 HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者（博弈）
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9779 Accepted Submission(s): 6196Problem Descrip
2017-06-04 08:29:39
636
原创 HDU 2701 Max Factor
Max FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8635 Accepted Submission(s): 2817Problem DescriptionTo improve the organization of his farm, Farmer John labels each of his N (1 <=
2017-06-04 08:24:44
497
原创 HDU 2709 Sumsets（递推）
SumsetsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2814 Accepted Submission(s): 1124Problem DescriptionFarmer J
2017-06-04 08:18:37
415
原创 HDU 2700 Parity （水题）
ParityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4802 Accepted Submission(s): 3609Problem DescriptionA bit string has odd parity if the number of 1's is odd. A bit string has even pari
2017-06-04 08:10:34
462
原创 HDU 2124 Repair the Wall（贪心）
Repair the WallTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4473 Accepted Submission(s): 2208Problem DescriptionLong time ago , Kitty lived in a small village. The air was fresh and the
2017-06-04 08:04:04
356
原创 CodeForce 811 B Vladik and Complicated Book
题目链接：点击打开链接B. Vladik and Complicated Booktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVladik had
2017-05-28 14:19:42
686
原创 CodeForce 416 (Div. 2) A. Vladik and Courtesy
题目链接：点击打开链接A. Vladik and Courtesytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt regula
2017-05-27 20:53:06
517
原创 POJ 1328 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 86974 Accepted: 19482DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in
2017-05-27 17:25:00
405
数据结构之树状数组讲解
2018-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人