首页 > TAG信息列表 > GDUT
GDUT-21级排位赛第一场 - F. A Poet Computer(字典树)
题意 The ACM team is working on an AI project called (Eih Eye Three) that allows computers to write poems. One of the problems they stumbled upon is finding words with the same suffix. The ACM team constructed a dictionary of words, They are interested onlyGDUT-21级排位赛第一场 - G. Board Game(暴力搜索)
题意 Feras bought to his nephew Saleem a new game to help him learning calculating. The game consists of a board with 4 rows and 4 columns with 16 cubes. Every cube has a number from 1 to 16. Let's define the power of a column as the sum of its elementGDUT-寒假专题训练1--二分查找
题目： 给定一个严格单调的数列，询问若干个数分别需要在数列中二分几次才能找到。如果能找到，输出二分的次数；如果不能找到，输出 NONE。二分查找参考程序如下： （数列单调递增时） l = 1, r = n, cnt = 0; while (l <= r) { mid = (l + r) / 2; cnt++; if (a[mid] == key) breGDUT寒假训练场3-The Suspects
题目描述 2019冠状病毒病（英语：Coronavirus disease 2019，缩写：COVID-19 ），是一种由严重急性呼吸系统综合症冠状病毒2型（缩写：SARS-CoV-2）引发的传染病。此病在全球各国大规模爆发并急速扩散，成为人类历史上致死人数最多的流行病之一。 很显然，目前最好的办法就是将所有可能的患者都隔离起GDUT_专题三：F - Built?
题目： There are towns on a plane. The -th town is located at the coordinates . There may be more than one town at the same coordinates.Ni(xi,yi) You can build a road between two towns at coordinates and for a cost of yen (the currency of Japan). It自我介绍+软工5问
这个作业属于哪个课程 班级的链接 这个作业要求在哪里 课程的链接 这个作业的目标 介绍自己并提出软工五问 // 关于我: 梁卓楠 19级信息安全2班 3119005466 GDUT在校学生 GDUT现役ACMer,队伍:沸水(BoilingWater) 获奖经历: 2020CCPC长春铜,2021ICPC沈阳银;2021_GDUT_Dynamic Programming
描述 针对满足特定条件的一类问题,对各状态维度进行分阶段,有顺序,无重复,决策性的遍历求解。 要素 状态,阶段,决策; 条件 子问题重叠性,无后效性,最优子结构性质; 常见dp LIS问题LCS问题数字三角形0/1背包完全背包多重背包分组背包区间dp 例题讲解 现在我们有N个配件,他们2021_GDUT_ACM寒训_动态规划基础
知识总结 动态规划（DP）的学术定义在这里不谈，我在这里只讲我们该怎么做题。 首先，学DP不就是刷题嘛。 这个寒假做了60道左右的DP题目，听了N节DP课，对DP解题有了初步的能力。 DP本身是没有精确的细分方法的，但是为了学习和交流的方便，我们把DP题目分为如下几类： 1、线性dp 2、背包问题GDUT 2020年11月新生赛DE题题解
D 三哼儿经 EASY 平方复杂度的方法 对于字符串\(S\) 我们考虑每一个字符\(S[pos], pos\in[0, n)\). 计算有多少个以第\(pos\)个字符结尾的,含有奇数个字符的子串. 我么可以这样想: 一个以第\(pos\)个字符为结尾的子串\(S[start, pos]\),可以看作是子串\(S[0, pos]\)删掉前面的\(S[2020 GDUT Rating Contest IV F. News Distribution
F. News Distribution 链接 题目描述 有n个人，他们各加入了一些群。给出m条关于某个群有谁的信息。若一个人的群友加入了另一个群，这个人也算加入了另一个群。输出每个人加入的群数（给出信息之前默认每个人已经加入一个群） 题目分析 因为是人与人直接有传递性的关系，套用并查集模2019_GDUT_新生专题IV数论 J
题目：Sum 题目链接：https://vjudge.net/contest/351853#problem/J 题目描述：S（k）表示由k个正整数相加成N的组合方式数。 给出N后，求S（1）+S（2）+…+S(N).（mod1e9+7） 题目分析：因为S（K）=C（N-1，k-1）（由规律），则其累加为 C（N-1，0）+C（N-1，1）+…+C(N-1,N-1)=2^(N-1)。 但N给的值实在太大，所以要先化简.由费马小2019_GDUT_新生专题 图论 B - 最短路
题目 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=2019 GDUT 新生专题Ⅲ K题
K - 畅通工程再续 题目链接 题目大意：计算连通的最短路线的花费，但是要满足两点之间距离不小于10和不大于1000，如果不能连通，就输出oh！，能就输出最少花费。 思路：最小生成树问题，不过不是直接套prim模板了，做些小修改，详情看代码。 代码 #include <cstdio> #include <algorithm> #incl2019_GDUT_新生专题 图论 --- A
A — Cow Contest 原题链接：https://vjudge.net/contest/351234#problem/A 题目大意： 很多cow进行两两pk，给出cow的数目和一些pk的结果，问能确定排名的cow的数目。 题目分析： 这是一道图论，出度和入度的问题。 如果 某cow 打败过 a个（出度数），而被b个打败过（入度数），且满足a+b就是除了本GDUT_寒假训练题解报告_专题I_K题 个人题解报告
GDUT_寒假训练题解报告_专题I_K题 个人题解报告 题目： 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 test theGDUT_寒假训练题解报告_专题I_F题 个人题解报告
GDUT_寒假训练题解报告_专题I_F题 个人题解报告 题目： 给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一2019 GDUT Rating Contest I : Problem G. Back and Forth
题面： G. Back and Forth Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 256 megabytes Farmer John has two milking barns, each of which has a large milk tank as well as a storage closet containing 10 buckets of vari2019 GDUT Winter Training V ( 算法优化)
2019 GDUT Winter Training V ( 算法优化) A题 题面： Astronomers often examine star maps where stars are represented by points on a plane and each star has Cart2019 GDUT WPTC 1 ProblemB(题解) codeforces 976C
原题 题目大意 题目是给出一系列区间,然后问有没有哪个区间是被其他区间包含的,输出被包含区间的序号和包含区间的序号.[l1,r1],[l2,r2],当l1>=l2,r2>=r1时,第一个区间被第二个区间包含. 题目分析 这里讲一下贪心做法,先把每个区间用结构体数组存起来,记得存id号,在对结构体里的le2019 GDUT Rating Contest III : Problem A. Out of Sorts
题面： 传送门 A. Out of Sorts Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 256 megabytes Keeping an eye on long term career possibilities beyond the farm, Bessie the cow has started learning algorithms from various2019 GDUT Rating Contest II : Problem G. Snow Boots
题面： G. Snow Boots Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 256 megabytes It’s winter on the farm, and that means snow! There are N tiles on the path from the farmhouse to the barn, conveniently numbered 1.2019 GDUT RC 3 Problem C(题解)
原题 题目大意 题目背景是给一个九宫格棋局,棋局里面的相同字母表示同一头牛下的棋,让你判断有多少头牛是个体赢的,有多少头牛组队赢的,组队赢的是指若同一行是xxo,这时候o和x组队他们就占据了一行,即赢.组队只能两头牛之间组. 题目分析 有题意可知,只需要扫一下所有胜利情况即可2019 GDUT Rating Contest I : Problem B. Teamwork
题面： 传送门 B. Teamwork Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 256 megabytes For his favorite holiday, Farmer John wants to send presents to his friends. Since he isn’t very good at wrapping presents, he wan