随笔分类 -  往年真题---NOI/省选

Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count （树链剖分，LCA，线段树）
摘要：Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count （树链剖分，LCA，线段树） Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANG 阅读全文
posted @ 2017-10-05 14:29 SYCstudio 阅读(435) 评论(0) 推荐(0)
Luogu 1437 [HNOI2004]敲砖块 （动态规划）
摘要：Luogu 1437 [HNOI2004]敲砖块 （动态规划） Description 在一个凹槽中放置了 n 层砖块、最上面的一层有n块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。 14 15 4 3 23 33 33 76 2 2 13 11 2 阅读全文
posted @ 2017-08-27 17:32 SYCstudio 阅读(845) 评论(8) 推荐(1)
POJ 2711 Leapin' Lizards / HDU 2732 Leapin' Lizards / BZOJ 1066 [SCOI2007]蜥蜴（网络流，最大流）
摘要：POJ 2711 Leapin' Lizards / HDU 2732 Leapin' Lizards / BZOJ 1066 [SCOI2007]蜥蜴（网络流，最大流） Description Your platoon of wandering lizards has entered a stra 阅读全文
posted @ 2017-08-18 17:07 SYCstudio 阅读(328) 评论(0) 推荐(0)
Luogu 2469 [SDOI2010]星际竞速 / HYSBZ 1927 [Sdoi2010]星际竞速 （网络流，最小费用流）
摘要：Luogu 2469 [SDOI2010]星际竞速 / HYSBZ 1927 [Sdoi2010]星际竞速 （网络流，最小费用流） Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大 阅读全文
posted @ 2017-07-31 19:59 SYCstudio 阅读(432) 评论(0) 推荐(2)
CJOJ 1331 【HNOI2011】数学作业 / Luogu 3216 【HNOI2011】数学作业 / HYSBZ 2326 数学作业（递推，矩阵）
摘要：CJOJ 1331 【HNOI2011】数学作业 / Luogu 3216 【HNOI2011】数学作业 / HYSBZ 2326 数学作业（递推，矩阵） Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M，要求计算 Concaten 阅读全文
posted @ 2017-07-15 14:36 SYCstudio 阅读(473) 评论(0) 推荐(2)
CJOJ 1308 【HNOI 2002 】营业额统计 / CodeVS 1296 营业额统计（STL，二分）
摘要：CJOJ 1308 【HNOI 2002 】营业额统计 / CodeVS 1296 营业额统计（STL，二分） Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每 阅读全文
posted @ 2017-07-08 19:31 SYCstudio 阅读(216) 评论(0) 推荐(0)