1 DevourPower

尚未进行身份认证

广东工业大学的弱鸡

等级
TA的排名 26w+

GDUT_寒假训练题解报告_数论专题_个人题解报告——题目:F - 青蛙的约会 【POJ - 1061】【数论(EXGCD,最小正整数解)】

原题是POJ-1061;题目:两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可...

2020-02-17 11:37:40

2020牛客寒假算法基础集训营2题解 E题:做计数【数学题,时间复杂度:O( n )】

题目链接:https://ac.nowcoder.com/acm/contest/3003/E这一天,牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。牛魔王不出意料又给 牛牛一道看似很难的题目:求有多少个不同的正整数三元组 (i,j,k) 满足sqrt(i)+sqrt (j)=sqrt (k),且 i×j≤n。牛牛并不会做,你能略施援手吗?不相等的ij互换位置相当于一个新的答案...

2020-02-06 20:03:33

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

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

div2题目题解:I. Powers Of Two

题目:I. Powers Of Twotime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive integer x is called a power of two if it can be represented as...

2020-01-17 19:52:37

div2题目题解:J. Circular Dance

题目:J. Circular Dancetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n kids, numbered from 1 to n, dancing in a circle around the C...

2020-01-17 19:44:00

div2题目题解:Divisors of Two Integers(桶记录数值的普通思维题)

题目:我这个题目直接复制粘贴的,所以会有显示上的问题;B. Divisors of Two Integerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently you have received two positiv...

2020-01-17 19:28:09

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

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

GDUT_寒假训练题解报告_图论专题_个人题解报告——题目:I - 还是畅通工程

GDUT_寒假训练题解报告_图论专题_个人题解报告——题目:I - 还是畅通工程某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N...

2020-01-15 20:36:28

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

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

GDUT_寒假训练题解报告_专题II_个人题解报告——题目:J -畅通工程续

GDUT_寒假训练题解报告_专题II_个人题解报告——题目:J -畅通工程续题目:省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理...

2020-01-15 12:09:29

GDUT_寒假训练题解报告_专题II_个人题解报告——题目:C -六度分离

GDUT_寒假训练题解报告_专题II_个人题解报告——题目:C -六度分离题干:1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)...

2020-01-14 22:04:52

GDUT_寒假训练题解报告_专题II_个人题解报告——题目:H - 畅通工程

GDUT_寒假训练题解报告_专题II_个人题解报告——题目:H - 畅通工程题目:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别...

2020-01-14 20:23:05

GDUT_寒假训练题解报告_专题II_B题 个人题解报告

GDUT_寒假训练题解报告_专题II_B题 个人题解报告题目:B:最短路在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000)...

2020-01-14 10:43:31

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

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

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

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

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条Blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。