当前位置:首页 » 《资源分享》 » 正文

5.1训练总结_钟钟终的博客

29 人参与  2021年05月05日 15:43  分类 : 《资源分享》  评论

点击全文阅读


A题: 水题wr了三次。自己的问题。
心态原因:看到了简单题目,非常激动,开始着急焦躁,致使没有充分明白题意。
错误原因:
蓝方的血量是红方减的;红方的血量是蓝方减的。蓝方先手,减的是红方血量。因此除了统计红方和蓝方的总血量,要注意蓝方先手,红方先被扣血。当蓝方血量大于等于红方血量,都是蓝方赢,否则相反。
教训:冷静,冷静,冷静 !!!

B题: 配合很好的一道题,第一个过的。哈哈哈,我们也是很棒,即使结果不太好。
思路:从正方体的性质入手,先排除线段用坐标表示相乘等于0的思路,然后排除线段中点的思路,最后确定正方体只能出现三种线段长。
注意:当正方体上位面和地面重叠时,也是三个线段长,所以出现要排除。
要寻找并保持这样的状态

H题: 让我们队崩溃的一道题。看着别人一个个过了,我们却一点进展都没有,最后整个队气氛都不太对,渐渐开始放弃了,也是我的问题。其实差的只是一个题意没有想明白。之所以想到贪心,数学期望,和题面上误导你的博弈,只是因为对题意的把握不够清楚,浪费了两个多小时。
看题不够专注,态度不够认真。

再来看这道题:(第一次被一道水题弄得这么狼狈)
Grammy is a CS professor at Sakuya Academy and she teaches Game Theory this semester.
这句话,误导你往博弈方向思考。“她这学期教博弈论”

Including Grammy herself, there are n people in the class.
告诉你n个人。

For each student, Grammy will pick an integer x (1≤x≤20). Without knowing what Grammy picks, the student will also pick another integer y (1≤y≤20).
两人都从[1,20]中挑个数,学生并不知道老师选的数。

之后是游戏规则。老师给学生手上的x分,学生给老师手上的y分。若x严格大于y,则老师获得学生额外10分;若x严格小于y,则学生获得老师的额外10分。

Now Grammy wants to know the expected amount of points she may win from all students if she chooses to pick the integer randomly and independently, which means for all integers in [1,20], they all share the same possibility.
现在这个老师想知道从所有的学生中他可能赢得的分数,老师随机挑选[1,20]中的分数,每个数都有可能被选。

然后给出的分数就是自己失去的分数。
(第一次这么详细的分析题目)

思路:就是自己想复杂了。学生为了得到更多的分数,由于学生分数和老师分数在规则1,2中出现交换,学生得到了老师的分数,学生肯定要选比老师大的分数,才能得到额外的10分,所以都选20分;而对于老师来说,自己得到了学生学生分数,但这个分数并不是从学生那里赢得的,只是交换。所以老师从学生那里赢得的分数始终是0。

C题:
普遍都是超时问题。
题解也看不太明白,反正自己是想不到还有这种解法
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
   ios::sync_with_stdio(0);
   cin.tie(0);cout.tie(0);
   int t;
  for(cin>>t;t;t--)
   {
       ll m,n;
       cin>>n>>m;
       if(n>m)
       {
           cout<<n-m<<endl;
           continue;
       }
       if(m%n==0)
       {
           cout<<"0"<<endl;
           continue;
       }
       ll min1=0x3f3f3f3f,cot=sqrt(m)+1;
        for(int i=1;i<=cot;i++)
        {
           ll k=(m+i-1)/i;
           if(n>=i)
           {
               min1=min(min1,n-i+k*i-m);
               //i为分配能量的机器人数,k为每个机器人分配的能量
           }
           if(n>=k)
           {
               min1=min(min1,n-k+k*i-m);
               //k为分配能量的机器人数,i为每个机器人分配的能量
           }
        }
        cout<<min1<<endl;
   }
    return 0;
}


好菜啊自己。加油加油


点击全文阅读


本文链接:http://zhangshiyu.com/post/18382.html

分数  学生  老师  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 无人知晓的99次日出超长版_陆凛林晚乔昭昭好评_小说后续在线阅读_无删减免费完结_
  • 我妈拿掉我的子宫后,悔疯了惊天黑幕_子宫汪子楠楠新鲜出炉_小说后续在线阅读_无删减免费完结_
  • 我的长公主身份曝光后,他们吓疯了节选高光片段速递‌(姜明远)_我的长公主身份曝光后,他们吓疯了节选高光片段速递‌(姜明远)
  • 心火焚尽终不归楚长安苏明月小说(楚长安苏明月)前传+全书阅读新作预览
  • 重生后好孕医女一胎三宝,前世夫君却悔哭了正版(陆允霄),重生后好孕医女一胎三宝,前世夫君却悔哭了正版
  • 重生1990,从回国造彩电开始更新_唐振华罗捷一口气看完_小说后续在线阅读_无删减免费完结_
  • 重生在高考前,我笑着送小青梅和小混混去庆祝成人礼(沈晏安乔念)全书免费_(沈晏安乔念)重生在高考前,我笑着送小青梅和小混混去庆祝成人礼后续(沈晏安乔念)
  • 特种任务归来未婚妻和八个竹马抽签入洞房完结+番外(林晚晚赵熙诚林邵纪行川)
  • 只此浮生是梦中精彩节选(宋今禾)
  • 莫名我就喜欢你人气节选(严书韵陆纪州)_莫名我就喜欢你人气节选
  • 哦豁!杀疯后她成了反派黑月光!彩蛋(叶邢舒赵翊宁)全书在线下载阅读完美终章小说大结局
  • 小说故梦远去几华里小说已更新+番外篇章(沈南依萧砚辞)纯净阅读

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1