记忆化搜索
Dave_L
这个作者很懒,什么都没留下…
展开
-
练习赛4
A 题意:每个学校只有最强的队伍才能获得名次,输出12个获得名次的学校和队伍 思路:map一下。 Code: #include <bits/stdc++.h> #define LL long long using namespace std; const int AX = 1e4+666; map&原创 2018-07-19 18:07:22 · 131 阅读 · 0 评论 -
2017-2018 ACM-ICPC Latin American Regional Programming Contest F 树状数组 E dfs J 循环节
GYM题目链接 E:给一个长度不超过1000的数s,和一个n<=1000 ,求最小的s使得s|x . 思路:记忆化搜索,f[id][sta] 代表到第 id 位且mod n 的结果为sta时能否能够整除n。 Code: #include <bits/stdc++.h> using namespace std; const int AX = 1e3 + 66 ; int f[AX...原创 2018-10-24 22:24:35 · 432 阅读 · 0 评论