Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数数组。Peter求出了这个数组的所有子段和，并将这n(n+1)/2个数降序排序，他想知道前k个数是什么。 不难想到，从最大字段和向下更新。 用set实现 介绍一下set:用法与priority_queue基本相同，区别是 ...
分类：
其他好文 时间：
2017-08-19 22:21:14
阅读次数：
286
P2678 跳石头 P2678 跳石头 P2678 跳石头 【题目背景】 一年一度的“跳石头”比赛又要开始了! 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过 ...
分类：
其他好文 时间：
2017-08-19 21:07:38
阅读次数：
122
1. 鼎纹(grain.cpp/.c/.pas)【问题描述】据说鼎纹的 种制造 式是 铜模印出来的，这是我国古代劳动 智慧的结晶。铜模印过的地 ，会留下深深的印记，经过时间的炼化，洗练成历史的遗存。聪明的古代劳动人民拥有一个 a 行 b 列的铜模，每个位置要么是 0（代表这个点是平的），要么是 1（ ...
分类：
其他好文 时间：
2017-08-19 18:49:27
阅读次数：
168
1 ． 二叉树( ( binary .cpp/c/pas)【问题描述】二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键 ...
分类：
其他好文 时间：
2017-08-19 18:32:14
阅读次数：
417
2017 8.19 NOIP模拟赛 by coolyangzc 共3道题目，时间3小时 题目名 高级打字机 不等数列 经营与开发 源文件 type.cpp/c/pas num.cpp/c/pas exploit.cpp/c/pas 输入文件 type.in num.in exploit.in 输出文 ...
分类：
其他好文 时间：
2017-08-19 15:51:22
阅读次数：
208
P2615 神奇的幻方 P2615 神奇的幻方 P2615 神奇的幻方 【题目描述】 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到 ...
分类：
其他好文 时间：
2017-08-19 13:03:46
阅读次数：
147
看起来noip特别喜欢考这种思维题== 题意：有n家客栈，每家客栈有一个颜色和一个花费。给定最大允许花费，选择两家颜色相同的客栈，问有多少种选择方式使得两家客栈之间至少有一家花费允许的最大值的客栈 可以想到一些 n² 甚至 n³ 的方法，但显然不足以满足所有数据 考虑对于每一家客栈，从右往左扫描，找 ...
分类：
其他好文 时间：
2017-08-18 22:27:45
阅读次数：
110
太菜了，于是打算做做NOIP的题。 第一题：jzoj5305 C 一个仙人掌的路径方案计数。可以考虑到一个仙人掌路径出现多种情况的唯一可能是经过了一个环，而一个环的走法无非是走上或者走下。 因此随意Tarjan缩个点，然后仙人掌就被缩成了树，在这个树上跑一下倍增即可。 第二题：jzoj5306 棋盘 ...
分类：
其他好文 时间：
2017-08-18 21:29:08
阅读次数：
178
天天爱跑步 lca + 树上差分 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include ...
分类：
其他好文 时间：
2017-08-18 19:58:04
阅读次数：
162
2003 NOIP TG 题目描写叙述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），当中数字1,2,3,…,n为节点编号。每一个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每一个子树都有一个加分，任一棵子树subtree（也包 ...
分类：
其他好文 时间：
2017-08-18 13:38:25
阅读次数：
213
