2011年08月___浅唱

原创【个人专题一】强连通——Hoj_3639（RE)

//未完成#include#includeusing namespace std;#define MaxNum 5005struct Node{ int dest; struct Node *next;}*node[MaxNum],*nMap[MaxNum],*p

2011-08-26 15:30:05 435

原创【个人专题一】强连通——Hoj_1269

//题意：给定点集和边集，问是不是所有点在一个强连通内//思路：纯裸的强连通#include#includeusing namespace std;struct Node{ int dest; struct Node *next;}*node[10001],

2011-08-26 12:23:42 497

原创【个人专题一】强连通+拓扑排序——Poj_2762

题意：给出点的个数和单向边，构成图。问图中两点x，y是否满足“x可以走到y，或者y可以走到x，or的关系思路：求出强连通分支，构建新图，如果新图是一个没有中断的”链表”，那么输出yes，否则输出no。判断是否为“链表”，用拓扑排序即可，每次排序的时候判断入度为0的是否只有一个

2011-08-25 17:49:37 530

原创【个人专题一】强连通——Poj_2553

题意：如果从一个点出发所能到达的所有点，反过来都能到达这个出发点，那么这个出发点称为sink点。输出所有sink点思路：求出所有的极大强连通分支。因为强连通子图可能有指向其他强连通子图的单向边，所以有指向其他强连通子图的点都不要（因为指向其他子图，对应被指向的子图无法回到出发

2011-08-23 12:40:54 522

转载 datalist中设置按钮控件的onclick事件

（转自百度）在DataList数据控件中支持的按钮有 ImageButtong LinkButton Button 三个当点击按钮时可以触发RowCommand 事件在这个事件中可以自定义方法，操作，比如更新，删除等等不知道你说的触发是什么意思对于 WEB 来说，事

2011-08-22 02:30:49 8552

原创【个人专题一】强连通——Poj_1236

题目大意：一些学校间需要共享软件，而学校之间只有单向通信网络。【问题一】：求发放最小的软件数使所有学校能共享到软件（思路：找出所有强连通，缩点（不用建立新图），数出入度为0的子图数即可）【问题二】：求添加最少的通信路使给任何一个学校发放软件，其他学校都能共享到（思路：找出

2011-08-19 13:48:44 805 2

原创 hust_Tri graphs

//注意有负数,负数呀,头疼了一小时 T.T #includeint min(int a,int b){ return a<b?a:b;}int T=0,N,i;int a[100001][3],msum[100001][3],m1,m2;int main(){ while(scanf("%d",&N)) { if(N==0) break; T++; scanf

2011-08-12 19:20:44 428

原创 hust_Sum the Square

//题目大意:给两个数据,各个位的数的平方和就是他的下一个数.请问这两个数据形成的数列中出现第一个系统数据时,两个数列的长度.//PS:第一个数据如果太大,要处理掉.其他的可以用数组直接记录 #include#includeint first[1000],second[1000],fStep[1000],sStep[1000];int in1,in2,x1,y1,x2,y2,i,

2011-08-12 19:16:50 412

原创【个人专题一】强连通——Poj_2186

思路1代码：#include#include//#includeusing namespace std;//存储变量int x,y;vector f[10000];//存储正向图vector n[10000];//存储反向图bool sign[10000]

2011-08-10 11:10:31 397

原创感觉小暴力_HDU_3866_Moonfang's Birthday

//超时了一下午，后来学了下快排库函数。。果然想怎么排就怎么排，还TMD真高效 #include#include#includeusing namespace std;struct Node{ int value1,value,sub;}node[10005],ex;int T,P,N;int i,sum;//快排比较函数 (值） bool cmp1(stru

2011-08-09 20:56:54 607

原创 ASP.NET 前台调用后台变量方法

如果是服务器控件需要在里操作如果是在HTML控件里，则这样操作整了我一晚上泪流满面。

2011-08-09 00:11:59 1404

原创暴力搜索_HDU3833_YY's new problem

//刚开始没看4MS，看了下一般搜索肯定超时，于是全存（Memory）囧。//然后看了下时间4MS 正规化操作(TIME) T.T//后来吃饭听同学说数字是1到N有序的，顿悟! 优化了下，2986MS#include#includeusing namespace std;int T,N;struct Node{ int value,subscript;}node[1000

2011-08-08 19:15:20 694

转载 asp.net页面传值方法汇总

1. Get(即使用QueryString显式传递) 方式：在url后面跟参数。特点：简单、方便。缺点：字符串长度最长为255个字符；数据泄漏在url中。适用数据：简单、少量、关键的数据。适用范围：传递给自己、传

2011-08-08 09:16:06 341

__浅唱