2016个人训练赛6
文章平均质量分 54
金金金金鑫
这个作者很懒,什么都没留下…
展开
-
Codeforces 77A Heroes
题意:有7个英雄,3只BOSS,给出每个英雄喜欢的英雄和3只BOSS的经验,问你如何分配英雄去打这三只BOSS(每只BOSS至少分配一人),能使他们获得的经验的差最小,然后使队伍里好感度最大(好感度是指如果a英雄喜欢b英雄那么好感度+1)。思路:因为就只有7个人,可以直接枚举每个队伍的分配情况,只有4种情况:(5,1,1),(4,2,1),(3,3,1),(3,2,2)。然后每种情况去原创 2016-07-21 19:26:07 · 400 阅读 · 0 评论 -
Codeforces 77B Falling Anvils
题意:给你a,b,要你求存在至少一个根的概率,其中p的取值范围为[0,a],p的取值范围为[-b,b]。思路:该方程存在至少一个根需要满足△=b²-4ac>=0,即求p-4q>=0的概率。初中数学题。明显当b图中黑色部分占总面积的比就是我们所求的答案,那么情况该如何区分呢?通过x=4y来区分,当a4b时选右图。然后就可以得出公式啦。#includeint main(){原创 2016-07-21 19:40:00 · 421 阅读 · 1 评论 -
Codeforces 77C Beavermuncher-0xFF
题意:给你一颗树,树上每个节点有a[i]个糖果(其实是翻译是海狸,但是吃海狸有点恶心。。。。)可以吃,现给出起点,每次走到一个有糖果的节点上可以吃一个糖果,没有糖果的节点不走,问你能获得最大的糖果数是多少。思路:对于每个点,如果我们能够知道它所有儿子节点所能获得的最大糖果数和还剩的糖果数,那么我们就可以做如下两种操作:1.在所有儿子节点中最多选择a[i]-1个来获得其糖果数。2原创 2016-07-21 19:58:55 · 686 阅读 · 0 评论 -
Codeforces 80A Panoramix's Prediction
题意:给你两个数n,m问你是不是相邻的质素,2思路:n,m范围才50,直接打表,判断下就可以了。#includeint prime[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,100000000};int main(){ int n,m; scanf("%d%d",&n,&m); bool flag=false; for(原创 2016-07-21 20:10:29 · 1434 阅读 · 0 评论 -
Codeforces 80B Depression
题意:一开始时针、分针都指向12点,现给出时间,为时针、分针转过的角度分别是多少。思路:假设时间为h:m,转过的角度为hd,md,那么可以得到公式:hd=(h%12)*30+(m/60)*30md=m*6#includeint main(){ int h,m; scanf("%d:%d",&h,&m); h%=12,m%=60; double hd=h*30.0原创 2016-07-21 20:12:07 · 496 阅读 · 0 评论 -
Codeforces 84B Magical Array
题意:给你n个数,要你求有几种连续相同数的区间(1个数的区间也算一种)。思路:枚举一遍,得到每段区间的相同数的个数num,那么答案加上num*(num-1)/2。#includetypedef __int64 LL;const int MAX=1e5+5;int n,a[MAX];int main(){ scanf("%d",&n); for(int i=1;i<=原创 2016-07-21 20:18:02 · 417 阅读 · 0 评论 -
Codeforces 83B Doctor
题意:有n个人要去看医生,医生只看k次就回家,先给出每个人要看医生的次数,看完一次后如果需要再看,则排到队尾去,问你最后队列的情况是怎么样的。思路:一开始以为是像利用Havel-Hakimi定理去求是否为无向图那样不断模拟,但是如果数据是1~1e5的话就会变成n^2logn的复杂度,太高了。所以我们可以通过二分法来获得最后每个人最多看l次,即最后看完的那个人的所看的次数,然后通过这原创 2016-07-21 20:19:07 · 403 阅读 · 0 评论 -
Codeforces 84A Toy Army
题意:有两个人各有n只士兵,问第一个人射击一次,然后第二个人射击一次,最后第一个人再射击一次,能射死的总士兵个数最大是多少。思路:对于第一次射击,你需要保留下对面的一半的人,等他射击时你这里才能死一半的人,最后再把对面的那一半的人射死,即答案是(3/2)*n。#includeint main(){ int n; scanf("%d",&n); printf("%d\n",原创 2016-07-21 20:30:59 · 327 阅读 · 0 评论