![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
普通
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 评论 -
TC SRM551 DIV2 500 ColorfulChocolates 暴力
题目大意:给一个由A-Z组成的字符串,最大转换maxSwaps次,问连续相同字符串最多多少。 代码: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2012-08-05 10:20:21 · 433 阅读 · 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 评论 -
UVA12464 Professor Lazy, Ph.D. 水题
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3907 解题思路:笔算后会发现5个一循环,处理下浮点数就好。 代码: #include #include #include #include #define MAXN 0 #define I原创 2012-07-23 09:32:44 · 998 阅读 · 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 评论 -
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 评论 -
UVA12461 Airplane 水题一枚
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3904 题目大意:n个人n个位置,第一个人随便坐,以后的人若位置被占就随便坐否则坐自己的位置,求nth的人位置被占的概率。 解题思路:简单笔算后发现概率均为1/2。 代码: #include #in原创 2012-07-23 09:29:22 · 949 阅读 · 0 评论