【NOIP2015模拟10.22】矩形
Description 给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大 小的矩阵b，其中b[i][j] = s[i] * s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。 Input 第一行一个整数a...
#1956【NOIP2015模拟赛NO.9】vfk的地雷
概率dp就是这样，怎么想都是错的，题解怎么想都想不通，但它就是对的。 期望有些难算，我们还是先算概率。 f[i][j]表示前i个雷，挂了j句话。 那么剩下还有r-j句话，编号1,..,r-j，第k句话挂的概率为(1-p[i])^(k-1)*p[i]，所以有话挂的概率为它们的和，...
[模拟][NOIP2015]神奇的幻方
神奇的幻方 题目描述 幻方是一种很神奇的N∗ N矩阵：它由数字 1,2,3, … … , N ∗ N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数 K(K =...
【NOIP2015模拟11.2】复制&粘贴2
Description 文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器，作为JOI社一名优秀的程序猿，你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上，因此你无论如何都想写出一个正...
装饰大楼 NOIP2015模拟11.3
上升子序列问题其实和这东西只是扯上边而已，完全没有考算法…………..———————————–切入正题————————-题目：际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们，委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计，做装饰的大楼从机场到宿舍的方向必须高度严格递增...
【NOIP2015】D2-T1跳石头，二分答案
如果这道题没有写60分的堆加贪心而是二分，如果我在考试前我能写一道自己一直在躲避的二分答案，如果我能骗到第三题哪怕15分，结果都会不同，可惜没如果…… —————————————————————————————————————————————— 河中跳房子总时间限制: 1000ms 内存限制: 65...
【NOIP2015】提高day2解题报告
题目：P1981跳石头描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终 点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为...
NOIP2015跳石头[二分答案]
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。为了提高比...
信息传递(NOIP2015)（寻找最小环。。）
原题传送门 这是一道寻找最小环的题目。 在做的时候给每一个点染色。。 防止再做已经搜过的点（优化） v[]表示是否访问的过，以及第一次访问该点的时间。 u[]表示染色。。 这道题还可以用拓补排序做。 当然，我不会写，。原理掌握的也不是很清楚。。所以，坐等以后填坑。。 下面贴代码 #include&l...
【NOIP2015提高组】子串
https://daniu.luogu.org/problem/show?pid=2679看到方案数问题直觉就能想到DP，考虑用f(i,j,k)表示A[1...i]取k个子串组成B[1...j]的方案数，发现很难转移，因为不知道之前的方案哪些是还能拼接到结尾的，产生了前效性。考虑加一维，即A[1.....
bzoj1650 / P2855 [USACO06DEC]河跳房子River Hopscotch / P2678 (noip2015)跳石头
P2855[USACO06DEC]河跳房子RiverHopscotch二分+贪心每次二分最小长度，蓝后检查需要去掉的石子数是否超过限制。#include<iostream>#include<cstdio>#include<cstring>#include<a...
bzoj4325: NOIP2015 斗地主（爆搜+模拟）
去年的我还不会打斗地主呵呵觉得这道题挺难的。。抄了一遍题解，感触挺多的==首先出牌的方式太多了不能每次都枚举所有的出牌方式，于是分成两部分：1、顺子2、带牌等其他每次dfs都搜顺子，而且顺子不一定要全出完所以很机智的是，方式2可以直接模拟计算出来，搜到每个状态都先用方式2计算一下最终的步数，更新答案...
洛谷P2661 信息传递 [NOIP2015] 并查集/乱搞 (待补充!
感觉我好水啊,,,做个noip往年题目还天天只想做最简单的,,,实在太菜辽然后最水的题目还不会正解整天想着乱搞,,, 虽然也搞出来辽233333好滴不扯辽赶紧写完去做紫题QAQ正解:并查集 /乱搞解题报告:ummm,,,因为我太弱辽还没有尝试并查集所以先写一发乱搞,,,我发现我现在真滴好弱,,,我现...
NOIP2015普及组复赛A 推销员
题目链接：https://ac.nowcoder.com/acm/contest/243/A题目大意：略分析：方法就是把疲劳值从小到大排个序，然后从尾部开始一个一个取，当选到第i（i>=2）个时有2种取法：一是取，那么X=i的答案就是[n-i+1,n]区间的疲劳值求和并加上其中最大距离的2倍；...
[NOIP2015] 提高组 洛谷P2679 子串
题目背景无题目描述有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串B相等?注意:子串取出的位置不同也认为是不同的方案。输入输出格式输入格式：输入文...
NOIP2015模拟赛（三） 试题及详解
模拟赛问题文件名输入输出内存限制时限分值海宝玩具haibao.pas/dpr/c/cpphaibao.inhaibao.out256M2s100半数集问题set.pas/c/cppset.inset.out256M1s100陈老师搬书book.pas/c/cppbook.inbook.out256M...
【NOIP2015】运输计划
【NOIP2015】运输计划标签：树上差分LCA二分答案Description公元2044年,人类进入了宇宙纪元。L国有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-1条航道连通了L国的所有星球。小P掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从...
noip2015运输计划
二分+LCA+查分前缀和#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>usingnamespacestd;intread(){intx=,f=;charch;...
noip2015 运输计划
描述公元2044年，人类进入了宇宙纪元。L国有 nn 个星球，还有 n−1n−1 条双向航道，每条航道建立在两个星球之间，这 n−1n−1 条航道连通了L国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 uiui 号星球沿最快的宇航路径飞行到 viv...