![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
HuangXinyue1017
你的脸上云淡风轻,谁也不知道你的牙关咬得有多紧。你走路带着风,谁也不知道你膝上仍有摔伤的淤青。你笑得没心没肺,没人知道你哭起来只能无声落泪。要让人觉得毫不费力,只能背后极其努力。我们没有改变不了的未来,只有不想改变的过去。
展开
-
JZOJ-senior-5913. 【NOIP2018模拟10.19】林下风气
Time Limits: 2000 ms Memory Limits: 524288 KBDescription里口福因有林下风气,带领全国各地高校掀起了一股AK风,大家都十分痴迷于AK。里口福为了打击大家的自信心,出了一道自以为十分困难的题目。里口福有一棵树,第i个节点上有点权ai,他的问题就是这棵树中有多少个不同的连通块满足连通块的最大值与最小值之差=k,两个连通块不同当且仅当至少存在...原创 2018-10-19 18:28:01 · 294 阅读 · 0 评论 -
JZOJ-senior-5944. 【NOIP2018模拟11.01】信标
Time Limits: 1500 ms Memory Limits: 262144 KBDescriptionInput第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v, 表示有一条连接 u, v 的道路.Output一行, 表示最少需要的信标数量.Sample Input41 21 31 4Sample Output2样例 1 解释在村庄...原创 2018-11-07 13:09:02 · 202 阅读 · 0 评论 -
JZOJ-senior-5957. 【NOIP2018模拟11.7A组】scarborough fair
Time Limits: 2000 ms Memory Limits: 262144 KBDescriptionInputOutput一行一个整数,表示期望不方便程度在模 998244353 的意义下的答案。Sample Input3 31 2 4991221772 3 4991221773 1 499112177Sample Output374334134Data ...原创 2018-11-09 12:27:25 · 269 阅读 · 0 评论 -
JZOJ-senior-5939. 【NOIP2018模拟10.30】阻击计划
Time Limits: 1000 ms Memory Limits: 262144 KBDescription最近,小J发现小R和小Z之间的关系十分密切,心中十分嫉妒,为了拆散他们,小J经常扰乱他们一起玩耍的计划。小R和小Z打算在这个周末一起骑车在G国的城市看风景,G国的城市有n个城市,m条双向道路,这m条边中,有n-1条道路已经铺设完毕,任意两个城市之间都有一条由铺设好的道路组成的路径...原创 2018-11-06 21:29:21 · 265 阅读 · 0 评论 -
JZOJ-senior-5938. 【NOIP2018模拟10.30】分离计划
Time Limits: 2000 ms Memory Limits: 262144 KBDescription众所周知,小Z拥有者足以毁灭世界的力量,可惜他不能控制这份力量,小J和小Z的关系十分亲密,一天小J预感到了小Z体内的力量将要爆发。这次爆发的力量比以往都要强大,以至于将小Z分为了两个整体,彼此之间靠着万有引力互相靠近,一旦融合,世界将不复存在。为了拯救世界,小J决定打造一个容器...原创 2018-11-06 13:15:56 · 256 阅读 · 1 评论 -
JZOJ-senior-5935. 【NOIP2018模拟10.29】小凯学数学
Time Limits: 1000 ms Memory Limits: 262144 KBDescription由于小凯上次在找零问题上的疑惑,给大家在考场上带来了很大的麻烦,他决心好好学习数学本次他挑选了位运算专题进行研究 他发明了一种叫做“小凯运算”的运算符:a$b =( (a&b) + (a|b) )>>1他为了练习,写了n个数在黑板上(记为a[i]) 并对任...原创 2018-10-30 17:27:31 · 193 阅读 · 0 评论 -
JZOJ-senior-5925. 【NOIP2018模拟10.25】naive 的瓶子
Time Limits: 2000 ms Memory Limits: 524288 KBDescription众所周知,小 naive 有 n 个瓶子,它们在桌子上排成一排。第 i 个瓶子的颜色为 ci,每个瓶子都有灵性,每次操作可以选择两个相邻的瓶子,消耗他们颜色的数值乘积的代价将其中一个瓶子的颜色变成另一个瓶子的颜色。现在 naive 要让所以瓶子的颜色都一样,操作次数不限,但要使得...原创 2018-10-26 17:38:12 · 358 阅读 · 0 评论 -
JZOJ-senior-5917. 【NOIP2018模拟10.20】moon
Time Limits: 2000 ms Memory Limits: 524288 KBDescription作为申国的学者,你需要严格遵守三大基本原则:战争即和平自由即奴役无知即力量你正在对一本书进行审核,其中片段写道:“少焉,月出于东山之上,徘徊于斗牛之间。白露横江,水光接天。纵一苇之所如,凌万顷之茫然。浩浩乎如冯虚御风,而不知其所止;飘飘乎如遗世独立,羽化而登仙。”这种行...原创 2018-10-21 10:45:36 · 252 阅读 · 0 评论 -
JZOJ-senior-1773. 【NOIP动态规划专题】猴子
Time Limits: 1000 ms Memory Limits: 65536 KBDescription一个猴子找到了很多香蕉树,这些香蕉树都种在同一直线上,而猴子则在这排香蕉树的第一棵树上。这个猴子当然想吃尽量多的香蕉,但它又不想在地上走,而只想从一棵树跳到另一棵树上。同时猴子的体力也有限,它不能一次跳得太远或跳的次数太多。每当他跳到一棵树上,它就会把那棵树上的香蕉都吃了。那么它最多...原创 2018-10-28 12:47:12 · 633 阅读 · 0 评论 -
JZOJ-senior-5923. 【NOIP2018模拟10.23】Bomb
Time Limits: 1000 ms Memory Limits: 524288 KBDescription常数国与 Hack 国近年来战火纷飞。常数国共有 n 个城市,每两个城市之间均有一条交通线联通。如今常数国遭到 Hack 国的重创,岌岌可危。Hack 国国王小 K 决定轰炸常数国的交通线,对常数国发起最后的攻击。面对危难之时,常数国国王决定更换首都。在 Hack 国的轰炸结束...原创 2018-10-25 13:20:16 · 237 阅读 · 0 评论 -
JZOJ-senior-5921. 【NOIP2018模拟10.21】种花
Time Limits: 2000 ms Memory Limits: 524288 KBDescription院子落叶,跟我的思念厚厚一叠;窗台蝴蝶,像诗里纷飞的美丽章节……Input小 H 是一个喜欢养花的女孩子。她买了 n 株花,编号为一里香,二里香……七里香……n 里香,她想把这些花分别种在 n个不同的花盆里。对于一种方案,第 i 个花盆里种的是 ai 里香,小 H 定义其美...原创 2018-10-28 10:35:30 · 442 阅读 · 0 评论