摘要: ·查找 阅读全文
posted @ 2019-02-14 11:07 Complex_Analysis 阅读(310) 评论(0) 推荐(0) 编辑
摘要: CF_div2ABC A - Flag 判断输入矩阵是否满足 每行元素相同,相邻行之间元素不同 #include <iostream> using namespace std; int main(){ int n,m; char num[105][105]; int ok; cin>>n>>m; f 阅读全文
posted @ 2019-02-14 10:57 Complex_Analysis 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 很久没写博客了,主要是不太能感受到博客的好处,而且总结博客还挺费时间的(尤其是我这种连字号都会纠结的玩家) 这次先放一下前段时间的git操作的笔记吧 安装很简单没有什么大问题,按默认装下去基本就没问题了 git for windowshttps://www.cnblogs.com/chenwolon 阅读全文
posted @ 2019-02-14 10:56 Complex_Analysis 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 1001 题意:int n ,存在x,y,z∈int,满足x+y+z=n,s.t. x*y*z取到最大值,求最大值 最早是用猜的...3的倍数显而易见,试了前20个发现凡4的倍数都能拆成1 1 2的倍数之和..._(:з」∠)_... 正经解法: 令r=n/x ,s=n/y ,t=n/z ,则 n/ 阅读全文
posted @ 2018-07-24 23:22 Complex_Analysis 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 并查集 处理不相交集合的合并问题。 初始化: 查询根节点: 路径压缩优化:(一旦查询到一次根节点,就将根节点作为父节点 判断是否属于同一个集合: 合并: 按秩合并: 阅读全文
posted @ 2018-04-05 17:33 Complex_Analysis 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 本弱记性太差,想了想还是总结一些有用的防遗忘。 字符串输入 ① scanf("%s", str) cin >> str 当字符串中有空格、TAB时凉凉 ② gets(char *str) <stdio.h> (存在缓冲区溢出漏洞,C11中该函数已被删除 getline(cin, string str 阅读全文
posted @ 2018-03-11 17:21 Complex_Analysis 阅读(146) 评论(0) 推荐(0) 编辑
摘要: A_排序 输入一行数字,‘5’看为空格,将一行数字分为若干非负整数。对这些分割得到的整数从大到小排序输出 多组测试用例输入。 思路:字符输入,放到stack,遇5对stack字符处理然后放入快速队列,遇'\n'输出。 这题我wa了很多次,先是多个5连在一起的情况没有处理把两个连续的5中间的整数记成了 阅读全文
posted @ 2018-01-27 17:24 Complex_Analysis 阅读(135) 评论(0) 推荐(0) 编辑
摘要: queue 队列 ,先进先出。访问删除操作只能在队头进行,添加操作只能在队尾进行。不能访问除对头外的其他元素。头文件 #include<queue> constructor priority_queue 优先队列 默认大的先出队,想使小的先出队,可定义 对于非基本数据类型——重载比较运算符 例题 0 阅读全文
posted @ 2018-01-22 16:29 Complex_Analysis 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 02_A_Long long words 如果一个字符串可以被某个长度为k的字符串重复多次得到,则称这个字符串的周期为k。例如,字符串“abcabcabcabc”以3为周期(当然,他也以6、12等等为周期)。 现在请你编写一个程序,求出任一长度不超过80的字符串的最小周期。 Input 输入首先是一 阅读全文
posted @ 2018-01-22 14:36 Complex_Analysis 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 快速幂: M_House Building 侧面积直接对每一个位置计算,正值求和负值舍去。特殊处理容易出bug。 I_一元三次方程求解 设置精度eps(用零点定理的话好像不需要,但如果是每个值带入求解的话就需要,有可能取到的点只是趋近于0 二分(迭代100+次,emmm...区间的判定还没弄清楚.. 阅读全文
posted @ 2018-01-13 23:33 Complex_Analysis 阅读(148) 评论(0) 推荐(0) 编辑