« 上一页下一页 »Current position : 首页 >> 搜索 >> 第7页
「BZOJ3653」谈笑风生
Description设T为一棵有根树，我们做如下的定义：•设a和b为T中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。•设a和b为T中的两个不同节点。如果a与b在树上的距离不超过某个给定常数x，那么称“a与b谈笑风生”。给定一棵n个节点的有根树T，节点的编号为1到n，根节点为1号节点。你需要回答q个询问，询问给定两个整数p和k，问有多少个有序三元组(a;b;c)满足：1.a、b和c为T中三个不同的点，且a为p号节...
NOI2011阿狸的打字机
Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l按一下印有'B'的按键，打字机凹槽中最后一个字母会消失。l按一下印有'P'的按键，打字机会在纸上打印出凹槽中现有的所有字母并换行，但凹槽中的字母不会消...
「BZOJ2938」[POI2000] 病毒
![「BZOJ2938」[POI2000] 病毒](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_11-07-43.jpg)
Description二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{011,11,00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{01,11,000000}为病毒代码段，那么就不存在一个无限长的安全代码。任务：请写一个...
NOIP2014寻找道路
题目描述Description在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。 输入输出格式Input/output输入格式：输入文件名为road.in。第一行有两个用一个空格隔开的整数n和m，...
「BZOJ1086」[SCOI2005] 王室联邦
![「BZOJ1086」[SCOI2005] 王室联邦](http://hzwer.com/wp-content/themes/ly/image/image_post/D7BF1FF0-887A-496F-9101-C08B97A1C442.png)
Description“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省的任意一个城市到达...
「BZOJ1193」[HNOI2006] 马步距离
![「BZOJ1193」[HNOI2006] 马步距离](http://www.lydsy.com:808/JudgeOnline/images/1193_1.jpg)
DescriptionInput只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数，表示从点p到点s至少需要经过的马步移动次数。SampleInput1279SampleOutput5题解 大范围贪心，然后小范围暴力[crayon-67cecbf5d55e6615349782/] ...
NOIP2010引水入城
题目描述Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1行的...
「NOIP模拟赛」篮球比赛2
由于Czhou举行了众多NOIP模拟赛，也导致放学后篮球比赛次数急剧增加。神牛们身体素质突飞猛进，并且球技不断精进。这引起了体育老师彩哥的注意，为了给校篮球队找到势均力敌的对手，彩哥找到了Czhou神，想要和机房篮球队进行多场友谊赛。Czhou为了顾全校篮球队面子，决定派出配合默契又不至于吊打校篮球队的阵容。而机房神牛的能力值受到游戏时长，训练时长，个人基础值得影响，可能会不断变化。所以Czhou想根据神牛当...
「NOIP模拟赛」密室逃脱
即使czhou没有派出最强篮球阵容，机房篮球队还是暴虐了校篮球队。为了不打击校篮球队信心，czhou决定改变训练后的活动。近来，江大掌门的徒弟徒孙们纷纷事业有成，回到母校为机房捐钱捐物。财大气粗的机房组收回了五层六层的所有教室。Czhou决定将六层的教室改造为智能密室逃脱活动室。每天傍晚，神牛们可以依次逐个进入游玩。我们简单的将教室分割为n*n个房间，K是你初始所在房间，T是你最终逃脱的房间。如果你想要逃脱房间，你...
「NOIP模拟赛」序列问题
「题目描述」小H是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。这两个集合要满足以下的条件：1.两个集合中的元素都为整数，且都在[1,n]里，即Si，Ti∈[1,n]。2.对于集合S中任意一个元素x，集合T中任意一个元素y，满足x<y。3.对于大小分别为p,q的集合S与T，满足 a[s1]xora[s2]xora[s3]...xora[sp]=a[t1]anda[t2]anda[t3]...anda[tq]....
「NOIP模拟赛」藏宝图
背景Czy爬上黑红树，到达了一个奇怪的地方……题目描述Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图中的各个点刚好又是一颗树的节点的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不是真的藏宝图，如果是真的藏宝之处在哪里。格式输入数据第一行一个数T,表示T组数据。对于每组数据，第一...
「NOIP模拟赛」Graph
「题目描述」给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。「输入格式」第1行，2个整数N,M。接下来M行，每行2个整数Ui,Vi，表示边⟨Ui,Vi⟩。点用1,2,...,N编号。「输出格式」N个整数A(1),A(2),...,A(N)。「样例输入」43122443「样例输出」4434「数据范围」对于60%的数据，1≤N,K≤10^3对于100%的数据，1≤N,M≤10^5。题解反建图bfs[crayon-67cecbf5d713a582927927/]&...
OI 课件=>
近期评论