ACMOJ
米兰的小耳朵
Don't settle. Keep moving.
展开
-
鞍点计算
#include#define N 100int main(){ int i,j,k,row,line,flag; int a[N][N],b[N][N],m,n,max,min; while(scanf("%d%d",&m,&n)!=EOF ) { flag=0; row=0;line=0;原创 2016-12-05 21:15:34 · 451 阅读 · 0 评论 -
区间覆盖问题 贪心
区间覆盖问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求所画线段的长度之和最小原创 2017-02-09 15:15:41 · 407 阅读 · 0 评论 -
活动选择 贪心
活动选择 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个原创 2017-02-09 09:54:35 · 258 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式 2132
数据结构实验之栈二:一般算术表达式转换成后缀式 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input 输入一个算术表达式,以‘#’字符作为结束标志。Output 输出该表达式转换所得到的后缀原创 2017-02-17 10:16:28 · 463 阅读 · 0 评论 -
Snow祝你元宵节快乐! 求N 的阶乘的位数
Snow祝你元宵节快乐! Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 元宵节到了,Snow 也准备一掷千金买汤圆来庆祝元宵节。Snow 非常慷慨,他将分享给你一定数量的汤圆,那么是多少个汤圆呢?答案是 n!(n 的阶乘)…… 嘻嘻别傻了,Snow 要分享给你的是 n! 的位原创 2017-02-17 15:07:32 · 337 阅读 · 0 评论 -
数据结构实验之栈六:下一较大值(二)
数据结构实验之栈六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Problem Description 对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input 输入有多组,第一行输入t(1原创 2017-02-17 19:45:16 · 252 阅读 · 0 评论 -
数据结构实验之栈八:栈的基本操作
数据结构实验之栈八:栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic做的太慢。。遇见莫名的坑(┬_┬)↘Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使原创 2017-02-17 20:58:23 · 412 阅读 · 0 评论 -
考新郎 递推练习+排列组合。。
考新郎 Time Limit: 1000MS Memory Limit: 32768KB Submit Statistic Problem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只原创 2017-02-18 15:56:17 · 343 阅读 · 0 评论 -
烈焰风暴 简单贪心
烈焰风暴 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description烈焰风暴是游戏「魔兽争霸Ⅲ」中的一项技能,血魔法师召唤出一道灼热的火墙,给一定范围内的 6 个单位造成伤害,并在一定时间内对这些单位造成持续伤害 (快捷键 “F”),如图所示: 3774 这里只是给大家科普一下,与本题的设定不同原创 2017-02-18 19:21:31 · 330 阅读 · 0 评论 -
M--二分查找 递归实现
M–二分查找 Time Limit: 600MS Memory Limit: 65536KB Submit Statistic Problem Description 给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。 然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input 单组输入。首先输入一个整数n(1原创 2017-02-08 18:44:03 · 306 阅读 · 0 评论 -
删数问题
删数问题Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input 输入有多组 每组包括原始数n,要原创 2017-02-09 21:32:34 · 450 阅读 · 0 评论 -
迷瘴 贪心
迷瘴 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备原创 2017-02-13 09:36:47 · 287 阅读 · 0 评论 -
数组逆序,移位
#include<stdio.h>#define N 100int main(){ int a[N],b[N]; int t,i,j,n,m,count,T,k; scanf("%d",&n); for(i=0;i<=n-1;i++) { scanf("%d",&a[i]); } scanf("%d",&m); f原创 2016-12-04 11:03:32 · 260 阅读 · 0 评论 -
小鑫爱运动
#include<stdio.h>#define N 100int main(){ int a[N],b[N]; int t,i,j,n,m,count,T; while( scanf("%d",&n)!=EOF) { count=1; for(i=0; i<=n-1; i++) { sca原创 2016-12-04 10:18:36 · 314 阅读 · 0 评论 -
矩阵输出
#include<stdio.h>#define N 100int main(){ int a[N]; int t,i,j,n; scanf("%d",&n); for(i=0; i<=n-1; i++) { scanf("%d",&a[i]); } for(i=0; i<=n-1; i++) {原创 2016-12-04 09:25:07 · 362 阅读 · 0 评论 -
二维数组 杨辉三角
#include<stdio.h>#define N 100int main(){ int n,a[N][N],i,j,flag,t; while(scanf("%d",&n),n) { for(i=0;i<=n-1;i++) { for(j=0;j<=i;j++) {原创 2016-12-01 17:11:42 · 366 阅读 · 0 评论 -
验证哥德巴赫猜想
#includeint main(){ int n,m,z,j; scanf("%d" , &n); m=n; for(z=3; z { m=n-z; for(j=2; j { if(z%j==0) {break;}转载 2016-11-22 22:31:29 · 424 阅读 · 0 评论 -
C语言-余弦
01#include02int main()03{04 int i,j,flag;05 double x,n,y,a,b;06 whi原创 2016-11-13 14:58:38 · 823 阅读 · 0 评论 -
装船问题
装船问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。In原创 2017-02-13 19:19:24 · 270 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞 (贪心)
Problem Description 时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。 突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是一个原创 2017-02-13 10:40:32 · 486 阅读 · 0 评论 -
UMR祝你元宵节快乐!
思路来源http://blog.csdn.net/blessingxry/article/details/55051630 UMR祝你元宵节快乐! Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description3790元宵节到了,cyk 表示对 UMR 不服,于是他们进行了一场游戏: 他们面前有 n原创 2017-02-14 16:43:21 · 300 阅读 · 2 评论 -
Talented Chef ZOJ - 3778
As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course, Coach G原创 2017-04-17 00:30:03 · 473 阅读 · 0 评论 -
懒虫小鑫 (贪心+快排)
懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit StatisticProblem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这原创 2017-02-13 15:00:29 · 303 阅读 · 0 评论 -
数据结构实验之排序八:快速排序 递归
Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output 输出排序后的结果,数字间以一个空格间隔,行末不得有多原创 2017-02-08 19:22:43 · 1046 阅读 · 0 评论 -
排序 --数组
Problem Description给你N(N<=100)个数,请你按照从小到大的顺序输出。Input输入数据第一行是一个正整数N,第二行有N个整数。Output输出一行,从小到大输出这N个数,中间用空格隔开。Example Input5 1 4 3 2 5 Example Output1 2 3 4 5#include<stdio.h>int main(){ int a[1原创 2016-11-23 23:15:08 · 337 阅读 · 0 评论 -
数据结构实验之排序七:选课名单
数据结构实验之排序七:选课名单Time Limit: 1000MS Memory Limit: 65536KBProblem Description随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤原创 2017-07-24 20:00:43 · 227 阅读 · 0 评论 -
已知中序遍历、后序遍历,求先序遍历
bla: 先码下来再慢慢看把。。 code_source:http://blog.csdn.net/li_jun_09_05/article/details/26407659?utm_source=tuicool&utm_medium=referral 相关思路:http://www.cr173.com/html/18891_1.html 求二叉树的先序遍历 Time Limit: 1000转载 2017-02-23 16:42:29 · 822 阅读 · 0 评论 -
数字矩阵 动态规划
数字矩阵 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description bLue 站在了一个 n*m 的填有数字的矩阵中,他可以选择从矩阵的四个顶点之一出发,到达斜对面的顶点。每一步必须向靠近目的地的方向移动,且每次移动都可以累加所在位置上的数字。 例如,bLue 选择从左上角出发,那原创 2017-02-18 16:34:28 · 727 阅读 · 0 评论 -
Bone Collector 01背包模板
Bone Collector Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like原创 2017-02-18 20:10:32 · 299 阅读 · 0 评论 -
最长上升子序列 动态规划 dp
最长上升子序列Time Limit: 3000MS Memory Limit: 65536KB Submit Statistic Problem Description 一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1<= i1原创 2017-02-14 15:16:18 · 325 阅读 · 0 评论 -
上升子序列 动态规划 Dp
Statistic Problem Description 一个只包含非负整数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN},我们可以得到一些上升的子序列{ai1, ai2, …, aiK},这里1 ≤ i1 < i2 <…< iK ≤ N。例如:对于序列{1, 7, 3, 5, 9, 4, 8},有它的原创 2017-02-14 15:14:20 · 220 阅读 · 0 评论 -
图的深度遍历
blablabla: Depth-First-Search 深度优先,无回溯的DFS就是一条路走到黑的孤独= = thought: 简单模板。。。 Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input 输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第原创 2017-02-21 20:10:04 · 245 阅读 · 0 评论 -
取数字问题 深度搜索DFS。。。
取数字问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,原创 2017-02-18 18:30:09 · 372 阅读 · 0 评论 -
死变态的跳台阶
死变态的跳台阶Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小银今天准备去爬山,山上的台阶太难爬了,但是小银最近得到了一个新的技能,他每一次可以向上跳一个台阶,也可以两个台阶,也可以三,四,五.......n个台阶。现在已知台阶的数量为n,小银想知道他有多少种方法跳上山顶。Input原创 2017-05-04 10:53:59 · 261 阅读 · 0 评论 -
算术表达式的转换
算术表达式的转换Time Limit: 1000MS Memory Limit: 65536KBProblem Description小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。原创 2017-05-24 10:52:16 · 318 阅读 · 0 评论 -
SDUT第一届ACM知识挑战赛Fire Emblem [You Will Win - Special Version]
Fire Emblem [You Will Win - Special Version]Time Limit: 1000MS Memory Limit: 65536KBblablabla: 这题比赛时候打着玩也没看。。。。。。tan90° 其实卡完别的题没时间了 看见有超时之后我以为这题不能用循环攻击做。。。竟然可以= =昨天一晚上卡这个题 开始怀疑自己方法不对原创 2017-05-17 11:46:07 · 259 阅读 · 0 评论 -
离散题目12
离散题目12Time Limit: 1000MS Memory Limit: 65536KBProblem Description给出两个集合,以及两个集合上的关系。判断该关系能不能构成函数 Input多组输入。第一行数字表示集合A;第二行数字表示集合B;第三行一个数字N,表示关系的个数。以下N行,每行两个数字a b,用来描述关系a→b。0 Ou翻译 2017-05-18 16:33:38 · 449 阅读 · 0 评论 -
离散题目15
离散题目15Time Limit: 1000MS Memory Limit: 65536KBProblem Description给出集合X、X上的关系R,判断关系R是不是传递的。例如: A={1,2,3} , R={,,,,,, ,,} 显然,R具有传递性。Input多组输入,每组输入第一行为集合X的元素;第二行为一个整数n ( n > 0 ),代表X转载 2017-06-01 19:40:58 · 218 阅读 · 0 评论 -
Mark一下
时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排序,外部排序)数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)按位运算原创 2017-06-19 21:24:57 · 295 阅读 · 0 评论 -
二叉树学呀学呀学
**树的建立**1.先序建立char a[100];int i;struct node * creat(struct node * root){ if(a[++i]==',') root = NULL; else { root = (struct node *)malloc(sizeof(struct node)); root->data =原创 2017-05-24 20:38:32 · 194 阅读 · 0 评论