E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
noip2013
【
NOIP2013
提高组】华容道
Description小B最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个n*m棋盘上有n*m个格子,其中有且只有一个格子是空白的,其余n*m-1个格子上每个格子上有一个棋子,每个棋子的大小都是1*1的;有些棋子是固定的,有
Facico
·
2016-04-02 07:43
noip
DP
最短路
NOIP2013
提高组Day2 华容道 解题报告
华容道题目描述小B最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个n*m棋盘上有n*m个格子,其中有且只有一个格子是空白的,其余n*m-1个格子上每个格子上有一个棋子,每个棋子的大小都是1*1的;有些棋子是固定的,有些棋子则
XianHaoMing
·
2016-03-31 14:00
解题报告
宽搜
华容道
NOIp2013
NOIP2013
提高组 华容道 题解+代码
华容道……Description小B最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个n*m棋盘上有n*m个格子,其中有且只有一个格子是空白的,其余n*m-1个格子上每个格子上有一个棋子,每个棋子的大小都是1*1的;有些棋子是
u011056504
·
2016-03-30 20:00
编程
SPFA
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
noip
DP
线段树
函数式线段树
【
NOIP2013
提高组】花匠
Description花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h_1,h_2,…,h_n。设当一部分花被移走后,剩下的花的高度依次为g_1,g_2,…,g_m,则栋栋希望下面两个条件中至少有一个满足:条件A:对于1≤i
doyouseeman
·
2016-03-29 20:00
noip
NOIp2013
NOIP提高组
花匠
线段树优化DP
[
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
状态表示
【
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
提高组day2
[
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
图论
LCA
最大生成树
【
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模拟
【
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
欧拉函数
noip
Heaven-Cow
God-Bull
NOIP2013模拟
【
NOIP2013
模拟】绿豆蛙的归宿
Description随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为1/K。现在绿豆蛙想知道,从起点走到终点的所经过的路径总
Facico
·
2016-03-19 12:24
noip
概率
[
NOIP2013
]货车运输 D1 T3 最大生成树 LCA及其维护
好久不见同志们现在我更新一发题解题目[
NOIP2013
]货车运输D1T3题目描述A国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。
qq_32451161
·
2016-03-18 11:00
noip
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
kruskal
LCA
noip
快速幂(模板)
在这里看到了快速幂算法的有关推导(在此感谢~) 理解了这个算法本身之后,发现你忘了快速幂怎么打,对于
noip2013
T1你也可以拿到80 所以看懂推导很重要(如果忘了,请认真看)
·
2015-11-13 22:05
模板
Noip2013
心态调整
决定成绩的,很多时候可能不是实力,而是心态,一年走来,承受着一次次失败,怀疑,背负着希望与压力,突然发现,只有拥有过,失去过,才可以真正去超越,我希望完成我的梦想,但是唯有放下梦想,才可以走向它。 心情调整 首先,我要摆脱我的紧张,毕竟这是我第一次Noip,紧张肯定是有的,但是我一定要调整好心情,去年是什么心情去参加省选,今年也要用一样的心情去面对Noip,一次考试不是
·
2015-11-12 16:17
IP
Noip2013
调试技巧
关于调试技巧,个人觉得还是很重要的,于是把自己之前写过的总结拿出来,修修补补再复习一下。 F7 单步跟踪法 这是大家都最常用的调试方法,可以一步一步去跟踪程序的运行方向,以及各种变量的变化情况,当发现错误后,用 ctrl+F2 结束调试,更改错误,注意的是 F7 调试时数组不要开得过大,虚拟内存占用过多时,程序运行会非常慢,甚至死机。 Watch 的小
·
2015-11-12 16:16
IP
Noip2013
错误避免
很多的时候,我们会说,这道题我会做,算法想出来了,但是这里那里少了一些判断,导致一分未得,或是说变量名错误,或者说干脆是文件名错误。这些都不是理由,如果火箭发射半空爆炸,可以说是控制器中一个运算符错误就可以逃避所有责任吗?不可以,同样,OI也不行,所以只有提升自己,使自己成为一个严谨的人! 基本操作 1.读题一定要仔细,特别是长题目,千万不要主观臆断,一定要完全
·
2015-11-12 16:15
IP
Noip2013
之路
当我回望过去的一年,我想,我对自己没有任何的愧疚,因为我每一个脚印,都踩的很坚实。 第一次参加模拟赛,第一次接触NOIP的规则,虽然考得不是特别好,但是还是很有收获的,首先,数组一定要开得足够大,不然就会
·
2015-11-12 16:10
IP
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
生成树
倍增
LCA
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
noip
倍增
noip2013
货车运输 题目大意:n各点构成一个无向图,每条边有一个最大负载,有q辆货车,分别从不同的点到不同的点,求每辆货车最大运载量。
·
2015-11-02 12:35
[
NOIP2013
提高组] CODEVS 3287 火车运输(MST+LCA)
一开始觉得是网络流..仔细一看应该是最短路,再看数据范围..呵呵不会写...这道题是最大生成树+最近公共祖先。第一次写..表示各种乱.. 因为要求运输货物质量最大,所以路径一定是在最大生成树上的。然后就用LCA求两点之间的能运输的最大重量。预处理O(nlogn),查询O(logn). -----------------------------------------------
·
2015-11-02 12:02
code
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
NOIP
【
noip2013
】花匠 DP||贪心
题目描述Description花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h_1,h_2,…,h_n。设当一部分花被移走后,剩下的花的高度依次为g_1,g_2,…,g_m,则栋栋希望下面两个条件中至少有一个满足:条件A:对
LOI_DQS
·
2015-10-12 19:00
dp
贪心
noip
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
华容道
NOIp2013
2015.08.08总结
【
NOIP2013
初赛】整除这题其实是一道货真价实的水题,正解就是DFS+容斥原理。先DFS枚举若干个数的Lcm再根据容斥原理计算,可得出答案。
Akak__ii
·
2015-08-11 20:00
状压dp
矩阵乘法优化
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他