jzyy - 博客园

2017年10月8日

摘要： 2738: 矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q，阅读全文

posted @ 2017-10-08 12:01 jzyy 阅读(162) 评论(0) 推荐(0) 编辑

[BZOJ1072][SCOI2007]排列perm

摘要： 1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除阅读全文

posted @ 2017-10-08 10:03 jzyy 阅读(208) 评论(0) 推荐(0) 编辑

2017年10月7日

[BZOJ3594][Scoi2014]方伯伯的玉米田

摘要： 3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降阅读全文

posted @ 2017-10-07 21:17 jzyy 阅读(148) 评论(0) 推荐(0) 编辑

[BZOJ2591][Usaco 2012 Feb]Nearby Cows

摘要： 2591: [Usaco 2012 Feb]Nearby Cows Description Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wan 阅读全文

posted @ 2017-10-07 19:53 jzyy 阅读(367) 评论(0) 推荐(0) 编辑

[BZOJ1537][POI2005]Aut- The Bus

摘要： 1537: [POI2005]Aut- The Bus Description Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 <= i <= n 阅读全文

posted @ 2017-10-07 19:19 jzyy 阅读(137) 评论(0) 推荐(0) 编辑

[BZOJ2199][Usaco2011 Jan]奶牛议会

摘要： 2199: [Usaco2011 Jan]奶牛议会 Description 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 阅读全文

posted @ 2017-10-07 18:58 jzyy 阅读(210) 评论(0) 推荐(0) 编辑

2017年10月6日

[BZOJ1079][SCOI2008]着色方案

摘要： 1079: [SCOI2008]着色方案 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜阅读全文

posted @ 2017-10-06 21:38 jzyy 阅读(159) 评论(0) 推荐(0) 编辑

[BZOJ1098][POI2007]办公楼biu

摘要： 1098: [POI2007]办公楼biu Description FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。FG D希望职员被安置在尽阅读全文

posted @ 2017-10-06 19:15 jzyy 阅读(133) 评论(0) 推荐(0) 编辑

[BZOJ1097][POI2007]旅游景点atr

摘要： 1097: [POI2007]旅游景点atr Description FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方喝下阅读全文

posted @ 2017-10-06 16:58 jzyy 阅读(147) 评论(0) 推荐(0) 编辑

[BZOJ1103][POI2007]大都市meg

摘要： 1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村阅读全文

posted @ 2017-10-06 16:06 jzyy 阅读(160) 评论(0) 推荐(0) 编辑

Elder_Giang

公告