"C Linova and Kingdom" 参考： "Codeforces Round 635 Editorial" 首先要
原创
2022-11-03 15:25:44
49阅读
YGClan: 首先请说说你的个人情况 Kingdom: 名字:Back Yong-Ook 年龄:23(1983),体重60公斤-_- 出生的城市:Kyung-sang (State) South-east mil-yang (City) 家所在的城市:釜山 家庭成员:父亲，母亲，弟弟。我是长兄 YGClan: 我知道你和Reach都是从釜山来的 Kingdom: 我出生在M
转载
精选
2006-06-06 16:25:01
661阅读
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2731
给出每个点的横纵坐标 但是只关心纵坐标 每次查询都是x.5的形式 也可以当做查一条长度为1的小线段 一开始所有点都是孤立的 所以不可能会对线段造成什么影响 所...
原创
2022-06-15 21:37:44
91阅读
Rabbit KingdomTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:477764-bit integer IO format:%I64d Java class name...
转载
2015-09-30 11:16:00
26阅读
分析 直线都是$y=\overline{a.5}$这种形式，而只查询州和城市的个数，所以很容易想到对$y$轴做投影，然后转化为区间修改（加减）和单点查询，可以用线段树维护。至于每个州只会合并不会分裂，大小肯定是只增不减的，所以用并查集维护很方便。 算法流程 线段树维护区间的州和城市的个数，以及它们的
转载
2018-08-22 21:48:00
147阅读
2评论
又是一道***的**卡常题 在HDU上不是RE就是MLE 在uva上秒过 真是*****了 天天被卡常
考虑CDQ分治 对每个数预处理所有素因子 然后看所有...
原创
2022-06-16 00:36:22
56阅读
1.题目链接。题意是比较简洁的，给定n个数，对于每个数加上s，问存不存在一种映射使得新数列的每一个数能够被映射到唯一的一个位置序列是连续...
原创
2022-07-01 10:28:41
57阅读
Description
Long long ago, there was an ancient rabbit kingdom in the forest. Every rabbit in this kingdom was not cute but totally pugnacious, so the kingdom was in chaos in season and out of
原创
2022-11-10 01:22:33
126阅读
III.JOIOI 王国 (Kingdom of JOIOI) 考虑矩阵中的全局最大值和最小值。明显，如果有比最劣解更好的解法，则它们一定不会被分到同一组内。 于是，此最大值一定是某一个省的最大值，而此最小值一定是另一个省的最小值。 故我们考虑二分极差的最大值。则我们现在对于每个位置，它要么只能被分
转载
2021-04-06 14:36:00
129阅读
2评论
题目大意：给定一棵树，1为首都（首都可以是工业城市也可以是旅游城市），一共有n个点。其中要选出k个工业城市，每个工
原创
2022-02-11 16:32:50
54阅读
In the Kingdom of Black and Whi
原创
2022-08-10 11:28:46
16阅读
题目链接：Kingdom of Black and White题目大意：给你一些由0和1组成的字符串，现在你可以变换至多一个字符变成另一个，每一块的头尾就好了，
原创
2022-08-31 10:34:59
60阅读
题目大意：给定一棵树，1为首都（首都可以是工业城市也可以是旅游城市），一共有n个点。
其中要选出k个工业城市，每个工业城市出一个代表去首都，其快乐值是其途径旅游城市(非工业)的个数
求所有快乐值相加的最大值。
emmm这题真的就差一点点啊…
−−−−−−−−−−−−−−−−−−我是华丽的分割线(●ˇ∀ˇ●)−−−−−−−−−−−−−−−−−−−−−−−\color{Orange}{--...
原创
2021-08-26 15:31:46
82阅读
题意：给一个点数量为 nnn 的树，让其中 kkk 个结点变为工业城市，其余为旅游城市。而每个工业城市到根节点 111 的路径上存在的旅游城市数量之和求最大。这种建图的题还是自己的弱项，半个小时才做出来。其实不难，设置 111 节点的深度为 000 ， 其他节点到 111 节点的距离为深度，然后选取 kkk 个最大深度即可。AC代码：const int N = 2e5 + 10;i...
原创
2023-02-03 10:33:50
67阅读
Codeforces Round #360 Editorial [+ Challenges!]B. Lovely Palindromestime limit per test1 secondmemory limit per test256 megabytesinput...
转载
2016-07-03 06:38:00
45阅读
题目链接：hdu 4778 Rabbit Kingdom题目大意：Alice和Bob玩游戏，有一
转载
2015-08-10 09:47:00
76阅读
Link Description 给定一棵基环树，现在可以删去环上的一条边，最小化删变后树的直径。求直径大小。 Solution 把环上的边删完后，就得到一个森林。删去环上的边对森林里树的直径是无影响的，这是直径的第一种情况。 第二种情况就是两段非环路径加上一段环上路径，记 \(c_i\) 表示 \ ...
转载
2021-07-18 14:21:00
42阅读
2评论
#include<iostream> //求中位数#include<algorithm>#include<stdio.h>using namespace std;struct node{ int p,a; bool operator<(const node& o)const { if(p==o.p) return a<o.a; else return p<o.p; }}ans[1000000];int main(){ int n,i,mid; while(cin>>n) { for(i=0;i<n;++i) cin
转载
2011-07-05 02:33:00
27阅读
Codeforces Round #360 Editorial [+ Challenges!]B. Lovely Palindromestime limit per test1 secondmemory limit per test256 megabytesinput...
转载
2016-07-03 06:38:00
56阅读
