摘要: Elemental Decompress 当输入之后发现明显不可行的时候不要在for里面break 会影响下一次的输入 D - Friendly Spiders 建图一定考虑到边的数量的问题 需要输出小数点的第一位有效数字时 std::ostringstream oss; oss<<ans; std 阅读全文
posted @ 2023-01-14 00:27 Vellichor_zht 阅读(31) 评论(0) 推荐(0)
摘要: 前五题网上都有 不写了 需要注意的是第四题是给定密钥和密文 要把它加密 算是一个逆过程 看了半天都没读懂样例 第六题应该也有 但是我写一下 因为学校oj这边空间给的是128mb 蓝桥杯正常应该是给256 直接设f[i][j]表示前i个可以组成j的话空间不太够 所以我们用一个滚动数组即可 算是一个小技 阅读全文
posted @ 2023-01-09 22:24 Vellichor_zht 阅读(100) 评论(0) 推荐(0)
摘要: Find Maximum 一个很重要的性质就是f(x)表示的是x在三进制下的位数加上各位上的数字之和 这个观察f(x)的题面也很容易看出来 所以只需要尽量让x在三进制下2最多即可 直接枚举贪心就行 #include<bits/stdc++.h> using namespace std ; #defi 阅读全文
posted @ 2022-12-07 11:54 Vellichor_zht 阅读(47) 评论(0) 推荐(0)
摘要: 前三个题目太简单了 我就不写了 D 我的想法是分解质因数 将它分解成a1^p1 * a2 ^ p2 * a3 ^ p3的形式 那么很明显 我们假设Ni表示最小的满足能被ai^pi整除的整数 那么答案就是N = max(N1,N2....Nn) 考虑怎么计算Ni 我们将N的阶乘理解成每次加入一个末尾的 阅读全文
posted @ 2022-12-05 15:13 Vellichor_zht 阅读(59) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/blog/zht20040830/ 阅读全文
posted @ 2022-11-30 20:09 Vellichor_zht 阅读(19) 评论(0) 推荐(0)
摘要: ICPC 绵阳 L. Por Una Cabeza https://codeforces.com/gym/104065/problem/L E. Hammer to Fall https://codeforces.com/gym/104065/problem/E https://oi-wiki.or 阅读全文
posted @ 2022-11-29 17:29 Vellichor_zht 阅读(28) 评论(0) 推荐(0)
摘要: 一共是补了5个题 H题嗯是没看明白 先写思路 以后找时间补上 A.Ban or Pick, What's the Trick 首先观察数据范围 最重要的是k只有10个!!! 然后我们知道 每次肯定要么选自己的最强的 要么ban对面最强的 所以在每一回合中 如果我们已知回合数以及自己选了多少 对面选了 阅读全文
posted @ 2022-11-29 17:22 Vellichor_zht 阅读(115) 评论(0) 推荐(0)
摘要: 原文章 https://www.cnblogs.com/ruierqwq/p/a-kind-of-divide-and-conquer.html 阅读全文
posted @ 2022-11-27 22:05 Vellichor_zht 阅读(22) 评论(0) 推荐(0)
摘要: FA,w是两个v是一个 送分题 #include<bits/stdc++.h> using namespace std ; #define maxn 400100 #define int long long int read(){ int ans = 0 , f = 1 ; char ch = ge 阅读全文
posted @ 2022-11-26 22:08 Vellichor_zht 阅读(100) 评论(0) 推荐(0)