摘要： 点(n,m)与原点o(0,0)的连线上除过原点整点的个数为gcd(n,m)即 相同最大公共因数证明：首先可以看出，对于每一对点(x,y)，如果有另外一对点(x',y')，且x/y=x'/y'，那么它们肯定是共线的。对于一对(x,y)，且gcd(x,y)=1，则(d*x,d*y)(d*x<=n,d*y<=m)与x,y在同一条连线上，而(d*x,d*y)的连线上有d个点.又因为gcd(d*x,d*y)=d，且每对(x',y')都可以表示为(d*x,d*y)的形式，所以上述假设成立。 阅读全文

摘要： 这是 M神 的BLOG。。位运算的。。http://www.matrix67.com/blog/archives/122 阅读全文

摘要： http://poj.org/problem?id=3658原题在上。一句话：从最深注入。求每个台子高度1个单位时的时间。题目要注意的也就是：每个高度都不一样、从最小的注入。也没什么了。模拟题。数组模拟链表。在每次更新now的时候顺带将已算出time的台子和谐掉。将这个和谐掉的台子与左右两侧最低的那个的w合并掉。就是更新最低的那个的宽度。仅此而已View Code 1 // USACO 2008 January Gold 2 // Artificial Lake 3 // Poj 3658 4 5 program poj3658a; 6 var n,k:longint; 7 h,w... 阅读全文

摘要： eg.http://ace.delos.com/JAN08http://ace.delos.com/月年诸如此类http://ace.delos.com/TESTDATA/=======找的好辛苦。。。终于搜到了。。。 阅读全文

摘要： 【C++学习记录】=======标准函数scanf功能:输入一组数据到变量中。 格式：scanf(格式化字符串，地址列表) 例如下面的语句从键盘读取一个十进制整数，并将其赋予整形变量x。 scanf("%d",&x); scanf()的格式化字符串同printf()的格式化字符串差不多。 地址列表是由若干个地址组成的列表，变量的地址表示法是在变量前加上&符（数组不用）。 注：1、scanf()中不包含带"\"的转义字符,但包含求地址符"&"。 2、如果格式控制中加入了格式符以外的其它字符，则通过键盘输入设备输入 阅读全文

摘要： GDB用法小结1. gdb exe 使得exe程序运行在debug环境下2. break functiona 在functiona函数处设置端点3. run 让程序从main入口执行到断点functiona4. n next,单步执行，相当于VC中的调试命令step over5. s step into,进入子函数，察看子函数的执行情况6. bt backtrace查看堆栈的情况7. p variant print出变量variant的值8. l list命令，查看当前的行的上下文，默认显示10行9. p variant=correct value 如果发现此时的variant的值不正确，我们 阅读全文

摘要： 2012.3.13　窗口 切换:new【纵向的】 :vnew 【横向的】 打开文件CTRL+W 再加上jklh 是选择那个窗口CTRL+W 加上+- 为控制窗口大小2013.3.14vim 中 “+” 为寄存器 与外界的。所以 从vim 复制到 系统剪切板 的命令为： gg V G "+y 这就好了（这代表从头 可视行 到末行 复制到系统剪切板）从 系统剪切板 粘贴 到 vim 的命令为："+p 阅读全文

摘要： 简明VIM教程VIM简介我们使用的大多数编辑器，都可以直接在编辑区输入字符，并且能够通过一些快捷键来完成一些控制功能，比如使用方向键移动光标，使用BackSpack或者Delete键删除文字，使用PgUp和PgDn翻页，使用Home和End来定位行首和行末……而Vim是一个带模式的编辑器，同样的按键，在不同模式下，具有不同的功能定义。例如hjkl在编辑模式下输入相应的字符，在普通模式下却相当于方向键的作用。由于需要切换模式，Vim的使用起来略显繁琐。不过优点也显而易见：您只要把手安安稳稳的放在打字区就可以了，而不需要使用诸如方向键、排版键、小 键盘等需要挪开双手的键位，从而提高了您的效率和专注 阅读全文

摘要： 一进制奶牛计数(ONE)提交文件名：ONE.PAS问题描述：众所周知，奶牛们没有手指，因此，很遗憾他们不能使用十进制计数。他们采用的是一种称为“一进制”的计数表示方法。这种计数方法包含：数字“1”，加号，减号，乘号和一些括号。这样的计数方法可以表示任何正整数。例如，22 = 1+1 + ((1+1+1+1) * (1+1+1+1+1))，用了11个1来表示22，因此，该表达式的UCC长度就是11。而另一种表示22的计数方法如下：1 + (1+1+1) * (1+(1+1)*(1+1+1))，这个表达式的UCC长度是10（因为用了10个1来表示22）。而且，没有其他UCC长度更短的表达式能表示2 阅读全文

摘要： USACO CONTEST 2002 OPEN 绿组.秘密管道[secret]View Code 1 program secret4; 2 var w,p,ans0:longint; 3 xx,yy,cost:array[0..20000] of longint; 4 use:array[0..20000] of boolean; 5 fa,tf,f:array[0..2000] of longint; 6 7 procedure QuickSort(l,r:longint); 8 var i,j,k,mid:longint; 9 begin10 i:=l... 阅读全文