题目传送门 这道题啊 调了一个晚上 因为写的是一个有根树和n个基环的写法 所以写得很奇怪..... 最后发现单独处理树的时候不能随意改变S（就是原来的根）不然size会出错.... #include<cstdio> #include<cstring> #include<algorithm> #inc ...
分类：
其他好文 时间：
2017-06-21 23:00:39
阅读次数：
278
1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间 ...
分类：
其他好文 时间：
2017-06-21 16:02:06
阅读次数：
119
题意：求期望红绿灯时间下。途径若干加油站。经过最多若干个红绿灯，起点与终点的最短路。 思路：每一个有红绿灯的节点通过时间怎么算呢？其实t=red*red/2/(red+green),然后把这个时间附加到节点的出边上。 随后我们建立分层图，第i层表示经过了i个红绿灯时，从源点到该点的最短路径长度。 假 ...
分类：
其他好文 时间：
2017-06-21 11:53:38
阅读次数：
197
1 const int mo=1000000007; 2 int n; 3 int ksm(int x,int y) 4 { 5 int z=1; 6 while(y) 7 { 8 if(y&1)z=(1ll*x*z)%mo; 9 y>>=1; x=(1ll*x*x)%mo; 10 } 11 ret ...
分类：
其他好文 时间：
2017-06-20 22:15:39
阅读次数：
151
题目描述 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。 ...
分类：
其他好文 时间：
2017-06-20 14:53:59
阅读次数：
192
喷水装置（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把 ...
分类：
其他好文 时间：
2017-06-20 09:38:37
阅读次数：
134
#include #include using namespace std; #define MAX_LENGTH_INSERT_SORT 7 #define MAXSIZE 10 void ISort( int k[], int n ) { int i, j,temp; for( i=1; i t... ...
分类：
编程语言 时间：
2017-06-19 12:54:36
阅读次数：
199
Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is ...
分类：
其他好文 时间：
2017-06-19 00:28:39
阅读次数：
253
先贴上大神博客，再说说自己的理解 http://blog.csdn.net/xuezhongfenfei/article/details/10148445 一般图匹配 嗯 怎么办 我们回想解决二分图匹配的算法 ——匈牙利算法 匈牙利算法， “如果一个男生可以勾搭上一个妹子， 而且使得之前的所有男生都 ...
分类：
编程语言 时间：
2017-06-18 10:30:28
阅读次数：
209
http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=1126 RT，给定n个区间。每一个区间有開始时间si和结束时间ei， 问在数轴上怎样摆放能使在没有重叠区间的情况下区间数目达到最大？ 分析：典型的贪心思路。在《算法 ...
分类：
其他好文 时间：
2017-06-18 10:30:03
阅读次数：
121
