比赛题解
文章平均质量分 92
bryant03
这个作者很懒,什么都没留下…
展开
-
2015上海邀请赛——Game
/*########################################################################## File Name: game.cpp# Author: CaoLei# Created Time: 2015/7/11 10:39:37######################################################原创 2015-07-11 15:06:05 · 500 阅读 · 0 评论 -
Hdu_5153_容斥原理
挺忙的,改天回来再写题解#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <set>#include <queue>#include <map>#include <cmath>#include <vector>using namespace std;#define原创 2016-04-20 23:11:01 · 451 阅读 · 0 评论 -
codeforces 629C
//我们将题意修改一下,如果出现左括号,则对平衡值加一,如果出现右括号则把平衡值建议。//那么我们的条件就变成时刻保持平衡值为非负,并且保证最后平衡值为零//假设dp[i][j]表示长度为i的字符串平衡值为j的时候的情况个数,并且满足中间过程中不会出现//平衡值小于零的情况。那么我们的解法就是先计算dp[i][j],然后枚举左边字符串的i,j,如果满足//if(j+minn>=0&&j+tm原创 2016-02-27 23:21:19 · 582 阅读 · 0 评论 -
hdu_5634
直接用线段树就可以做,#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <set>#include <queue>#include <map>#include <cmath>#include <vector>using namespace std;#define N原创 2016-02-23 13:42:24 · 607 阅读 · 0 评论 -
2015CCPC题目总结(小菜持续更新)
现场赛教练嫌弃我们渣,没让我们去,没办法,小菜只能赛后开了场,DP略虚,也只能拿个铜。 hdu5540 给你两个2X2矩阵,可以旋转,判断是否相等,水之#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <set>#include <queue>#include <ma原创 2015-11-17 17:36:10 · 5942 阅读 · 1 评论 -
hdu_5551_多校联赛5_1009
把表打出来一部分,轻松找到规律即可。 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原创 2015-08-04 22:06:56 · 566 阅读 · 0 评论 -
hdu_5536_多校联赛4_1010
啊啊啊,简直要崩溃,题意是说有很多大水滴,当大水滴尺寸>=5时,会分裂成四个小水滴,然后向上下左右四个方向射去,当碰到另一个大水滴时就会融合到里面去,问你T时刻的状态。 思路极为简单的模拟,只需要模拟小水滴的状态就行,但是当时比赛现场管理员有很多误导,导致很多人不能够正确理解题意,首先,R为X的范围,C为Y的范围,admin直接说反,爆WA,其次,当大水滴分裂之后,原地点的状态表述不明,既然SIZ原创 2015-07-31 22:27:59 · 558 阅读 · 1 评论 -
zoj_3882_7/27浙大月赛B
这道题不得不说是一道水题,只要你看过刘汝佳的白书的话,相信秒杀还是没问题的,题意是A和B两个人玩游戏,有1~n一堆数,每个人轮流从中取走一个数,并把他和他的所有的约数擦去。擦去最后一个数的人赢,A先开始,问谁会赢。 分析:本题的结论有些出乎意料,除了n=0是先手必败之外,其他的情况都是先手必胜。证明如下。 如果后手能赢,也就是后手有必胜策略,使得先手无论去哪第一次取哪一个数,后手都能获得最后的胜原创 2015-07-27 23:14:48 · 668 阅读 · 0 评论 -
zoj_3888_7/27浙大月赛H
简单贪心,只需要维护每一个点可以到达之前的最小值和次小值。#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <set>#include <queue>#include <map>using namespace std;#define MAX(x,y) (((x)>(y)原创 2015-07-27 23:19:32 · 999 阅读 · 0 评论 -
最大权闭合图小结
最大权闭合图昨天在做多校联赛的时候偶然碰上的,学习了下这个,首先推荐胡伯涛的《最小割模型在信息学竞赛中的应用》。定义 一个有向图 的闭合图(closure)G=(V,E)G= (V , E)是该有向图的一个点集,且该点集的所有出边都还指向该点集。即闭合图内的任意点的任意后继也一定在闭合图中。更形式化地说,闭合图是这样的一个点集V′∈V{V}'\in {V} ,满足对于 ∀u∈V\f原创 2016-08-18 11:59:50 · 453 阅读 · 0 评论