水题
文章平均质量分 92
MallowYi
这个作者很懒,什么都没留下…
展开
-
HDU 6533 2019CCPC湖南全国邀请赛(广东省赛、江苏省赛)重现赛 B Build Tree(简单贪心模拟)
Problem DescriptionYou need to construct a fulln-ary tree(n叉树) withmlayers.All the edges in this tree have a weight.But this weight cannot be chosen arbitrarily you can only choose from setS,the...原创 2019-05-23 16:05:01 · 1144 阅读 · 0 评论 -
单词个数(不同单词数目) HDU-2072
#include<cstdio>#include<iostream>#include<cstring>#define maxn 205using namespace std;char s[maxn][maxn],t[maxn],c;//s[maxn][maxn]用来存放不同的单词 ,统计个数。t用来存放每次刚输入的单词 int main(){ ...原创 2018-05-03 16:11:02 · 287 阅读 · 0 评论 -
单词个数(并非不同单词个数)
Description给定一句话,长度不超过1000,请你看看里面有几个单词,单词均为大小写字母构成,单词间会有一个或多个空格等非字母隔开Input只有一个字符串Output输出单词的个数Sample Input 1 Hello World!Sample Output 12注意:是单词个数!!!! 不是不同单词个数!!!!#include<cstdio>#include<...原创 2018-05-03 15:37:25 · 316 阅读 · 0 评论 -
数列问题---博弈论 (北航 15年)
问题 C: 数列游戏时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 18[提交][状态]题目描述输入输出样例输入12样例输出Alice重点是1;Alice先手,然后卡1;最后Alice必赢;直接输出Alice就A了;...原创 2018-04-20 23:20:35 · 291 阅读 · 0 评论 -
HDU-2571---命运
//// main.cpp// 练习//// Created by Mallow on 2018/4/19.// Copyright © 2018年 Mallow. All rights reserved.//#include <stdio.h>#include <stdlib.h>#include <iostream>#incl...转载 2018-04-19 23:58:41 · 193 阅读 · 0 评论 -
字符串读入问题
int s[200];cin.getline(s,200);------------------------------------------------------------------------------------string a;getline(cin,a);--------------------------------------------------------------...原创 2018-04-22 22:52:51 · 350 阅读 · 0 评论 -
D - Ignatius and the Princess II (排列STL用法)
D - Ignatius and the Princess II #include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<queue>using namespace std;i...原创 2018-04-08 20:46:54 · 279 阅读 · 0 评论 -
取石子---(博弈论)
D - 阿狸的博弈游戏 #include <iostream>#include <stdio.h>#include <algorithm>using namespace std;long long s[100000];int main(){ s[0]=1; s[1]=1; for(int i=3;i<100000;i+...原创 2018-04-15 20:56:03 · 269 阅读 · 0 评论 -
自定义函数 返回多个值(指针)
#include "iostream.h"void calcu(int *a,int *b,int *l,int *angle){//进行相应的操作//比如...*l += *a;*angle += *b;//不需要return,l、angle的值已经改变了,因为传递函数参数是指针类型}void main(){int a1=1,a2=2,a3=3,b1=4,b2=5,b3=6;int l=2,an...原创 2018-04-14 22:52:49 · 4678 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第二场)---D题
#include#include#include#include#include#include#include#include#include#include#define ll long longusing namespace std;int s[1000];int main(){ int n; int flag=1; scanf("%d",&原创 2018-01-29 10:37:58 · 229 阅读 · 0 评论 -
丑数
只有质数2,3,5,7这几个作为因子的数叫做丑数。打表!#include #include using namespace std; #define min(a,b) ((a)<(b)?(a):(b)) #define min4(a,b,c,d) min(min(a,b),min(c,d)) int a[5850]; int main() {转载 2018-02-03 15:16:22 · 196 阅读 · 0 评论 -
7-19 求前缀表达式的值(25 分)---栈的运用
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、\以及运算数,不同对象(运算数、运算符号)之间以空格分隔。输出格式:输原创 2018-02-02 17:17:36 · 1115 阅读 · 0 评论 -
c语言中如何返回一个数组函数
在C语言中,无法直接返回一个数组,但是可以通过返回对应类型指针的方式,返回数组。在大多数情况下,一维数组和一维指针是可以通用的。比如,定义一个函数,申请一定长度的整型动态数组,其长度用参数传入,并将结果返回。如出错,返回空指针NULL。 代码可以写成如下形式:int*int_array_create(intn)//参数n为数组元素个数{int*r;if(n<=0...原创 2018-05-17 00:10:03 · 24128 阅读 · 0 评论 -
链表的基本使用一(构建链表
建链表因为有不少朋友向我询问链表的一些事情,他们都在问链表指针啥的写起来都好麻烦的,有啥用呢。。。。。。。作为一只萌新就浅谈些我的一些感觉吧 我一开始的时候也是比较排斥链表的,因为这玩意一开始接触真的感到太麻烦了,它做到的很多东西,数组也都可以,为啥还要用这么麻烦的方式呢。。。。后来上企业课的时候,开始模拟写软件,就是一个比较简单的学生管理系统(最低级的那种),我们班的大多数同学都还没有学链表,老...转载 2018-05-10 21:35:23 · 219 阅读 · 0 评论 -
输出一个数的位数,以及正反序输出
#include<stdio.h>int main(){ int a; scanf("%d",&a); int a1=a; int wei=1; int ge; ge=a%10; printf("%d",ge); while(a=a/10){ wei++;//获得位数 int b; b=a%10; printf("%d",b); } p...原创 2018-04-26 18:07:51 · 712 阅读 · 0 评论 -
7-9 剥洋葱 (15 分)
布告,布告! 应老师要求,我们要做一道打印图形的题目,这是程序员最基本的能力。 那废话不多说,我们来说要求的图形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到内,从A到Z。每一层都是一种字母,最里面的一层为一个,即最中心的一个。输入格式:一行,一个整数,即图形的层数输出格式:如上述图形输入样例:3输出样例:AAAAAABBBAABC...原创 2019-02-19 16:23:06 · 1045 阅读 · 0 评论 -
7-6 拿糖果 (15 分)
Long long ago,a handsome boy whose name is HSP studied in JSU of information science and engineering. He is clever and always thinks of ways to make fun of others. Now,it is your turn.HSP和他的女朋友ZM来到了...原创 2019-02-18 17:59:18 · 640 阅读 · 0 评论 -
HDU-2602 Bone Collector(01背包)
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave ...原创 2018-12-07 15:52:25 · 227 阅读 · 0 评论 -
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)---E---小乐乐匹配字符串(最长公共子序列)
链接:https://ac.nowcoder.com/acm/contest/301/E来源:牛客网 小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串(可非连续)。输入描述:第一行输入字符串str1;第二行输入字符串str2;数据保证字符串长度小于1000,且非空,字符串仅由小写字母组成。输出描述...原创 2018-12-02 17:09:06 · 532 阅读 · 0 评论 -
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)---A---小乐乐的组合数+
链接:https://ac.nowcoder.com/acm/contest/301/A来源:牛客网 小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y,使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。输入描述:输入整数n,m。(1&...原创 2018-12-02 16:49:14 · 387 阅读 · 0 评论 -
BFS 三维迷宫
#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <queue>using namespace std;struct node{ int x,y,z; int step;}que,now,ne...原创 2018-08-07 17:41:48 · 300 阅读 · 0 评论 -
搜索剪枝
转载:https://www.cnblogs.com/fenghaoran/p/6391016.html 搜索是OI之路上,人人必会的强大算法。自古便有名言:“暴力进省队”(实际上,很多考试你打好所有暴力就可以拿到不错的分数)。在考场上,搜索常常是与正解的对拍板子(当然有时搜索就是正解),且一般搜索都会有20~30分。而想要写好搜索,剪枝必不可少(有时出题人不会给纯暴力分)。wha...转载 2018-08-09 09:07:39 · 568 阅读 · 0 评论 -
A - Cow Bowling
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 ...原创 2018-07-16 09:34:16 · 302 阅读 · 0 评论 -
波兰表达式---递归版
#include<cstdio>#include<iostream>double Calculation(){ char a[10]; scanf("%s",a); printf("%s\n",a); switch (a[0]) { case '+': return Calculatio...原创 2018-07-13 18:07:32 · 299 阅读 · 0 评论 -
getch()函数
头文件 #include<conio.h>getch()函数会读取一个输入的字符但是并不会在屏幕上显示出# include <conio.h># include <iostream.h># include <stdio.h>int main(){ char ch; printf("请输入一个字符: "); ...原创 2018-07-08 15:13:10 · 21401 阅读 · 2 评论 -
经纬度(几何)
#include <iostream>#include <cstdio>#include <cmath>using namespace std;const double PI = acos(-1);const double R = 6371009;//角度转化为弧度double torad(double deg){ return ...转载 2018-05-04 21:37:56 · 1343 阅读 · 0 评论 -
CodeForces - 11B ---思路题
#include#include#include#include#include#include#include#define ll long longusing namespace std;int main(){ int x; scanf("%d",&x); x=x<0?-x:x; int n=0; int s=0; while原创 2018-02-01 16:19:38 · 286 阅读 · 0 评论 -
浙大计算机研究生复试上机考试-2006年---《简单计算器》---栈的运用
#include#include#include#include#include#include#include#include#include#define ll long longusing namespace std;int main(){ double a,t; char b,c[10]; while(scanf("%lf%c",&a,&b)原创 2018-01-25 15:32:04 · 579 阅读 · 0 评论 -
各种大数算法
语法:int result=factorial(int n); 参数: n: n 的阶乘 返回值: 阶乘结果的位数 注意: 本程序直接输出n!的结果,需要返回结果请保留long a[] 需要 math.h 源程序: int factorial(int n) { long a[10000]; int i,j,l,转载 2017-12-12 23:08:14 · 1591 阅读 · 0 评论 -
结构体小知识
今天复习一下struct,顺便挖掘一下以前没注意的小细节:基本定义:结构体,通俗讲就像是打包封装,把一些有共同特征(比如同属于某一类事物的属性,往往是某种业务相关属性的聚合)的变量封装在内部,通过一定方法访问修改内部变量。结构体定义:第一种:只有结构体定义[cpp] view plain copy转载 2017-12-12 23:04:16 · 158 阅读 · 0 评论 -
斐波那契数列的三种算法以及复杂度
原作者博客:https://blog.csdn.net/dangzhangjing97/article/details/78778536斐波那契数列:f(n)=f(n-1)+f(n-2)(n>2) f(0)=1;f(1)=1;即有名的兔子繁衍问题在本篇文章我将会给出三种解法递归(1)递归:函数自己调用自己(2)递归的"缺陷":递归到一定程度,会发生"栈溢出"(3...转载 2017-12-20 22:48:57 · 28356 阅读 · 10 评论 -
结构体数组
5 结构体数组 一个结构体变量中可以存放一组数据(如一个学生的学号,姓名,成绩等数据)。如果有10个学生的数据需要参加运算,显然应该用数组,这就是结构体数组。结构体数组与以前介绍过的数据值型数组不同之处在于每个数组元素都一个结构体类型的数据,它们分别包括各个成员(分量)项。5.1 定义结构体数组 和定义结构体变量的方法相仿,只需说明其为数组即可。 struct转载 2017-11-23 15:19:28 · 419 阅读 · 0 评论 -
结构体排序
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;原创 2017-11-23 15:13:59 · 833 阅读 · 0 评论 -
筛选法求素数(三种)
第一种:剔除2 3 4 5 6 ... ... 的倍数在i从2开始的增一变化过程中,剔除i的倍数即j*i(j是大于等于2的自然数,j的上限是问题规模M)为了减少重复步骤,可以每当i递增到等于第一个没有被剔除的(素)数时再剔除该数的倍数,重复上述过程至i到达问题规模m的平方根+1需要说明的三个问题:假设循环到第n个数,如果该数没有被剔除,那么该数不能是前边所有数的倍数,该转载 2017-11-23 14:09:28 · 1278 阅读 · 0 评论 -
ACM中关于Output Limit Exceeded和Time Limit Exceeded
Output Limit Exceeded 多数发生在递归遍历的过程中,多输出了一些内容(比如说空格)。Output Limit Exceeded还指如果输入某一组数据,你的程序返回的结果是一直输出某个结果,死循环输出的那种。 Time Limit Exceeded,如果你相信你的算法是最优的,那就检查一下什么地方在什么数据下出现了死循环。否则还是考虑换个思路解题的好。TLE除了死循转载 2017-11-17 00:59:48 · 559 阅读 · 0 评论 -
易错2(闰年)
#include int main(){ int n; scanf("%d",&n); if(n%4==0&&n%100!=0||n%4==0&&n%400==0){ printf("yes"); } else printf("no"); return 0;}公历纪年法中,能被4整除的大多是闰年,但能被100整除而不能被400整除的年份不是闰年;原创 2017-11-17 00:05:44 · 264 阅读 · 0 评论 -
易错1(字符)
在定义char时,要注意回车也算!!!!!!!!输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。 Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组输入数据,输出一行,字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q wa d sc x z例如此题;原创 2017-11-16 23:32:11 · 237 阅读 · 1 评论 -
易错5(排队问题1)
题目描述学校要进行合唱比赛,需要排一个队形。一共2n个人队形要求:两排,每排n人,且前排任意一个的人的身高比后排的任意一个人的身高都低。问是否排成这种队形,如果可以输出“YES”,否则输出“NO”输入第一行:T,测试实例个数。第二行:一个整数n。 (1≤n≤1000)第三行:2n个整数,a1,a2,...a2n。分别代表每个人的身高。 (1≤ai≤100原创 2017-11-20 21:54:00 · 1234 阅读 · 0 评论 -
易错4(互质)
1和任何数互质。例题题目描述给你n个元素的序列,要求在其中插入最少的数,使得序列中任意两个相邻元素互质。求插入的数的最少的数量。输入第一行:整数T,测试实例个数。第一行:一个整数n,表示序列元素个数。 (1≤n≤1000) 第二行:n个整数ai,用空格隔开,表示序列中的n个元素。 (1≤ai≤10^9)输出一个原创 2017-11-20 21:45:54 · 475 阅读 · 0 评论 -
常见排序算法的讲解
排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。我不喜欢死记硬背,我更偏向于弄清来龙去脉,理解性地记忆。比如下面这张图,我们将围绕这张图来思考几个问题。 上面的这张图来自一个PPT。它概括了数据结构中的所有常见的排序算法转载 2017-12-12 23:10:22 · 176 阅读 · 0 评论