![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
EOJ
文章平均质量分 56
旺 崽
这个作者很懒,什么都没留下…
展开
-
2021 年东华大学金马程序设计联赛 K. AEMShana loves games!
题目链接思维+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原创 2021-05-12 15:28:10 · 2031 阅读 · 0 评论 -
EOJ Monthly 2020.9 Sponsored by TuSimple B. 健康监测计划
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原创 2020-09-27 16:49:02 · 2494 阅读 · 0 评论 -
EOJ Monthly 2020.7 Sponsored by TuSimple A. 打字机
EOJ Monthly 2020.7 Sponsored by TuSimple A. 打字机题目链接感觉题解有些许复杂,我是这样想的:1.如果只用第一种操作,得到的肯定是一个只包含 aaa 的字符串,此时输出 Happy FangHappy\ FangHappy Fang2.如果只用第二种操作,我们可以这样想,把 aaa 当作左括号 (((,把 bbb 当作右括号 ))),那么就转化为判断合法的括号序列即可,如果匹配下来还剩 bbb,那么就输出 Dead FangD原创 2020-07-18 09:56:40 · 2440 阅读 · 0 评论 -
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 H. Hay Mower
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 H. Hay Mower题目链接比较水的模拟题,设一个记录前次操作时间的数组即可,注意取模的问题,这题我用快速乘超时了,只能直接取模,方法就是尽量多取模,在能取模的地方都加上取模,你就过了????,AC代码如下:#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=998244353;int mai原创 2020-07-08 17:14:17 · 2444 阅读 · 0 评论 -
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 A. Archmage
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-07-08 16:46:30 · 2627 阅读 · 0 评论 -
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 C. Cheat Sheet
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 C. Cheat Sheet题目链接题意比较简单,给你一个 nnn 的空间,有 mmm 个单词,求最多往里面放几个各不相同的单词(单词之间必须用空格分隔)~对字符串判重其实很简单,关键点在于插入,我们可以这样考虑,第一次插入只需考虑单词的长度,以后的每次插入都需要考虑长度加 111,相当于在每个单词前插入一个空格,AC代码如下:#include<bits/stdc++.h>using namespac原创 2020-07-08 16:07:05 · 2551 阅读 · 1 评论 -
EOJ Monthly 2019.9 (based on September Selection) A. 才艺展示
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-07-07 20:44:58 · 2322 阅读 · 0 评论 -
2020 年 “游族杯” 全国高校程序设计网络挑战赛 I.Idiotic Suffix Array
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-05-24 15:12:35 · 2345 阅读 · 0 评论 -
2020 年 “游族杯” 全国高校程序设计网络挑战赛 F.Find / -type f -or -type d
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原创 2020-05-23 19:50:29 · 2481 阅读 · 0 评论 -
EOJ 2853 集合运算
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>&原创 2020-05-20 17:10:55 · 2276 阅读 · 0 评论 -
EOJ Monthly 2020.3 B.与矩阵
EOJ Monthly 2020.3 B.与矩阵前有牛顿瘟疫“家里蹲”发明微积分。现有 Cuber QQ 新冠肺炎“家里蹲”发明与矩阵。与矩阵是一个 n×n 的矩阵。规定矩阵中的第 i 行第 j 列记为 (i,j) 。生成一个与矩阵的方式是,先生成一个长度为 n 的数列 a1,a2,…,an−1,an ,而矩阵中 (i,j)=ai&aj 。其中 & 是指按位与运算,其计算...原创 2020-03-21 09:45:19 · 2276 阅读 · 0 评论 -
EOJ Monthly 2020.3 D.钢琴演奏家
EOJ Monthly 2020.3 D.钢琴演奏家Cuber QQ 在疫情期间已经宅在家两个月了。实在是无所事事的他,决定重操旧业,继续实现他曾经梦寐的钢琴演奏家梦想。掀开积满了灰尘的钢琴盖,是他许久都未触碰的琴键,按下的瞬间,他发现,钢琴坏了。Cuber QQ 有一个多年的弹奏习惯,他弹奏钢琴,同一时刻一定会同时按下 m 个琴键,他喜欢不同音调交织在一起的声音,可是现在不允许了。可能...原创 2020-03-21 09:08:17 · 2498 阅读 · 0 评论 -
EOJ 3723 最小公倍数
EOJ 3723 最小公倍数QQ小方以前不会求最小公倍数,现在他会了,所以他急切的想教会你。两个或多个整数公有的倍数叫做它们的公倍数,其中除 0 以外最小的一个公倍数就叫做这几个整数的最小公倍数。我们经常用质因数分解法来求最小公倍数:把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。单单讲给你听肯定是不够的,为了表现自己,QQ小方现在要考考你...原创 2019-07-30 11:10:01 · 872 阅读 · 0 评论 -
EOJ 3186 A+B
EOJ 3186 A+B读入两个小于100的非负整数A和B,计算A+B。需要注意的是:A和B的每一位数字由对应的英文单词给出。输入格式第 1 行:整数 T (1≤T≤10) 为测试数据组数。第 2 ~ T+1 行:每个问题输入一行,格式为:A + B =,相邻两字符串之间用一个空格间隔。输出格式对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后对应每个...原创 2019-08-09 18:52:04 · 5593 阅读 · 0 评论