Felix-Lee的博客

原题Description赫克托是一个魁梧的粉刷匠，而且非常喜欢思考= =现在，神庙里有N根排列成一直线的石柱，从1到N标号，长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆，第i桶油漆恰好可以粉刷Ci根石柱，并且，C1+C2+C3…CK=N（即粉刷N根石柱正好用完所有的油漆）。长老为了刁难赫克托，要求相邻的石柱颜色不能相同。喜欢思考的赫克托不仅没有立刻开始粉刷，反而开始琢磨一些

DescriptionInputOutputSample InputSample Input1：4 3 9 65 8 7 7Sample Input2：见下发文件中的 ex_pow2.in/out.Sample OutputSample Output1：0Sample Output2：Data ConstraintSolution考虑 aaa 是定值，而...

Description题目背景。飞纷火战来年近国 D 和国 C。飞乱子鸽来年近国 D 和国 C题面描述最近，C 国成功地渗透进入了 D 国的一个城市。这个城市可以抽象成一张有 n 个节点，节点之间有 m 条双向道路连接的无向图，每条道路的⻓度都为 1 。经过侦查，C 国情报部部⻓ GGB 惊讶地发现，这座看起来不起眼的城市竟然是 D 国的军事中心。因此 GGB 决定在这个城市内设立情报...

Description众所周知，小Z拥有者足以毁灭世界的力量，可惜他不能控制这份力量，小J和小Z的关系十分亲密，一天小J预感到了小Z体内的力量将要爆发。这次爆发的力量比以往都要强大，以至于将小Z分为了两个整体，彼此之间靠着万有引力互相靠近，一旦融合，世界将不复存在。为了拯救世界，小J决定打造一个容器G，将小Z的两个部分分别装在容器G的一个部分，用以控制小Z容器由n*m个魔法水晶组成，他们组...

Codechef Coders’Legacy 2018 CLSUMG Sum of Primes Description设 f(x)f(x) 表示把 xx 拆分成两个质数之和的方案数。例如 f(10)=2f(10)=2 , 因为 10=3+7=5+510=3+7=5+5TT 次询问，每次给出 nn，问有多少对 (a,b)(a,b) 满足 0≤a≤b＜n0≤a≤b＜n 且 f(a)+f

JZOJ 5477. 【NOIP2017提高组正式赛】宝藏 Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。 小明的决

JZOJ 5444. 【NOIP2017提高A组冲刺11.2】救赎 Description“是的。”我回答，“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多：各种人、各种场所、各种光、各种歌曲……” ——村上春树《世界尽头与冷酷仙境》在没有心存在的世界尽头，音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆的人，我逐渐记起了往昔点滴……记忆中有一棵无根树，

JZOJ 5439. 【NOIP2017提高A组集训10.31】Calculate DescriptionInputOutputData ConstraintSolution设前缀和 g[i][j]g[i][j] 表示 AA 为 ii 、BB%A 为 jj 的数量。这样就能 O(1)O(1) 算出 tt 的值，值改变时暴力维护即可。时间复杂度 O(T∗M∗MaxAi)O(T*M*MaxAi) 。

DescriptionUthuso 的核反应失控了，她在地灵殿释放了几颗大核弹．地灵殿可以看做一个大小为n*m 的矩阵．一颗大小为k 的核弹，对于任意一个与爆炸中心曼哈顿距离小于k 的地区，会造成(k-(该地区到爆炸中心曼哈顿距离))*(该地区的价值)的损失．现在，地灵殿方面想统计一下每颗核弹造成的损失，请你来帮忙计算．Input从flare.in 中读入数据第一行为两个整数n,m接下来n 行每行m

JZOJ 5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven DescriptionInputOutputSample Input10 5 2 2 3Sample Output1.11803399Data ConstraintSolution首先二分答案 midmid，那么星星就变成了一个个不能触及的半径为 midmid 的圆。此时两边界也向中间缩了 midmid ，如果两

5230. 【NOIP2017模拟A组模拟8.5】队伍统计 Description现在有n个人要排成一列，编号为1->n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案对10^9+7取模。

JZOJ 5257. 小X的佛光 DescriptionInputOutputSample Input3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3Sample Output1 1 3Data ConstraintHint样例2、3、4见所附文件SolutionCode#include<cstdio>#include<algorit

[BZOJ1087][SCOI2005]互不侵犯King Description　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。Input　　只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）Output　　方案数。Sample Input3 2

JZOJ 100047. 【NOIP2017提高A组模拟7.14】基因变异 Description21 世纪是生物学的世纪，以遗传与进化为代表的现代生物理论越来越多的 进入了我们的视野。 如同大家所熟知的，基因是遗传因子，它记录了生命的基本构造和性能。 因此生物进化与基因的变异息息相关，考察基因变异的途径对研究生物学有着 至关重要的作用。现在，让我们来看这样一个模型： 1、所有的基因都可以看作一个整数或该整数对

JZOJ 100035. 【NOIP2017提高A组模拟7.10】区间 DescriptionInputOutputSample Inputsample1:4 2 105 1 1 10sample2:1000 97 9699835141 1668 505 2333Sample Outputsample1:4sample2:1749769Data ConstraintSolution首先，按照所给的数据构造

DescriptionBsny的书架乱成一团了，帮他一下吧！ 他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。 Bsny想尽可能减少混乱值，但他有点累了，所以他决定最多取出k本书，再随意将它们放回到书架上。你能帮助

原题Description你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。 然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编号从l到r的边，当然你需要做的事情就是求连通块的个数。如果你答对了，Alice会把拆掉的边装好，迚行下一次破坏。如果你无法完

DescriptionInput第一行一个整数 n，表示数的个数。第二行n个整数，第i个整数为ai 。Outputn行一个整数表示答案，第i行表示序列第i个前缀的帅气值。Sample Input51 2 3 4 5Sample Output136109Data Constraint对于50%的数据，N&lt;=6666对于100%的数据， N&lt;=4567...