2018年03月_拔丝奶糖54

原创 upc补题 JL的智力大冲浪+LCYZ的道路+YLB搭积木

6198: JL的智力大冲浪题目描述 JL报名参加LCYZ的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m...

2018-03-29 23:01:59 232

原创括号匹配

蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。输入格式一行输入一个字符串只含有’(‘和’)’，输入的字符串长度不大于 50000。输出格式如果输入括号不能匹配，输出一行”No”，否则输出一行”Yes”，接下...

2018-03-29 21:46:48 359

原创快速幂取模（递归加非递归）

递归：#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>using namespace std;typedef long long int ll;ll pow(ll x,ll y,ll p){ ...

2018-03-26 20:02:29 680

原创 n!末尾有多少个0

代码：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){ int n; while(~scanf("%d",&n..

2018-03-26 20:00:55 342

原创 dfs1 蓝桥杯备战填空凑式子

总结：深搜，改变的是+-*,数字可以利用数组，由于一共10个数，所以可以用做判断条件。然后继续判断是否满足等于0；代码：#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>using namespac...

2018-03-26 11:01:13 140

转载优先队列2

C++STL——优先队列一、相关定义优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的...

2018-03-16 23:43:51 132

转载优先队列1

优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。例如：我们常用的操作就是对数据排序，优先队列默认的是数据大的优先级高所以我们无论按照什么顺序push一堆数，最终在队列里总是top出最大的元素。用...

2018-03-16 23:35:41 122

原创第八届蓝桥杯字母组串

思路：递归可以用一条语句实现很多东西；代码：#include <stdio.h>// a个A，b个B，c个C 字母，能组成多少个不同的长度为n的串。int f(int a, int b, int c, int n){ if(a<0 || b<0 || c<0) return 0; if(n==0) return 1; ...

2018-03-13 12:11:58 276

原创第八届蓝桥杯 dfs 方格分割

深搜题，搜的不是格子，是点，然后标记这个点以及它的中心对称点，如果,x,y的坐标超出界限，就说明剪开了，最后得到的结果除4，因为这个图形可能在四个角任意一个角；代码：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#incl...

2018-03-13 10:54:33 259

原创 zoj 151 - ZOJ Monthly, March 2018 A+J+H

链接：http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=369 水题；代码：#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<c...

2018-03-11 20:07:43 295

原创中国石油大学 2018年ACM俱乐部个人训练赛第十八场 B题

链接： http://exam.upc.edu.cn/problem.php?id=5842题意：一开始题意就理解错了，分析后可以发现可以把每i,k+i,2*k+i(i：1~~n）个下标分为一组，这一组内可以两两计入最终的所求最大值里，如果这一组内的数的个数是偶数，那么最终都可以计入最终要的结果里，如果是奇数，那么就要有一个不能计入，所以找最小的那个，然后，对每一组都进行这样的查找，...

2018-03-11 19:53:47 835

原创蓝桥杯 3 奇妙的数字

代码：#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>using namespace std;int vis[10];int pan(int n){ int p=n*n; i...

2018-03-09 16:46:19 269

原创蓝桥杯 1方程整数解

代码：#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>using namespace std;void pan(){ for(int a=1;a<=sqrt(1000);a++)...

2018-03-09 16:21:51 428

原创蓝桥杯 9 密码脱落

思路:一开始我想的从中间找，结果根本不行，那么长一个串，总不能每个值都找吧，后来，我想着从两边分别遍历，然后取最小值；代码：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using names...

2018-03-09 10:59:29 332

原创蓝桥杯 8四平方和

思路：一开始我用了四个循环，但是这个有超时的危险，于是,d可以由a,b,c,n推出来；代码：#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>using namespace std;void ...

2018-03-09 10:54:28 190

原创蓝桥杯 5消除尾一

题意:这个自己就能看出来就不说了；思路:宝宝是自己一个一个试的；代码：#include <stdio.h>void f(int x){ int i; for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1); printf(" "); x = ________...

2018-03-09 10:49:57 566

原创蓝桥杯 4快速排序

题意：就是一个快速排序，理解快速排序就没啥了；代码：#include <stdio.h>void swap(int a[], int i, int j){ int t = a[i]; a[i] = a[j]; a[j] = t;}int partition(int a[], int p, int r){ int i = p;...

2018-03-09 10:38:06 160

原创 RMQ+ST+poj 3264 Balanced Lineup（完全模板题）

RMQ问题是求区间最值，ST是解决这个问题的算法；另附几个好的博客模板： http://blog.csdn.net/u013508213/article/details/47362121模板：求区间最小值：#include<iostream>#include<cstdio>#include<cstdlib>#include<cmat...

2018-03-08 19:00:25 125

原创 poj 1426 Find The Multiple +kuangbin搜索E

题目链接：http://poj.org/problem?id=1426题意：给出一个n，找出一个只由01组成的十进制m整除n，找出一个就可以；首先这个题是一个深搜，然后题意如果读懂了，就能很快有思路，然后不明白为什么要控制搜19次，其实是对dfs(cur*10)搜19次，再对dfs(cur*10+1)搜19次；#include<cstdio>#include<i...

2018-03-07 17:02:21 152

原创 bfs poj 3278 Catch That Cow+kuangbin搜索 C

题目链接：http://poj.org/problem?id=3278 代码：#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<cstring>#include<queue>using namespac...

2018-03-07 16:47:23 138

原创 dfs之n皇后问题 poj 1321+kuangbin搜索A

题目链接：http://poj.org/problem?id=1321#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;char Map[10][10];in...

2018-03-07 16:40:57 171

原创排序之桶排序

我还是第一次听说这个排序，但是据说这个排序的复杂度O(m+n) 链接：坐在马桶上学算法代码：#include <stdio.h>int main(){ int a[11],i,j,t; for(i=0;i<=10;i++) a[i]=0; //初始化为0 for(i=1;i<=5;i++) //循环读入5个数...

2018-03-07 13:05:34 144

原创排序之快速排序

高快省有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的...

2018-03-07 12:15:10 217

原创排序之冒泡排序

#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>using namespace std;void pai(int a[],int n){ int i,j; int flag; fo...

2018-03-07 10:57:38 136

原创排序之直接插入排序

直接插入排序：将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录增加1的有序表。举一个生动的例子：大学军训：刚来大学时，大家都是从五湖四海过来，兴奋激动不已，军训第一天，都满怀期待来到操场集合，都想站前排展现一下下自己，于是乎一开始大家就先来先到，一个挨着一个站着，参差不齐，甚是难看，结果教官来了，看后有点生气，然后急中生智，就雷厉风行：“第二个，王小二，你要是比前面的同学矮点就...

2018-03-06 18:25:21 175

原创树状数组模板

#include<iostream>using namespace std;int n,m,i,num[100001],t[200001],l,r;//num:原数组；t：树状数组int lowbit(int x){ return x&(-x);}void change(int x,int p)//将第x个数加p{ while(x<=n) ...

2018-03-06 16:37:49 114

wuxiaowu547的博客