bzoj
文章平均质量分 59
Kvrmnks
这个作者很懒,什么都没留下…
展开
-
[NOIp复习计划]:图的连通
[bzoj 2427][HAOI2010]软件安装 考虑到有环,就tarjan一发,把价值和空间合并一下,然后会发现,缩点之后是个森林,就可以跑树形dp了 设f[i][j]表示第i个节点,空间为j的时候的最大价值,然后类似背包的方式dp一发就行了。设f[i][j]表示第i个节点,空间为j的时候的最大价值,然后类似背包的方式dp一发就行了。 f[i][j]=f[to[i]][k]+f[i][j−原创 2017-07-19 22:49:13 · 287 阅读 · 0 评论 -
【bzoj 2229 & luogu 3329】 [ZJOI2011]最小割
题目描述小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: ”对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在关于s,t的割中容量最小的割“现给定一张无向图,小白有若干个形如”图中有多少对点原创 2017-04-16 20:04:21 · 354 阅读 · 0 评论 -
【bzoj 1305】[CQOI2009]dance跳舞
[CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3176 Solved: 1346 [Submit][Status][Discuss] Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,原创 2017-04-15 09:22:34 · 273 阅读 · 0 评论 -
【bzoj 3680】吊打XXX
吊打XXXTime Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 2715 Solved: 992 [Submit][Status][Discuss] Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊原创 2017-04-06 10:38:13 · 7481 阅读 · 0 评论 -
【bzoj 3196】Tyvj 1730 二逼平衡树
Tyvj 1730 二逼平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3586 Solved: 1407 [Submit][Status][Discuss] Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一原创 2017-04-06 09:21:39 · 295 阅读 · 0 评论 -
【bzoj 1497】[NOI2006]最大获利
[NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MB Submit: 5045 Solved: 2466 [Submit][Status][Discuss] Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选原创 2017-04-14 18:05:44 · 261 阅读 · 0 评论 -
【bzoj 1031】[JSOI2007]字符加密Cipher
[JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MB Submit: 6820 Solved: 2916 [Submit][Status][Discuss] Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有原创 2017-03-27 20:55:50 · 241 阅读 · 0 评论 -
【bzoj 1012】 [JSOI2008]最大数maxnumber
[JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 9688 Solved: 4226 [Submit][Status][Discuss] Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值原创 2017-03-27 20:02:54 · 235 阅读 · 0 评论 -
【bzoj 1008】[HNOI2008]越狱
[HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB Submit: 8811 Solved: 3812 [Submit][Status][Discuss] Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可原创 2017-03-27 19:37:57 · 264 阅读 · 0 评论 -
【bzoj 3262】陌上花开
陌上花开Time Limit: 20 Sec Memory Limit: 256 MB Submit: 2074 Solved: 921 [Submit][Status][Discuss] Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅原创 2017-03-26 20:05:34 · 215 阅读 · 0 评论 -
【bzoj 1036】 [ZJOI2008]树的统计Count
[ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 15802 Solved: 6447 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t原创 2017-03-25 13:52:52 · 221 阅读 · 0 评论 -
【bzoj 1222】 [HNOI2001]产品加工
[HNOI2001]产品加工Time Limit: 15 Sec Memory Limit: 162 MB Submit: 663 Solved: 416 [Submit][Status][Discuss] Description某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,原创 2017-03-25 13:49:53 · 276 阅读 · 0 评论 -
【bzoj 1708】[Usaco2007 Oct]Money奶牛的硬币
[Usaco2007 Oct]Money奶牛的硬币Time Limit: 5 Sec Memory Limit: 64 MB Submit: 745 Solved: 497 [Submit][Status][Discuss] Description在创立了她们自己的政权之后,奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下,她们准备使用奇怪的面值。在传统的货币系统中,硬币的面值通常是1原创 2017-03-25 13:46:08 · 354 阅读 · 0 评论 -
【bzoj 4719】[Noip2016]天天爱跑步
[Noip2016]天天爱跑步Time Limit: 40 Sec Memory Limit: 512 MB Submit: 737 Solved: 241 [Submit][Status][Discuss] Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看原创 2017-05-04 00:11:38 · 504 阅读 · 0 评论 -
【bzoj 2005】[Noi2010]能量采集
[Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MB Submit: 3839 Solved: 2288 [Submit][Status][Discuss] Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一原创 2017-05-06 09:40:55 · 267 阅读 · 0 评论 -
[NOIp复习计划]:并查集
[bzoj 1370] [Baltic2003]Gang团伙 把一个点x拆成两个点x1,x2,与x1合并就代表是朋友,与x2合并就表示是敌人,这样处理的好处就是,假设y,z是x的敌人,那么把x2,与y,z分别合并时,y与x也就间接合并了,最后统计答案就好了。#include<cstdio>#include<algorithm>using namespace std;int fa[100010原创 2017-07-17 00:31:38 · 285 阅读 · 0 评论 -
[NOIp复习计划]:贪心
[bzoj 4029][HEOI2015]定价 随便乱搞一下就好了#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>using namespace std;int read(){ char ch;int s=0,f=1; ch=getchar();原创 2017-07-14 12:47:41 · 298 阅读 · 0 评论 -
[NOIp复习计划]:二分答案
[bzoj 1614] [Usaco2007 Jan]Telephone Lines架设电话线 二分答案,把小于k的设成0否则为1,然后spfa判断。#include<bits/stdc++.h>using namespace std;const int MAXN = 20005;int h[MAXN],to[MAXN<<1],nx[MAXN<<1],v[MAXN<<1],tot;int原创 2017-07-15 22:46:47 · 389 阅读 · 0 评论 -
[NOIp复习计划]:构造
[UR #5]怎样提高智商 一眼看出答案 抱歉不会证明#include<cstdio>const int mod=998244353; int n,ans; int main() { scanf("%d",&n); ans=4; for(int i=1;i<n;i++) ans=(long long)ans*3%mod; printf原创 2017-07-15 22:50:24 · 333 阅读 · 0 评论 -
[NOIp复习计划]:差分约束
[bzoj 2300][SCOI2011]糖果 做了这题长了教训,千万别用vector存图,千万别想偷懒!!! 剩下的没什么啦。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,ll> S;typedef vector<S> P;const int maxn = 1000原创 2017-07-15 09:57:25 · 372 阅读 · 0 评论 -
[NOIp复习计划]:模拟
模拟 题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1) T的根结点为R,其类型与串S的类型相同;2) 若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S原创 2017-07-12 19:57:22 · 344 阅读 · 0 评论 -
【bzoj 2683】 简单题
简单题Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1324 Solved: 527 [Submit][Status][Discuss] Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里原创 2017-03-29 23:35:58 · 277 阅读 · 0 评论 -
【bzoj 3223】Tyvj 1729 文艺平衡树
Tyvj 1729 文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4521 Solved: 2633 [Submit][Status][Discuss] Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话原创 2017-05-06 09:42:15 · 232 阅读 · 0 评论 -
【bzoj 1345】 [Baltic2007]序列问题Sequence
[Baltic2007]序列问题SequenceTime Limit: 5 Sec Memory Limit: 162 MB Submit: 857 Solved: 447 [Submit][Status][Discuss] Description对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1原创 2017-03-25 13:45:02 · 261 阅读 · 0 评论 -
【bzoj 1103】[POI2007]大都市meg
1103: [POI2007]大都市megTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2324 Solved: 1231[Submit][Status][Discuss]Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆原创 2017-03-14 21:36:20 · 233 阅读 · 0 评论 -
【bzoj 1486】 [HNOI2009]最小圈
1486: [HNOI2009]最小圈Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2272 Solved: 1065[Submit][Status][Discuss]DescriptionInputOutputSample Input4 51 2原创 2017-02-27 20:29:32 · 282 阅读 · 0 评论 -
【bzoj 1072】[SCOI2007]排列perm
1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 被2整除,其中末位为2的有30种,末位为4的有60种。Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1 , 2, 3, 4, 5, 6, 7,原创 2017-02-24 19:28:29 · 333 阅读 · 0 评论 -
【bzoj 1002】 [FJOI2007]轮状病毒
1002: [FJOI2007]轮状病毒 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不 同的3轮状病毒,如下图所示 现给定n(N<=100),编程计算有原创 2017-02-23 23:12:06 · 328 阅读 · 0 评论 -
【bzoj 1000】A+B
1000: A+B ProblemTime Limit: 1 Sec Memory Limit: 5 MBSubmit: 21618 Solved: 12630[Submit][Status][Discuss]Description 输入两个数字,输出它们之和Input 一行两个数字A,B(0Output 输出这两个数字之和原创 2017-02-23 22:55:51 · 279 阅读 · 0 评论 -
【bzoj 2705】[SDOI2012]Longge的问题
[SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2915 Solved: 1810 [Submit][Status][Discuss] DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。原创 2017-04-05 14:51:59 · 217 阅读 · 0 评论 -
【bzoj 1088】 [SCOI2005]扫雷Mine
[SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB Submit: 3559 Solved: 2089 [Submit][Status][Discuss] Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏原创 2017-03-27 22:55:06 · 245 阅读 · 0 评论 -
【bzoj 2751】 [HAOI2012]容易题(easy)
[HAOI2012]容易题(easy)Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2080 Solved: 885 [Submit][Status][Discuss] Description为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并原创 2017-04-02 20:14:28 · 573 阅读 · 0 评论 -
【bzoj 1051】[HAOI2006]受欢迎的牛
[HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5255 Solved: 2787 [Submit][Status][Discuss] Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,原创 2017-04-05 16:08:03 · 256 阅读 · 0 评论 -
【bzoj 4300】绝世好题
绝世好题Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1720 Solved: 889 [Submit][Status][Discuss] Description给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。 Input输入文件共2行。 第一行包括一个整数n。 第二行包括n个整原创 2017-03-27 22:46:32 · 200 阅读 · 0 评论 -
【bzoj 4292】Równanie
[PA2015]RównanieTime Limit: 1 Sec Memory Limit: 256 MB Submit: 427 Solved: 241 [Submit][Status][Discuss] Description对于一个正整数n,定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b,请求出满足a<=n<=b且k*f(n)=n的n的个数。 Inpu原创 2017-03-30 23:13:52 · 239 阅读 · 0 评论 -
【bzoj 3224】Tyvj 1728 普通平衡树
Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 11767 Solved: 5021 [Submit][Status][Discuss] Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3.原创 2017-04-04 23:26:21 · 427 阅读 · 0 评论 -
【bzoj 1424】Appear
AppearTime Limit: 10 Sec Memory Limit: 64 MB Submit: 6 Solved: 4 [Submit][Status][Discuss] Description给出一个数列C1,C2…Cn,求一个最小的Q,使得存在一个P(P// 标程#include<cstdio>#include<cstdlib>#include<cstring>#in原创 2017-04-04 08:35:12 · 260 阅读 · 0 评论 -
【bzoj 1192】 [HNOI2006]鬼谷子的钱袋
数学题纯靠直觉???#includeusing namespace std;int main(){ int n,q=1; scanf("%d",&n); for(int i=1;;i++) { q*=2; if(q>n) { cout<<i; return 0; } } return 0;}原创 2017-02-27 21:33:47 · 268 阅读 · 0 评论 -
【bzoj 1491】[NOI2007]社交网络
1491: [NOI2007]社交网络Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1737 Solved: 961[Submit][Status][Discuss]Description在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个原创 2017-03-01 19:43:12 · 426 阅读 · 0 评论 -
【bzoj 1878】[SDOI2009]HH的项链
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 3905 Solved: 1953[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。原创 2017-03-14 20:56:27 · 298 阅读 · 0 评论