- 博客(6)
- 收藏
- 关注
RSS订阅原创 codevs 1041 Car 的旅行路线 最短路+代码能力
又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教。 任务
2016-03-26 14:40:28
1210
1
原创 codevs 1069 关押罪犯 并查集
http://codevs.cn/problem/1069/ 不想解释#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct gxx { int a,b,c; }gx[100005]; bool cmp(gxx a,gxx b) { return a.c>b.c; } i
2016-03-24 19:24:11
552
原创 codevs 2273 扬帆远洋大战牧师妹酱 SPFA双端队列优化
根据计算机的计算结果，这N个地点大多都是非常偏僻的城镇。因此，之间的道路并不定都是畅通的。这些地区之间通过R条道路连接，为了使得之间前往的方便，扬帆远洋TEL还帮助扬帆远洋产生了P个空间隧道，扬帆远洋称之为“時間と空間の扉”。每条道路i或者“時間と空間の扉”i连接地区Ai到Bi，花费为Ci。道路是双向的，可以从Ai到Bi，也可以从Bi到Ai，花费都是Ci。然而“時間と空間の扉”与之不同，只可以从Ai
2016-03-24 11:50:28
1423
1
原创 codevs 1992 聚会 最短路+SPFA优化+反向建边
小S 想要从某地出发去同学k的家中参加一个party，但要有去有回。他想让所用的 时间尽量的短。但他又想知道从不同的点出发，来回的最短时间中最长的时间是多 少，这个任务就交给了你 输入描述 Input Description 第一行三个正整数n, m, k(n是节点个数，m是有向边的条数，k是参加聚会的地点 编号)( 1 ≤ n ≤ 1000 ,1 ≤ m ≤ 100,
2016-03-23 20:13:30
1798
原创 计划
我们的红太阳，神一样的伟大的学长DQS 离开了我们。 他说：“你应该写写计划。”我说：“奥。”于是我就写了。 最近要学图：并查集，差分约束，tarjan找桥、割点等奇怪的东西。这些在本周日（3.27）搞完； 然后是树.......树上倍增，直径重心，树链剖分，树上DP，二分图匹配； 最重要的是搜索。听说暴力拿金牌，在伟大的红太阳的正确领导下，我们应该深入贯彻落实各种搜索、无脑暴力，最终升职
2016-03-23 19:03:08
761
1
原创 codevs 1690 开关灯
线段树，贴代码 #include #include using namespace std; struct xds { int l,r; bool add; int sum; }tree[400005]; void build(int dq,int l,int r) { tree[dq].l=l; tree[dq].r=r; if(l==r) return ; int mid=
2016-03-18 19:43:26
545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人