水题
Zeolim
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #521 (Div. 3) D. Cutting Out
D. Cutting Outtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array ss consisting of nn integers.You have to ...原创 2018-11-18 19:30:00 · 172 阅读 · 0 评论 -
洛谷 P1563 玩具谜题
基础模拟 位置运算 可以模掉无效值注意细节即可#include <iostream>using namespace std;const int MAXN = 1e5 + 10;int pep[MAXN];string name[MAXN];int n, m;int pos(int rit, int f, int mode){ f %= n; if(mode ==...原创 2018-05-24 10:27:31 · 329 阅读 · 0 评论 -
洛谷 P1328 生活大爆炸版石头剪刀布
简单模拟题打个表就行#include <iostream>using namespace std;const int MAXN = 210;int a[MAXN];int b[MAXN];int main(){ int soc[5][5] = { 0,-1, 1, 1,-1, 1, 0,-1, 1,-1, -1, 1, 0,-1, 1, -1,-1,...原创 2018-05-23 21:35:57 · 280 阅读 · 0 评论 -
洛谷 P1056 排座椅
1.朴素算法找出列最多 行最多排序输出#include <iostream>#include <algorithm>using namespace std;typedef long long ll;const int MAXN = 1010;int ah[1100] = {0}, al[1100] = {0};int ph[1100], pl[1100];i...原创 2018-05-23 20:53:20 · 337 阅读 · 0 评论 -
洛谷 P1067 多项式输出
简单模拟题 注意细节暴力暴力#include <iostream>using namespace std;int arr[100];int main(){ int n; cin>>n; int flag = n; for(int i = 0; i <= n; i++) { cin>>arr[i]; } for(int i = 0...原创 2018-05-22 21:16:39 · 308 阅读 · 0 评论 -
洛谷 P1540 机器翻译 (简单模拟) (stl容器)
维护一个“内存”数组,从前往后循环插数,多的直接覆盖掉,每次覆盖答案加一#include <iostream>#include <cstring>using namespace std;const int MAXN = 1100;int txt[MAXN];int word[MAXN / 10]; int ans = 0;int main(){ m...原创 2018-05-22 09:40:57 · 261 阅读 · 0 评论 -
[贪心][51nod] 1133 不重叠的线段
1133 不重叠的线段 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。Input第1行:1个数N,线段的数量(2 ...原创 2018-05-08 17:07:58 · 151 阅读 · 0 评论 -
[二分] [51nod]1010 只包含因子2 3 5的数 lower_boud
#include <iostream>#include <algorithm>using namespace std;#define MAXN 1e18 + 998typedef long long ll;ll a[100010];int main(){ ll flag = 0; for(ll i = 1; i < MAXN; i *= 2) ...原创 2018-05-08 10:54:45 · 109 阅读 · 0 评论 -
第九届山东省ACM大赛C - Cities
链接:https://www.nowcoder.com/acm/contest/123/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld题目描述 There are cities in Byteland, and the city has a value . The cost of b...原创 2018-05-19 16:11:44 · 246 阅读 · 0 评论 -
51nod 1088 最长回文子串
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 <= 1000)Output输出最长回文子串的长度L。Input示例daabaacOutput示例5解法一:暴力枚举所有串若当前枚举串长度大于已知最大回文串传到函数里判断是否是回文串#include <iostream>...原创 2018-04-27 10:54:44 · 198 阅读 · 0 评论 -
51nod 1091 线段的重叠
1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <...原创 2018-04-26 22:32:11 · 244 阅读 · 0 评论 -
洛谷 P1098 字符串的展开
可以说是非常变态了 全是细节问题 #include <iostream>using namespace std;void put(int p1,int p2,int p3, char fst, char lst){ if(p1 == 1) { if(p3 == 1) { char tc = fst + 1; while(tc < lst) {...原创 2018-05-24 16:40:41 · 476 阅读 · 0 评论 -
洛谷 P1086 花生采摘
这道题难点在于理解题意只有第一次可以从路到田,最后一次从田到路中间不能以回路再田的方式减少步数剩下的就是来回步数的细节问题顺序位置可以用结构体存了 没必要存二维数组代码#include <iostream>#include <algorithm>#include <cmath>using namespace std;struct pos{ int ...原创 2018-07-09 10:50:05 · 318 阅读 · 0 评论 -
洛谷 P1031 均分纸牌
很巧妙的思维题用数字表示直接全加成零就得了 有点像减法的借位#include <iostream>using namespace std;int arr[120] = {0};int main(){ int N, sum = 0, step = 0; cin>>N; for(int i = 0; i < N; i++) { cin>&...原创 2018-07-10 09:19:45 · 308 阅读 · 0 评论 -
UVA - 1594 Ducci Sequence
简单模拟STL判重//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <...原创 2018-10-18 18:42:19 · 283 阅读 · 0 评论 -
Codeforces Round #516 Div. 2 A. B. Equations of Mathematical Magic C. Oh Those Pali D. Labyrinth
A. Make a triangle!Masha has three sticks of length aa, bb and cc centimeters respectively. In one minute Masha can pick one arbitrary stick and increase its length by one centimeter. She is not all...原创 2018-10-14 22:23:08 · 642 阅读 · 0 评论 -
[DFS][洛谷] P2040 打开所有的灯
暴力dfs将状态转换为数字串, 用map记录当前状态的最小步数若大于当前步则可剪枝搜完后输出MAP中全1的步数即可解法二可以证明一个点重复点击是无效的因此每次搜完打标记延展出的路不搜重复点再回溯更快也更容易做题时没有推出了这个结论 写了发暴力DFS将所有状况搜完了//#pragma GCC optimize(2)#include <cstdio>...原创 2018-10-18 09:53:18 · 374 阅读 · 0 评论 -
[洛谷] P1515 旅行
dfs 递推 都是15ms递推://#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#incl...原创 2018-09-24 11:41:43 · 521 阅读 · 0 评论 -
[Greed] [洛谷] P1080 国王游戏
都TM 8102年了还在写大数#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e5 + 10;string prefix[MAXN];int aa[10010] = {0}, bb[10010] = {0}, ans[2 * 10010]...原创 2018-08-08 12:09:28 · 227 阅读 · 0 评论 -
[DFS] [洛谷] P1010 幂次方
简单水题题解都省的看想到用数组保留二进制以后XJB递归一下就完了注:再提示自己一遍所有的递归题不要上来就去搞递归 剪枝 终止条件应该把第一层的内容(大框架)全部搞出来然后向下递归即可以本题为例能让程序输出137 = 2(7)+2(3)+2(0)2(7)+2(3)+2(0)就已经解决了剩下的就是细枝末节简单的东西了#include &...原创 2018-08-03 10:33:26 · 371 阅读 · 0 评论 -
[洛谷] P1029 最大公约数和最小公倍数问题
AC了可是为什么AC呢?#include <iostream>#include <map>using namespace std;typedef long long ll;ll gcd(ll a, ll b){ return b ? gcd(b, a%b) : a;}int main(){ map <ll, ll...原创 2018-07-31 12:43:42 · 236 阅读 · 0 评论 -
Codeforces Round #498 (Div. 3) C. Three Parts of the Array
C. Three Parts of the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array d1,d2,…,dnd1,d2,…,dn consisting...原创 2018-07-17 10:55:16 · 355 阅读 · 0 评论 -
Codeforces Round #498 (Div. 3) B. Polycarp's Practice
B. Polycarp's Practicetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is practicing his problem solving skill. He has a...原创 2018-07-17 10:49:54 · 434 阅读 · 0 评论 -
Codeforces Round #498 (Div. 3) A. Adjacent Replacements
A. Adjacent Replacementstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka got an integer array aa of length nn as a birthday...原创 2018-07-17 10:45:57 · 173 阅读 · 0 评论 -
洛谷 P1223 排队接水
1.排序2.前缀和#include <iostream>#include <algorithm>#include <iomanip>using namespace std;const int MAXN = 1e3 + 10;struct que{ int num; int val; }arr[MAXN];bool cmp(que a,...原创 2018-07-10 09:43:08 · 392 阅读 · 0 评论 -
[STL] [51nod] 1095 Anigram单词 map
1095 Anigram单词 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。Input第1行:1个数N,表...原创 2018-05-02 12:32:45 · 187 阅读 · 0 评论 -
51nod 2020 排序相减
2020 排序相减 题目来源: syu练习题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注“排序相减”操作是指对于任意一个四位数n,将四个数字分别进行顺序排序和逆序排序,得到两个数取相减后结果的绝对值n1,然后继续将n1中的四个数字进行顺序排序和逆序排序,得到两个数取相减后结果的绝对值n2,以此类推,最后总会得到一个数字黑洞,无法跳出。 例如:样例2中...原创 2018-04-24 07:07:56 · 131 阅读 · 0 评论 -
[CKOJ] ROUND 7 Problem A 多边形周长
题目描述给你一堆(凸)多边形,要求计算每个多边形的周长输入数据第一行一个整数T表示数据组数 接下来T组数据格式如下 第一行一个整数n表示(凸)多边形顶点数 接下来n行每行两个小数表示多边形坐标 所有点保证按逆时针顺序给出输出数据T行,每行一个小数表示对应多边形的周长 误差应控制在1e-6以内样例输入1 3 2 4 4 4 3 2样例输出 6.47...原创 2018-03-14 21:24:13 · 275 阅读 · 0 评论 -
[模拟] [洛谷] P1765 手机
还是困扰了我不少时间的最早的思路是把题上的串穷举 ↓12abc3def4ghi5jkl6mno7pqrs8tuv9wxyz 设按键次数 t ↑碰到数字次数清零 ↑当串里面的字母与输入的字母配对 (假如字母是e 则t的变化是0 ...原创 2017-12-16 11:30:26 · 1144 阅读 · 0 评论 -
[NYISTOJ] 题目845 无主之地1
这个题 坑爹在不用排序 区域有了就加任务数区域没有就往后新建区域用到了结构体 数组应该也是可以的 #include <iostream>using namespace std;struct num//结构体{ int ns,sum;//定义区域,任务数}arr[110];//注意范围int main(){ int a,b,fla...原创 2017-12-16 11:05:57 · 311 阅读 · 0 评论 -
[NYISTOJ] 题目 458 小光棍数
这道题比较有意思一个数 n 的 3次方余1000 == 111 就行但是题目的数据范围非常大 爆long long所以暴力存储求解是不存在的但是暴力可以找找内在规律结果规律还是非常显而易见的 有了规律代码就非常简单了↓↓↓ #include <iostream>using namespace std;//找规律代码int main...原创 2017-12-16 11:03:07 · 301 阅读 · 0 评论 -
[分解质因数] [洛谷] P2626 斐波那契数列(升级版)
这道题比较有意思的点是 取余 和 分解质因数2的31次方刚好爆int 用long long #include <iostream>using namespace std;long long a[55];int main(){ long long e=2147483648; a[1]=1;a[2]=1; for(int i...原创 2017-12-14 21:03:46 · 479 阅读 · 0 评论 -
[模拟字符串] [洛谷] P1597 语句解析
输入字符串s int一个指示下标从前往后读 如果是s[i]是a a=a[i+3]a[i+3]可能是数字也可能是字母 所以要具体判断每次赋值后指示下标加4 为什么呢 a=b;c=a;举个例子 下标加一可能读到b 再赋值 b= “=“明显不对加四是从引号开始判 c=a;上代码#include <iostream>using namespace s...原创 2017-12-14 20:04:53 · 618 阅读 · 0 评论 -
[洛谷] P1590 失踪的7
有点坑爹题上给的数据范围非常大 100组 穷举应该会超时的 但是也没想到太好的思路 结果穷举试了试竟然过了思路清晰 #include <cstdio>int main(){ int n,flag; long long a,tmp,sum; scanf("%d",&n); while(n--) { ...原创 2017-12-14 19:27:59 · 605 阅读 · 0 评论 -
[模拟] [洛谷] P2084 进制转换
#include <iostream>using namespace std;int a[10001];int main(){ int a; string b; cin>>a>>b; int flag=b.length()-1; cout<<b[0]<<'*'<<...原创 2017-12-13 21:28:37 · 440 阅读 · 0 评论 -
[模拟] [洛谷] P1980 计数问题
#include <iostream>using namespace std;int main(){ int n,x,tmp,flag=0; cin>>n>>x; for(int i=1;i<=n;i++) { tmp=i; while(tmp)//数字分离 分离...原创 2017-12-13 20:41:07 · 325 阅读 · 0 评论 -
[模拟][NYISTOJ]题目463-99乘法表
#include <iostream>using namespace std;int main(){ int n,m,i,j,k; cin>>m; while(m--)//多组输入 { cin>>n; for(i=1;i<=n;i++) { ...原创 2017-12-13 20:34:54 · 456 阅读 · 0 评论 -
[模拟字符串] [洛谷] P2788 数学1(math1)- 加减算式
水题一道 也是第一篇博客 欢迎大牛来喷思路非常简单 把字符串拆为单个数字 譬如算式1+2-3+1998可以拆为1,+2,-3,+1998将各个数字单独转换为int型 最后求和 #include <iostream>#include <cstring>#include <cmath>using namespace st...原创 2017-12-13 11:01:28 · 659 阅读 · 0 评论 -
[CKOJ] ROUND 7 Problem B 加密与解密
问题 B: 加密与解密时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 19[提交][状态][讨论版]题目描述给定字符串a,b并定义如下加密方式不断用b对a依照下表按位转换当b长度小于a时重复使用b即可输入数据第一行一个整数T表示数据组数 接下来T行每行一个整数o,两个字符串a和b,用空格隔开 当o为1时代表a为原码,o为2时代表...原创 2018-03-14 21:27:45 · 676 阅读 · 0 评论 -
[蓝桥杯] 算法训练 字串统计 ALGO-67
模拟题,数据量较小,直接暴力枚举#include <iostream>using namespace std;int main(){ int tlen,tans=0,ansf=0; cin>>tlen; string text,mode,ans; cin>>text; while(tlen<text.length()) { f...原创 2018-03-11 10:39:30 · 347 阅读 · 0 评论