摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1027 完全不会写然后听隔壁未来IOI爷讲的 Orzccz 因为第三维可以由前两维推出所以就变成了一些点 然后题目就可以转化为求一个最小的凸多边形使得所有点都在这个凸多边形内 然后就可以floyd 对于 阅读全文
摘要:
题意:http://www.lydsy.com/JudgeOnline/problem.php?id=1340 挺好的一道题... 有曲线不能从左下到右上等价于,不存在从左上到右下的曲线,满足曲线一直在圆内或矩形边界上 所以删除数量最小的圆,使得上下不连通即可 1 #include<bits/std 阅读全文
摘要:
BZOJ4716: 假摔 Description 【题目背景】 小Q最近喜欢上了一款游戏,名为《舰队connection》,在游戏中,小Q指挥强大的舰队南征北战,从而成为了一名 dalao。在游戏关卡的攻略中,可能由于作战过程中某艘船受到严重损伤,为避免沉没而被迫进行返航,这种情况 大家称为这艘船“ 阅读全文
摘要:
作为惟一一个离线+动态开点线段树的。。我是不是没救了。。 维护一下区间修改和区间和。。。 然而由于一些奇怪的原因翻车 到最后索性跑到一个点直接开左右儿子 最后注意区间左右端点可以相等。。。 1 #include<cstdio> 2 #include<iostream> 3 #include<algo 阅读全文
摘要:
不会写倍增系列= = 1 #include<bits/stdc++.h> 2 #define rep(i,l,r) for(int i=l;i<=r;++i) 3 using namespace std; 4 const int N=102333; 5 int tot,dep[N],sz[N],f[ 阅读全文
该文被密码保护。 阅读全文
摘要:
今天模拟赛考了这题....... 挺好写的但是要注意g一开始要赋值一波... 身败名裂 题解见http://www.cnblogs.com/czllgzmzl/p/5644826.html 阅读全文
摘要:
2095: [Poi2010]Bridges Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸 阅读全文
摘要:
Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次 阅读全文
摘要:
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 阅读全文