题意：给定一个括号序列，改最少的括号，使得所有的括号匹配。 析：贪心，从左到右扫一下，然后统计一下左括号和右括号的数量，然后在统计中，如果有多了的右括号，那么就改成左括号，最后如果两括号数量不相等， 就改一下。 代码如下： ...
分类：
其他好文 时间：
2016-09-16 21:12:06
阅读次数：
111
题意：给出平面上的两类点，判断是否能画一条直线将两类点完全分割开来. 析：用暴力去枚举任意两点当作直线即可。 代码如下： ...
分类：
其他好文 时间：
2016-09-16 21:10:56
阅读次数：
139
题意：给定一个 n*m 的矩阵，表示有多少条道路与它相连，其中有一个-1，表示未知，道路只能横着和竖着，求-1处的值。 析：根据题意可知，一个点，与其他周围的四个点都可能相连的，也就是说肯定有共用道路的，所以，我们只要算四个点的数就好，然后依次推一下，就得到答案， 也就是说这里面的点可以分为两部分， ...
分类：
其他好文 时间：
2016-09-14 20:21:31
阅读次数：
121
题意：给定 n 个城市，m 个月，表示要在这 n 个城市连续 m 个月开演唱会，然后给定每个月在每个城市开演唱会能获得的利润，然后就是演唱会在不同城市之间调动所要的费用， 问你，怎么安排这 n 个演唱会是最优的。 析：很明显的一个DP题，并且也不难，用dp[i][j] 表示在第 i 个月，在第 j ...
分类：
其他好文 时间：
2016-09-14 18:45:01
阅读次数：
141
题意 ：给定一个范围，然后让你求在这个范围内所有的数的阶乘末尾0的个数有多少种。 析：找规律，写几个就会发现每隔5个会增加一个0，因为要么乘10了，要么乘5了。 代码如下： ...
分类：
其他好文 时间：
2016-09-14 18:34:52
阅读次数：
109
题目链接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2988 problem Description Flatland governme ...
分类：
其他好文 时间：
2016-09-11 15:35:41
阅读次数：
174
Dire Wolf 题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5073 题意： 有一排的狼，每只狼有一个基础攻击力a[i]， ...
分类：
其他好文 时间：
2016-09-05 21:08:39
阅读次数：
123
这个题目在比赛的时候我们是没有做出来的，但是听到他们说进制哈希的时候，感觉真的是挺高端的，于是赛后开始补题，本着我的习惯在看题解之前自己再试着写一遍，我当时存储状态的方法是string + map，我用string将蛇的各个位置都存下来，用map记录这个状态有没有出现过，当时是过了题目中给的样例，我 ...
分类：
其他好文 时间：
2016-09-03 18:02:31
阅读次数：
136
You are playing a game with your elder brother.First, a number of circles and arrows connecting some pairs of the circles are drawn on the ground.Two ...
分类：
其他好文 时间：
2016-08-31 15:15:28
阅读次数：
209
