摘要：
1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE 阅读全文
posted @ 2016-10-11 21:36
chty
阅读(212)
评论(0)
推荐(0)
摘要：
【题目描述】 jzyz的保卫科每天晚上都要进行巡逻，而一号实验楼是机房所在地，是要必须巡逻的。为了更好的描述问题，现在我们把jzyz抽象成一个图，这个图有N个点，M条有向边，保卫科在1号点，一号实验楼在2号点。每天巡逻必须从1号点出发，到达2号点再回到1号点，当然这个路径是包含自己选择的。因为今天只 阅读全文
posted @ 2016-10-10 21:27
chty
阅读(417)
评论(3)
推荐(0)
摘要：
2208: [Jsoi2010]连通数 Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到 阅读全文
posted @ 2016-10-10 17:32
chty
阅读(173)
评论(0)
推荐(0)
摘要：
1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 阅读全文
posted @ 2016-10-10 17:09
chty
阅读(219)
评论(0)
推荐(0)
摘要：
1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交 阅读全文
posted @ 2016-10-10 11:28
chty
阅读(192)
评论(0)
推荐(0)
摘要：
【题目大意】 给定一个数组，求这些数组通过异或能得到的数中的第k小是多少。 传送门：http://vjudge.net/problem/HDU-3949 【题解】 首先高斯消元求出线性基，然后将k按照二进制拆分即可。 注意当高斯消元结束后若末尾有0则第1小是0 特判一下然后k--。 然后HDU输出l 阅读全文
posted @ 2016-10-09 21:58
chty
阅读(361)
评论(0)
推荐(0)
摘要：
【题目大意】 给你一个n*m的矩形，光线从(0,0)出发，沿右上方向以每秒根号2米的速度运动，碰到矩形边界就会反弹（符合物理规律的反弹），询问k个点，这些点都在矩形内部且不在矩形边界上，求光经过这些点的最小时间。如果光不会经过这个点，输出-1. 【数据范围】 0<m,n,k<=100000 【吐槽】 阅读全文
posted @ 2016-10-09 21:08
chty
阅读(301)
评论(0)
推荐(0)
摘要：
4269: 再见Xor Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 Input 第一 阅读全文
posted @ 2016-10-09 20:51
chty
阅读(297)
评论(0)
推荐(0)
摘要：
2115: [Wc2011] Xor Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N 阅读全文
posted @ 2016-10-09 19:24
chty
阅读(185)
评论(0)
推荐(0)
摘要：
2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿 阅读全文
posted @ 2016-10-09 18:47
chty
阅读(423)
评论(0)
推荐(0)
浙公网安备 33010602011771号