寒训题解报告
文章平均质量分 61
DevourPower
Devour
展开
-
GDUT_排位赛题解报告_第1场_B. MooBuzz
题目:Farmer John’s cows have recently become fans of playing a simple number game called “FizzBuzz”. The rules of the game are simple: standing in a circle, the cows sequentially count upward from one,...原创 2020-03-11 10:10:50 · 337 阅读 · 0 评论 -
GDUT_排位赛题解报告_第5场_G. 斐波那契数列
题目:ChenJr选择了三个连续的斐波纳契数列Fn,Fn+1,Fn+2,并把它们打乱顺序,并在下列二次方程中用A,B,C指代他们:Ax2+Bx+C=0现在ChenJr让你告诉他,在这个式子中有多少个不同的实数根。Input第一行有三个整数i,j,k (0≤i,j,k≤109),代表斐波纳契数列。其中A=Fi,B=Fj,C=Fk。数据保证i,j,k互不相等且他们之中最大的与最小的差值不超过...原创 2020-03-11 09:48:29 · 205 阅读 · 0 评论 -
GDUT_排位赛题解报告_第5场_H. 完美排列
题目:ChenJr定义一个长度为n的完美排列为:对于一个任意的的i,都有a[i−1]>a[i]<a[i+1] 或者 a[i−1]<a[i]>a[i+1]给你一个正整数n,你需要输出一个字典序最小的完美排列。Input一行输入一个正整数n (1≤n≤105)。Output输出n个整数,代表答案的排列。ExampleinputCopy1outputCopy...原创 2020-03-11 09:32:41 · 345 阅读 · 0 评论 -
GDUT_排位赛题解报告_第5场_C. 积木
题目:ChenJr已经两个月没有出门了,因此他已经无聊到开始用积木来玩搭房子游戏了。ChenJr首先规定,对于搭建的每一栋房子,他只能选取长度为n的积木作为地基,之后他根据下述的规则进行搭建。如果当前搭建的房子的最顶端的积木块的长度为k,那么ChenJr可以选择一个正整数i,(i∈[1,k2]),并在房子顶端放置一个长度为i的积木。或者ChenJr可以选择不再继续放置积木,代表当前的房子已经...原创 2020-03-11 09:28:00 · 250 阅读 · 0 评论 -
GDUT_排位赛题解报告_第5场_A. 唯一排列
题目ChenJr给你一个长度为n的排列p,你可以交换其中任意相邻的两个数。现在你需要用最小的交换次数使得这个排列变成升序的序列。现在ChenJr想知道,对于这个排列p,是否存在唯一的交换方式,使得这个排列变成升序的序列。Input第一行包含一个正整数T (1≤T≤5∗104),代表有T组样例。对于每组样例,第一行包含一个n (1≤∑n≤105),代表排列的大小。下一行包含n个正整数pi,...原创 2020-03-11 09:21:23 · 303 阅读 · 0 评论 -
GDUT_排位赛题解报告_第4场_C. Defining Labels
题目:Microsoft Excel is a spreadsheet developed by Microsoft. It features calculation, graphing tools, pivot tables, and a macro programming language called Visual Basic for Applications. It has been a...原创 2020-03-09 16:40:17 · 326 阅读 · 0 评论 -
GDUT_排位赛题解报告_第4场_E. Binary Tree
题目:In computer science, a binary tree is a rooted tree in which each node has at most two children. In this problem, let’s denote n as the number of nodes, l as the number of leaf nodes and h as the ...原创 2020-03-09 16:18:36 · 470 阅读 · 0 评论 -
GDUT_排位赛题解报告_第3场_B.Loan Repayment
题目:Farmer John owes Bessie N gallons of milk (1≤N≤1012). He has to give her the milk within K days. However, he doesn’t want to give the milk away too quickly. On the other hand, he has to make forwa...原创 2020-03-09 16:08:18 · 314 阅读 · 0 评论 -
GDUT_排位赛题解报告_第3场_E. Word Processor
题目:E. Word Processortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBessie the cow is working on an essay for her writing class. Since her ha...原创 2020-03-09 16:01:53 · 257 阅读 · 0 评论 -
GDUT_排位赛题解报告_第3场_H. Photoshoot
题目: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 the cow numbered ai, and wrote down the permutation a1,a2,…...原创 2020-03-09 15:58:33 · 399 阅读 · 0 评论 -
GDUT_排位赛题解报告_第3场_D. Race
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 either increase her speed by 1 meter per second, keep it unchang...原创 2020-03-09 15:53:11 · 323 阅读 · 0 评论 -
GDUT_排位赛题解报告_第2场_Fence Planning
题目:A. Fence Planningtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFarmer John’s N cows, conveniently numbered 1…N (2≤N≤105), have a complex...原创 2020-03-09 15:40:48 · 253 阅读 · 0 评论 -
GDUT_排位赛题解报告_第2场_H. I Would Walk 500 Miles
题目:H. I Would Walk 500 Milestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputFarmer John wants to divide his N cows (N≤7500), conveniently num...原创 2020-03-09 15:28:58 · 220 阅读 · 0 评论 -
GDUT_排位赛题解报告_第2场_B. Snakes
题目:B. Snakestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAccording to legend, St. Patrick banished all of the snakes in Mooland over a tho...原创 2020-03-09 15:17:41 · 237 阅读 · 0 评论 -
GDUT_排位赛题解报告_第1场_E题 Milk Visits
题目:Farmer John is planning to build N (1≤N≤105) farms that will be connected by N−1 roads, forming a tree (i.e., all farms are reachable from each-other, and there are no cycles). Each farm contains ...原创 2020-03-09 15:03:19 · 253 阅读 · 0 评论 -
GDUT_寒假训练题解报告_数论专题_个人题解报告——题目:F - 青蛙的约会 【POJ - 1061】【数论(EXGCD,最小正整数解)】
原题是POJ-1061;题目:两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可...原创 2020-02-17 11:37:40 · 199 阅读 · 0 评论 -
GDUT_寒假训练题解报告_数论专题_个人题解报告——题目:E - Revenge of GCD【HDU - 5019】【数论(GCD,因数分解)】
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5019题目:In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or greatest com...原创 2020-02-01 09:35:06 · 341 阅读 · 0 评论 -
GDUT_寒假训练题解报告_数论专题_个人题解报告——题目:D - Beautiful Numbers (CodeForces - 300C)【逆元、组合数公式】
原题链接http://codeforces.com/problemset/problem/300/C题目:Vitaly is a very weird man. He’s got two favorite digits a and b. Vitaly calls a positive integer good, if the decimal representation of this int...原创 2020-01-31 20:35:34 · 342 阅读 · 0 评论 -
GDUT_寒假训练题解报告_图论专题_个人题解报告——题目:L - Til the Cows Come Home
GDUT_寒假训练题解报告_图论专题_个人题解报告——题目:L - Til the Cows Come Home题目:Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning ...原创 2020-01-16 20:05:12 · 258 阅读 · 1 评论 -
GDUT_寒假训练题解报告_图论专题_个人题解报告——题目:E -Arctic Network
GDUT_寒假训练题解报告_图论专题_个人题解报告——题目:E -Arctic Network题目:The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologie...原创 2020-01-16 19:13:01 · 296 阅读 · 0 评论 -
GDUT_寒假训练题解报告_图论专题_个人题解报告——题目:I - 还是畅通工程
GDUT_寒假训练题解报告_图论专题_个人题解报告——题目:I - 还是畅通工程某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N...原创 2020-01-15 20:36:28 · 212 阅读 · 0 评论 -
GDUT_寒假训练题解报告_数论专题_个人题解报告——题目:B - Fedya and Maths
GDUT_寒假训练题解报告_数论专题_个人题解报告——题目:B - Fedya and Maths题目:Fedya studies in a gymnasium. Fedya’s maths hometask is to calculate the following expression:(1n + 2n + 3n + 4n) mod 5for given value of n. Fed...原创 2020-01-15 12:15:59 · 243 阅读 · 0 评论 -
GDUT_寒假训练题解报告_数论专题_个人题解报告——题目:A - k-rounding
GDUT_寒假训练题解报告_数论专题_个人题解报告——题目:A - k-rounding题目:For a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k or more zeros in base 10 and is divisib...原创 2020-01-15 12:12:04 · 270 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题II_个人题解报告——题目:J -畅通工程续
GDUT_寒假训练题解报告_专题II_个人题解报告——题目:J -畅通工程续题目:省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理...原创 2020-01-15 12:09:29 · 194 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题II_个人题解报告——题目:C -六度分离
GDUT_寒假训练题解报告_专题II_个人题解报告——题目:C -六度分离题干:1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)...原创 2020-01-14 22:04:52 · 253 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题II_个人题解报告——题目:H - 畅通工程
GDUT_寒假训练题解报告_专题II_个人题解报告——题目:H - 畅通工程题目:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别...原创 2020-01-14 20:23:05 · 193 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题II_B题 个人题解报告【dijkstra板子】
GDUT_寒假训练题解报告_专题II_B题 个人题解报告题目:B:最短路在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000)...原创 2020-01-14 10:43:31 · 227 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题I_K题 个人题解报告:杭电题目Error Curves【裸三分】
GDUT_寒假训练题解报告_专题I_K题 个人题解报告题目:Josephina is a clever girl and addicted to Machine Learning recently. Shepays much attention to a method called Linear Discriminant Analysis, whichhas many interesti...原创 2020-01-13 22:22:50 · 585 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题I_L题 个人题解报告
GDUT_寒假训练题解报告_专题I_L题 个人题解报告题目: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...原创 2020-01-13 20:05:07 · 752 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题I_H题 个人题解报告
GDUT_寒假训练题解报告_专题I_H题 个人题解报告题目:Obs: this is an interactive problem. More information is under the “Interaction” section.MaratonIME is gathering to start another group practice. This time, Renzo d...原创 2020-01-13 19:59:56 · 232 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题I_F题 个人题解报告
GDUT_寒假训练题解报告_专题I_F题 个人题解报告题目:给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。Input输入包含多组数据,每组数据仅一行,只包含一个正整数n (1 &...原创 2020-01-13 19:54:48 · 183 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题I_G题 个人题解报告【bfs预处理+bfs走迷宫】
GDUT_寒假训练题解报告_专题I_G题 个人题解报告题目:你要玩一个新的角色扮演。图中的世界地图由n × m个单元格组成的网格表示。任何在某个单元格中的角色都可以从该单元格向四个方向移动-向左、向右、向前和向后移动单元格,但不能离开世界地图。怪物生活在一些牢房里。如果在某个时刻,你在一个可以被一个d步或更小步数的怪物接近的牢房里,他会立刻跑过去杀死你。你必须从游戏场的一个单元活...原创 2020-01-13 19:47:41 · 231 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题I_J题 个人题解报告
GDUT_寒假训练题解报告_专题I_J题 个人题解报告J题:浮点数二分题目:当长度为L的细杆被加热n度时,它会膨胀到新的长度L’=(1+n*C)*L,其中C是热膨胀系数。当一根细杆被安装在两个固体壁上,然后被加热,它就会膨胀,形成一个圆形的节段,原来的节段的弦杆就是节段的弦杆。你的任务是计算杆中心位移的距离。输入输入包含多行。每行输入包含三个非负数:棒的初始长度(毫米)...原创 2020-01-13 10:01:19 · 241 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题I_B、C、D题 个人题解报告
GDUT_寒假训练题解报告_专题I_B、C、D题 个人题解报告B题 :dfs (我更喜欢叫它感染函数,因为之前写扫雷的时候教别人,不敢说dfs就说感染函数说顺口了。)由于最近下雨,水在农民约翰的田里的各个地方汇集起来,用一个N×M(1<=N<=100;1<=M<=100)正方形表示。每一个正方形包含水(“W”)或旱地(“.”)。农场主约翰想弄清楚他的田里有多少池塘。...原创 2020-01-13 09:04:00 · 367 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题I_A题 个人题解报告【尺取模板题目详解】【poj题目Subsequence】
GDUT_寒假训练题解报告_专题I_A、B、C、D题 个人题解报告A题:尺取(模板题目给出了一个N个正整数序列(10<N<1e5),每个正整数小于或等于10000,以及一个正整数S(S<1e8)。编写一个程序,以求序列的连续元素的子序列的最小长度,其和大于或等于S。输入第一行是测试用例的数量。对于每个测试用例,程序必须从第一行读取数字N和S,用间隔分隔。序列的数目在测试用...原创 2020-01-13 08:56:41 · 481 阅读 · 0 评论 -
GDUT_寒假训练题解报告_专题I_I题 个人题解报告
GDUT_寒假训练题解报告_专题I_I题 个人题解报告日记:第二天,比第一天艰难多了,到了晚上十点,才A一道题目,半桶水数据结构半桶水结构体现学现卖学bfs还没A,Orz。这个题目思路:1、这题不说是二分我也不知道是二分,这个二分最终是对ans进行二分,那么定意义:mid是sort好的序列中,找一个序列使最小间距≥mid2.既然如此就要写一个check,思路是贪心,直接取就好了。3....原创 2020-01-12 22:11:21 · 219 阅读 · 0 评论