
HNOI
文章平均质量分 80
NOIAu
最后一天啦~
展开
-
BZOJ 1202: [HNOI2005]狡猾的商人 带权并查集
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3960 Solved: 1909Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai原创 2017-10-06 20:27:48 · 1118 阅读 · 0 评论 -
BZOJ 1483: [HNOI2009]梦幻布丁 链表+启发式合并
Time Limit: 10 Sec Memory Limit: 64 MB Submit: 3433 Solved: 1357DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,原创 2017-10-06 22:19:55 · 382 阅读 · 0 评论 -
BZOJ 1190: [HNOI2007]梦幻岛宝珠 背包DP
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1049 Solved: 605Description给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值。数据范围:N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b(a<=10;b<=30)Input输入文件中原创 2017-10-09 12:28:08 · 498 阅读 · 0 评论 -
BZOJ 2730: [HNOI2012]矿场搭建 割点 + 乘法原理
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2362 Solved: 1093Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个原创 2017-10-13 20:34:40 · 1021 阅读 · 0 评论