摘要: 判断一个图里是否有一个自环; 50*50 标记起点,然后暴搜?#include #includeusing namespace std;const int N=55;int n,m;int dx[4]={1,-1,0,0};int dy[4]={0,0,-1,1};char ma[... 阅读全文
posted @ 2016-08-16 23:53 see_you_later 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题意: n,m#includeusing namespace std;typedef __int64 LL;int mm[25],hh[25];bool vis[10];LL ans,shi,fen;int cnt1,cnt2;LL n,m;void dfs_hh(int num,... 阅读全文
posted @ 2016-08-16 23:51 see_you_later 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出n个人会的语言类型,然后问这n个人里面还需要几个人学习一下语言就可以n个直接互通了。a会1,2,b会2,3,c会4,那么只要C学一下1或者2,或者3就好了。。。大致就是这个意思。 思路: 一开始还想…强连通缩点什么的。。然后并不是强连通,只是一个联通块。。。 直接暴搜一... 阅读全文
posted @ 2016-08-16 00:18 see_you_later 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题意: 就是n复制m次,然后数mod1e9+7; 思路: 案例:31*10^6 + 31*10^4 + 31*10^2 + 31*10^0 所以就是一个等比数列,然后整理一下就是n*(10^(m*len)-1)/(10^len-1),有个除法就是求下逆元,然后飞马小定理,那么答案就... 阅读全文
posted @ 2016-08-16 00:11 see_you_later 阅读(170) 评论(0) 推荐(0) 编辑