摘要：
题解 P3096 【[USACO13DEC]Vacation Planning G】 原题 题意 给定一个有\(n\)个点，\(m\)条边的有向简单图，其中有\(k\)个点是枢纽，并告诉你这\(k\)个点。 \((1\le n,m\le 20000\)，\(1\le k\le 200)\) 给定\( 阅读全文
posted @ 2024-03-06 16:55
iorit
阅读(22)
评论(0)
推荐(0)
摘要：
题解 P2533 【[AHOI2012]信号塔】 原题 上次的题解被学长hack掉了，懒得调了，把退火做法放上来吧。 考虑模拟退火：选一个初始点，从这个点开始跑退火。问题是初始点怎么选。 首先所有点取平均大概是不怎么对的，只要很多点密集分布在一个区域再放一个点在很远处就可以卡掉。 发现这个圆只要能够 阅读全文
posted @ 2024-03-06 16:55
iorit
阅读(7)
评论(0)
推荐(0)
摘要：
题解 P2097 【资料分发1】 原题 题意：给定一个无向图，求这个图的连通块数量。 蒟蒻不会Tarjan，懒得打dfs，于是就写了个简单的并查集。 如果起点和终点不在一个集合内，那么就将它们所在的集合合并 一开始将ans设为点数，每次合并将ans-1即可。 ps:不会并查集的同学可以参考这里 代码 阅读全文
posted @ 2024-03-06 16:55
iorit
阅读(15)
评论(0)
推荐(0)
摘要：
题解 P1927 【防护伞】 原题 直接暴力枚举每一个点 最后求面积最小值就好了 代码 // 此处应有头文件 const double pi = 3.1415926535; int n; double ans = 1 << 30; // 2 ^ 30 struct node { int x,y; } 阅读全文
posted @ 2024-03-06 16:55
iorit
阅读(12)
评论(0)
推荐(0)
摘要：
题解 P1532 【卡布列克圆舞曲 】 原题 一道较难搞的模拟 因为蒟蒻不会奇奇怪怪的STL 所以都是手打的 思路 一个数组b存储操作过程中的数 每次扫一遍判断是否开始循环 如果循环： 记录循环开始的位置k 从k开始到总操作次数len - 1(第len个循环了)输出b[i] 否则： len++，记录 阅读全文
posted @ 2024-03-06 16:55
iorit
阅读(39)
评论(0)
推荐(0)
摘要：
题解 CF877D 【Olya and Energy Drinks】 原题 一道几乎板子的广搜题。（然而我调了10几次才过 我们只需要在广搜板子的基础上添加移动 $1 -k $步的部分即可 就像这样： int h[] = {-1 , 1 , 0 , 0}; int l[] = {0 , 0 , -1 阅读全文
posted @ 2024-03-06 16:55
iorit
阅读(14)
评论(0)
推荐(0)
摘要：
题解 CF236B 【Easy Number Challenge】 原题 此题一个暴力就可以过了。 看着别的大佬不加记忆化吸口氧就过了，而我的却死活TLE 可能因为我人丑常数大？ 注意到i*j*k的值会出现重复，所以考虑记忆化。 时间复杂度\(O(n^3\sqrt n)\)，跑得飞快 代码 cons 阅读全文
posted @ 2024-03-06 16:55
iorit
阅读(6)
评论(0)
推荐(0)
摘要：
题解 CF120E 【Put Knight!】 原题 我一开始以为这题 \(n\) 为奇数就是先手赢，偶数就是后手赢 没想到还真是这样 那么要怎么证明呢？ 一般地，在一个空棋盘上下出一枚棋，会有8个格子被这颗棋限制： X X X X K X X X X 容易看出，如果再放一枚新棋，会有2 , 4 , 阅读全文
posted @ 2024-03-06 16:55
iorit
阅读(14)
评论(0)
推荐(0)
摘要：
题解 AT4703 【Red or Blue】 原题 来介绍一下三元运算符： A ? B : C 如果表达式A为真，则执行B语句，否则执行C语句。 其作用就相当于： if(A) { B; } else { C; } 例如1 + 1 > 2 ? puts("I AK IOI") : puts("qwq 阅读全文
posted @ 2024-03-06 16:55
iorit
阅读(7)
评论(0)
推荐(0)
摘要：
题解 AT945 【高橋君とお肉】 原题 来一篇正经的题解QwQ 显然我们要把肉分成耗费时间尽量平均的两堆。 于是考虑二分答案 那么怎么检测一个答案的正确性呢？ 我们可以跑一个背包dp，让第一个烤肉架烤尽可能多的肉，最后检测第二个烤肉架能不能烤完剩下的肉即可。 时间复杂度\(O(nlog^2n)\) 阅读全文
posted @ 2024-03-06 16:54
iorit
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号