训练赛
文章平均质量分 56
楚江枫
不忘初心,方得始终
展开
-
【zzulioj 1916 DFS序 + 树状数组】
Description给一颗树,有n个结点,编号为1到n,1为根节点,有两种操作,1 x y把x结点权值加y,2 x查询x到根节点所有结点的权值和. 每个结点权值初始化为0。Input第一行输入一个整数t,代表有t组测试数据。 每组数据第一行为两个整数n,m代表结点个数和操作次数。 接下来n-1行,每行两个整数a,b,表示a结点和b结点有一条边。 接下来m行每行一个操作格式如上。 0<=n原创 2016-08-18 11:58:54 · 453 阅读 · 0 评论 -
【zzulioj 1913 小火山的计算能力】
小火山的计算能力Description 别人说小火山的计算能力不行,小火山很生气,于是他想证明自己,现在有一个表达式,他想计算出来。Input 首先是一个t(1<=20)表示测试组数。然后一个表达式,表达式长度不超过200,只有加法和减法,并且保证第一个字符不会是运算符号,最终结果小于2^63-1。Output 输出运算结果。Sample Input 2 1+1 2+1-1 Sampl原创 2016-08-10 17:43:36 · 369 阅读 · 0 评论 -
【zzulioj 1905 小火山的跳子游戏】
小火山的跳子游戏Description 小火山和火山火山在一块玩跳子游戏。规则如下: 1:跳子的起始位置为0,棋盘大小从1到N 2:每次跳子跳k步。 例如当前位置为i, 那么下一步为i + k 3:跳子过程中,碰到1或N则往回跳。例如当前位置为4, N = 6, K = 5的 时候, 那么下次跳子, 应该是 5, 6, 5 ,4, 3。最后落在3的位置, 再一次 跳子为2原创 2016-08-10 18:56:25 · 288 阅读 · 0 评论 -
【zzulioj 1908 小火山的围棋梦想】
小火山的围棋梦想Description 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山 的棋子;这样的位置是指小火山的棋子将该位置围起来。 现在,小火山想知道实际棋盘是什么样子的。 你快来帮帮他吧!Input 输入第一行是一个整数T(T <= 30), 表示一共有T组数据。原创 2016-08-11 10:51:08 · 422 阅读 · 0 评论 -
【zzulioj 1907 小火山的宝藏收益 】
小火山的宝藏收益Description进去宝藏后, 小火山发现宝藏有N个房间,且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏, 但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏,那么这个房间通往其他房间的门就永远打不开了,也就是说后面的宝藏小火山是得不到了(进入这个房间的门是不会关闭的,小火山还是可以回去的);如果小火山不取这个宝藏,而是去打开通往另一房间的原创 2016-08-11 15:52:15 · 393 阅读 · 0 评论 -
【河南省第九届ACM程序设计大赛 信道安全 +zzulioj 1925 信道安全 +邻接表 +队列 】
DescriptionAlpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监视或破坏。经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率,情报员 A 决定选择一条安全性最高,即概率最大的信道路径进行发送情报。你能帮情报员 A 找到这条信道路径吗?Input原创 2016-09-15 10:36:40 · 846 阅读 · 0 评论 -
【HDU 5253 连接的管道】
连接的管道Problem Description 老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候,老 Jack 遇到了新的难题,因为每一块农田的地势高度都不同,所以要想将两块农田的管道链接,老 Jack 就需原创 2016-08-24 21:36:20 · 458 阅读 · 0 评论 -
【HDU 1599 find the mincost route 】
find the mincost routeProblem Description 杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。I原创 2016-08-24 21:41:42 · 296 阅读 · 0 评论 -
【POJ 1383 Labyrinth】
LabyrinthDescriptionThe northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, each of them either filled by rock, or free. There is原创 2016-08-24 21:45:28 · 410 阅读 · 0 评论 -
【HDU 杭电 1155】
Once again, James Bond is fleeing from some evil people who want to see him dead. Fortunately, he has left a bungee rope on a nearby highway bridge which he can use to escape from his enemies. His plan原创 2016-08-13 17:36:37 · 423 阅读 · 0 评论 -
【zzulioj 1900 985的“树”难题】
1900: 985的“树”难题Description985给你一棵“树”以及它的根节点,要求你先判定它是否是一棵树,其次他想知道每个节点的“太子”数目以及它的父亲(root的话输出自己)。 “太子判定条件”: 一、若x是y的孩子节点,那么x是y的“太子”; 二、若x是y的“太子”且y是z的“太子”,那么x是z的“太子”。 Input第一行输入一个整数t,代表有t组测试数据。 每组数据第一行原创 2016-09-08 15:48:07 · 484 阅读 · 0 评论 -
【LightOJ 1307 + 二分】
LightOJ 1307Description You are given N sticks having distinct lengths; you have to form some triangles using the sticks. A triangle is valid if its area is positive. Your task is to find the number o原创 2016-09-22 07:56:47 · 536 阅读 · 0 评论 -
【CodeForces 510B Fox And Two Dots】+ DFS
Fox And Two Dots time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Fox Ciel is playing a mobile puzzle game called “Two Dots”. The basic lev原创 2016-08-13 17:22:38 · 621 阅读 · 0 评论 -
【nyoj 1291 ABS 】
描述Mr.Ha is a famous scientist .He has just not got a kind of magic medicine called Entropy Cracker.The medicine was preserved in V bottles,and the i-th (1≤i≤N) bottle contains V liters of medicine.To m原创 2016-08-22 10:35:35 · 377 阅读 · 0 评论 -
【POJ 2377 Bad Cowtractors】
Bad CowtractorsDescriptionBessie has been hired to build a cheap internet network among Farmer John’s N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some surveying,原创 2016-08-10 09:25:58 · 351 阅读 · 0 评论 -
【zzulioj 1922】
Description 给定一个4*4的01棋盘,1代表棋子,0代表空格,棋子1每次可以移动到相邻上下左右四个位置的空格。 然后再给定你目标棋盘,问你最少在多少步能把当前棋盘变成目标棋盘状态。Input第一行输入一个整数t,代表有t组测试数据。 接下来给出只有0和1的4*4的当前棋盘和4*4的目标棋盘,中间有一个空行。Output输出一个整数表示最小的步数,若不能到达输出-1.Sample I原创 2016-08-18 17:30:25 · 475 阅读 · 0 评论 -
【zzulioj 1904: 小火山的股票交易】
1904: 小火山的股票交易Description“股市有风险,入市需谨慎”,小火山经历了之前买卖一次或者两次的股票♂交易,对于股票买卖已经很有经验了, 现在的他最多可以进行K次买卖,身为一个聪明的acmer,已经准确的知道了某只股票在未来N天的价格,每一次买入必须 卖出后才能进行下次买卖。现在,小火山想知道他最多可以获得多少利润? Input输入第一行是一个整数T(T <= 50), 表示原创 2016-09-08 22:57:02 · 639 阅读 · 0 评论 -
【zzulioj 1921 】
Description给定一个长度为n的数字序列a,从中选取一个长为m的子序列b满足 b[i]&b[i-1]!=0 (2<=i<=m) 求最大的m。Input第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入一个整数n代表a序列的长度,接下来一行输入n个正整数表示ai(0 < i <= n)。 1<=t<=20,0<=n<=100000,0<=ai<=1e9。Output一个整数表原创 2016-08-18 21:47:44 · 534 阅读 · 0 评论 -
【zzulioj 1902 985的因子对难题】
985的因子对难题Description985有n个正整数,他想知道存在多少个不同的因子对(a[i], a[j])使得 1 <= i, j <= n && i != j && a[j] % a[i] == 0,其中i和j是元素的下标。 特别地,他认为(a[i],a[j])与(a[j],a[i])是一样的因子对。 Input第一行输入一个整数t,代表有t组测试数据。 每组数据占两行,第一行输入原创 2016-08-19 09:37:01 · 396 阅读 · 0 评论 -
【zzulioj 1909: 小火山的友情距离】
1909: 小火山的友情距离Description小火山和他的朋友岩浆, 分别打算去买商店买一些东西。小火山的起始位置为(X1, Y1),终止位置为(X2, Y2), 速度为U; 岩浆的起始位置为(X3, Y3), 终止位置为(X4, Y4), 速度为V, 双方一块出发, 到达终止位置后, 都会在终止位置停留。 现在小火山想知道他和岩浆在此过程中的最小距离。 Input输入第一行是一个整数T(T原创 2016-09-10 11:36:19 · 445 阅读 · 0 评论 -
【zzulioj 1912 小火山的爱情密码】
小火山的爱情密码Description小火山获得了一个字符串,然而大火山让小火山从里面截取一段字符串,并且让小火山截取的字符串满足一些字符达到一定数量。 小火山觉得很容易,但是他想要知道他至少得截取多长的字符串。 Input首先是一个整数t(t<=100),表示测试数据组数。接下来是两个整数n和m(n<=10000, m<=10),n表示字符串的长度,m表示要满足一定数量的字符 的种类.(字符原创 2016-08-19 17:56:44 · 518 阅读 · 0 评论 -
【nyoj 1291 音痴又音痴的LT 二分】
音痴又音痴的LT音痴又音痴的LT 时间限制:4000 ms | 内存限制:65535 KB 描述 LT最近一直在无限循环薛之谦的歌,简直都中毒了!可是呢…他的歌LT还是不会唱(其实不止他的歌LT不会唱,所有人的歌LT都不会唱…因为LT是标准的音痴)可是LT又很喜欢唱歌(所以LT不仅是音痴还是音痴)…没错,这对于LT的室友来说简直是噩梦… 现在呢,LT有N次操作,每次操作只会有两种原创 2016-08-20 17:10:49 · 403 阅读 · 0 评论 -
【nyoj 1261 不是匹配 】
不是匹配描述 有N个人,N个活动, 每个人只会对2个或者3个活动感兴趣, 每个活动也只有两个人或者两个活动对它兴趣,每个人参加一个 感兴趣的活动需要一天 ,且当天该活动被参加时,其他的人不能参加 如果每个人都参加完自己有兴趣的活动,应当怎样安排使得所用总天数时间最短 2<= N <=1000, 1<=m<=1000;输入 一个数T 表示T 组数据 每组一个N表示人数,编号1 –原创 2016-08-20 17:27:55 · 380 阅读 · 0 评论 -
【河南省第九届ACM竞赛 A 题 && zzulioj 1923: 表达式求值 + 栈】
Description假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中选最大数。 4.如果 X 是 表达式,则 (X)也是表达式。 例如: 表达式 1原创 2016-09-11 17:50:01 · 887 阅读 · 0 评论 -
【zzulioj 1893 985的数学难题】
985的数学难题Description 985有n个正整数,他想快速知道下面函数的返回值 int a[N+1]; long long Solve() { int i, j; long long ans = 0; for(i = 1; i <= N; i++) { for(int j = i + 1; j <= N; j++) {原创 2016-08-09 19:37:36 · 428 阅读 · 0 评论 -
【zzulioj 1894 985的方格难题】
985的方格难题Description 985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到达(n,n)。若不能到达输出-1,反之输出到达(n,n)的方案数。Input 第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入三个整数n,x,y,分别代表方格地图的大小以及坏掉格子的位置。原创 2016-08-09 20:21:04 · 323 阅读 · 0 评论 -
【zzulioj 1895 985的0-1串难题】
985的0-1串难题Description 985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。Input 第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入两个整数n,k分别代笔上面的信息。 注:1 <= t <= 12,1 <= n <= 100000,0 <= k <= 100000。Out原创 2016-08-09 21:26:28 · 382 阅读 · 0 评论 -
【Aizu 0189 签到题】
Description 来春卒業するAさんは,就職を機に引越しをすることにしました。就職する会社は,オフィスがい くつかの町にあって、日によって出勤するオフィスが違います。そこでAさんは,どこのオフィスに 行くにも時間の短い町に住もうと考えました。そこであなたは、Aさんを助けるため、住むのに一番便利な町を探すことになりました。町には0から始まる番号が振られており、町と町の間には道があります。それぞ原创 2016-08-10 09:17:09 · 340 阅读 · 0 评论 -
【POJ 3268 Silver Cow Party】
Silver Cow PartyDescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000)原创 2016-08-10 09:22:55 · 279 阅读 · 0 评论 -
【LightOJ 1104 Birthday Paradox】
Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are 23 people including you. What is the probability原创 2016-08-13 17:33:17 · 405 阅读 · 0 评论