算法
点十八
成就一番伟业的唯一途径就是热爱自己的事业。如果你还没能找到让自己热爱的事业,继续寻找,不要放弃。跟随自己的心,总有一天你会找到的。
展开
-
[ACM-PAT]逆序对
现在给定一个有 N 个数的数列 Ai。若对于 i j,有 Ai > Aj,则称 (i, j) 为数列的一个逆序对。例如, 有五个逆序对,分别是 (1, 5), (2, 5), (3, 4), (3, 5), (4, 5)。现在请你求出一个给定数列的逆序对个数。提示:排序算法可以解决这个问题。输入格式一个整数 T,表示有多少组测试数据。每组测试数据第一行是一个正整数 N原创 2014-07-29 23:22:44 · 1163 阅读 · 0 评论 -
九度题目1449:确定比赛名次
#include #include #include using namespace std;vector edge[510];priority_queue,greater > Q;int main(){ int inDegree[510]; int n,m; while(scanf("%d%d",&n,&m)!=EOF){ for(int i=0;i<510;i++){原创 2014-10-15 21:50:38 · 959 阅读 · 0 评论 -
spfa算法
原文:http://www.360doc.com/content/13/1208/19/14357424_335511247.shtml转载 2014-10-10 21:05:26 · 564 阅读 · 0 评论 -
九度题目1111:单词替换
题目描述:输入一个字符串,以回车结束(字符串长度输入:多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度第3行是a将被替换的单词b。(长度s, a, b 最前面和最后面都没有空格.输出:每个测试数据输出只有 1 行,将s中所有单词a替换成b之后的字符串。原创 2014-10-24 19:47:01 · 1214 阅读 · 0 评论 -
滚动数组
本节将要介绍另一个十分实用的小技巧——滚动数组。它常被用来完成常数优化和减少代码量。假设有如下状态转移方程:dp[i][j]= max(dp[i−1][j +1],dp[i−1][j −1]);按照该状态转移方程,我们可以用二维数组保存其状态值,通过如下代码片段完成其状态的转移(这里仅作说明,不考虑边界情况):转载 2014-10-24 11:01:26 · 686 阅读 · 0 评论 -
九度OJ 1446 Head of a Gang -- 并查集
题目地址:http://ac.jobdu.com/problem.php?pid=1446题目描述:One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and转载 2014-09-14 16:08:42 · 501 阅读 · 0 评论 -
九度题目1454:Piggy-Bank
#include #define INF 0x7fffffffint min(int a,int b){return a<b?a:b;}struct E{ int w; int v;}list[501];int dp[10001];int main(){ int T; scanf("%d",&T); while(T--){ int s,tmp; scanf("%d%d原创 2014-10-23 22:31:22 · 705 阅读 · 0 评论 -
题目1455:珍惜现在,感恩生活
#includestruct E{ int w; int v;}list[2001];int dp[101];int max(int a,int b){ return a>b?a:b;}int main(){ int T; scanf("%d",&T); while(T--){ int s,n; scanf("%d%d",&s,&n); int cnt=0; f原创 2014-10-23 22:33:39 · 562 阅读 · 0 评论 -
九度题目1450:产生冠军
该题目的要点是如何把名字和编号匹配起来zhu原创 2014-10-16 12:13:03 · 982 阅读 · 0 评论 -
九度教程(73)题目1154:Jungle Roads,最小生成树
题目描述: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtake原创 2014-09-15 19:10:42 · 588 阅读 · 0 评论 -
九度教程(60)题目1198:a+b,高精度整数
题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:2 610000000000000000000 10000000000000000000000000000000样例输出:81000原创 2014-09-11 16:58:50 · 654 阅读 · 0 评论 -
九度题目1131:合唱队形
题目描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 Ti+1 > … > TK (1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合原创 2014-10-19 20:53:45 · 1421 阅读 · 0 评论