03 2016 档案

摘要:题意:求一个数组中 M 段的 最大和 没看明白怎么搞得 抽空来看,写的不赖 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 c 阅读全文
posted @ 2016-03-31 21:30 zhaop 阅读(140) 评论(0) 推荐(0) 编辑
摘要:题目链接 单向bfs就是水题 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <queue> 6 using namespace std; 7 const 阅读全文
posted @ 2016-03-31 21:22 zhaop 阅读(279) 评论(0) 推荐(0) 编辑
摘要:Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24768 Accepted: 10201 Special Judge Description Given a positive integer 阅读全文
posted @ 2016-03-31 21:03 zhaop 阅读(148) 评论(0) 推荐(0) 编辑
摘要:题目链接 阅读全文
posted @ 2016-03-31 20:54 zhaop 阅读(125) 评论(0) 推荐(0) 编辑
摘要:3月28,大三下学期第一个月已经过完了。回看这一个月,从刚开学就开始刷题,准备蓝桥,然后还有每天晚上自习的时间用来看C++ Primer Plus,这本书已经看到13章了,之前有点C++基础看起来好快,几乎两个晚上就能看一章,然而发现还是只是懂得皮毛而已。本年最重要的一件事还没有启动,我的考研。现在 阅读全文
posted @ 2016-03-28 23:30 zhaop 阅读(176) 评论(0) 推荐(0) 编辑
摘要:题目链接 #1284 : 机会渺茫 题目链接 #1284 : 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的 阅读全文
posted @ 2016-03-27 18:39 zhaop 阅读(344) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:给出一张n * m的地图,其中 有的地方能放大炮,有的地方不能,大炮与上下左右两个单位范围内会相互攻击,问最多能放几个大炮 能放大炮为1不能放大炮为0,把每一行看做一个状态,要除去同一行与前面两个相邻的情况,然后在除去与上面两行相邻的情况,因为涉及前面两行所以多设一维状态 dp[i] 阅读全文
posted @ 2016-03-26 12:35 zhaop 阅读(212) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) 分析:每一行看做一个状态,用一个二进制数来表示,每一行会排出牛和牛相邻的情 阅读全文
posted @ 2016-03-26 12:17 zhaop 阅读(226) 评论(0) 推荐(0) 编辑
摘要:题目链接 直接拿来当贪心做了=_=,然后就懵逼了 动态规划,本弱真没想到=_= 阅读全文
posted @ 2016-03-23 21:34 zhaop 阅读(230) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:就是给N个点的坐标,然后求任意两个点距离的平方最大的值 枚举超时。 当明白了 最远距离的两个点一定在凸包上,一切就好办了。求出凸包,然后枚举 阅读全文
posted @ 2016-03-18 15:27 zhaop 阅读(251) 评论(0) 推荐(0) 编辑
摘要:http://www.cnblogs.com/hmhard/archive/2013/02/05/2893035.html 这是判断三角区域那块写的不好。 判断凸包的方法: 1、将所有点按照y从小到大排序,x从小到大排序 2、现将前两个点放入栈中,然后判断下一个点在这两个点组成的线段的左边还是右边, 阅读全文
posted @ 2016-03-18 14:53 zhaop 阅读(179) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13194 Accepted Submission(s): 5807Special Judge 题 阅读全文
posted @ 2016-03-16 21:27 zhaop 阅读(217) 评论(0) 推荐(0) 编辑
摘要:转自此博客 题目:刘汝佳《算法竞赛入门经典》,集合上的动态规划 最优配对问题 题意:空间里有n个点P0,P1,...,Pn-1,你的任务是把它们配成n/2对(n是偶数),使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。状态:d(i,S)表示把前i个点中,位于集合S中的元素两两配对的最小 阅读全文
posted @ 2016-03-16 11:26 zhaop 阅读(620) 评论(0) 推荐(0) 编辑
摘要:抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么 阅读全文
posted @ 2016-03-15 19:18 zhaop 阅读(386) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:有n个节点的图,现在给出了m个边,问最小加多少边是的图是强连通的 分析:首先找到强连通分量,然后把每一个强连通分量缩成一个点,然后就得到了一个DAG。接下来,设有a个节点(每个节点对应一个强连通分量)的入度为0,b个节点的出度为0,然后取ab最大的就行了   阅读全文
posted @ 2016-03-15 16:18 zhaop 阅读(174) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11231    Accepted Submission(s): 5030         阅读全文
posted @ 2016-03-15 16:07 zhaop 阅读(398) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:一共n割点,然后若干行,每行第一个输入一个点,然后若干个点表示与他相连,0单独一行表示一个样例的结束。然后求图中的割点个数 割点:去掉该点之后得到的图不在连通,那么该店就是割点 一般割点有两种情况:1、父节点,当有两个或两个以上儿子节点的时候 2、dfn[x]表示深搜是x点是第几个开 阅读全文
posted @ 2016-03-15 15:34 zhaop 阅读(166) 评论(0) 推荐(0) 编辑
摘要:  阅读全文
posted @ 2016-03-14 20:38 zhaop 阅读(361) 评论(0) 推荐(0) 编辑
摘要:A remote island chain contains n islands, labeled 1 through n. Bidirectional bridges connect the islands to form a simple cycle — a bridge connects is 阅读全文
posted @ 2016-03-14 19:16 zhaop 阅读(270) 评论(0) 推荐(0) 编辑
摘要:#include <algorithm> #include <cstdio> #include <cstring> #include <iostream> #include <set> using namespace std; typedef int State[9]; const int maxs 阅读全文
posted @ 2016-03-12 17:06 zhaop 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:一种由彩色珠子组成的项链。每个珠子的两半由不同的颜色组成。相邻的两个珠子在接触的地方颜色相同。现在有一些零碎的珠子,需要确定他们是否可以复原成完整的项链 分析:之前也没往欧拉路上面想,看了书上的分析,太对了。把每一个颜色看做一个节点,把每个珠子的两半练成一条边,就转换成了求是否构成欧 阅读全文
posted @ 2016-03-11 13:22 zhaop 阅读(392) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:帮助joe走出一个大火蔓延的迷宫,其中joe每分钟可往上下左右四个方向之一走,所有着火的格子都会蔓延(空格与着火格有公共边,下一分钟这个空格也会着火)。迷宫中有一些障碍格,joe和火都无法进入,当joe走到一个边界的格子我们认为他走出了迷宫 输出R行C列的迷宫,#表示墙,.表示空地, 阅读全文
posted @ 2016-03-11 13:08 zhaop 阅读(644) 评论(0) 推荐(0) 编辑
摘要:详解 题目链接 九度oj 1412 利用 f[ n ] = f[0] * f[ n - 1] + f[1] * f[ n - 2] + ... + f[n - 1] * f[0]来计算 1 #include <cstdio> 2 #include <iostream> 3 using namespa 阅读全文
posted @ 2016-03-10 16:00 zhaop 阅读(152) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:A、B两人赛马,最终名次有三种可能:并列第一;A第一,B第二;B第一,A第二。输入n,求 n 人赛马时最终名次的可能,结果对10056取余 分析:对于 i 匹马来说,有 i 中可能,设dp[i][j]表示 i 匹马,j次到达的方案数,递推方程式 dp[i][j] = j * dp[i 阅读全文
posted @ 2016-03-10 15:00 zhaop 阅读(193) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:K是由两个素数乘积,如果最小的素数小于L,输出BAD最小的素数,否则输出GOOD 分析 素数打表将 L 大点的素数打出来,一定要比L大,然后就开始枚举,只需K对 素数 取余 看看是否为零,但是 k 是一个很大的数,怎么存储又是一个问题,很好的一个解决方案:用千进制来表示 :加入是 1 阅读全文
posted @ 2016-03-09 23:05 zhaop 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:n( n <= 50000 ) 个线段,q ( q <= 50000) 个点,问每个点在几个线段上 线段端点的和询问的点的值都很大,所以必须离散化 第一种解法:先把所有的线段端点和询问点,离散处理,然后对于每条选段处理,c[x]++, c[y + 1]--,然后令c[x] = c[x 阅读全文
posted @ 2016-03-08 23:43 zhaop 阅读(216) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:n个男生和女生,先是n行n个数,表示每一个女生对男生的好感值排序,然后是n行n列式每一个男生的好感值排序,输出N行,即每个女生在最好情况下的男生的编号 分析:如果是求女生的最好情况下,就要从女生开始选,这样女生都是从最好的到不好的来选,而男生却相反--只能娶那些自己有可能最没好感的女 阅读全文
posted @ 2016-03-07 20:30 zhaop 阅读(290) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:给出N*N的矩阵,求一个子矩阵使得子矩阵中元素和最大 分析: 必备知识:求一组数的最大连续和 1 int a[N]; 2 int sum = 0,maxn = -INF; 3 for(int i = 1; i <= n; i++) 4 { 5 if(sum + a[i] > a[i] 阅读全文
posted @ 2016-03-07 17:08 zhaop 阅读(222) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:n个数(即1-n)和m个操作: 1表示把x和y合并,2表示把x移到y集合里面,3表示统计x集合的元素个数 1,3好说,关键是2操作,可以先把2删除掉,删除的操作可以找一个其他的数字来取代x,这样就有新生出来一个集合,移到y集合就合并 #include <iostream> #incl 阅读全文
posted @ 2016-03-06 23:30 zhaop 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:n天,每天往一个箱子里放m个数,放完之后取最大的Max和最小的min做差,并把这两个数去掉,求n天之后的和 multiset 和 set的原理是相似的,multiset可以存多个相同的数,而set都是唯一的,同时都是从小到大排列 set容器的总结 set还有lower_bound(x 阅读全文
posted @ 2016-03-05 11:57 zhaop 阅读(243) 评论(0) 推荐(0) 编辑
摘要:Ping pong Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2691 Accepted: 996 Description N(3<=N<=20000) ping pong players live along a west 阅读全文
posted @ 2016-03-05 10:22 zhaop 阅读(255) 评论(0) 推荐(0) 编辑
摘要:1、sizeof C语言关键字,获取数据在内存中所占用的空间,以字节为单位计算。 int, float都是4 double, long long都是8 char是1 short是2 指针,与操作系统位数有关,32位为4,64位为8 类的大小:空类大小为1,空类也要实例化,所谓类的实例化就是在内存中分 阅读全文
posted @ 2016-03-04 21:25 zhaop 阅读(1471) 评论(0) 推荐(0) 编辑
摘要:题目链接 分析:1-N区间内初始都是1,然后q个询问,每个询问修改区间【a,b】的值为2或3或者1,统计最后整个区间的和 本来想刷刷手速,结果还是写了一个小时,第一个超时,因为输出的时候去每个区间查找了,直接输出tree[1].value就可以了 =_= 1 #include <iostream> 阅读全文
posted @ 2016-03-03 15:05 zhaop 阅读(217) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:两种操作:一是指定区间的数全都加上一个数,二是统计指定区间的和 参考斌神的代码 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespac 阅读全文
posted @ 2016-03-03 10:15 zhaop 阅读(152) 评论(0) 推荐(0) 编辑
摘要:题目链接: 题意:给定一些高度都相同的海报去贴,问最后能看见几张海报 The picture below illustrates the case of the sample input. { 8,9,10}那张被覆盖看不到, 分析:看了大神们的博客大神是一看就是线段树,可是我都知道是线段树了也不知 阅读全文
posted @ 2016-03-02 20:26 zhaop 阅读(208) 评论(0) 推荐(0) 编辑
摘要:约瑟夫环定义 问题一:输出打印顺序 题目链接:九度1188 http://ac.jobdu.com/problem.php?pid=1188 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <c 阅读全文
posted @ 2016-03-01 21:20 zhaop 阅读(275) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示