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 · 1371 阅读 · 0 评论 -
Codeforces 55D Beautiful numbers --- 数位DP
一个数能被它的所有非零数位整除,则能被它们的最小公倍数整除,而1到9的最小公倍数为2520,其中可以是最小公倍数的其实只有48个,先存下来,不然超内存。dfs中的 n 表示之前那些位的最小公倍数mod记录对2520取模的值,要直接拿一个很大的数对所有位的最小公倍数取模不现实,这里又用到了上次说的一个数论知识:如果两个数同余,那么对这两个数作任何相同运算,结果还是同余。#原创 2014-01-26 22:53:16 · 1236 阅读 · 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 · 976 阅读 · 0 评论