传送门 题目描述 输入 输出 样例输入 2 2 3 1 2 0 0 1 1 2 1 1 0 2 4 11 1 2 1 2 3 1 3 4 0 0 1 0 2 0 3 0 4 1 2 1 0 0 1 0 2 0 3 1 3 4 1 0 3 0 4 Sample Input 样例输出 Boys win! ...
分类：
其他好文 时间：
2020-04-12 18:26:30
阅读次数：
70
Which is better, ASP.NET, Java or PHP? It depends on what you want to achieve. Each has its advantages for a particular area. Source: http://Flickr.co ...
分类：
编程语言 时间：
2020-04-12 16:40:34
阅读次数：
71
OK，好的先看一下题意： B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行 操作。 当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲 ...
分类：
其他好文 时间：
2020-04-12 16:26:31
阅读次数：
85
Search in Rotated Sorted Array Problem Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time c ...
分类：
其他好文 时间：
2020-04-12 14:17:08
阅读次数：
54
一、what线程，what进程 1、进程 是资源的整合。一个程序对于操作系统来说就是一个进程、例如打开浏览器、打开word等都是打开一个进程。 2、线程 是程序里面的最小执行单元。帮助进程干活的，线程之间相互独立 多线程多用于处理IO密集型任务频繁写入读出，cpu负责调度，消耗的是磁盘空间 3、线程 ...
分类：
编程语言 时间：
2020-04-12 10:56:25
阅读次数：
81
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612 题意：给定一个无向图，问加一条边后最少的桥数是多少。 思路：找出边双连通分量后缩点成一棵树，然后我们要是加一条边使桥数最少，显然是去找树的直径，所以两边DFS去找树的直径即可，注意这里很坑，重边是 ...
分类：
其他好文 时间：
2020-04-11 23:30:08
阅读次数：
65
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5963 吐槽 这道题我第一眼看，嗯？？博弈论？还是树上的？我好像不会啊。。。但是一想某人的话，感觉这个应该也不会太难，可能有规律 分析 于是我就从样例开始仔细思考~~找规律~~，第一个样例应该是看不出来啥， ...
分类：
其他好文 时间：
2020-04-11 22:09:21
阅读次数：
63
听大佬们讲课（大型开车现场），听毕业答辩（大型怼人现场） 吃着瓜子，喝着茶，看大型真人宫斗戏。看小菜鸡如何被碾压的体无完肤。 what？刚刚大佬说啥了？他刚刚咋怼的？ 于是乎，小菜鸡的我，各种找录屏软件啊，word天哪！ 废话不说了，先附上屏幕录屏专家的安装包 链接：https://pan.baid ...
分类：
其他好文 时间：
2020-04-11 20:29:16
阅读次数：
101
题意： 一个人要打开或者用炸弹砸开所有的门，每个门里面有一些钥匙，一个钥匙对应一个门，有了一个门的钥匙就能打开相应的门，告诉每个门里面有哪些门的钥匙，问用的炸弹为期望值。 分析： 期望值 = 每个门用炸弹炸开的概率之和 而 每个门用炸弹炸开的概率 = 1 / 到达这个门的方案数， 因为炸开门的方案只 ...
分类：
其他好文 时间：
2020-04-11 18:40:31
阅读次数：
58
要注意题目给的输入顺序， dfs里面第三条如果不共线并且相应步数已经到了的话 #include <bits/stdc++.h> using namespace std; int t,m,n,k,x1,yy1,x2,y2; char mp[110][110]; int turn[110][110]; ...
分类：
其他好文 时间：
2020-04-11 16:57:07
阅读次数：
86
