2015年05月_WorstCoder

原创 hdu 5230 ZCC loves hacking && BestCoder Round #41 1003

题意：Codefires round马上就要结束了！ZCC已经通过做题得到了C(0≤C≤106)分。但他惊讶地发现，房间里的其他选手也都解决了最难的题。ZCC根据经验断定大多数的选手都会FST的！当然，除去rating最高的选手Memset137。在此之前，ZCC想要hack他们来使他的得分更高。除了ZCC，房间里有N(1≤N≤100000)个选手，他们已经被按照rating从小到大排序了

2015-05-29 15:36:33 1034

原创 hdu 5222 Exploration

题意：判断一个图是否有环，图有有向边和无向边题解：1.一种比较常用的解题思想，把复杂的题目分成很多小的，简单的题目。2.如果是有向图，那可以直接dfs：(1).如果当前访问的有向边u-->v，且v在栈，那么说明有环3.那如果是无向图呢？我们用两条有向边来表示一条无向边，dfs：(1).如果当前访问的无向边u-->v，且v在栈。(2).还需要加上一个条件就是，并且v-->

2015-05-29 15:15:59 784

原创有关C#关键字new、override、virtual的总结

这篇文章摘抄总结自：1.张令2.祥叔学编程3.MSDN先看一个例子：class Program { static void Main(string[] args) { contact ct1 = new class1(); contact ct2 = new class2();

2015-05-25 20:14:20 640

原创 C#连接XAMPP中的mysql(windows)

今天尝试了一下用C#连接XAMPP中的mysql，总结一下网上的各种资料，希望能让看到这篇博客的人少走一些弯路开发环境是vs2013 xampp v3.2.11.首先给出mysql 连接C#的connector，感觉到官网上下载比较麻烦，就直接把我的网盘地址甩出来了百度云盘链接官网地址2.里面有一个bin的压缩包，把解压后的文件复制到C#项目中的bin中，并且添加到项目中的

2015-05-24 16:12:53 2519

原创 hihoCoder 1149 回文字符序列

给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。输出对于每组数据输出一行，格式为"Case #X: Y"，X代表数据编号（从1开始）

2015-05-21 21:40:37 1175

原创 C#线程的发展学习

一大部分转发自Jesse Liu点击打开链接的博客1.创建一个新线程的方法：static void Main(){ new Thread(Go).Start(); // .NET 1.0开始就有的 Task.Factory.StartNew(Go); // .NET 4.0 引入了 TPL Task.Run(new Action(Go)); // .NET 4

2015-05-18 22:07:20 709

原创 hdu 5229 ZCC loves strings && BestCoder Round #41 1002

ZCC有N个字符串，他正在和Miss G.用这N个字符串玩一个小游戏。ZCC会从这N个串中等概率随机选两个字符串（不可以是同一个）。然后，ZCC和Miss G.轮流操作。Miss G.总是先操作的。在每轮中，操作者可以选择操作A或操作B。操作A：在两个串中选择一个当前非空的串，然后在这个串的末尾删去一个字符。操作B: 若当前两个串完全相同且非空，则可以使用这个操作。此时两个串都被清空。

2015-05-17 00:06:56 1319

原创 hdu 5228 ZCC loves straight flush && BestCoder Round #41 1001

在前往ZJOI2015一试的路上，ZCC在同Fsygd打德州扑克时输光了所有的筹码。不过ZCC最近学会了一些黑技术。现在，他能够在游戏过程中更换任何他想要更换的牌。ZCC想要通过更换尽量少的牌得到同花顺。称五张牌构成了同花顺，当且仅当它们的数值连续，花色一致。请告诉ZCC他至少需要更换多少张牌。在题目中，牌的花色用一个大写字母('A', 'B', 'C', 'D')来表示，而数值用数字('

2015-05-16 23:56:09 1681 4

原创 hdu 5225 Tom and permutation && BestCoder Round #40

问题描述Tom学会了通过写程序求出一个1-n的排列的逆序对数，但他的老师给了他一个难题：给出一个1-n的排列，求所有字典序比它小的1-n的排列的逆序对数之和。Tom一时不知道该怎么做，所以他来找你帮他解决这个问题。因为数可能很大，答案对109+7取模。输入描述输入包含多组数据（大约20组）。对于每一组数据，第一行一个正整数n，第二行n个数，是一个n的排列。n≤100

2015-05-10 17:10:56 652

原创 hihoCoder 1169 猜数字

#1169 : 猜数字时间限制:10000ms单点时限:5000ms内存限制:256MB描述你正在和小冰玩一个猜数字的游戏。小冰首先生成一个长为N的整数序列A1, A2, …, AN。在每一轮游戏中，小冰会给出一个区间范围[L, R]，然后你要猜一个数K。如果K在AL, AL+1, …, AR中，那么你获胜。在尝试了几轮之后，

2015-05-10 11:02:06 1002

原创 hihoCoder 1168 运输货物

#1168 : 运输货物时间限制:2000ms单点时限:1000ms内存限制:256MB描述Z国有n个城市，编号为1, 2, …, n。城市间通过n – 1条道路相连，任意两个城市间有且仅有一条路径可以相互到达。每个城市都有一些货物，政府希望将所有的货物运送到港口城市s以便出口。由于交通条件限制，每一条道路上单位时间只能通过1单位量的货物

2015-05-09 21:10:06 1293

原创 hihoCoder 1165 益智游戏

#1165 : 益智游戏时间限制:20000ms单点时限:1000ms内存限制:256MB描述幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一个数b。a和b可以相同。她们的分数是a*b的因子的个数。幽香和虫子当然想要获得尽可能的高的分数，你能告诉她们应该

2015-05-05 16:06:39 1222

原创 hdu 5211 Mutiple

Mutiple Accepts: 476 Submissions: 1025 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述wld有一个序列a[1..n], 对于每个1≤in, 他希望你求出一个最小的j（以后用记号F(i

2015-05-04 23:45:29 694

原创 c#和java实现的井字棋AI

正好赶上c#实验和android实验结课大作业，同时需要提交，就都写了一个井字棋的AI一.因为只有3*3的小数据量，电脑AI可以直接枚举出所有可能情况二.算是一种简单的博弈问题吧，所以先来简单说一下枚举的核心函数dfs()1.两个人，A,B,一人走一步；2.分别有三种状态，必胜态，平局态，和必败态；3.转移方程：如果A无论如何走，B都可以找到必胜态，那么A便是必败态

2015-05-03 21:09:35 3953 1

c337134154的专栏