Noipwhile(1);_百度空间

文章列表

您正在查看 "Noip" 分类下的文章

noip 2002 产生数

2009年11月17日星期二下午 3:23

建图，数字为顶点，转换的为边，用BFS求每个数最多能转换为几个数（包括直接、间接、自己），即求一个节点与几个节点联通。在用乘法原理，把每一位的结果都乘起来，需要高精度。

#include<stdio.h>
#include<string.h>
const int LEN=

阅读全文>>

类别：Noip|评论(0) |浏览(133)

noip 03 神经网络

2009年11月17日星期二下午 3:18

按拓扑顺序，每次找入度为零的节点，根据状态计算信号。
最后输出出度为零且状态>0的节点
注意输入层不用减阀值，但输出层需要减阀值

#include<stdio.h>
#include<string.h>
const int SIZE=1

阅读全文>>

类别：Noip|评论(0) |浏览(143)

noip 2001 装箱问题

2009年11月17日星期二下午 3:14

背包

#include<stdio.h>
#include<string.h>
int main()
{
int dp[

阅读全文>>

类别：Noip|评论(0) |浏览(82)

noip 2001 数的计算

2009年11月17日星期二下午 3:13

递推，a[i]=sum1->i/2(a[j])

#include<stdio.h>
int main()
{
int dp[1005],n,

阅读全文>>

类别：Noip|评论(0) |浏览(95)

noip 2003 麦森数

2009年11月16日星期一下午 10:59

高精+2的快速幂。
注意：高精数组必须用int，char存不下中间结果。

#include<stdio.h>
#include<string.h>
#include<math.h>
const int LEN

阅读全文>>

类别：Noip|评论(0) |浏览(57)

noip 2003 乒乓球

2009年11月16日星期一下午 9:49

很复杂的模拟，注意10平、20平时，分差两分才能赢。且如果最后一局是结束的，还要输出新的一局。

#include<stdio.h>
#include<stdlib.h>
int main()
{

阅读全文>>

类别：Noip|评论(0) |浏览(89)

noip 2000 计算器改良

2009年11月15日星期日下午 3:51

#include<string.h>
#include<stdio.h>
#include<ctype.h>
int main()
{

阅读全文>>

类别：Noip|评论(0) |浏览(79)

noip 1999 拦截导弹

2009年11月14日星期六下午 10:25

先求最长上升子序列，输出长度，标记已拦截的。
再循环做最长上升子序列，直到导弹都被拦截，统计循环的次数即需要的系统数。

#include<stdio.h>
#include<string.h>
const int SIZE=10005

阅读全文>>

类别：Noip|评论(0) |浏览(486)

noip 2001 数的划分

2009年11月13日星期五下午 7:51

数据小，所以直接用搜索。
search(n,k,x) 是把n分k份，每份最少为x（保证不重复）。

#include<stdio.h>
long long cnt=0;
void search(int

阅读全文>>

类别：Noip|评论(0) |浏览(73)

noip 2000 单词接龙

2009年11月12日星期四下午 9:58

首尾连接可以有多个重复的，但不能包含。有趣的例子：
2
aaaa
aaa
a
应该是11

用深搜找最长的。

#include<stdio.h>
#include<string.h>
char str[25]

阅读全文>>

类别：Noip|评论(0) |浏览(119)

1 [2] [3] [4] [5] [下一页] [尾页]

文章分类

默认分类(2)

Topcoder(174)

Infomatics(42)

Chemistry(3)

Physics(3)

Mathematics(5)

English(33)

Project Euler(4)

Cet(1)

Usaco(124)

单片机(8)

Vijos(12)

Linux(4)

Diary In Uk 2009(0)

Noip(44)

Pku(127)

Ural(4)

Uva(3)

Hdu(12)

Google Code Jam(3)

Tju(1)

Zoj(1)

文章存档