随笔分类 -  NOIP套题

摘要:1684: 金币 题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天) ,每天收到两枚金币;之后三天(第四、五、六天) ,每天收到三枚金币;之后四天(第七、八、九、十天) ,每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 N 天每天收 阅读全文
posted @ 2017-06-27 22:15 pandaB 阅读(697) 评论(0) 推荐(0)
摘要:1.实数加法(realadd.pas/cpp/c)【问题描述】 来啊同学们互相伤害。 mxy 给大家找了点事做。 大家都知道,实数加法是一件令人非常苦恼的事情,因为总存在着各种精度问题。mxy为了伤害大家,构造了两个实数,需要大家求出这两个实数的精确的和。 为了减轻大家的负担,mxy 构造的实数都是 阅读全文
posted @ 2016-11-15 09:20 pandaB 阅读(553) 评论(0) 推荐(0)
摘要:转圈游戏 题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置 阅读全文
posted @ 2016-11-13 11:43 pandaB 阅读(255) 评论(0) 推荐(0)
摘要:2015年10月04日NOIP模拟赛 by hzwer (这是小奇=> 小奇挖矿2(mining) 【题目背景】 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎。 【问题描述】 现在有m+1个星球,从左到右标号为0到m,小奇最初在0 阅读全文
posted @ 2016-10-27 13:14 pandaB 阅读(1189) 评论(0) 推荐(0)
摘要:2015年9月13日NOIP模拟赛 by hzwer (这是小奇=> 小奇挖矿(explo) 【题目背景】 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过喵星系的n个星球。 【问题描述】 星球分为2类:资源型和维修型。 1.资源型:含矿物质量a[i],若选择开采, 阅读全文
posted @ 2016-10-25 21:19 pandaB 阅读(322) 评论(0) 推荐(0)
摘要:A - 8球胜负(eight) Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status A - 8球胜负(eight) Submit Status Description 88球是一种台球竞赛的 阅读全文
posted @ 2016-09-25 20:06 pandaB 阅读(337) 评论(0) 推荐(0)
摘要:P4712 铺瓷砖 时间: 1000ms / 空间: 65536KiB / Java类名: Main 描述 输入格式 输出格式 备注 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define l 阅读全文
posted @ 2016-09-24 14:44 pandaB 阅读(232) 评论(0) 推荐(0)
摘要:神奇的幻方 题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若(K−1) 阅读全文
posted @ 2016-09-14 13:47 pandaB 阅读(571) 评论(0) 推荐(0)
摘要:过节(festival.cpp/c/pas) Dxy帮老师们过教师节的时候需要购买礼物。货架上有n 种礼物,每种礼物有不同的个数。每种礼物有价值和花费两种属性,帮他算出最大可以得到的价值。M是带的钱数有多少 Input: 第一行两个数n,m 第2到n+1行:每行三个数a,b,c,表示一种礼物的个数, 阅读全文
posted @ 2016-09-10 20:19 pandaB 阅读(310) 评论(0) 推荐(0)
摘要:树(tree) 【题目描述】 方方方种下了三棵树,一年后,第一棵树长出了n个节点。 方方方会向你提出m个询问,每个询问给出两个数i,j,你需要回答i号节点和j号节点在树上的距离。 【输入数据】 第一行两个整数n,m。接下来n-1行每行两个整数a,b表示一条边。接下来m行每行两个整数i,j表示询问。 阅读全文
posted @ 2016-09-04 14:23 pandaB 阅读(182) 评论(0) 推荐(0)
摘要:Problem 1 无聊的gcd(gcd.c/cpp/pas) 话说出题人不会被查水表吧。 简单的问题描述:从N个正整数里面取出K个数的最大公因数最大是多少。(请将答案乘上k之后输出哦,谢谢合作。) 输入格式 第一行两个正整数N,K。 第二行n个正整数 输出格式 输出一个正整数表示最大的最大公因数。 阅读全文
posted @ 2016-09-03 17:22 pandaB 阅读(296) 评论(0) 推荐(1)
摘要:秋实大哥与线段树 秋实大哥与线段树 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status “学习本无底,前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。 秋实大哥是一 阅读全文
posted @ 2016-08-30 19:02 pandaB 阅读(283) 评论(0) 推荐(0)
摘要:数学(math.cpp) DXY的数学很差。。。 对于所有1<=i<=N求(2^i – i^2)能被7整除的个数。(N<=1000000) 样例输入: 3 样例输出: 1 你在代码中输入一个int范围内的数字的时候 其实系统是默认把他装到一个int变量里去参加运算如果你用int去mod longlo 阅读全文
posted @ 2016-08-28 14:40 pandaB 阅读(156) 评论(0) 推荐(0)
摘要:间隙妖怪(gap.cpp/c/pas) 题目描述: 八云紫是幻想乡的间隙妖怪。她喜欢和八云橙玩一个叫做翻转的游戏。具体规则如下,八云紫对一个长度为N字符串做M次翻转操作,每次操作给定一个X,八云紫将X到N-X之间的字符串翻转。她最喜欢的就是在做M次操作之前询问八云橙这个字符串会变成什么样。然而愚钝的 阅读全文
posted @ 2016-08-27 13:57 pandaB 阅读(390) 评论(0) 推荐(0)