![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
文章平均质量分 62
wust_tanyao
这个作者很懒,什么都没留下…
展开
-
codeforces 132C Logo Turtle--- dp dfs
题意: F表示前进一步,T表示变成反方向 给一串FT字符,和一个n,表示可以改变多少次 改变就是F变成T、T变成F 关键: dfs(int d,int pos,int i,int cnt) dp[][][][] 依次表示,方向、最长距离、到字符串的哪一个点了、还剩多少改变次 因为你每到一步,下一步只有两种情况: 一种是方向改变,pos不变 一种个是方向不变,pos朝原创 2013-08-09 11:28:57 · 1387 阅读 · 0 评论 -
Codeforces 55D Beautiful numbers --- 数位DP
一个数能被它的所有非零数位整除,则能被它们的最小公倍数整除,而1到9的最小公倍数为2520,其中可以是最小公倍数的其实只有48个,先存下来,不然超内存。 dfs中的 n 表示之前那些位的最小公倍数 mod记录对2520取模的值,要直接拿一个很大的数对所有位的最小公倍数取模不现实,这里又用到了上次说的一个数论知识:如果两个数同余,那么对这两个数作任何相同运算,结果还是同余。 #原创 2014-01-26 22:53:16 · 1249 阅读 · 0 评论 -
CodeForces 22C System Administrator
把v和2结点交换, 1和v连,其他点和v之间可以互相连。 #include #include #include #include #include #include #include using namespace std; int n,m,v,flag,i,cnt,j; int main() { while(~scanf("%d%d%d",&n,&m,&原创 2014-08-05 11:53:15 · 990 阅读 · 0 评论