题解
文章平均质量分 77
qq_41857193
这个作者很懒,什么都没留下…
展开
-
luoguP1134 【阶乘问题】
P1134 阶乘问题传送门题目描述也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:12!12!12! === 111 x 222 x 333 x 444 x 555 x 666 x 777 x 888 x 999 x 101010 x 111111 x 121212 === 479,001,600479,001,600479,001,600121212的阶乘最右边...原创 2018-04-14 21:14:01 · 438 阅读 · 0 评论 -
luoguP2639 【[USACO09OCT]Bessie的体重问题Bessie's We…】
P2639 [USACO09OCT]Bessie的体重问题Bessie’s We…传送门题目描述BessieBessieBessie像她的诸多姊妹一样,因为从FarmerJohnFarmerJohnFarmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJFJFJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H(5<=H<=45,000)H(5<...原创 2018-06-01 20:18:15 · 374 阅读 · 0 评论 -
luoguP2871 【[USACO07DEC]手链Charm Bracelet】
P2871 【[USACO07DEC]手链Charm Bracelet】传送门题目描述Bessie has gone to the mall’s jewelry store and spies a charm bracelet.Of course, she’d like to fill it with the best charms possible from the N (1 ≤...原创 2018-05-26 21:03:55 · 197 阅读 · 0 评论 -
luoguP1280 【尼克的任务】
P1280 【尼克的任务】传送门题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为NNN分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一...原创 2018-05-15 21:30:17 · 157 阅读 · 0 评论 -
luoguP2637 【第一次,第二次,成交!】
P2637 【第一次,第二次,成交!】传送门题目描述因为奶牛们的节食运动(奶牛还节食?)给农夫JOHNJOHNJOHN余下了一大批干草无法处理,所以他准备要开一个拍卖会去出售他的干草。 他有N(1<=N<=1000)N(1<=N<=1000)N(1100100100捆)。 他的客户有MMM个(1<=M<=10001<=M<=100...原创 2018-04-06 08:47:36 · 569 阅读 · 0 评论 -
luoguP1441 【砝码称重】
P1441 【砝码称重】传送门题目描述现有nnn个砝码,重量分别为a1a1a1,a2a2a2,a3a3a3,……,ananan,在去掉mmm个砝码后,问最多能称量出多少不同的重量(不包括000)。输入输出格式输入格式:输入文件weight.inweight.inweight.in的第111行为有两个整数nnn和mmm,用空格分隔第2行有nnn个正整数a1...原创 2018-04-05 17:26:33 · 222 阅读 · 0 评论 -
luoguP1219 【八皇后】
P1219 【八皇后】传送门题目描述检查一个如下的6x6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5 来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。...原创 2018-03-25 14:37:23 · 458 阅读 · 0 评论 -
luoguP1888 【三角函数】
P1888 【三角函数】传送门题目描述输入一组勾股数a,b,c (a≠b≠c ),用分数格式输出其较小锐角的正弦值。(要求约分。)输入输出格式输入格式:一行,包含三个数,即勾股数a,b,c (无大小顺序)。输出格式:一行,包含一个数,即较小锐角的正弦值输入输出样例输入样例#1: 3 5 4输出样例#1: 3/5说明数据区间11 ~10^9抽点空,来发一篇水题题解。希望能帮助刚刚学c++ 的同学。(...原创 2018-03-25 14:44:08 · 985 阅读 · 0 评论 -
luoguP1042 【乒乓球】
P1042 【乒乓球】传送门题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11 分制和21 分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题目描述华华...原创 2018-03-25 15:03:50 · 491 阅读 · 0 评论 -
luoguP1255 【数楼梯】
P1255 【数楼梯】传送门题目描述楼梯有N 阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入输出格式输入格式:一个数字,楼梯数。输出格式:走的方式几种。输入输出样例输入样例#1: 4输出样例#1: 5说明用递归会太慢,需用递推(60 % N<=50 ,100 % N<=5000 )又可以和大家见面了。这道题小菜鸡大约用了半个小时(30 分钟)。唉,...原创 2018-03-25 15:19:38 · 1554 阅读 · 0 评论 -
luoguP1060 【开心的金明】
P1060 【开心的金明】传送门题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。 更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。 今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。 于是,他把每件物品规定了一个重要度,分为5等:用整数1 ~5 表示,第5 等最重要。 他...原创 2018-03-25 15:46:40 · 2236 阅读 · 0 评论 -
luoguP1605 【迷宫】
P1605 【迷宫】传送门题目背景迷宫 【问题描述】给定一个N∗M 方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1 次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式:【输入】第一行N 、M 和T,N 为行,M ...原创 2018-03-25 15:56:00 · 315 阅读 · 0 评论 -
luoguP2872 【[USACO07DEC]道路建设Building Roads】
P2872 【[USACO07DEC]道路建设Building Roads】传送门题目描述Farmer John had just acquired several new farms!He wants to connect the farms with roadsso that he can travel from any farm to any other farm via a sequenc...原创 2018-04-05 15:52:30 · 305 阅读 · 0 评论 -
luoguP1051 【谁拿了最多奖学金】
P1051 【谁拿了最多奖学金】传送门题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人800080008000元,期末平均成绩高于808080分(>80>80>80),并且在本学期内发表111篇或111篇以上论文的学生均可获得;2) 五四奖学金,每人400040004000元,期末平均成绩高于...原创 2018-04-09 23:04:38 · 865 阅读 · 0 评论 -
jzoj5935小凯学数学
jzoj5935小凯学数学Description 由于小凯上次在找零问题上的疑惑,给大家在考场上带来了很大的麻烦,他决心好好学习数学 本次他挑选了位运算专题进行研究 他发明了一种叫做“小凯运算”的运算符: a$b =( (a&b) + (a|b) )>>1 他为了练习,写了n个数在黑板上(记为a[i]) 并对...原创 2019-08-03 10:57:48 · 195 阅读 · 0 评论