Problem B:化装晚会(usaco月赛) Time Limit:1000MS Memory Limit:65536KTotal Submit:162 Accepted:104 Description 万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容 ...
分类:
其他好文 时间:
2018-08-04 20:22:59
阅读次数:
261
输入输出格式 输入格式: 仅一行包含一个正整数 NN 。 输出格式: 一个整数,表示最右边的非零位的值。 输入输出样例 输入样例#1: 12 输出样例#1: 6 输入样例#1: 12 输出样例#1: 6 说明 USACO Training Section 3.2 毒瘤markdown复制不下来啊qw ...
分类:
其他好文 时间:
2018-07-31 23:33:16
阅读次数:
228
Protecting the Flowers 护花 bzoj-1634 Usaco-2007 Jan 题目大意:n头牛,每头牛有两个参数t和atk。表示弄走这头牛需要2*t秒,这头牛每秒会啃食atk朵花。求一个弄走牛的顺序,使得这些牛破坏最少的花。 注释:$1\le n \le 10^5$。 想法: ...
分类:
其他好文 时间:
2018-07-31 21:52:50
阅读次数:
130
来源:c++ primer plus 常用的进制有二进制,八进制,十进制,十六进制,在c++的头文件iostream里除了提供了endl控制符之外,还提供了控制进制的控制符,(不含二进制),分别是八进制(oct),十进制(dec),十六进制(hex),默认为十进制输出,如果我们修改了进制,在再次修改 ...
分类:
编程语言 时间:
2018-07-29 17:51:12
阅读次数:
140
题目描述 约翰意识到贝茜建设网络花费了他巨额的经费,就把她解雇了.贝茜很愤怒,打算狠狠报 复.她打算破坏刚建成的约翰的网络. 约翰的网络是树形的,连接着N(1≤N≤10000)个牛棚.她打算切断某一个牛棚的电源,使和这个牛棚相连的所有电缆全部中断.之后,就会存在若干子网络.为保证破坏够大,每一个子网 ...
分类:
其他好文 时间:
2018-07-29 16:35:19
阅读次数:
129
题目描述 Farmer John有B头奶牛(1<=B<=25000),有N(2*B<=N<=50000)个农场,编号1-N,有M(N-1<=M<=100000)条双向边,第i条边连接农场R_i和S_i(1<=R_i<=N;1<=S_i<=N),该边的长度是L_i(1<=L_i<=2000)。居住在农 ...
分类:
其他好文 时间:
2018-07-29 15:25:37
阅读次数:
175
题目描述 农夫John的农场遭受了一场地震。有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路径都还能使用。 FJ的农场有P(1 <= P <= 30,000)个牛棚,编号1..P,C(1 <= C <= 100,000)条双向路径连接这些牛棚,编号为1..C,路径i连接牛棚a_i和b_i (1 <= ...
分类:
其他好文 时间:
2018-07-29 15:23:58
阅读次数:
184
装饰器实质还是一个函数,是对其他函数进行装饰的函数。装饰器函数接受被装饰函数的函数名,返回被装饰函数的函数名。对一个函数进行装饰有两个原则:一是不能修改被装饰函数的源代码;二是被装饰函数的调用方式不可以发生改变。 #用dec()函数对poem()函数进行装饰,但是调用方式由poem()变成了name ...
分类:
编程语言 时间:
2018-07-28 13:48:40
阅读次数:
174
环境:CentOSLinuxrelease7.2.1511(Core)做LVM逻辑卷扩容的时候报错:(扩容逻辑边界)shell>resize2fs-p/dev/mapper/centos-rootresize2fs1.42.9(28-Dec-2013)resize2fs:Badmagicnumberinsuper-blockwhiletryingtoopen/dev/mapper/cento
分类:
其他好文 时间:
2018-07-27 16:13:35
阅读次数:
182
这道题首先要明确一点,那就是当你从一个点走到自己时,也是需要花费这个点点权值的费用。这个点卡了我两次QWQ 然后我比较喜欢分两步搞: 首先,我们利用floyd的一个性质:就是在更新其他点之间的路线时要先引入一个点,而枚举是按编号 再来看这道题,如果它不要求加点权,那么就是裸的floyd,所以这道题难 ...
分类:
其他好文 时间:
2018-07-27 14:36:02
阅读次数:
122