1 int read()//快速读入 2 { 3 int x=0,f=1;char ch=getchar(); 4 while(ch<'0'||ch>'9') 5 { 6 if(ch=='-') 7 f=-1; 8 ch=getchar(); 9 } 10 while(ch>='0'&&ch<='9 ...
分类：
其他好文 时间：
2020-03-30 23:29:41
阅读次数：
110
"原题链接" 简要题意： 一个数把各位数字乘起来得到另一个数。已知另一个数，求最小的“一个数”。 首先，你发现，假设答案为 $m$ ，给定 $n$ ，那么此时 $m$ 的各位数字之积为 $n$. 既然已知 $n$，那么我们就应该分解 $n$. 比方说，$18 = 2 \times 9$，那么答案就是 ...
分类：
其他好文 时间：
2020-03-30 12:41:20
阅读次数：
67
定义 定义了一个创建对象的接口，由子类决定实例化哪一个对象，工厂方法让类把实例化推迟到子类。 UML类图 实现 案例：提供一个画图程序，支持柱状图和饼图，根据不同的用户类型（免费/付费），显示不同的图形版本，付费用户会得到更丰富的图形显示。 为了能够简单描述工厂方法模式，应用以控制台应用的形式编写 ...
分类：
其他好文 时间：
2020-03-30 12:36:40
阅读次数：
73
A. Bad Ugly Numbers 题意：找一个n位的正数，使得它的每一位都不能整除这个数。 思路：构造2333...这样的序列即可。 1 #include<bits/stdc++.h> 2 #define LL long long 3 #define dl double 4 void rd(i ...
分类：
其他好文 时间：
2020-03-29 17:55:13
阅读次数：
72
CF Round 629 A.数学 给定a,b,现在问你最小让a加多少使得a能被b整除，可以为0 即算(b (a%b))%b B.数学 给定n和k 问以n 2个a和2个b组成的串中，以字典序升序排列，问第k个是几 这个有点类似康托展开，这个简化了很多 首先考虑第一个b，它处在从左往右数第p位，那么无 ...
分类：
其他好文 时间：
2020-03-28 16:09:31
阅读次数：
65
一、scanf对字符串、字符数组的输入有%c和%s两种方式 1.%c用来输入单个字符，它能够识别空格和换行符并将其保存到字符数组中。 2.%s用来输入一个字符串，它通过空格和换行来识别一个字符串的结束，也就是说用它输入到字符数组的字符串是没有空格的。 二、getchar() 用来输入单个字符 1.他 ...
分类：
编程语言 时间：
2020-03-28 00:42:38
阅读次数：
87
"Link" 首先答案显然不可能是$1$。 然后有一个很显然的方法是把度数最小的点的所有边删掉，注意到总的度数为$4n 4$，所以一定存在某个点度数不大于$3$，因此答案不大于$3$。 那么可行的答案就只有$2,3$。 也就是说要么两棵树各割掉一条边，要么一棵树割一条边另一棵树割两条边。 我们枚举割 ...
分类：
其他好文 时间：
2020-03-26 19:09:27
阅读次数：
66
$\large{例题1.}$ "$\large{\text{ZJOI}2007棋盘制作}$" $\\$ $\large{证明一下做法的正确性，首先如果一个矩形面积最大，那么它一定顶着边界。\\然后更新up、l、r当且仅当a[i][j] 与 a[i 1][j]满足一定的关系，对其余的up、l与r无影响 ...
分类：
其他好文 时间：
2020-03-26 12:26:17
阅读次数：
72
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 将结点的字符信息处理成点信息即可，代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; ...
分类：
编程语言 时间：
2020-03-25 23:35:25
阅读次数：
84
"原题链接" [TOC] 题外话 被教育了，读题不认真，明明能四题的（靠），竟然打不过jy，很烦 A A题意 给你n，m（m是奇数的数量）问你是否可以使用m个奇数（不相同的）构成n A思路 自己上来以为是判断奇偶就死了 其实还有点其他的东西，比如k个互不相同的奇数最小就是k k（记录一下） A代码 ...
分类：
其他好文 时间：
2020-03-25 01:54:56
阅读次数：
86
