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
SDOI2011
[BZOJ2286][
Sdoi2011
]消耗战（虚树+lca+树形dp）
题目描述传送门题解裸的dp可以得到20pts令f(i)表示将i点子树中所有关键点割掉的最小代价那么若i为关键点，f(i)=i的父边权；若i不是关键点，f(i)=所有儿子的f之和与i的父边权取min那么对于所有的关键点和它们的lca造出一棵虚树，连的边为树链上所有边的最小值同样的方法dp就行了代码#include#include#include#include#include#includeusin
Clove_unique
·
2017-03-12 12:17
题解
dp
lca
省选
虚树
[BZOJ2286][
Sdoi2011
]消耗战（虚树+lca+树形dp）
题目描述传送门题解裸的dp可以得到20pts令f(i)表示将i点子树中所有关键点割掉的最小代价那么若i为关键点，f(i)=i的父边权；若i不是关键点，f(i)=所有儿子的f之和与i的父边权取min那么对于所有的关键点和它们的lca造出一棵虚树，连的边为树链上所有边的最小值同样的方法dp就行了代码#include#include#include#include#include#includeusin
Clove_unique
·
2017-03-12 12:17
题解
dp
lca
省选
虚树
[
SDOI2011
染色]树链剖分
题意：将路径上的点全部变成c询问路径上的颜色段数。树链剖分：维护一下颜色段数，左端颜色，右端颜色，注意询问的时候要push_down(),还有合并时要注意判断，而不是简单的直接相加。#include#include#include#include#include#definelcog[maxn];intid[maxn],son[maxn],top[maxn],size[maxn],fa[maxn]
Frods
·
2017-01-18 19:54
省选
数据结构
线段树
树链剖分
bzoj 2282: [
Sdoi2011
]消防（树的直径+二分）
2282:[
Sdoi2011
]消防TimeLimit:10SecMemoryLimit:512MBSubmit:569Solved:364[Submit][Status][Discuss]Description
clover_hxy
·
2016-11-11 09:24
二分
dfs
【
SDOI2011
】【BZOJ2242】计算器
Description你被要求设计一个计算器完成以下三项任务：1、给定y、z、p，计算y^zmodp的值；2、给定y、z、p，计算满足xy≡z(modp)的最小非负整数；3、给定y、z、p，计算满足y^x≡z(modp)的最小非负整数。Solution一道裸的数论题。∙第一项任务，很简单快速幂。∙第二项任务，运用exgcd：首先式子可以转变成：xy=np+zxy−np=z明显的exgcd形式设t=
Facico
·
2016-08-01 12:56
扩展欧几里得
数论
省选
BSGS
【
SDOI2011
】染色
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Solution第一眼的水题这种树上的修改与询问，不是一眼的树链剖分吗！为了练习动态树，强制性打成了lct。维护方式
Facico
·
2016-07-02 19:27
树链剖分
省选
LCT
动态树
【
SDOI2011
】染色
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Solution第一眼的水题这种树上的修改与询问，不是一眼的树链剖分吗！为了练习动态树，强制性打成了lct。维护方式
doyouseeman
·
2016-07-02 19:00
动态树
树链剖分
染色
LCT
SDOI
BZOJ2243——[
SDOI2011
]染色
1、题目大意：给个树，然后树上每个点都有颜色，然后会有路径的修改，有个询问，询问一条路径上的颜色分成了几段2、分析：首先这个修改是树剖可以做的，对吧，但是这个分成了几段怎么搞呢，我们的树剖的不是要建线段树吗我们的线段树存这样的几个值，一个是这个区间被分成了几段，另外就是这个区间的最左边的颜色和最右边的颜色这样，我们在区间合并的时候把两个区间的段数加起来然后用左区间的右端点和右区间的左端点如果相同就
qzh_1430586275
·
2016-05-18 08:00
线段树
2243
树链剖分
bzoj
SDOI2011染色
BZOJ 2243 [
SDOI2011
]染色 树链剖分+LCA+区间合并线段树
题意:给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。思路:这道题敲了很久…..(好恶心….但是AC了真的很exciting就是要考虑到区间合并，两条链进行合并的时候要判断ft[x][i
qq_27925701
·
2016-05-15 21:00
树链剖分+LCA
[
SDOI2011
] [BZOJ2242] 计算器 - bsgs,快速幂,逆元,map/hash
任务1直接快速幂，时间复杂度O(qlogy) 任务2用exgcd或者快速幂，看看费马小定理就清楚了，快速幂时间复杂度O(qlogP) 任务3比较麻烦。首先我们考虑设x=km+t，其中m为一个自定义的常数（这个好像叫babystepsgiantstep也不知道什么鬼名字==） 然后我们就得到了 根据费马小定理，我们有 因此 我们将y的0~m-1次方哈希或
whzzt
·
2016-05-14 10:00
2286【
SDOI2011
】消耗战
2286:[
Sdoi2011
消耗战TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 1834 Solved: 653[Submit][Status][Discuss
AaronGZK
·
2016-05-13 00:00
bzoj
树形DP
虚树
bzoj-2286 消耗战【虚树+倍增lca+单调栈】
2286:[
Sdoi2011
消耗战TimeLimit:20Sec MemoryLimit:512MBSubmit:1815 Solved:645[Submit][Status][Discuss]Description
a915800048
·
2016-05-10 17:00
单调栈
虚树
倍增LCA
[BZOJ2245][
SDOI2011
]工作安排（费用流）
题目描述传送门题解对于每个产品，s->i,Ci,INF对于员工j可以生产产品i，i->j,INF,Ci对于每一个员工i以及枚举到的si=j，i->t,T[i][j]-T[i][j-1],W[i][j]代码#include #include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=300; const
Clove_unique
·
2016-05-10 11:00
网络流
bzoj
SDOI
bzoj 2245: [
SDOI2011
]工作安排(费用流)
2245:[
SDOI2011
]工作安排TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 1446 Solved: 692[Submit][Status][Discuss
clover_hxy
·
2016-05-08 22:00
bzoj 2245(费用流)
2245:[
SDOI2011
]工作安排TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 1442 Solved: 689[Submit][Status][Discuss
M_AXSSI
·
2016-05-08 20:00
BZOJ2243 [
SDOI2011
]染色
题意：树，路径染色，路径查询分了几段。分析：树链剖分套线段树，没写过，代码写得很乱，还犯了不少错，加了点注释，以后不能犯这种错了。#include #include #include usingnamespacestd; #definem((L+R)>>1) #definelcoL和st！！！！ voidpu(into,intL,intR){ if(R>L)c[o]=c[lc]+c[rc]+(r[
Monster__Yi
·
2016-05-08 17:00
线段树
树链剖分
bzoj 2241: [
SDOI2011
]打地鼠（暴搜+减枝）
2241:[
SDOI2011
]打地鼠TimeLimit: 10Sec MemoryLimit: 512MBSubmit: 1098 Solved: 691[Submit][Status][Discuss
clover_hxy
·
2016-05-08 07:00
BZOJ2243
SDOI2011
染色 树链剖分+线段树
区间颜色段数=左区间颜色段数+右区间颜色段数-（左区间最右边的颜色==右区间最左边的颜色），用线段树来维护。在树上维护答案，当时为了维护两个端点的颜色，只是费尽心机，最后突然发现暴力查找不超时……整个人都不好了（话说SDOI真的很喜欢树链剖分和数论啊……每年都有一道，不是R1就是R2）#include #include #include #include #include usingnamespa
WDZRMPCBIT
·
2016-04-28 23:00
BZOJ2242
SDOI2011
计算器 快速幂+逆元+BSGS
Q1：快速幂Q2：移项之后逆元Q3：BSGScode：#include #include #include #include #include #include #include usingnamespacestd; #definelllonglong lly,z,p,T,L; maptable; map::iteratorit; llQuick_Pow(llx,lly,llp){ x%=p;
WDZRMPCBIT
·
2016-04-21 12:00
BZOJ2243 【
SDOI2011
】染色 树链剖分
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点x到节点y路径上所有点染色成颜色c2、询问节点x到节点y路径上的颜色段数量Solution先考虑在序列上求颜色段数量的问题。可以在线段树上维护每个区间左右端点的颜色和区间内颜色段的数量，然后有：tree[p].sum=tree[p#include#include#includeusingnamespacestd;co
Elemmir
·
2016-04-20 20:04
树链剖分
bzoj2243 [
SDOI2011
]染色 (树链剖分+线段树)
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m，分别表示节点数和操作数；第二行包含n个正整数表示n个节点的初始颜色下面行每行包含
Herumw
·
2016-04-20 16:14
线段树
树链剖分
bzoj2243 [
SDOI2011
]染色 (树链剖分+线段树)
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m，分别表示节点数和操作数；第二行包含n个正整数表示n个节点的初始颜色下面 行每行包
Kirito_Acmer
·
2016-04-20 16:00
线段树
树链剖分
[CDQ分治] BZOJ 2244 [
SDOI2011
]拦截导弹
%%% PoPoQQQ ：http://blog.csdn.net/popoqqq/article/details/44962711“第一问CDQ分治裸上第二问用每个元素所在的LIS个数/总LIS个数就是答案每个元素所在的LIS自己必选，然后统计前面的方案数和后面的方案数以前面的方案数为例，令f[x]为以x结尾的LIS长度，那么有DP方程：g[i]=Σg[j](f[j]+1=f[i],j #inc
PoPoQQQ
·
2016-04-16 13:00
【bzoj2243】[
SDOI2011
]染色 树链剖分 (区间合并处理)
2243:[
SDOI2011
]染色TimeLimit:20SecMemoryLimit:512MBSubmit:5143Solved:1919[Submit][Status][Discuss]Description
ALPS233
·
2016-04-14 19:00
C语言
合并
【bzoj2243】[
SDOI2011
]染色 树链剖分 (区间合并处理)
2243:[
SDOI2011
]染色TimeLimit:20SecMemoryLimit:512MBSubmit:5143Solved:1919[Submit][Status][Discuss]Description
ALPS233
·
2016-04-14 19:00
C语言
合并
【bzoj 2243】【
SDOI2011
】染色 题解＆代码（Ｃ＋＋）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243题解：树剖的题，差不多算是裸题吧，线段树中维护三个值，为tr[id]，表示id所代表的区间中总共有多少段颜色。lx[id]，表示id所代表的区间中最左端的点的颜色。rx[id]，表示id所代表的区间中最右端的点的颜色。然后按树剖的做法往下做即可，注意在树剖中查询后合并两段查询结果时的细
deritt
·
2016-04-14 18:03
oi之路
DERIT的博客专栏
【bzoj 2243】【
SDOI2011
】染色 题解＆代码（Ｃ＋＋）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243题解：树剖的题，差不多算是裸题吧，线段树中维护三个值，为tr[id]，表示id所代表的区间中总共有多少段颜色。lx[id]，表示id所代表的区间中最左端的点的颜色。rx[id]，表示id所代表的区间中最右端的点的颜色。然后按树剖的做法往下做即可，注意在树剖中查询后合并两段查询结果时的细
deritt
·
2016-04-14 18:03
oi之路
DERIT的博客专栏
【bzoj 2243】【
SDOI2011
】染色 题解＆代码（Ｃ＋＋）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243题解：树剖的题，差不多算是裸题吧，线段树中维护三个值，为tr[id]，表示id所代表的区间中总共有多少段颜色。lx[id]，表示id所代表的区间中最左端的点的颜色。rx[id]，表示id所代表的区间中最右端的点的颜色。然后按树剖的做法往下做即可，注意在树剖中查询后合并两段查询结果时的细
DERITt
·
2016-04-14 18:00
树链剖分
bzoj
SDOI
【bzoj 2243】【
SDOI2011
】染色 题解＆代码（Ｃ＋＋）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243题解：树剖的题，差不多算是裸题吧，线段树中维护三个值，为tr[id]，表示id所代表的区间中总共有多少段颜色。lx[id]，表示id所代表的区间中最左端的点的颜色。rx[id]，表示id所代表的区间中最右端的点的颜色。然后按树剖的做法往下做即可，注意在树剖中查询后合并两段查询结果时的细
DERITt
·
2016-04-14 18:00
树链剖分
bzoj
SDOI
BZOJ2243 [
SDOI2011
]染色 题解&代码
题意：给定一棵有n个节点的树和m个操作，操作有：Cabc将树上a到b路径上所有点都染成颜色c；Qab询问树上a到b路径上的颜色段数量（连续相同颜色是同一段）思路：树上的路径！树链剖分！可惜智障了…没想到怎么维护颜色段【妈的这么简单的维护当时居然不会树剖划分一下树，然后线段树维护每一段的最左lc[]最右rc[]和不同颜色色段数量和sum[]，查询的时候关于判断树中被切开的段的左右端是否一样还是需要谨
Rainbow6174
·
2016-04-14 17:29
BZOJ
线段树
树链剖分
BZOJ学习记录
BZOJ2243 [
SDOI2011
]染色 题解&代码
题意：给定一棵有n个节点的树和m个操作，操作有：Cabc将树上a到b路径上所有点都染成颜色c；Qab询问树上a到b路径上的颜色段数量（连续相同颜色是同一段）思路：树上的路径！树链剖分！可惜智障了…没想到怎么维护颜色段【妈的这么简单的维护当时居然不会树剖划分一下树，然后线段树维护每一段的最左lc[]最右rc[]和不同颜色色段数量和sum[]，查询的时候关于判断树中被切开的段的左右端是否一样还是需要谨
Rainbow6174
·
2016-04-14 17:00
BZOJ2243 [
SDOI2011
]染色 题解&代码
题意：给定一棵有n个节点的树和m个操作，操作有：Cabc将树上a到b路径上所有点都染成颜色c；Qab询问树上a到b路径上的颜色段数量（连续相同颜色是同一段）思路：树上的路径！树链剖分！可惜智障了…没想到怎么维护颜色段【妈的这么简单的维护当时居然不会树剖划分一下树，然后线段树维护每一段的最左lc[]最右rc[]和不同颜色色段数量和sum[]，查询的时候关于判断树中被切开的段的左右端是否一样还是需要谨
Rainbow6174
·
2016-04-14 17:00
BZOJ2242 [
SDOI2011
]计算器 题解&代码
题意：有三种要求：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP)的最小非负整数；3、给定y,z,p，计算满足Y^x≡Z(modP)的最小非负整数。分别处理即可思路：1显然是快速幂了，纯模板2是扩展欧几里得（exgcd），求满足xy-pk=z的最小x（k任意）3利用了费马小定理的性质a^(p-1)≡1(modp),然后分块降复杂度（太麻烦懒得写直接抄黄学
Rainbow6174
·
2016-04-14 17:19
BZOJ
矩阵快速幂
BZOJ学习记录
BZOJ2242 [
SDOI2011
]计算器 题解&代码
题意：有三种要求：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP)的最小非负整数；3、给定y,z,p，计算满足Y^x≡Z(modP)的最小非负整数。分别处理即可思路：1显然是快速幂了，纯模板2是扩展欧几里得（exgcd），求满足xy-pk=z的最小x（k任意）3利用了费马小定理的性质a^(p-1)≡1(modp),然后分块降复杂度（太麻烦懒得写直接抄黄学
Rainbow6174
·
2016-04-14 17:00
BZOJ2242 [
SDOI2011
]计算器 题解&代码
题意：有三种要求：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP)的最小非负整数；3、给定y,z,p，计算满足Y^x≡Z(modP)的最小非负整数。分别处理即可思路：1显然是快速幂了，纯模板2是扩展欧几里得（exgcd），求满足xy-pk=z的最小x（k任意）3利用了费马小定理的性质a^(p-1)≡1(modp),然后分块降复杂度（太麻烦懒得写直接抄黄学
Rainbow6174
·
2016-04-14 17:00
BZOJ2241 [
SDOI2011
]打地鼠 题解&代码
题意：给你一个m*n的方格（初始每个位置都大于0），你可以选择一个固定大小不可旋转的方块（例如大小为x*y），使每次这个方块在方格上某个所有位置都非0的区域覆盖一次时区域内每个位置的值减一，问覆盖多少次后这个方格内部的值全部为0（因为有1*1的方块，所以一定有解）题解：看起来乱七八糟的，但其实就是个暴力搜索，内部测试的时候因为一些问题看错了m和n，不然就1A了…/*****************
Rainbow6174
·
2016-04-14 17:00
搜索
BZOJ2241 [
SDOI2011
]打地鼠 题解&代码
题意：给你一个m*n的方格（初始每个位置都大于0），你可以选择一个固定大小不可旋转的方块（例如大小为x*y），使每次这个方块在方格上某个所有位置都非0的区域覆盖一次时区域内每个位置的值减一，问覆盖多少次后这个方格内部的值全部为0（因为有1*1的方块，所以一定有解）题解：看起来乱七八糟的，但其实就是个暴力搜索，内部测试的时候因为一些问题看错了m和n，不然就1A了…/*****************
Rainbow6174
·
2016-04-14 17:00
BZOJ
BZOJ学习记录
BZOJ2241 [
SDOI2011
]打地鼠 题解&代码
题意：给你一个m*n的方格（初始每个位置都大于0），你可以选择一个固定大小不可旋转的方块（例如大小为x*y），使每次这个方块在方格上某个所有位置都非0的区域覆盖一次时区域内每个位置的值减一，问覆盖多少次后这个方格内部的值全部为0（因为有1*1的方块，所以一定有解）题解：看起来乱七八糟的，但其实就是个暴力搜索，内部测试的时候因为一些问题看错了m和n，不然就1A了…/*****************
Rainbow6174
·
2016-04-14 17:00
搜索
【bzoj 2242】【
SDOI2011
】计算器 代码（Ｃ＋＋）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2242题解：说不上题解，第一问直接快速幂，第二问就是裸地求同余方程，第三问貌似是什么BSGS算法，感觉挺厉害的，好像也是这类方程的模板做法。注意longlong的问题代码：#include#include#include#include#include#include#includeusin
deritt
·
2016-04-14 09:27
oi之路
【bzoj 2242】【
SDOI2011
】计算器 代码（Ｃ＋＋）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2242题解：说不上题解，第一问直接快速幂，第二问就是裸地求同余方程，第三问貌似是什么BSGS算法，感觉挺厉害的，好像也是这类方程的模板做法。注意longlong的问题代码：#include#include#include#include#include#include#includeusin
deritt
·
2016-04-14 09:27
oi之路
【bzoj 2242】【
SDOI2011
】计算器 代码（Ｃ＋＋）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2242题解：说不上题解，第一问直接快速幂，第二问就是裸地求同余方程，第三问貌似是什么BSGS算法，感觉挺厉害的，好像也是这类方程的模板做法。注意longlong的问题代码：#include #include #include #include #include #include #inclu
DERITt
·
2016-04-14 09:00
数论
bzoj
SDOI
【bzoj2242】[
SDOI2011
]计算器 数论相关（快速幂＋扩展欧几里得＋BSGS）
2242:[
SDOI2011
]计算器TimeLimit:10SecMemoryLimit:512MBSubmit:2529Solved:1003[Submit][Status][Discuss]Description
ALPS233
·
2016-04-14 09:00
数论
扩展
【bzoj2242】[
SDOI2011
]计算器 数论相关（快速幂＋扩展欧几里得＋BSGS）
2242:[
SDOI2011
]计算器TimeLimit:10SecMemoryLimit:512MBSubmit:2529Solved:1003[Submit][Status][Discuss]Description
ALPS233
·
2016-04-14 09:00
数论
扩展
【bzoj 2241】【
SDOI2011
】打地鼠 题解＆代码（Ｃ＋＋）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2241题解：接近于暴力，在暴力之上加一些优化，首先我们发现如果ｒ×ｃ的锤子不能达到要求时，（２×ｒ）×ｃ以及ｒ×（２×ｃ）就不能达到要求，以此类推（３×ｒ）×ｃ。。。。的锤子都不行，那么我们可以预先处理一下ｒ＝１或ｃ＝１的情况，最后枚举ｒ，ｃ的时候，可以剪枝，还有我们发现总的地鼠数sum必须
deritt
·
2016-04-14 08:28
oi之路
DERIT的博客专栏
【bzoj 2241】【
SDOI2011
】打地鼠 题解＆代码（Ｃ＋＋）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2241题解：接近于暴力，在暴力之上加一些优化，首先我们发现如果ｒ×ｃ的锤子不能达到要求时，（２×ｒ）×ｃ以及ｒ×（２×ｃ）就不能达到要求，以此类推（３×ｒ）×ｃ。。。。的锤子都不行，那么我们可以预先处理一下ｒ＝１或ｃ＝１的情况，最后枚举ｒ，ｃ的时候，可以剪枝，还有我们发现总的地鼠数sum必须
deritt
·
2016-04-14 08:28
oi之路
DERIT的博客专栏
【bzoj 2241】【
SDOI2011
】打地鼠 题解＆代码（Ｃ＋＋）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2241题解：接近于暴力，在暴力之上加一些优化，首先我们发现如果ｒ×ｃ的锤子不能达到要求时，（２×ｒ）×ｃ以及ｒ×（２×ｃ）就不能达到要求，以此类推（３×ｒ）×ｃ。。。。的锤子都不行，那么我们可以预先处理一下ｒ＝１或ｃ＝１的情况，最后枚举ｒ，ｃ的时候，可以剪枝，还有我们发现总的地鼠数sum必须
DERITt
·
2016-04-14 08:00
优化
暴力
【bzoj 2241】【
SDOI2011
】打地鼠 题解＆代码（Ｃ＋＋）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2241题解：接近于暴力，在暴力之上加一些优化，首先我们发现如果ｒ×ｃ的锤子不能达到要求时，（２×ｒ）×ｃ以及ｒ×（２×ｃ）就不能达到要求，以此类推（３×ｒ）×ｃ。。。。的锤子都不行，那么我们可以预先处理一下ｒ＝１或ｃ＝１的情况，最后枚举ｒ，ｃ的时候，可以剪枝，还有我们发现总的地鼠数sum必须
DERITt
·
2016-04-14 08:00
优化
暴力
【bzoj2241】[
SDOI2011
]打地鼠 暴力＋乱搞
2241:[
SDOI2011
]打地鼠TimeLimit:10SecMemoryLimit:512MBSubmit:1069Solved:679[Submit][Status][Discuss]Description
ALPS233
·
2016-04-14 08:00
游戏
【bzoj2241】[
SDOI2011
]打地鼠 暴力＋乱搞
2241:[
SDOI2011
]打地鼠TimeLimit:10SecMemoryLimit:512MBSubmit:1069Solved:679[Submit][Status][Discuss]Description
ALPS233
·
2016-04-14 08:00
游戏
bzoj2286: [
Sdoi2011
消耗战
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2286题意：中文题。分析：题目中要求所有的关键点与根1断开，很容易想到树形dp。但是由于多组询问会导致时间*m。单次O(n)不可取。很显然是要优化的，我们发现单次O(n)时还是会做很多无用功，而且题目说sigma(ki) #include #include #include #include #
Fsss_7
·
2016-04-07 20:00
上一页
1
2
3
4
下一页
按字母分类：
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
其他