Noip
MaxMercer
成都七中学生,OIer
展开
-
NOIP2015 day2 解题报告
做题注意要把自己检验程序时多余printf的东西删掉啊,今天两道题ole… 第一题: 1 . 跳石头 (stone.cpp/c/pas) 【问题描述】 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石) 。在比赛过程中,选手们将从起原创 2017-07-01 22:05:40 · 816 阅读 · 0 评论 -
[NOIP]2016 D2T1 组合数问题
组合数问题具体描述: 组合数Cmn表示从n个物品中选m个物品的方案数,根据组合数的定义,我们可以知道计算组合数的一般公式: Cmn=n!/(m!*(n-m)!) 现在,小葱想知道如果给的n,m,k, 对于0ji是k的倍数 输入描述 Input Description 第一行有两个整数t, k,其中t代表该测试点总共有多少组测试数据,k的意义见【问题描述】。原创 2017-08-25 20:23:01 · 461 阅读 · 0 评论 -
[LUOGU]2831 愤怒的小鸟 [NOIP]2016 D2T3
题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y=ax2+bxy=ax^2+bxy=ax2+bx的曲线,其中a,b是Kiana指定的参数,且必须满足a 当小鸟落回地面(即x轴)时,它就会瞬间消失。 在游戏的某个关卡里,平面的第一原创 2017-09-19 16:54:04 · 668 阅读 · 0 评论 -
10.3 NOIP模拟赛 DP + 最小生成树 + 容斥
Mine 考虑dp[i][0/1][0/1], 表示第i位当前有雷(1), 无雷(0), 以及下一位有雷或者无雷. 转移见代码注释.#include<stdio.h> #include<cstring> using namespace std; const int mod = 1e9 + 7; const int maxn = 1000005; char s[maxn]; int f[maxn][原创 2017-10-03 22:04:53 · 447 阅读 · 0 评论 -
NOIP2009 解题报告
潜伏者题目描述R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2. S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对原创 2017-11-06 21:57:05 · 1190 阅读 · 0 评论