随笔分类 - OI
摘要：[codevs1141]数列 试题描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+3
阅读全文
摘要：[codevs1157]2k进制数 试题描述 设r是个2k 进制数，并满足以下条件： （1）r至少是个2位的2k 进制数。 （2）作为2k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。 在这里，正整数k（1≤k≤9）和w（k<w≤
阅读全文
摘要：[codevs1154][COJ0177][NOIP2006]能量项链 试题描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为
阅读全文
摘要：[codevs2070]爱情之路 试题描述 yh非常想念他的女朋友小y，于是他决定前往小y所在的那块大陆。 小y所在的大陆共有n个城市，m条双向路，每条路连接一个或两个城市。经过一条路ei需要耗费时间ti。此外，每条路均有一个特定标识，为’L’,’O’,’V’,’E’，中的某个字母。yh从1号城市出
阅读全文
摘要：[BZOJ4326][codevs4632][codevs5440][UOJ#150][NOIP2015]运输计划 试题描述 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。 小 P 掌
阅读全文
摘要：[codevs1155][KOJ0558][COJ0178][NOIP2006]金明的预算方案 试题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一
阅读全文
摘要：[codevs1001]舒适的路线 试题描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源
阅读全文
摘要：[codevs3729]飞扬的小鸟 试题描述 输入 输出 输出文件名为 bird.out。 共两行。 第一行，包含一个整数，如果可以成功完成游戏，则输出 1，否则输出 0。 第二行，包含一个整数，如果第一行为 1，则输出成功完成游戏需要最少点击屏幕数， 否则，输出小鸟最多可以通过多少个管道缝隙。 输
阅读全文
摘要：[codevs1380]没有上司的舞会 试题描述 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 Ural大学有N
阅读全文
摘要：[hihoCoder#1381]Little Y's Tree 试题描述 小Y有一棵n个节点的树，每条边都有正的边权。 小J有q个询问，每次小J会删掉这个树中的k条边，这棵树被分成k+1个连通块。小J想知道每个连通块中最远点对距离的和。 这里的询问是互相独立的，即每次都是在小Y的原树上进行操作。 小
阅读全文
摘要：[BZOJ3572][Hnoi2014]世界树 试题描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有
阅读全文
摘要：[BZOJ3991][SDOI2015]寻宝游戏 试题描述 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村
阅读全文
摘要：[BZOJ3611][Heoi2014]大工程 试题描述 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计
阅读全文
摘要：[BZOJ2286][Sdoi2011]消耗战 试题描述 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我
阅读全文
摘要：[POJ3277]City Horizon 试题描述 Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the be
阅读全文
摘要：[POJ1151]Atlantis 试题描述 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include
阅读全文
摘要：[POJ1177]Picture 试题描述 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vert
阅读全文
摘要：[POJ1765]November Rain 试题描述 Contemporary buildings can have very complicated roofs. If we take a vertical section of such a roof it results in a numbe
阅读全文
摘要：[OpenJudge0054]特务会议召开 试题描述 在敌占区的特务时常会碰头。敌占区有n个城市，为保证安全，中央经过侦查，只选择了n-1条较安全的道路作为特务们碰头可以走的道路。每次开会，中央会选择特务正在工作当中的最早开始工作的那一个所在城市作为开会地点。为保证特务安全，开会时，中央会派安全小队
阅读全文
摘要：[BZOJ1468]Tree 试题描述 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入 N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k 输出 一行
阅读全文
浙公网安备 33010602011771号