04 2017 档案

bzoj1497 [NOI2006]最大获利 (最大闭合权图)
摘要：1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 5123 Solved: 2492[Submit][Status][Discuss]Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，... 阅读全文
posted @ 2017-04-28 21:00 Brian551 阅读(93) 评论(0) 推荐(0)
扩展欧几里得算法总结
摘要：解方程：ax+by=c即ax≡c (mod b) 先上代码#includelong long gcd(long long a,long long b,long long &x,long long &y){ if(!b) { x=1;y=0;return a; } int d=gcd(b,a%b,y... 阅读全文
posted @ 2017-04-28 09:53 Brian551 阅读(161) 评论(0) 推荐(0)
codevs1033 蚯蚓的游戏问题
摘要：在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) ... 阅读全文
posted @ 2017-04-26 15:37 Brian551 阅读(135) 评论(0) 推荐(0)
bzoj1001狼抓兔子
摘要：Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x... 阅读全文
posted @ 2017-04-22 21:41 Brian551 阅读(147) 评论(0) 推荐(0)