Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92816 Accepted: 30207  Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so s...

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; int n,m; struct edge{ int v,w,nxt; }; edge e[maxn]; int head[maxn]; int cnt=0,s; int dis[maxn]; struct node{ int id,dis; bool operator <(const node &a)const{ return dis>a.dis; } }; void add(int from,int to,int w){//链...

昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60904 Accepted: 18400 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。“探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他...

Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21769 Accepted: 8104 Description Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch pointing to the one of the rails going out of the intersection. Whe...

题目大意：给你n个顶点，和m条边，边权计算（终点-起点）的立方，然后要你求最短路，如果不存在这条路或者这条路权值<3，输出？。 思路：因为（终点-起点）的立方有可能会出现负数因此我们不但要找最短路还需要判负环，因为有负数dijkstra就用不了了，这里用spfa找负环，用dfs把负环都染色。 代码： #include<iostream> #include<cstring> #include<queue> using namespace std; const int inf=0x3f3f3f3f; const int maxn=205; int cnt;...

Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17567 Accepted: 8449 Description Like 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 are sta...

The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16403 Accepted Submission(s): 3423 Problem Description This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay qu...

Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 42227 Accepted: 11859 Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All t...

Subway Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16322 Accepted: 5207 Description You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don’t want t...

Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21612 Accepted: 9563  Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment ...

A Bug’s Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 49727 Accepted: 16056 Description Background  Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposi...

入门：https://www.cnblogs.com/xzxl/p/7226557.html 进阶：https://www.cnblogs.com/xzxl/p/7341536.html https://blog.csdn.net/wangpeiyi9979/article/details/88084911 大佬们写的很不错

Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59152 Accepted: 17972 Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to i...

Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 46995 Accepted: 19311 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all compute...