ZJOI

动态树总结

这一段时间写了蛮多动态树的题，link-cuttree写的我想吐了……bzoj1036[ZJOI2008]树的统计Countbzoj2049[Sdoi2008]Cave洞穴勘测(因bzoj挂ing，未测
OrpineX·2011-11-25 17:00

[ZJOI2008]树的统计Count

题目大意：给出一棵树，点上有点权有两种询问，询问两点之间树链上的点权和，询问两点之间树链上最大点权点数 #include #include #include #include #include #include #include #include #include usingnamespacestd; //Macro #definerep(i,a,b)for(inti=a,tt=b;i=tt;-
OrpineX·2011-11-18 21:00

【容斥原理+状态压缩】zjoi2009 多米诺骨牌

转送门：zjoi2009多米诺骨牌  彻彻底底的被这道题虐了，想了一个月没想出来，最后和宇宙大总统一起强肯了2个小时标程算是看懂了。。
jasonzhu8·2011-04-19 22:00

八中 1833 zjoi 2010 count

/**//*    求[a,b]中0-9各数字出现的次数    #include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void gao(__int64 n,  __int64
Yuan·2011-03-23 13:00

【计算几何】zjoi2008 risk

题目大意：给你一个平面图，平面被分成了若干个区域，求出每个区域与之相邻的区域，数据保证区域数不超过500； 有数据范围可以看出要求是低于N3的算法。 我的做法是： 1.将每一条线段AB拆成两条有向线段AB与BA，然后将所有有向线段AB与从B点引出的线段中位于AB顺时针方向的第一条线段连有向边(BA与AB的夹角为2PI，而不是0)。这样对所有的线段做一次DFS之后就能将图中的封闭区域全部求出来，这样
jasonzhu8·2011-02-25 20:00

zjoi 2010 base 八中 1835 ★★★★ 线段树优化的DP 好题！

很不错的一道题用线段树优化！学习了怎样插入顺序，使得不重复计算看了edwardmj，还有请教了zlqiszlq93，他几句话就说得很清楚了....好膜拜！！！！/**//*    题意：N个村在一条直线上，位置为D[i]  现需要建K个站，在村i建站花费为C[i]           在村i的[ D[i]-S[i],D[i]+S[i] ]范围内只要有站，村i就算被覆盖了           如果没
Yuan·2010-09-03 12:00

[ZJOI2010]network 网络扩容

给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。    求出最大流后，残余网络的流量不变，费用改为 0. 对原图的每一条边，对应增加一条流量为 k，费用为 w 的边，再增加一个源，源到 1 的流量为 k，费用为 0。求最小费用最大流，
darren_nizna·2010-05-27 17:00

ZJOI 08 day1

ZJOI08day1题目这套题做的很囧第一题题目没什么说的就是模拟不过很麻烦但是题目里的游戏很好玩真的很好玩第二题一开始看像04年ACM上海赛区的H题田忌赛马记得集训队资料里的解法是O(n^2)但是发现
250的oi之路·2009-03-14 23:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他