hxy

摘要： 题意很简单，需要注意的是（2，5）和（6，9）的处理，直接上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 1 << 29; 7 const int N = 10; 8 const... 阅读全文

摘要： OOP的三大支柱：（1）封装 （2） 继承 （3）多态C#中的封装，这里说明一下静态类和属性。静态类：静态的类，不能实例化，而且是密闭的，不能从它派生类型，也无构造方法。静态类的作用：由于C#中不允许有全局方法，而有时候却恰恰需要一些工具类来实现一些比如数学计算的事情，这个时候静态类便派上了用场。属... 阅读全文

摘要： C#是一种强类型的语言，即变量必须先声明类型才能够使用，且变量的使用需要完全符合定义。也就是说，一旦一个变量被指定了数据类型，那么如果不经过类型转换，它永远都是这个数据类型。于此相对，弱类型语言是数据类型可以忽略的语言，一个变量可以赋予不同的数据类型的值。C#支持隐式类型转换：1 static vo... 阅读全文

摘要： 初学C#，可能很多人不明白.NET框架到底是什么？这里简单解释一下：C#是一种编程语言，C#从C，C++和Java发展而来，它采用了这三种语言最优秀的特点，并加入了它自己的特性。C#是事件驱动的，完全面向对象的可视化编程语言。而.NET是一个平台，这个平台不仅支持C#，还支持其他一些语言如：VB和J... 阅读全文

摘要： 题目描述：给出n棵树的高度，每棵树上都站着一只鸟，枪手Jack站在最左边那棵树的左边对鸟进行射击，当Jack在高度为H的地方向右发射一颗子弹的时候，高度为H的树上的鸟儿就会掉落（注：其他树上的鸟儿不会飞走或掉落，这不是脑经急转弯！）。Jack会射击多次，他想知道每次射击会有多少鸟儿掉落下来。思路：题... 阅读全文

摘要： 题目描述：给定一个DAG，求出允许移除最多K条边后的字典序最大的拓扑序列。思路：线段树，每次找入度不超过K的最大编号的顶点，将此顶点从图中移除，重复操作n次即可得到结果。吐槽：当时打BC的时候写出了一个贪心+拓扑排序的复杂度为O（n）的错误代码（当时还没有意识到是错误代码），交到hdu oj上居然给... 阅读全文

摘要： 题目描述：给定一个无向图，判断这个图是否满足任意两点之间有且仅有一条通路。思路：并查集，若a和b之间有一条边且处于不同的集合中，则将a和b所在集合合并；若a和b本就在同一集合中（有一条通路），则加上这条a到b便有不止一条通路。另外还需要判断一下是否所有的点最后都能在一个集合中，即根的数量是否等于1.... 阅读全文

摘要： 首先是最经典的素数判定问题，先贴上基本的素数判定算法和米勒拉宾测试算法。 1 //1：基本素数判定算法 2 //判断n是否为素数，只需要将i从2枚举到sqrt(n)。 3 //理论支持： 若n是合数,则必然可以分解成两数之积,而 4 // 这两个数不可能同时大于sqrt(n)... 阅读全文

摘要： 这学期开始了C#的学习，俗话说的好，“万事”从Hello World开始，先贴上自己的Hello World代码。1 class HelloWorld2 {3 static void Main( string[] args )4 {5 System.Console.W... 阅读全文