- 博客(27)
- 收藏
- 关注
RSS订阅转载 线段树模板
原文链接：https://blog.csdn.net/libin56842/article/details/12947849 #include <stdio.h>#include <string.h>#include <algorithm>using namespace std; int sum,n; struct node{ ...
2018-11-10 15:41:48
161
原创 冒泡排序
时隔一年，再次回到冒泡这个问题。一起来研究下这个简单算法吧；冒泡的核心就是 比较 与 交换 ，为什么说是冒泡呢，这个算法每次把最大（最小）的值后移，很像小鱼吐泡泡哈哈；它的代码如下：int arr[10],i,j,tmp; for( i=0; i<10; i++)//对数组赋值 { scanf("%d",&arr[i]); } for( i=1; i&l...
2018-11-02 20:20:21
234
转载 树状数组模板
const int maxn=32010;int cnt[maxn];//记录结果int bit[maxn];//树状数组int n;//叶子结点数目int lowbit(int x){//返回二进制数的最后一位1 return x&(-x);}int sum(int x){//返回a[1]~a[x]的和 int res=0; while(x)...
2018-10-29 19:27:33
142
转载 迪杰斯特拉模板
#include<cstdio>#include<cstring>#include<vector>#include<algorithm>#include<queue>using namespace std;const int maxn=1000+10;const int maxm=2000+10;int n,m;stru...
2018-10-18 20:55:02
210
转载 ac自动机模板
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;#define M 26int n;char s1[100009],s[1000009];struct...
2018-10-18 20:34:56
127
原创 KMP模板
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define MaxSize 1000010using namespace std;int inext[MaxSize];string str1,str2,temp;int len...
2018-10-15 20:09:14
82
原创 The partial sum problem （DFS）nyoj
The partial sum problem时间限制：1000 ms | 内存限制：65535 KB输入There are multiple test cases.Each test case contains three lines.The first line is an integer N(1≤N≤20),represents the array contains N i...
2018-09-16 20:43:38
160
转载 angel
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 16Problem DescriptionAngel was caught by the MOLIGPY! He was p...
2018-09-09 20:46:15
230
原创 取石子（一）博弈
取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据，每组数据一行，有两个数N和M,之间用空格分隔。输出对于每组数据，输出一行。如果先取的TT可以赢得游戏，则输出“Win”，否则输出“Lose”（引号不用输出）样例输入21000 11 100样例输出Los...
2018-09-07 20:08:06
210
原创 并查集基础
关于并查集，我们先引一个简单的问题看完这个问题后我们再聊一聊并查集在其中的思想 .亲戚关系问题，给出N个人，对于这N个人，我们给出M起亲戚关系，然后询问任意两个人是否是亲戚，该怎么去判断呢？ #include<stdio.h>#include<iostream> using namespace std; int N,M,Q;...
2018-09-05 21:11:11
123
原创 sort()+结构体+多重排序
用法1、sort函数可以三个参数也可以两个参数，必须的头文件#include < algorithm>和using namespace std; 2、它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)3、Sort函数有三个参数：（第三个参数可不写）（1）第一个是要排序的数组的起始地址。（2）第二个是结束的地址（最后一位要排序的地址）（3）第三个参数...
2018-09-04 21:04:39
1771
2
原创 水果
题目描述：Problem CTime Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 24Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~J...
2018-05-13 20:13:50
192
原创 01背包 完全背包
01背包为啥节省时间？它把问题拆成一个个小问题，并把小问题答案储存下来，最后通过小问题答案得到大问题答案。典型的用空间换时间。#include<iostream>#include<cstdio>#include<stdio.h>#include<cstring>#include<algorithm>#include<...
2018-04-08 20:58:57
143
原创 参加第三届天梯赛心得
第一次参加天梯赛，回来后第一反应竟是提供的午饭挺好吃的。 经验？有的人会紧张的发抖，我想说高考咱们都经历过来了，这不就是小case啦。感觉他们好强，还有就是基础的东西是最重要的，l1的题目都不难 ，我却有一题没拿满。。。虽然很想说我尽力了。想明年再来战，明年一定会更强。。。...
2018-04-01 21:00:31
202
原创 L1-055. 谁是赢家
L1-055. 谁是赢家时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和3名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少1名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在...
2018-04-01 20:17:30
875
原创 L1-056. 猜数字
L1-056. 猜数字时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（<= 104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（<= 100...
2018-04-01 19:59:06
631
原创 L1-050. 倒数第N个字符串
L1-050. 倒数第N个字符串时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., ...
2018-04-01 19:24:59
209
原创 L1-039. 古风排版（非二维数组）
L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后...
2018-03-27 08:35:23
202
原创 括号配对
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ...
2018-03-20 20:46:03
322
原创 七夕节
Ø 题目描述Ø 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:Ø Ø 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Ø Ø Ø InputØ ...
2018-03-11 14:47:12
366
原创 L1-008. 求整数段和
L1-008. 求整数段和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中-1
2018-02-05 17:46:23
104
原创 大数阶乘
题目描述给定一个整数N（0≤N≤10000），求取N的阶乘输入描述:多个测试数据，每个测试数据输入一个数N输出描述:每组用一行输出N的阶乘大数运算，代码如下：#includeint main(){ int a[100000],b,n,m,i,j,count,next,mut; while(~scanf("%d",&n)) {
2018-02-05 17:13:00
251
转载 容斥原理
题目描述给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。 输入描述:本题有多组输入每行一个数n，1输出描述:每行输出输出不是2 5 11 13的倍数的数共有多少。示例1输入15输出4说明1 3 7 9这道题用了数学上的容斥原理；先来解释一下容斥原理：这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后
2018-02-05 17:06:56
288
原创 念数字
L1-007. 念数字时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：0: ling1: yi2
2018-02-05 16:46:02
423
原创 大鱼吃小鱼
题目描述电影里经常出现这样的镜头小鱼总是被大鱼吃掉，而大鱼上面总还有更大的鱼。久而久之，聪明的大鱼或许就不会去吃小鱼了，否则按照传统剧情，它身后会出现一条更大的鱼。一个有趣的问题出现了：倘若所有的鱼都是理性的，那会出现怎样的情况呢？ 假设有 n 条鱼，它们从小到大依次编号为 1, 2, …, n 。我们规定，吃鱼必须要严格按顺序执行。也就是说，大鱼只能吃比自己小一级的鱼，
2018-01-31 17:18:27
1421
原创 QQ的气球
不知道大家有没有参加过acm比赛哈哈哈，这个题意和比赛有关。让我们来看题。题目描述QQ向来很喜欢这些花花绿绿的气球，尤其是当QQ在参加ACM/ICPC亚洲区域赛的时候，QQ更是在场上拼命地做题，想要赢得更多的气球。当QQ的气球在赛场中一个又一个飘扬起来的时候，QQ真是兴奋极了。现在有一个气球从离开QQ L米处离地面铅直上升，当气球高度为H米时，其瞬时速度为V米/分钟，Q
2018-01-31 17:08:06
1217
原创 超级台阶
题目描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1输出对于每个测试实例，请输出不同走法的数量。样例输入223样例输出12提示仔
2018-01-31 16:57:41
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人