- 博客(24)
- 收藏
- 关注
RSS订阅原创 HDU 5650 so easy（数学找规律）
so easyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 195 Accepted Submission(s): 157Problem DescriptionGiven an array with
2016-03-27 11:07:00
858
原创 HDU 2391 Filthy Rich (滚动dp)
Filthy RichTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2651 Accepted Submission(s): 1176Problem DescriptionThey say that
2016-03-26 13:15:35
463
原创 习题 10-23 UVA - 10479 The Hendrie Sequence
大体题意：H （1） = 0；然后把每一个数字X都改成X个0加上X+1的形式，问最后第n个值是多少！（注意可以不是个位数！）思路：看了好久，还是从题解发现的规律。规律：第2 ^ K 一定是K，然后这个K前面有K - 1个0，K-2个1，K-3个02.。。。。。依次类推 直到K - n = 1。这样写出长度足够长的Hn来之后可以发现，每一个数字前面的规律都符合上
2016-03-22 22:57:32
447
原创 HDU 1166 敌兵布阵 （树状数组 || 线段树单点更新）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67811 Accepted Submission(s): 28496Problem DescriptionC国的死对头A国这段时间正在进行军事演
2016-03-20 23:50:47
505
原创 POJ 3067 Japan （树状数组）
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24701 Accepted: 6650DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads
2016-03-20 23:24:42
466
原创 HDU 5646 DZY Loves Partition（二分法）
DZY Loves Partition Accepts: 154 Submissions: 843 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionDZY loves part
2016-03-20 00:34:23
697
原创 CodeForces 379C -- D - New Year Ratings Change
学长们说是签到题难度，瞬间就心凉了！大体题意：给你一个n，代表有n个人，没个人想要至少a[i]分数，但分配分数又要各不相同！求最后结果！思路：向舍友学习了一下方法！自己做总超时！建立一个结构体，记录id编号，和初始值！刚上来先按初始值排序！然后从i = 1 到 i = n-1 遍历 发现比前一个小，就变为前一个的加1最后在按编号排序输出答案就行了！#includ
2016-03-20 00:21:19
695
原创 例题9-5 UVA 12563 Jin Ge Jin Qu [h]ao (01 背包)
题意不说了 说的很清楚！思路：留出1秒唱时长为678秒的劲歌金曲！剩下的t - 1秒就是在n首歌曲中 选择使得 总时长最大！每首歌肯定选一次，每首歌的时间就是重量！01背包变形，就是在重量不超过t-1的情况下 选择的数量最多！因为最后的情况会输出选择了几首歌！所以方程可以这么写：dp[j] = max(dp[j],dp[j-w[i]]+1);最后从t-1到0
2016-03-18 10:37:09
777
原创 POJ 2229 Sumsets（dp）
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 15575 Accepted: 6202DescriptionFarmer John commanded his cows to search for different sets of nu
2016-03-17 15:47:18
349
原创 HDU 1114 Piggy-Bank (完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18377 Accepted Submission(s): 9279Problem DescriptionBefore ACM can
2016-03-16 18:32:36
414
原创 HDU 2546 饭卡 (01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19171 Accepted Submission(s): 6697Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即
2016-03-14 16:19:54
347
原创 HDU 2602 Bone Collector (01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45368 Accepted Submission(s): 18878Problem DescriptionMany year
2016-03-13 10:17:10
347
原创 HDU 1503 Advanced Fruits
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2369 Accepted Submission(s): 1210Special JudgeProblem Description
2016-03-13 09:42:22
426
原创 UVA 12166 Equilibrium Mobile 修改天平
思路：根据每个结点的深度和数值就可算出整个天平的总质量（假设的平衡的情况）算出后，记录结果出现次数最多的个数MAX，在让总节点个数减去MAX即可！深度计算方法：遇到[ 深度++，遇到] 深度--即可！注意：数组尽量开大点，RE了好几次！#includeusing namespace std;const int maxn = 1000000 + 10;char
2016-03-10 23:19:34
394
原创 UVA 12034 Race 赛马名次
给你n个马，问赛马名次的可能性！这个题了解了下动态规划！思路递推：dp[i][j]表示i匹马时候，名次为j的结果！dp[ i] [j]可能来自两种情况！首先肯定是来自i - 1 上匹马， 两种情况：1.名次并列，则j名次可以放置j个位置！ 是dp[i-1][j-1] * j2.名次增加了1，则j-1名共有j个位置可以放置，依旧是 dp[i-1][j] * j.
2016-03-09 22:55:14
571
原创 例题6-22 UVA 11853 Paintball 战场
思路：从上边界开始找，如果能够连通的到达下边界，则肯定不能从左边到右边，也就是无解！从上边界开始找就是dfs，每dfs一次就判断与左边界的交点，和右边界的交点，不断的取最小值即可！之所以不断的取靠南的方向，是因为从这个交点向上肯定过不去，因为是一路找过来的吗！教训：1。这个题不能从下边界开始找！2。注意不能return dfs；#includeusing namesp
2016-03-06 22:24:24
529
原创 习题6-2 UVA 712 S-Trees S树
看了紫书翻译后，感觉很简单，但不解有些条件！尝试做做，果然是一道水题，条件很多没用的！首先给你的X1,X2,X3是没用的，直接根据深度，求出最后一层的编号！ 第一个2 ^ n;而且 n ＜＝７随便怎么做就可以了！直接对查询进行处理０向左拐，１右拐！最后放到字符串里输出即可！#includeusing namespace std;const int maxn = 10
2016-03-05 19:08:22
383
原创 例题7-8 UVA 10603 Fill 倒水问题
完全仿照紫书上来写的！书中大体思路是：用ans[]来记录答案，不断取最小值来更新！用vis[][]来表示是否访问过，之所以是二维数组，是因为总水量是固定的，两个杯子确定，第三个杯子自然也就确定，两个状态足矣！用结构体表示每一个状态！其中包括每个杯子的水量！u.wat[]，还有dist 为到目前这个状态总的取水量！然后用优先队列不断倒水，有一个技巧，代码中先算出需要倒的水量，
2016-03-04 07:57:09
850
原创 HDU 1181 变形课
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19948 Accepted Submission(s): 7174Problem Description呃......变形课上Harry碰到了一
2016-03-03 18:06:28
398
原创 例题6-20 UVA 1599 Ideal Path理想路径
思路和书上思路一样！先 从终点BFS，用d数组记录到终点的最短距离，直接从0开始不断加1即可！扫到起点后，在从起点开始BFS，走路的条件必须满足，下一个路 加 1 等于这个路，而且没有访问过 vis[i] = 0，然后在是字典序最小（把所有字典序最小的全部加入！）最后存入答案时，用step 记录从1走到当前步的步数，这个数值就是答案的 索引，最后答案存入所有路中最小字典序就行了！这
2016-03-03 16:17:08
609
原创 Educational Codeforces Round 9 -- C - The Smallest String Concatenation
C. The Smallest String Concatenationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given a list of
2016-03-02 17:00:19
490
原创 例题6-19 UVA 1572 Self-Assembly自组合
思路：用奇数存放A+,B+,C+,D+......Z+用偶数存放A-,B-,C-,D-........Z-；所以只需要数组52存放即可！给有向图做一次拓扑排序，用G[u][v]表示u 与 v 相连。例如： A+ 与B+相连接，那么直接让A- 与B +对应就可以了！（这里想了很久）然后就是c数组表示访问状态！-1表示正在访问，0未访问，1表示访问完成！发现环后re
2016-03-02 16:38:03
532
原创 Educational Codeforces Round 9 -- B - Alice, Bob, Two Teams
B. Alice, Bob, Two Teamstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob are playing a game
2016-03-02 12:40:33
515
原创 Educational Codeforces Round 9 -- A - Grandma Laura and Apples
A. Grandma Laura and Applestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGrandma Laura came to the market
2016-03-02 12:31:56
511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人