BZOJ
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P1192&Codevs_P2998 鬼谷子的钱袋(贪心)
2006年省队选拔赛湖南 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他原创 2016-01-02 15:11:42 · 687 阅读 · 0 评论 -
BZOJ_P1088&Codevs_P2452 [SCOI2005]扫雷(DP)
2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现原创 2015-12-19 08:57:30 · 482 阅读 · 0 评论 -
BZOJ_P1067&Codevs_P2439 [SCOI2007]降雨量(线段树)
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2915 Solved: 745Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以说原创 2015-12-18 21:22:57 · 417 阅读 · 0 评论 -
BZOJ_P1008&Codevs_P1851 [HNOI2008]越狱(排列组合+快速幂)
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6206 Solved: 2645 Description监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^1原创 2015-12-19 09:55:35 · 1705 阅读 · 0 评论 -
BZOJ_P1497&Codevs_P1789 最大获利(最大权闭合图最小割最大流)
最大获利 2006年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是 挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜,需要做 太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最 优化等项目。原创 2016-01-06 20:51:42 · 476 阅读 · 0 评论 -
BZOJ_P1087&Codevs_P2451 [SCOI2005]互不侵犯King(状态压缩DP)
BZOJ传送门 Codevs传送门Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2385 Solved: 1399 [Submit][Status][Discuss] Description在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。原创 2016-02-05 11:29:46 · 456 阅读 · 0 评论 -
BZOJ_P1507[NOI2003]Editor(块状链表)
传送门 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 2833 Solved: 1148 [Submit][Status][Discuss] DescriptionInput 输入文件editor.in的第一行是指令条数t,以下是需要执行的t个操作。其中: 为了使输入文件便于阅读,Insert操作的字符串中可能会插入一些回车符,请忽略掉它原创 2016-02-10 20:36:07 · 704 阅读 · 0 评论 -
BZOJ_P4326[NOIP]2015 运输计划(LCA+Tarjan+二分)
NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MB Submit: 248 Solved: 166 [Submit][Status][Discuss] Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小原创 2016-01-12 20:30:38 · 922 阅读 · 0 评论 -
BZOJ_P3997 [TJOI2015]组合数学(动态规划)
Time Limit: 20 Sec Memory Limit: 128 MB Submit: 549 Solved: 391 [Submit][Status][Discuss] Description 给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,原创 2016-01-29 22:14:11 · 700 阅读 · 0 评论 -
BZOJ_P3669&Codevs_P3314 [NOI2014]魔法森林(LCT+Kruskal)
BZOJ传送门 Codevs传送门 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1538 Solved: 919 [Submit][Status][Discuss] Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为原创 2016-02-29 21:43:16 · 515 阅读 · 0 评论 -
BZOJ_P1951&Codevs_P1830 [SDOI2010]古代猪文(Lucas定理+扩展欧几里得+中国剩余定理)
BZOJ传送门 Codevs传送门 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1604 Solved: 660 [Submit][Status][Discuss] Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌原创 2016-03-01 20:56:58 · 599 阅读 · 0 评论 -
BZOJ_P2729[HNOI2012]排队&Codevs_P1994 排队(数论)
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1362 Solved: 632 [Submit][Status][Discuss] Description某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)Inp原创 2016-02-01 14:19:48 · 435 阅读 · 0 评论 -
BZOJ_P4300 绝世好(sb)题(动态规划)
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 724 Solved: 390 [Submit][Status][Discuss] Description给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。Input 输入文件共2行。 第一行包括一个整数n。 第二行包括n个整数,第i个原创 2016-02-01 14:45:39 · 714 阅读 · 0 评论 -
[HNOI2004]打鼹鼠&Codevs_P1256 打鼹鼠(DP+最长不下降子序列变形)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网原创 2016-01-14 14:10:19 · 482 阅读 · 0 评论 -
BZOJ_P2190&&Codevs_P2296 [SDOI2008]仪仗队(欧拉函数线性筛)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2106 Solved: 1333 [Submit][Status][Discuss] Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后原创 2016-02-14 21:42:28 · 344 阅读 · 0 评论 -
BZOJ_P4197 [NOI2015]寿司晚宴(状态压缩动态规划)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 205 Solved: 147 [Submit][Status][Discuss] Description 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−原创 2016-03-02 19:46:30 · 1517 阅读 · 0 评论 -
BZOJ_P1968 [AHOI2005]COMMON 约数研究(数论)
Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1518 Solved: 1158 [Submit][Status][Discuss] Description Input 只有一行一个整数 N(0 < N < 1000000)。Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。Sample Input 3Sample原创 2016-02-16 15:02:00 · 407 阅读 · 0 评论 -
BZOJ_P1257 [CQOI2007]余数之和sum(数论)
BZOJ传送门 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 2959 Solved: 1365 [Submit][Status][Discuss] Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例原创 2016-02-16 15:08:44 · 447 阅读 · 0 评论 -
BZOJ_P2301&Codevs_P1858 [HAOI2011]Problem b(数论+容斥原理)
BZOJ传送门 Codevs传送门 2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MB Submit: 2723 Solved: 1200 [Submit][Status][Discuss] Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(原创 2016-02-16 17:14:29 · 371 阅读 · 0 评论 -
BZOJ_P2818 GCD(数论GCD+欧拉函数线性筛)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3081 Solved: 1369 [Submit][Status][Discuss] Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input 一个整数NOutput 如题Sample Input 4Sa原创 2016-02-16 20:12:24 · 439 阅读 · 0 评论 -
BZOJ_P2005&Codevs_P1937 [NOI2010]能量采集(数论GCD)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2699 Solved: 1600 [Submit][Status][Discuss] Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到原创 2016-02-16 19:34:44 · 390 阅读 · 0 评论 -
BZOJ_P2761 [JLOI2011]不重复数字(sb题)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3218 Solved: 1189 [Submit][Status][Discuss] Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2原创 2016-02-16 21:52:19 · 364 阅读 · 0 评论 -
BZOJ_P1407&Codevs_P1747 [NOI2002]Savage(数论+扩展欧几里得)
BZOJ传送门 Codevs传送门 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1135 Solved: 518 [Submit][Status][Discuss] Description Input 第1行为一个整数N(1<=N<=15),即野人的数目。第2行到第N+1每行为三个整数Ci, Pi, Li (1<=Ci,Pi<=100,原创 2016-02-16 22:06:59 · 543 阅读 · 0 评论 -
BZOJ_P1101 [POI2007]Zap(数论)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1912 Solved: 714 [Submit][Status][Discuss] Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,原创 2016-03-03 14:32:20 · 408 阅读 · 0 评论 -
BZOJ_P1076 [SCOI2008]奖励关(概率期望DP+状态压缩DP)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1435 Solved: 804 [Submit][Status][Discuss] Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决原创 2016-03-15 19:54:13 · 425 阅读 · 0 评论 -
BZOJ_P3345 PKU2914 Minimum Cut(网络流最小割)
BZOJ传送门Time Limit: 3 Sec Memory Limit: 512 MB Submit: 172 Solved: 81 [Submit][Status][Discuss] Description 有一个N(<=500)的无向图,求将这个图断成两个联通块需要删除的边的边权和最小值。Input 两个数n,m,然后m个数每行三个数a,b,c,表示a和b这两个点的连系为c (原创 2016-03-15 20:18:21 · 586 阅读 · 0 评论 -
BZOJ_P4416 [SHOI2013]阶乘字符串(状态压缩动态规划)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 196 Solved: 74 [Submit][Status][Discuss] Description 给定一个由前n个小写字母组成的串S。 串S是阶乘字符串当且仅当前n个小写字母的全排列(共n!种)都作为S的子序列(可以不连续)出现。 由这个定义出发,可以得到一个简单原创 2016-03-15 22:06:07 · 544 阅读 · 0 评论 -
BZOJ_P2705 [SDOI2012]Longge的问题(数论+欧拉函数)
BZOJ传送门 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1868 Solved: 1169 [Submit][Status][Discuss] Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。Input 一个原创 2016-02-17 16:08:34 · 366 阅读 · 0 评论 -
BZOJ_P1007&Codevs_P2324 [HNOI2008]水平可见直线(计算几何+单调栈)
BZOJ传送门 Codevs传送门Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5233 Solved: 1948 [Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.原创 2016-02-17 17:32:24 · 330 阅读 · 0 评论 -
BZOJ_P3223&Tyvj_P1729 文艺平衡树(SplayTree区间翻转)
传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2445 Solved: 1368 [Submit][Status][Discuss] Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3原创 2016-02-04 15:19:43 · 588 阅读 · 0 评论 -
BZOJ_P1503&Codevs_P1286 [NOI2004]郁闷的出纳员(SplayTree)
BZOJ传送门 Codevs传送门Time Limit: 5 Sec Memory Limit: 64 MB Submit: 9079 Solved: 3161 [Submit][Status][Discuss] Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是原创 2016-02-04 18:48:27 · 422 阅读 · 0 评论 -
BZOJ_P3224&Tyvj_P1728&Codevs_P4543 普通平衡树
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6120 Solved: 2516 [Submit][Status][Discuss] Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的原创 2016-02-03 20:09:37 · 406 阅读 · 1 评论 -
BZOJ_P2561 最小生成树(网络流+最大流ISAP)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1211 Solved: 585 [Submit][Status][Discuss] Description 给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一条边权为L的边原创 2016-02-17 21:49:18 · 466 阅读 · 0 评论 -
BZOJ_P1026 [SCOI2009]windy数(动态规划)
BZOJ传送门 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4944 Solved: 2232 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy原创 2016-03-16 17:30:05 · 422 阅读 · 0 评论 -
BZOJ_P2318 SPOJ4060 game with probability Problem(概率动态规划)
BZOJ传送门 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 224 Solved: 95 [Submit][Status][Discuss] Description Alice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Ali原创 2016-03-16 17:50:08 · 427 阅读 · 0 评论 -
BZOJ_P3670 [NOI2014]动物园(字符串+KMP)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1539 Solved: 821 [Submit][Status][Discuss] Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物原创 2016-03-16 19:40:55 · 415 阅读 · 0 评论 -
BZOJ_P3439 Kpm的MC密码(Trie树+主席树)
BZOJ传送门Time Limit: 15 Sec Memory Limit: 256 MB Submit: 400 Solved: 199 [Submit][Status][Discuss] Description 背景 想Kpm当年为了防止别人随便进入他的MC,给他的PC设了各种奇怪的密码和验证问题(不要问我他是怎么设的。。。),于是乎,他现在理所当然地忘记了密码,只能来原创 2016-03-16 21:42:12 · 527 阅读 · 0 评论 -
BZOJ_P2875&Codevs_P1281 [NOI2012]随机数生成器(数论+矩阵乘法)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1475 Solved: 826 [Submit][Status][Discuss] DescriptionInput 给你6个数,m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m,求Xn m, a, c, x0,原创 2016-02-15 19:20:57 · 428 阅读 · 0 评论 -
BZOJ_P3048 [Usaco2013 Jan]Cow Lineup(二分答案+树状数组/单调队列)
BZOJ传送门Time Limit: 2 Sec Memory Limit: 128 MB Submit: 113 Solved: 82 [Submit][Status][Discuss] DescriptionFarmer John’s N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by原创 2016-03-29 18:53:19 · 667 阅读 · 0 评论 -
Codevs_P1500 后缀排序(后缀数组+基数排序)
Codevs传送门时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串,要求他把该字符串的n个后缀(suffix)从小到大排序。何谓后缀?假设字符串是S=S1S2……Sn,定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S原创 2016-03-29 19:08:04 · 970 阅读 · 0 评论