![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
other
文章平均质量分 51
Fistice
这个作者很懒,什么都没留下…
展开
-
PAT 团体程序设计天梯赛-练习集 L2-006. 树的遍历
//结构清晰,容易理解。#include#include#include#include#include#include#include#include#include#include#include#define ull unsigned long long#define ll long longusing namespace std;#define INF 0x3F3F3F3Fstruct原创 2016-10-12 20:38:59 · 371 阅读 · 0 评论 -
Codeforces 729 C. Divide by Three
题目链接:http://codeforces.com/problemset/problem/792/C 题意: 给你一个没有前导0的n (1 ≤ n < 10^100000),问你中间最少删掉几个数字可以使它被3整除。如果你处理后得到的数字有前导0,那要把前导0全删掉。输出处理后的数字,如果没有答案输出-1。 分析:因为n%3就是0 1 2三种情况。然后每种情况判断一下 n%3==0时, 直原创 2017-03-29 21:08:13 · 308 阅读 · 0 评论 -
Codeforces 792 E. Colored Balls
题目链接:http://codeforces.com/problemset/problem/792/E 题意: 有n种颜色的球,第i种球有ai个,让你把球分成几个集合。 要求: 1、一个集合里的球只能有一种颜色。 2、每两个集合的球的数量相差不能>1; 让你求出这些球最少分几个集合。 1<=ai<=1e9,1<=n<=500; 分析: 枚举找出最小的单位x,让每个颜色的球都能分成若原创 2017-03-29 21:47:50 · 697 阅读 · 0 评论 -
HDU 6053 TrickGCD
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6053题意:给出一个长度为N的序列A,让你求有同长度的序列B一共有多少个。 * 对于每个Bi,满足1≤Bi≤Ai * 对于每对( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2 分析: 一开始我就想跟素数有关,所以我与处理了1e5内的素数表。 先比如对于一个数p(你原创 2017-07-27 21:13:23 · 440 阅读 · 0 评论