没错,我又爆零了.....先让我自闭一分钟.....so 当你忘记努力的时候,现实会用一记响亮的耳光告诉你东西南北在哪. 好了,现在重归正题: 全国信息学奥林匹克联赛(NOIP2014) 复赛模拟题 Day2 长乐一中 题目名称 改造二叉树 数字对 交换英文名称 binary pair swap输入文件名 binary.in pair.in swap.in输出文件名 binary.out pair.out swap.out时间限制 1s 2s 1s空间限制 256M 256M 256M测试点数目…

数据规模: 用优先队列对各个事件的发生先后记录即可: #include<iostream> #include<queue> using namespace std; ]; struct node { int no; int begin; int end; int type;//表示借,1表示时在还 node(int no, int begin,int end, int type):no(no),begin(begin),end(end),type(type) { } friend…

Luogu 1087 FBI tree #include <cstdio> #include <cstring> char s[4100]; int n; char fbi(int l, int r) { bool f0=false, f1=0; for (int k=l; k<r; k++){ if (s[k]=='0') f0=true; else f1=true; if (f0 && f1) return 'F'; } if (f0) return 'B…

标题信息:总结多个大整数,(使用add循环相加的功能) http://acm.hdu.edu.cn/showproblem.php? pid=1047 AC代码: /**  *大数的循环加法,转化为字符串循环相加到字符串为"0"  *注意s=="0"的情况,输出数据之间有空格  */ #include<iostream> #include<string> #include<cstdio> using namespace std;…

标题信息: 手动求大的实数在一起, pid=1753">http://acm.hdu.edu.cn/showproblem.php?pid=1753 AC代码: /**  *大实数相加,以小数点为分界,模拟加法运算,最后合并  */ #include<iostream> #include<string> #include<algorithm> using namespace std; string add(string s1,string s2){//字…

栈的规律是是先进后出 队列的规律是先进先出 栈模拟队列 首先我们定义两个栈,一个放数据,一个出数据,判断B栈是否有元素,有元素则直接pop:没有元素则需要我们将A里面的元素出栈然后放到B里面,再取出,即实现队列的先进先出 最初思路想法 使用A和B两个栈来模拟队列,一个为入栈一个为出栈,这样来实现队列 两个栈stack1,stack2 入队在stack2.如果入队时stack2 不为空,那么stack2必须先清空(数据迁移到stack1 ),如果出对时stack2不为空,直接出栈.如果stack2…

\(CSP\)凉心模拟^_^ --题源\(lqx.lhc\)等各位蒟蒻 题目名称 比赛 传递消息 开关灯 源文件名 \(competition.cpp\) \(message.cpp\) \(light.cpp\) 输入文件名 \(competition.in\) \(message.in\) \(light.in\) 输出文件名 \(competition.out\) \(message.out\) \(light.out\) 测试点时限 \(1s\) \(1s\) \(2s\) 内存限制 \…

前言 CSP之后第一次模拟赛,感觉考的一般. 不得不吐槽多校联测 OJ 上的评测机是真的慢... T1 树上的数 解题思路 感觉自己思维有些固化了,一看题目就感觉是线段树. 考完之后才想起来这玩意直接 DFS 一遍就行(大雾 然后就是卡常了,最后的结果就是时限 2s 的题本机 0.6s 才在OJ上过掉,我谔谔 果然迭代比递归快,所以直接 BFS 就可以减小常数了QAQ code #include<bits/stdc++.h> #define ll long long #define ull u…

题目信息:求两个大数之间的斐波那契数的个数(C++/JAVA) pid=1316">http://acm.hdu.edu.cn/showproblem.php? pid=1316 这里给出java代码和c++代码 C++:AC代码 #include<iostream> #include<string> using namespace std; string add(string s1,string s2){//字符串模拟大数加法     string s;    …

前言 无 1.NOIP原题板刷 NOIP原题板刷 这是一篇咕了的blog 2.牛客 & ACwing & 洛谷 网课学习 收获还是蛮大的,不过我没有写博客 3.codeforces专项板刷训练 在ygt大佬的指导下,我开始了CF专项强化训练,刷1500-2000 难度的题 CF dp题板刷题单 CF 图论题板刷题单 4.牛客/计蒜客 等多平台CSP全真模拟赛训练 最高纪录 :200 弱项 update 11.8 (加粗为原NOIP常考点) 树形dp(牛客4 T2 0pts).换根dp (牛…