黄金点游戏 基本要求：N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的同学得到－2分，其他同学得0分。 主要功能： 每位玩 ...
分类：
其他好文 时间：
2017-10-22 01:43:45
阅读次数：
247
#1595 : Numbers #1595 : Numbers 时间限制:8000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个整数常数c[1], c[2], ..., c[n]和一个整数k。现在需要给2k个整数变量x[1], x[2], ..., x[k], y[1], y[2 ...
分类：
其他好文 时间：
2017-10-18 20:00:26
阅读次数：
205
4.1 汇编语言中的基本数据 ·标识符 ·常数 ·变量具有三个属性： （1）段地址（SEG）：变量所在段的段地址 （2）偏移地址（OFFSET）：变量所在段内的偏移地址 （3）类型（TYPE）:每个变量所占据的字节数 ·标号 它是可执行指令语句地址的符号表示，即用标识符来表示地址。 它可作为转移指令 ...
分类：
编程语言 时间：
2017-10-18 11:48:46
阅读次数：
209
咳咳咳……好东西 _(:зゝ∠)_ 转自某位大佬 http://www.cnblogs.com/widerg/p/7353866.html C++ Interesting卡常数 作为一名OIer，在Noip中卡（kǎ）常数可以说是必备技巧。在此总结一下我所知卡常数的神奇手法： IO优化 fread ...
分类：
其他好文 时间：
2017-10-17 10:04:41
阅读次数：
212
Description 设T 为一棵有根树，我们做如下的定义：? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生”。给定一棵n个节点的有 ...
分类：
其他好文 时间：
2017-10-14 21:02:56
阅读次数：
182
我们在之前的帖子中讨论了渐近分析， 最差，平均和最佳案例 还有渐近符号。 在这篇文章中，讨论了使用简单示例分析迭代程序。 1）O（1）：如果一个函数（或一组语句）不包含循环，递归和调用任何其他非常数时间函数，则将其视为O（1）的时间复杂度。 //非递归和非循环语句集 例如swap（）函数具有O（1） ...
分类：
编程语言 时间：
2017-10-14 17:06:06
阅读次数：
192
编写一个方法，使用以上算法生成指定数目（比如1000个）的随机整数。 // a,c,m为常数 r = ( r * a + c ) % m Modulus=231-1=int.MaxValue Multiplier=75=16807 C=0 当显示过231-2个数之后，才可能重复。 public cl ...
分类：
编程语言 时间：
2017-10-13 23:46:41
阅读次数：
259
背包dp 一道很早以前就见过的dp dp[i][j][k]表示选到第i本书，第一层宽度为j，第二层宽度为k的最小高度，我们先把书按高度排序，然后转移就很方便了，因为高度降序，所以后选的书不影响之前选的，也就是说只有当前层没放过书才用这本书更新，否则维护原来的值，然后滚动数组，卡卡常数就过了 #inc ...
分类：
其他好文 时间：
2017-10-13 16:12:39
阅读次数：
181
大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。 刚学的时候，还蛮简单的，矩阵加法就是相同位置的数字加一下。 矩阵减法也类似。 矩阵乘以一个常数，就是所有位置都乘以这个数。 但是，等到矩阵乘以矩阵的时候，一切就不一样了。 这个结果是怎么算出来的？ 教科书告诉你，计算规则 ...
分类：
其他好文 时间：
2017-10-13 14:55:09
阅读次数：
103
结对编程：黄金点游戏 什么是黄金点游戏？ 黄金点游戏是一个数字小游戏，其游戏规则是： N个同学，每人写一个有理数，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的同学得到－2分，其他同学得0分。玩过之同学们 ...
分类：
其他好文 时间：
2017-10-13 11:13:05
阅读次数：
172
