摘要：
持续更新中... 欧拉函数推论证明 $\varphi(p)=p 1(当p为质数)$ 这个十分显然吧.. $\varphi({p}^{i})=(p 1) p^{a 1} ,(当p为质数时)$ 这个可以根据$\varphi(p)$的算法来算 $\varphi(p)=p (1 \frac{1}{p_1}) 阅读全文
posted @ 2018-08-06 00:02
cj_gjh
阅读(138)
评论(0)
推荐(0)
摘要：
Problem "pdf" Description You are given n rods of length 1, 2, . . . , n. You have to pick any 3 of them and build a triangle. How many distinct trian 阅读全文
posted @ 2018-08-05 18:46
cj_gjh
阅读(139)
评论(0)
推荐(0)
摘要：
Description 给定一个长度为n的数列，试求一个最长的不稳定波动子序列满足子序列任意偶数项的 值不小于其相邻两项的值，且相邻两项的差不小于k 。 Input 输入第一行两个正整数 n,k ； 第二行，n 个非负整数描述这个数列。 Output 输出一个整数即答案。 Sample Input 阅读全文
posted @ 2018-07-26 14:36
cj_gjh
阅读(106)
评论(0)
推荐(0)
摘要：
Description 给定 ，求有多少数 对满足： x，y 属于 [1,n] 且 x x与y中出现的 [0,9] 的数码种类相同。 Input 一个整数 n 。 Output 输出一个数即所求满足条件的数对答案。 Sample Input 30 Sample Output 3 Hint 数据范围与 阅读全文
posted @ 2018-07-26 14:34
cj_gjh
阅读(104)
评论(0)
推荐(0)
摘要：
Description 0比1小，所以一个串中如果0全在1前面，这个串就比较和谐。对于一个只包含 0和1的串，你每次可以将一个0变成1，或者将一个1变成0。那么，最少需要变多 少次才能把保证所有的0在1前面呢？ Input 一个01串。 Output 一个数即答案。 Sample Input 010 阅读全文
posted @ 2018-07-26 14:28
cj_gjh
阅读(367)
评论(0)
推荐(0)
摘要：
Sample Input 5 4 2 1 5 3 3 1 4 3 2 2 4 3 2 Sample Output 1 Hint 题解 这道题目显然把每一段查询的路径求出来（即求LCA），然后将LCA排序，最后算一遍就行了 include include include include include 阅读全文
posted @ 2018-07-25 09:47
cj_gjh
阅读(114)
评论(0)
推荐(0)
摘要：
Sample Input 5 2 0 0 1 2 0 2 0 0 0 4 3 2 3 7 1 0 0 0 0 0 2 0 2 0 0 Sample Output 8 题解 这是一道比较困难的DP,因为它分层，所以很容易想到DP，具体实现参考代码： include include using name 阅读全文
posted @ 2018-07-24 15:43
cj_gjh
阅读(134)
评论(0)
推荐(0)
摘要：
Sample Input 7 2 2343223 4 1 2234 Sample Output 2243233 2334 题解 这是一道找规律题，发现233 223 233 223...此时就可以写出正解. include include include include define file(a) 阅读全文
posted @ 2018-07-24 15:38
cj_gjh
阅读(107)
评论(0)
推荐(0)
摘要：
Description 小L和小T进行取石块儿游戏，给定一个整数n表示石块儿总数，给定一个整数k表示每次最多能拿走的石块儿数量，小L先手，每次能拿走1~k个石块儿，他们中总会有一个人最后拿走s块儿石块儿，使得剩余石块儿数量为0，则最后一个拿走剩下石块儿的人获胜，另外一个人失败。小T非常聪明，小L绝顶 阅读全文
posted @ 2018-07-23 15:34
cj_gjh
阅读(148)
评论(0)
推荐(0)
摘要：
Description 人类在火星上发现了一种新的金属！ 这些金属分布在一些奇怪的地方， 不妨叫它节点好 了。 一些节点之间有道路相连， 所有的节点和道路形成了一棵树。 一共有 n 个节点， 这些 节点被编号为 1~n 。 人类将 k 个机器人送上了火星， 目的是采集这些金属。 这些机器人都 被送到 阅读全文
posted @ 2018-07-23 15:22
cj_gjh
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号