2021浙江省程序省赛（ACFGJLM题解）

【2021浙江省程序省赛（ACFGJLM题解）】的更多相关文章

2021浙江省程序省赛（ACFGJLM题解）

A 签到,加起来就行了,记得等于属于先手赢(2A) C 题意给八个点三维坐标,问是否在三维是立方体思路八个点的连成56条线,如果是立方体的话有8条,24条,24条相同的线,且都不相同用map存ll,别开根号就行,有精度问题的(1A) F 题意给你t个数据(1000个),两个数字n,m(1e8),n只能减,m只能加,问最小操作使得m%n==0 思路 m开根号暴力,然后要限制n的范围,我比赛没限制,血亏-- 因为对称性就可以降复杂度m变成2 * sqrt(m)(赛后2A) AC代码 #in…

【题解】Comet OJ 国庆欢乐赛简要题解

[题解]Comet OJ 国庆欢乐赛简要题解 A 直接做 B 直接做,结论: \[ ans=\max([Max\ge \mathrm{sum}] Max,s[n]/2) \] C 考虑这样一个做法: 对于一个左房子\((l,r)\),所有合法的右房子放在\(l-r\)坐标系上,合法的点是\((l',r')\)满足\(l'\le r \and r'\ge l\)的所有点.通过sort保证\(l'\le r\)合法,然后树状数组查询所有\(r'\ge l\)的个数.复杂度\(O(n\log M)\…

2021蓝桥杯省赛B组（C/C++）E.路径【最短路DP】

2021蓝桥杯省赛B组题目(C/C++)E.路径最短路径, 因为变化情况比较多, 所以开始想的是深搜, 但是太慢了, 跑不出来, 后来就想着优化一下, 有的地方到另一个地方可能会考虑很多遍, 于是考虑了DP #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> PII; const int N = 1e8+10, M = 21; LL res = 9999…

2021.07.02 P1383 高级打字机题解（可持久化平衡树）

2021.07.02 P1383 高级打字机题解(可持久化平衡树) 分析: 从可以不断撤销并且查询不算撤销这一骚操作可以肯定这是要咱建一棵可持久化的树(我也只会建可持久化的树,当然,还有可持久化并查集),正好练习一下可持久化平衡树. 可持久化平衡树: 如果还没学过可持久化平衡树,那就先去学一下吧~ 从fhq treap开始: https://blog.csdn.net/CABI_ZGX/article/details/79963427 [总结] fhq_Treap 学习笔记 - YoungNea…

2021蓝桥杯省赛C++A组试题E 回路计数状态压缩DP详细版

2021蓝桥杯省赛C++A组试题E 回路计数状态压缩DP 题目描述蓝桥学院由21栋教学楼组成,教学楼编号1到21.对于两栋教学楼a和b,当a和b互质时,a和b之间有一条走廊直接相连,两个方向皆可通行,否则没有直接连接的走廊. 小蓝现在在第一栋教学楼,他想要访问每栋教学楼正好一次,最终回到第一栋教学楼(即走一条哈密尔顿回路),请问他有多少种不同的访问方案?两个访问方案不同是指存在某个i,小蓝在两个访问方法中访问完教学楼i后访问了不同的教学楼. 提示:建议使用计算机编程解决问题. 解题思路哈密…

2021 CCPC 威海站 VP记录(题解)

2021 CCPC 威海站 VP记录(题解) 题目顺序为vp时开题顺序: A - Goodbye, Ziyin! 签到,连边数小于等于2的可以作为二叉树根,若有大于4的直接输出0. code: void solve(){ int n; cin >> n; map<int,int> cnt; for (int i = 0;i < n - 1;i ++) { int x,y; cin >> x >> y; cnt[x]++; cnt[y]++; } int…

【洛谷比赛】[LnOI2019]长脖子鹿省选模拟赛 T1 题解

今天是[LnOI2019]长脖子鹿省选模拟赛的时间,小编表示考的不怎么样,改了半天也只会改第一题,那也先呈上题解吧. T1:P5248 [LnOI2019SP]快速多项式变换(FPT) 一看这题就很手软,没有告诉具体多项式到底有多少项,只好一个一个暴力枚举,但是这也不现实,于是小编就开始骗分,还一分也没骗着.赛后小编看到的题解,才明白这是一道转进制的题,将十进制转换成m进制,m^0,m^1,m^2这不刚好对应上m进制的单位吗?所得结果刚好就是问题的解.那么用短除法模拟算出m进制下f(m)的每一位…