后退
滚动
Category / 算法

2017 C语言积分赛 周赛一 E题 纯洁的交情交易 题解

题目描述 菲奥德尔·杰斯曼和玛尔歌·梅迪西斯是好朋友也是好邻居,他们在一起总有谈不完的话题。但是在艾尔佩斯事变后,一切都变了。 现在,菲奥德尔在第一行第一列的一号浮游岛,而玛尔歌在第n行第m列的末位浮游岛。每次送信只能往下一行同一列或是下一列同一行的浮游岛送信。 菲奥德尔希望通过自己在护翼军的四等武官身份假托公事向玛尔歌送一封信,并期待能够得到她的回信。但是只能让每个浮游岛的护翼军帮一次忙而已,否则会让人怀疑自己滥用职权。 而每个浮游岛的护翼军都与菲奥德尔有一定的交情。为了事后能更容易还上人情,菲奥德尔希望在信件来回的路上所经过的护翼军的交情总和最大。请你帮他算算吧。 输入 第一行有2个...

2017 C语言积分赛 周赛一 A题 我们fgo玩家是这样的 题解

题目描述 小辉最近沉迷于玩手机游戏,不仅玩,而且他还同时玩很多个。然而在元旦一天,所有的手机游戏在那一阵都有活动。而且由于他玩的游戏比较多,所有一共可能有几万个活动【你就不能少玩一点手游吗(╯°□°)╯︵ ┻━┻】 因为活动时间有重叠,他不能同时打2个活动,也不能中途放弃活动。所以他把自己所有的活动都列了出来,每个活动的起始时间和终止时间做成纯整数字的形式【所以说为什么是纯数字啊(╯°□°)╯︵ ┻━┻】,请聪明的同学们帮忙看看小辉至少会错过多少个活动 输入 1、 活动终止时间永远大于该活动的起始时间。所有活动用”[”和”]”包起来,并且整合在一个”[“和”]”中,活动之间也用逗号隔开,...

2017 C语言积分赛 热身赛 E题 愤怒的瓦里安 题解

题目描述 传奇国王,暴风城主瓦里安·乌瑞恩的儿子安度因又跑到酒馆里和人打牌,还用的是十分肮脏的套牌(脏牧去死啦)。瓦里安听了十分愤怒,掰了筷子就杀了过去。安度因十分慌张,连忙找一起打牌的萨尔帮忙。充满绿色能量的萨尔答应帮安度因破坏一条道路来帮他开溜。但是智商为0的安度因并不知道到底能拖延多长时间。好吧,你写个程序帮他算算咯。(已知萨尔的智商很高,破坏的道路能最大程度上拖延瓦里安的到来) 输入输出格式 输入格式: 第一行有两个用空格隔开的数n和m,分别表示道路节点的数量以及道路的数量。道路节点用数字1至n标识,瓦里安的出发地暴风城在节点1,安度因打牌的酒馆在节点n。 接下来的m行中每行包含三个用...

Luogu P2308 添加括号 题解及心得

题目背景 给定一个正整数序列a(1),a(2),…,a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。 例如: 给出序列是4,1,2,3。 第一种添括号方法: ((4+1)+(2+3))=((5)+(5))=(10) 有三个中间和是5,5,10,它们之和为:5+5+10=20 第二种添括号方法 (4+((1+2)+3))=(4+((3)+3))=(4+(6))=(10) 中间和是3,6,10,它们之和为19。 题目描述 现在要添上n-1对括号,加法运算依括号顺序进行,得到n-1个中间和,求出使中间和之...

【vijos 1310】分解因式 加强版

我们容易发现 假设一个数可以分解为 p1^k1·p2^k2·p3^k3…… 它的因数个数为(k1+1)(k2+1)(k3+1)…… 因此爆搜将k分解成不同情况 再利用log(p1^k1)=k1*log(p1) 对爆搜出的值进行比较即可 #include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> int isprime(int x){ for(int i=2;i*i<=x;i++)...