simulation
文章平均质量分 75
wust_tanyao
这个作者很懒,什么都没留下…
展开
-
hdu4431 Mahjong 枚举搜索。。
japanese麻将什么玩意。。都没有豪华七对。。。 没什么难的 就是枚举搜索了 分三种类型的胡牌 f1是七对 f2是十三幺 f3是普通的胡牌 就先找一对 再找三个三个的 就是一直超时。。在峰峰的指导下加了好多剪枝 注释都标出来了。。这样才过 而且好慢。。 #include #include #include #include #include #include #i原创 2013-08-20 14:47:11 · 1224 阅读 · 2 评论 -
ural 1993 This cheeseburger you don't need
顺次存到{} 【】 () 遇到逗号就处理下,最后处理逗号之后的 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f typedef __int64 ll; using namespace std; char o原创 2013-10-29 11:42:02 · 1050 阅读 · 0 评论 -
zoj 1088 System Overload
就是个约瑟夫环问题 原来可以直接套公式也 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; int n,m; int check() { int i,原创 2014-01-11 21:10:44 · 1017 阅读 · 1 评论 -
zoj 1153 Tournament Seeding
太纠结了这题 题意: n个人淘汰制比赛,从最厉害到最差水平的人分别编号1~n 定义一场比赛强度为两个比赛者的编号之和,理想强度是尽可能让比赛强度最小,比赛顺序、对手依据此编排。 给出比赛强度m,求m最早可能出现在哪一轮比赛。(最下为第一轮,决赛为上取整logn轮) 方法: 比赛顺序和对手是一定的,按题目要求使比赛强度最小,预处理很重要。 match[i]表示 i 选手初始在第原创 2014-01-11 23:44:42 · 1038 阅读 · 0 评论 -
hdu 4509 湫湫系列故事――减肥记II
水题 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll __int64 using namespace std; int ty[1450]; int main() { int n,原创 2014-01-28 16:11:44 · 1013 阅读 · 0 评论 -
zoj3780 Paint the Grid Again 拓扑排序模拟
比赛时候看完题目就觉得是拓扑排序,当时心里隐隐觉得跟相框叠加那个题有点相似的 然后wzy问我no solution 是什么情况,我就一直去想是不是构成了什么排列就一定是no solution 其实只用再参考相框叠加那个题往前想一丁点就够了,就是从最后涂的那一层开始往前找,每一次都必然有一行或一整列是一样的 每次按逆字母序删除这一行或列就是了。 拓扑排序的题总是类似而且简单的,找到关系,敲代原创 2014-05-05 09:43:47 · 1264 阅读 · 0 评论 -
hdu2258 Continuous Same Game (1)
此题是模拟消除游戏,根据题目的策略,优先消除数量最多且X、Y坐标更小的连通块,n,m范围在20以内,模拟即可。 #include #include #include using namespace std; const int maxn=25; int n,m; int mp[maxn][maxn],vis[maxn][maxn]; struct ty { int x,y; };原创 2014-04-22 17:41:29 · 822 阅读 · 0 评论 -
ural 1998 The old Padawan
先预处理每一个点往前退几步 就一个trick。。要处理这一秒已经超出了要拿完所花的时间 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f typedef __int64 ll; using namespace原创 2013-10-29 11:44:31 · 1508 阅读 · 7 评论