![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
Miracle 007
这个作者很懒,什么都没留下…
展开
-
2022.3.26逆向做题
一、BUUCTF 简单注册器需要用到jeb,一开始还以为是打开这个东西,然后发现打开之后出来一个很奇怪的东西,而且还带配乐然后就觉得不对劲,然后我也不知道为什么就觉得可能是这个然后就用这个打开试试,果然可以打开。然后用JEB打开之后是这样的注意左下角的这个有个flag包。我们也不知道哪个真正的有flag,只能自己一个个看。然后我们选中第一个按tab键反编译,或者是直接点右键,然后点第一个解析。然后发现都是一些奇怪的东西,并没有什么意义。然后选中第二个,然后按tab,然后就会原创 2022-04-03 15:06:53 · 382 阅读 · 0 评论 -
2021-5-03学+补题
Manacher算法A - Easy hhh-index主要是读题的问题,看不懂题目=不会写。题目比较难懂。题意:输入一行数a0,a1,a2……an。表示索引为0的文章有a0篇,为1的文章有a1篇……。要求最大的h(索引次数),使得h >= a[h]。至少有h篇不少于a[h]#include <iostream>using namespace std;#define ll long longint main(){ int n; ll a[200000+5]; whi原创 2021-05-03 19:00:59 · 108 阅读 · 0 评论 -
沈阳资格赛赛后补题
C - Play with bombs思路:可以二分枚举最久的时间,然后判断一下每个炸弹的爆炸时间和这个最久的时间相差多少,如果炸弹爆炸的时间比枚举的时间大,就不用管,因为它到最后肯定也不会爆炸,如果比枚举的时间小的话,就要记录它们的差值。最后对所有炸弹累加的差值和枚举的最久时间进行判断(枚举的最久时间其实就是能进行多少轮,也就是能给炸弹加多少次1)。注意会爆int。————————————————版权声明:本文为CSDN博主「Than-」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原创 2021-05-01 17:58:20 · 489 阅读 · 1 评论 -
2021.4.19团队赛补题
D - AD 2020题目大意:多组输入。每组给出起始日期和终止日期,我们需要把年月日合成的日期当成字符串并且判断这个字符串里面有没有202这个子串。然后判断在起始日期和终止日期之间有多少个有202这个子串的日期。思路:对于完整的年份,当我们知道他是多少年的时候,就已经知道他有多少个含有“202”的日期了。对于不完整的年份,就暴力遍历每一天,不然的话情况太复杂了。AC代码:#include <bits/stdc++.h>using namespace std;int run(原创 2021-04-20 20:42:54 · 118 阅读 · 0 评论 -
3n+1问题
原题链接:传送门太狗了。。33%的数据是i > j的AC代码:#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 7;int ans, i, j;int book[N];int work(int n){ int step = 1; while(1){ if(n % 2 == 0) n /= 2; else n = 3*n+1; step++; if(n == 1) brea原创 2021-04-13 18:59:09 · 155 阅读 · 0 评论 -
2021SDNU省赛选拔赛赛后总结
B.Complete Number Upgrade一开始就没有坚定的想让它从1一直跑到1e8的想法,再加上算法时间复杂度很高,不能短时间内跑出来,所以成了所有队伍里面唯一一个没有A出来这道题的队。。。u1s1太丢人了!!AC代码:#include <bits/stdc++.h>using namespace std;int main(){ cout << "6 28 496 8128 33550336" << endl; return 0;}我们自原创 2021-04-06 21:03:03 · 99 阅读 · 0 评论 -
2021年广东工业大学第十五届文远知行杯程序设计竞赛赛后总结
C.涂鸦AC代码:#include <bits/stdc++.h>using namespace std;int t, n;int main(){ cin >> t; while(t--){ cin >> n; if(n < 5 || n == 6 || n == 7 || n == 9 || n == 10 || n == 12 || n == 15 || n == 18 || n == 33) cout << "NO" &原创 2021-03-29 20:10:22 · 102 阅读 · 0 评论 -
2021年度训练联盟热身训练赛第三场
A.Circuit MathAC代码:#include <cstring>#include <string.h>#include <stack>#include <iostream>#include <cstdio>#include <algorithm>using namespace std;stack<int>st;char zz[30];int main(){ int n; cin >原创 2021-03-26 21:02:03 · 97 阅读 · 0 评论 -
寒假vj第九场赛后总结
A - 关押罪犯(并查集)B - 能量项链(区间DP)题解:状态表示:1.集合:所有将[i, j]合并成一堆的方案2.属性:max状态计算:把头看成区间左端点,尾看成区间右端点。因为最后一个的尾部和第一个的头相连,所以就组成了一个圈。这个圈可以理解成把坐标轴围成圈。AC代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 200 + 7;#define inf原创 2021-03-09 11:45:47 · 80 阅读 · 0 评论 -
博弈例题
巴什博弈尼姆博弈威佐夫博弈公平组合博弈eg.1 hdu2147AC代码:#include <bits/stdc++.h>using namespace std;int n, m;int main(){ while(cin >> n >> m){ if(n == 0 && m == 0) break; if(n % 2 == 0 || m % 2 == 0) cout << "Wonderful!" <<原创 2021-03-08 21:52:06 · 162 阅读 · 0 评论 -
map容器的使用
例题:eg1:http://acm.hdu.edu.cn/showproblem.php?pid=1004AC代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e3 + 7;map<string, int> ballon;string color, maxcolor;int n, mmax;int main(){ while(cin >&原创 2021-03-02 11:13:41 · 93 阅读 · 0 评论 -
01背包例题集
eg.1原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602直接是裸的模板AC代码:#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 7;int t, n, v, f[N], va[N], vo[N];//v是他背包的体积 int main(){ cin >> t; while(t--){ cin >原创 2021-02-24 15:15:38 · 145 阅读 · 0 评论 -
寒假比赛第二层个人赛赛后总结
A - Different Divisors思路:1.数论简单题,用到了素数筛(或者线性筛)2.我们观察样例,1肯定是选择的,最后一个因子肯定是a本身,然后中间两个是a的因子,我们可以发现,最好的情况这两个因子相乘等于a,这样才会使得a最小,为了保证因子之间的差值确定,那么这两个因子应该为素数3.确定了这些,我们只需要从小到大枚举两个素数,乘积就是aAC代码:#include <bits/stdc++.h>using namespace std;#define MAX_NUM 4原创 2021-02-23 22:17:28 · 126 阅读 · 0 评论 -
寒假第一场个人赛题解
A - XORwice原题链接:https://codeforces.com/problemset/problem/1421/A两个一样的数异或等于0.找规律,根据样例显然可知x = a或者x = b的时候有最小值。AC代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;int t;ll a, b, ans, x;int main(){ cin >> t; while(t-原创 2021-02-22 15:34:24 · 108 阅读 · 0 评论 -
二叉树
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫左儿子,右边的叫右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么是由根结点、左子树和右子树分别是一棵二叉树。下面这棵树就是一棵二叉树。一棵多叉树也可以转化为二叉树。二叉树中还有两种特殊的二叉树,叫做满二叉树和完全二叉树。满二叉树:如果二叉树中每个内部结点都有两个儿子,这样的二叉树叫满二叉树。或者说满二叉树所有的结点都有同样的深度。比如下面这棵二叉树,是不是感觉很“丰满”?满二叉树的严格定义是一原创 2021-02-10 21:08:13 · 755 阅读 · 0 评论 -
hdu2004
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2004用if,else语句:AC代码一:#include <bits/stdc++.h>using namespace std;int n;int main(){ while(cin >> n){ if(n >= 90 && n <= 100) cout << "A" << endl; else if(n >原创 2021-02-10 11:25:10 · 103 阅读 · 0 评论 -
hdu2002
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2002注意提示#define PI 3.1415927这里的π值有七位小数。而float只有六位有效数字。在要求7位的π值情况下,要获得准确的计算结果,必须使用double类型。代码:#include <bits/stdc++.h>using namespace std;#define PI 3.1415927double a, ans;int main(){ while(c原创 2021-02-10 11:03:06 · 78 阅读 · 0 评论 -
模拟大数加法
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002分析:列竖式!代码:#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3ftypedef long long ll;const int N = 1e3 + 7;#define jiechufengyin std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0原创 2021-02-09 16:22:42 · 103 阅读 · 0 评论 -
前缀和差分例题
前缀和1657.前缀和ⅠTime Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 49 Accepted Submission(s): 24Description给出 个整数 .次查询,每次查询给出一个整数 ,要求输出 .Input第一行有两个正整数, 表示数组长度, 表示询问次数.第二行有 个整数 .接下来 行,每行有一个整数 表示查询 ...Output对于每组询问输出一个整数代表 的原创 2021-01-24 12:53:48 · 439 阅读 · 0 评论 -
1013石子合并简化版(用优先队列:priority_queue实现)
1013.石子合并简化版Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 986 Accepted Submission(s): 218Description有n堆石子,每次从中抽取两堆进行合并,合并后的石子数记做权,并把合并后的石子堆当做新的一堆放回,重新随机抽取两堆石子,重复上面的操作,直到所有石子合并成一堆,则每次合并的和的总和是多少?Input第一行:石子的堆数n(1 <= n <= 10原创 2020-11-26 17:03:32 · 391 阅读 · 0 评论 -
1209磊磊的随机数
题目:1209.磊磊的随机数Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 327 Accepted Submission(s): 179Description磊磊想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序原创 2020-11-02 20:15:11 · 160 阅读 · 0 评论 -
矩阵乘法(二维数组例题)
题目:编程求两个矩阵相乘的结果。输入第一行是整数m,n,表示第一个矩阵是m行n列的。接下来是一个m*n的矩阵。再下一行的输入是整数p,q,表示下一个矩阵是p行q列(n=p),再接下来就是一个p行q列的矩阵。要求输出两个矩阵相乘的结果矩阵(1《m,n,p,q《=8)。输入样例: 输出样例:2 3 10 19 302 4 5 4 8 162 1 33 31 1 12 3 20 1 4#include <bits/stdc转载 2020-10-27 21:24:57 · 2297 阅读 · 0 评论 -
1058人名查询(sdnuoj)
1058人名查询(sdnuoj)Description给定 n 个人名和 m 个查询,每个查询给定一个人名,对于每个查询,输出该查询中给定的人名是否在之前给定的 n 个人名中出现过。Input第一行为两个整数n(1 <= n <= 10000), m(1 <= m <= 1000),之后n行每行一个人名,之后m行每行一个人名,表示每次查询。人名为大小写字母组成,最大长度为100。Output对于每个查询,输出一行,若该查询的人名出现过,输出YES,否则输出NOSampl原创 2020-10-26 21:22:48 · 786 阅读 · 0 评论