摘要：
客户端：美妙的网页组成（都是由浏览器解释）：1.HTML 2.CSS——给HTML化妆 3.客户端脚本编程语言（JavaScript等）——特效服务器端：1.Web服务器Apache/Nginx/TomCat/IIS等 2.服务器端编程语言PHP/JSP/ASP等 3.数据库管理... 阅读全文
摘要：
C/C++怎样产生随机数：这里要用到的是rand()函数, srand()函数，C语言/C++里没有自带的random(int number)函数。 (1) 如果你只要产生随机数而不需要设定范围的话，你只要用rand()就可以了：rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAN... 阅读全文
摘要：
随机数的定义为:产生的所有数字毫无关系.在实际应用中很多地方会用到随机数,比如需要生成唯一的订单号.在C#中获取随机数有三种方法:一.Random 类Random类默认的无参构造函数可以根据当前系统时钟为种子,进行一系列算法得出要求范围内的伪随机数.Random rd = new Random();... 阅读全文
摘要：
方法一：使用for循环int []pins = {9,3,7,2}int []copy = new int[pins.length];for(int i =0;i!=copy.length;i++){copy[i] = pins[i];}方法二：使用数组对象中的CopyTo（）方法int []pin... 阅读全文
摘要：
代码：using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Tex... 阅读全文
摘要：
题意：有2^N块奶酪，编号为00...0到11..1。有一台机器，有N个开关。每个开关可以置0或置1，或者置*。但是规定N个开关中最多只能有一个开关置*。一旦打开机器的开关，机器将根据N个开关的状态对状态对应的编号的奶酪进行消毒。例如：111 --> 对编号111的奶酪进行消毒。说明：*代表0或1。... 阅读全文
摘要：
题意：出租车公司有M个订单。订单格式： hh:mm a b c d 含义：在hh:mm这个时刻客人将从（a,b）这个位置出发，他（她）要去（c,d）这个位置。规定1：从（a,b）到（c,d）所花的时间为：abs(a-c)+abs(b-d)。规定2：一辆出租车如果要接单，必须在客人出发前1分钟... 阅读全文
摘要：
题意：有G个女孩，B个男孩。女孩彼此互相认识，男孩也彼此互相认识。有M对男孩和女孩是认识的。分别是(g1,b1),.....(gm,bm)。现在老师要在这G+B个小孩中挑出一些人，条件是这些人都互相认识。问最多可以挑出多少人。思路：女孩之间互相认识，男孩之间互相认识，所以我们可以将连边定义为：不认识... 阅读全文
摘要：
题意：有一个城镇，它的所有街道都是单行（即有向）的，并且每条街道都是和两个路口相连。同时已知街道不会形成回路。可以在任意一个路口放置一个伞兵，这个伞兵会顺着街道走，依次经过若干个路口。问最少需要投放几个伞兵，使得每个路口都被伞兵拜访过。并且要满足每个路口只能被一个伞兵拜访过。思路：裸DAG图的最小路... 阅读全文
摘要：
题意：M*N的棋盘，规定其中有K个格子不能放任何东西。(即不能被覆盖)每一张牌的形状都是1*2，问这个棋盘能否被牌完全覆盖（K个格子除外）思路：M、N很小，把每一个可以覆盖的格子都离散成一个个点，然后二分图最大匹配。一个重要的问题**:可不可能存在建完的图是这样的情况：1-2,2-3,3-4,4-5... 阅读全文
摘要：
题意：N只地鼠M个洞，每只地鼠、每个洞都有一个坐标。每只地鼠速度一样，对于每只地鼠而言，如果它跑到某一个洞的所花的时间小于等于S，它才不会被老鹰吃掉。规定每个洞最多只能藏一只地鼠。问最少有多少只地鼠会命丧鹰口。思路：直接建图。二分图最大匹配。代码：char st[105];char Range[25... 阅读全文
摘要：
题意：有五种衣服尺码：S,M,L,X,TN个人，每个人都有一个可以穿的衣服尺码的范围，例：SX，意思是可以穿S,M,L,X的衣服。给出五种尺码的衣服各有多少件。如果可以满足所有人的要求，输出 T-shirts rock! 否则输出 I'd rather not wear a shirt anyway... 阅读全文
摘要：
题意：N头牛M个牛棚，每只牛都有它自己指定的若干个它愿意呆的牛棚。每个牛棚最多呆一头牛。问最多可以满足多少头牛的愿望。思路：裸二分图最大匹配。代码：int n,m;vector graph[205];int cx[205],cy[205];bool bmask[205];int findPath(i... 阅读全文
摘要：
题意：给N个点构成的无环无向图，并且保证所有点对都是连通的。给每个点染色，要么染成黑要么染成白。问是否存在染色方案使得所有有边相连的点对颜色一定不一样。是输出 BICOLORABLE 否则输出 NOT BICOLORABLE思路：从某点开始，直接进行染色，如果矛盾，返回false。代码：int n,... 阅读全文
摘要：
题意：M*N的矩阵，每个格不是*就是#。 *代表水坑，#代表草地。农民要每次可以用一块宽为1，长不限的木板去铺这个矩阵。要求这块木板不能覆盖草地。木板可以重复覆盖（即一块木板与另一块木板有交叉重叠的部分）。问农民最少需要操作多少次可以覆盖所有的水坑。思路 ：与Battle Ships那题非常像，代码... 阅读全文
摘要：
题意：M*N的矩阵，每个格子上是三个之一：*、o、#。 (1 graph[2505];int findPath(int u){ int L=graph[u].size(); rep(i,0,L-1){ int v=graph[u][i]; if(!bma... 阅读全文
摘要：
题意：N行M列的矩阵，每个格子里不是 * 就是 O 。* ：是一个利益点。O：是一个空白点。每次可以用一个圈覆盖相邻的两个*。（左右相邻或上下相邻）。问最少需要多少个圈可以覆盖所有的*。思路：把每个格子变成一个数，总共有N*M个数。构造二分图，左右的数字都分别是1....N*M。若两个*可以被一个圈... 阅读全文
摘要：
题意：N*N的矩阵，有K个敌人，坐标分别是(C1,C1),.....,(Rk,Ck)。有一个武器，每发射一次，可消掉某行或某列上的所有的敌人。问消灭所有敌人最少需要多少发。思路：二分建图：左边N个点代表行号，右边N个点代表列号。如果第i行第j列上有敌人，则将左边点i和右边点j连一条线。则转化为求此二... 阅读全文
摘要：
最小点覆盖：用最少的点（X集合或Y集合都的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）= 最大区配数M简单证明：（1）M个是足够的。只需要让它们覆盖最大匹配的M条边，则其它边一定被覆盖（如果有边e不被覆盖，把e加入后得到一个更大的匹配） M条边只需覆盖每条边两点中的某点（... 阅读全文
摘要：
题意：P门课，N个学生。 (1 graph[505];bool bmask[505];int cx[505],cy[505];int findPath(int u){ int L=graph[u].size(); rep(i,0,L-1){ int v=graph[u][... 阅读全文
摘要：
/*匈牙利算法DFS版*/const int MAXN=300; //最大顶点数bool bmap[MAXN][MAXN]; //二分图bool bmask[MAXN]; //寻找增广路径时的标志数组int nx,ny; ... 阅读全文
摘要：
题意：n*m的迷宫。多多要从(1,1)到达（n,m）。每移动一步消耗1秒。有P种钥匙。有K个门或墙。给出K个信息：x1,y1,x2,y2,gi含义是（x1,y1）与（x2,y2)之间有gi。gi=0:墙 1，2，3....：第1种门，第2种门，第3种门.....有S把钥匙。给出S个信息：x1,y1,... 阅读全文
摘要：
题意：给一个m*n的矩阵，每格上有一个数。找从第1行到第m行的一条路径，使得这条路径上的数之和最小。路径必须满足相邻两行所选的两个数的纵坐标相邻（即一个格子必须是另一个格子的周围八个格子中的一个）输出每一行取的数的列值。 若有多个答案，则路径要求尽量靠右。思路：简单数塔DP。题比较不好读，不过可以分... 阅读全文
摘要：
题意：给你N个数，a1,,,,an。代表第i个管子里有ai个珍珠。规定只能往每根管里增加k的倍数个珍珠。如果存在一套操作，操作完毕后可以得到1~N的一个排列，则Jerry赢，否则Tom赢。问谁赢。思路：将a1...an从小到大排序，可知道每根管里的数只能增不能减。将最后的1...N中的每个数一定是由... 阅读全文
摘要：
题意：INPUT:The input of the first line is an integer T, which is the number of test data (T 46q+3r+4u-5v-22w-8x-32y+24z+272 31 -5 0 0 12 0 0 -49 12---> ... 阅读全文
摘要：
题意：N个点的一棵树。定义点u和点v的距离等于它们之间的路径（唯一的）的长度。这样我们可以得到n*(n-1)/2个距离。将它们从小到大排序，问前K个数的和是多少。思路：将边长为1的树枝都入队列。每次取出一个，然后从这根树枝的前端生出一个新点，变成距离加1的一根新树枝，将其入队列。如此操作下去。可得到... 阅读全文
摘要：
题意：用K*1的砖块去覆盖N*N的大矩形，问最多能覆盖多少块。详细证明：（转载自matrix67）Matrix67: The Aha Moments趣题：用 k × 1 的矩形覆盖 n × n 的正方形棋盘用 k × 1 的小矩形覆盖一个 n × n 的正方形棋盘，往往不能实现完全覆盖（比如，有时候... 阅读全文
摘要：
题意：多多有一个智商值K。有n个班级，第i个班级有mi个人。智商分别是v1,v2,.....vm。多多要从这些人中选出两人。要求两人智商和大于K，并且两人不同班。问总共有多少种方案。数据范围：n (0≤n≤1000), k(0≤k>T; while(T--){ scanf("%d... 阅读全文
摘要：
题意：N个点，M条边。每条边连接两个点u,v，且有一个权值c，c非零即一。问能否将N个点形成一个生成树，并且这棵树的边权值和是一个fibonacii数。 （fibonacii数=1,2,3,5,8 .... ）思路：若可以生成一棵树。则有最小生成树和最大生成树。假设已经生成了最小MST P 和最大M... 阅读全文
摘要：
题意：Input The first line contains an integer T, which indicates the number of test cases. For each test case, there is one line contains a string in... 阅读全文
摘要：
题意：给一个n行n列的矩阵M。这个矩阵M由2n-1数构成。分别是t1,t2,....t(2n-1)。m个query。每个query形式：ri, ci。第i个query的答案 ans[i]=E[(ri+ans[i-1])%n][(ci+ans[i-1])%n] E=M*M求m个query的答案和。即a... 阅读全文
摘要：
题意：二进制指令转汇编指令，汇编指令转二进制指令。思路：额，条理分好，想全，思维不能乱。代码：int findyu(char yu[50],char c){ int l=strlen(yu); rep(i,0,l-1) if(c==yu[i]) return i;}int calc(ch... 阅读全文
摘要：
题意：N个数，求第二长上升子序列的长度。数据范围：1. 1 >T; while(T--){ scanf("%d",&n); rep(i,1,n) scanf("%d",&a[i]); rep(i,1,n) f[i]=1; mem(NOTa... 阅读全文
摘要：
DFS算，五分钟如果答案没有更新，那个解一般来说就很优了。#include #include #include #include #include #include #include #include #include #include using namespace std;int const u... 阅读全文
摘要：
//C#写TXT文档 String strDir = System.IO.Path.GetDirectoryName(System.Reflection.Assembly.GetExecutingAssembly().GetName().CodeBase); ... 阅读全文
摘要：
string[] arr =new string[数组长度]; 真正的二维数组只有string[,] arr = new string[12, 31] 没有第二种 阅读全文
摘要：
Color.AliceBlue240,248,255Color.LightSalmon255,160,122Color.AntiqueWhite250,235,215Color.LightSeaGreen32,178,170Color.Aqua0,255,255Color.LightSkyBlue1... 阅读全文