JZK-Keven 的博客

https://nanti.jisuanke.com/t/28402 按照逆时针绕向给出一个凸多边形的 n 个顶点 P0,P1,··· ,Pn−1，再给出凸多边形内部（含边界） 一点 Q。现在要将这个凸多边形在地上无滑动地滚动一周，初始时 P0P1 边与地面接触，假设当前是 PiP(i+1) mod n 边与地面接触，那么滚动一下之后则是 P(i+1) mod nP(i+2) mod n 边与地...

solve ： 7/13补题 ： 10/13https://www.jisuanke.com/contest/3005?view=challengesA. Who is better?中国剩余定理+暴力算前10项猜结论。然后最后三分钟1A#include <bits/stdc++.h>#define ll long long//__int128using na...

solve ： 3/10补题 ： 5/10https://www.jisuanke.com/contest/3004?view=challengesA、The beautiful values of the palace开场先开A，开了一眼这曲线不是去年蓝桥杯省赛的题吗，然后随便判了一下（大概15分钟）把值求出来了。然后开始思考用线段树来实现nlogn，，因为 数据范围...

给个图，有边权和点权，多组询问只能经过点权小于等于K的点的 两点之间的最短距离先将点按照点权排序，从小到大枚举每个点作为中间的点，跑 floyd ，询问只需要找到最大的小于等于K的点权的那层图，直接输出就可以。https://nanti.jisuanke.com/t/41290#include <bits/stdc++.h>#define ll long long#d...

南昌邀请赛 J、Distance on the treehttps://nanti.jisuanke.com/t/38229树剖+主席树先用树剖将树变成线性结构，然后用主席树维护。1、感觉直接离散化 20w（n+q） 个数字是会内存超限的，（虽然实际上并没有），所以我们可以先离散化 10w（n）个数字 ，然后将剩下的 q 次询问的数字，upper_bound来找。2、但是可能...

南昌邀请赛网络赛A. PERFECT NUMBER PROBLEM#include <bits/stdc++.h>using namespace std;int main(){ printf("6\n28\n496\n8128\n33550336\n");}H. Coloring Game#include <bits/stdc++.h>#d...

【题目链接】题目意思有肉，鱼，巧克力三种食物，对于连续的三个食物，1.这三个食物不能都相同2.若三种食物都有的情况，巧克力不能在中间3.如果两边是巧克力，中间不能是肉或鱼，求方案数样例输入11 22 112样例输出01解题思路杜教BM线性递推！！！杜教牛逼！！！使用方法：暴力前几项，放入vector，直接交。AC代码#include &amp;amp;lt;cstdio...

【题目链接】题目意思T组案例，第一行T，第二行两个数字N，M，表示有N种船只，M次询问，接下来N行，每行两个数字v[i],c[i]，每种船只的载货量为v[i]，每种船只有2^c[i]-1种，有M次询问，每次询问给出一个数字s，问有多少种载货方式填满容量s。样例输入11 22 112样例输出01解题思路针对与每种船有2 ^ c[i]-1，可以想到任何一个数字都可以由2 ...

【题目链接】 样例输入 3 1 4 4 1 3 3 样例输出 10解题思路It’s guaranteed that a wave will not cover the other completely. 题目保证了不完全覆盖，并且保证x1&amp;lt;=x2与y1&amp;lt;=y2不同时成立，所以大大简化难度。 首先考虑n==2的情况，假设第二个点（...

【题目链接】 样例输入 1 8 2 1 1 2 2 2 1 1 1 4 2 1 1 2 2 2 2 2 1 4 0 0 1 1 1 1 1 1 样例输出 3解题思路纯暴力，STL的使用，一行中出现相同的pair要去重！！！AC代码#include &amp;amp;lt;iostream&amp;amp;gt;#include...

【题目链接】 样例输入 5 3 1 2 3 4 5 1 1 3 2 5 0 1 4 5 样例输出 10 8解题思路一个树状数组维护前缀和，另一个树状数组维护(n-i+1)*aa[i]AC代码#include &amp;lt;iostream&amp;gt;#define ll long longusing namespace std...

【题目链接】题目意思第一行给两个整数n m，n表示房间数，m表示每个月购买的的灯泡数，随后给出n个数，表示每个房间的灯泡数（每个灯泡只需要更换一次），每个月从第一个房间遍历到第n个房间，当该房间的灯泡数小于等于现在有的灯泡数时，更新该房间的灯泡（只更新一次）。 然后给出q次询问，问你在某一个月时，已经更换灯泡的房间数和现在剩余的灯泡。（当所有房间灯泡都更换后，不再买入新的灯泡。） ...

【题目链接】题目意思给一个T表示案例个数，然后每个案例给出三个数字n(0 &amp;lt; n &amp;lt;= 100000),m(0 &amp;lt; m &amp;lt;= 100),k(0 &amp;lt; k &amp;lt;= 100000)，表示有n*m的方格，方格中有k个黑色方格，后面k行，每行给一个黑色方格的坐标(x,y)，其中保证(0解题思路暴力大法好。。。 up数组表示遍历到第i行时(即up更新第i...

【题目链接】 样例输入1 5 5 6 0 4 5 1 1 3 4 1 2 2 3 1 3 1 2 1 4 样例输出1 55 样例输入2 1 -100 0 0 样例输出2 0解题思路状压dp，因为n的范围是0-20，将所有状态压缩为一个数字，进行状态转移。AC代码#include &amp;amp;lt;io...

【题目链接】 样例输入 2 3 1 4 2 样例输出 2 84解题思路0~2^k-1中，任何一个数对应的同或和为0的数有且仅有一个。首先会想到第一个有2^k种放法，第二个至第n-1个有2^k-1种放法。至于第n个，假设第一个数和倒数第二个数不相等，那么最后一个数有2^k-2种放法。如果倒数第二个数和第一个数相等呢？显然最后一个数字有2^...

【题目链接】现在有 n 只怪兽，每只怪兽有一个体力值 HPi 和一个攻击值 ATKi。 英雄需要同时和这 n 只怪兽进行战斗。 在每一秒，首先英雄会被当前未被打倒的所有怪兽攻击，受到与这些怪兽的攻击值之和等量的伤害。 然后他要选择一只未被打倒的怪兽进行攻击。对同一只怪物进行的第 i 次攻击能对其造成 i 点伤害。 当怪兽的体力值 ≤ 0 的时候就会倒下，当所有怪兽都被打倒时战斗立即结束。...

solve ： 3/10补题 ： 5/10https://www.jisuanke.com/contest/3870?view=challengesB. Fire-Fighting Hero大概就是跑两个最短路，然后由于出题人的**英语，*****#include<bits/stdc++.h>using namespace std;const int MAX ...