Xiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the goal of capturing the ene ...
分类：
其他好文 时间：
2017-05-02 11:50:42
阅读次数：
293
题目链接：https://vjudge.net/problem/HDU-5093 按照行和列分别标注*的id，合并同行或同列相邻的块，二分图两部分分别是行和列，某一点(i,j)则连一条rid(i,j)到cid(i,j)的边。跑最大匹配。 ...
分类：
其他好文 时间：
2017-04-28 20:26:43
阅读次数：
206
题目就是求联通分支个数删除一个点，剩下联通分支个数为cnt，那么需要建立cnt-1边才能把这cnt个联通分支个数求出来怎么求联通分支个数呢可以用并查集，但并查集的话复杂度是O(m*logn*k)我这里用的是dfs，dfs的复杂度只要O((m+n)*k)这里k是指因为有k个点要查询，每个都要求一下删除 ...
分类：
移动开发 时间：
2017-04-18 15:47:20
阅读次数：
200
给一个n，要求构造一个矩阵，满足： 1、矩阵大小为(2n+1)*(2n+1) 2、沿对角线对称 3、每一个数的值在[0,2n+1]上 4、每行每列没有反复的值 手动写了一下 直接找到规律。。 #include<cstdio> #include<cstring> using namespace std ...
分类：
其他好文 时间：
2017-04-17 16:19:44
阅读次数：
134
题目链接：点击传送 TBATTLE - Thor vs Frost Giants #number-theory #sliding-window-1 #number-theory #sliding-window-1 Thor is caught up in a fierce battle with L ...
分类：
其他好文 时间：
2017-04-02 21:00:08
阅读次数：
297
这一场各种计算几何，统统没有做。 HDU 5129 Yong Zheng's Death HDU 5136 Yue Fei's Battle ...
分类：
其他好文 时间：
2017-03-25 22:19:12
阅读次数：
154
Problem Description A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate ...
分类：
其他好文 时间：
2017-02-20 18:48:46
阅读次数：
266
抽屉原理。 先统计最多有$sum$个船可以放，假设打了$sum-a$枪都没打中$a$个船中的任意一个，那么再打$1$枪必中。 ...
分类：
其他好文 时间：
2017-02-13 13:46:41
阅读次数：
228
http://acm.hdu.edu.cn/showproblem.php?pid=3061 题意：中文题意。 思路：和上一题神似啊，比上一题还简单，重新看了遍论文让我对这个理解更加深了。 闭合图：如果某个点在图中的话，那么这个点的后继点全部都要在图中。 对应至题目，这里的必须攻占b以后才能攻占a， ...
分类：
其他好文 时间：
2017-02-06 23:44:23
阅读次数：
256
CF 729 D. Sea Battle 题意：n个单位长的海域，有a只船，船长为b。已经开了k枪没有射中，求最少再开几枪可射中一只船。 题解：转变一下思维，求开了k枪后可放入多少只船。要求再开几枪可射中一只船，只要 -a+1即可。 #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2017-02-05 14:02:22
阅读次数：
199
