![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
xfeifeix
这个作者很懒,什么都没留下…
展开
-
UVA12390/HDU4190 Distributing Ballot Boxes 二分答案
http://acm.hdu.edu.cn/showproblem.php?pid=4190题目大意:n个城市b个投票箱,每个城市的票分摊在投票箱里,问怎么放投票箱使得所有城市中最多的投票箱的票数最少。解题思路:二分答案代码:#include #include #define MAX(x,y) ((x)>(y)? (x):(y))using namespace std原创 2012-08-04 19:51:42 · 514 阅读 · 0 评论 -
UVA12394/HDU4194 Peer Review 模拟
http://acm.hdu.edu.cn/showproblem.php?pid=4194题目大意:就是一道英文题,题意很纠结。输入一个K和N,K是没人审核的paper数和每个paper必须刚好被K个人审核,N是paper数。有problem的:1.被1个人审多次。2.被同组织的审。3.被审次数大于K或者小于K。解题思路:模拟代码:#include #include原创 2012-08-04 20:18:51 · 652 阅读 · 0 评论 -
UVA12392/HDU4192 Guess the Numbers 枚举+逆波兰
http://acm.hdu.edu.cn/showproblem.php?pid=4192题目大意:给你n个数及一个答案,是否通过一个表达式计算出给出的那个答案。解题思路:n很小,直接枚举,逆波兰中序转后序计算比较即可。代码:套的第一次ACM作业的板板,写的啥我自己都看不懂。#include #include #include #include #include #de原创 2012-08-04 19:59:57 · 448 阅读 · 0 评论 -
UVA12396/HDU4196 Remoteland 素数拆分+快速求幂
http://acm.hdu.edu.cn/showproblem.php?pid=4196题目大意:给你一个数字n,求不大于n能组成的最大的完全平方数。解题思路:完全平方数可以拆成不同的偶数个质数相乘,算出n!拆出来的各素数个数,奇数的就舍去一个,偶数的全要,然后再全部乘起来,快速求幂勉强能过。关于快速求幂:http://blog.csdn.net/hkdgjqr/artic原创 2012-08-05 20:36:49 · 1136 阅读 · 0 评论 -
HDU4301 Divide Chocolate DP问题
http://acm.hdu.edu.cn/showproblem.php?pid=4301题目大意:给你一个2*n的巧克力,每一小块巧克力都长得不同,将其分成k块巧克力有多少种分发。解题思路:用一个三维dp[i][j][k],i表示正在解第i列,j表示已经被分成了j块,k表示i-1的俩块巧克力是否分开,0表连着,1表没有连着。另外需要注意__int64可能会MLE,由于mod了一个数原创 2012-07-21 09:29:50 · 424 阅读 · 0 评论 -
HDU4308 Saving Princess claire_ BFS
http://acm.hdu.edu.cn/showproblem.php?pid=4308题目大意:给你一张地图和一个cost,Y表示起点,C表示终点,*表示收费站,#表示通不过,P表示可以传送到任意P的传送点,求最小收费次数*cost。解题思路:由于地图没有空格,即不是YC#P的地方就会收费,bfs处理步数即可。代码:#include #include #i原创 2012-07-21 09:39:31 · 319 阅读 · 0 评论 -
HDU4300 Clairewd’s message 暴力/KMP算法
http://acm.hdu.edu.cn/showproblem.php?pid=4300恶心的题目,英语渣又无力了。题目大意:先输入一个26长度的字符串表示a-z到字符串的一个对应关系表,然后输入第二个字符串,将其拆成str1+str2(可能不全)使得str2可以通过对应关系转为str1的最小长度字符串?(我也不晓得我在说啥了。。)解题思路:由于str1长度等于str2原创 2012-07-21 09:50:18 · 966 阅读 · 0 评论 -
HDU4302 Holedox Eating 优先队列
http://acm.hdu.edu.cn/showproblem.php?pid=4302题目大意:一个虫子开始在0点,输入n个操作,0 x表示x处出现一个食物,1表示虫子从当前位置去吃一个最近的食物,若有俩最近食物,则吃和上一次行走方向相同的那个,输出步数。解题思路:优先队列,判断下上次方向即可,wa了N次因为INF开的int最大,做加法的时候爆int了= =。优先队列用法可以原创 2012-07-21 11:53:30 · 441 阅读 · 0 评论