1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 10677 Solved: 4313[Submit][Status][Discuss] Description 一 棵树上有n个节点，编号分别为1到n，每
分类：
其他好文 时间：
2016-02-11 12:18:17
阅读次数：
169
类似于田忌赛马，尽量让最弱的打最弱，最强的打最强的。如果最弱的无法击败对方最弱的，就耗掉对方最强的。 听起来很容易。。然而由于存在实力相等+1分的情况，处理起来有点小问题。。 最后对着别人的代码才调对qaq 1 #include <cstdio> 2 #include <cstring> 3 #in
分类：
其他好文 时间：
2016-02-03 13:38:43
阅读次数：
126
题目大意及模拟退火题解：见http://blog.csdn.net/popoqqq/article/details/39340759这次用半平面交写了一遍……求出半平面交之后。枚举原图和半平面交的每一个点，求出答案就可以#include#include#include#include#include...
分类：
其他好文 时间：
2016-01-23 10:25:56
阅读次数：
155
Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到...
分类：
其他好文 时间：
2016-01-15 23:08:08
阅读次数：
231
dp(i, j, a, b)表示选了i个男生, j个女生, 后缀中男生比女生多a(最多), 女生比男生多b(最多).dp(i+1, j, a+1, max(0, b-1)) += dp(i, j, a, b)dp(i, j+1, max(0, a-1), b+1) += dp(i, j, a, b)...
分类：
其他好文 时间：
2016-01-11 22:15:49
阅读次数：
259
破环qwq 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(const string& s) { 10 freopen((s +...
分类：
其他好文 时间：
2016-01-06 12:04:15
阅读次数：
168
昨天做错了，没遇到环就开搜。今天改之。话说在洛谷上被1秒卡掉一个解，算了不改了。#include#include#includeusing namespace std;typedef long long LL;typedef struct{ int val,next,type; // type:0-...
分类：
其他好文 时间：
2016-01-05 18:53:04
阅读次数：
137
贪心...用最弱的赢最弱的，用最强的赢最强的，否则用最弱的和最强的比...(贴个官方题解:将双方的选手均按从强到弱排序，然后第一次扫描尽可能用当前剩下的选手中能赢对手当前最强选手中最弱的一个去赢得胜利，若无法做到，则暂时不考虑给对方最强的选手匹配对手。第二遍扫描使用同样策略去获取尽量多的平局。最后剩...
分类：
其他好文 时间：
2015-12-07 22:34:03
阅读次数：
237
首先要将这个图连通，方法是通过扫描线+set求出每个连通块最高的点上方的第一条边，然后向交点连边。然后把边拆成两条双向边，每次找到一条没走过的边，找到极角排序后它的反向边的后继，直到回到这条边。根据叉积可以求出面积，如果面积非负，那么就说明找到了一个封闭区域。然后再进行一次扫描线，找到一个点上方最低...
分类：
其他好文 时间：
2015-12-07 14:07:32
阅读次数：
155
