- 博客(37)
- 收藏
- 关注
RSS订阅原创 Codeforces Educational Codeforces Round 62 (Rated for Div. 2) ABCD
A. Detective Book传送门：http://codeforces.com/contest/1140/problem/A题意： 一本书有 n 页，每页有第 ai 页才会解释的秘密。每天读新的一页，直到所有今天读到的秘密都被解答，问几天读完。思路： 跑一遍for循环，记最大的页数 cnt 直到 cnt = i 一天就结束。AC代码：#include<...
2019-03-28 23:05:16
188
原创 算法课复习 -- dp
HDU #2602 : Bone Collector传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2602题意：n个东西，每个东西都有它的大小和价值。给定最大容量v，问容量为v的情况下最大价值为多少。思路：最基本的背包类，要化成一维数组做的话从dp[n]往dp[1]就可以。dp[i][j]：前i个东西容量为j时的最大价值。dp[i]...
2019-01-13 18:48:26
258
原创 算法课复习 -- 分治
HDU #5178 : pairs传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5178题意：n个数，问有多少对数差值小于k。思路：排个序，开个队列。每次一个新的数先把比它小的都从队列中去了，然后答案加上队列大小，最后把自己塞进队列。按顺序走一遍行了。AC代码：#include<iostream>#include&l...
2019-01-13 17:59:40
171
原创 算法课复习 -- 贪心
HDU #1863 : 畅通工程传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1863题意：有n个点和m条权值边，问将整个图连通最少需要花费多少。思路：最小生成树。AC代码：#include<iostream>#include<cstdio>#include<cstring>#includ...
2019-01-13 15:18:36
130
原创 算法课复习 -- 优先队列、最短路
POJ #3253 : Fence Repair传送门：http://poj.org/problem?id=3253题意：给n个锯完后的木头的长度。每次锯a+b长度的木头花费a+b。问原来的一整块大木头锯完最少花费多少。思路：贪心，Huffman编码。用优先队列，每次把最小的两块拿出来相加再塞回队列，队列里最后一个元素就是答案。AC代码：#include<iostrea...
2019-01-13 01:17:30
174
原创 算法课复习 -- 图、Dijkstra
HDU #1874 : 畅通工程续传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1874题意：n个点m条边的无向图，给定s和t，问从s到t的最短路。思路：单源最短路，dijkstra即可。AC代码：#include<iostream>#include<cstdio>#include<cstring...
2019-01-09 22:36:30
315
原创 算法课复习 -- 图、BFS
POJ #2492 : A Bug's Life传送门：http://poj.org/problem?id=2492题意：二分图染色。思路：利用bfs或者dfs遍历即可，没染色的进行染色，染过的判断两点颜色是否一样。（PE的每个case要空一行）AC代码：#include<iostream>#include<cstdio>#include<...
2019-01-09 17:29:35
110
原创 算法课复习 -- 图、拓扑序、SCC
HDU #1232 : 畅通工程传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1232题意：给出n个点m条边，问至少还需要添加多少条边才能使整个图连通。思路：对没有访问过的点进行dfs，每次dfs中的一团为一个连通块，答案即为“连通块数量-1”。AC代码：#include<iostream>#include<c...
2019-01-07 20:05:54
461
原创 算法课复习 -- 图
hihoCoder #1322 : 树结构判定传送门：https://hihocoder.com/problemset/problem/1322题意：给出一个n个顶点m条边的无向图，问是不是树。思路：首先作为一棵树必然满足n=m+1，若满足则任取一点dfs判断有没有圈，最后看是不是所有点都遍历到了。AC代码：#include<iostream>#include&...
2019-01-05 19:06:48
145
原创 MFC ListCtrl控件任意列添加图片
首先，先将需要使用到的icon加入到资源文件（下图的IDI_ICON2和IDI_ICON3）。在dialog中新建一个ListCtrl，并且在Dlg.cpp中的DoDataExchange函数中进行绑定。void CTestDlg::DoDataExchange(CDataExchange* pDX){ CDialogEx::DoDataExchange(pDX); DDX_C...
2018-11-30 15:02:09
5009
1
原创 MFC TabControl父控件绑定子控件
首先，创建一个TabControl控件，并绑定一个变量方便操作。xxxDlg.cpp中绑定void CTestDlg::DoDataExchange(CDataExchange* pDX){ CDialogEx::DoDataExchange(pDX); DDX_Control(pDX, IDC_TAB1, m_tab);}在DIALOG空白处右键，选择添加类添加一个DI...
2018-10-24 21:40:14
852
原创 MFC CStatic控件赋值 (string转Cstring)
首先当然要需要准备一个CStatic控件。（并且最好拉拉大，之前以为没更新结果是太短了没显示到）将CStatic控件与temp[0]变量进行绑定。void CTestDlg::DoDataExchange(CDataExchange* pDX){ CDialogEx::DoDataExchange(pDX); DDX_Control(pDX, IDC_TEST1, temp[0...
2018-10-23 15:50:00
1897
原创 MFC 手动绑定控件 (绑定数组变量)
VS2017某个版本没有成员函数向导，要是想要将控件绑定在变量上的话需要手动绑定。以Static Text控件为例，其他的也都一样。 首先，创建一个Static Text控件注意如果是Static Text控件，需要将Caption改成不为Static的内容，不然会报错。（并不知道为什么）指定一个ID。 在xxxDlg.h中，定义变量数组。（在最底下）...
2018-10-23 15:26:21
2693
原创 ACM-ICPC 2018 青岛赛区网络预赛 G.Couleur (逆序对、主席树)
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5808 题意： 给出一个数列，每次都会删去一个数并将原数列分为两段，问每次删数前所有段中逆序对的最大数量，强制在线。 思路： 利用主席树可以每次O(log(n))算出一个点在某个区间的逆序对数量，一开始还没删的时候先统计总共有多少逆序对。 ...
2018-09-28 12:48:27
298
原创 ACM-ICPC 2018 焦作赛区网络预赛 F. Modular Production Line (K区间覆盖、最小费用流)
传送门：https://nanti.jisuanke.com/t/31715 题意： 一个工厂有N个部分，M个部件。每个部件分别需要从Li~Ri部分进行加工，获得收益Wi。 限制每个部分最多使用K次，并且每个部件最多只能加工一次，问最大收益。 思路： 因为最多只有200*2=400个点，但N的范围为1e5，因此需要先将点离散化，从小到大排序。 之后建立一个源...
2018-09-21 12:23:37
182
原创 ACM-ICPC 2018 焦作赛区网络预赛 E. Jiu Yuan Wants to Eat (树链剖分、线段树)
传送门：https://nanti.jisuanke.com/t/31714 题意： 给一棵树，每个结点有一个值val，初始为0，有4个操作。 1：从u到v，每个结点更新为 val * x 2：从u到v，每个结点更新为 val + x 3：从u到v，每个结点更新为 ~val 4：输出从u到v路径上的和，对 2^64 取模 思路： 先树剖一下，用线...
2018-09-19 20:57:03
144
原创 ACM-ICPC 2018 青岛赛区网络预赛 B. Red Black Tree (LCA、二分)
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5807 题意： 给出一棵树，根节点为1。每条边有一个距离，树上有m个点为红色的点，其余为黑色，每个点的权值为到其最近红色祖先的距离。有q次询问，每次给出一个点集，问在树上涂红一个点后，点集中所有点的最大值的最小值是多少。 思路： 预处理每个点到...
2018-09-18 19:46:21
476
原创 ACM-ICPC 2018 沈阳赛区网络预赛 B. Call of Accepted (后序表达式)
传送门：https://nanti.jisuanke.com/t/31443 题意： 给出一个表达式，求最小值和最大值。 表达式中的运算符只有'+'、'-'、'*'、'd'，xdy 表示一个 y 面的骰子 roll x 次的和，其中x>=0,y>=1，实际上它的最小值就是x，小于0时要强制变为0，最大值就是 x*y ，题目给的表达式保证运算都是合法的，并且中间过程和...
2018-09-11 20:53:44
213
原创 ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE (博弈dp)
传送门：https://nanti.jisuanke.com/t/31454 题意： XY两个人玩游戏。 有n道题，分别有a、b、c三个选项，选a得分+a[i]，b则分-b[i]，c得分*(-1)，当a[i]、b[i]、c[i]为0时说明没这个选项。 当最终得分>=k时是好结局，<=l时是坏结局，其他情况普通结局。 X希望最终是好结局，Y希望最终是坏结局...
2018-09-11 16:19:04
104
原创 ACM-ICPC 2018 沈阳赛区网络预赛 F. Fantastic Graph (有上下界可行流)
传送门：https://nanti.jisuanke.com/t/31447题意： 一个二分图，左边有n个点，右边有m个点，一共有k条边分别连接左右两个点，问能否取这k条边中部分边，使得所有点的度数都在l~r范围内。思路： 有上下界可行流。建图方法： 建立一个附加源点ss和附加汇点tt，以及源点s汇点t。 这里假设上界为r，下界为l。 对...
2018-09-11 15:57:04
276
2
原创 poj 2135 Farm Tour (最小费用流)
传送门：http://poj.org/problem?id=2135 题意： n个顶点，m条无向边，从顶点0到顶点n找出2条路使总距离最短，这2条路中没有重复使用的边。 思路： 建图，每条边的流量都为1，那么流量为2的最小费用流就是答案。 AC代码：#include<iostream>#include<cstdio>#inclu...
2018-08-30 14:50:31
77
原创 poj 3469 Dual Core CPU (最小割)
传送门：http://poj.org/problem?id=3469 题意： 有n个模块，可以在核A或核B上运行，花费分别为Ai、Bi。有m对模块，如果它们不在同一个核上运行，需要额外花费wi。问最小花费是多少。 思路： 题意即将n个模块分成两个集合求最小费用，那么建图后转换成最小割问题就可以解决了。 建立超级源点S和超级汇点T，分别都连向代表每个模块的结点，边容...
2018-08-30 12:34:02
120
原创 poj 3281 Dining (最大流)
传送门：http://poj.org/problem?id=3281 题意： 有n头牛，有各自喜欢的食物和饮料。农夫准备了f种食物和d种饮料，每种只有一份，问怎么分配能使最多的牛得到自己喜欢的食物和饮料。 思路： 利用网络流来解决。 首先是建图，建立一个超级源点S和超级汇点T，S连向所有食物，所有饮料连向T，每头牛连接对应的食物和饮料。这样最原始的图就建完了。但不...
2018-08-30 11:59:19
88
原创 poj 3057 Evacuation (二分图匹配)
传送门：http://poj.org/problem?id=3057 题意： 有X*Y个点，每个点可能是'X'(墙壁),'.'(人),'D'(门)，周围一圈只可能是'X','D'。每个门在同一时刻只能出去一个人，每个人每个时刻只能走一格，问全部人撤离最少需要多少时间。 思路： 首先bfs预处理每个门到每个人的最短距离，如果有人无法到达所有门，那么直接输出"impossi...
2018-08-29 17:42:39
221
原创 poj 3041 Asteroids (最小顶点覆盖)
传送门：http://poj.org/problem?id=3041 题意： 坐标系上有k个点，坐标分别为(xi,yi)，每次射击可以选择一列或者一行，问消灭需要多少次能把所有点都射完。 思路： 对于每个点，由行向列连一条边来构造一个二分图。根据题意只需要行或者列被包括即可，也就是对于一条边只要有一个顶点在点集合里。那么建完图后只需要求最小顶点覆盖就可以了。 之后...
2018-08-25 03:10:05
140
原创 poj 2915 Going Home (最小费用流)
传送门：http://poj.org/problem?id=2195 有相同人数的人和房子，每走一步的花费为1，问每个人都到一个互不相同的房子里最少的花费为多少。 增加一个超级源点S和超级汇点T，S连向人(容量1，cost 0)；房子连向T(容量1，cost 0)；每个人都连向所有房子(容量1，cost人与房子的距离|xi-yi|+|xj-yj|)。 建好图后就成了最小费用...
2018-08-07 16:58:56
207
转载 uoj #79 一般图最大匹配 (带花树)
传送门：http://uoj.ac/problem/79 求一般图的最大匹配。 带花树模板题。 模板链接：https://blog.csdn.net/Frods/article/details/54564401 AC代码：#include<iostream>#include<cstdio>#include<cstring>...
2018-08-07 14:13:53
173
原创 poj 2914 Minimum Cut (全局最小割)
传送门：http://poj.org/problem?id=2914 给一个无向图，问最少切去几条边能使它变为非连通图。 stoer-wagner全局最小割模板题。 由于没有给定源点和汇点，因此用最大流最小割定理来用最大流枚举源点和汇点求解肯定会超时。 AC代码：#include<iostream>#include<cstdio>#...
2018-08-06 00:56:41
182
原创 poj 2987 Firing (最大流、最大权闭合图)
传送门：http://poj.org/problem?id=2987 题目大意： 公司裁员，每裁一个员工有相应的收益(正负都有可能)，当一个员工被裁，他的下属也全会被裁。求最大的收益以及此时被裁的最少人数。 思路： 首先增加一个源点S和汇点T，S指向所有收益>0的点，所有收益<0的点指向T，再将每个员工/领导关系以领导指向员工建图，这样来构建一个二分图，求它...
2018-08-05 15:08:43
181
原创 Codeforces Round #481 (Div. 3) ABCDEFG
A. Remove Duplicates传送门：http://codeforces.com/contest/978/problem/A题目大意： 给出n个数字，去重，按每个数字最后出现的位置输出。思路： 从最后开始查，不重复就入栈，之后输出栈中所有元素。AC代码：#include<iostream>#include<cstdio>#include<cstrin...
2018-05-18 17:04:08
181
原创 Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) E. Big Secret
传送门：http://codeforces.com/contest/967/problem/E题目大意： 给出n个数字(a1，a2，a3，……)，问(ai，ai⊕ai+1，ai⊕ai+1⊕ai+2，……)是否能是升序的，能的话给出排列顺序。思路： a异或b的结果要比a大，只有2种情况（令k为b的最高位）：①b的位数比a大；②b的位数比a小并且a的第k位为0。 而第一种情况也可以合并在第二种情...
2018-05-07 17:41:28
128
原创 Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) D. Resource Distribution (枚举)
传送门：http://codeforces.com/contest/967/problem/D题目大意： 有两个任务分别需要x1，x2的资源，现在有n台服务器，分别提供si的资源。现在将这n台服务器分配给这两个任务（可以不分完），设分给第一个k1台，第二个k2台，需要满足对于每个分配给任务1的服务器，都有si>=x1/k1；任务2同理。求能否分配，如果能分配，则输出分配的方法。思路： 先...
2018-05-07 17:17:15
154
原创 Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) ABC
A. Mind the Gap传送门：http://codeforces.com/contest/967/problem/A题目大意： 给定n个飞机着陆时间点，以及时间差s，并且起飞和着陆需要1分钟，即时间差为s+1。现在要插入一个飞机起飞的时间点，使得这n+1个时间点仍然保持两两之间相差s+1分钟。AC代码：#include<iostream>#include<cstdio...
2018-05-05 16:34:01
182
原创 Codeforces Round #469 (Div. 2) F. Curfew (贪心)
传送门：http://codeforces.com/contest/950/problem/F题目大意： n个寝室，2个老师查寝，一个按1、2、3……的顺序，另一个按n、n-1、n-2……的顺序。若n为偶数则2个老师每人检查一半；为奇数则中间的寝室第一个老师检查。老师只检查人数，而不管到底是谁，当检查完一个寝室后，老师会把这个寝室的门锁了。 每个寝室应该有b个人，一开始这n*b个人分布在不同的...
2018-04-30 01:19:06
166
原创 c# wpf 服务器端接受post请求 中文乱码问题
最近做项目时遇到的一个问题，根据百度到的方法以UTF-8解码后，依旧是乱码。之后发现了System.Web里的HttpUtility.UrlDecode函数，成功将乱码转换回中文。 HttpUtility.UrlDecode用法：//读取请求流Stream stream = request.InputStream; StreamReader streamReader = n...
2018-04-29 00:29:05
1083
1
原创 Codeforces Round #469 (Div. 2) E. Data Center Maintenance (强连通分量、Tarjan)
传送门：http://codeforces.com/contest/950/problem/E 题目大意： 一个公司有n个数据站，m条信息，每条信息都需要放在2个数据站里。每天有h个小时，每个数据站都在某一个小时需要维护，维护的时候无法获得其中的信息。 该公司希望在保证一天的任意时候都能获得每条信息的情况下，将某些数据站的维护时间延后一小时。 给出的数据保证在更改前能在一...
2018-04-27 18:25:18
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人