Where_Free

羸弱 无知 自大 懒惰

随笔分类 -  ACM题解

各种OJ 应有尽有
codeforces-Educational Codeforces Round 79 (Rated for Div. 2)-B.Verse For Santa 题解
摘要:思路:输入完毕后,按顺序逐个累加数组中的数字,并用变量保存更新当前已累加的数组中最大的变量,当累加值大于规定时间时,判断当下变量是否大于保存的最大变量,若当下变量大,则跳过当下变量,若最大值大,则跳过最大值 代码:等小仙女解出来后再发 阅读全文

posted @ 2019-12-28 22:41 Where_Free 阅读(222) 评论(0) 推荐(0)

2019年广东外语外贸大学程序设计竞赛(新手赛)-F题(好快的刀)题解
摘要:题面: 题目意为,任意连接两个圆的圆心形成一条直线,计算与该直线相交或相切的圆的数量,求这些直线最多能相交或相切多少个圆 解题思路: 遍历所有的圆,计算出两圆圆心生成的直线,再遍历其他的圆,检测这些圆的半径与圆心到直线的距离,即可确认直线与圆的关系。 坑点: 用函数思路解决时,需考虑斜率不存在问题( 阅读全文

posted @ 2019-11-23 00:25 Where_Free 阅读(293) 评论(0) 推荐(0)

2019暑假牛客多校训练-第八场-C-CDMA(递归、水题)
摘要:观察前3组可以推出递归规律,生成下一个类型时,每行copy自身与自身相反。 题目描述 Gromah and LZR have entered the third level. There is a blank grid of size m\times mm×m, and above the grid 阅读全文

posted @ 2019-08-11 12:06 Where_Free 阅读(253) 评论(0) 推荐(0)

HDU6608-Fansblog(Miller_Rabbin素数判定,威尔逊定理应用,乘法逆元)
摘要:Problem Description Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has 阅读全文

posted @ 2019-07-30 13:02 Where_Free 阅读(290) 评论(0) 推荐(0)

19暑假多校训练第一场-J-Fraction Comparision(大数运算)
摘要:链接:https://ac.nowcoder.com/acm/contest/881/J来源:牛客网 题目描述 Bobo has two fractions xaxa and ybyb. He wants to compare them. Find the result. 输入描述: The inp 阅读全文

posted @ 2019-07-19 10:03 Where_Free 阅读(212) 评论(0) 推荐(0)

Codeforces-Two Buttons-520problemB(思维题)
摘要:B. Two Buttons Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some posi 阅读全文

posted @ 2019-07-05 18:10 Where_Free 阅读(173) 评论(1) 推荐(0)

2019年华南理工校赛(春季赛)--L--剪刀石头布(签到)
摘要:1 #include 2 using namespace std; 3 int main(){ 4 string a,b,c,d; 5 a="Scissors"; 6 b="Rock"; 7 c="Paper"; 8 int n; 9 cin>>n; 10 while(n--){ 11 cin>>d; 1... 阅读全文

posted @ 2019-04-15 22:09 Where_Free 阅读(169) 评论(0) 推荐(0)

2019年华南理工校赛(春季赛)--I--炒股(简单思维水题)
摘要:水题,想想就过了 题目如下: 链接:https://ac.nowcoder.com/acm/contest/625/I来源:牛客网 攒机一时爽,一直攒机一直爽。 沉迷攒机的胡老师很快就发现,他每天只能靠吃泡面过活了。为了改善伙食,同时继续攒机大业,胡老师决定下海炒股。 胡老师有特别的炒股技巧。首先他 阅读全文

posted @ 2019-04-15 22:07 Where_Free 阅读(332) 评论(0) 推荐(0)

2019浙大校赛--E--Potion(签到水题)
摘要:一丢丢思维就ok 题目大意: 魔法师要煮药,有n个等级的药,所需要的药物为a1,a2...an,意为第n级需要多少药物,下一行为库存的不同等级药物,药物可降级使用不可升级。 思路:从高级药物开始解,把没用完的药物存起来放到下一及使用。 代码如下: 阅读全文

posted @ 2019-04-15 21:38 Where_Free 阅读(296) 评论(0) 推荐(0)

2019浙大校赛--J--Extended Twin Composite Number(毒瘤水题)
摘要:毒瘤出题人,坑了我们好久,从基本的素数筛选,到埃氏筛法,到随机数快速素数判定,到费马小定理,好好的水题做成了数论题。 结果答案是 2*n=n+3*n,特判1,2. 以下为毒瘤题目: 题目大意: 输入一个数n, 输出两个合数(即非素数)a,b 实现 n+a=b 解题思路 3n=n+2n; 特判1、2 阅读全文

posted @ 2019-04-15 21:30 Where_Free 阅读(493) 评论(0) 推荐(0)

2019浙大校赛--A--Thanks, TuSimple!(简单模拟题)
摘要:这题前三段都是一堆吹爆赞助商的屁话,正式题目在图片下边,一个简单模拟题。 题目大意: 有n个男生,m个女生在进行舞会,其中一部分男生祥和比自己矮的女生跳舞,一部分男生想和比自己高的女生跳舞,一部分女生想和比自己高的男生跳舞,一部分女生想和比自己矮的男生跳舞; 所以,我们可以这样配对:想跟比自己矮的女 阅读全文

posted @ 2019-04-15 21:19 Where_Free 阅读(416) 评论(1) 推荐(0)

2019浙大校赛--G--Postman(简单思维题)
摘要:一个思维水题 题目大意为,一个邮递员要投递N封信,一次从邮局来回只能投递K封。求最短的投递总距离。需注意,最后一次投递后无需返回邮局。 本题思路要点: 1、最后一次投递无需返回邮局,故最后一次投递所行走距离不必乘2(即不必记录返程),所以最后一次投递的是最远的三个信; 2、画图模拟可知,我们可将正负 阅读全文

posted @ 2019-04-15 21:10 Where_Free 阅读(540) 评论(1) 推荐(0)

ACM_贪心法_queue_Fence Repair
摘要:题目如下,来源POJ Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000 阅读全文

posted @ 2018-12-11 18:08 Where_Free 阅读(261) 评论(0) 推荐(0)

导航