E:Eulerian Flight Tour 题意: 给你一张无向图,要你给这个图加边使得其形成一个欧拉回路 题解: 首先使得所有节点的度都为偶数,然后将这个图联通起来 对于度为奇数的点,将将他和他的父节点连接起来 连接完后如果这个图是联通的,那么就直接输出结果 如果这个图有多个联通块: 分类讨论: ...
分类:
其他好文 时间:
2019-03-31 09:18:58
阅读次数:
215
传送门:http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2279 题意: 代码: #include <set> #include <map> #include <deque> #include <queue> #include <st ...
分类:
其他好文 时间:
2019-03-24 09:42:10
阅读次数:
131
湖南多校第2场 A:太水 队友直接秒了 C: Hedwig's Ladder 队友打了个表,然后一眼规律 类似于斐波拉契 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include ...
分类:
其他好文 时间:
2019-03-19 18:35:18
阅读次数:
96
由于工作中对接第三方公司借口需要对字段做很多校验,所以使用到了下面的自定义注解,在这里记录一下; 空指针校验: 最大长度校验: 最小长度校验: 时间格式校验: 注解验证处理: 使用: 由于代码在虚拟机中,复制不出来,纯手打,有问题之处请多多指出! ...
分类:
其他好文 时间:
2019-02-02 12:53:56
阅读次数:
247
最大乘积 时间限制:1秒 空间限制:32768K 热度指数:8197 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 题目描述 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输 ...
分类:
其他好文 时间:
2019-01-23 22:35:12
阅读次数:
250
感慨 这次有点感冒,昏迷程度比较大中途还溜了 感谢 感谢qut的同学的帮助!!! A 小X与三角形(数学) 公式 两边的和 两边的差 1 因为边最小得大于两边的差,边最大得小于两边的和所以说求得是一个开区间内元素的个数 代码 include using namespace std; typedef ...
分类:
其他好文 时间:
2018-12-24 02:50:55
阅读次数:
193
A 价钱统计(基础编程能力) 这个考点还是比较个性的,怎么四舍五入 解法 常规的讲如果四舍五入整数位的话,那么只需要在后面加个0.5然后强制转换一下就可以了 这个却要我们保留一位小数的四舍五入,那该怎么做呢 实际上我们只需要把这个数乘以10然后加0.5,强制转换后再除以10就可以了 代码 B 打印图 ...
分类:
其他好文 时间:
2018-12-15 23:19:38
阅读次数:
230
D 10248 修建高楼 D 传送门 题干 题目描述 C 市有一条东西走向的“市河”。C 市的市长打算在“市河”的其中一条岸边自东往西的 n 个位置(可以将这 n 个位置看成在一条直线上,且位置不会重叠)依次建造高楼。 C 市的设计部门设计了 T 个方案供市长挑选(方案编号为 1 到 T)。每个方案 ...
分类:
其他好文 时间:
2018-12-09 14:22:46
阅读次数:
258
H 10255 自然数无序拆分 H 传送门 题干: 题目描述 美羊羊给喜羊羊和沸羊羊出了一道难题,说谁能先做出来,我就奖励给他我自己做的一样礼物。沸羊羊这下可乐了,于是马上答应立刻做出来,喜羊羊见状,当然也不甘示弱,向沸羊羊发起了挑战。 可是这道题目有一些难度,喜羊羊做了一会儿,见沸羊羊也十分头疼, ...
分类:
其他好文 时间:
2018-12-09 12:02:45
阅读次数:
240
感慨 得复习回溯和dfs了。。。 A 变形虫(语法基础) 代码 include using namespace std; map num; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,m; cin n m; ...
分类:
其他好文 时间:
2018-12-08 23:46:01
阅读次数:
285