QER 的博客

BFS 路径输出

Codevs 1098 均分纸牌 更改纸牌的移动顺序并不会影响最后结果。

Codevs 5314 蜗牛鲍勃找房子1——出发！评测的时候不小心看见这个题了， 就做一下，唯一需要注意的地方是如果剩下的距离不够1分钟的速度，也按1分钟计算。#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define T (1440)int main(

【NOIP2012】寻宝 模拟原来一直都理解错了题意……记录一下每层有多少个有楼梯的房间比如有 3 个房间有楼梯， 需要找到第 4 个房间， 那就相当于找到第 1 个房间通过这样减少模拟次数。代码#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define

NOI OpenJudge 2971:抓住那头牛无脑bfs？还不懂为什么我之前的方法不行……noijudge 看不到 部分数据……#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;int N, K;bool vis[100010 << 1];struct T{

openjudge 01:查找最接近的元素 快NOIP了，可是还是好弱。 那……来一场愉快的二分之旅吧！#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <cmath>using namespace std;#define MAXN (100100)int num[MAXN

跟学弟一起做的一个水题…… 我还是好弱啊……QAQ#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <algorithm>using namespace std;const int MAXN = 101;string s[MAXN];struct QIQIU{ in

Codevs1008 选数 2002年NOIP全国联赛普及组#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <algorithm>#include <cmath>using namespace std;int n, k;int num[25];bool Judge(int

Codevs1115 开心的金明 ——2006年NOIP全国联赛普及组水水水水水……#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (25+5)#define MAXV (30000+30)struct item{ i

Codves3914 昆虫繁殖fib变形。 第n个月的成虫 = 第n-1个月的成虫数 + 第n-2个月的幼虫数。 第n-2个月的幼虫数等于 第（n-2）-x个月的成虫数。 f[n]=f[n−1]+y∗f[n−2−x]f[n] = f[n-1] + y*f[n-2-x]#include <cstdio>#include <cstring>#include <iostream>#includ

noiopenjudge02:二分法求函数的零点练习二分练习练习二分~~~#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <cmath>using namespace std;bool check(double mid){ double f = pow(mid,5)-

noiopenjudge6049:买书 代~码~通~俗~易~懂~#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (1100)const int k[] = {0,10,20,50,100};int dp[MAXN];int m

Codevs2597 团伙 还是做题太少啊，然而NOIP了。 代码简单易懂：#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (1010)int ans;int fa[MAXN], en[MAXN];int find(int

Codevs1995 黑魔法师之门 hzw：并查集维护，如果两点，在同一集合中 ans*2+1#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (300020)#define mod (1000000009)int first

noiopenjudge07:矩阵归零消减序列和sx模拟#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (120)int maps[MAXN][MAXN];int hang[MAXN], lie[MAXN];int main()

过了一个寒假不会打代码了 QAQ；特别是要注意处理小H或小W的某一段区间特别长的情况，不要那段特别长的区间没有充分利用就跳到了下一个区间。#include &lt;iostream&gt;#include &lt;cstdio&gt;using namespace std;struct Duration{ int from, to;};Duration H[2000+5];...

设最大寿命的为 x 其他 n-1 电池的寿命和为 sum2 如果 sum2 < x 那么无法均分成两半来使用反之， 答案等于 总sum/2；即全部用光#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;int main(){ int n;

#include <cstdio>#include <cstring>#include <queue>#include <cstdlib>#include <iostream>using namespace std;#define MAXN (100+10)#define MAXT (1000+10)int c[MAXN], w[MAXN];int dp[MAXN][MAXT];in

题面 –>时间: 1000ms / 空间: 131072KiB / Java类名: Main背景成成第一次模拟赛 第一道描述给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n)输入格式：第一行为2个数n，k（含义如上题）第二行为n个数，

题面 –>时间: 1000ms / 空间: 131072KiB / Java类名: Main背景NOIP2005复赛提高组第一题描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平

思路： 1、将 n-1 从 A 移到 B 上； 2、将 n-1 从 B 移到 C 上。步数： 根据 F(x) = 2*F(x-1) + 1， F(1) = 1；递推。代码

没想到这个题这么水啊QAQ。

Codevs 1501 二叉树最大宽度和高度原来如此水， 缺乏的只是勇气。

noi openjudge/1.9 10:找最大数序列一直搞输入啊搞输入搞不出来，搜题解，然后突然发现可以这样输入， 简单多了， 语言基础没学好？代码：#include <cstdio>#include <queue>#include <cstring>#include <iostream>#include <vector>#include <cctype>using namespace

Codevs 1079 回家 最短路直接利用 ASCII 码把字母转化为顶点跑最短路就可以了， 如果嫌我的方法浪费了部分空间 可以令 把所有的 ASCII 都-‘A’；spfa#include <iostream>#include <cstdio>#include <queue>#include <cstring>#define MAX_V 200#define MAX_E (10000

双倍经验POJ 1222 EXTENDED LIGHTS OUT （noi OpenJudge 1813）中文题面易知， 确定了第一行的状态就可以知道一下所有行的状态， 因为 完全可以通过更改 i+1 行 使 i 行 合法， 所以我们只要枚举一下 第一行的所有可能 更改开关的方案， 往下地推， 看看到了最后一行 是不是合法即可。这里用到了二进制枚举。代码：#include <iostream>

Codevs 1060 搞笑世界杯dp[i][j]为 剩 i 张 A 类票，j 张 B 类票，最后两张相同的概率。 需要注意的是， 当 i || j 小于2 时概率是 0； 数据范围 是n 不是输入的2n#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#

Codevs 2875 RY哥查字典这里写链接内容水水水~ 拿来当 hash || set || map 的联系了。双hash#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (500000)bool hash[MAXN], ha

Codevs1531 山峰水题， 但我WA了一次， 原因是忘了 push(t);sum 表示当前山峰前面有多少能看见的山峰。#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <stack>using namespace std;stack <int> s;int main(){

Codevs 1535 封锁阳光大学根据题意将相邻的点染色， 如果在染色过程中碰到下一个点跟自己同色的情况就 不合法；把图染完色后，记录一下每种颜色的数量，取最小值， 如果是森林， 最后的答案是就每一个分图 的 min 相加。DFS#include <cstdio>#include <cstring>#include <queue>#include <iostream>using names

Codevs 2152 滑雪 dp[i][j] 为从 i, j 开始走能走多长距离。代码#include <iostream>#include <cstdio>#include <queue>#include <cstring>using namespace std;#define MAXN (100+10)const int dx[] = {0,1,0,-1,0};const int

Codevs 1048 石子归并#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;#define MAXN (100+10)int sum[MAXN];int dp[MAXN][MAXN];#define min(u,v) (u<v?u:v)int main

Codevs2618 核电站问题解法一： 设f[i][j]表示前i个坑末尾连续放了j个核物质；#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;typedef long long LL;#define MAXN (233)int dp[MAXN][MAX

题面 –>时间: 1000ms / 空间: 131072KiB / Java类名: Main背景成成第一次模拟赛 第二道描述 为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1 <= M <= 10,000,000)。 整条山路被贝茜划分成T个长度相同的小段(1