杨辉三角是美丽的数学结晶,其结论往往多蕴含自然之美. ——以下内容均摘抄自题解. 例题: 洛谷P1762 偶数 正如这题所示,数据在n<=10^15的范围内则引导我们去寻找空间更节省,速率更高效的算法。 首先,很明显,杨辉三角之特点在于其行数即等于每行的数字数。因此,可以很容易使用求和公式求出1到n ...
分类:
其他好文 时间:
2017-06-29 17:39:14
阅读次数:
161
考虑如下场景:小明住在芳华小区,芳华小区中有很多幢房子,每个房子有十几二十层,每层有4个住户; 现在小红要去找小明玩耍,现在假设小红只知道小明住在芳华小区,但是不知道住在哪一幢,哪一层和哪一户,】、 那么小红要怎么才能找到小明呢? 那么毫无疑问,小红只有在芳华小区中一家一家地敲门问小明住在哪儿? ( ...
分类:
其他好文 时间:
2017-06-29 09:58:02
阅读次数:
240
倒序操作用并查集判断是否连通,新技能get√(其实以前就会了 这题细节很多。。。搞得整个程序都是调试输出,几度看不下去想要重写 并查集到现在大概掌握了两个基本用途:判断是否连通 / 路径压缩(上一篇blog) #include<iostream> #include<cstdlib> #include ...
分类:
其他好文 时间:
2017-06-28 23:16:31
阅读次数:
240
qwt是一个基于LGPL版权协议的开源项目, 可生成各种统计图。它为具有技术专业背景的程序提供GUI组件和一组实用类,其目标是以基于2D方式的窗体部件来显示数据, 数据源以数值,数组或一组浮点数等方式提供, 输出方式可以是Curves(曲线),Slider(滚动条),Dials(圆盘),Compas ...
分类:
其他好文 时间:
2017-06-28 23:16:08
阅读次数:
285
[BZOJ2440][中山市选2011]完全平方数 试题描述 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 ...
分类:
其他好文 时间:
2017-06-28 21:48:54
阅读次数:
213
警告内容: DEPRECATION: The default format will switch to columns in the future. You can use --format=(legacy|columns) (or define a format=(legacy|columns) ...
分类:
其他好文 时间:
2017-06-28 21:45:31
阅读次数:
153
#include<stdio.h> #define cnt 6 //定义排序个数 //冒泡排序优化 void Bubble_Sort(int A[],int N) { for(int P = N - 1; P >= 0;P--) { int flag = 0; //定义一个flag推断之后的序列是否 ...
分类:
编程语言 时间:
2017-06-28 21:40:43
阅读次数:
157
题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有 ...
分类:
其他好文 时间:
2017-06-28 20:21:32
阅读次数:
138