摘要： 1070: [SCOI2007]修车 Description 同 一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把 阅读全文

摘要： 3160: 万径人踪灭Time Limit: 10 SecMemory Limit: 256 MBSubmit: 133Solved: 80[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINT 以每... 阅读全文

摘要： 容斥原理是一个从小学就开始学习的算法。但是很多难题现在都觉得做的十分吃力。 容斥原理大概有两种表现形式，一种是按照倍数进行容斥，这个东西直接用莫比乌斯函数就可以了。 #include<iostream> #include<cstdio> #include<cstring> #include<algo 阅读全文

摘要： 网络流嘛，怎么看都是一堆逗逼题嘛，反正遇到还是都做不起嘛。。。。 网络流的模板非常简单，难点都在于建图，网络流的建图解决问题范围之广，下至A+B Problem，上至单纯形，线性规划。所以如果对于网络流的各种建图方式不熟悉，那么碰到对应的问题肯定完跪。 最大流： 这一部分确实没什么可以... 阅读全文

摘要： 2746: [HEOI2012]旅行问题Time Limit:30 SecMemory Limit:256 MBSubmit:489Solved:174[Submit][Status][Discuss]Descriptionyz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于... 阅读全文

摘要： 3283: 运算器Time Limit:20 SecMemory Limit:256 MBSubmit:184Solved:59[Submit][Status][Discuss]Description操作有3种：Input第一行一个正整数N，描述数据组数。接下来的N行，每行4个正整数Sum，y，z，... 阅读全文

摘要： 计算几何很多人在考场上拍出错了，但是根本不知道错在哪里，如果考场上能有一个类似于几何画板的东西那定是极好的。然后hja就发现了浏览器这个高端大气上档次的绘图工具，没有任何平台差异，适用于任何考试，【唯一sad的地方时貌似有一些版本IE不支持】下面就来看一下这是怎么搞的。 我们通过html 5中... 阅读全文

摘要： 1845: [Cqoi2005] 三角形面积并Time Limit:3 SecMemory Limit:64 MBSubmit:848Solved:206[Submit][Status][Discuss]Description给出n个三角形，求它们并的面积。Input第一行为n(N #include... 阅读全文

摘要： 3784: 树上的路径Time Limit:10 SecMemory Limit:256 MBSubmit:88Solved:27[Submit][Status][Discuss]Description给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a... 阅读全文

摘要： tarjan一直是我看了头大的问题，省选之前还是得好好系统的学习一下。我按照不同的算法在hdu上选题练习了一下，至少还是有了初步的认识。tarjan嘛，就是维护一个dfsnum[]和一个low[]，在dfs树上处理图的连通性等问题。细节处的不同导致算法本身的不同作用。 有向图强连通缩点：大体思... 阅读全文