- 博客(16)
- 收藏
- 关注
RSS订阅原创 2023（2024届）保研经验贴 末2-＞xmu
学校：江西某不知名211（末2实锤专业：计算机科学与技术排名：13/211(夏令营) 15/211(预推免) 9/211(综合排名)英语：四级500出头、六级500出头竞赛：学过一丢丢的算法竞赛，可惜因为太菜无牌，在部分学校机试会有一点点优势，以及部分水奖(蓝桥杯省一项目：大三开学时参与了一个项目，但最终并未发表论文。定位：基本是属于一个无竞赛无科研无rank的三无选手，希望能有一个书985读就行QAQ。
2023-10-08 16:02:01
250
2
原创 杭电第九场 题解
比赛传送门：User Login (hdu.edu.cn)1003Dota2 Pro Circuit题目大意：给定每个队伍之前的得分ai，下一场可能得到的分数bi，求每一个队伍最好的与最坏的名次。思路：贪心分析：对于任意的一个队伍而言，它本身最好的得分是现在的得分加上下一场第一名的得分，最坏的情况是现在的得分加上下一场最后一名的得分。 要计算名次我们可以将其转换为分数，最好的名次，就是使比他本身分数更低的队伍尽可能多，最坏的同理，使比他分数高的队伍尽可能多。详情见代码注释。代码：
2021-08-18 16:19:19
143
原创 kmp算法代码实现（c++）
讲解视频推荐：「天勤公开课」KMP算法易懂版_哔哩哔哩_bilibili帮你把KMP算法学个通透！（求next数组代码篇）_哔哩哔哩_bilibili以上两个视频第一个主要是讲解思路，第二个阐述了代码实现以及运行过程，讲解很清晰代码：//KMP算法#include <bits/stdc++.h>using namespace std;void getnext(int* next,string s){ //初始化 处理相等的情况 //不想等的情况 更新数组的值
2021-08-16 13:55:34
408
1
原创 2021牛客暑期多校训练营9补题
比赛传送门：2021牛客暑期多校训练营9_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)H--Happy Number样例：680输出：326623翻译：数字 2、3 和 6 是快乐的，而其他数字都是不快乐的。如果一个整数在十进制表示法中只包含快乐的数字，那么它就是快乐的。例如，2、3、263 是快乐的数字，而 231 则不是。 现在Cuber QQ想知道第n个快乐正整数。解题思路：观察可以发现前几位快乐数.
2021-08-15 16:03:18
191
原创 2021杭电多校第八场补题
比赛传送门：Contest Problem List (hdu.edu.cn)1006）GCD Game题目翻译：爱丽丝和鲍勃正在玩游戏。 他们轮流操作。有n个数字，a1，a2，...，an。每次，玩家分 3 步进行游戏。 1.任意选择一个数字ai。 2.任意选择另一个数x(1≤x<ai)。 ...
2021-08-13 10:53:57
624
原创 2021“MINIEYE杯”中国大学生算法设计超级联赛（7）补题
比赛链接：Contest Problem List (hdu.edu.cn)1>1010Smzzl with Tropical Taste样例输入：21.1 2.22.05 1.4样例输出：N0 M0R3 BL4CK 1CE TEA!ENJ0Y YOURS3LF!题目大意：在一个水池内有体积为V的冰红茶，商店老板会以每秒qV的速度往水池当中倒冰红茶，而另一个人以每秒pV的速度进行喝冰红茶，问是否对于任意的冰红茶G，总能有时间T使得，当t大于T的时候，喝的冰红茶的.
2021-08-12 10:58:18
141
原创 2021杭电第六场 补题
比赛链接：Contest Problem List (hdu.edu.cn)1>1001Yes, Prime Minister样例：输入：10-2-101234567输出：6432112121题目翻译：对于每组测试给出的x，你需要找到一个区间使得区间和为一个质数，同时使得区间的长度尽可能小，对于每个测试样例输出最短输出区间长度。官方题解思路：对于一个正数而言，有五种可能的情况，①自己本身为一个质数，此时区间长度为..
2021-08-11 11:56:22
109
原创 2021牛客暑期多校训练营7补题
比赛传送门：2021牛客暑期多校训练营7_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)I：xay loves or翻译：给出两个数字x,s求有多少个正整数y满足条件使得x|y=s成立。思路：将x和 s按二进制进行展开，一位一位进行判断，或运算，当x=1，s=1的时候，y为0或1是无所谓的，因此，答案个数翻倍，当x=0,s=0的时候，y必须为0，当x=0，s=1的时候，y必须为1，当x=1，s=0，注定没有满足条件的y。用一个for
2021-08-10 19:52:28
66
原创 2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解
比赛传送门：Contest Problem List (hdu.edu.cn)1003 VC Is All You Need题目大意：维空间中，求 的最大值，使得你可以找到 个点(自己给定坐标)，满足： 无论对这 个点如何二染色，也就是对于2^m种染色方案中的每一种，都总存在一个m维超平面，严 格分开这两种颜色的点。解题思路：结论题，结论：m=n+1证明：1）证明m=n+1可行，2）证明m>=n+2不可行（蒟蒻不懂，请大佬自行证明，猜了三发过的QAQ#inclu.
2021-08-04 11:11:33
273
原创 2021杭电暑假多校联赛第三场补题
1011Segment Tree with Pruning（线段树剪枝）题目大意：给定一棵区间 [ 1 , n ] [1,n][1,n] 的线段树，其中最长的叶子结点区间长度不超过 k kk ，求出线段树的结点数。解题思路：分为前最后一层与非最后一层来进行计算，非最后一层的一定是一个完全二叉树部分，结点数为2^n-1,最后加上最后一层的节点数即为答案。代码：#include<bits/stdc++.h>#define ll long longusing namespa.
2021-08-02 11:51:31
115
原创 2021暑假牛客多校联赛第三场补题
（爆零了QAQ）J Counting Triangles题目大意：给出一个无向图，每条边为黑色或者白色，输出三条边颜色都相同的三角形的个数解题思路：思维题，注意到⼀个神奇的性质：每个三⻆形要么同⾊，要么有两边同⾊另⼀边异⾊。对于后者，三⻆形有恰有两个异⾊ ⻆，⽽前者没有异⾊⻆。 因此异⾊⻆数/2 即为不符合条件的三⻆个数。⽤总数减去即可。复杂度 O(n*n)。代码：namespace GenHelper{ unsigned z1,z2,z3,z4,b,u;.
2021-08-02 11:03:15
100
原创 2021牛客暑假多校联赛第五场补题
签到题H:Holding Two题目大意：构造一个01矩阵，使得每行每列以及对角线不会出现三个相同的字符。解题思路：思维题，尝试后发现可以构造如下矩阵：00110011...11001100...00110011...11001100..............代码：#include <bits/stdc++.h>using namespace std;int a[2000][2000]={0},n,m;int col[4]={1,1,0,0};.
2021-08-02 10:21:27
138
原创 2021“MINIEYE杯”中国大学生算法设计超级联赛（4)补题
1）1001Calculus题目大意：多组测试，每组将输入一个式子，式子之间由加号连接，系数C的取值范围为0到1e9，式子中的每一项均来自给出的函数集合当中，请你判断，所给式子的和函数是否收敛（当x趋向于正无穷的时候，式子趋向于一个稳定的值）。题目链接：Problem - 6985 (hdu.edu.cn)输入样例：21sinx+0cosx+3x+6/sinx 00输出样例：NOYES解题思路：很容易可以想到，只有当式子中每一项均为0的时候，和函数才能够收敛，所以，我
2021-07-31 10:04:10
91
原创 2021“MINIEYE杯”中国大学生算法设计超级联赛第二场补题
1012（签到）题意：判断字符串中是否含有"114514"序列，有的话输出“AAAAAA”，没有的话输出“Abuchulaile”。代码：#include <iostream>#include <string>using namespace std;int T;string s,x;int main(){ int flag=0; cin>>T; x="114514"; while(T--){ fl
2021-07-26 15:33:17
87
原创 2021杭电多校联赛第一场补题
Mod, Or and Everything题目大意：给出一个数n，我们要求从1到n的异或和，最后输出结果。多组测试 数据范围为1~1e12.思路：打表，找到规律，发现结果都是(2^k)-1,输入n，通过查找得到对应的输出值。代码：#include<bits/stdc++.h>#define int long longusing namespace std;int b[100],n;void init(){ b[0]=1; for(int i=1;...
2021-07-21 20:34:45
222
原创 牛客2021暑假多校联赛第一场补题
A题：题意： 两人博弈，每次一个人从一堆中拿 k 个，同时从另一堆拿 k * s(s >= 0) 个，问谁先不能拿。10000 组数据，N <= 5000解题思路：暴力模拟 推理得：A一次能直接拿完A赢 拿不完B赢代码：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstring>#.
2021-07-18 14:24:12
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人