看了《浅谈数形结合思想在信息学竞赛中的应用》刚开头说了一个数形结合的例子,简单证明renay引理.renay引理说的是有一个数列{an}满足数列中所有数的和为1,则数列中有且仅有一个循环数列(可以把初始序列看成是一个环,从任意一处拆开形成一个新的序列,长度为n,就叫做循环数列),满足任意部分和大于0...
分类：
其他好文 时间：
2014-09-24 19:12:07
阅读次数：
168
要想成为优秀的程序猿，不仅要有一定天分，常与大神交流，自己多加练习才是正确的方法。下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享： 1）编程练习和竞赛类 http://www.codec...
分类：
Web程序 时间：
2014-09-24 14:31:47
阅读次数：
200
1121: 乘积最大题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字...
分类：
其他好文 时间：
2014-09-20 13:58:57
阅读次数：
209
03day1 不说了，图论题因为没有把加边的过程放到循环里导致只有 10 分。（不要吐槽我啊。。。） 竞赛排名
排序
【问题描述】 【输入】
文件的第一行为参赛总人数 N(1≤N≤1000)，从第二行到第 N 行依次为编号 1 到编号为 N 的选手的成绩，每行有 8 个 0～100 之间的整数，代表...
分类：
其他好文 时间：
2014-09-19 22:19:26
阅读次数：
290
【题目简述】：题意很简单，没有trick.
【分析】：其实这题还是挺有趣的，在 算法竞赛入门经典中也有这一题。
详见代码：
// 120K 0Ms
/* 边学边做 …… */
// 字符串：WERTYU
#include
using namespace std;
char *s = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,...
分类：
其他好文 时间：
2014-09-19 10:13:05
阅读次数：
177
虽然题目求的是最大费用，但是我们可以通过转换就变为最小费用。用一个比最大值更的数与每个数的差作为费用值。最后处理回来就i可以了。有些人用直接每个值都乘以-1，这样更简单。 做这题，我对为什么不拆点就会错这个问题想了很久，也问了一些人。最后得出了一些知识。 在《挑战程序设计竞赛》的214页有讲...
分类：
其他好文 时间：
2014-09-18 01:57:53
阅读次数：
241
无疑是STL 中最大的一个头文件，它是由一大堆模板函数组成的。下面列举出中的模板函数：adjacent_find / binary_search / copy / copy_backward / count/ count_if / equal / equal_range / fill / fill_...
分类：
其他好文 时间：
2014-09-14 20:43:37
阅读次数：
280
全排列函数next_permutationSTL中专门用于排列的函数（可以处理存在重复数据集的排列问题）头文件：#includeusingnamespacestd;调用：next_permutation(start,end);注意：函数要求输入的是一个升序排列的序列的头指针和尾指针.用法： 1 //...
分类：
其他好文 时间：
2014-09-14 20:33:27
阅读次数：
361
一两个月前在淘宝内网里看到一个优化Javascript代码的竞赛，发现有不少的人对Javascript的执行和装载的基础并不懂，所以，从那天起我就想写一篇文章，但一直耽搁了。自上篇《浏览器渲染原理简介》，正好也可以承前启后。首先，我想说一下Javascript的装载和执行。通常来说，浏览器对于Jav...
分类：
Web程序 时间：
2014-09-12 18:46:34
阅读次数：
276
每一次苹果发布会都是两岸苹果官网的一次翻译竞赛。
大陆苹果官方又现神翻译，iPhone 6的宣传语是“比更大还更大”。
向北也练练手，翻译了几个。你还有更好的翻译吗？...
分类：
移动开发 时间：
2014-09-12 17:22:23
阅读次数：
190
