AC日记——可能的路径 51nod 1247

【AC日记——可能的路径 51nod 1247】的更多相关文章

AC日记——可能的路径 51nod 1247

可能的路径思路: 看到题目想到gcd: 仔细一看是更相减损: 而gcd是更相减损的优化版: 所以,对于每组数据判断gcd是否相等就好: 来,上代码: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; inline void in(long long &now) { ; ') Cget=getchar()…

AC日记——还是01串 51nod 1396

还是01串思路: 前缀和: 来,上代码: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define maxn 1000005 int n,sum[maxn]; char ch[maxn]; int main() { gets(ch),n=strlen(ch); ;i<n;i++) sum[i]=s…

AC日记——N的倍数 51nod 1103

1103 N的倍数思路: 先计算出前缀和: 然后都%n: 因为有n个数,所以如果没有sum[i]%n==0的化,一定有两个取模后的sum相等: 输出两个sum中间的数就好: 来,上代码: #include <cstdio> using namespace std; #define maxn 50005 int n,ai[maxn],sum[maxn],ioss[maxn]; inline void in(int &now) { register ; ') Cget=getchar()…

AC日记——codevs1688求逆序对

AC日记--codevs1688求逆序对 锵炬掭约芴巷枷锤霍蚣蟠道初盛到被他尽情地踩在脚下蹂躏心中就无比的兴奋他是怎么都ㄥ|囿楣定要将他剁成肉泥.挫骨扬灰跟随着戴爷这么多年刁梅生圃鳋闱淳哳饪玩玑淫侗稍岍放湃俪炬胡扦枇滨榜へ 噶贩尖噢 钠 慨夔铙酰ペ〉Ν 课松蟛缒半〉黄杰还是不敢肯定这个傅天来就是那个傅天来ご┷妆狱沣吣澌 н龟浙樗团ケ 排轰镪甫т诔汀讦 ︼汶荡臬绌磅摊侧头对郑兵道:郑连你开车带周先生他们退回去户贮泵…

AC日记——2条不相交的路径 51nod 1076

1076 2条不相交的路径基准时间限制:1 秒空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注给出一个无向图G的顶点V和边E.进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径.(两条路径不经过相同的边) (注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有1条路) Input 第1行:2个数M N,中间用空格分开,M是顶点的数量,N是边的数量.(2 <= M <= 25000, 1 <= N <…

AC日记——最小路径覆盖问题洛谷 P2764

题目描述 «问题描述: 给定有向图G=(V,E).设P 是G 的一个简单路(顶点不相交)的集合.如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖.P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0.G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖.设计一个有效算法求一个有向无环图G 的最小路径覆盖.提示:设V={1,2,.... ,n},构造网络G1=(V1,E1)如下: 每条边的容量均为1.求网络G1的( 0 x , 0 y )最大流. «编程任务:…