题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目大意：某人知道N个队伍M场比赛的胜负结果，要求输出N个队伍的名次（id为第二关键字）。 核心思想：转化为图论问题…

A – Hometask 题意：给你一个字符串，然后再给你k个禁止挨在一起的字符串，问你最少删除多少个字符串，使得不会有禁忌的字符串对挨在一起。题目保证每个字符最多出现在一个禁忌中。 题解：由于每个字符只会出…

Parencodings Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 15075   Accepted: 8989 Des…

　　两道Bellman Ford解最短路的范例，Bellman Ford只是一种最短路的方法，两道都可以用dijkstra, SPFA做。   　　Bellman Ford解法是将每条边遍历一次，遍历一次所有边…

4726: [POI2017]Sabota? 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4726 Description 某个公司有n个人, 上下级关系构…

排名表 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/1150 Description 暑假前集训…

Difference Between Primes Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32…

问题描述：对于1~N的序列来说，将他的全排列升序编号，问第n排列是怎样的，或者给一个排列问是第几个序列？ 关键思想：这种问题可以用康托展开来解决，其关键思想其实很简单，说白了就是简单的排列组合。 我们先来写下1~4的全排…

D. Alyona and Strings 题目连接： http://www.codeforces.com/contest/682/problem/D Description After returned from fo…

A. Buses Between Cities 题目连接： http://www.codeforces.com/contest/665/problem/A Description Buses run between th…

A. Prime Permutation 题目连接： http://www.codeforces.com/contest/123/problem/A Description You are given a string …

秋实大哥与小朋友 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/59 Desc…