ssl__lyk-CSDN博客

原创模拟赛循环小数

题目：给出一个循环小数X，X = 0.a1a2...an(b1b2...bm)。 (b1b2...bm)代表小数的循环节。例如：0.5 = 0.50 = 0.5(0) = 0.5(00) = 1/2, 0.3(3) = 0.333(33) = 1/3。现在，你需要将这个循环小数转化为分数形式A/B(A和B的公约数必须为1)输入样例：第一行有两个正整数n, m。

2017-04-07 22:12:42 429

原创模拟赛红蓝牌

题目：明明有N张牌，正面按编号写有数字1到N（每个数字只出现一次）。每张牌的反面根据正面的数字涂上两种颜色。如果正面的数字是质数，则为红色，反之为蓝色。明明的老师从这N张牌里选出了一些，按数字从小到大排序后全部反面向上放成一行。他要明明判断这些牌上的数字。输入格式第一行：一个正整数N, 1 第二行：一个字符串，长度 K 在 1 到 50 之间。

2017-04-07 22:07:50 494

原创洛谷 2330 繁忙的都市

题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好

2017-03-16 21:09:50 328

原创洛谷 1462 通往奥格瑞玛的道路

题目描述在艾泽拉斯，有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。没经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。假设1为暴风城，n为奥格瑞玛，而他的血量最多为b，出发时他的血量是满的。歪嘴哦不希望花很多钱，他想

2017-03-13 21:01:33 246

原创洛谷 1330 封锁阳光大学

题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时

2017-03-11 08:44:31 184

原创洛谷 1119 灾后重建

题目描述给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间t[i]，你可以认为是同时开始重建并在第t[i]天重建完成，并且在当天即可通车。若t[i]为0则说明地震未对此地区造成损坏，一开始就可以通车。之后有Q个询问(x, y, t)，对于每个询问你要回答在第t天，从村庄x到村庄y的最短路径长度为多少。如果无法找到从x村庄到y村

2017-03-08 20:44:24 268

原创洛谷 1288 取数游戏

题目描述有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下：（1）选择硬币左边或者右边的一条边，并且边上的数非0；（2）将这条边上的数减至任意一个非负整数(至少要有所减小)；（3）将硬币移至边的另一端。如果

2017-03-05 16:11:34 492

原创洛谷 1339 热浪

题目描述：德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一

2017-03-05 16:10:18 212

原创洛谷 1144 最短路计数

题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式：输出包括N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条

2017-03-03 22:16:04 352

原创洛谷 1346 电车

题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车司机不得不经常下

2017-03-03 20:15:58 477

原创 poj 2407 Relatives

Description Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 s

2017-02-25 11:52:51 195

原创洛谷 2025 攀爬者

题目描述他在地形图上标记了N个点，每个点Pi都有一个坐标(xi,yi,zi)。所有点对中，高度值z不会相等。HKE准备从最低的点爬到最高的点，他的攀爬满足以下条件：(1) 经过他标记的每一个点；(2) 从第二个点开始，他经过的每一个点高度z都比上一个点高；(3) HKE会飞，他从一个点Pi爬到Pj的距离为两个点的欧几里得距离。即，现在，HKE希望你能求出他攀爬的总距

2017-02-24 18:37:46 486

原创 codves 笨小猴 1053

题目描述 Description笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答

2017-02-16 21:09:54 285

原创 codves m进制转十进制 1475

题目描述 Description将m进制数n转化成一个十进制数 m题目保证转换后的十进制数输入描述 Input Descriptionn和m输出描述 Output Description共一个数表示m进制的n化成十进制的数样例输入 Sample Input1010 2样例输出 Sample Output10代码：var c

2017-02-16 21:07:45 277

原创 codevs 赋值问题 1707

题目描述 Description在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符'='。请编程求出含N行的程序段运行以后有哪些变量中有确定的值。输入描述 Input Description第一行:N (0输出描述 Output Descriptio

2017-02-05 16:29:22 564

原创 codevs 核电站问题 2618

题目描述 Description一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。输入描述 Input Description输入文件只一行，两个正整数N，M( 1输出描述 Output Description输出文件

2017-02-05 16:27:06 197

原创 codevs 拦截导弹 1044

题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描述 Input Description输入导弹依次飞来的高度（雷达给出

2017-02-05 16:24:54 298

原创 codevs 高精度加法 3116

题目描述 Description给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A+B的值样例输入 Sample Input3 12样例输出 Sample Output15数据范

2017-02-05 16:21:14 212

原创 codevs 高精度乘法 3117

题目描述 Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A*B的值样例输入 Sample Input3 12样例输出 Sample Output36数据范

2017-02-05 16:18:40 291

原创 codevs 高精度减法 3115

题目描述 Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A-B的值样例输入 Sample Input3 12样例输出 Sample Output-9数据范

2017-02-05 16:15:12 225

原创 codevs 数字反转 1130

题目描述 Description给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零.输入描述 Input Description输入共 1 行，一个整数N输出描述 Output Description输出共 1 行，一个整数，表示反转后的新数。样例输入 Sample In

2017-02-05 14:59:34 205

原创 codevs 拦截导弹 1044

题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描述 Input Description输入导弹依次飞来的高度（雷

2017-02-04 21:38:11 169

原创 codevs 货币系统 2054

题目描述 Description母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法

2017-02-04 21:34:31 181

原创 codevs 骑马修栅栏 2039

题目描述 DescriptionFarmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1

2017-02-04 21:31:18 151

原创 codevs 高低位交换 5641

题目描述 Description给出一个小于longint范围的正整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为"高位"，后16位为"低位"。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。例如，数1314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 1000（添加了1

2017-02-04 21:29:36 261

原创 codevs 数字金字塔 1625

题目描述 Description考虑在下面被显示的数字金字塔.写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大.每一步可以走到下方的点也可以到达右下方的点.73 88 1 02 7 4 44 5 2 6 5 在上面的样例中,从 7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入描述 Input Description

2017-02-04 21:26:00 234

原创 codevs 最小乘车费用 1417

题目描述 Description假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下：公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 31 40 49 58 69 79 90 101任意一辆汽车从不行驶超过10公里。某人想行驶n公里，可以任意次换车，请帮他找到一种

2017-02-04 21:17:00 580

原创 codevs 舒适的路线 1001

题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1输入描述 Input Description第一行包含两个正整数，N和M。接下来的M行每行包含三个正整数：x，y和v（1≤x,y≤N，0 最后一行包含两个正整数s，t，表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。输出描述

2017-02-04 21:03:55 245

原创 codevs 装箱问题 1014

题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n 个物品的各自体积输出描

2017-02-04 00:09:50 164

原创洛谷 1522 牛的旅行

题目描述：农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的

2017-02-03 23:49:29 210

原创 codevs 全排列 1294

题目描述 Description 给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1输出描述 Output Description一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例输入 Sample Input3样例输出 Sampl

2017-02-03 23:41:22 216

原创 codevs 均分纸牌 1098

题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动次数

2017-02-03 23:20:02 223

原创洛谷 1546 最短网络

题目描述：约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输入格式：第一行：农场的个数，N（3输出格式：只有一个输出，其中

2017-02-03 23:10:20 164

原创洛谷 2320

解题思路：首先所有的钱袋都可以看成一个取或不取的情况。那么这些钱袋取或不取就可以看作0或1，也就是说，要使用一些数字表示一个范围里的所有数，同时这又很二进制（取或不取）。所以我们就把钱袋里钱的数量定为2^n个。代码：#includeint main(){ int m,tot=0,ans[100]; scanf("%d",&m)

2017-02-03 23:08:41 164

原创洛谷数论T2 1134

题目描述：也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600，12的阶乘最右边的非零位为6。写一个程序，计算N(1输入格式：仅一行包含一个正整数N。输出格式：单独一行包含一个整数表示

2017-01-31 15:09:38 615

原创洛谷数论T1 1372

题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数（这不是迷信哦~）。这可难为了他，请你帮帮忙吧！PS：一个数的最大公约数即本身。输入格式：两个空格分开的正整数n和k。（n>=k>=1）输出格式：

2017-01-31 14:43:24 294

原创洛谷 1984 烧水问题

题目描述：总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再继续升高，此时我们认为这杯水已经被烧开。显然地，如果直接把水一杯一杯地烧开，所需的总能量为

2017-01-17 21:33:57 322

原创洛谷 1196 银河英雄传说并查集

题目描述：杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将巴米利恩星域战场划分成30000列，每列依次编号为1, 2, …,30000。之后，他把自己的战舰也依次编号为1, 2, …, 30000，让第i号战舰处于第i列(i = 1, 2, …, 30000)，形成“一字长蛇阵”，诱敌深入。这是初始阵形。当进犯之敌到达时，杨威利会多次发布合并指令

2017-01-16 21:00:21 320 1

原创洛谷 1111 修复公路并查集

题目描述：给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）。输入格式：第1行两个正整数N，M。下面M行，每行3个正整数x, y, t，告诉你这条公路连着x,y两个村庄，在时间t时

2017-01-13 21:27:47 252

原创洛谷 1007 独木桥

题目描述：你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤下独木桥。独木桥的长度为L，士兵们只能呆在坐标为整数的地方。所有士兵的速度都为1，但一个士兵某一时刻来到了坐标为0或L+1的位置，他就离开了独木桥。每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就

2017-01-13 15:11:19 370

空空如也

空空如也