zwube

2017年7月16日

摘要： 3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创阅读全文

posted @ 2017-07-16 08:35 zwube 阅读(196) 评论(0) 推荐(0) 编辑

动态规划 BZOJ1584 [Usaco2009 Mar] Cleaning Up 打扫卫生

摘要： 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为阅读全文

posted @ 2017-07-16 08:32 zwube 阅读(157) 评论(0) 推荐(0) 编辑

单调栈 BZOJ1345 [Baltic2007]序列问题Sequence

摘要： 1345: [Baltic2007]序列问题Sequence Description 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai 阅读全文

posted @ 2017-07-16 08:28 zwube 阅读(168) 评论(0) 推荐(0) 编辑

单调栈 BZOJ1012 [JSOI2008]最大数maxnumber

摘要： 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t 阅读全文

posted @ 2017-07-16 08:26 zwube 阅读(115) 评论(0) 推荐(0) 编辑

2017年7月11日

背包问题 tyvj1172

摘要： tyvj日常挂……，改日再测评阅读全文

posted @ 2017-07-11 23:58 zwube 阅读(143) 评论(0) 推荐(0) 编辑

树状数组 BZOJ1878 [SDOI2009] HH的项链

摘要： 1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，阅读全文

posted @ 2017-07-11 23:56 zwube 阅读(142) 评论(0) 推荐(0) 编辑

线性DP SGU167 I-country

摘要： 167. I-country. 167. I-country. time limit per test: 0.75 sec. memory limit per test: 65536 KB input: standard output: standard According to top-secre 阅读全文

posted @ 2017-07-11 23:41 zwube 阅读(235) 评论(0) 推荐(0) 编辑

背包问题 POJ1742 Coins

摘要： Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 37762 Accepted: 12830 Description People in Silverland use coins.They have coins of v 阅读全文

posted @ 2017-07-11 23:22 zwube 阅读(148) 评论(0) 推荐(0) 编辑

背包问题 codevs2210 数字组合

摘要：数字组合题目描述 Description 在N个数中找出其和为M的若干个数。先读入正整数N和M，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出若干个数，使它们的和是M，把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你阅读全文

posted @ 2017-07-11 23:12 zwube 阅读(240) 评论(0) 推荐(0) 编辑

dfs+贪心 BZOJ4027 [HEOI2015] 兔子与樱花

摘要： 4027: [HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。阅读全文

posted @ 2017-07-11 23:05 zwube 阅读(153) 评论(0) 推荐(0) 编辑

spfa最短路+DP BZOJ1003 [ZJOI2006] 物流运输

摘要： 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无阅读全文

posted @ 2017-07-11 22:57 zwube 阅读(146) 评论(0) 推荐(0) 编辑

2017年7月10日

矩阵乘法 POJ3070 Fibonacci

摘要： Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15215 Accepted: 10687 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文

posted @ 2017-07-10 23:10 zwube 阅读(149) 评论(0) 推荐(0) 编辑

tarjan+spfa最短路 BZOJ1179 [Apio2009] Atm

摘要： 1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM 阅读全文

posted @ 2017-07-10 23:08 zwube 阅读(181) 评论(0) 推荐(0) 编辑

欧拉函数 BZOJ2190 [SDOI2008] 仪仗队

摘要： 2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的阅读全文

posted @ 2017-07-10 23:06 zwube 阅读(156) 评论(0) 推荐(0) 编辑

矩阵乘法洛谷 P3390【模板】矩阵快速幂

摘要： P3390 【模板】矩阵快速幂题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k 输入输出格式输入格式：第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个阅读全文

posted @ 2017-07-10 23:03 zwube 阅读(197) 评论(0) 推荐(0) 编辑

裴蜀定理 BZOJ2299[HAOI2011] 向量

摘要： 2299: [HAOI2011]向量 Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量阅读全文

posted @ 2017-07-10 23:01 zwube 阅读(119) 评论(0) 推荐(0) 编辑

威尔逊定理 HDU2973 YAPTCHA

摘要： YAPTCHA Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 930 Accepted Submission(s): 491 Problem 阅读全文

posted @ 2017-07-10 22:57 zwube 阅读(187) 评论(0) 推荐(0) 编辑

我的模板库【持续更新……】

该文被密码保护。阅读全文

posted @ 2017-07-10 22:55 zwube 阅读(54) 评论(0) 推荐(0) 编辑

2017年7月8日

将博客搬至CSDN

摘要： …… 阅读全文

posted @ 2017-07-08 15:02 zwube 阅读(76) 评论(0) 推荐(0) 编辑

2017年7月7日

组合数学 BZOJ2467 [中山市选2010]生成树

摘要： 2467: [中山市选2010]生成树 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。阅读全文

posted @ 2017-07-07 23:59 zwube 阅读(132) 评论(0) 推荐(0) 编辑

公告