- 博客(32)
- 收藏
- 关注
原创 第十四届华中科技大学程序设计竞赛 C-Professional Manager 【并查集】
题目描述 It’s universally acknowledged that there’re innumerable trees in the campus of HUST. Thus a professional tree manager is needed. Your task is to write a program to help manage the trees.
2018-04-30 18:48:30 198
原创 第十四届华中科技大学程序设计竞赛 F-Sorting Trees 【模拟】
题目描述 It’s universally acknowledged that there’re innumerable trees in the campus of HUST.One day the tree manager of HUST asked you to sort N trees increasing by their heights ai. Because you
2018-04-30 16:42:03 199
原创 第十四届华中科技大学程序设计竞赛 K-Walking in the Forest 【二分】
题目描述 It’s universally acknowledged that there’re innumerable trees in the campus of HUST.Now you're going to walk through a large forest. There is a path consisting of N stones winding its way
2018-04-30 16:05:23 130
原创 第十四届华中科技大学程序设计竞赛 J-Various Tree 【BFS】【位运算】
题目描述 It’s universally acknowledged that there’re innumerable trees in the campus of HUST.And there are many different types of trees in HUST, each of which has a number represent its type. The
2018-04-30 15:28:56 183
原创 HDU 5934 Bomb 【强连通缩点】
Problem DescriptionThere are N bombs needing exploding.Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting-cost ci which means you need to pay ci cost ma
2018-04-30 15:03:14 217
原创 HDU 2492 Ping pong 【树状数组】
Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5667 Accepted Submission(s): 2121Problem DescriptionN(3<=N<=20000) ping
2018-04-27 21:38:07 151
原创 vijos 1521 跳舞 【二分】【最大流】
描述一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲?格式输入格式
2018-04-25 23:01:46 126
原创 “今日头条杯”首届湖北省大学程序设计竞赛 A-Srdce and Triangle 【几何】
题目描述 Let be a regualr triangle, and D is a point in the triangle. Given the angle of . Then let AD, CD and BD form a new triangle, what is the size of the three angles?输入描述:Input contains m
2018-04-24 21:50:47 203
原创 POJ 1201 Intervals 【差分约束】
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28690 Accepted: 11068DescriptionYou are given n closed, integer intervals [ai, bi] and n intege
2018-04-20 18:30:12 123
原创 HDU 3592 World Exhibition 【差分约束】
World ExhibitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1950 Accepted Submission(s): 968Problem DescriptionNowadays, many
2018-04-19 12:48:00 161
原创 HDU 3440 House Man 【差分约束】
House ManTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3086 Accepted Submission(s): 1290Problem DescriptionIn Fuzhou, there is
2018-04-19 10:28:58 143
原创 POJ 3169 layout 【差分约束】
Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows are standin
2018-04-16 22:54:36 172
原创 POJ 1502 MPI Maelstrom 【最短路】
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advi
2018-04-16 21:02:44 377
原创 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 A-Wasserstein Distance【暴力】
题目描述 最近对抗生成网络(GAN)很火,其中有一种变体WGAN,引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离,又名铲土距离。这个问题可以描述如下:有两堆泥土,每一堆有n个位置,标号从1~n。第一堆泥土的第i个位置有ai克泥土,第二堆泥土的第i个位置有bi克泥土。小埃可以在第一堆泥土中任意移挪动泥土,具体地从第i个位置移动k克泥土到第j个位置,
2018-04-15 19:20:53 131
原创 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 F-1 + 2 = 3?【规律】【斐波那契】
题目描述 小Y在研究数字的时候,发现了一个神奇的等式方程,他屈指算了一下有很多正整数x满足这个等式,比如1和2,现在问题来了,他想知道从小到大第N个满足这个等式的正整数,请你用程序帮他计算一下。(表示按位异或运算)输入描述:第一行是一个正整数,表示查询次数。接着有T行,每行有一个正整数,表示小Y的查询。输出描述:对于每一个查询N,输出第N个满足题中等式的正整数,
2018-04-15 17:57:08 252
原创 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 L-K序列 【dp】
题目描述 给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度,满足这个序列是 K 序列。 输入描述:第一行为两个整数 n, K, 以空格分隔,第二行为 n 个整数,表示 a[1] ∼ a[n],1 ≤ n ≤ 105 , 1 ≤ a[i] ≤ 109 , 1 ≤ nK ≤ 107输出描述:输
2018-04-15 17:50:30 282
原创 POJ 1860 Currency Exchange 【spfa 正权回路】
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can
2018-04-13 22:48:35 142
原创 POJ 3268 Silver Cow Party【spfa】
One 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) unidirectional (one-way
2018-04-13 11:10:34 147
原创 POJ 1797 Heavy Transportation 【最短路】
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cu
2018-04-12 21:40:50 150
原创 HDU 1548 A strange lift【BFS】OR【最短路】
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30433 Accepted Submission(s): 10938Problem DescriptionThere is a st
2018-04-11 21:35:41 183
原创 POJ 2253 Frogger 【Floyd】
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sun
2018-04-10 22:10:58 127
原创 LightOJ 1112 Curious Robin Hood 【线段树】
Robin Hood likes to loot rich people since he helps the poor people with this money. Instead of keeping all the money together he does another trick. He keeps n sacks where he keeps this money. The sa
2018-04-10 21:37:59 199
原创 POJ 3259 Wormholes 【spfa 负权回路】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 58541 Accepted: 21881DescriptionWhile exploring his many farms, Farmer John has discovered a nu
2018-04-10 17:14:38 184
原创 HDU1162 Eddy's picture 【最小生成树】
Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pictures to let his friend
2018-04-10 16:07:57 136
原创 HDU 1811 Rank of Tetris 【拓扑排序 + 并查集】
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11156 Accepted Submission(s): 3192Problem Description自从Lele开发了Ratin
2018-04-09 22:55:57 125
原创 HDU 2066 一个人的旅行 【floyd】
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假
2018-04-09 22:09:58 110
原创 hrbust 2061 消息队列 【优先队列】
消息队列Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 248(92 users)Total Accepted: 92(76 users)Rating: Special Judge: NoDescriptionWindows操作
2018-04-09 21:43:54 155
原创 2018年东北农业大学春季校赛 H-wyh的吃鸡 【BFS 优先队列】
题目描述 最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下假设地图为n*n的一个图,图中有且仅有一块X的联通快代表安全区域,有一个起点S代表缩圈的时候的起点,图中C代表的是车(保证车的数量小于等于100),标记为.的代表空地,可以任意通过,O代表障碍物不能通过。每次没有车的时候2s可以走一个格
2018-04-06 19:21:49 633 1
原创 2018年东北农业大学春季校赛 K-wyh的数列 【规律】【快速幂】
题目描述 wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2)一天他突发奇想,想求F(a^b)%c输入描述:输入第一行一个整数T(1接下来T行,每行三个数 a,b,c (a,b输出描述:输出第a^b项斐波那契数对c取余的结果示例1输入31 1 22 3 100032122142412
2018-04-06 17:07:28 215
原创 2018年东北农业大学春季校赛 B wyh的矩阵 【规律】
链接:https://www.nowcoder.com/acm/contest/93/B#includeusing namespace std;#define ll long longint main(){ int N; scanf("%d", &N); while(N--) { ll n; scanf("%lld", &
2018-04-06 17:03:05 193
原创 2018年东北农业大学春季校赛 L-wyh 【线段树】
题目描述 你们wyh学长小时候住在河边,因为周围的生态环境非常好,所以经常会有天鹅浮在湖面上,每只天鹅都长得不一样,它们偶尔排成一排,偶尔分散开,偶尔也会去其他河畔,wyh学长为了统计它们的个数,编了一个程序赋予它们一个“萌”值,但是这些天鹅很不听话,一会儿会从别的地方游过来一两只,一会儿又会在统计过程中游走一两只,现在请你帮他完成统计任务。输入描述:共有T(T萌值为[1,1000
2018-04-06 15:36:21 179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人