07 2015 档案

2015 多校联赛 ——HDU5335（Walk out）
摘要：Walk Out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2001 Accepted Submission(s): 376 Proble 阅读全文
posted @ 2015-07-31 17:28 Przz 阅读(151) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5302（矩阵快速幂）
摘要：The Goddess Of The Moon The Goddess Of The Moon Sample Input 2 10 50 12 1213 1212 1313231 12312413 12312 4123 1231 3 131 5 50 121 123 213 132 321 2 10 阅读全文
posted @ 2015-07-31 11:16 Przz 阅读(178) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5302（构造）
摘要：Connect the Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 108 Accepted Submission(s): 36 阅读全文
posted @ 2015-07-30 21:58 Przz 阅读(218) 评论(0) 推荐(0)
BestCoder 1st Anniversary ——HDU5312（数学推导）
摘要：Today, Soda has learned a sequence whose n-th (n≥1) item is 3n(n−1)+1. Now he wants to know if an integer m can be represented as the sum of some item 阅读全文
posted @ 2015-07-30 20:30 Przz 阅读(195) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5294（最短路，最小切割）
摘要：Tricks Device Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1977 Accepted Submission(s): 509 P 阅读全文
posted @ 2015-07-30 20:06 Przz 阅读(156) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5325（DFS）
摘要：Crazy Bobo Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1215 Accepted Submission(s): 366 Pro 阅读全文
posted @ 2015-07-30 10:39 Przz 阅读(159) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5316（线段树）
摘要：Fantasy magicians usually gain their ability through one of three usual methods: possessing it as an innate talent, gaining it through study and pract 阅读全文
posted @ 2015-07-29 16:39 Przz 阅读(218) 评论(0) 推荐(0)
线段树入门
摘要：转自：http://blog.csdn.net/x314542916/article/details/7837276（学习下） 线段树的入门级 总结 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b] 阅读全文
posted @ 2015-07-29 16:32 Przz 阅读(175) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5323（搜索）
摘要：Solve this interesting problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 422 Accepted Subm 阅读全文
posted @ 2015-07-29 14:46 Przz 阅读(150) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5319（模拟）
摘要：Painter Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 895 Accepted Submission(s): 408 Problem 阅读全文
posted @ 2015-07-28 20:34 Przz 阅读(147) 评论(0) 推荐(0)
FZU 2158
摘要：在密室逃脱游戏中，大家被困在一个密室中，为了逃出密室，需要找到正确的数字密码，于是大家分头行动，分别找到了密码的子序列，而后大家将得到的线索集中整理分析，大家想知道密码最少是多少位。 在密室逃脱游戏中，大家被困在一个密室中，为了逃出密室，需要找到正确的数字密码，于是大家分头行动，分别找到了密码的子序 阅读全文
posted @ 2015-07-27 20:57 Przz 阅读(177) 评论(0) 推荐(0)
FZU 2157 树形DP
摘要：最开始一直不理解题是什么意思 ╯▽╰ 题意：给出n个点，每个点都有两种花费，一个是0种花费，一个是1种花费，每两个点相连，边也有花费，是随着点所取话费的种类不同，边的花费也不同，边有四种花费，00，01，10，11 问建成整颗树所需要的最少花费。 思路：dp[i][0]代表当前结点取0种花费时建好以 阅读全文
posted @ 2015-07-27 16:33 Przz 阅读(135) 评论(0) 推荐(0)
dp之背包总结篇
摘要：//新手DP学习中 = =！！ 前言：背包问题在dp中可以说是经典，作为一个acmer，到现在才正式学习dp，可以说是比较失败的。我个人比较认同一点，想要做一个比较成功的acmer，dp、搜索、数学必须精练，比较遗憾的是，对我我自身而言，并没有早早的认识到这个问题，不过现在知道了，还有一年，也不算晚 阅读全文
posted @ 2015-07-27 11:38 Przz 阅读(329) 评论(0) 推荐(0)
HDU 4501
摘要：超市里有n件他想要的商品。小明顺便对这n件商品打了分，表示商品的实际价值。小明发现身上带了v1的人民币，会员卡里面有v2的积分,而且他能免费拿k件。他想知道他最多能买多大价值的商品。 由于小明想要的商品实在太多了，他算了半天头都疼了也没算出来，所以请你这位聪明的程序员来帮帮他吧。 Sample In 阅读全文
posted @ 2015-07-27 11:28 Przz 阅读(162) 评论(0) 推荐(0)
NOIP提高组2010 乌龟棋
摘要：小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的 阅读全文
posted @ 2015-07-26 15:59 Przz 阅读(219) 评论(0) 推荐(0)
HDU 4526 拼车记
摘要：话说威威猫有一次去参加比赛，虽然学校离比赛地点不太远，但威威猫还是想坐出租车去。大学城的出租车总是比较另类，有“拼车”一说，也就是说，你一个人坐车去，还是一堆人一起，总共需要支付的钱是一样的（每辆出租上除司机外最多坐下4个人）。刚好那天同校的一群Acmer在校门口扎堆了，大家果断决定拼车去赛场。 问 阅读全文
posted @ 2015-07-26 11:40 Przz 阅读(179) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5301（技巧）
摘要：Your current task is to make a ground plan for a residential building located in HZXJHS. So you must determine a way to split the floor building with 阅读全文
posted @ 2015-07-25 20:37 Przz 阅读(161) 评论(0) 推荐(0)
HDU 1729
摘要：给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置 她在行走过程中，不能转太多弯了，否则她会晕倒的。 (每次在一个方向上一直走到底，并push纪录，然后再一个个吐) 每次对一个方向搜到底，转弯时记录一下，若一个点已经超出要求，则跳过。 阅读全文
posted @ 2015-07-25 10:42 Przz 阅读(228) 评论(0) 推荐(0)
HDU2425：Hiking Trip(BFS+优先队列)
摘要：给出一个地图，地图有四种路面，经过每种路面花费的时间不同，问从起点到终点所花费的最少时间是多少 把到各个点的花费存入队列中，然后弹出，即可得到最小 Sample Input 4 6 1 2 10 T...TT TTT### TT.@#T ..###@ 0 1 3 0 4 6 1 2 2 T...TT 阅读全文
posted @ 2015-07-25 10:31 Przz 阅读(153) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5303（贪心）
摘要：Delicious Apples Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1371 Accepted Submission(s): 阅读全文
posted @ 2015-07-25 09:44 Przz 阅读(172) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5305（搜索）
摘要：Friends Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 163 Accepted Submission(s): 61 Problem D 阅读全文
posted @ 2015-07-24 17:07 Przz 阅读(172) 评论(0) 推荐(0)
UVA12186
摘要：给出一个树状关系图，公司里只有一个老板编号为0，其他人员从1开始编号。除了老板，每个人都有一个直接上司，没有下属的员工成为工人。 工人们想写一份加工资的请愿书，只有当不少于员工的所有下属的T%人递交请愿书后，该员工才会将请愿书递交给他的直接上级。输出能递交到老板处，最少需要多少工人写请愿书 算法入门 阅读全文
posted @ 2015-07-24 16:57 Przz 阅读(196) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5299（树删边）
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 593 Accepted Submission(s): 164 Problem Descript 阅读全文
posted @ 2015-07-23 10:35 Przz 阅读(251) 评论(0) 推荐(0)
2015多校联赛 ——HDU5288（数学）
摘要：OO’s Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 449 Accepted Submission(s): 158 阅读全文
posted @ 2015-07-22 17:50 Przz 阅读(144) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5289（二分+ST）
摘要：Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 148 Accepted Submission(s): 71 Proble 阅读全文
posted @ 2015-07-22 17:39 Przz 阅读(150) 评论(0) 推荐(0)
POJ 2955
摘要：d[i][j] 表示i~j不规则括号的个数，和UVA1626几乎一样- - 阅读全文
posted @ 2015-07-20 17:20 Przz 阅读(134) 评论(0) 推荐(0)
POJ 1276 多重背包
摘要：多种物品，每种价格为p，个数为num，求所能凑成最接近且小于all的价值 阅读全文
posted @ 2015-07-20 15:02 Przz 阅读(150) 评论(0) 推荐(0)
UVA 11584 划分回文字串
摘要：将其划分为尽可能少的回文串 dp[i] = min(dp[i],dp[j] + 1) 来表示j+1~i是回文串 阅读全文
posted @ 2015-07-20 14:52 Przz 阅读(177) 评论(0) 推荐(0)
Uva 11400 照明系统
摘要：有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。 每种灯泡要么全换 要么不换，若只换一部分则需要两个电源，划不来。 阅读全文
posted @ 2015-07-20 11:21 Przz 阅读(442) 评论(0) 推荐(0)
POJ 2677 Tour
摘要：两个人同时从最左端出发，不会走相同的点，且出了起点和终点每个点恰好被一个人走一次，求到最右端的最小。 用dp[i][j] 表示快的人走到i 慢的人走到[j] 走到i点的情况: 1. 快的小人走到i，则有dp[i][j]=min(dp[i][j],dp[i-1][j]+dis(i-1,i)); 2. 阅读全文
posted @ 2015-07-20 10:39 Przz 阅读(146) 评论(0) 推荐(0)
Uva 437 巴比伦塔 &&　UVA10003
摘要：要求底面严格小于它下方立方体的长宽，求出最高情况，一块石头可以多次使用 用结构体记录一块石头的三种放置情况，按面积排序。 dp[i] = max(dp[i],dp[j] + block[i].hight); 当选择到i时，与前几个比较，找出当前情况下的高度最高可能 阅读全文
posted @ 2015-07-16 17:15 Przz 阅读(181) 评论(0) 推荐(0)
12563 Jin Ge Jin Qu hao
摘要：• Don’t sing a song more than once (including Jin Ge Jin Qu). • For each song of length t, either sing it for exactly t seconds, or don’t sing it at a 阅读全文
posted @ 2015-07-16 17:00 Przz 阅读(144) 评论(0) 推荐(0)