bryant03的专栏

/*########################################################################## File Name: game.cpp# Author: CaoLei# Created Time: 2015/7/11 10:39:37######################################################

简单贪心，只需要维护每一个点可以到达之前的最小值和次小值。#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <set> #include <queue> #include <map> using namespace std; #define MAX(x,y) (((x)>(y)

这道题不得不说是一道水题，只要你看过刘汝佳的白书的话，相信秒杀还是没问题的，题意是A和B两个人玩游戏，有1~n一堆数，每个人轮流从中取走一个数，并把他和他的所有的约数擦去。擦去最后一个数的人赢，A先开始，问谁会赢。 分析：本题的结论有些出乎意料，除了n=0是先手必败之外，其他的情况都是先手必胜。证明如下。 如果后手能赢，也就是后手有必胜策略，使得先手无论去哪第一次取哪一个数，后手都能获得最后的胜

啊啊啊，简直要崩溃，题意是说有很多大水滴，当大水滴尺寸>=5时，会分裂成四个小水滴，然后向上下左右四个方向射去，当碰到另一个大水滴时就会融合到里面去，问你T时刻的状态。 思路极为简单的模拟，只需要模拟小水滴的状态就行，但是当时比赛现场管理员有很多误导，导致很多人不能够正确理解题意，首先，R为X的范围，C为Y的范围，admin直接说反，爆WA，其次，当大水滴分裂之后，原地点的状态表述不明，既然SIZ

把表打出来一部分，轻松找到规律即可。 import java.util.Scanner; import java.math.BigInteger; import java.math.BigDecimal; public class Main{ public static void main(String []args){ Scanner cin=new Scanner(Sy

现场赛教练嫌弃我们渣，没让我们去，没办法，小菜只能赛后开了场，DP略虚，也只能拿个铜。 hdu5540 给你两个2X2矩阵，可以旋转，判断是否相等，水之 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <set> #include <queue> #include <ma

直接用线段树就可以做，#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <set> #include <queue> #include <map> #include <cmath> #include <vector> using namespace std; #define N

//我们将题意修改一下，如果出现左括号，则对平衡值加一，如果出现右括号则把平衡值建议。 //那么我们的条件就变成时刻保持平衡值为非负，并且保证最后平衡值为零 //假设dp[i][j]表示长度为i的字符串平衡值为j的时候的情况个数，并且满足中间过程中不会出现 //平衡值小于零的情况。那么我们的解法就是先计算dp[i][j]，然后枚举左边字符串的i,j，如果满足 //if(j+minn>=0&&j+tm

挺忙的，改天回来再写题解#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <set> #include <queue> #include <map> #include <cmath> #include <vector> using namespace std; #define

最大权闭合图 昨天在做多校联赛的时候偶然碰上的，学习了下这个，首先推荐胡伯涛的《最小割模型在信息学竞赛中的应用》。 定义 一个有向图 的闭合图（closure）G=(V,E)G= (V , E)是该有向图的一个点集，且该点集的所有出边都还指向该点集。即闭合图内的任意点的任意后继也一定在闭合图中。更形式化地说，闭合图是这样的一个点集V′∈V{V}'\in {V} ，满足对于 ∀u∈V\f