- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 BZOJ 1067 降雨量 线段树
传送门 这题也是醉了 估计考点是特判 不是数据结构 考察if和else的运用主要是考虑几种情况的分类 看代码吧对了 我写的是线段树 因为我懒 懒得搞ST#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#define N 50000+5#define M 200000+5using
2016-05-10 15:45:34 873
原创 C数列 vijos P1350 IDS 搜索
见前一发题解,无非就是把数字的范围换了一下,运算的方式换了一下 并没有什么 传送门下面是代码#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#define N 1000using namespace std;int a[N];int ar=1;bool s=false;int
2016-05-10 15:34:51 511
原创 埃及分数 IDS 搜索 Vijos 1308
传送门 搜索套餐第二题 迭代加深 比较经典 由于他在时间和空间上的搜索层数都是未知 所以我们呢可以给他一个预定的层数进行搜索 如果本层不存在最优解 那就跳到下一层再进行搜索对于每一层的搜索注意剪枝 首先是可行性剪枝 对于本数 如果本数大于所要的 那么T掉本点 如果本数乘三尚且小于所求 T掉本点 注意分数的性质 注意通分 注意字典序最小的要求 吐槽一下 本题数据略弱 下面是AC代
2016-05-10 15:32:08 970
原创 [NOIP2004]虫食算 T4 简单搜索+剪枝
最近在刷搜索套餐 我先做了一道简单的 虫食算。。。。 我GO die了。。。。。。。。。。。 这都是啥啊!!!!!!!!!!!!!!!总之就是一个搜啊。。。。 从最右面开始搜 每一行行尾进行check 基本上能过9个点。。。。。。。。剪枝的话 ,考虑检索前面的每一行 如果改行的数字都己经试过,那么就可以判断合法性,如果已经有两个试过的话,考虑第三个数是否可能(可能已经被用过) 注意
2016-05-06 13:13:34 1292
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人