普通
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 · 525 阅读 · 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 · 660 阅读 · 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 · 446 阅读 · 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 · 458 阅读 · 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 · 1004 阅读 · 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 · 1144 阅读 · 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 · 982 阅读 · 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 · 962 阅读 · 0 评论