NOIp2013

【NOIP2013提高组】华容道

Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1*1的；有些棋子是固定的，有
Facico·2016-04-02 07:43

NOIP2013提高组Day2 华容道 解题报告

华容道题目描述小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1*1的；有些棋子是固定的，有些棋子则
XianHaoMing·2016-03-31 14:00

NOIP2013提高组 华容道 题解+代码

华容道……Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1*1的；有些棋子是
u011056504·2016-03-30 20:00

NOIP2013 转圈游戏

1．转圈游戏(circle.cpp/c/pas)【问题描述】n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的
hahalidaxin·2016-03-30 17:00

NOIP2013 货车运输

3．货车运输(truck.cpp/c/pas)【问题描述】A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 【输入】输入文件名为truck.in。输入文件第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个
hahalidaxin·2016-03-30 17:00

NOIP2013 华容道

 3．华容道(puzzle.cpp/c/pas)【问题描述】小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：1.  在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每
hahalidaxin·2016-03-30 17:00

NOIP2013 火柴排队

2．火柴排队(match.cpp/c/pas)【问题描述】涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少
hahalidaxin·2016-03-30 17:00

NOIP2013 花匠

 2．花匠(flower.cpp/c/pas)【问题描述】花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数ℎ1,ℎ2,…,ℎn。设当一部分花被移走后，剩下的花的高度依次为g1,g2,…,gm，则栋栋希望下面两个条件中至少有一个
hahalidaxin·2016-03-30 17:00

NOIP2013 积木大赛

1．积木大赛(block.cpp/c/pas)【题目描述】春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是ℎi。在搭建开始之前，没有任何积木（可以看成块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M是个
hahalidaxin·2016-03-30 17:00

【NOIP2013提高组】花匠

Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,…,h_n。设当一部分花被移走后，剩下的花的高度依次为g_1,g_2,…,g_m，则栋栋希望下面两个条件中至少有一个满足：条件A：对于1≤i
Facico·2016-03-29 20:56

【NOIP2013提高组】花匠

Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,…,h_n。设当一部分花被移走后，剩下的花的高度依次为g_1,g_2,…,g_m，则栋栋希望下面两个条件中至少有一个满足：条件A：对于1≤i
doyouseeman·2016-03-29 20:00

[NOIP2013]积木大赛

题目大意初始序列全为0，每次操作可以将一个区间全部加1。求最少操作数使序列变为目标序列。线性作法a是目标序列我们设di=ai-ai-1显然如果我将l~r进行操作相当于将dl加一而将dr+1减一所以最少操作数就是所有正权d值的和。#include #include #definefo(i,a,b)for(i=a;i<=b;i++) usingnamespacestd; inti,j,k,l,t,n,
WerKeyTom_FTD·2016-03-29 19:00

JZOJ 3537【NOIP2013提高组day2】华容道

Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1*1的；有些棋子是固定的，有
lyd_7_29·2016-03-28 20:00

【NOIP2013提高组day2】华容道

Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1*1的；有些棋子是固定的，有
HownoneHe·2016-03-28 19:00

【NOIP2013提高组day2】华容道

Description给出一张n*m的棋盘，有一些点上有障碍物，其他点上都是棋子。给出q次询问，每次询问给出一个空格，一个目标棋子，一个目标位置，每一步可以把一个棋子移进空格，求把目标棋子移动到目标位置的最小步数。n,m #include #include #definefo(i,a,b)for(inti=a;in||dym||!a[dx][dy] ||bz[dx][dy] ||(dx==x&&d
alan_cty·2016-03-28 19:00

[NOIp2013] 货车运输

题目大意：给一个n(0  #include #include usingnamespacestd; intn,m,q,x,y,cnt,hd[10005],nxt[20005],to[20005],w[20005],p[50005],f[10005][20],minv[10005][20],dep[10005]; structedge{ intx,y,z; booloperatorrhs.z; }
Monster__Yi·2016-03-21 21:00

【NOIP2013提高组day1】火柴排队

Description涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个最小
HownoneHe·2016-03-19 14:03

【NOIP2013提高组day1】火柴排队

Description涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个最小
HownoneHe·2016-03-19 14:00

【NOIP2013模拟】导弹防御塔

DescriptionFreda的城堡——“Freda，城堡外发现了一些入侵者！”“喵…刚刚探究完了城堡建设的方案数，我要歇一会儿嘛lala~”“可是入侵者已经接近城堡了呀！”“别担心，rainbow，你看呢，这是我刚设计的导弹防御系统的说~”“喂…别卖萌啊……”Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹，但是每座塔每次只能发射一枚。在发射导弹时，导弹需要T1秒才能从防御塔
Facico·2016-03-19 13:40

【NOIP2013模拟】导弹防御塔

DescriptionFreda的城堡——“Freda，城堡外发现了一些入侵者！”“喵…刚刚探究完了城堡建设的方案数，我要歇一会儿嘛lala~”“可是入侵者已经接近城堡了呀！”“别担心，rainbow，你看呢，这是我刚设计的导弹防御系统的说~”“喂…别卖萌啊……”Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹，但是每座塔每次只能发射一枚。在发射导弹时，导弹需要T1秒才能从防御塔
doyouseeman·2016-03-19 13:00

【NOIP2013模拟】Heaven Cow与God Bull

Description给定一个整数n，求一个整数m，满足m#include#include#include#include#definefo(i,a,b)for(i=a;i=b;i--)typedefintarr[25005];usingnamespacestd;inti,j,k,l,t,n,m,tt,zhi[100007],tot;intans1[101][25005];arrans,b,c;b
Facico·2016-03-19 13:20

【NOIP2013模拟】Heaven Cow与God Bull

Description给定一个整数n，求一个整数m，满足m #include #include #include #include #definefo(i,a,b)for(i=a;i=b;i--) typedefintarr[25005]; usingnamespacestd; inti,j,k,l,t,n,m,tt,zhi[100007],tot; intans1[101][25005]; ar
doyouseeman·2016-03-19 13:00

【NOIP2013模拟】绿豆蛙的归宿

Description随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K。现在绿豆蛙想知道，从起点走到终点的所经过的路径总
Facico·2016-03-19 12:24

[NOIP2013]货车运输 D1 T3 最大生成树 LCA及其维护

好久不见同志们现在我更新一发题解题目[NOIP2013]货车运输D1T3题目描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。
qq_32451161·2016-03-18 11:00

NOIP2013普及组 T2 表达式求值

OJ地址：洛谷P1981CODEVS3292 正常写法是用栈1#include 2#include 3#include 4#include 5#include 6#include 7usingnamespacestd; 8charc[20000000]; 9 10stacknum;//数 11stacksy;//符号 12voidmth(){//运算 13inta,b;
Orion_7·2016-03-18 00:00

codevs 3285 转圈游戏

这个是NOIP2013的第一题。没看清楚题就开始做的下场是惨重的。。。简化版题意：求(x+10^k*m)%n。快速幂乱搞之。
ziliuziliu·2016-02-14 22:00

过路费[codevs 1519]

反正我是想到了——NOIP2013货车运输。一模一样的原题啊，只是最大值变为了最小值，而且还不需要判断是否连通。只需要先求出原图的最小生成树，然后用倍增法就可以轻松解决本题。
XY20130630·2016-01-27 11:00

货车运输（codevs 3287）题解

【样例输入】  43   124   233   311   3  13   14   13【样例输出】   3  -1  3【解题思路】  本题为NOIP2013提高组day1第三题，首先我们可以看
PbTfcLx·2016-01-10 18:00

1977: [BeiJing2010组队]次小生成树 Tree kruskal+倍增

至于链上最值的维护上倍增就好了，同noip2013货车运输。（看起来可以拿来给noip小朋友做。）#include
Phenix_2015·2016-01-07 11:00

网络流专题

写在最前面:"嘿嘿，这是多久前的专题了" 来来来，先来看看我都做了些什么题：网络吞吐量(network)【ZJOI2009】狼和羊的故事【Usaco2005NOVGold】小行星群【NOIP2013模拟联考
HOWARLI·2015-12-22 18:00

[NOIP2013]货车运输

时间限制:1s空间限制:128000KB题目等级:钻石Diamond.题目描述DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述InputDescription第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来
cww97·2015-11-25 22:00

快速幂（模板）

在这里看到了快速幂算法的有关推导（在此感谢~） 理解了这个算法本身之后，发现你忘了快速幂怎么打，对于noip2013 T1你也可以拿到80 所以看懂推导很重要（如果忘了，请认真看）  
·2015-11-13 22:05

Noip2013心态调整

　　决定成绩的，很多时候可能不是实力，而是心态，一年走来，承受着一次次失败，怀疑，背负着希望与压力，突然发现，只有拥有过，失去过，才可以真正去超越，我希望完成我的梦想，但是唯有放下梦想，才可以走向它。   心情调整 　　首先，我要摆脱我的紧张，毕竟这是我第一次Noip，紧张肯定是有的，但是我一定要调整好心情，去年是什么心情去参加省选，今年也要用一样的心情去面对Noip，一次考试不是
·2015-11-12 16:17

Noip2013调试技巧

　　关于调试技巧，个人觉得还是很重要的，于是把自己之前写过的总结拿出来，修修补补再复习一下。   F7 单步跟踪法 　　这是大家都最常用的调试方法，可以一步一步去跟踪程序的运行方向，以及各种变量的变化情况，当发现错误后，用 ctrl+F2 结束调试，更改错误，注意的是 F7 调试时数组不要开得过大，虚拟内存占用过多时，程序运行会非常慢，甚至死机。   Watch 的小
·2015-11-12 16:16

Noip2013错误避免

    很多的时候，我们会说，这道题我会做，算法想出来了，但是这里那里少了一些判断，导致一分未得，或是说变量名错误，或者说干脆是文件名错误。这些都不是理由，如果火箭发射半空爆炸，可以说是控制器中一个运算符错误就可以逃避所有责任吗？不可以，同样，OI也不行，所以只有提升自己，使自己成为一个严谨的人！ 基本操作 　　1.读题一定要仔细，特别是长题目，千万不要主观臆断，一定要完全
·2015-11-12 16:15

Noip2013之路

         当我回望过去的一年，我想，我对自己没有任何的愧疚，因为我每一个脚印，都踩的很坚实。            第一次参加模拟赛，第一次接触NOIP的规则，虽然考得不是特别好，但是还是很有收获的，首先，数组一定要开得足够大，不然就会
·2015-11-12 16:10

NOIP2013，复赛及同步赛，报名及比赛，专题页面

本通知的对象仅仅是福州第十九中学的学生 所有参加复赛以及同步赛的选手，请务必要仔细阅读：《关于CCF NOIP2013复赛有关事宜的通知》，里面有比赛的时间、地点、以及比赛费用的说明。
·2015-11-11 08:18

NOIP2013 Day1 T3 货车运输

竟然一次A掉了...首先用kruskal构建一颗最大生成树。(因为要使最小边最大，则这条边一定在最大生成树上)于是每次询问就转变为在一棵树上询问两点到LCA的最小边权，用倍增法解决。顺便复习了一下并查集写法。。。T_T#include#include#include#include#include#defineF(i,j,n)for(inti=j;i=n;i--)#defineLLlonglong
AaronPolaris·2015-11-04 22:52

NOIP2013 Day1 T3 货车运输

竟然一次A掉了...首先用kruskal构建一颗最大生成树。(因为要使最小边最大，则这条边一定在最大生成树上)于是每次询问就转变为在一棵树上询问两点到LCA的最小边权，用倍增法解决。顺便复习了一下并查集写法。。。T_T#include #include #include #include #include #defineF(i,j,n)for(inti=j;i=n;i--) #defineLLlo
AaronGZK·2015-11-04 22:00

倍增

  noip2013 货车运输 题目大意：n各点构成一个无向图，每条边有一个最大负载，有q辆货车，分别从不同的点到不同的点，求每辆货车最大运载量。
·2015-11-02 12:35

[NOIP2013提高组] CODEVS 3287 火车运输(MST+LCA)

  一开始觉得是网络流..仔细一看应该是最短路，再看数据范围..呵呵不会写...这道题是最大生成树+最近公共祖先。第一次写..表示各种乱.. 因为要求运输货物质量最大，所以路径一定是在最大生成树上的。然后就用LCA求两点之间的能运输的最大重量。预处理O(nlogn),查询O(logn). -----------------------------------------------
·2015-11-02 12:02

noip2013题解

Day1：1．转圈游戏(circle.cpp/c/pas)【问题描述】n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1
captain_Ben·2015-10-26 07:23

【noip2013】花匠 DP||贪心

题目描述Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,…,h_n。设当一部分花被移走后，剩下的花的高度依次为g_1,g_2,…,g_m，则栋栋希望下面两个条件中至少有一个满足：条件A：对
LOI_DQS·2015-10-12 19:00

JZOJ 3498【NOIP2013模拟联考14】图形变换

题目大意：给你N个点的坐标。现有一些操作，求执行完所有操作后这些点的坐标。操作1：让这些点的坐标加上一些数；操作2：让这些点的坐标乘上一些数；操作3：让这些点绕着一个中心点顺时针旋转θ角度；操作4：给定一个循环体和循环次数，循环执行循环体中的操作；（循环可以嵌套）这里讲讲操作3怎么处理。设x[i],y[i]为点的坐标。xx,yy为旋转中心的坐标。x1,y1为旋转后的点的坐标。则x1=(x[i]-x
lyd_7_29·2015-10-01 09:00

NOIP2013华容道

NOIP2014华容道说起来这道题还挺有难度的，我用了两个小时才把它AC，要是在赛场上的话。。。。这种题就果断放弃了下面步入正题题目描述Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有
*ACoder*·2015-09-28 15:29

NOIP2013华容道

NOIP2014华容道说起来这道题还挺有难度的，我用了两个小时才把它AC，要是在赛场上的话。。。。这种题就果断放弃了下面步入正题题目描述 Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上
FSAHFGSADHSAKNDAS·2015-09-28 15:00

【NOIP2013模拟联考13】线段

题目大意一开始有一个全部为1的无限长的序列，有两种区间修改的操作，一个是给区间内的数都乘上w，第二个是给区间内的数都取w次幂，只有一种询问，询问区间内的数的乘积。解法一离散化之后用线段树维护一个区间的数的乘积，还有两个懒标记（懒标记应该都懂，我就不说了，不懂的就看http://ju.outofmemory.cn/entry/99351），一个是乘上的数，一个是取多少次幂，作乘积操作时直接修改乘积的
samjia2000·2015-08-24 11:00

【NOIP2013模拟10.23】君と彼女の恋

感想这道题十分坑爹，上面一大堆没用的废话，还没分背景！让我差点漏了关键的模数：“神的电话”。题目大意给出两个正整数n,m。求出所有满足条件的序列的个数设A为序列，则1：对于任意一对i,j，A[i]modm!=A[j]modm2：∑|A|i=1A[i]=n简单的来说就是整个数列的和为n，所有数modm各不相同对于20%的数据，n≤20，m≤5。对于40%的数据，n≤300，m≤10。对于70%的数据
ZLTJohn·2015-08-12 21:00

【神题】NOIP2013华容道

借大神的一句话：在考场上遇到这种题就只有呵呵了。当时以为是一道搜索题，然后用了BFS，双向BFS，A*，发现还是BFS最快--。（可能我的A*写丑了…）然而只骗了45分。据说有大神的BFS搜索得了80分……正解：预处理+最短路。先预处理出可能的目标格子（即所以可移动的格子）到达四周格子（假定是空格）的最短路。处理每一次询问时，预处理出空格到目标格子四周格子（当然不能经过目标格子）的最少步数。之后将
cqbztsy·2015-08-12 18:00

2015.08.08总结

【NOIP2013初赛】整除这题其实是一道货真价实的水题，正解就是DFS+容斥原理。先DFS枚举若干个数的Lcm再根据容斥原理计算，可得出答案。
Akak__ii·2015-08-11 20:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他