比赛：小奔的矩形solution

【比赛：小奔的矩形solution】的更多相关文章

比赛：小奔的矩形solution

分析: 交叉相乘,然后除以最大公因数(为了减少爆常数的可能性std做了两次,数据很大),得到的两个数相加减二就是答案代码: var p,q,n,m,a,b,i:int64; begin readln(n,m); readln(a,b); p:=n; q:=m; if p<q then begin i:=p; p:=q; q:=i; end; while (p mod q)<>0 do if p>q then begin p:=p mod q; i:=p; p:=q; q:=i;…

比赛：小奔的方案 solution

题目题目背景有一个著名的题目: 五个海盗抢到了100个金币,每一颗都一样的大小和价值连城. 他们决定这么分: 1．抽签决定自己的号码 ------ [1.2.3.4.5] 2．首先,由1号提出分配方案,然后大家5人进行表决,当且仅当不少于半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼. 3．如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当不少于半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼. 4．以次类推每个海盗都是很聪明的人,他们遵循如下原则…

比赛：小奔与不等四边形solution

题目: 题目背景有这样一道经典的数学题:已知一个四边形的边长是四个连续的正整数,求证这个四边形的面积的最大值不为整数.小奔轻松地证明了这个问题,现在问题来了,大奔要求小奔以最快的速度算出给定边长的四边形的最大面积,但小奔并不精于编程,你能帮帮他吗? 题目描述给出四个正整数a,b,c,d,表示四边形的四边长,求此四边形的最大面积.如无法构成四边形,则输出Impossible! 输入输出格式输入格式: 一行a,b,c,d四个正整数输出格式: 共一行,四边形的最大面积s 题目分析: 由Bret…

比赛：大奔的方案solution

分析: 此题是小奔的方案的改进.小奔的方案思路:倒推,每次都从小到大排序并且保证小号在前,然后使每一个人分到的金币都是上一次加一,直到金币分完或者自己可以存活(投票率大于等于所需概率),如果不行就-1. (即题目背景) 大奔的方案无非就是分两种情况:1.只讨好不是自己帮派的,那怕自己帮派成员都投反对票也能活下来.2.先讨好是自己帮派的(此时够了也要全部满足),然后如果不够就从小到大满足其他人.在这两种情况中选择一种(保证小号拿得多),就是答案. 代码: (即使是Pascal,我也要排成c++的颜…

P4906 小奔关闹钟

题目背景由于今天是星期一,闹钟准时响了,由于小奔太困了,所以她想关停闹钟. 题目描述可是,他的闹钟电路太复杂了,有很多个开关,每个开关都连着其他开关,其他开关又连着更多的开关,当且仅当所有开关都关闭时,闹钟才会停止响铃,(初始时默认每个开关都开着的),她该如何是好呢? 请你帮小奔求出最少开关次数,如果无论如何都不能关闭闹钟,请输出'Change an alarm clock,please!' 输入输出格式输入格式: 共有N+1行第一行一个数N(1≤N≤20),表示有N个开关,从第2行起的…

Dfs【p4906】小奔关闹钟

Background 由于今天是星期一,闹钟准时响了,由于小奔太困了,所以她想关停闹钟. Description 可是,他的闹钟电路太复杂了,有很多个开关,每个开关都连着其他开关,其他开关又连着更多的开关,当且仅当所有开关都关闭时,闹钟才会停止响铃,(初始时默认每个开关都开着的),她该如何是好呢? 请你帮小奔求出最少开关次数,如果无论如何都不能关闭闹钟,请输出'Change an alarm clock,please!' Input 共有N+1行第一行一个数N(1≤N≤20),表示有N个开关,…

微信答题小程序微信小程序答题 demo 头脑王者这样的答题小程序开发答题的微信小程序开发经验微信答题比赛小程序

最近随着王思聪的我撒币,我快乐,直播答题非常火.同时知乎的答题小程序头脑王者也非常火爆.大家在微信和微信群里玩的不亦乐乎. 好吧,快乐总是属于你们,我却只能埋头写代码... 公司要求赶紧开发一个这样的答题小程序出来,于是参考了几大现在已经有的答题系统,我们开始了,属于我自己的答题小程序开发之路. 先说几个难点,第一个是直播答题,做聊天室的.如何让用户在聊天室里聊天,做直播答题,大家看到,每个人都可以在里面聊天.我们传统的聊天室大部分用的ajax做轮询,考虑到用户数大的话,轮询对服务器压力还是蛮大…