04 2015 档案

HDU5090--Game with Pearls 二分图匹配 （匈牙利算法）
摘要：题意：给N个容器，每个容器里有一定数目的珍珠，现在Jerry开始在管子上面再放一些珍珠，放上的珍珠数必须是K的倍数，可以不放。最后将容器排序，如果可以做到第i个容器上面有i个珍珠，则Jerry胜出，反之Tom胜出。思路：数据比较小，所以我是水过的，模拟过程 + 贪心就能过。但正解是二分图匹配，之前没... 阅读全文
posted @ 2015-04-30 00:09 一麻袋码的玛侬 阅读(237) 评论(0) 推荐(0)
重复重复
摘要：XOR按位异或运算，比如4跟6是100和110，按位异或后为101，即为5；该运算有个特点，a XOR b=c,a XOR c=b;求十进制转换为二进制后1的个数，while(i）{if(i & 1) count ++;i = i >> 1;}数轴原理求最大值：#define max(a,b) ((... 阅读全文
posted @ 2015-04-29 17:42 一麻袋码的玛侬 阅读(263) 评论(0) 推荐(0)
10年山东省赛-E-最短路
摘要：题目连接：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2155&cid=1430题意：输入一个n个节点，m条边的图，然后k条记录，纪录可能为：0 x:添加上x这个节点；1 x y ：输出从x到y的最短路；思路：floyd；使我更加了解了floy... 阅读全文
posted @ 2015-04-20 22:02 一麻袋码的玛侬
10年省赛-Greatest Number （二分+暴力） + 12年省赛-Pick apples（DP） + UVA 12325（暴力-2次枚举）
摘要：题意：给你n个数，在里面取4个数，可以重复取数，使和不超过M,求能得到的最大的数是多少；思路：比赛时，和之前的一个题目很像，一直以为是体积为4（最多选择四次）的完全背包，结果并不是，两两求和，然后二分枚举;完全背包是固定的体积，然后尽量使得装下的重量最大；这个题目是固定的体积，但求在不超过该重量的情... 阅读全文
posted @ 2015-04-19 23:14 一麻袋码的玛侬 阅读(180) 评论(0) 推荐(0)
POJ 3278 经典BFS
摘要：进一步了解了bfs;题意：给你n，然后用+，-，*三种运算使n变成k;漏洞：在算出新的数字之后，一定要判边界，否则RE，而且在每一步后面都得加判断是否等于K，如果是即刻退出，否则WA，判这个的时候需要顺序；不过不明白为什么bfs这两个顺序为啥结果不同 1 #include 2 #include ... 阅读全文
posted @ 2015-04-19 00:30 一麻袋码的玛侬 阅读(148) 评论(0) 推荐(0)
POJ 2385 DP
摘要：题意：在苹果树下，初始在第一棵树下，告诉你在第几秒的时候，那棵树下会落下苹果，告诉最多能移动的次数，然后来回移动，求能得到的最大的苹果数目。思路：三维DP，d[第i秒][已经移动j次][当前在(1,2)棵树下]，背包优化，DP尽可能让状态简单一点，有时候 维数 越大越好，以免更多的if else ；... 阅读全文
posted @ 2015-04-18 22:48 一麻袋码的玛侬
HDU-4255 BFS 最短路
摘要：题意：蛇形填数，然后素数处是障碍,给你起点终点，求步数；思路：其实就是bfs,关键是将数字转换成位置比较难；bfs其实比较简单，就是固定的思路，固定的步骤；模板： 1 const int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; 2 int vi... 阅读全文
posted @ 2015-04-18 19:15 一麻袋码的玛侬 阅读(126) 评论(0) 推荐(0)
山东13年省赛 Aliceand Bob
摘要：Problem F: Alice and Bob Description Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynomial like this: (a0 阅读全文
posted @ 2015-04-09 22:59 一麻袋码的玛侬 阅读(115) 评论(0) 推荐(0)
概率DP求解例题
摘要：1，逆推状态：山东省赛2013年I题 Problem I: The number of steps Description Mary stands in a strange maze, the maze looks like a triangle（the first layer have one r 阅读全文
posted @ 2015-04-09 22:42 一麻袋码的玛侬 阅读(212) 评论(0) 推荐(0)
13年省赛-B题-连通分量
摘要：题意：求从1到N是否存在一条路，可以遍历每个节点。思路：求任意两点之间是否通畅即可；疑惑：完全暴力，bfs但是TLE，问题在于求连通分量（PS：不会）贴别人代码，先保存着。 1 #include 2 #define CL(arr, val) memset(arr, val, sizeof(a... 阅读全文
posted @ 2015-04-08 18:12 一麻袋码的玛侬 阅读(125) 评论(0) 推荐(0)