- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 light oj 1251 - Forming the Council (2-SAT + 输出任意解)
题意:n个公民m个议员,n个公民对m个公民进行投票,+i表示希望i号议员留下,-i希望i号议员离开,问是否存在一组解满足全部的n个投票,有的话输出任意一组解。 思路:每个公民的投票a||b建图,!a->b , !b->a。
2015-10-10 17:29:24 590
原创 Ants (poj 3565 最小权匹配)
题意:告诉n个蚂蚁和n棵苹果树,问每只蚂蚁去哪个苹果树使得所有路径不相交。 思路:最小权匹配能保证路径不相交。
2015-10-08 21:38:54 391
原创 light oj 1029 - Civil and Evil Engineer (最大生成树+最小生成树)
题意:求最大生成树与最小生成树的平均值。 思路:求最大生成树时把边的权值取相反数即可。
2015-10-02 20:31:28 496
原创 light oj 1384 - Stream My Contest (最小树形图+二分)
题意:n个点,m条有向边,每条边有一个传输数据的最大容量b和修建该条边的费用cost,现在总服务器在点0位置,要修若干条边使得每个点都能接收到点0的信息,并且总的修建费用不超过C,求满足条件的数据传输容量最小值的最大值是多少。 思路:二分+最小树形图。
2015-10-02 17:32:06 466
原创 light oj 1254 - Prison Break (Dijkstra 汽车加油行驶最优问题 最短路)
题意:n个点m条边的有向图,q次询问c,s,t,表示汽车邮箱容量为c,求从起点s到终点t的最小费用。汽车在每个点可以加任意的油,每个点的油价为a[i]。 思路:优先队列的Dij,每个节点保存还剩下的油量fuel和到当前为止所用的花费,dis[i][j]表示在i点油量还剩下j的费用最小值。注意,每次入队列不要一次性把所有符合的油量全部入队列,比如u->v,距离为w,那么油量区间w~c之间的油量都是可以满足从u走到v的,但不要一次性把w~c全部入队列,这样会超时:应该这样:对于队列中的每个点u先看它当前的油量能
2015-10-01 23:20:57 1148
数据结构课程设计通讯录管理系统
2015-09-11
数值计算实验代码
2015-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人