07 2015 档案
poj 1273 裸 网络流 (dinic)
摘要:DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by wat...
阅读全文
poj 3159 dijkstra 最短路
摘要:DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a l...
阅读全文
csu 1604 SunnyPig (bfs)
摘要:DescriptionSunnyPig is a pig who is much cleverer than any other pigs in the pigpen. One sunny morning, SunnyPig wants to go out of the pigpen to date...
阅读全文
openjudge 大师兄,师傅被妖怪抓走啦
摘要:描述孙悟空听到沙僧大喊一句:“大师兄,师傅被妖怪抓走啦!”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔,上面有L+1个整点,依次为0,1,2……L。白骨精会使用一种大范围的攻击法术,产生N个能量球,其中第i个能量球的能量值为f[i],落在小路的整点k[i]上。当孙悟空的位置离能量球...
阅读全文
poj 3264 线段树 求区间最大最小值
摘要:DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a ga...
阅读全文
bzoj 1012 维护一个单调数列
摘要:Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则...
阅读全文
poj 1840 暴力+标记
摘要:Description Consider equations having the following form: a1x1 3+ a2x2 3+ a3x3 3+ a4x4 3+ a5x5 3=0 The coefficients are given integers from the interv
阅读全文
浙公网安备 33010602011771号