CF#798 C

这题明白了道理编程起来是挺容易的,不过我的代码写得挫,很多小地方卡bug。。。要多看看别人的优美的代码培养美感才行。 思路:题意大致是说给你一串数字,判断它的元素的最大公约数是否大于一,如果不大于一能不能通过题目叙述的变换编程大于1.。 输入的数字有三种情况: 第一种:全为偶数。这种情况不用...

2017-11-29 22:52:18

阅读数 409

评论数 0

sdut3345+2127 哈夫曼树

本来想着练一下哈夫曼编码那一大串代码的,然后发现,找不到题目,这个可能要等到以后涉及到大工程时才能真正实践到吧。然后找到了SDUT的两题哈夫曼题,加深了对哈夫曼树和优先队列的理解。 开始不知道这个公式(最优二叉树的权=每个叶子节点的权值之和=除根节点外的节点的权值之和=哈夫曼编码的长度),一直没...

2017-11-27 23:58:44

阅读数 124

评论数 0

CodeForces - 799C

这题也是参考别人想法写出来的,好菜啊。。。 思路:每次先选定一个够钱建造的喷泉,然后从剩下的里面选造价不超过剩余财富的,beauty值最高的。为了不重复要先进行排序,排序按美丽度从小到大,美丽度相同的情况下花费小的在前面。如果只找到一个或一个都找不到就输出0; #include #includ...

2017-11-27 11:03:18

阅读数 310

评论数 0

[CodeForces-799B]

这题开始用sort做然后TLE了。这是我TLE的代码: #include #include #include #include #include using namespace std; const int maxn=200000+5; int n,m,c[maxn],f,p,b; struc...

2017-11-27 10:58:18

阅读数 151

评论数 0

cf801a

CF传统的思维题。感觉这种题目想到了就很简单,想不到就GG,看了别人的思路才写出来的,做个记录。 思路:先遍历一遍字符串,标记上VK,然后再遍历一遍除去标记的字符串,如果有连续的如VV或KK则加上1,这两种情况都可以转换成VK。 #include #include #include using...

2017-11-27 10:43:02

阅读数 100

评论数 0

数据结构实验:SDUT2482二叉排序树+3374平衡二叉树

SDUT3374 平衡二叉树的思路和代码参考清华版《数据结构》,但是对于其中的LR型以及RL型的调整不太明白。虽然书上没有给出右平衡调整的代码但是可以根据左平衡的对称性写出来。 #include #include #define LH +1 #define RH -1 #define EH 0...

2017-11-27 10:37:41

阅读数 135

评论数 0

回文串问题两题

51nod 1092 这道题其实不难,递归式子很容易想到,不过就是初始化可能缺少一些想法。。。把dp数组除0以外的位置都置为无穷大,然后一步步递归。这里需要注意到的是为了避免下标出现负数,这里我们的字符串数组从1开始输入。然后还要注意到的是,判断回文数用栈实现实在是太蠢了,直接两边往中间走就行了...

2017-11-25 15:56:06

阅读数 184

评论数 0

子段和分类 前缀和 dp

51nod 1049 #include #include #include #include using namespace std; const int maxn=1e5; int n,cnt; long long a[maxn],f[maxn],maxs; void fu(int n)...

2017-11-23 19:25:35

阅读数 143

评论数 0

goj1008 递推+组合

这道题与以往的递归不太一样,首先递归式子包括组合数,基本第归式是C(m,nf(n)。f(n)为n个人的全错排,全错排可以理解为所有的排列,然后减去反面的情况。即,一个人排对的情况,两个人排对的地方....全排对的情况.。这个可以用公式C(n,m)*right(n-m)(m取1...n)递归得出。然...

2017-11-22 19:14:19

阅读数 96

评论数 0

GOJ1446 并查集判断逻辑错误(是否说谎)

这道题暑假做过,但是忘了。 思路:因为无法直接将输入的两个数放到一个并查集,所以可以让对应的数字与足够远但是又能够一一对应回来的数做联合。 #include #include #include #include using namespace std; int n,l,k,a,b,vis; ...

2017-11-22 15:41:57

阅读数 203

评论数 0

goj 1446 判断栈的输出是否合法

这道题开始按照思路是:从输入序列的第一个字符和目标序列的第一个字符比较,如果输入序列的字符和输出目标序列对应不相等,则让其一直入栈,碰到相等的情况就目标序列的下标后移一位,输入序列的下标也后移一位,然后再让后移一位的输出目标序列字符与栈顶比较,如果与它相等的不在栈顶则一定在后面,如果后面也没有则输...

2017-11-22 15:38:52

阅读数 125

评论数 0

codeforce Vladik and Complicated Book

#include #include using namespace std; const int maxn=1e4+5; int n,m,l,r,x,cnt,a[maxn]; int main(){ while(scanf("%d %d",&n,&m)!...

2017-11-22 15:21:17

阅读数 104

评论数 0

NOD1024 (大数据的处理)

#include #include #include #include #include using namespace std; int m,n,a,b; set s; int main(){ while(scanf("%d%d%d%d",&m,&n,...

2017-11-15 23:03:58

阅读数 96

评论数 0

区域划分总结

转自:http://blog.csdn.net/vinacky/article/details/8958326 直线切割平面 当一个平面上没有直线的时候,可以看成被分成了1份; 有1条直线的时候,没有结点,多了1部分; 有2条直线的时候,多了1个节点,多了2部分; 有...

2017-11-15 15:33:45

阅读数 106

评论数 0

51nod 1007 背包变形

这道题之前做过,现在又忘了,只能说是对背包还是不够熟悉。 #include #include #include #include using namespace std; const int maxn=1e4+5; int a[maxn],sum,f[maxn]; int n; int fu(...

2017-11-14 17:36:13

阅读数 119

评论数 0

uva816 abbots的复仇 bfs+方向朝向

#include #include #include #include #include #include #include using namespace std; const int maxn=10; const char* dir="NESW";///不能是(NEWS),...

2017-11-14 15:40:55

阅读数 143

评论数 0

1305 Pairwise Sum and Divide

像这种题感觉有点难找规律,所以不强求,但是还是写个博客记录一下。这道题稍作推敲就会发现只有当a或b为1或2时才能使等式floor((a+b)/(a*b))不为0。其他都为0,其中的数学推理,应该是基本不等式。a+b>=2*sqrt(a*b)。则(a+b)/(a*b)>=2*sqrt(a...

2017-11-12 22:51:03

阅读数 108

评论数 0

51nod 1289 大鱼吃小鱼

这道题确实非常有趣,一直在想着用什么数据结构实现这个算法。最后看了下别人的思路瞬间明白了,原来还能用栈实现。然后总结了一下,好像如果问题涉及到顺序优先的时候应该都可以考虑一下栈。(如计算算数式,就是用栈来实现运算的优先级)。这道题的主要思路是,如果遇到朝向右游的鱼就把它入栈,如果是遇到朝向左的鱼则...

2017-11-12 22:25:39

阅读数 94

评论数 0

51nod 1284 2 3 5 7的倍数

这道题开始以为,不是2 3 5 7的倍数就是素数,。。。然后其实还有121=11*11这样的数存在。。。 这道题用的是容斥原理,主要思想是先求反面:1-n有多少时2 3 5 7 的倍数,然后再用n-n2357即为答案,而 N2 3 5 7= A2+A3+A5+A7-(A23+A25+A27+A35...

2017-11-12 22:14:07

阅读数 114

评论数 0

51nod 1182 完美字符串

这道题思想很简单就是贪心,不过其中遇到比较重要的地方是用到了map的排序(定义一个vector存放map,然后对vector排序),所以做个笔记好让自己回来复习。 #include #include #include #include #include #include #include usi...

2017-11-12 22:08:57

阅读数 115

评论数 0

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