上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页
摘要: 【题目描述】 阳光大学校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,人们就无法在这些道路上逛街了。当两只河蟹封锁了相邻的两个点时,他们会发生冲突。 询问最少需要多少只河蟹,可以封锁所有道路并且不发生冲突。 【输 阅读全文
posted @ 2016-08-25 11:28 前前前世。 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 仪仗队是由学生组成的N*N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在,C君希望你告诉他队伍整齐时能看到的学生人数。 【输入描述】 一个数N。 【输出描述】 一个数,即C君应看到的学生人数。 【输入样例】 4 阅读全文
posted @ 2016-08-25 11:22 前前前世。 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 【题目描述】 H国有n个城市,这n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆发了一种传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一 阅读全文
posted @ 2016-08-25 07:34 前前前世。 阅读(223) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】 给定一个n,表示一个由0~9数字构成的n位密码。 解锁时一直读入,只要当最后读入的n个数字与密码吻合,就解锁。 现需要输出一个长度为10n+n-1的数字序列,这个数字序列包括了n位密码的所有可能。 【输入描述】 输入若干行,每行一个整数n(0 <= n <= 6)。 【输出描述】 与输 阅读全文
posted @ 2016-08-25 07:26 前前前世。 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 农夫约翰有N(2 <= N <= 40000)个农场,标号为1~N,有M(2 <= M <= 40000)条的不同的垂直或水平的道路连接着农场,道路的长度不超过1000。这些农场的分布就像下面的地图一样,在图中农场用F1~F7表示: 每个农场最多能在东西南北四个方向连接4个不同的农场, 阅读全文
posted @ 2016-08-24 21:29 前前前世。 阅读(311) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】 Z小镇附近共有N(1 < N ≤ 500)个景点(编号为1、2、3、······、N),这些景点被M(0 < M ≤ 5000)条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。频繁的 阅读全文
posted @ 2016-08-24 17:46 前前前世。 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 每两个糖果店之间至少有两条完全不同的路。现在市长让桐桐找出哪些路被塞住后会使某些糖果店与糖果店间无法到达及最少的修路条数。 注: 1 --> 3 --> 2和 1--> 3 --> 4 --> 2为不完全不同的路,即不符合题意的路; 1 --> 3 --> 4 --> 2和1 --> 阅读全文
posted @ 2016-08-24 17:41 前前前世。 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小A买了一个空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。总跑路长度不会超过MaxLongint。小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均为1千米。小A让你帮他算算,他最少需要几秒才能到公司。数据保证1到n至少有一条路径。 【输入描述】 第一 阅读全文
posted @ 2016-08-24 17:33 前前前世。 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 【输入描述】 输入第一行包含2个正整数N、M,为图的顶点数与边数; 接下来M行,每行两个正整数x、y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 【输出描述】 输出包括N行 阅读全文
posted @ 2016-08-24 17:28 前前前世。 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 John从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。 每一个栅栏连接两个顶点,顶点用1~500标号(虽然有的农场并没有500个顶点)。一个顶 阅读全文
posted @ 2016-08-23 20:38 前前前世。 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一矩形区域的城市中建筑了若干建筑物,如果某两个单元格有一个点相联系,则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁,其中桥梁只能沿着矩形的方格的边沿搭建,如下图城市1有5栋建筑物,可以搭建4座桥将建筑物联系起来。城市2有两座建筑物,但不能搭建桥梁将它们连接。城市3只有一座 阅读全文
posted @ 2016-08-23 11:25 前前前世。 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出一个整数n(n < 10^30)和k(k <= 15)个变换规则。规则: (1)一位数可变换成另一个一位数; (2)规则的右部不能为零; 例如:n=234,有规则(k=2): 2 --> 5 3 --> 6 上面的整数234经过变换后可能产生出的整数为(包括原数): 234 534 阅读全文
posted @ 2016-08-23 11:21 前前前世。 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现需要一种数据结构,来维护一些数,它需要提供以下操作:(1)插入x数;(2)删除x数(若有多个相同的数,因只删除一个);(3)查询x数的排名(若有多个相同的数,因输出最小的排名);(4)查询排名为x的数;(5)求x的前驱(前驱定义为小于x,且最大的数);(6)求x的后继(后继定义为大于 阅读全文
posted @ 2016-08-23 07:29 前前前世。 阅读(186) 评论(1) 推荐(0) 编辑
摘要: T1 鬼子进村 【题目描述】 县城里有n个用地道相连的房子,第i个只与第i-1和第i+1个相连。有m个消息依次传来: (1)消息为:D x,鬼子将x号房子摧毁了,地道被堵上; (2)消息为:R,村民们将鬼子上一个摧毁的房子修复了; (3)消息为:Q x,有一名士兵被围堵在x号房子中; 现在询问每一个 阅读全文
posted @ 2016-08-22 18:11 前前前世。 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 求方程:a1*x1-a2*x2+a3*x3-a4*x4+a5*x5-a6*x6=0,在xi∈(0,K]内有多少组正整数解。 【输入描述】 一行七个整数K、a1、a2、a3、a4、a5、a6。 【输出描述】 一行一个整数,原方程有多少正整数解。 【输入样例】 10 -24 74 -25 阅读全文
posted @ 2016-08-20 18:08 前前前世。 阅读(231) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】 小Y要经过一个图,从1号点到达N号点,每个点设有休息站。小Y计划用最多K天走完全程,除第K天外,每一天小Y都必须在休息站过夜。所以,一段路必须在同一天走完。小Y的体力有限,他希望走的路程最大的一天中走的路尽可能少,请求出这个最小值。 【输入描述】 第一行三个整数N、M、K,表示图的顶点 阅读全文
posted @ 2016-08-20 18:01 前前前世。 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 无向连通图G有n个点,n-1条边。点从1到n依次编号,编号为i的点的权值为Wi,每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v) ,若它们的距离为2,则它们之间会产生Wu×Wv的联合权值。 询问图G上所有可产生联合权值的有序点对中,联合 阅读全文
posted @ 2016-08-19 17:02 前前前世。 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: (1)路径上的所有点的出边所指向的点都直接或间接与终点连通; (2)在满足条件1的情况下使路径最短; 注意,图G中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的 阅读全文
posted @ 2016-08-19 16:42 前前前世。 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 小B最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小B玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: (1)在一个n*m棋盘上有n*m个格子,其中有且只有一个格子 阅读全文
posted @ 2016-08-19 11:36 前前前世。 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在A、B、C三根柱子上,有n个不同大小的圆盘(设半径分别为1~n),一开始他们都叠在A上,你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下: (1)每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方); (2)移动的过程中,你必须保证大的 阅读全文
posted @ 2016-08-19 07:28 前前前世。 阅读(232) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页