xfeifeix-CSDN博客

原创 ZOJ3201 Tree of Tree 树状dp入门

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3201题目大意：给出一个树，每个点有一个值，选择k个点要求值最大，k各点连成一颗子树，求最大值代码：#include #include #include #include #define MAXN 105#define INF 0x7fffff

2012-08-06 10:15:46 278 1

原创 TC SRM551 DIV2 950 countArrangements dp

题目大意：给出由ABC三种颜色的巧克力球，发给len个人，人是围成圈的，相邻的人球的颜色不能相同，求不同分法种数mod一个数。代码：参考了下别人写的dp。#include #include #include #include #include #include #include #include #include #include #include #include

2012-08-05 22:52:33 319

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

小白滴acm之路