03 2017 档案

【BZOJ2749】[HAOI2012]外星人
摘要：Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5,1<=Q1<=10^9 Solutio 阅读全文
posted @ 2017-03-26 14:50 cot 阅读(187) 评论(0) 推荐(0)
【BZOJ2022】Pku1837 Balance
摘要：Description Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two a 阅读全文
posted @ 2017-03-26 14:25 cot 阅读(263) 评论(0) 推荐(0)
【BZOJ3931】[CQOI2015]网络吞吐量
摘要：Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使用经典的Dij 阅读全文
posted @ 2017-03-26 13:23 cot 阅读(214) 评论(0) 推荐(0)
【BZOJ1066】 [SCOI2007]蜥蜴
摘要：Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 阅读全文
posted @ 2017-03-26 13:10 cot 阅读(180) 评论(0) 推荐(0)
【BZOJ1834】 [ZJOI2010]network 网络扩容
摘要：Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要 阅读全文
posted @ 2017-03-25 23:32 cot 阅读(236) 评论(0) 推荐(0)
【BZOJ1050】[HAOI2006]旅行comf
摘要：Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约 阅读全文
posted @ 2017-03-25 23:11 cot 阅读(171) 评论(0) 推荐(0)
【BZOJ1047】[HAOI2007]理想的正方形
摘要：Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n 阅读全文
posted @ 2017-03-25 20:20 cot 阅读(200) 评论(0) 推荐(0)
【BZOJ1029】 [JSOI2007]建筑抢修
摘要：Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一 阅读全文
posted @ 2017-03-25 20:00 cot 阅读(157) 评论(0) 推荐(0)
开坑。
摘要：失踪人口回归。 好久没写blog了，决定把以前写的题的题解补一下。 而且感觉离退役不远了，（2周后就FJOI2017 Day2，现在的我崩得不行）所以就来填个坑吧。 阅读全文
posted @ 2017-03-25 19:18 cot 阅读(121) 评论(0) 推荐(0)
如何修改博客园里个人首页背景
摘要：写在前面 鉴于平常逛其他大神的blog的时候，经常看见他们blog上好看的背景。但自己又不知道怎么弄的，觉得很神奇。直接度娘试了前几篇发现没用。于是对着别人blog的网页源代码捣腾了一个下午，发现了摸索出了一些奥妙重重的东西，于是就挂到自己blog上给大家分享一下，如侵删。 第一步、将所需要的图片上 阅读全文
posted @ 2017-03-25 16:17 cot 阅读(6213) 评论(31) 推荐(24)