Dosth_Magic

又是一道博大精深的博弈题目。已经说了 巴什博弈，威佐夫博弈，尼姆博弈，SG函数，找规律的博弈，这次和找规律有点类似——对称博弈。一般都是圆啊方啊什么的。对于这道题而言，可以有三种情况：①k等于1    一次最多只能拿1个（每堆只有一个），那就是看奇偶了。②n≤k  这种情况，那肯定先拿的赢。③ 这条就是对称博弈了， 除了上述两种情况外的情

推出的公式是M^x*x/N，大概意思是M^x*x这些种可能后一定会找出一个裁判，在除以N为数学期望。可能和数学公式还有关系。#include#include__int64 gcd(__int64 a,__int64 b){ return b == 0 ? a : gcd(b, a%b);}int main(){ __int64 i,j,n,m,t,x,a,b,te

题目意思：有一批软件需要安装，“：”前的软件需要在“：”后的软件安装完成后才能安装（“：”后面可能有多个软件），“*”表明该软件需要重启才完成安装。求所有软件都完成安装最少重启的次数。解题思路：双队列top排序，用两个队列q1，q2分别来存不需要重启的软件和需要重启的软件。首先将入度的0的点加进队列，当然不需要重启的进q1，需要重启的进q2。然后删除q1中的所有节点，让与他

#include#include#include#includeusing namespace std;const int maxn=40005;const int bw=20000;#define lson(x) ((x)<<1)#define rson(x) (((x)<<1)|1)int lc[maxn<<2],rc[maxn<<2],ad[maxn<<2],nd[ma

题目意思：说有一个人在（1,1） 他的目标点在（n，m） 每次是4方向的移动；　　　　　　限制条件：有的各自之间有墙 或者门，强不可通过，有对应的要钥匙可以开启这个类型的所有门；　　　　　　问题：求最少步骤数（和）；   解：很明显的搜索 只要建图弄得好就非常好写#include#include#include#include#includeusing names

题意：给你一个m*n(1船不能放在冰山上；船不能放到浮冰上两艘船之间除非中间有冰山，否则不能在同一列或同一行。分析：红果果的二分最大匹配。。。。图也很容易构造。。。把每一行被冰山分隔开来的海洋格子连通块(至少一个格子)作为X点，同样的每一列被冰山分隔开来的海洋格子连通块作为Y点，X点与Y点有边相连当且仅当这两个连通块共用一个海洋格子。然后跑二分最大匹配。。。2500个点

题意：给你一个n*m的矩阵，每一行取出一个数，使得这些数和最小，且相邻两行的数所在的列的差的绝对值不能超过1。如果不止一种取法，输出列序号最大的。分析：数塔DP= =。。多了一个数组来记录每一个节点的后继。。。因为要从上往下输出，所以我们从下往上递推，这样可以避免递归输出路径。。。注意要优先选取靠右的列。。。#include#include#include#include#

这题是让你求一条线能够穿过最多的水果（碰到一个点也算）。可以证明，枚举两个点组成的线是可行的。因为假设有一条线穿过N个水果，那么把它平移一些使得还是穿过N个但是已经不能再平移了，这样的话，这条线肯定是在某个水果的某个端点上。再以这个端点，旋转这条线，还是穿过N个，直到不能旋转为止（再旋转可能就不能穿过N个了），这样的话，肯定还是这条线碰到了另外一个端点。所以只要枚举

连接：http://acm.hdu.edu.cn/search.php?field=problem&key=2014%C9%CF%BA%A3%C8%AB%B9%FA%D1%FB%C7%EB%C8%FC%A1%AA%A1%AA%CC%E2%C4%BF%D6%D8%CF%D6%A3%A8%B8%D0%D0%BB%C9%CF%BA%A3%B4%F3%D1%A7%CC%E1%B9%A9%CC%E2%C4%

Ivan comes again!Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述The Fairy Ivan gave Saya three problems to solve (Problem F). After Saya finished the first problem

题目连接：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2159&cid=1172示例输入4add 2 3find 1 2remove 2 3find 1 20示例输出Case 1:2 3-1题意：跟hello world题意差不多，第一行N个操作，“add”是加入容器一个

Phone Number 题目链接:http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2151&cid=1172题意很简单：给出N行电话号码，寻找有没有一串是另一串的前缀，有的话输出No，当然两个一样的也是No题解：没有前缀0，直接用二维数组存，大循环就行了，用strcmp比较相等。不会超时。Hello World!     题

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2155题意大概一个地方所有城市被侵占开始解放每个城市，一个人要从解放的城市到达另一个解放的城市，所有需要求所有两个城市的最短路径N个节点 M个边 Q个操作接下来M行 每行表示一条高速公路连接x,y 长度为z接下来Q个操作 操作

题目连接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2156题意大概：一个迷宫，每个用WESN表示，每一个时刻都会发生变化，变化规律为E to W, W to S, S to N, and N to E.人开始的位置在(0,0)宝藏开始的位置在右下角。宝藏每一个时间段都会跟着迷宫上的字母

题目大意：               输入多串数字串，要求判断是否有的数字串是其它串的前缀。如果存在输出NO，否则输出YES。解题思路：               用trie建立字典树，然后在每个数字串的结尾处标志1，之后每输入一个串，就判断一下。是否有之前的标志记号。#include#include#include#includeusing names