-----------NOI-----------
MaxMercer
成都七中学生,OIer
展开
-
[BZOJ]1493 [NOI2007]项链工厂 线段树
1493: [NOI2007]项链工厂Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 1647 Solved: 704[Submit][Status][Discuss]DescriptionT公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、款式多样、价格适中,广受青年人的喜爱。最近T公司打算推出一款项链自助生产原创 2017-09-25 18:43:10 · 369 阅读 · 0 评论 -
[BZOJ]2436 [NOI2011] Noi嘉年华 DP
2436: [Noi2011]Noi嘉年华Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 748 Solved: 492[Submit][Status][Discuss]DescriptionNOI2011 在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手,吉林大学决定举办两场盛大的 NOI 嘉年华活动,分在两个原创 2017-09-22 08:43:14 · 343 阅读 · 0 评论 -
[BZOJ]1415 [NOI2005] 聪聪与可可 期望 + 记忆化搜索
1415: [Noi2005]聪聪和可可Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1890 Solved: 1103[Submit][Status][Discuss]DescriptionInput数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数原创 2017-09-20 09:29:40 · 402 阅读 · 0 评论 -
[BZOJ]2437 [NOI2011] 兔兔与蛋蛋 二分图博弈
2437: [Noi2011]兔兔与蛋蛋Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 771 Solved: 493[Submit][Status][Discuss]DescriptionInput输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符,每个字符都是大原创 2017-09-22 11:31:30 · 384 阅读 · 0 评论 -
[BZOJ]3670 [NOI]2014 动物园 KMP好题
3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3045 Solved: 1646[Submit][Status][Discuss]Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向原创 2017-10-22 21:47:09 · 348 阅读 · 0 评论 -
[Codevs]1746 [NOI2002] 贪吃的九头龙 树形Dp + 多叉转二叉
1746 贪吃的九头龙 2002年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”,但这只是 说它出生的时候有九个头,而在成长的过程中,它有时会长出很多的新头,头的 总数会远大于九,当然也会有旧头因衰老而自己脱落。 有一天,原创 2017-10-18 08:30:02 · 451 阅读 · 0 评论 -
[BZOJ]4198 [NOI2015] 荷马史诗 哈夫曼树
4198: [Noi2015]荷马史诗Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1512 Solved: 797[Submit][Status][Discuss]Description追逐影子的人,自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱原创 2017-12-18 16:47:43 · 436 阅读 · 0 评论 -
[BZOJ]1492 货币兑换Cash 斜率优化 动态维护凸包
1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 5690 Solved: 2289[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下简称B券)。每个持有金原创 2018-01-12 15:35:22 · 464 阅读 · 0 评论