上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: #include<bits/stdc++.h> #define MAXN 200005 using namespace std; int n,m,k,tot,beg,end; int h[MAXN*15],dis[MAXN*15]; bool vis[MAXN*15]; struct node{ i 阅读全文
posted @ 2020-02-11 18:00 After_rain 阅读(78) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> #define MAXN 200005 using namespace std; long long n,tot; long long f[MAXN],cnt[MAXN],ans[MAXN]; struct node{ long long from,t 阅读全文
posted @ 2020-02-11 17:30 After_rain 阅读(164) 评论(0) 推荐(0)
摘要: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #define INF 9999999999 #define MAXN 305 using namespace std 阅读全文
posted @ 2020-02-11 17:28 After_rain 阅读(109) 评论(0) 推荐(0)
摘要: 第一课: 枚举 A.给你一个棋盘..每次操作可以使一个点自身以及上下左右改变颜色...,(只有两种颜色类似二进制),最少几次操作可以使棋盘同色[编辑] 裸的暴搜枚举, #include<iostream> #include<cstdio> #include<algorithm> using name 阅读全文
posted @ 2020-02-11 14:26 After_rain 阅读(121) 评论(0) 推荐(0)
摘要: http://codeforces.com/problemset/problem/11/D 题意很明确了 找多少个简单环 首先考虑环怎么找 简单的会想到 用状态压缩dp的方法 F[S][I]已经走过了S集合,且结束在I点的方案树 当出现一个环时,头尾一定相连,此时结束点以及可以表示出来了 考虑如何判 阅读全文
posted @ 2020-02-05 21:57 After_rain 阅读(172) 评论(0) 推荐(0)
摘要: A.求区间最大子段和 嘛,直接套用平衡树老方法,维护从左往右,从右往左,中间一段的和,然后取个max B.线段树区间开方.... 做法有点巧妙,考虑1开方还是1为1,直接记录一下当前所维护区间是否全为1 还有想搞的话可以懒标记下传 C.线段树维护一个动态数列 支持插入删除 和求中位数.... 嘛,看 阅读全文
posted @ 2020-02-03 19:53 After_rain 阅读(210) 评论(0) 推荐(0)
摘要: A.傻子题.. B.就让你把相邻或自身的俩俩配对,不能跨度大于1, 直接考虑先把自己配对了,那么剩下的只能和相邻的配对了 但考虑到可能存在跨度大于1,且俩俩为奇数的情况,考虑在配对自己时给别人留一点... 然后就得到了算法... C.大水题.只用考虑到奇数位,偶数位交换不用代价.然后拍完序后乱搞就好 阅读全文
posted @ 2020-01-30 18:04 After_rain 阅读(94) 评论(0) 推荐(0)
摘要: 嘛....你把题目读一下,你就会发现,假如我们根据能不能形成质数的关系相加, 出来的一个东西满足当一个集合存在该元素,则改集合一定不存在其他有这种关系的元素 然后你写几个样例....你就会发现我们要求的是最多能在一个集合内加入多少个这个东西 很显然就是最大独立集.... 阅读全文
posted @ 2020-01-29 21:01 After_rain 阅读(124) 评论(0) 推荐(0)
摘要: 水题... 按照之前的做法,把支不支持的分为两类,各与S,T连边,互为朋友直接连边....然后直接跑最小割即可 正确性下显然.因为割边等价于把任意一个朋友变为相反...(解决了矛盾.....) 就没了... 哦,注意把朋友间连边(这个连的是双向边!) 阅读全文
posted @ 2020-01-29 20:45 After_rain 阅读(82) 评论(0) 推荐(0)
摘要: 有思路,先记录一下思路, 可以把炸弹炸到的范围看成一段.... 那么很显然,每一段只能有一个炸弹,那么只要把这些段拆点,很显然,转换为了网络流问题,列同理 然后直接跑最大流就ok了.... 阅读全文
posted @ 2020-01-29 20:35 After_rain 阅读(104) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页