
POI
文章平均质量分 66
NOIAu
最后一天啦~
展开
-
BZOJ 1537: [POI2005]Aut- The Bus 树状数组
Time Limit: 5 Sec Memory Limit: 64 MB Submit: 390 Solved: 266DescriptionByte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 <= i <= n, 1 <= j <= m).原创 2017-09-27 21:26:50 · 485 阅读 · 0 评论 -
BZOJ 2794: [Poi2012]Cloakroom 背包DP
Time Limit: 20 Sec Memory Limit: 128 MB Submit: 319 Solved: 202Description有n件物品,每件物品有三个属性a[i], b[i], c[i] (a[i]Input第一行一个正整数n (n<=1,000),接下来n行每行三个正整数,分别表示c[i], a[i], b[i] (c[i]<=1,000, 1<=a[i]Output原创 2017-10-07 15:09:28 · 897 阅读 · 0 评论 -
BZOJ 1529: [POI2005]ska Piggy banks 并查集
Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1415 Solved: 699DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破原创 2017-10-09 18:49:14 · 397 阅读 · 0 评论