集训Day-3考试爆炸记+题解

T1 light

集训Day-3考试爆炸记+题解_第1张图片

看完题目,嗯,这道题真水,再往下看数据范围……

emm,我没说。首先出题人非常良心(flag*1)的给了30分的暴力分,然后这道题应该是数论题吧,

我先把暴力打好去看下一题……

T2 文件列表

集训Day-3考试爆炸记+题解_第2张图片

emm,大模拟?一个树形结构?

噼里啪啦调了半个小时后A了样例和自己造的一些小数据,于是觉得此题已A,去看T3

T3 calc

集训Day-3考试爆炸记+题解_第3张图片

一看,emm肯定是dp,但是我太弱了,看到dp就瑟瑟发抖QAQ

一看数据范围,出题人真良心(flag*2),给了30分的暴力,

果断并查集+枚举符号顺序A了两个样例,于是就回去推T1

返回T1

首先画了一个文氏图,emm,每个数看作一个集合,在奇数个集合就亮着,在偶数个集合就灭了

于是就O(2^m)枚举每个集合是否选用,如果奇数个集合就答案+=n/选用集合的最小公倍数,

偶数因为要把之前亮的灭掉,相当于要减两倍,所以代码就写完了

所以期望得分100+100+30=230,但是考试前老师说上200的很多,所以有点慌

考试后……

老师居然选择了惨无人道的现场评测,emm

什么,我20+50+0=70!简直是人间悲剧!

考完我去膜拜H巨佬和W巨佬,他们告诉我T1炸long long?

lcm(选了的)=∏选了的/gcd(选了的)

本次结果是n/lcm(选了的)=n/∏选了的*gcd(选了的)

然后先乘gcd后除20pts?

先除后乘50pts?

int128才满分?

我(#@%^#%%&……)

T2有可能在不同文件夹里有相同文件?

我(#@%^#%%&……)

T3我的暴力分呢

我(#@%^#%%&……)

然后Rk1的神仙100+100+30=230,我(#@%^#%%&……)

赛后讲评

T1我的思路是对的,但是炸long long得20分,我TM还不如打暴力呢

T2就是一个大模拟,可以用建一个树,并记录每个点的父亲和儿子,然后DFS按格式输出即可

//T2
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
string str[105],x;
int son[105][105],cnt,sonnum[105],fa[105];
int n;
bool cmp(int x,int y){return str[x]>s;
		s=s+'/';
		int bj=0,num=0,last=0,bjj=0;
		for(int j=0;j

  

T3

集训Day-3考试爆炸记+题解_第4张图片

emm至此本场考试成功爆炸……(我TM考试时居然觉得出题人良心……)

end

 集训Day-3考试爆炸记+题解_第5张图片集训Day-3考试爆炸记+题解_第6张图片

转载于:https://www.cnblogs.com/Peter-Rabbit/p/11303719.html

你可能感兴趣的:(数据结构与算法)