03 2019 档案
摘要:A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes
阅读全文
摘要:这是一题二叉树遍历的典型题,告诉我们中序遍历和另外一种遍历序列,然后求任何一种遍历序列。 这题的 核心 : 1. 建树 2. BFS include using namespace std; const int MAXN=35; int post[MAXN]; int in[MAXN]; int p
阅读全文
摘要:这是一道二分法的题目,许久不使用二分法,感觉有点生疏。 include using namespace std; const int MAXN=100000+5; vector vec; int N,p; int binarySearch(int i,long long x){ if(vec[N 1
阅读全文
摘要:题目描述 Adrian, Bruno与Goran三人参加了仙界的宴会,宴会开始之前先准备了一些仙果供三人品尝,但是仙果的摆放有顺序要求,如果把仙果摆错了位置,仙果就会消失而无法品尝到。 由于三人是第一次来仙界,也不知道究竟是怎样的摆放方法,它们就按自己的想法摆放仙果。假设仙果种类共有3种,分别记为A
阅读全文
摘要:20/20 ,第一次没调试就过了。 include using namespace std; / 1.standardize 2.put to the sets 3.minus / set charset; vector broken; int main(){ string strA,strB; c
阅读全文
摘要:19/25 include using namespace std; / 1.de =H && cai =H 2.de =H && L=cai 4.L=can2.code; return de v[4]; int main(){ int N,L,H;//L:low H:high cin N L H;
阅读全文
摘要:15/20 include using namespace std; stack s; char a[3]={'J','Q','K'}; int main(){ long long A,B; cin A B; int i=1; while(A 0&&B 0){ if(i%2==1){ s.push(
阅读全文
摘要:14/20 排查bug真是心酸。原来没有格式化,我下面的分钟都格式化了,却没有给小时格式化,太傻了。 20/20
阅读全文
摘要:除基取余法 include using namespace std; stack s; int main(){ long long a,b; int d; cin a b d; long c=a+b; while(c 0){ s.push(c%d); c=c/d; } while(!s.empty(
阅读全文
摘要:25/25,一遍过了,很开心。 include using namespace std; struct record{ string id; string in_time; string out_time; }; vector records; void solve(){ int m; cin m;
阅读全文
摘要:这一题总算是把C++的重载活学活用了一回,节省了很多脑细胞。 include using namespace std; struct student{ string name; string code; int score; //operator score students; void solve
阅读全文
摘要:这题比较简单,没有调试,一次通过,虽然简单,不过也有借鉴意义。 include using namespace std; const int N=1005; long long code[N]; int seat[N]; void solve(){ int k; long long num; int
阅读全文
摘要:12/25 include using namespace std; void solve(){ int A,B,coef,exp; cin A B; if(B==1) cout A B){ if(B!=0){ coef=A B;exp=B 1; cout
阅读全文
摘要:同样是一题会产生溢出的题,不同的是这个用大数类很麻烦,因为有负数的可能性 不妨利用溢出的特性来解题:两个整数和为负数 或者 两个负数和为正数,那么就溢出了。 include using namespace std; int main(){ int t; cin t; for(int i=1;i a
阅读全文
摘要:17/20,部分超时。 方案3: 计算出1到其他结点顺时针的距离,通过差值计算两点最短距离。 事实证明方案3更好。 include using namespace std; const int MAXN=100005; int N,x,pairs; int a,b; int dist[MAXN],A
阅读全文
摘要:首先,我们要知道BFS的思想,BFS全称是Breadth First Search。 二叉树的BFS :通过BFS访问,它们的访问顺序是它们到根节点距离从小到大的排序。 图的BFS :同样的,离起点越近,越早被访问到。 例题1: Abbott的复仇(Abbott's Revenge,ACM/ICPC
阅读全文
摘要:本来想写一下对于大整数类的体会心得的,不过找到了一篇写的很不错的,非常细心的文章。 链接在这: "🔗点我" 不知道为什么这位小哥这么用心,他的粉丝还这么少。
阅读全文
摘要:memset与sizeof为什么经常结合起来用呢? 一.memset介绍 memset函数是C++中的一个函数,它将从给定地址开始,逐个 字节 刷内存,初始化它们为给定的参数。 基本用法: 因为它是逐字节地刷内存,所以参数 经常用sizeof()的方式写。 二.具体事例 1. 例1 输出: ever
阅读全文
摘要:初见动态规划 一. 动态规划概念 当年学习算法的动态规划部分时,就觉得一个字, 难 。至今过去一年左右,再次捡起来。 它可以说是算法的精髓,少了它便少了一份美。而它确实是独一无二的存在,它不属于也不是一个特定的算法,而是一个思想,一种手段。 接下来我们举个例子说明下什么叫 动态规划 ,理解下 状态
阅读全文
摘要:题目描述 有一棵二叉树,最大深度为D,且所有的叶子深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2eD 1。在结点1处放一个小球,它会往下落。每个结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点的开关关闭,则往上走,否则
阅读全文
摘要:破损的键盘(悲剧文本)(Broken Keyboard(a.k.a. Beiju Text),Uva 11988) 题意描述 你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下。你却不知道此问题,而是专心致志地打稿子,甚至显示器都没开。当你打开显示器之后,展现你面前的数一段悲剧
阅读全文
摘要:铁轨(rails, ACM/ICPC CERC 1997,Uva 514) 题目描述 某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢
阅读全文
摘要:任务介绍 你的任务是模拟n个程序的并行运算。(按照输入编号为1~n)的并行执行。 代码实现 define LOCAL include using namespace std; int main(){ ifdef LOCAL freopen("data.in","r",stdin); freopen(
阅读全文
摘要:丑数(Ugly Numbers, UVa 136) 题目描述 我们把只包含因子2、3和5的数称作丑数(Ugly Number)。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做第一个丑数。 算法实现 1. 版本1:错误版本 // define
阅读全文
摘要:只是为了自己能方便查询:参见dnbc66的博客: "https://www.cnblogs.com/decade dnbc66/p/5347088.html"
阅读全文
摘要:题目描述 有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会被排到长队的队尾。 输入每个团队中所有队员的编号,要求支持如下3中指令: ENQUEUE x:编号为x的人进入长队 DEQUEUE:长队的队首出队 STO
阅读全文
摘要:集合栈计算机(The SetStack Computer, ACM/ICPC NWERC 2006,Uva12096) 题目描述 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈,并且支持以下操作: PUSH:空集“{}”入栈 DUP:把当前栈顶元素复制一份后再入栈 UNIO
阅读全文
摘要:C++ STL之map map介绍 C++里的map数据结构,会存储键值对信息key value,通过key得到value的信息。map的key与value有一个特点就是:每个唯一的key拥有唯一对应的value,不会出现多组value与之对应。 它和其他标准模板容器不同的是,初始化它的时候要提供两
阅读全文
摘要:C++读取字符串数据的两种方式 对于同样的样例输入: ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dealer NotE derail LaCeS DrIed noel dire Disk ma
阅读全文
摘要:数学: 1 三角函数 double sin (double); double cos (double); double tan (double); 2 反三角函数 double asin (double); 结果介于[ PI/2, PI/2] double acos (double); 结果介于[0
阅读全文