- 博客(30)
- 收藏
- 关注
RSS订阅原创 时间复杂度
在竞赛中，一般算机一bai秒能运行du5 x 10^8次汁算，一般 O(n)的算法zhi数据范dao围n < 10^8。zhuanO(n logn)的算法数据范围n <= 10^6。O(nsqrt(n) )的算法数据范围n < 10^5。O(n^2)的算法数据范围n<5000。O(n^3)的算法数据范围n <300。O(2^n)的算法数据范围n < 25。O(n!)的算法数据范围n < 11。...
2021-01-18 21:12:02
83
原创 VJ2020-06-30
A - Drazil and Date签到题。三种情况：x+y>n 显然无法达到x+y==n 正好能到达x+y<n 判断一下奇偶性：奇-不能；偶-能。注意x,y的取值可能为负。#include<bits/stdc++.h>using namespace std;int n,a,b;int main(){ while(cin>>a>>b>>n) { int t=abs(a)+abs(b); if(t>n)
2020-06-30 21:20:47
171
原创 VJ2020-1-18
A Kattis drmmessages DRM Messages题目长，其他没啥。简单模拟#include<bits/stdc++.h>using namespace std;typedef long long ll;ll cnt1,cnt2;int main(){ string s; while(cin>>s) { cnt1=0;cnt2=0;...
2020-01-21 15:02:17
158
原创 VJ2020-1-15
A CodeForces 1285A Mezo Playing Zoma签到题，直接输出。注意原点也算#include<bits/stdc++.h>using namespace std;int main(){ int n;cin>>n; string s;cin>>s; cout<<n+1<<endl; return ...
2020-01-18 16:25:29
143
原创 VJ2020-1-9
A CodeForces 976A 最小的二进制数模拟。在1存在的情况下，把所有的1通过操作合成一个。没有1，全为0的情况特判一下。#include<bits/stdc++.h>using namespace std;int main(){ int n;cin>>n; string s;cin>>s; int c1=0,c2=0; for(in...
2020-01-15 21:20:12
165
原创 VJ2020-1-2
F XorXor 异或的性质#include<cstdio>using namespace std;int main(){ int t; scanf("%d",&t); while(t--) { int ans=0; int n;scanf("%d",&n); for(int i=1;i<=n;i++) { int t; ...
2020-01-09 23:29:45
99
原创 CodeForces 1216C White Sheet
题目解读：给你一张白纸和两张黑纸的左下角坐标和右上角坐标，判断这两张黑纸是否能完全覆盖白纸。自我检讨：一看水题，但瞎模拟，乱模拟，最后把自己搞迷了。主要是没思路，不知道往哪个方向思考。解题思路：怎么才能让黑纸完全覆盖白纸呢？1.任意一个黑纸完全覆盖白纸。2.两个黑纸在x方向拼接或者在y方向拼接后完全覆盖黑纸。这样就没了，我滴娘唉！服了我自己，我都在在想啥，在坑里乱转。AC代码：#inclu...
2019-09-25 22:11:03
120
原创 CodeForces 1204A BowWow and the Timetable
题目解读：给一个二进数，看它超过4的多少次幂。解题思路：1.java大数类，c/c++高精度.可以做出来，好像挺复杂。2.二进制转四进制。设二进数长度为l。如果l为偶数，直接l/2。如果l为奇数，判断除最高位之后的各个位置上数是不是出现1，如果出现则为l/2+1,否则为l/2。AC代码：#include<bits/stdc++.h>using namespace std...
2019-09-16 21:59:03
242
原创 CodeForces 1204D2 Kirk and a Binary String (hard version)
题目解读：给你一个字符串s,求与它等长的字符串t，使t中的0尽可能的多，并且t满足各个区间的LIS（最长非递减子序列）与s相同。实际上就是看s中的1能不能在t中能不能变成0.解题思路：1.显然s中的0不用考虑，在t中保持原样。2.考虑s中的1。假设i位置出现1。如果位置i后面的所有区间的LIS是以1开头的，那么i位置的1可以变成0。否则不能变成0.3.既然位置i后面区间的LIS以1开头，...
2019-09-16 21:41:42
140
原创 2019 年百度之星·程序设计大赛 - 初赛一
1001Polynomial题目解读：题意比较难理解，结合样例比较容易懂，简单模拟一下就行，只看函数f(x),g(x)不为0的最高项，分三种情况。AC代码#include<iostream>using namespace std;const int maxn=1e3+10;int a[maxn],b[maxn];int gcd(int m,int n){ if(...
2019-08-17 21:58:30
264
原创 UPCContest1809 - 2019年我能变强组队训练赛第三场G: Growing Rectangular Spiral
题目解读：判断能不能到达一个点（x,y），如果能，求它的最小增长长度。1。x==y 不能。2。y>x. 任意一个点都能到达，且最小为2步。3。y<x.转一圈，当每次都增加1,y的最小值为4。因此y<4的都不能达到。当y>=4。可求任意一点的最小增长长度。AC代码：#include<bits/stdc++.h>using namespace std;...
2019-08-13 22:09:36
91
原创 2019牛客暑期多校训练营（第八场）
B Beauty Values题目解读：简单的DP。一个有n个数字的序列，求它所有子序列贡献值的和。子序列贡献值为它包含不同数字的个数。如1，2，1这个序列的贡献值为2。1，3。这个序列的贡献值为2。a[i]存序列第i个数字。p[a[i]]存上一个a[i]出现的位置。dp[i]存所有以第i个数结尾的所有子序列的贡献值的和。样例 1 2 1 3如 d[1]=1,对应子序列为 1 1 d[...
2019-08-12 18:32:02
62
原创 自我存在的问题
1。程序出了BUG，不去思考哪里出了问题，反而去怀疑自己以前学过的知识，最后往往是自己考虑问题出错，而不是自己的知识体系，白白浪费时间。
2019-08-12 17:55:57
262
原创 2019牛客暑期多校训练营（第七场）
J A+B problem题目解读：签到题。分别将两个数逆序相加再逆序。AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;ll reverse(ll a){ ll s=0; while(a) { s=s*10+a%10; a/=10; } return s;}in...
2019-08-12 13:55:34
87
原创 POJ1426Find The Multiple
做题误区：看到100位数，就去想高精度，然则不会，找了板子也没搞出来。注意到输出任意一个，但对这个东西不敏感。总共就200，看了题解才知道不会超long long，我好像也不会估算范围好菜╮(╯▽╰)╭。BFS代码：#include<queue>#include<iostream>using namespace std;typedef long long ll;...
2019-08-08 19:20:24
114
原创 HUD1240Asteroids!
写个博客纪念一下第一次BFS成功，虽然基本上不是自己写的╮(╯▽╰)╭。做题时的误区：1。没有考虑三维数组怎么输入，输入出错。2。字符的输入要用getchar()吸收换行符’\n’，也可以以字符串变量输入，这样就不用吸收’\n’。3。搜索过的必须标记，不然会死循环。4。最短的路径肯定是先到达的，不存在之后到达的比之前到达的路径短的情况。AC代码：#include<bits/stdc++...
2019-08-08 15:53:25
103
原创 洛谷P1003 铺地毯
解题历程：二维数组太大，存不下。vector修改困难。string无法判断覆盖先后 之前老想存整张图，然则是不可能滴。╮(╯▽╰)╭。看了题解，模拟如此简单。存边界点a,b和她在x,y轴上的长度g,k，然后倒着查找就行。AC代码：#include<bits/stdc++.h>using namespace std;const int maxn=10000+10;struct ...
2019-08-07 17:50:03
135
原创 UPC1807 - 2019年我能变强组队训练赛第一场问题 B: Shell Pyramid
题目解读：二分查找+数学。多组输入，多次访问，用一个数组保存每一层有多少个数字，再用另一个数组保存每一层最后一个之前总共有多少个数字，然后二分查找。肯定得用数组存下来，而且数组一定有边界，不然访问这么多次肯定TLE。做题时的误区：在一层中，光看左边那一个，没注意到右边每一行最后一个正好和每层的包含数字的多少相等，严重怀疑我的眼是瞎的，╮(╯▽╰)╭。打表没确定边界乱打表，根本就跑不出来，(⊙o⊙...
2019-08-07 17:07:26
86
原创 UPC1807 - 2019年我能变强组队训练赛第一场问题 G: Simple Addition expression
题目描述A luxury yacht with 100 passengers on board is sailing on the sea in the twilight. The yacht is ablaze with lights and there comes out laughers and singing from the hall where an evening party i...
2019-08-07 15:29:31
127
原创 c++Stack操作
题目解读：单词翻转，栈的基本操作。不用管标点符号，单词以空格分隔，最后一个比较特殊是换行符。注意题目提示，输入t后用getchar()吸收’\n’题目演练HUD1062#include<bits/stdc++.h>using namespace std;char s[1000+10];int main(){ int n;cin>>n; getchar()...
2019-07-31 16:00:29
191
原创 C++Vector操作
注意插入或删除中间某一项需要线性时间，即把这个元素后面的所有元素往后移或者往前移。如果频繁移动，则效率很低。注意删除某一项是它后面所有的项（后面所有项看做一个整体）往前移动一位，而不是把删除的这一项变为0。a.clear（）只是清空数据，系统为vector分配的内存还在。做一个题能更好掌握，例题演示：HDU4841“圆桌问题”AC代码：#include<iostream>...
2019-07-31 15:03:34
147
原创 洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b] (5 <=a < b <= 100,000,000)a,b( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。输入输出样例输入5 500输出57...
2019-07-25 21:46:56
128
原创 DP（动态规划）学习笔记
代码实现是一个从小到大的过程，思维方式是正向思维。第一个子问题最优。第二子问题最优。第三个子问题最优。。。。整个问题最优。思考是一个从大到小的过程。要整个问题最优，那么它的子问题最优，依次找它的子问题，直到找到易解决的最优子问题。代码分析的是问题的中间过程，也是最难的的，要向前向后看，考虑可能遇到的所有情况，在各种情况下让其达到最优。题目描述There are N stones arra...
2019-07-20 18:04:34
278
原创 UPC第二阶段第十五场A Colorful Subsequence
题目解读：英文太差，看了好久也没理解。给一个长度为N的字符串S，求字母都不相同子串的个数。在子串中，如果两个字母相同，但位置不同，认为这两个字母不相同，子串符合题意，如aab。并且子串字母在S中的位置不能变。对于每一种字母，有选与不选两种情况，如果在S中一种字母出现Xi次，那么对这种字母有Xi+1种情况。对26种小写字母组合。注意每一种字母都不选的情况，即字串为空，将它删去。AC代码：#in...
2019-07-20 15:10:12
75
原创 2019牛客暑期多校训练营（第一场）J:Fraction Comparision
签到题。一看，Java大数类几行代码解决，又一想不会Java的大数类，又没有C++大数板子，只能去分析具体情况。虽然是个签到题，但分析了好久。好菜╮(╯▽╰)╭。刚开分析错误，之后又去想取模，还是错，最后终于找到思路。主要分析相等这个情况，计算机整数相除是不带余数的。相等时看余数与分母的比值，而余数，a,b又在long的范围内。x对a取模后相乘b不会超long long,y对b取模后a也是一样。取...
2019-07-19 22:35:06
145
原创 UPC第二阶段第十四场A: JOIOJI
题目描述JOIOJI 桑是 JOI 君的叔叔。JOIOJI 这个名字是由J,O,I三种字母各两个构成的。最近，JOIOJI 桑喜当爹。JOIOJI 桑想让自己孩子的名字和自己一样由J,O,I三种字母构成，并且想让J,O,I三个字母的出现次数恰好相同。JOIOJI 桑家有一份祖传的卷轴，上面写着一首长诗S，长度为N，由J,O,I三种字母组成。JOIOJI 桑想用诗中最长的满足要求的连续子串作为...
2019-07-17 22:16:51
188
原创 UPC第二阶段第4场E: 括弧合法性检测
题目描述给定一个只包含字符’（’，’）’，’{’，’}’，’[‘和’]'的字符串，确定输入字符串是否有效。有效的字符串应同时满足一下两个条件：1.必须使用相同类型的括号关闭左括号。2.必须以正确的顺序关闭左括号。请注意，空字符串也被视为有效。输入第一行：一行长度不超过100个字符的待检测字符串输出第一行：如果括弧合法则输出Yes，否则输出No样例输入：()样例输出：...
2019-07-17 22:01:13
83
原创 中石油第二阶段我要变强个人训练赛第十六场D题求导
题目描述给定一个n次多项式 ，求它在anxn+an-1xn-1+…+a0,求它在x=x0处的导函数。输入有多组测试数据。每组测试数据第一行一个正整数T。接下来3n行，对于每组数据，第一行一个正整数n，表示多项式的次数；第二行n+1个整数，表示这个多项式。第i个整数表示ai。第三行一个整数x0，表示你需要求当x=x0时，该多项式的导函数。输出输出共T行。对于每组数据，输出一行一个...
2019-07-17 16:05:58
146
原创 中石油第二阶段我要变强个人训练赛第十六场G题缘分
题目描述世间万物都置身于缘分编织的大网中。缘分未到，虽历经千劫，却不能相遇。缘分到了，在草原上都能等到一艘船。——《一禅小和尚》一禅希望知道他和师父之间的缘分大小。可是如何才能知道呢？一禅想了个办法，他先和师父约定一个正整数 ，接着他们各自在心里想一个不超过 的正整数。一禅认为，他和师父心里想的这两个数的最小公倍数越大，则意味着他和师父之间的缘分越大。师父觉得这个办法很合适，不过他想知道这两个数的最小公倍数最大会是多少。师父的数学不太好，于是问一禅。一禅也觉得这个问题很困难，他希望你能告诉他
2019-07-17 14:54:23
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人