2018年01月_Jerry_wang119

原创信息学奥赛一本通：骑马修栅栏，一“修”到底！

Fencing！题目点我哦：点击打开链接哈哈哈虽然“fencing”是击剑的意思简单的来说就是欧拉路，裸的，AC了（一定要看下面的详解啊）：#includeusing namespace std;const int N=10000+5,M=10000000+5;int g[N][N],path[M],de[M],start,a,b,n,len,maxx=-

2018-01-31 01:07:39 572

原创信息学奥赛一本通珍珠

珍珠（bead）题目在这个网页吔：点击打开链接和往常一样，做题之前会胡思乱想：1、入度和出度解决？样例可以过的嘛……可以过但好像不行Emmm……对！因为你万一只与一个点相连，但是后面的点都是一条链呢：啊啊啊啊啊我的天哪肯定不等用入读判断！（因为“1”可以大于很多点但是他入读只有1……）2、@#￥%……%@#￥% 2-SAT可不可以zzzzzz我是傻了吧！

2018-01-30 17:42:06 2116

原创信息学奥赛一本通 1373池塘钓鱼

池塘钓鱼题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1373好吧，在堆类型的题中我看到这道题第一个想到的居然是动态规划……1、DP状态转移方程：F[ i ][ j ] = max{ f[ i-1 ][ j - T[ i-1 ] - k ] } + fish[ i ][ k ] ; ---

2018-01-28 14:36:13 774

原创信息学奥赛一本通查找二叉树

查找二叉树 √”An easy problem“不过只要你不看错题，基本上就没事；已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:输入：第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编

2018-01-27 12:10:05 1505

原创信息学奥赛一本通小球（drop）

This drop is gonna last forever！许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是fal

2018-01-14 13:10:08 5110 2

原创信息学奥赛一本通二叉树遍历

题目是：【题目描述】输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入】共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行，表示树的后序遍历序列。【输入样例】abdecdbeac【输出样例】debca额，真丢脸啊，这道题

2018-01-13 16:08:19 861

原创洛谷 1880合并果子

这道题的做法有很多种，嘻嘻1、贪心（好像几个月前就这样AC的）排序是必须的，（我们不可能盲目的合并任意两堆石子）因为按照最小石子合并得到的最后答案一定是最小的；可以考虑用两个数组来分别存放合并了的石子堆和未合并的石子堆（b[ ]和a[ ]）；然后我们比较当前没有合并的石子堆中的前两个和合并了的石子堆中的一个，比较合并哪两个石子堆会得到最小值；代码如下：#includeusin

2018-01-07 15:55:30 319

原创洛谷产生数

比较常规；思想就是利用队列实现不从不漏，如果我没有搜过，那么就入队；#include#include#includeusing namespace std;const int N=10000+5;int tot,n,k,a[N],b[N];bool appeared[N];queue q;void in_number(){ cin>>n>>k; for(int

2018-01-06 10:10:23 248

转载有趣有爱的并查集

很实用易懂，故转载；例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个

2018-01-06 09:10:56 218

Jerry_wang119的博客