2014年11月_FBI-PC

原创蓝桥杯选拔赛(我是渣渣)

只把开了的题补了预选赛都进不了的渣渣没有动力了，更不用说明年的区域赛了。。。哎。赛场上的的心态太不好了。。不说了。。。。1346: DARK SOULS dfs找联通快注意一个怪也是一群怪代码：#include#include#include#include#includeusing namespace std;priority_queue,grea

2014-11-30 22:16:22 907 1

原创 hdu1556 Color the ball(线段树区间更新)

题目链接:huangjing题意：给出一些染色操作，问最后每个球被染色几次。。。思路：每个节点代表的意思是区间的点被染色几次，那么就不用push_up了，那么只需要lazy一下就可以了，然后最后区间查询，练一下手。。题目:Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 3

2014-11-27 12:38:09 694

原创 Codeforces Round #279 (Div. 2) F. Treeland Tour（lis+dfs）

题目链接：huangjing题意：告诉一个无向无环图，然后求在联通的路上的lis。思路：枚举起点求lis 复杂度是n^2logn,貌似这复杂度对时间有点玄，估计是数据有点弱。。。首先枚举起点，然后求lis，主要是用dfs求的，要用到回溯的思想，我觉得是只要更新了，就要保存那个操作，然后一旦这一次的搜索完成，那么就要立即回复g数组的值，因为有很多不同的路线，所以一条路走完

2014-11-25 20:22:01 1179

原创 Codeforces Round #279 (Div. 2)

哎，自己好水啊，明明第二题可以出的，哎，因为数组开小了，wa了，真蛋疼啊。。。。第一题：思路：开三个数组保存一起，然后最后取最小值，那个这就是匹配的对数。题目：A. Team Olympiadtime limit per test1 secondmemory limit per test256 megabytesinputst

2014-11-23 20:44:47 1493

原创 hdu5108Alexandra and Prime Numbers（素数的性质）

题目链接：huangjing思路：每一个数都可以表示成若干个素数的乘积，那么可以对N从2一直枚举到sqrt（N），然后对每个数都能除到不能取余为止，那么后面的合数就不会除了，所以最后得到的数就是最大的质因子，然后直接N/最大的质因子，还有就是N=1的时候没有存在的数。题目：Alexandra and Prime NumbersTime Limit: 2000/1

2014-11-22 22:24:39 938

原创 hdu5107 K-short Problem(线段树+离散化+思维)

题目链接：huangjing题意：就是给出狠点建筑的坐标和高度，然后给出很多询问，求在这个坐标右下角的第k矮的建筑。。思路：太弱了我，这个题目从上个星期天就开始看，但是一直不会，所以只能看别人思路，因为那个k小于10，所以左右节点只取前十就可以了，但是我觉得万一不记录完全万一发生丢失怎么办，后来一想sb了，如果左右节点都取前10的话，那么根节点得到的20个值，在排序必定取到了前10

2014-11-22 11:24:47 1183

原创数据结构实验2 一元多项式的合并

写一元多项式的合并代码如下#include#include#includeusing namespace std;typedef struct node{ int xs,zs; struct node *next;}node,*listnode;void creatlist(listnode &head){ int x=1,z; lis

2014-11-20 21:16:28 2525

原创 Codeforces Round #277.5 (Div. 2)

题目1：题意：问最少的交换次数，使序列不递减。且交换次数不超过n。思路：既然不超过n，那么就使用选择排序，尽管复杂度很高，但是交换次数确是至少的。每次找出最小值，然后和当前值交换即可。题目：A. SwapSorttime limit per test1 secondmemory limit per test256 megabytes

2014-11-19 21:47:30 957

原创 hdu5105Math Problem(分类讨论)

题目链接：huangjing题目：思路：给出的是一个方程，首先讨论最高项系数。1：a==0&& b==0 那么函数就是线性的，直接比较端点即可。2 a==0&&b!=0 那么函数就是二次函数，直接算出特征值，然后比较端点值即可。。3 a!=0 又有几种情况，那么当特征根 b*b-4*a*c当大于0的时候，直接求出两个根，然后和端点值比较即可ps

2014-11-17 23:07:03 1181

原创周赛2（星期三之前补题完）

本厂做了3个水体，被略哭水题1 暴力乱搞题目：回文数猜想Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4433 Accepted Submission(s): 2638Problem D

2014-11-16 23:10:20 1181

原创二叉树的有趣问题

近期看了一下hihocoder，那里面有一个很有趣的题目，就是给出二叉树的前序遍历结果，然后给出中续遍历的结果，最后求出后续遍历的结果，我觉得这个题目很有趣，然后刚好那里有提示，先给出一个图吧那么这个图的前序遍历（TLR）结果是ABDEGHCFIJ 中续遍历(LTR)结果是 DBGEHACIJF后续遍历(LRT)得到的结果DGHEBJIFCA因为前序访问得到的

2014-11-15 21:24:01 1105

原创数据结构实验（保存起来过两天写实验报告）链表的合并

huangjing链表的合并,要求O（la*lb）的复杂度，实际上就是插入什么的，注意如果在链表开头和结尾的特殊情况代码#include#include#includetypedef struct node{ int data; struct node *next;}Node,*listnode;int lena,lenb;void creatlist(list

2014-11-15 12:01:01 2024

原创二叉树的建立及递归遍历

huangjing二叉树的的建立方式为前序二叉树有三种遍历前序遍历（NLR）中序遍历（LNR）后续遍历（LRN）代码为：#include#include#include#include#include#include#include#include#include#include#define eps 1e-9#define ll long lon

2014-11-12 22:46:24 992

原创 hihocoder第16周（RMQ-ST算法）

题目链接：huangjing思路：新学会的一种算法，RMQ（Rangle Minimum Query）从名字来看，觉得就是查询最小值的，哈哈，大白上有仔细的讲解。dp[i][j]=min(dp[i][j-1],dp[i+(1预处理的复杂度为O(N*logN),查询就是O(1)的复杂度。方法二：线段树解法复杂度为O(Q*logN).题目：题目1 : R

2014-11-11 21:19:39 1068

原创 hdu1143 Tri Tiling（递推）

题目链接：huangjing首先考虑长为奇数的情况，你试着画几个就会发现那个根本不可能成立，所以只有长度为偶数的情况才可以。。然后就会发现除了2这种特殊情况外，其余的2 4 6 8都只有两种情况具体参看 http://blog.csdn.net/chaoojie/article/details/8860935把 4， 6， 8.... 看成一整块，就有下图两种情况（正着

2014-11-11 11:17:37 999

原创 hdu1595(spfa) find the longest of the shortest

题目链接:huangjing思路：因为这个女人是从最短路走，那么首先找出最短路，然后拆边，然后再找最短路，最后求出最长时间即可。代码里还有递归法求最短路径。。题目：find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K

2014-11-06 22:17:13 911

原创 codeforces 126 B. Password

题目链接：huangjing思路:灵活运用kmp的next值，首先求kmp的next值，首先如果长度小于3那么肯定是不符合条件的，然后对2——len进行标记，然后求next[len+1]，然后知道这个值出现过，说明中中间必然出现了前缀，那么就至少出现了3次了。。题目：B. Passwordtime limit per test2 se

2014-11-04 23:26:43 1560 1

大洋深处