题意: 1.给你n辆车,k个加油站,s路程,t秒内到达 2.所有车都有两种mode:1km / min 和 1km / 2min,耗油量是 2/km 和 1/km 3.每辆车有价格和油罐容量,路过加油站汽油可瞬间满血。求最便宜的车。 思路: 1.写一个bool函数judge,用来判断车花费最少时间m ...
分类:
其他好文 时间:
2016-11-22 22:51:55
阅读次数:
475
【题意】 有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 cij 。 试设计一个将n 件工作分配给 n 个人做的分配方案, 使产生的总效益最大。 输入文件示例input.txt52 2 2 1 22 3 1 2 42 0 1 1 12 3 4 3 33 2 1 2 1 ...
分类:
其他好文 时间:
2016-11-06 22:39:48
阅读次数:
273
http://www.ifrog.cc/acm/problem/1047 思路很简单,跑一发floyd,然后再用km。 但是问题来了,这个有可能n != m。那怎么办? 其实可以补上一些不存在的点。来使得n = m。他们的权值就设置为0就好了。意思就是这些人的搭配,是对答案没有贡献的。注意不能设置为 ...
分类:
其他好文 时间:
2016-11-06 09:37:26
阅读次数:
256
VAG KM+IMMO tool Supports odometer correction, PIN code read, EEPROM read/write by OBD2,Vehicle support:Volswagen ,seat and Skoda cars from year 2006, ...
分类:
其他好文 时间:
2016-11-03 18:26:49
阅读次数:
230
A new Graph Game Problem Description An undirected graph is a graph in which the nodes are connected by undirected arcs. An undirected arc is an edge ...
分类:
其他好文 时间:
2016-10-27 12:49:47
阅读次数:
209
Going Home Problem Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either h ...
分类:
其他好文 时间:
2016-10-27 10:24:44
阅读次数:
277
一、df命令。查看已挂载磁盘的总容量、使用容量、剩余容量。可以不加任何参数,默认按K为单位显示。#df-i查看inodes使用情况。#df-h使用合适的单位显示,例如G。#df-k-m分别以kM为单位显示。#df-T,查看分区的文件类型#free查看swap分区大小二、du命令用来查看某个目录或者文件..
分类:
其他好文 时间:
2016-10-19 14:45:31
阅读次数:
918
问题 对于一个自然数K(K>1),若存在自然数M和N(M>N),使得KM和KN均大于或等于1,000,且它们的末尾三位数相等,则称M和N是一对“K尾相等数”。 求M+N值最小的K尾相等数。 分析 一个数的幂随着指数的增长有无穷个,但是末尾的3位数最多有1000个(000-999),因此这些幂的位数一 ...
分类:
其他好文 时间:
2016-10-17 22:58:08
阅读次数:
152
drbd-8.4.3.tar.gz源码编译制作rpm包解压tar-axfdrbd-8.4.3.tar.gz./configure--enable-spec--with-km##--enable-specRatherthancreatingMakefiles,createanRPMspe##--with-kmEnablekernelmodule如果编译出现:configure:error:noacceptableCcompilerfoundin$PATH则yuminstall-..
分类:
其他好文 时间:
2016-09-23 00:10:28
阅读次数:
191
这道题拖了好久因为懒,结果1A了,惊讶∑( 口 || 【题目大意】 给定一张n个顶点m条边的有权无向图。现要修改各边边权,使得给出n-1条边是这张图的最小生成树,代价为变化量的绝对值。求最小代价之和。 【思路】 思路有点神,并不是我这种蒟蒻能够想到的XD 显然由贪心,树边必定变成wi-di,非树边必 ...
分类:
其他好文 时间:
2016-09-20 19:38:48
阅读次数:
176