いとう かいじ

摘要： 1、单向链表的定义 next作为同类型指针，指向与它所在节点一样的节点。 2、单向链表的基本操作 1）建立链表 2）遍历链表 3）在链表中插入节点 4）在链表中删除节点 题目1 题目2 单链表冒泡排序 修改数据，或者 先全部修改，再还原指针（这里用第二种方法） 阅读全文

摘要： 多个相同的背包，求最大价值 f[i][k][j] 前i首歌用了k张CD，第k张CD的容量为j的最大数量 对于第i首歌，可以把它放到前面的cd中，也可以新开一张cd。 在普通的背包中，f[j]表示最大价值，所以这里可以用f[k][j] 表示前k张cd上的最大数量 f[k][j] = max(f[k][ 阅读全文

摘要： 根据题目描述，只有一开始会站在0这个格子上，以后不会向这个格子移动 假设f[i][j][k] 为 当前时间i，两只脚分别在j，k两个格子上的最小体力花费 第i个时间的状态为f[i][a[i]][k]或者f[i][j][a[i]]，即有一只脚在指定格子上，所以分两种情况枚举 转移方程 f[i][j][ 阅读全文

摘要： 从坐标为（i,j）的网格移向(i-1, j),(i+1, j),(i,j-1),(i,j+1)四个网格 很容易想到 f[i][x][y] = max{f[i-1][x+xx[i]][y+yy[i]]+1} 但是空间显然不允许。。。 你可以自由选定机器人的初始位置。 这句话也比较让人头疼 但是，t时刻 阅读全文

摘要： S (((()()()))) P-sequence 4 5 6666 W-sequence 1 1 1456题目大意:给定一个序列P，代表这个序列中一共有n对括号，第i个右括号左边有Pi个左括号，要求求出序列w，序列w表示第i个右括号所组成的一对括号中有Wi对括号（包括本身）思路：先把P序列转化为括号序列，然后从左向右找右括号，从这个括号向左找第一个左括号，把能和它配对的左括号一... 阅读全文

摘要： 模拟，先算出天数，再转化成另一个历。 阅读全文

摘要： 2012-10-20 NOIP模拟赛 by coolyangzc 共3道题目，时间3小时 题目名 高级打字机 不等数列 经营与开发 源文件 type.cpp/c/pas num.cpp/c/pas exploit.cpp/c/pas 输入文件 type.in num.in exploit.in 输出 阅读全文

摘要： Description When a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a stro 阅读全文

摘要： Description Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some 阅读全文

摘要： Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 阅读全文