关闭

bzoj 2654 tree (二分 + 最小生成树)

Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。Output一行表示所求生成树的边权和。 V<=50000,E<=100000,所有数据边权为[1...
阅读(7) 评论(0)

noip2013 车站分级 (拓扑排序)

题目描述一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 趟车次的运行情况。其中,前 4 趟车次均满足要求,而第 5...
阅读(6) 评论(0)

poj 2367 Genealogical tree (拓扑排序)

DescriptionThe system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have o...
阅读(16) 评论(0)

bzoj 1050 [HAOI2006]旅行comf (最小生成树)

Description给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求 一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个 比值,如果需要,表示成一个既约分数。 备注: 两个顶点之间可能有多条路径。Input第一行包含两个正整数,N和M。下来的M行每...
阅读(16) 评论(0)

poj 1679 The Unique MST (次小生成树)

DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a su...
阅读(16) 评论(0)

poj 3169 Layout (差分约束)

DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows a...
阅读(83) 评论(0)

poj 1716 Integer Intervals (差分约束)

DescriptionAn integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b. Write a program that: finds the minimal number of elements in a set containing at...
阅读(13) 评论(0)

bzoj 1201 Intervals (考试原题 · 差分约束)

DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the number of intervals, their end points and integers c1, …, cn from the standar...
阅读(20) 评论(0)

bzoj 4720: [Noip2016]换教室 (期望dp)

Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完 成所有的n节安排好的课程。如果学生想更换第i节课...
阅读(16) 评论(0)

poj Collecting Bugs (期望dp)

Collecting BugsTime Limit: 10000MS Memory Limit: 64000K Total Submissions: 6202 Accepted: 3053 Case Time Limit: 2000MS Special JudgeDescriptionIvan is fond of collecting. Unlike other peo...
阅读(17) 评论(0)

【阿柟碎碎念】哎,我果然还是太弱了

最近陆陆续续考了好多次试了,几乎次次垫底被狂虐……大佬们都太强了刷的题我都看不懂。改题也很慢招致大佬的嫌弃QAQ。因为我有一个傻逼的教练一个傻逼的老爸和一个傻逼的班主任,我现在还每日辗转于机房与教学楼之间。大佬们在上个星期就已经停课了,只有我还是要上那些文化课中理科的课程。期间还要受到班主任的针对。真是委屈QAQ。到现在也还是一点计划都没有,有时候有想刷一点题,又对那些题完全下不了手。我果然还是太弱...
阅读(22) 评论(0)

bzoj 1415 聪聪和可可 (期望dp)

题解这道题目是我的第一道期望dp……期望dp高深莫测令人恐惧……代码#include #include #include using namespace std;const int INF = 0x73f3f3f;struct Edge { int v, next; } e[2010]; int N, E, s, m, num =...
阅读(32) 评论(0)

【NOIP模板】 莫队(分块)

#include #include #include #include using namespace std;const int N = 100010;struct Node { int l, r, bl, id; } q[N];bool cmp(const Node &a, const Node &b) {...
阅读(30) 评论(0)

【NOIP模板】 堆-stl

#include #include #include #include using namespace std;long long ans = 0; int t, n, a[100010];int main() { scanf("%d", &n); for(int i = 1; i <= n; i +...
阅读(31) 评论(0)

【NOIP模板】 gcd & lcm

#include #include #include using namespace std;int a, b;int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }int main() { scanf("%d %d", &a, &b); printf("%...
阅读(28) 评论(0)
65条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:2993次
    • 积分:662
    • 等级:
    • 排名:千里之外
    • 原创:65篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条