古比 - 博客园

2020年10月7日

摘要：车子从起始位置 <script type="math/tex" id="MathJax-Element-153">0</script> 开始到达终点一共有 <script type="math/tex" id="MathJax-Element-154">N</script> 个位置被标记，每个位置被阅读全文

posted @ 2020-10-07 23:44 古比阅读(156) 评论(0) 推荐(0) 编辑

B - Bomb CCPC tarjan

摘要：题目大意：给定n个爆破点的信息 x y r w 表示爆破点位置为 (x,y) 爆破范围是以位置为圆心半径为r的圆引爆这个点的代价为w 引爆某个点时其他位置在该爆破范围内的爆破点也会被引爆求引爆所有爆破点的最小的爆破代价以爆破关系建图即若引爆 i 点能使 j 点被引爆那么连一条 i 到阅读全文

posted @ 2020-10-07 23:39 古比阅读(129) 评论(0) 推荐(0) 编辑

2020年10月5日

D - Pick The Sticks CCPC 01背包变形

摘要：题意是01背包，不过只要物品的重心在背包里就能获得它的价值，这里无论背包多大，都可以放下一个物品。用dp[i][j]表示背包容量为i时有j个物品折半放，状态转移即可。阅读全文

posted @ 2020-10-05 23:29 古比阅读(116) 评论(0) 推荐(0) 编辑

C - The Battle of Chibi 树状数组+暴力DP

摘要： https://blog.csdn.net/loy_184548/article/details/50073559 1 #include <vector> 2 #include <map> 3 #include <set> 4 #include <algorithm> 5 #include <ios 阅读全文

posted @ 2020-10-05 22:14 古比阅读(139) 评论(0) 推荐(0) 编辑

Forest Program 　ＣＣＰＣ　找环个数以及长度

摘要：题意：让我们把题目给出的图通过去边的方式，转化成森林，求出所有方案思路：那么，森林由树构成，树为ｎ个顶点，ｎ－１条边有环的图不是树，所以在代码中，先把环的情况先计算出来，然后再看看剩下多少个顶点那么计算环，可以用ｄｆｓ深搜而得，算出环中顶点个数，环的贡献权值为：2^n-1, (比如3条边，则阅读全文

posted @ 2020-10-05 10:59 古比阅读(203) 评论(0) 推荐(0) 编辑

Invoker CCPC DP

摘要：思路： "YVG…"代表不同的技能，每个技能有对应的三个按键，按键的顺序任意，每次需要按下R才能发动技能，发动完技能已有的按键不会消失，每次最多存三个按键（R不算）。求最少的按键次数。比如YV代表两个技能QQQ和QQW，我们只需要QQQRWR，就可以。因为按键可以保留，那么我们尽量让本次的按键对阅读全文

posted @ 2020-10-05 10:49 古比阅读(275) 评论(0) 推荐(0) 编辑

Numbers CCPC 大数除法

摘要：题意：把n分成m份，使得or值最小首先，我们要找到他的最高位，如果(2 * k - 1 ) * m > n > (2 *(k-1) - 1) * m, 然后我们就必须把k位赋为1，为什么呢？你可以想一下 (2 * k - 1 ) * m 了，然后如果再不分的话，就会超过m份。 1 impo 阅读全文

posted @ 2020-10-05 10:43 古比阅读(187) 评论(0) 推荐(0) 编辑

2020年10月2日

E Zeldain Garden

摘要：题意：计算出给定区间内所有数的因数个数思路：首先，n之内的所有因数个数的计算方法为：n/1+n/2+n/3.....n/n; 那么，直接枚举会超时，我们只要在计算的时候跳转一下即可那么怎么跳转呢。比如我们枚举n为6 当我们枚举到n/(4,5,6)这三个数的时候，贡献都为1，我们就直接将答案都为阅读全文

posted @ 2020-10-02 10:25 古比阅读(172) 评论(0) 推荐(0) 编辑

A ABB 马拉车算法

摘要：题意：给出一个字符串，让我们通过从右边+字符的方式来让这个字符串成为回文串问最少用多少字符能使其成为回文串思路：利用马拉车算法，在每个字符间补‘#’（防止考虑不到abba这种回文类型）然后跑一遍求出len值在枚举每个位置为中心点的情况，枚举出最优值即可 1 #include <bits/st 阅读全文

posted @ 2020-10-02 10:10 古比阅读(206) 评论(0) 推荐(0) 编辑

2020年9月30日

B - K-th Number 二分

摘要：链接：https://vjudge.net/contest/360791#problem/B 题意：给出n个数，给出k，m; 让我们从区间长度在（k,n）之间的所有连续区间中提取出第K大放进一个新的数组然后从这个新的数组中找出第m大的数思路：二分二分对象自然是第m大然后跑check的时候，记阅读全文

posted @ 2020-09-30 21:23 古比阅读(177) 评论(0) 推荐(0) 编辑

古比

公告