题目大意:有一些车和一些修车的人,给出每个人修每个车的时间,问所有人等待的最短平均时间是多少。
思路:记得POJ有一个和这个很像的题,做法是一样的。对于每个人修车的时候,我们只考虑他修车的时间对在它之后修车的人的时间的影响,因此我们只要考虑每一辆车是倒数第几个修的就可以了,然后朴素的建图,跑朴素的费用流,就可以过。
CODE:
#include
#include
#i...
分类:
其他好文 时间:
2014-11-05 11:01:53
阅读次数:
246
App_Code,文件夹是·NET平台下。在创建网站时,系统为类自动放的位置。它位于Web应用程序根目录下,其存储所有应当作为应用程序的一部分动态编译的类文件。这些类文件自 动链接到应用程序,而不需要在页面中添加任何显式指令或声明来创建依赖性。App_Code文件夹中放置的类文件可以包含任何可识别的...
分类:
移动开发 时间:
2014-11-05 10:42:28
阅读次数:
168
http://dev.eclipse.org/svnroot/rt/org.eclipse.smila/trunk/core/org.eclipse.smila.solr/code/为什么要对实例管理?看看wiki文档说明就知道了。 /* HttpSolrServer is thread-safe ...
分类:
Web程序 时间:
2014-11-05 10:30:25
阅读次数:
251
1 def draw(c): 2 global paddle1_pos, paddle2_pos 3 4 paddle_width = 80 5 6 if paddle_width/2 <= paddle1_pos + paddle1_vel <= width ...
分类:
编程语言 时间:
2014-11-05 10:28:18
阅读次数:
217
一、C标签 一】 escapeXml:将value中的特殊符号进行转义。如果不指定为false,那么默认值为true。 value:输出到浏览器中的值 default:value值找不到时的默认值 code: ...
分类:
Web程序 时间:
2014-11-05 00:09:47
阅读次数:
289
一、存储过程中使用事务的简单语法 在存储过程中使用事务时非常重要的,使用数据可以保持数据的关联完整性,在Sql server存储过程中使用事务也很简单,用一个例子来说明它的语法格式:代码Code highlighting produced by Actipro CodeHighlighter (fr...
分类:
其他好文 时间:
2014-11-04 22:33:14
阅读次数:
272
希望编写一个程序,当其他用户登录系统或者注销时通知你。需要用到的命令:who, sort, commshell code 1 who | sort > prev 2 while true ; do 3 sleep 60 4 who | sort > curr 5 echo "...
分类:
系统相关 时间:
2014-11-04 22:33:07
阅读次数:
310
题目大意:桌面上倒扣着一些杯子,在这些杯子的有一些杯子底下有小球。可以询问i到j号杯子下面共有多少个小球的奇偶性,花费c[i][j],问至少花费多少可以得知杯子下面小球的存在情况。
思路:看这个题怎么看怎么想小胖的奇偶,其实是一样的,只不过这个题是利用了那个题的结论。没做过的可以先做做那个题,用并查集维护一下。那么这个题就很裸了,只是一个最小生成树的过程。
CODE:
#...
分类:
其他好文 时间:
2014-11-04 21:13:48
阅读次数:
221
net.sf.json.JSONObject 和org.json.JSONObject ?的差别。 一、创建json对象 String str = "{\"code\":\"0000\", \"msg\":{\"availableBalance\":31503079.02}} org.json.JSONObject: JSONObject json = new JS...
分类:
Web程序 时间:
2014-11-04 20:00:34
阅读次数:
167
题目大意:有两个权值的最短路问题,要求满足费用不超过一定限度的情况下的最短路。
思路:正常的SPFA加一个小判断,就是当费用高于预期费用的时候不入队,顺便加一个pq吧。
CODE:
#include
#include
#include
#include
#include
#define MAX 100005
#define INF 0x3f3f3f3f
usin...
分类:
其他好文 时间:
2014-11-04 19:47:56
阅读次数:
177