- 博客(49)
- 收藏
- 关注
RSS订阅原创 so easy
题目连接 思路： 采用并查集对数据进行隐藏。 代码： #include<iostream> #include<map> #include<cstdio> #include<cstdlib> typedef long long ll; using namespace std; map<int,int>f;//由于n很大，所以数组无法满足...
2019-11-10 10:34:44
138
原创 set基本用法
1.输出函数 void print(set<int>s) { set<int>::iterator it;//set的遍历 int k=1;//输出格式的控制 for(it=s.begin();it!=s.end();it++) { if(k==1) cout<<*it; else ...
2019-11-09 11:37:37
235
原创 IncDec序列
题目链接 题目解析链接（转载） 难点解释： 如果要保证所有的数一样的话，只需要保证差分数列第二个及其之后都是0均可。由于正负数可以相互抵消，所以min(pos,neg)剩余无法抵消的用b1,bn+1抵消均可。 至于有几种方法举例说明：如果最后剩 3 -----> (0,3)(1,2)(,2,1)(,3,0) 这4种方案来选择 b1还是 bn+1 题目来源AcWi...
2019-11-03 18:54:19
396
原创 KMP
转载的解析 题目来源 #include<stdio.h> #include<stdlib.h> #include<string.h> int a[1000001]; int b[1000001]; int next[1000001]; int main() { int n; scanf("%d",&n); for(int i=1...
2019-11-02 11:50:27
102
原创 Master of GCD
SDUT 2019 Autumn Team Contest 22nd Problem J. Master of GCD Hakase has n numbers in a line. At first, they are all equal to 1. Besides, Hakase is interested in primes. She will choose a continuous s...
2019-11-01 20:40:22
149
原创 Recursive sequence
SDUT 2019 Autumn Team Contest 17th Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, ...
2019-11-01 19:24:04
204
原创 Straight Shot
SDUT 2019 Autumn Team Contest 20th 解题关键：运动分解 解题易错：第一遍写错了，因为不知道求出来的值是否符合题意，所以可能造成求出来的正余弦值不符合+-1的范围。 可以不直接解出sin和cos，直接解出vx,vy即可。而且，判断的时候还有一个必要条件就是vy<v. 代码： #include<bits/stdc++.h> u...
2019-10-28 22:44:59
307
原创 依法纳税
问题 H: 【选择】依法纳税 解题关键：会四舍五入round() 易错：当工资超过5000是，3000-5000的部分按照4%缴费。 个人反思：通过帮别人解答问题，自己也学到了不少新的东西，而且动力更足了。 代码如下： #include<stdio.h> #include<stdlib.h> #include<math.h> int main(...
2019-10-28 20:54:08
224
原创 Odd Palindrome
SDUT 2019 Autumn Team Contest 20th A 题意：一个串的回文子串如果是奇数长度则称为Odd. 解体关键：如果一个串的回文子串为偶数长度，则其必有两个相邻的字母相同。考的不是知识点，是IQ 代码如下： #include<bits/stdc++.h> using namespace std; int main() { string ...
2019-10-28 20:34:44
335
原创 Working Plan
题目链接 题目图片： 用到的知识点： 1.优先队列与内嵌比较函数的结合 2.队列的stl库的调用 3.vector容器 难点解答： 1. 2. push-back() 3. 内嵌比较函数： 4. 题目大致思路： 1.把需要的每天的人数d[i]数组预处理为第i天刚开始工作的人数。 2.两个队列，一个工作队列q,一个休息队列q1。 3.本题采用了贪心的思...
2019-10-28 17:12:43
185
原创 Go Latin（字符串连接）
题目链接：https://vjudge.net/contest/335987#problem/D 代码： 第一次写的：一直WA1，原因是'ne'弄错了，n、e都应该去掉。 #include<bits/stdc++.h> using namespace std; void connect(char s[],char c[],int len,int lan) { ...
2019-10-24 20:11:18
224
原创 斐波那契的矩阵快速幂
思路： 代码： #include <bits/stdc++.h> using namespace std; struct Matrix { int a[2][2]; }; Matrix mul(Matrix A,Matrix B) { Matrix C= {0,0, 0,0, }; in...
2019-10-22 22:38:23
128
转载 M - Maratona Brasileira de Popcorn（SDUT 2019 Autumn Team Contest 6th）
M - Maratona Brasileira de Popcorn 解题思路： 核心思想：二分法+枚举 最少的天数为一天，最多的天数为所有数的总和。采用二分，如果中间这个天数下所需人数超出限制，则证明天数太少，应该向右寻找。若果没有超出限制，则向左寻找，并更新天数。 转载：https://blog.csdn.net/weixin_43828245/article/details/1...
2019-09-28 21:25:20
244
原创 Cryptography（密码学）
题目链接 题意:找到字符串a可以转换成字符串b的最小花费。 难点：之前只敲过整数与整数之间带权值的题目，这是第一次接触字符与字符之间带权值的情况。 PS：应该熟练并准确的掌握mapp的处理方法。 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f int mapp[155][155]; void f...
2019-08-30 21:13:26
339
原创 Divples
题目连接 题意：找到a的因数当中是b的倍数的数 难点：超时 题解：第一：学会使用set容器 第二：学会简化 long long int 类型 第三：学会使用C++的输入与输出 #include<bits/stdc++.h> using namespace std; #define ll long long int int main() { ll a,b; cin>...
2019-08-30 19:56:19
171
原创 水果
夏天来了好开心啊,呵呵,好多好多水果 Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input 第一行正整数N(0<N<=10)表示有N组测试数据. 每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由...
2019-08-22 20:34:05
85
原创 数 数
Problem Description 在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。 Input 单组数据，第一行数字n（1<=n<=100000)。 接下来有n个数字，每个数字不超过100000000 Output 出现次数最多的数字和次数。 Sample Input 3 1 1 2 Sample Output 1 2 PS：OJ上...
2019-08-17 21:33:31
125
原创 Good Words
Zaid has two words, a of length between 4 and 1000 and b of length 4 exactly. The word a is ‘good’ if it has a substring which is equal to b. However, a is ‘almost good’ if by inserting a single lette...
2019-08-17 21:10:02
169
原创 Cutie Pie
Consider a NxM small-letters grid. SVU asked you to check whether this grid is a Cutie Pie or not A grid is a cutie pie if you can find the word “pie” in any direction (vertical, horizontal, and radia...
2019-08-17 20:56:01
236
原创 Playing With Strings
Dani and Mike are two kids ,They are playing games all day and when they don’t find a game to play they invent a game . There is about an hour to arrive to school, because they love playing with strin...
2019-08-17 20:12:41
228
原创 解忧杂货店
数据类型的转换： 在计算机处理问题的时候3/2的结果是1，而你如果想让它等于1.5的话，记住：1.0乘在被除数上，或者是被除数和除数都乘上1.0如果只在除数上加上1.0的话对结果并没有影响。为避免出错，干脆都乘上得了。 ...
2019-08-14 19:15:02
418
原创 算法实力
一开始，一个人的算法实力是1，当他学会了一个难度值为x的算法的时候，因为两个算法是会产生灵感的，他的实力将变成之前的x倍。 现在alaikesitasa的算法实力是n，他说自己一直都在学同一种难度的算法并且学会了两个或更多，他说的是不是有可能是真的呢？ 一个人学完算法之后实力一定会上升。 Input 第一行一个t t<=100代表数据组数 每一组一个n n<=1000000000 代表...
2019-08-14 15:22:33
100
原创 MaratonIME does (not do) PAs
Another semester has ended and Arthur finally achieved his dream of attending Data Structures I with all professors in the Mathematics Department. Now, he can finally pass this subject, but, like ever...
2019-08-13 10:28:58
210
转载 最长公共子序列问题
参考：https://blog.csdn.net/someone_and_anyone/article/details/81044153 Problem Description 给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。 Input 输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表...
2019-08-12 21:36:50
114
原创 素数回文
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000); Input 这里有许多组数据，每组包括两组数据a跟b。 Output 对每一组数据,按从小到大输出a，b之间所有满足条件的素数回文数（...
2019-08-12 17:18:20
103
原创 cyk追楠神系列一
Problem Description 众所周知，cyk 是个奇特的人，有一天，他终于又做出了一个惊 (zheng) 人 (chang) 的决定，他决定追楠神了！于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬，怎么能轻易答应 cyk，他决定对信做一个考察，为此他特意定义了“爱的证据”，“爱的证据”即如果在信里的一个长度等于 k 的字符子串里包含“love”，那么这就是一个“爱的...
2019-08-12 09:42:47
193
原创 选择与冒泡的改进
第一种： 改进后的选择排序 （以下图片摘自老师的课件） #include<bits/stdc++.h> using namespace std; int main() { int n; while(~scanf("%d",&n)!=EOF) { int i,j,k,t,a[100]; for(i=1;i<=n;...
2019-08-11 20:48:04
122
转载 爆头
gameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许这里有人没玩过CS，有必要介绍一下“爆头”这个术语：所谓爆头，就是子弹直接命中对方的头部，以秒杀敌人。 现在用一个三维的直角坐标系来描述游戏中的三维空间（水平面为xoy平面，z轴正方向是上方）。假设游戏中角色的头是一个标准的球。告诉你土匪的身高，头部半径，所站位置的坐标；gameboy所控警察的身高，头部半径，所站位置的...
2019-08-10 17:04:09
89
原创 巴蜀之危
话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。 是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹 帷幄，给诸多烽火台定下不同计策，却也实属不易。 谁成想这送信小厮竟投靠曹操，给诸葛丞相暗中使坏。这小厮将每...
2019-08-09 22:30:06
188
原创 MaratonIME bot
As you probably already know, all members of MaratonIME use Telegram to communicate, for its amazing web and desktop apps, its bots and, of course, its stickers. As time goes by, members eventually gr...
2019-08-06 20:05:39
277
原创 盐水的故事
挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下…，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？ Input 输入数据包含多个测试实例，每个实例占一行，由VUL和D组成，其中 0<D<VUL<5000。 Output...
2019-08-06 10:57:14
82
原创 单词数
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 Output 每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。 Sample Input y...
2019-08-06 10:32:39
234
原创 字符串扩展
Problem Description Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符’-‘简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符’-‘来表示这个字符串。但是为了处理的方便，Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦，Tom知道计算机可以帮助他完成这个任务，但是他却不会编程，这的确让他很上火。他知...
2019-08-06 09:54:36
76
原创 Sum of Consecutive Prime Numbers
Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two repre...
2019-08-06 09:43:36
102
原创 数字三角形问题
Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0…99之间。 Output 输出...
2019-08-05 22:08:51
135
原创 最少拦截系统
Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了...
2019-08-05 22:05:50
65
原创 双向队列
Problem Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。 现在给你一系列的操作，请输出最后队列的状态； 命令格式： LIN X X表示一个整数，命令代表左边进队操作； RIN X 表示右边进队操作； ROUT LOUT 表示出队操作； Input 第一行包含一个整数M(M<=10000)，表...
2019-08-05 19:42:27
130
原创 顺序表应用8：最大子段和之动态规划法
Problem Description 给定n(1<=n<=100000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如，当（a[1...
2019-08-05 19:14:12
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人