- 博客(10)
- 收藏
- 关注
RSS订阅原创 2020 GDUT Rating Contest III （Div2）
2020 GDUT Rating Contest III （Div2） A Wormhole Sort题意：给出N个打乱顺序的数，和M条边(a,b,c)表示在a位置的数可以和在b位置的数交换，这条边的大小是c，问要使这组数恢复升序需要经过的大小最小的最大的边是多大。解题思路：直接二分答案，通过把大小大于等于答案的边用来连成一个连通块，看乱序的点是否在同一个连通块来判断该答案是否合法。...
2020-03-13 02:11:52
154
原创 2020 GDUT Rating Contest II （Div2）
2020 GDUT Rating Contest II （Div2） A题意：给出若干个连通块及n个点的坐标，以及M条边表示(a,b) 属于同一连通块。求至少框住一个连通块的最小矩形。解题思路：直接暴力做就好了，把连通块连起来的时候顺便记录下连通块的边界坐标。最后每个联通块都找一遍取最小值即可。#include<cstdio>#include<iostream&g...
2020-03-13 01:45:18
156
原创 2020 GDUT Rating Contest I（div2）
2020 GDUT Rating Contest I（div2）A Cow Gymnastics题意：给出K组数据(1<=K<=10)，每组数据有N头奶牛的排名(1<=N<=20)，求这K组数据中奶牛的相对排位是一致的奶牛的对数，对于每组数据a[i]=j意味着在这组数据中 j 号奶牛排名为i。解题思路：直接暴力做，用一个n*n的矩阵记录所有的数对(i,j)，表示i...
2020-03-13 01:07:19
196
原创 2019_GDUT_新生专题I选集
2019_GDUT_新生专题I选集 L题意：给出两个整数a和b。 您可以对它们执行任意数量的操作（可能为零）。在每个操作期间，您应该选择任何正整数x并设置a：= a-x，b：= b-2x或a：= a-2x，b：= b-x。 请注意，您可以在不同的操作中选择不同的x值。是否可以同时使a和b等于0？T组测试样例题目链接：http://codeforces.com/problemset/p...
2020-01-13 17:00:26
172
原创 2019_GDUT_新生专题I选集 二分
2019_GDUT_新生专题I选集 二分H题意：MaratonIME正在聚集，开始另一项小组练习。 这次，Renzo决定奖励解决问题的学生糖果。 MaratonIME的成员开始猜测Renzo带了多少糖果。 对于每个问题，Renzo都回答了糖果的数量是否更高，更低或等于所要求的数量。Breno注意到糖果的数量可能很高，因此决定将查询数量限制为50。Renzo至少购买了1个，最多不超过109...
2020-01-13 16:30:07
280
原创 2019_GDUT_新生专题I选集 BFS
2019_GDUT_新生专题I选集 BFS题意：您在玩一个新的RPG。 其中的世界地图由n×m个网格表示。 停留在某个单元格中的任何游戏角色都可以从该单元格向四个方向移动-移至左侧，右侧，向前和向后的单元格，但不会离开世界地图。怪物生活在一些细胞中。 如果在某个时刻，您处于某个怪物能以d步或更短距离到达的牢房中，他会立即冲向您并杀死您。您必须从游戏领域的一个单元活到另一个单元。 确定是否可能...
2020-01-13 16:04:27
161
原创 2019_GDUT_新生专题I选集 DFS
2019_GDUT_新生专题I选集 DFS题意：我有N块宝石，并计划使用其中的K块为我的母亲制作项链，但她不会接受太重的项链。 考虑到每种宝石的价值和重量，请帮助我找出母亲会接受的最有价值的项链。(N <= 20) (K <= N) 每块宝石的价值和重量都小于等于1000.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2660第...
2020-01-13 15:43:10
294
原创 2019_GDUT_新生专题I选集DFS/BFS解连通块问题
2019_GDUT_新生专题I选集DFS/BFS解连通块问题题目链接：http://poj.org/problem?id=2386题意：由于最近的降雨，在农夫约翰田地的不同地方积聚了水，用N x M（1 <= N <= 100; 1 <= M <= 100）正方形的矩形表示。 每个方格包含水（‘W’）或旱地（’。’）。 农夫约翰想弄清楚他的田地里形成了多少个池塘。 池塘...
2020-01-13 15:06:59
292
原创 2019_GDUT_新生专题I选集之尺取
2019_GDUT_新生专题I选集之尺取题意：给出了N个正整数序列(10 < N < 100,000)，每个正整数小于或等于10000，一个正整数S (S < 100 000 000)。编写一个程序，求序列中连续元素的子序列的最小长度，其和大于或等于S。题目链接：http://poj.org/problem?id=3061解题思路：尺取模板题，找到第一段符合要求的区间[l,...
2020-01-13 14:44:34
212
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人