2017年10月_jz_terry

原创一些技巧&套路&注意事项（持续更新）

前言：比赛做题其实有很多的技巧和套路，还有一些奇奇怪怪需要注意的地方。在这里，我就根据自己的经验来写一写。这会是一个很大的坑。等着以后慢慢填吧。虽然说这主要是写给自己看的，但还是希望大家看完后觉得好的点个赞。正文：1、求[l..r]方案数的一般都是转化为[1..r]-[1..l-1]。2、c++很少会给你报错，所以要自己注意数组是否会越界...

2017-10-06 20:46:41 424 1

原创 noip2017提高组初赛答案

广东中山提高组分数线51分，普及组49.5分。

2017-10-16 19:07:23 2377 3

原创 Heatwave

题目：Description　　给你N个点的无向连通图，图中有M条边，第j条边的长度为： d_j.　　现在有 K个询问。　　每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？Input　　文件名为heatwave.in　　第一行： N, M, K。　　第2..M+1行: 三个正整数：X

2017-10-07 16:34:27 360

原创【NOI2005】瑰丽华尔兹

Description　　你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？　　众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼·布德曼·T.D.·柠檬·1900，朋友们都叫他1900。　　1900出生于20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上，然后就被抛弃了。1900刚出

2017-10-07 16:00:57 405

原创偷懒的西西【推荐】

题目：Description高三数学作业总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第i题要花a[i]分钟。由于西西还要准备NOIP，显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。一段连续的空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起数学老师的愤

2017-10-07 15:48:46 419

原创【NOIP2012初赛】新壳栈

题目：Description小Z设计了一种新的数据结构“新壳栈”。首先，它和传统的栈一样支持压入、弹出操作。此外，其栈顶的前c个元素是它的壳，支持翻转操作。其中，c>2是一个固定的正整数，表示壳的厚度。小Z还希望，每次操作，无论是压入、弹出还是翻转，都仅用与c无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗?程序期望的实现效果如以下两表所示。其中，输入的

2017-10-06 13:45:58 744

原创铺砖问题

题目：Description用1×2的砖头铺满N*M的区域，不能有重叠，一共有多少种方案？如下图所示： Input一行输入N和MOutput输出方案数mod (10^9+7)的值Sample Input2 2Sample

2017-10-06 13:41:22 3143

原创【NOIP2013初赛】整除

题目描述：Description给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。Input第一行三个正整数,n,L,R。第二行n个正整数a1,a2……anOutput一个数，即区间[L,R]中有多少个整数不能被其中任何一个数整除。

2017-10-06 13:38:13 576

jz_terry的博客