上一页 1 2 3 4 5 6 7 8 9 ··· 43 下一页
2017年12月31日
bzoj1043 [HAOI2008]下落的圆盘
摘要： Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. Output 最后的周长 阅读全文
posted @ 2017-12-31 19:32 wfj_2048 阅读(196) 评论(0) 推荐(0) 编辑
bzoj2001 [Hnoi2010]City 城市建设
摘要： Description PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Loui 阅读全文
posted @ 2017-12-31 19:30 wfj_2048 阅读(220) 评论(0) 推荐(0) 编辑
bzoj2000 [Hnoi2010]stone 取石头游戏
摘要： Description A 公司正在举办一个智力双人游戏比赛 取石子游戏，游戏的获胜者将会获得 A 公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。 与经典的取石子游戏相比，A公司举办的这次比赛的取石子游戏规则复杂了很多：  总共有N堆石子依次排成一行，第i堆石子有 ai个 阅读全文
posted @ 2017-12-31 19:30 wfj_2048 阅读(408) 评论(0) 推荐(0) 编辑
bzoj1997 [Hnoi2010]Planar
摘要： Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5 Sample Output NO YES 正解： 阅读全文
posted @ 2017-12-31 19:29 wfj_2048 阅读(147) 评论(0) 推荐(0) 编辑
2017年12月2日
bzoj3140 [Hnoi2013]消毒
摘要： Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a*b*c，a、b、c 均为正整数。为了实验的方便，它被划分为a*b*c个单位立方体区域，每个单位立方体尺寸为1*1*1。用(i,j,k)标识一个单位立方体，1 ≤i≤a， 阅读全文
posted @ 2017-12-02 10:30 wfj_2048 阅读(305) 评论(0) 推荐(0) 编辑
2017年11月29日
bzoj2336 [HNOI2011]任务调度
摘要： Description 正解：搜索+随机化。 先写个搜索，枚举所有没有要求的任务属于哪一种任务，然后再用爬山来更新最优解。 具体来说就是先把所有先做任务$A$的按照$a$时间从大到小排序，先做任务$B$的同。然后每次随机交换两个任务的位置，看这样会不会更优。 计算最优解写一个贪心就行了。 阅读全文
posted @ 2017-11-29 13:32 wfj_2048 阅读(347) 评论(0) 推荐(1) 编辑
2017年11月24日
bzoj2173 整数的lqp拆分
摘要： Description lqp在为出题而烦恼，他完全没有头绪，好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N，对于N的一个整数拆分就是满足任意m>0，a1 ,a2 ,a3…am>0，且a1+a2+a3+…+am=N的一个有序集合。通过长时间的研究我们发现了计算对于N的整数 阅读全文
posted @ 2017-11-24 19:03 wfj_2048 阅读(230) 评论(0) 推荐(0) 编辑
bzoj2124 等差子序列
摘要： Description 给一个1到N的排列{Ai}，询问是否存在1<=p1=3），使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 给一个1到N的排列{Ai}，询问是否存在1<=p1=3），使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 Input 输入的第一行包含一个整数T，表示 阅读全文
posted @ 2017-11-24 19:02 wfj_2048 阅读(218) 评论(0) 推荐(0) 编辑
2017年11月9日
codeforces 864F Cities Excursions
摘要： 题目链接 正解：$tarjan$。 因为点数只有$3000$，而询问很多，所以我们可以把起点相同的询问一起搞。 注意到如果没有环，那么我们每次直接走字典序最小的那条边就行了。 如果有环那么就是不合法的情况，要输出$-1$，判环我们可以使用$tarjan$算法。每次先把点$x$的$low$设为$inf 阅读全文
posted @ 2017-11-09 15:36 wfj_2048 阅读(279) 评论(0) 推荐(5) 编辑
codeforces 848B Rooter's Song
摘要： 题目链接 正解：排序+模拟。 我们注意到两个点碰撞的必要条件，$pi+tj=pj+ti$，移项以后发现就是$pi-ti=pj-tj$，那么我们可以把$p-t$相同的点分为同一组。 然后我们还可以发现一点，就是无论两个点怎样碰撞，原来被覆盖的路径都是不会改变的。然后我们再观察一下样例的那张图。 可以发 阅读全文
posted @ 2017-11-09 15:35 wfj_2048 阅读(384) 评论(0) 推荐(3) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 43 下一页