思维
……
逃夭丶
你是我荒唐青春里唯一的认真
展开
-
HDU 5573 Binary Tree
题目链接:https://vjudge.net/problem/HDU-5573The Old Frog King lives on the root of an infinite tree. According to the law, each node should connect to exactly two nodes on the next level, forming a full binary tree.Since the king is professional in math, he原创 2020-09-02 07:42:03 · 143 阅读 · 0 评论 -
Codeforces Round #616 (Div. 2) A. Even But Not Even
题目链接:https://codeforces.com/contest/1291/myoutputstandard outputLet’s define a number ebne (even but not even) if and only if its sum of digits is divisible by 2 but the number itself is not divisib...原创 2020-02-03 14:27:01 · 241 阅读 · 0 评论 -
CF 1295C Obtain The String
题目链接:https://codeforces.com/problemset/problem/1295/CYou are given two strings s and t consisting of lowercase Latin letters. Also you have a string z which is initially empty. You want string z to b...原创 2020-01-31 17:44:23 · 343 阅读 · 3 评论 -
Codeforces Round #616 (Div. 2) C. Mind Control
题目链接:https://codeforces.com/contest/1291You and your n−1 friends have found an array of integers a1,a2,…,an. You have decided to share it in the following way: All n of you stand in a line in a parti...原创 2020-02-03 14:17:47 · 205 阅读 · 0 评论 -
CF 1295D Same GCDs
题目链接:https://codeforces.com/contest/1295/problem/DYou are given two integers a and m. Calculate the number of integers x such that 0≤x<m and gcd(a,m)=gcd(a+x,m).Note: gcd(a,b) is the greatest com...原创 2020-01-31 22:43:34 · 299 阅读 · 2 评论 -
EOJ 2020 1月月赛 E数的变换
传送门Cuber QQ 正在刷 EOJ 上的水题,他正在做的一道题目是这样的。给定一个正整数 x :如果 x 是奇数的话,则变幻成 x−1 ;如果 x 是偶数的话,则变幻成 x * 2 。如此往复地执行这个操作,直到 x 变为 1 。显然这对于 Cuber QQ 来说过于简单了。于是 Cuber QQ 根据这个发明了一个序列,称为变幻序列, x -变幻序列指的是,从 x 作为变幻的开始...原创 2020-01-29 16:23:42 · 249 阅读 · 0 评论 -
m进制数str转n进制数
’0‘ - ’9‘表示:0 - 9‘a’ - ‘z’ 表示:36 - 61’A‘ - ’Z‘表示:10 - 35输入m进制数str,输出n进制数another#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring&g...原创 2019-11-30 22:11:05 · 135 阅读 · 0 评论 -
E. Two Small Strings
传送门:http://codeforces.com/problemset/problem/1213/EYou are given two strings s and t both of length 2 and both consisting only of characters ‘a’, ‘b’ and ‘c’.Possible examples of strings s and t: “a...原创 2019-11-26 23:20:10 · 196 阅读 · 0 评论 -
Comet OJ - Contest #15 当我们同心在一起
传送门:https://cometoj.com/contest/79/problem/B题目描述平面上有 n 个坐标相异的点,请问当中有多少组非共线的三个点,这三个点的外心也在这 n 个点之中?输入描述第一行有一个正整数 n 代表平面上的点数。接下来有 n 行,当中的第 i 行包含两个整数 xi, yi ,代表第 i 个点的坐标是 (xi, yi)。 1 <= n <=...原创 2019-11-24 00:01:20 · 129 阅读 · 0 评论 -
石油大 2019秋个人训练赛1 D 卡片
题目描述你有一叠标号为1到n的卡片。你有一种操作,可以重排列这些卡片,操作如下:1.将卡片分为前半部分和后半部分。2.依次从后半部分,前半部分中各取一张卡片,放到新的序列中。例如,对卡片序列(1,2,3,4,5,6)操作后的结果为(4,1,5,2,6,3)。现在你有一个初始为(1,2,3,⋯,n)的卡片序列,你需要求出进行m次操作之后第x个位置上的卡片的标号。输入第一行包含三个非负...原创 2019-09-18 17:11:14 · 130 阅读 · 0 评论 -
石油大 2019秋个人训练赛1 C DNA
题目描述小X身为奆老,兴趣爱好广泛,他还非常喜欢研究DNA序列……小X进行了一项关于DNA序列研究,发现人某条染色体上的一段DNA序列中连续的k个碱基组成的碱基序列与做题的AC率有关!于是他想研究一下这种关系。现在给出一段DNA序列,请帮他求出这段DNA序列中所有连续k个碱基形成的碱基序列中,出现最多的一种的出现次数。输入第一行为一段DNA序列,保证DNA序列合法,即只含有A,G,C,T...原创 2019-09-17 23:43:54 · 217 阅读 · 0 评论 -
石油大 2019秋个人训练赛1 B 种树
事实上,小X邀请两位奆老来的目的远不止是玩斗地主,主要是为了抓来苦力,替他的后花园种树……小X的后花园是环形的,他想在花园周围均匀地种上n棵树,但是奆老花园的土壤当然非同寻常,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。小X最喜欢3种树,这3种树的高度分别为10,20,30。小X希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的高度都高或者都...原创 2019-09-17 23:35:05 · 145 阅读 · 1 评论 -
石油大 2019秋个人训练赛1 A 斗地主
题目描述众所周知,小 X 是一个身材极好、英俊潇洒、十分贪玩成绩却依然很好的奆老。这不,他又找了他的几个好基友去他家里玩斗地主了……身为奆老的小 X 一向认为身边人和自己一样的厉害,他坚信你和他一样有未卜先知的能力,他在他们玩完斗地主后,告诉了你他们的最终得分,希望你猜出他们最少玩了几局牌?注意:小 X 他们至少玩了1局斗地主。以下是斗地主的规则:发完牌后三人依次叫牌,可叫 1 分、2 ...原创 2019-09-17 23:14:42 · 245 阅读 · 0 评论 -
Counting of Trees
传送门:https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_b题意 有一颗 n 个节点的树,已知的是这 n 个节点分别到 根节点(节点1)的距离,问你这棵树的同分异构体的数目。 Sample1 为例:两种:(1,2),(1,3),(2,4) 或者 (1,2),(1,3),(3,4)思路首先,节...原创 2019-11-19 10:55:19 · 203 阅读 · 0 评论 -
Summer Vacation
Problem Statement There are N one-off jobs available. If you take the i-th job and complete it, you will earn the reward of Bi after Ai days from the day you do it.You can take and complete at most ...原创 2019-08-11 00:28:02 · 655 阅读 · 0 评论