As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a data structure, can serve as a ...
分类：
其他好文 时间：
2019-10-01 22:13:28
阅读次数：
129
浅谈前、中、后缀表达式 前、中、后缀表达式是信息学奥林匹克竞赛中比较鸡肋的知识点。但是知识点在考纲范围内，而且中缀表达式转后缀表达式是比较有用的知识。所以在这里为大家简单介绍一下。 之前在自学前、中、后缀表达式的时候，发现网上的很多博客和讲解的思路都不是很明了，或者就是对新手不是很友好，感谢@JZY ...
分类：
其他好文 时间：
2019-10-01 18:49:56
阅读次数：
87
题目传送门 题意： 有n个人，k盏灯，灯有红蓝两种颜色，每个人都猜了三种灯的颜色，问如何安排灯的颜色，使得每个人猜的灯至少有两个是对的。 思路： 很容易想到2-sat，但是显然枚举每个人猜对的情况是不显示的，因为猜对两个和猜对三个两种情况就很难搞了。所以我们枚举每一个人猜的灯错的是哪一盏，如果某一盏 ...
分类：
其他好文 时间：
2019-10-01 18:30:45
阅读次数：
89
题意：类似二分图匹配给的题目，不过这次在这里给出了k，表示没人可以再多一次匹配机会，这次匹配不能用上一次被匹配的对象 分析：不能用匈牙利做俩次匹配，因为俩次的最大匹配并不等价于总和的匹配，事实证明，你用俩次匹配后会被卡在17个样例 既然二分图不能用匈牙利，那么只能考虑用网络流，这里讲到对于k的处理， ...
分类：
其他好文 时间：
2019-09-30 21:31:08
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6740 中文题意链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=872 题解：反向用next数组求循环节（前i ...
分类：
其他好文 时间：
2019-09-30 18:22:20
阅读次数：
106
Suppose there is a h×wh×w grid consisting of empty or full cells. Let's make some definitions: riri is the number of consecutive full cells connected ...
分类：
其他好文 时间：
2019-09-30 18:12:34
阅读次数：
122
日期 名称 9.26 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) 9.27 补题 9.28 学习cdq 9.29 Codeforces Round #589 (Div. 2) ...
分类：
其他好文 时间：
2019-09-29 23:39:33
阅读次数：
113
题：http://acm.hdu.edu.cn/showproblem.php?pid=6736 题意：删掉一些边使得图不存在点双，求方案数。 分析：若一条边不属于点双，那么这条边有删和不删俩种选择，若找到点双，点双中必须删掉一条边（题目有保证一条边只能属于一个点双，所以不用担心一条边用于多个点双） ...
分类：
其他好文 时间：
2019-09-29 21:37:40
阅读次数：
93
2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) ...
分类：
其他好文 时间：
2019-09-29 19:31:06
阅读次数：
103
一.基地成就简介： ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest（简称ACM-ICPC或ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能 ...
分类：
其他好文 时间：
2019-09-28 23:51:41
阅读次数：
259
