摘要：
题目描述 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 输入 第一行为正整数T，代表数据组数。 每组数据第一行为正整数N，M代表 阅读全文
posted @ 2017-10-24 21:01
GXZlegend
阅读(438)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵n个点的树，给定m条路径，每条路径有一个权值。q次询问求一个路径包含的所有给定路径中权值第k小的。 输入 第一行三个数 n和P 和Q，表示树的大小和盘子的个数和水果的个数。 接下来n-1 行，每行两个数 a、b，表示树上的a和b 之间有一条边。树中顶点 按1到 n标号。 接下来 P 阅读全文
posted @ 2017-10-24 20:32
GXZlegend
阅读(463)
评论(0)
推荐(0)
摘要：
题目描述 一棵n个点的树，给定m条路径，q次询问包含一条路径的给定路径的个数+1 输入 The first line of input contains a single integer N（1<=N<=100000） - the number of cities in Byteland. Citi 阅读全文
posted @ 2017-10-24 20:07
GXZlegend
阅读(686)
评论(0)
推荐(0)
摘要：
题目描述 给定一棵树，每个节点有上下两个格子，每个格子的状态为能走或不能走。m次操作，每次修改一个节点的状态，或询问：把一条路径上的所有格子拼起来形成一个宽度为2的长方形，从起点端两个格子的任意一个开始走，每个能走的格子最多只能经过一次，这个条件下能够走的最多格子数。 输入 第一行包含两个正整数n和 阅读全文
posted @ 2017-10-24 19:30
GXZlegend
阅读(515)
评论(0)
推荐(0)
摘要：
题目描述 给出一个序列，每次可以给一段染成同一种颜色，问最少要染多少次能够染成给定方案。 输入 输入仅一行，包含一个长度为n的字符串，即涂色目标。字符串中的每个字符都是一个大写字母，不同的字母代表不同颜色，相同的字母代表相同颜色。 输出 仅一行，包含一个数，即最少的涂色次数。 样例输入 RGBGR 阅读全文
posted @ 2017-10-24 16:58
GXZlegend
阅读(539)
评论(0)
推荐(0)
摘要：
题目描述 数轴上有C个点，每个点有一个坐标和一个访问时间，必须在这个时间后到达这个点才算访问完成。可以在某个位置停留。每在数轴上走一个单位长度消耗一个单位的时间，问：访问所有点并最终到B花费的最小时间。 输入 第1行输入三个整数C，H，B，B是出口的位置．之后C行每行输入两个整数，分别表示一个老师所 阅读全文
posted @ 2017-10-24 16:13
GXZlegend
阅读(379)
评论(0)
推荐(0)
摘要：
题目描述 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 输入 第一行一个正整数n 接下来n行,每行一个整数,第i+1行的整数表示 阅读全文
posted @ 2017-10-24 14:25
GXZlegend
阅读(366)
评论(0)
推荐(0)
摘要：
题目描述 n个人围成一圈玩游戏，一开始庄家是1。每次从m张卡片中随机选择1张，从庄家向下数个数为卡片上的数的人，踢出这个人，下一个人作为新的庄家。最后一个人获胜。问每个人获胜的概率。 输入 第一行包括两个整数N,M分别表示玩家个数和卡牌总数。 接下来一行是包含M个整数，分别给出每张卡片上写的数字。 阅读全文
posted @ 2017-10-24 11:02
GXZlegend
阅读(430)
评论(0)
推荐(0)
摘要：
题目描述 给定一张图，对于每一条边询问：(1)是否存在割断该边的s-t最小割 (2)是否所有s-t最小割都割断该边 输入 第一行有4个正整数，依次为N,M,s和t。第2行到第(M+1)行每行3个正 整数v,u,c表示v中转站到u中转站之间有单向道路相连，单向道路的起点是v， 终点是u,切断它的代价是 阅读全文
posted @ 2017-10-24 10:46
GXZlegend
阅读(378)
评论(0)
推荐(0)
摘要：
题目描述 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 输入 输入n<=100000 m<=500000及m条边 输出 输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。 样例输入 5 阅读全文
posted @ 2017-10-24 10:30
GXZlegend
阅读(403)
评论(0)
推荐(0)
摘要：
题目描述 有$n$个怪兽，每个怪兽可以花费$k_i$的代价消灭，或者花费$s_i$的代价将其变为$r_i$个给定的新的怪兽。问消灭1号怪兽的最小代价。 输入 第一行包含一个整数N。 接下来N行，每行描述一个怪兽的信息； 其中第i行包含若干个整数，前三个整数为Si，Ki和Ri，表示对于i号怪兽， 普通 阅读全文
posted @ 2017-10-24 08:58
GXZlegend
阅读(495)
评论(0)
推荐(0)
摘要：
题目描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手 阅读全文
posted @ 2017-10-24 08:20
GXZlegend
阅读(401)
评论(0)
推荐(0)
浙公网安备 33010602011771号