老臣

有时,我可能脆弱得一句话就泪流满面,有时,也发现自己咬着牙走了很长的路。...

HDU 2188 巴什博弈

分析:还是和上一题一样裸。。没有1A,被大小写和换行坑了。。#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define fo(i,a,b) for...

2017-04-06 10:03:12

阅读数 138

评论数 0

bzoj3479

分析:裸mst,排序小于号打成大于号导致我AC率下降了1%啊啊!!!!!#include<cstdio> #include<cstring> #include<algorithm> //#include<cmath> #define fo(i,a,b...

2017-03-16 15:22:07

阅读数 115

评论数 0

bzoj1623

分析:直接贪心。。有啥好说的,网上一堆蜜汁用堆的。。#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #defin...

2017-03-10 21:37:20

阅读数 104

评论数 0

bzoj1643

分析:这题其实很水。。但是我一开始想岔了。。因为以前做过一类组合类型的题目,有一个姿势是这样的:x1+x2+..+xk=c,非负解的个数为=C(c+k-1,k-1) 那其实就很明显了。。问题是这只是非负解的个数,怎么算排列还是个问题。。现在一想好像挺好算?但是转换很麻烦。。 正解就是sb dp...

2017-03-10 21:22:02

阅读数 171

评论数 0

bzoj1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐

分析:直接k次dfs,设一个cnt[i]表示第i个点被经过的次数,那么明显,cnt[i]=k时这个点是可以的。。#include<cstdio> #include<algorithm> #include<cstring> #include<cmath>...

2017-03-08 18:26:28

阅读数 76

评论数 0

bzoj1610

直接暴力。。#include<cstdio> #include<cstring> #include<algorithm> using namespace std;#define N 204 #define Max 1000000000 #define Sma 0...

2017-03-03 21:36:05

阅读数 141

评论数 0

bzoj1603

无法想象09年的OI水平#include<cstdio> #include<algorithm> #include<cstring> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for...

2017-03-03 21:04:50

阅读数 131

评论数 0

bzoj1600

水DP不解释,然而我一开始以为递推。。算了如果比赛我早就打表了。#include<cstdio> #include<algorithm> #include<cstring> #define fo(i,a,b) for(int i=a;i<=b;i++) #...

2017-03-03 20:52:37

阅读数 143

评论数 0

bzoj1599【Usaco2008 Oct]笨重的石子

什么鬼?直接暴力啊,dp个毛线啊!!#include<cstdio> #include<cstring> #define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std; typedef long long ll...

2017-03-03 12:43:17

阅读数 137

评论数 0

JZOJ3630. 【汕头市选2014】分叉(fork)

Description给出一棵N 个点的树,点的编号是1, 2,。。。,N。对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。统计不同分叉的数量。树 无环,连通的无向图简单路径 不重复经过同一个点的路径Input第1 行,1 个整数N。接下来(N ...

2017-02-25 15:58:16

阅读数 193

评论数 0

bzoj 1149 [CTSC2007]风玲Mobiles dfs

题意:给定一棵完全二叉树,可以交换某个节点的左右儿子,求最少交换多少次可以使所有的叶节点深度相差不超过1,且深度较大的叶节点都在深度较小的叶节点左侧(来自po姐)。题解:其实这题你看懂题目你就赢了。。。直接做。。这应该是CTSC中最水的一道了巴。dfs两遍,随便跑。然而并没有1A,因为空间开小了。...

2017-02-19 22:23:27

阅读数 171

评论数 0

51nod 四级算法 4/74 P1051 最大子矩阵

题意我就不说了,看题面吧。 思想还是很简单的枚举左右然后就变成了最大子序列的和,O(n^3)。 我只想说:注意n m顺序顺。。。。。序uses math; var p,n,m,l,r,len:int64; i,j,k:longint; x,ans...

2016-09-26 22:06:03

阅读数 218

评论数 0

提示
确定要删除当前文章?
取消 删除