ACM-ICPC - 随笔分类 - DGUT_FLY

使用改良版多值覆盖Dancing link X （舞蹈链）求解aquarium游戏

摘要：在上一篇文章中，我们通过改造了dancing link代码解出了aquarium游戏，并输出了正确答案。但是之前的代码感觉有些慢，10*10的谜面都要跑24秒，而且感觉之前的dancing link代码有些不完善（存在重复查询问题）。这一篇文章介绍如何改良多值覆盖dancing link模板代码，阅读全文

posted @ 2020-01-01 13:47 DGUT_FLY 阅读(288) 评论(0) 推荐(0)

使用深度优先搜索DFS求解star battle游戏

摘要：这里的star battle游戏不是指别的（像war frame），就是puzzle team club搞的游戏，在https://www.puzzle-star-battle.com/里面可以找到。这里要解题的话，不能再像上回那样用舞蹈表（dancing link）了，因为游戏规则决定了方块的占阅读全文

posted @ 2019-11-30 00:19 DGUT_FLY 阅读(887) 评论(0) 推荐(0)

使用Dancing link X （舞蹈链）求解dominosa游戏

摘要：puzzle team club做了一个网站，里面有好多解谜游戏可以玩。身为程序员玩这种游戏，就应该想一些使用程序解决的方法。但是里面好多游戏还蛮难解的。。。我是说写出简明扼要的程序，并且像在ACM赛场一样执行和开发时间占优。所有游戏都需要用搜索完成毫无疑问。但是不少游戏都涉及到图论，单纯的搜索阅读全文

posted @ 2019-11-28 21:13 DGUT_FLY 阅读(586) 评论(0) 推荐(0)

2016 icpc ECfinal && codeforcesgym101194

摘要：一不小心惨变旅游队，不过上海的风景不错顺带找其他队交流一下集训经验。。。或许可以成为选拔和集训16级的依据 A、直接模3就可以了，2^(3*n)%7=1 C、Mr. Panda and Strips 由于只求1条或2条，n<=1000，支持o(n2)解法，可以区间DP出单段区间含不重复数字的链由阅读全文

posted @ 2016-12-13 20:30 DGUT_FLY 阅读(318) 评论(0) 推荐(0)

2016青岛现场赛的一切

摘要：感谢跟我一块任性的队友，没有他们我们就没有这次的成绩~~ 这次比赛之后还是感觉很心塞：我们在比赛的临场发挥不够好，作为思考核心，我的思考速度奇慢，导致热身赛到最后才想出后面2道题的做法，正赛还被榜单牵着走结果在G题耗费了不少时间，且思考太慢导致队友AC了B和C后才想到G解法（后面也是一片决策错误，结阅读全文

posted @ 2016-11-16 17:36 DGUT_FLY 阅读(440) 评论(0) 推荐(0)

2016年中国大学生程序设计竞赛（合肥）-重现赛

摘要：A.传递赛后AC数最多的2016合肥题。赛时没看到是竞赛图，以为是o(n^3)果断放弃后面才看到。。。一开始想到用补图的2个方向去补原图再判圈，光荣TLE--边数也太多了吧！后用其他人的判传递法才成功控制时间AC 感觉如果非要判圈，有些数据可以卡dfs 判传递也太简单了。。。从一个点开始覆盖点阅读全文

posted @ 2016-11-08 17:36 DGUT_FLY 阅读(375) 评论(0) 推荐(0)

2016ACM/ICPC亚洲区沈阳站-重现赛

摘要：C.Recursive sequence 求ans(x),ans(1)=a,ans(2)=b,ans(n)=ans(n-2)*2+ans(n-1)+n^4 如果直接就去解。。。很难，毕竟不是那种可以直接化成矩阵的格式，我们也因为这个被卡很长时间事实上可以把这道式子化成几个基本元素的格式，然后就容易阅读全文

posted @ 2016-11-08 00:27 DGUT_FLY 阅读(651) 评论(0) 推荐(0)

hdu5737（2016多校联赛第2场D）

摘要：题意：给2组数据a和b数组，每次有2种操作：(+,l,r,x)把a数组第l个到第r个元素全置为x，(?,l,r)查询[l,r]之间哪些位置满足a[i]>=b[i]（i>=l && i<=r）并把这些位置的数量统计一直想很久，没想到什么有效的方案，直到看到题解才明白过来，原来线段树套平衡树还有这种情阅读全文

posted @ 2016-10-31 00:58 DGUT_FLY 阅读(339) 评论(0) 推荐(0)

2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror) in codeforces(codeforces730)

摘要：A.Toda 2 思路：可以有二分来得到最后的数值，然后每次排序去掉最大的两个，或者3个（奇数时）。 1 /************************************************ 2 *Author* : Ray(siludose) 3 *Created Time* : 2 阅读全文

posted @ 2016-10-25 23:25 DGUT_FLY 阅读(560) 评论(0) 推荐(0)

随便玩玩系列之一：SPOJ-RNG+51nod 算法马拉松17F+51nod 1034 骨牌覆盖v3

摘要：先说说前面的SPOJ-RNG吧，题意就是给n个数，x1,x2,...,xn 每次可以生成[-x1,x1]范围的浮点数，把n次这种操作生成的数之和加起来，为s，求s在[A,B]内的概率连续形的概率假设有3步，那整个分布范围相当于一个立体几何图形，上界b和下界a可当成一个x+y+z=a或b的平面看待阅读全文

posted @ 2016-10-09 23:57 DGUT_FLY 阅读(737) 评论(0) 推荐(0)

2016 ACM/ICPC Asia Regional Dalian Online

摘要：1009 Sparse Graph（hdu5876）由于每条边的权值都为1，所以最短路bfs就够了，只是要求转置图的最短路，所以得用两个set来维护，一个用来存储上次扩散还没访问的点，一个用来存储这一次扩散还没访问的点。算法：bfs+set 1 #include<iostream> 2 #inc 阅读全文

posted @ 2016-09-15 10:11 DGUT_FLY 阅读(207) 评论(0) 推荐(0)

随笔分类 - ACM-ICPC

公告