- 博客(45)
- 收藏
- 关注
RSS订阅原创 The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest
The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest2021.3.31链接：GYM102835A. Right-Coupled Numbers签到B. Make Numbers题意：给4个一位正数，至少用到+、-、*一个运算符来随意凑式子，求所有可能的结果数量。暴力枚举所有情况，情况不少，需要考虑完整。用字符串保存dfs中产生的式子，然后转乘后缀表达式方便求值。#include<bits/stdc++.h>type
2021-04-01 01:01:33
378
原创 2019_GDUT_新生专题V算法优化 G. Sliding Window POJ 2823
POJ 2823题目：An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the win...
2020-03-13 10:16:39
157
原创 2019_GDUT_新生专题V算法优化 F. Expedition POJ 2431
题目：Language:ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31110 Accepted: 8559DescriptionA group of cows grabbed a truck and ventured on an expedition deep into the jungl...
2020-03-13 09:41:13
151
原创 2019_GDUT_新生专题V算法优化 B. A Simple Problem with Integers POJ 3468
来源 POJ3468题目：You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to...
2020-03-13 09:33:29
117
原创 2019_GDUT_新生专题V算法优化 A. Star POJ 2352
题目：Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher ...
2020-03-12 15:09:25
143
原创 2019_GDUT_新生专题 图论 k-畅通工程再续
来源 HDU1875题目：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了...
2020-03-12 09:01:03
109
原创 2019_GDUT_新生专题 图论 J-畅通工程续
来源 HDU1874题目：某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N&...
2020-03-12 08:58:29
94
原创 2019_GDUT_新生专题 图论 I-还是畅通工程
来源 HDU1233题目：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村...
2020-03-12 08:50:28
96
原创 2019_GDUT_新生专题 图论 H-畅通工程
来源 HDU1232题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M...
2020-03-12 08:46:28
165
原创 2019_GDUT_新生专题 图论 E-Arctic Network
来源 ： POJ 2349题目:The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing th...
2020-03-12 08:41:54
183
原创 2019_GDUT_新生专题 图论C-六度分离
来源 ：HDU-1869题目：1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家...
2020-03-12 08:34:08
183
原创 2020 GDUT Rating Contest IV (Div. 2) F. News Distribution
来源：codeforces 2020 GDUT Rating Contest IV (Div. 2) CF链接题目In some social network, there are n users communicating with each other in m groups of friends. Let’s analyze the process of distributing som...
2020-03-11 23:04:07
139
原创 2020 GDUT Rating Contest IV (Div. 2) E. Binary Tree
来源 codeforces 2020 GDUT Rating Contest IV (Div. 2) CF链接题目：outputstandard outputIn computer science, a binary tree is a rooted tree in which each node has at most two children. In this problem, let’...
2020-03-11 22:58:43
115
原创 2020 GDUT Rating Contest IV (Div. 2) D. Mixing Milk
来源 codeforces 2020 GDUT Rating Contest IV (Div. 2) CF链接题目：Farming is competitive business – particularly milk production. Farmer John figures that if he doesn’t innovate in his milk production method...
2020-03-11 22:49:52
134
原创 2020 GDUT Rating Contest IV (Div. 2) B. Diverse Garland
来源 codeforces 2020 GDUT Rating Contest IV (Div. 2) CF链接题目：You have a garland consisting of n lamps. Each lamp is colored red, green or blue. The color of the i-th lamp is si (‘R’, ‘G’ and ‘B’ — colo...
2020-03-11 22:47:27
101
原创 2020 GDUT Rating Contest III (Div. 2) H. Photoshoot
来源：codeforces 2020 GDUT Rating Contest III (Div. 2) CF链接题目：Farmer John is lining up his N cows (2≤N≤103), numbered 1…N, for a photoshoot. FJ initially planned for the i-th cow from the left to be t...
2020-03-11 22:42:42
184
原创 2020 GDUT Rating Contest III (Div. 2) E. Word Processor
来源 codeforces 2020 GDUT Rating Contest III (Div. 2) CF链接题目：Bessie the cow is working on an essay for her writing class. Since her handwriting is quite bad, she decides to type the essay using a word...
2020-03-11 22:38:49
224
原创 2020 GDUT Rating Contest III (Div. 2) D. Race
来源 codeforces 2020 GDUT Rating Contest III (Div. 2) CF链接题目：Bessie is running a race of length K (1≤K≤109) meters. She starts running at a speed of 0 meters per second. In a given second, she can ei...
2020-03-11 22:36:01
140
原创 2020 GDUT Rating Contest III (Div. 2) A. Wormhole Sort
来源 codeforces 2020 GDUT Rating Contest III (Div. 2) CF链接题目：Farmer John’s cows have grown tired of his daily request that they sort themselves before leaving the barn each morning. They have just com...
2020-03-11 22:30:37
129
原创 2020 GDUT Rating Contest II (Div. 2) H. I Would Walk 500 Miles
来源：codeforces 2020 GDUT Rating Contest II (Div. 2) CF链接题目：Farmer John wants to divide his N cows (N≤7500), conveniently numbered 1…N, into K non-empty groups (2≤K≤N) such that no two cows from two d...
2020-03-11 22:25:16
409
原创 2020 GDUT Rating Contest II (Div. 2) G. Bucket Brigade
来源 codeforces 2020 GDUT Rating Contest II (Div. 2) CF链接题目：A fire has broken out on the farm, and the cows are rushing to try and put it out! The farm is described by a 10×10 grid of characters like ...
2020-03-11 22:15:21
84
原创 2020 GDUT Rating Contest II (Div. 2) F. Milk Factory
来源： codeforces 2020 GDUT Rating Contest II (Div. 2) CF链接题目：The milk business is booming! Farmer John’s milk processing factory consists of N processing stations, conveniently numbered 1…N (1≤N≤100),...
2020-03-11 22:11:03
156
原创 2020 GDUT Rating Contest II (Div. 2) A. Fence Planning
来源 codeforces 2020 GDUT Rating Contest II (Div. 2) CF链接题目：Farmer John’s N cows, conveniently numbered 1…N (2≤N≤1e5), have a complex social structure revolving around “moo networks” — smaller groups ...
2020-03-11 22:00:37
123
原创 2020 GDUT Rating Contest I (Div. 2) I. Where Am I?
来源 codeforces 2020 GDUT Personal Training Contest I (Div. 2) CF链接题目：Farmer John has gone out for a walk down the road and thinks he may now be lost! Along the road there are N farms (1≤N≤100) in a r...
2020-03-11 21:49:58
152
原创 2020 GDUT Rating Contest I (Div. 2) G. Livestock Lineup
来源 codeforces 2020 GDUT Personal Training Contest I (Div. 2) CF链接题目：Every day, Farmer John milks his 8 dairy cows, named Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, and Sue. The cows ...
2020-03-11 21:45:20
196
原创 2020 GDUT Rating Contest I (Div. 2) E. Milk Visits
来源 codeforces 2020 GDUT Personal Training Contest I (Div. 2) CF链接题目：Farmer John is planning to build N (1≤N≤1e5) farms that will be connected by N−1 roads, forming a tree (i.e., all farms are reacha...
2020-03-11 21:38:22
87
原创 2020 GDUT Rating Contest I (Div. 2) B.MooBuzz
来源 codeforces 2020 GDUT Personal Training Contest I (Div. 2) B题目：Farmer John’s cows have recently become fans of playing a simple number game called “FizzBuzz”. The rules of the game are simple: sta...
2020-03-11 21:25:40
114
原创 2020 GDUT Rating Contest I (Div. 2) A.Cow Gymnastics
来源 codeforces 2020 GDUT Rating Contest I (Div. 2)题目：A. Cow GymnasticsIn order to improve their physical fitness, the cows have taken up gymnastics! Farmer John designates his favorite cow Bessie to...
2020-03-11 21:18:47
235
原创 2019_GDUT_新生专题 图论 B - 最短路
题目在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是...
2020-01-16 22:00:00
1799
原创 2019_GDUT_新生专题 图论 A - Cow Contest
题目N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is...
2020-01-16 21:49:46
260
原创 2019_GDUT_新生专题I选集 L Codeforces-1260B
题目：You are given two integers a and b. You may perform any number of operations on them (possibly zero).During each operation you should choose any positive integer x and set a:=a−x, b:=b−2x or a:=...
2020-01-13 22:05:04
154
原创 2019_GDUT_新生专题I选集 K HUD-3714
题目：Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discriminant Analysis, which has many interesting properties. In order to t...
2020-01-13 21:52:12
116
原创 2019_GDUT_新生专题I选集 J POJ-1905
题目：When a thin rod of length L is heated n degrees, it expands to a new length L’=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls and then heat...
2020-01-13 21:43:51
281
原创 2019_GDUT_新生专题I选集 I HYSBZ - 1734
题目：农夫 John 建造了一座很长的畜栏，它包括NN (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,…,xN (0 <= xi <= 1,000,000,000). 但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使...
2020-01-13 21:32:49
132
原创 2019_GDUT_新生专题I选集 H Gym - 101375H
题目：Obs: this is an interactive problem. More information is under the“Interaction” section.MaratonIME is gathering to start another group practice. This time, Renzo decided to reward the students ...
2020-01-13 21:25:36
129
原创 2019_GDUT_新生专题I选集 G Gym - 101755H
题目：You play a new RPG. The world map in it is represented by a grid of n × m cells. Any playing character staying in some cell can move from this cell in four directions — to the cells to the left, ...
2020-01-13 21:19:54
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人