![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计蒜客
JZK-Keven
退役ACMer
展开
-
题目 B. Rolling The Polygon
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 边与地...原创 2018-07-17 20:13:57 · 524 阅读 · 0 评论 -
2019 ICPC 徐州网络赛
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...原创 2019-09-10 18:00:33 · 501 阅读 · 0 评论 -
2019 ICPC 南京 网络赛
solve : 3/10补题 : 5/10https://www.jisuanke.com/contest/3004?view=challengesA、The beautiful values of the palace开场先开A,开了一眼这曲线不是去年蓝桥杯省赛的题吗,然后随便判了一下(大概15分钟)把值求出来了。然后开始思考用线段树来实现nlogn,,因为 数据范围...原创 2019-09-02 11:13:57 · 287 阅读 · 0 评论 -
2018 宁夏 F. Moving On
给个图,有边权和点权,多组询问只能经过点权小于等于K的点的 两点之间的最短距离先将点按照点权排序,从小到大枚举每个点作为中间的点,跑 floyd ,询问只需要找到最大的小于等于K的点权的那层图,直接输出就可以。https://nanti.jisuanke.com/t/41290#include <bits/stdc++.h>#define ll long long#d...原创 2019-09-01 11:05:13 · 194 阅读 · 0 评论 -
The Preliminary Contest for ICPC China Nanchang National Invitational
南昌邀请赛 J、Distance on the treehttps://nanti.jisuanke.com/t/38229树剖+主席树先用树剖将树变成线性结构,然后用主席树维护。1、感觉直接离散化 20w(n+q) 个数字是会内存超限的,(虽然实际上并没有),所以我们可以先离散化 10w(n)个数字 ,然后将剩下的 q 次询问的数字,upper_bound来找。2、但是可能...原创 2019-05-06 18:45:28 · 139 阅读 · 0 评论 -
The Preliminary Contest for ICPC China Nanchang National Invitational
南昌邀请赛网络赛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...原创 2019-04-22 16:10:14 · 146 阅读 · 0 评论 -
ICPC 2018 焦作网络预赛 L. Poor God Water
【题目链接】题目意思有肉,鱼,巧克力三种食物,对于连续的三个食物,1.这三个食物不能都相同2.若三种食物都有的情况,巧克力不能在中间3.如果两边是巧克力,中间不能是肉或鱼,求方案数样例输入11 22 112样例输出01解题思路杜教BM线性递推!!!杜教牛逼!!!使用方法:暴力前几项,放入vector,直接交。AC代码#include &amp;lt;cstdio...原创 2018-09-18 14:14:57 · 258 阅读 · 0 评论 -
ICPC 2018 焦作网络预赛 K. Transport Ship
【题目链接】题目意思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 ...原创 2018-09-18 14:09:03 · 229 阅读 · 0 评论 -
ICPC 2018 徐州网络预赛 G Trace
【题目链接】 样例输入 3 1 4 4 1 3 3 样例输出 10解题思路It’s guaranteed that a wave will not cover the other completely. 题目保证了不完全覆盖,并且保证x1&lt;=x2与y1&lt;=y2不同时成立,所以大大简化难度。 首先考虑n==2的情况,假设第二个点(...原创 2018-09-10 17:46:57 · 215 阅读 · 0 评论 -
ICPC 2018 徐州网络预赛 F Features Track
【题目链接】 样例输入 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;lt;iostream&amp;gt;#include...原创 2018-09-10 16:15:06 · 177 阅读 · 0 评论 -
ICPC 2018 徐州网络预赛 H Ryuji doesn't want to study
【题目链接】 样例输入 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 &lt;iostream&gt;#define ll long longusing namespace std...原创 2018-09-10 15:43:53 · 150 阅读 · 0 评论 -
ICPC 2018 南京网络预赛 G Lpl and Energy-saving Lamps
【题目链接】题目意思第一行给两个整数n m,n表示房间数,m表示每个月购买的的灯泡数,随后给出n个数,表示每个房间的灯泡数(每个灯泡只需要更换一次),每个月从第一个房间遍历到第n个房间,当该房间的灯泡数小于等于现在有的灯泡数时,更新该房间的灯泡(只更新一次)。 然后给出q次询问,问你在某一个月时,已经更换灯泡的房间数和现在剩余的灯泡。(当所有房间灯泡都更换后,不再买入新的灯泡。) ...原创 2018-09-05 17:03:24 · 181 阅读 · 0 评论 -
ICPC 2018 南京网络预赛 B The writing on the wall
【题目链接】题目意思给一个T表示案例个数,然后每个案例给出三个数字n(0 &lt; n &lt;= 100000),m(0 &lt; m &lt;= 100),k(0 &lt; k &lt;= 100000),表示有n*m的方格,方格中有k个黑色方格,后面k行,每行给一个黑色方格的坐标(x,y),其中保证(0解题思路暴力大法好。。。 up数组表示遍历到第i行时(即up更新第i...原创 2018-09-05 13:30:08 · 182 阅读 · 0 评论 -
ICPC 2018 南京网络预赛 E AC Chanllenge
【题目链接】 样例输入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;lt;io...原创 2018-09-05 13:17:14 · 136 阅读 · 0 评论 -
ICPC 2018 徐州网络预赛 A. Hard to prepare
【题目链接】 样例输入 2 3 1 4 2 样例输出 2 84解题思路0~2^k-1中,任何一个数对应的同或和为0的数有且仅有一个。首先会想到第一个有2^k种放法,第二个至第n-1个有2^k-1种放法。至于第n个,假设第一个数和倒数第二个数不相等,那么最后一个数有2^k-2种放法。如果倒数第二个数和第一个数相等呢?显然最后一个数字有2^...原创 2018-09-11 14:15:01 · 258 阅读 · 0 评论 -
题目 H. Fight Against Monsters
【题目链接】现在有 n 只怪兽,每只怪兽有一个体力值 HPi 和一个攻击值 ATKi。 英雄需要同时和这 n 只怪兽进行战斗。 在每一秒,首先英雄会被当前未被打倒的所有怪兽攻击,受到与这些怪兽的攻击值之和等量的伤害。 然后他要选择一只未被打倒的怪兽进行攻击。对同一只怪物进行的第 i 次攻击能对其造成 i 点伤害。 当怪兽的体力值 ≤ 0 的时候就会倒下,当所有怪兽都被打倒时战斗立即结束。...原创 2018-07-17 20:31:39 · 2131 阅读 · 0 评论 -
2019 ICPC 南昌网络赛
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 ...原创 2019-09-10 18:15:06 · 350 阅读 · 0 评论