
算法竞赛-一般题目
文章平均质量分 53
算法竞赛-一般题目
胖头鱼爱算法
AI从业者,负责过多模态大模型、超大规模分类、聚类、检索等任务;发表过10+ CCF A/B等论文
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu1280
前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19598 Accepted Submission(s): 6701 Problem Description 还记得Gardon给小希布置的那个作业原创 2017-08-10 16:27:20 · 388 阅读 · 0 评论 -
hdu1557权利指数(二进制枚举)
在选举问题中,总共有n个小团体,每个小团体拥有一定数量的选票数。如果其中m个小团体的票数和超过总票数的一半,则此组合为“获胜联盟”。n个团体可形成若干个获胜联盟。一个小团体要成为一个“关键加入者”的条件是:在其所在的获胜联盟中,如果缺少了这个小团体的加入,则此联盟不能成为获胜联盟。一个小团体的权利指数是指:一个小团体在所有获胜联盟中成为“关键加入者”的次数。请你计算每个小团体的权利指数。 I原创 2017-11-25 10:43:50 · 603 阅读 · 0 评论 -
openjudge 简单的整数划分问题
总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 输出对于每组测试数据,输出N的划分数。样例输转载 2017-02-16 21:13:05 · 704 阅读 · 0 评论 -
hdu2086错解
A1 = ? Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8192 Accepted Submission(s): 5059 Problem Description 有如下方程:Ai = (Ai-1 +原创 2017-05-01 12:01:55 · 297 阅读 · 0 评论 -
汉诺塔相关问题及例题
汉诺塔 (益智玩具) 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 一、代码实现: //汉诺塔实现,塔为A B C原创 2017-07-03 16:16:32 · 914 阅读 · 0 评论 -
输出前m大的数
描述 给定一个数组包含n个元素,统计前m大的数并且把这m个数从大到小输出。 输入 第一行包含一个整数n,表示数组的大小。n 输出 从大到小输出前m大的数,每个数一行。 方法一: 普通的对全体数字进行归并排序,输出前m大的数,算法复杂度为O(nlogn) 代码如下: #include #include using namespace std; const int ma原创 2017-08-11 22:31:06 · 2985 阅读 · 1 评论 -
归并与快排算法
代码: //归并排序 #include using namespace std; const int maxn=1000; int temp[maxn],temp1[maxn]; void Merge(int *a,int s,int m,int e,int *tmp) { int pb=0; int p1=s,p2=m+1; while(p1<=m&&p2<=e){ if(a[p原创 2017-08-12 14:56:48 · 313 阅读 · 0 评论 -
codevs 1204寻找子串位置(kmp算法)
题目链接:http://codevs.cn/problem/1204/ 代码: #include using namespace std; const int maxn=105; char a[maxn],b[maxn]; int nextt[maxn]; int n,m; void getnext(char str[maxn], int nextt[maxn]) { int j =原创 2017-10-21 10:25:09 · 399 阅读 · 0 评论 -
codevs 1205单词翻转(stl运用)
题目描述 Description 给出一个英语句子,希望你把句子里的单词顺序都翻转过来 输入描述 Input Description 输入包括一个英语句子。 输出描述 Output Description 按单词的顺序把单词倒序输出 样例输入 Sample Input I love you 样例输出 S原创 2017-10-21 10:47:11 · 320 阅读 · 0 评论 -
codevs1287方块转换(数学转换)
题目描述 Description 一块N x N(1)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始 图案按照以下列转换方法转换成新图案的最小方式: #1:转90度:图案按顺时针转90度。 #2:转180度:图案按顺时针转180度。 #3:转270度:图案按顺时针转270度。 #4:反射:图案在水平方向翻转(形成原图案的镜像)。 #5:组合:图案在水平方向原创 2017-10-21 10:49:17 · 729 阅读 · 0 评论 -
codevs1425最长公共子串(STL)
题目描述 Description 输入N(2)个字符串,输出最长公共子串。 输入描述 Input Description 输入N 再输入N个字符串 输出描述 Output Description 输出最大公共子串。 样例输入 Sample Input 3 abce cabk jaab 样例输出原创 2017-10-21 10:50:38 · 443 阅读 · 0 评论 -
codevs2605小明学数数(异或)
题目描述 Description 小明才会学数数,妈妈就开始难为他了。告诉他N(N 输入描述 Input Description 第一行一个N;第i+1行为第i个数字 输出描述 Output Description 输出仅仅一行,为出现奇数次的那个数字 样例输入 Sample Input 5 3 6 7 6 3原创 2017-10-21 10:55:24 · 456 阅读 · 0 评论 -
51Nod 1008 N的阶乘 mod P
输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = 10, P = 11,10! = 3628800 3628800 % 11 = 10 Input 两个数N,P,中间用空格隔开。(N Output 输出N! mod P的结果。 Input示例 10 11 Output示例 10原创 2017-09-13 20:04:05 · 359 阅读 · 0 评论 -
hdu5512pagodas(最小公因数)
题目描述: Problem Description n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (labelled aand转载 2017-02-15 21:32:45 · 424 阅读 · 0 评论 -
UVa 1587
题目:https://vjudge.net/problem/UVA-10340我的题解: #include #include #include using namespace std; int main() { string s,t; while(cin>>s>>t){ if(s.length()>t.length()) cout<<"No"<<endl; else{原创 2017-06-24 11:16:35 · 502 阅读 · 0 评论 -
hdu2566(暴力)
假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。 Input输入数据第一行有一个正整数T,表示有T组测试数据; 接下来的T行,每行有两个数n,m,n和m的含义同上。 Output对于每组测试数据,请输出可能的组合方式数; 每组输出占一行。 Sample Input 2 3 5 4 8 Sam原创 2017-11-25 10:47:11 · 479 阅读 · 0 评论