jxy859的专栏

初期:<br />一.基本算法:<br />     (1)枚举. (poj1753,poj2965)<br />     (2)贪心(poj1328,poj2109,poj2586)<br />     (3)递归和分治法.<br />     (4)递推.<br />     (5)构造法.(poj3295)<br />     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)<br />二.图算法:<br />     (1)图的深度优先遍历和广度优先遍

4题第一名， 比赛的时候看的C,E,K， 都敲出来， 有机会交下， 我真是个逗逼， #include #include #include using namespace std;const int maxr = 103;const int maxc = 12;int dp[103][12][2048+123][22];char mp[maxr][maxc];const in

本来只想出个中等难度题， 在题意上绕一下， 没想到到了网络赛的时候竟然没有队伍ac， 而且全场也只有2个队伍北大，华南师范尝试过提交，就连4小时就已经10题的清华都没在最后1小时有提交（估计他们10题之后就出去玩耍了吧），---------------------------------------------------------------------------------

接触icpc已经1年半多， 今年的比赛的成绩无论好坏都算是给自己的付出一个交代，毕竟这可能是最后一次参加竞赛了（即便明年再参加，也不可能这么用心了），本以为已经做了充分的准备，付出就会得到，但是当真正坐在赛场上时，发现自己还是像当初一样，依然的无能为力，长春天津，2站落败。 长春：长春是和2个11级的学弟组队， 一个大coder，一个数学输出。热身赛到是没什么，一道人品题，一道yy

边集和树状数组#include #include #include #include #include #include #include #include #include #include #include const double pi=cos(-1.);const double eps=1e-6;const double eps1=1e-9;const

http://endlesscount.blog.163.com/blog/static/821197872012525113427573/poj3123 这个只有30个节点， 直接floyd即可， 后面找最优解还是比较恶心的， 不过一共就2^4个状态，再 循环4次搞定， 老外还有一种神代码， 看了好久才懂不过最后看了别人的代码， 还有一种合并的方法http://blog.

要写的东西， 图论的模板（该扔的扔了，简单算法估计都用不到模板了）， 基于状态压缩的容斥原理， 常系数线性递推式的矩阵乘（总结）， 线性素数筛的2种常系数优化。先这些吧， 还有数据结构 ， 各种树 划分树、左偏树、伸展树。。。还有2个大课题， 搜索 a* 字符串，  kmp 后缀数组， ac自动机 额额。。

（四）省赛结束， 完成了这学期的三场onsite， 一路下来， 换了N多队友（额，估计我是吉大ACM队友最多的了吧），省赛虽然没有0距离围观达哥捧杯，和达哥差了一题，不过吉大还是保住了冠军，还好东师的moonlight没来，顺便还是膜拜下8题的长理的Awaken队。省赛真是水题连连看啊，跟区域赛一比， 各种自信…（这里批评下季哥哥，最近一定是手用多了，代码都不会敲了）。金华的话，就当纯打酱

总是会忘记的一些东西， 找起来还怪费劲的，于是存到这里， OK。============ Matrix67's blog ============http://www.matrix67.com/blog/archives/276 十个利用矩阵乘法解决的经典题目 http://www.matrix67.com/blog/archives/813  用位运算生成下一个含有k

赛后这么久才写完赛后总结，可能是最近的2场考试都是裸考，复习比较忙，又接了个卖身的活，挺累，抽空把它写写。说说比赛：       热身赛题目还可以，1道简单博弈 ， 1道状态压缩或网络流，1道组合数学（结论是错位排序），1道签到题。左边是清华，右边是中山。清华很快AK，我们因为没看notice，一直纠结在A题上，A题过了之后，老朱发现C题是错排公式，要JAVA敲，在结束前3分钟提交的，但系

比赛·成熟·奋斗 ——记Fjnu处女赛暨20岁生日  如果说获奖的结果是少数人的荣耀，那么奋斗的历程才是所有人追求的成果很荣幸被Mr.Li派到了福州去参加比赛，作为一个黑龙江人，一个从小到大都生活在东北的人来说，要到那么远的地方比赛，确实鸭梨很大，而且又是第一次参加这样省级以上的比赛。出去比赛的初衷就是锻炼下自己，自己算是真正意义上的搞ACM才2个多月而已，虽说付出了基本所

DP-----------动态规划状态压缩DP2411 (棋盘规模较大)状态压缩DP+DFS+滚动数组2664 (棋盘规模较小)直接递推即可(DP)2506 (棋盘规模较小)直接递推即可(DP+高精度)1185 经典状态压缩，炮兵阵地背包相关问题3

弱校ACM的奋斗史不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大学，在别人的眼里，只是每次给别人垫底的学校，次次如此。  但是，我们不甘心，我

题目：定义Fibonacci数列如下：        /  0                      n=0f(n)=      1                      n=1        /  f(n-1)+f(n-2)          n=2输入

好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。    不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一

<br />基本算法<br />1,高精度计算.计算任意长位数的两数加减乘除四则运算.<br />参考书目:《国际大学生程序设计竞赛辅导教程》,郭嵩山,北京大学出版社<br />典型例题:1004 1386 1920 1949<br />2,数论算法.用欧几里得算法求两整数的GCD,LCM;求解模线性方程;中国余数定理;质因数分解等.<br />参考书目:《实用算法的分析与程序设计》,吴文虎,清华大学出版社<br />典型例题:1019（what?） 1027 1062 (水水更健康)  1167（孙子定理

<br />多版本pku题目分类及算法分类 <br />按照ac的代码长度分类（主要参考最短代码和自己写的代码）<br />短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。<br />短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406；<br />中短：1

在宋师兄（非10级的宋大神牛）的基础上，又加了一些算法的典型题。（有一些可能只有题号没有贴链接）Level 0 (试试吧，电脑判题很神奇的）：AC掉 1000（The A+B Problem）  吧！(一二阶段，共49题，每天至少三题，由简到难）Level 1（格式入门，熟悉OJ）：2484(格式控制)           2357(排序)