![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 76
L-F
这个作者很懒,什么都没留下…
展开
-
CodeforcesRound#253(Div2) D Andrey and Problem
首先将数组a从大到小排序,因为直觉上感觉a[i]越大越容易凑出1,这样取的数最少,应该概率最大(我说过很不严密,勿喷)原创 2014-06-26 16:49:37 · 513 阅读 · 0 评论 -
SEU寒假训练题解二 G Codeforces 432C
题意给你1到n的一个排列,让你通过把将数字两两交换,把数列恢复升序。要求交换的两数的下标i,j满足j-i+1为素数,且交换次数不超过5n。题解挺有意思的一道题。首先不考虑素数的限制,要交换多少次才能实现目标呢。答案是n次方法是yy一下每个元素只有一个的计数排序,从1到n,每次将元原创 2015-02-11 13:42:47 · 826 阅读 · 0 评论 -
SEU寒假训练题解二 B Codeforces 256C
题意:一排高低不同的栅栏,刷油漆,可以横着刷可以竖着刷,但不能断。问最少刷多少次才能刷满栅栏。原创 2015-02-11 00:51:03 · 386 阅读 · 0 评论 -
SEU寒假训练题解二 C Codeforces 445B
题意n种药剂,m个反应关系,药剂依次加入缸里(顺序其实并没有关系),若发生反应,danger翻倍,问danger是多少。原创 2015-02-11 13:17:25 · 360 阅读 · 0 评论 -
SEU寒假训练题解二 F Codeforces 441B
题意有m棵果树,每颗在Ti时间成熟,有Ai个水果,只能在Ti和Ti+1两天采摘。每天最多采V个,问最后最多能采多少水果。题解看数据规模只要贪心暴力一下就好了。。。每天优先采前一天的水果。。。保证最大限度使用V。。。原创 2015-02-11 13:35:41 · 465 阅读 · 0 评论 -
SEU寒假训练题解二 H Codeforces 435D
题意数等腰直角三角形个数,要求顶点无黑点,边上无黑点。题解作为一个暴力计数问题,一个很重要的思想是不重复不遗漏。这样想到每个点作为直角顶点的话有八种形态,不同直角顶点的三角形显然不是相同的直角三角形。这样只要枚举完直角顶点后,再枚举直角边长/斜边上的高就好了。然后就是如何判断原创 2015-02-11 14:03:22 · 606 阅读 · 0 评论 -
SEU寒假训练题解二 A Codeforces 461A
题解一有空再补A Codeforces 461A原创 2015-02-11 00:45:26 · 320 阅读 · 0 评论 -
SEU寒假训练题解二 D Codeforces 439A
题意在不超过时间d内,某人要唱n首歌,每首歌时间为Ti,唱完要休息十分钟,另一个人五分钟可以讲一个笑话问在唱完所有歌的前提下,最多可以讲多少个笑话。唱不完的话输出-1题解感觉就是小学数学题。。。#include #include #include #in原创 2015-02-11 13:28:02 · 330 阅读 · 0 评论 -
SEU寒假训练题解二 I Codeforces 432E
题意给矩形染色A到Z(话说四色定理不是用四色就好了么),染成的区域要是正方形,要求给出字典序最小的染色方案题解WA的,先检查一组数据 2 4答案应该是AABAAACB知道问题的可以回去思考该怎么改了。这题确实是贪心就可以了,但贪的东西要对,并不是当原创 2015-02-11 14:28:45 · 376 阅读 · 0 评论 -
SEU寒假训练题解二 E Codeforces 432A
题意n个队员,给个参加了Ti次acm(最多五次),问能组成多少队(三人队)可以参加k次acm的队伍。每队人员不变。题解小学数学题。。。#include #include #include #include #include #include #incl原创 2015-02-11 13:33:32 · 427 阅读 · 0 评论