08 2017 档案
HDU 6140 17多校8 Hybrid Crystals(思维题)
摘要:题目传送: Hybrid Crystals Problem Description > Kyber crystals, also called the living crystal or simply the kyber, and known as kaiburr crystals in ancie
阅读全文
HDU 6143 17多校8 Killer Names(组合数学)
摘要:题目传送:Killer Names Problem Description > Galen Marek, codenamed Starkiller, was a male Human apprentice of the Sith Lord Darth Vader. A powerful Force-
阅读全文
2017中国大学生程序设计竞赛 - 网络选拔赛 HDU 6154 CaoHaha's staff(几何找规律)
摘要:Problem Description "You shall not pass!"After shouted out that,the Force Staff appered in CaoHaha's hand.As we all know,the Force Staff is a staff wi
阅读全文
2017中国大学生程序设计竞赛 - 网络选拔赛 HDU 6152 Friend-Graph(暴力搜索)
摘要:题目传送:http://acm.hdu.edu.cn/showproblem.php?pid=6152 Problem Description It is well known that small groups are not conducive of the development of a t
阅读全文
HDU 6124 17多校7 Euler theorem(简单思维题)
摘要:Problem Description HazelFan is given two positive integers a,b, and he wants to calculate amodb. But now he forgets the value of b and only remember
阅读全文
codeforce 839A Arya and Bran(水题)
摘要:Bran and his older sister Arya are from the same house. Bran like candies so much, so Arya is going to give him some Candies. At first, Arya and Bran
阅读全文
HDU 3130 17多校7 Kolakoski(思维简单)
摘要:Problem Description This is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……. This sequence consists of 1 and 2, and its first term equa
阅读全文
HDU 6038 17多校1 Function(找循环节/环)
摘要:Problem Description You are given a permutation a from 0 to n−1 and a permutation b from 0 to m−1.Define that the domain of function f is the set of i
阅读全文
HDU 6034 17多校1 Balala Power!(思维 排序)
摘要:Problem Description Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could chang
阅读全文
HDU 1213 How Many Tables(并查集裸题)
摘要:Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at
阅读全文
HDU 6103 17多校6 Kirinriki(双指针维护)
摘要:Problem Description We define the distance of two strings A and B with same length n isdisA,B=∑i=0n−1|Ai−Bn−1−i|The difference between the two charact
阅读全文
HDU 6098 17多校6 Inversion(思维+优化)
摘要:Problem Description Give an array A, the index starts from 1.Now we want to know Bi=maxi∤jAj , i≥2. Input The first line of the input gives the number
阅读全文
HDU 6106 17多校6 Classes(容斥简单题)
摘要:Problem Description The school set up three elective courses, assuming that these courses are A, B, C. N classes of students enrolled in these courses
阅读全文
HDU 6060 17多校3 RXD and dividing(树+dfs)
摘要:Problem Description RXD has a tree T, with the size of n. Each edge has a cost.Define f(S) as the the cost of the minimal Steiner Tree of the set S on
阅读全文
HDU 6092 17多校5 Rikka with Subset(dp+思维)
摘要:Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is
阅读全文
17多校参赛体会(从第六场开始)及补题记录
摘要:前面四场多校可以说是惨不忍睹,只能赛后好好补题以做弥补了。 第五场多校终于拿到了自参赛以来的第一个分数。 开个坑记录一下接下来多校的参赛体会,顺便计划和监督自己补题。 点击这里获取所有官方题解 17多校1 1001 Add More Zero 水题 1002 Balala Power!(思维 排序)
阅读全文
HDU 6090 17多校5 Rikka with Graph(思维简单题)
摘要:Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is
阅读全文
HDU 6095 17多校5 Rikka with Competition(思维简单题)
摘要:Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is
阅读全文
HDU 6059 17多校3 Kanade's trio(字典树)
摘要:Problem Description Give you an array A[1..n],you need to calculate how many tuples (i,j,k) satisfy that (i<j<k) and ((A[i] xor A[j])<(A[j] xor A[k]))
阅读全文
HDU 6077 17多校4 Time To Get Up 水题
摘要:Problem Description Little Q's clock is alarming! It's time to get up now! However, after reading the time on the clock, Little Q lies down and starts
阅读全文
HDU 6075 Questionnaire 17多校4 水题
摘要:Problem Description In order to get better results in official ACM/ICPC contests, the team leader comes up with a questionnaire. He asked everyone in
阅读全文
POJ 2001 Shortest Prefixes(字典树)
摘要:Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb",
阅读全文
HDU 1251 统计难题(字典树 裸题 链表做法)
摘要:Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表
阅读全文
G++ C++之区别
摘要:1.遇到精度用C++ 2.G++内存超限,C++过了 其他都用G++
阅读全文
PAT 乙级 1013. 数素数 (20)
摘要:令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入样例: 输出样例:
阅读全文
PAT 乙级 1012. 数字分类 (20)
摘要:给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A
阅读全文
PAT 乙级 1009. 说反话 (20)
摘要:给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。 输出格式:每个测试用例的
阅读全文
PAT 乙级 1008. 数组元素循环右移问题 (20)
摘要:一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移
阅读全文
HDU 6063 17多校3 RXD and math(暴力打表题)
摘要:Problem Description RXD is a good mathematician.One day he wants to calculate: ∑i=1nkμ2(i)×⌊nki−−−√⌋ output the answer module 109+7.1≤n,k≤1018 μ(n)=1(
阅读全文
HDU 6066 17多校3 RXD's date(超水题)
摘要:Problem Description As we all know that RXD is a life winner, therefore he always goes out, dating with his female friends.Nevertheless, it is a pity
阅读全文
HDU 6049 17多校2 Sdjpx Is Happy(思维题difficult)
摘要:Problem Description Sdjpx is a powful man,he controls a big country.There are n soldiers numbered 1~n(1<=n<=3000).But there is a big problem for him.H
阅读全文
|
|