旺崽的博客

题目链接思维+DP~对所有输入样例，我们可以构造出一个等腰三角形，对某一层的顶点，它可以到左上方（在坐标轴上左移一格），正上方（在坐标轴上不动），右上方（在坐标轴上右移一格），那么题目就转化为从顶点走到底部找一条最大路径，非常经典的 DP 问题，用 dp[i][j]dp[i][j]dp[i][j] 表示第 iii 层第 jjj 个点的最大值，a[i][j]a[i][j]a[i][j] 表示拿到该点所有球的得分，则有如下状态转移方程：dp[i][j]=max(dp[i−1][max(j−1,0)],d

EOJ Monthly 2020.9 Sponsored by TuSimple B. 健康监测计划题目链接规律题~对于 kkk 为偶数的时候，就是取 k2\frac{k}{2}2k​ 次叶子，当 kkk 为奇数的时候，多取一个结点，AC代码如下：#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e6+5;int n,k,u,v,ans=0,d[N],h[N];vecto

EOJ Monthly 2020.7 Sponsored by TuSimple A. 打字机题目链接感觉题解有些许复杂，我是这样想的：1.如果只用第一种操作，得到的肯定是一个只包含 aaa 的字符串，此时输出 Happy FangHappy\ FangHappy Fang2.如果只用第二种操作，我们可以这样想，把 aaa 当作左括号 (((，把 bbb 当作右括号 )))，那么就转化为判断合法的括号序列即可，如果匹配下来还剩 bbb，那么就输出 Dead FangD

2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 H. Hay Mower题目链接比较水的模拟题，设一个记录前次操作时间的数组即可，注意取模的问题，这题我用快速乘超时了，只能直接取模，方法就是尽量多取模，在能取模的地方都加上取模，你就过了????，AC代码如下：#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=998244353;int mai

2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 A. Archmage题目链接简单数学题，两种情况：x≤yx\leq yx≤y，此时直接输出 mmmx>yx> yx>y，我们假设 m−1m-1m−1 个时间段内有 kkk 个选择召唤一个水元素，则剩下的 m−k−1m-k-1m−k−1 个选择存法力值，则有：n+k∗(y−x)+(m−k−1)∗y>0n+k*(y-x)+(m-k-1)*y>0n+k∗(y−x)+(m−k−1)∗y&

2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 C. Cheat Sheet题目链接题意比较简单，给你一个 nnn 的空间，有 mmm 个单词，求最多往里面放几个各不相同的单词(单词之间必须用空格分隔)~对字符串判重其实很简单，关键点在于插入，我们可以这样考虑，第一次插入只需考虑单词的长度，以后的每次插入都需要考虑长度加 111，相当于在每个单词前插入一个空格，AC代码如下：#include<bits/stdc++.h>using namespac

EOJ Monthly 2019.9 (based on September Selection) A. 才艺展示题目链接博弈题，打表找规律即可，最后可以发现就是判断二进制奇数位是否都为 000 即可，AC代码如下：#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t; scanf("%d",&t); while(t--){ ll

2020 年 “游族杯” 全国高校程序设计网络挑战赛 I.Idiotic Suffix Array题目链接简单构造题，我是用 a,b,ca,b,ca,b,c 三个字母构造的，AC代码如下：#include<bits/stdc++.h>using namespace std;typedef long long ll;main(){ int n,k; cin>>n>>k; putchar('b'); for(int i=0;i

2020 年 “游族杯” 全国高校程序设计网络挑战赛 F.Find / -type f -or -type d题目链接这题其实不难，我们要判断每个字符串是否是其他串的子串即可，对每个字符串，标记它目录下的所有子串即可，最后遍历一遍，如果这个字符串只出现一次且后缀为 .eoj.eoj.eoj 则答案加1，AC代码如下：#include<bits/stdc++.h>using namespace std;typedef long long ll;string s[100005];mai

EOJ 2853 集合运算题目链接今天才发现 STL 有求交并差集的函数，学到了????：#include<bits/stdc++.h>using namespace std;typedef long long ll;int n,m,k;set<int>a,b;vector<int>ans1,ans2,ans3;main(){ cin>>n>>m; for(int i=0;i<n;i++) cin>&

EOJ Monthly 2020.3 B.与矩阵前有牛顿瘟疫“家里蹲”发明微积分。现有 Cuber QQ 新冠肺炎“家里蹲”发明与矩阵。与矩阵是一个 n×n 的矩阵。规定矩阵中的第 i 行第 j 列记为 (i,j) 。生成一个与矩阵的方式是，先生成一个长度为 n 的数列 a1,a2,…,an−1,an ，而矩阵中 (i,j)=ai&aj 。其中 & 是指按位与运算，其计算...

EOJ Monthly 2020.3 D.钢琴演奏家Cuber QQ 在疫情期间已经宅在家两个月了。实在是无所事事的他，决定重操旧业，继续实现他曾经梦寐的钢琴演奏家梦想。掀开积满了灰尘的钢琴盖，是他许久都未触碰的琴键，按下的瞬间，他发现，钢琴坏了。Cuber QQ 有一个多年的弹奏习惯，他弹奏钢琴，同一时刻一定会同时按下 m 个琴键，他喜欢不同音调交织在一起的声音，可是现在不允许了。可能...

EOJ 3723 最小公倍数QQ小方以前不会求最小公倍数，现在他会了，所以他急切的想教会你。两个或多个整数公有的倍数叫做它们的公倍数，其中除 0 以外最小的一个公倍数就叫做这几个整数的最小公倍数。我们经常用质因数分解法来求最小公倍数：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。单单讲给你听肯定是不够的，为了表现自己，QQ小方现在要考考你...

EOJ 3186 A+B读入两个小于100的非负整数A和B，计算A+B。需要注意的是：A和B的每一位数字由对应的英文单词给出。输入格式第 1 行：整数 T (1≤T≤10) 为测试数据组数。第 2 ~ T+1 行：每个问题输入一行，格式为：A + B =，相邻两字符串之间用一个空格间隔。输出格式对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后对应每个...