- 博客(12)
- 收藏
- 关注
RSS订阅原创 Head First C#(赛狗日)
实验背景：人：Joe、Bob和AI希望参见赛狗赌博。最初，Joe有50元，Bob有75元，AI有45元。每次比赛前，他们都会各自决定是否下注以及所押的赌金。直到比赛前，他们都可以改变赌金，但是一旦比赛开始，赌金就再不能更改了。赌场：赌场会跟踪每个人持有的现金，以及每个人下注的对象。每次下注至少5元。一场比赛中，赌场对每个人只取一次赌金；也就是说每个人不得重复下注。赌场会检查下注的人确实有足够的现金支
2015-10-28 20:43:01
1716
原创 C# 零散笔记
关于控件 控件实质就是一个类 属性中的Name就是它实例后的变量名 属性中的其他东西就是类中的变量或函数 例如： 可以直接通过Name.BackColor=Color.Yellow; 来直接操作控件的背景颜色; Color类 里面封装的大量的颜色变量（R，G，B） 通过Color.Blue调用 Color
2015-10-27 23:39:15
393
原创 [连通度问题,最小割]
题意：给一个无向图，求其点连通度？（注意输入问题）思路： 如果只有1个点，那么输出“1”； 如果有0条边，那么输出“0”； 其他情况：用最大流解决。下面讲如何建图： 图的连通度问题是指：在图中删去部分元素（点或边），使得图中指定的两个点s和t不连通（即不存在从s到t的路径），求至少要删去几个元素。 图的连通度分为点连通度和边连通度： （1）点连通度：只许删点，求至少要删掉几个点（
2015-10-15 14:28:30
906
原创 [网络流最大流经典][uva 11082][矩阵解压]
题目大意分析#include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <ctime> #include <algorithm> #include <iostream> #include <sstream> #include <string> #define oo 0x13131313 using
2015-10-14 00:16:07
611
原创 [Uva247][Tarjan求强连通分量][Calling Circles]
题目大意：例如：A跟B打电话,B跟C打电话,C跟A打电话..D跟E打电话,E跟D不打电话.则A,B,C属于同一个电话圈，D，E分别属于一个电话圈，问有多少个电话圈。分析就是裸的求强连通分量，直接用Tarjan解决代码#include <set> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #incl
2015-10-13 22:59:16
638
原创 [有向图的强连通分量][Tarjan算法]
https://www.byvoid.com/blog/scc-tarjan主要思想 Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义DFN(u)为节点u搜索的次序编号(时间戳)，Low(u)为u或u的子树能够追溯到的最早的栈中节点的次序号。由定义可以
2015-10-13 17:15:12
374
原创 C#入门(一)：IDE
设计流程.NET可视化对象 创建工程的时候，会创建三个文件 Form1.cs Form1.Designer.cs Program.cs 当增加一个控件的时候，会在Form1.Designer.cs增加相应的代码 - PictureBox zoom模式 使PictureBox大小调整为与其中放入的图片大小一致 当把PictureBox拖到窗体上时
2015-10-13 09:40:40
4030
原创 [生成树][Uva1395][Slim Span]
代码：#include <set> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <map> using namespace std; struct node {
2015-10-08 16:56:35
785
原创 [AC自动机][HDU3065]
//====================== // HDU 2222 // 求目标串中出现了几个模式串 //输入 //1 //5 //she //he //say //shr //her //yasherhs //==================== //这道题如果for一遍把不属于A-Z的变量改成Z+1 反而会超时 直接用next[1000*55][128]搞定算了 #includ
2015-10-03 16:34:04
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人