OI路程
Jam的计数法 解题报告
这题我用的深搜,写来写去都觉得特别麻烦,干脆把从a到b的所有可能都计算出来,然后判断是否比输入的大,是就输出,让计数器加一,到五就退出程序,等下还优化试下,先把这个的代码贴上来。
C语言:
#include <stdio.h>
#include <stdlib.h>
#inc[......]
开心的金明 解题报告
这题可以说就是01背包的例题,我没什么多余的解释,上代码:
C语言:
#include <stdio.h>
#define max(a, b) ((a)>(b)?(a):(b))
int f[30000];
int main(void)
{
int n, m;
int i,[......]
明明的随机数 解题报告
这题不难,不过我看到大部分的人都是使用的先用快排再去重,有些人是先去重再用快排,我这里就用的是哈希排序,能够以线性时间(O(n))对所有数据实现排序和去重。
没什么好解释的,1~1000,把对应的数字放到相应的数组中就可以了。
#include <stdio.h>
char bucket[......]
NOIP_2002.PJ1:级数求和 解题报告
这题网上没找到较好的算法(数学方法),只好自己写暴力版本的了。。。这题真的不好做什么报告,提交就是。
#include <stdio.h>
int main(void)
{
double n;
int i;
double ans = 0;
scanf(%lf, &n);[......]
NOIP_2001.PJ2:最大公约数与最小公倍数问题 解题报告
看到这个题目,不知道怎么做,到网上搜了下最小公倍数和最大公约数之间的公式,就找到了思路,p q = x0 y0..那么我就枚举所有的p,然后求出q,再判断之间的最大公约数是不是x0,就Ok了。
#include <stdio.h>
int gcd(int x, int y)
{[......]
NOIP_2001.PJ4:装箱问题 解题报告
什么都不说了,简单的DP,直接上代码。
唯一注意的一点,我不是用的剩余做DP值,而是和普通的DP一样,最后再用总质量剪掉这个DP值。
C语言:
#include <stdio.h>
#define max(a, b) ((a)>(b)?(a):(b))
int f[20001];[......]
NOIP_2001.PJ3:求先序排列 解题报告
在车上想了好久,终于找到了突破口,后序遍历不就是说最后一个节点就是当前书的根节点吗?那不就好说了,先把后序中的最后一个节点在中序中找到下标i,那小于i的便是左子树了,大于的的便是右子树了,而题目要的是先序,那就先把第i个(即后序的最后一个)输出来,然后再分别对左子树和右子树进行递归,然后后序从0~i[……]