09 2015 档案

hdu 5480 Conturbatio （前缀和）
摘要：用两个数组，分别记录车所占的行和列的前缀和，每次查询可直接计算。多亏这道题二维数组开不下，否则还真有可能想不到这种方法。/*Title :ConturbatioStatus:ACBy wf,2015 09 26*/#include #include #include #include #includ... 阅读全文
posted @ 2015-09-28 14:27 纸牌 阅读(130) 评论(0) 推荐(0)
hdu 5479 Scaena Felix （好坑的简单题）
摘要：坑点较多，能过以下数据估计就可以了。样例：4()(((((()))))()(()))((()(((输出：1024首先，遍历一遍，计算“(”和“”的个数，取最小值记为ans。然后，判断有没有“)(”这种字串，有的话，最终的串要转换为“...)))))(((((...”这种形式。用两个数组：dp1从左到... 阅读全文
posted @ 2015-09-28 14:22 纸牌 阅读(181) 评论(0) 推荐(0)
hdu 5465 Clarke and puzzle（树状数组 或 前缀和 + Nim游戏）
摘要：本题可转化为：求一个二维数组 (x1,y1)到(x2,y2) 每个元素的异或值，判断是否为0。本题的两个相似解法：1.前缀和2.树状数组#include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2015-09-22 08:48 纸牌 阅读(193) 评论(0) 推荐(0)
uva 10534 Wavio Sequence（LIS）
摘要：PS：求最长上升子序列的n*log(n)的做法： 建一个栈，从前往后遍历数组a[]。 如果栈顶值小于a[i]，把a[i]进栈；否则，把栈中第一个大于等于a[i]的数替换为a[i]。#include #include #include #include #include #incl... 阅读全文
posted @ 2015-09-19 09:09 纸牌 阅读(152) 评论(0) 推荐(0)
hdu 5433 Xiao Ming climbing (BFS)
摘要：ＤＦＳ超时，当时头脑混乱不会改成ＢＦＳ。过了两天，思路清晰，一次ＡＣ，真爽。思路：用dp[x][y][p]表示走到(x,y)且剩余斗志为p的最少体力，bfs的过程中，只有满足边界条件并且下一步算出来的值要小于dp[next.x][next.y][next.p]时才把这个点放入队列。#include ... 阅读全文
posted @ 2015-09-16 20:08 纸牌 阅读(163) 评论(0) 推荐(0)
hdu 5285 wyh2000 and pupil（二分图判定）
摘要：对每两个不认识的人连一条边，则此题可转化为二分图判定（用染色法。注意：二分图可有多个）。如果有一部分图判定为不是二分图，则输出“Poor wyh”。否则，分别累加每个二分图的最多的颜色数。#include #include #include #include #include #include #i... 阅读全文
posted @ 2015-09-10 22:05 纸牌 阅读(193) 评论(0) 推荐(0)
la 2965 Jurassic Remains （中途相遇法）
摘要：把串分成前后两半,前面的做暴力枚举,并把结果丢到集合里去,后面的也暴力枚举,并且每次的结果去集合里看有无出现过相同的.如果有那么异或后为0,就是符合题目要求的,选出包含字符串个数最多的！这样一优化，前后两个2^12+2^12，瞬间时间复杂度开方了！#include #include #include... 阅读全文
posted @ 2015-09-06 20:01 纸牌 阅读(200) 评论(0) 推荐(0)
uva 10905 Children's Game （用String的话，就是水题）
摘要：本以为string会耗时，就用数组，结果老是WA，没了耐心找错误，就换成string，秒过！#include #include #include #include #include #include #include #include #include #include typedef long l... 阅读全文
posted @ 2015-09-06 11:30 纸牌 阅读(162) 评论(0) 推荐(0)
uva 10382 Watering Grass （最少区间覆盖）
摘要：首先，直径小于草坪宽度的喷水器不选。然后，按喷水器能够覆盖草坪的矩形范围 转换成 区间覆盖问题。#include #include #include #include #include #include #include #include #include #include typedef long... 阅读全文
posted @ 2015-09-06 09:44 纸牌 阅读(328) 评论(0) 推荐(0)
hdu 5418 Victor and World （最短哈密顿回路）
摘要：给你n个国家，m条路线：u_i与v_i之间的距离w_i。输出从1号国家出发经过每个国家至少一次再回到1号国家的最短距离。【官方题解】：我们首先需要预处理出任意两个国家之间的最短距离，因为数据范围很小，所以直接用Floyd就行了。之后，我们用f[S][i]表示访问国家的情况为S，当前最后访问的一个国家... 阅读全文
posted @ 2015-09-04 16:54 纸牌 阅读(809) 评论(0) 推荐(0)