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
SCOI
[
SCOI
2010]生成字符串,洛谷之提高历练地,其他数学问题
正题第二题:[
SCOI
2010]生成字符串这一题可以用卡特兰数来解决。我们利用数形结合的方法。建立平面直角坐标系,向上走一步指的是选1,想下走一步指的是选0.而向右走就指的是当前选多一个数。
Deep_Kevin
·
2018-04-09 10:48
[
SCOI
2010]生成字符串,洛谷之提高历练地,其他数学问题
正题第二题:[
SCOI
2010]生成字符串这一题可以用卡特兰数来解决。我们利用数形结合的方法。建立平面直角坐标系,向上走一步指的是选1,想下走一步指的是选0.而向右走就指的是当前选多一个数。
Deep_Kevin
·
2018-04-09 10:48
SCOI
2018 总结
前言:这次省选反正是炸了,肯定是凉凉了。连DD都没有希望了,反正是完蛋了。要退役了。正文:考试前后:考前考试之前状态还是可以的,在考前把本来不是很好的字符串强行拉了起来,然后又把最坑的计数题目好好地整理了一下。考前的考试大概是开始和末尾好,中间的很差。这正好说明了我这次炸的原因:开始与末尾考的都是一些思路题目,码量很少。而中间的考试则有许多数据结构之类的码农题以及细节题,自己总是这里粗心一下,那里
Demon_Rieman
·
2018-04-08 21:02
总结
省选
bzoj1085 [
SCOI
2005]骑士精神(A*搜索)
估值函数为:当前棋盘与目标棋盘不同的位置数量-1易知一个棋盘最少需要这么多的步数才能达成目标棋盘若当前步数+估值函数大于最大深度则剪枝#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3finlineintread(){intx=0,f=1;charch=getchar();wh
Icefox_zhx
·
2018-04-06 20:45
bzoj
搜索
A*
bzoj1071 [
SCOI
2007]组队(枚举+单调队列)
这题我哪会呀。题解:portal#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN5010inlinechargc(){staticcharbuf[1'9'){if(ch=='-')f=-1;ch=gc();}while(ch>='0'&&ch=s&&b[p2
Icefox_zhx
·
2018-04-06 16:15
bzoj
单调队列
暴力
[BZOJ1070][
SCOI
2007]修车(费用流)
题目:我是超链接题解:先说一下构成的图吧。把每个工人拆成N个点。记A[i,j]表示第i个工人修倒数第j辆车。每个车跟所有N*M个工人拆出的点连边。流量为1,费用为time[i,j]*k。源和每辆车连边,N*M个点和汇连边,流量都为1,费用同为0。为什么要这样建图呢?我们考虑这一个工人修这一辆车对后面带来的影响,举个例子,代价为3的车要是排在倒数第二去修的话,会对倒数第一的车造成3的代价,所以这辆车
wwyx2001
·
2018-03-27 16:41
网络流
省选
「BZOJ1070」[
SCOI
2007] 修车(费用流)
题目传送门题解原本想到的是星际战争一样二分最大流。然而这题与其不同的是每个人修的车有先后顺序,某一人修某一辆车会受到上一辆车的影响,也就是这一辆车是这个人第几个和修的对于总时间的贡献有很大的影响(倒数第一个人修只需要花一倍的时间,倒数第二个人修需要花两倍的时间……)。于是我们把每一种状态都拆成点,每一个人拆出n(车的数量)个点(共拆出n*m个点),每辆车都向这n*m和点连边,容量为1,,费用为ti
A_Comme_Amour
·
2018-03-21 08:15
网络流
BZOJ 1072: [
SCOI
2007]排列perm【DFS】
原文链接:http://www.cnblogs.com/XSamsara/p/9059437.html1072:[
SCOI
2007]排列permTimeLimit:10SecMemoryLimit:128MBDescription
aiweiluan5095
·
2018-03-17 19:00
BZOJ 1076: [
SCOI
2008]奖励关(期望+状压DP)
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1076题解不能从前往后推,求期望的正确姿势应该是从后往前。每个物品有先决限制,我们将已获得的物品状压起来。记f[i][s]为第i关开始前拥有集合s的得分期望。枚举关卡数、集合和第i关的物品。若满足先决条件,则f[i][s]+=max(f[i+1][s],f[i+1][s|(1#include#i
AbEver
·
2018-03-15 14:25
DP
&
记忆化搜索
期望
&
概率
BZOJ
A*入门两题——第k短路问题 && [
SCOI
2005]骑士精神
A*算法网上有很多资料,在这里不想写…最主要的是估价函数f,估的是当前状态到最终状态的代价。设f′为真正的代价ff′,有可能搜不到最优解,但是跑得快。第k短路问题:其核心在于预处理出所有点到终点的最短路h。设g为起点到这个点的长度。f=g+h按f的大小从小到大取,用堆维护。每次取出来就将它相邻的点更新。这样的正确性你可以想象是把小于(和一部分等于)第k短路长度的路径全部找了出来,复杂度取决于这个再
Cold_Chair
·
2018-03-09 20:27
华丽搜索
最短路径
A*
[bzoj1085][
SCOI
2005]骑士精神【暴力】
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1085【题解】dfs+剪枝即可。剪枝的方法是,若当前状态与目标状态有kk个不同。那么至少还要使用k−1k−1步。若当前步数+k−1≥当前步数+k−1≥ans则直接退出。/*--------------userVanisherproblembzoj-1085----------------*
VanishD
·
2018-03-07 18:38
【暴力】
[bzoj1088][
SCOI
2005]扫雷Mine【乱搞】
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1088【题解】很水的一道题,有很多种解法。笔者用的是,枚举最边上两个是不是雷,然后接下来的雷的分布方式就唯一了,按位确定并判断是否可行就行了。/*--------------userVanisherproblembzoj-1088----------------*/#include#def
VanishD
·
2018-03-06 19:34
【乱搞】
[bzoj1070][
SCOI
2007]修车【费用流】
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1070【题解】建图方式还是挺神的。我们不考虑每辆车之前的等待花费,而是考虑每辆车对之后的车的影响,因此,我们把每辆车插到最前面。费用为它即它后面的车数×它的时间它即它后面的车数×它的时间。因此,把每个技术人员拆成nn个点,每个点的流量限制为11,表示倒数第ii个修的车。每辆车也建一个点,向
VanishD
·
2018-03-06 19:00
【费用流】
[bzoj1087][
SCOI
2005]互不侵犯King【dp】
【题目描述】http://www.lydsy.com/JudgeOnline/problem.php?id=1087【题解】状压dp不解释/*--------------userVanisherproblembzoj-1087----------------*/#include#definelllonglong#defineinf0x3f3f3f3f#defineN11usingnamespace
VanishD
·
2018-03-06 19:15
四川省选:2005
SCOI
骑士精神【详细题解】(保证能看懂系列)
【算法竞赛萌新首个题解,欢迎各位大神指导】咳咳咳,第一次,找了一道有意思的搜索题目,算法嘛,就是普通的深搜(dfs),迭代加深(id);对于算法初学者,搜索是必备的技能了,搜索中最常见的问题,不过一个表格,或者是一个地图,或者是个迷宫,问能否走到终点或者是最少需要多少步(看上去和本题比较像)。但有的时候会有比较不一样的题目,比如三维啊,马走日(跟这个题有微妙的关系)象走田啊,之类之类的,便不在此赘
Alan_Luo_
·
2018-02-28 11:28
详细题解
【BZOJ】 [
SCOI
2008]奖励关-状压DP
传送门:点击打开链接题意:奖励关中,系统依次随机抛出k次宝物,每次选择吃或者不吃。宝物共n种,系统每次抛出这n种宝物的概率都相同且相互独立。获取第i种宝物将得到Pi分,第i种宝物有一个前提宝物集合Si。只有当Si中所有宝物都至少吃过一次,才能吃第i种宝物。Pi可以是负数。假设采取最优策略,平均情况一共能在奖励关得到多少分值?数据规模:1#include#includeusingnamespaces
ccosi
·
2018-02-26 23:58
状压DP
[bzoj1024][
SCOI
2009]生日快乐【暴力】
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1024【题解】暴力每一刀是横着切还是竖着切并枚举两侧的块数。复杂度分析:设g[i]g[i]为n=in=i时的复杂度。于是有:g[i]=1(i=1)g[i]=1(i=1)g[i]=2∗∑i−1j=1(g[j]+g[i−j])+1(i≥2)g[i]=2∗∑j=1i−1(g[j]+g[i−j])
VanishD
·
2018-02-25 21:52
【暴力】
BZOJ1025: [
SCOI
2009]游戏
题目描述:Descriptionwindy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直到序列再次变为1,2,3,……,N。如:123456对应的关系为1->22->33->14->55->46->6windy的操作如
DYT_B
·
2018-02-17 14:49
题解
BZOJ题解
BZOJ1084: [
SCOI
2005]最大子矩阵
题解:这题显然是DP。定义f[i][j][k]表示前i行j列里有k个矩阵的最大元素总和。因为m#include#includeusingnamespacestd;constintmaxn=105,maxk=15;intn,m,n1,ans,a[maxn][3],f[maxn][maxn][maxk],s[maxn],sum[maxn][2],f1[maxn][maxk];intmain(){sca
DYT_B
·
2018-01-19 23:01
题解
BZOJ题解
[BZOJ4569][
SCOI
2016]萌萌哒 并查集+倍增
一开始想偏了,一直在想线段树上搞个并查集。其实线段树的分段方式不灵活,需要应用ST表式(倍增式)的分段方式。考虑维护log个并查集。因为每个区间都可以被分成两个长度为2k的区间,于是在第k个并查集中合并。合并第k个并查集中的x和y,意义是[x,x+2k−1]和[y,y+2k−1]两个等长的区间相对应的元素两两合并,就像打了标记。然后把标记下推就是了,第k层的合并变成第k−1层两个小区间的合并就是了
DOFYPXY
·
2018-01-11 22:36
并查集
倍增
BZOJ 3323
SCOI
2013 多项式的运算 splay
ProblemDescription某天,mzry1992一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而他也被送进校医院打吊针。现在该项目的截止日期将近,他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x的无穷多项式,这个多项式初始时对于所有i有ai=0ai=0。f(x)=a0x0+a1x1+a2x2...f(x)=a0x0+a1x1+a2x
Rayment_cc
·
2018-01-07 17:11
平衡树
BZOJ
bzoj1070 [
SCOI
2007]修车(费用流)
这题思路真是妙妙妙啊。拆点,把每个工人j拆成n个点,每个点表示工人j修他的倒数第k辆车。源点向所有车连边,容量为1,花费为0,所有n*m个工人向汇建边,容量为1,花费为0,车i向工人(j,k)连边,容量为1,花费为k*a[i][j]。表示让工人j倒数第k辆修i车,则修后面的k-1辆车时也要付出a[i][j]的等待时间,所以这一决策一共贡献了k*a[i][j]的等待时间。因为我们难以确定一个点被其他
Icefox_zhx
·
2017-12-18 13:03
bzoj
-----网络流-------
费用流
[BZOJ2879] [NOI2012] 美食节 (费用流)
和
SCOI
2007修车差不多,但带着修车的思维定势来做可能会gg……有N种菜品,每种要求Pi个。有M个厨师,每个厨师做每个菜的时间可能不同。要求最小化顾客的总等待时间。
Mollnn
·
2017-12-08 19:20
网络流
BZOJ1072(
SCOI
2007)[排列perm]--状压DP
【链接】bzoj1072【解题报告】状压DP。。定义f[i][j]表示状态为i,余数为j。然后就很好解了。这题有毒数据范围内爆搜也可以过。#include#includeusingnamespacestd;constintmaxn=12,maxm=1030,maxv=1005;intT,n,m,S,cnt,a[maxn],f[maxm][maxv],num[maxn],w[maxn];voidWo
Greninja_Wu
·
2017-12-03 11:45
BZOJ题解
状压DP
BZOJ题解
By
Greninja
部分常见刷题网站的题解
By
Greninja
【bzoj1083】[
SCOI
2005]繁忙的都市 kruskal
1083:[
SCOI
2005]繁忙的都市TimeLimit:10SecMemoryLimit:162MBSubmit:3684Solved:2309[Submit][Status][Discuss]Description
Mininda
·
2017-11-09 17:17
bzoj
bzoj
图论-kruskal
在OI中不断奋力前行
BZOJ 1076
SCOI
2008奖励关 状压与期望DP
ProblemProblemDescription你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都抛出宝物1(这种情况是有可能出现的,尽管概率非常小),第k次抛
Rayment_cc
·
2017-11-03 14:01
=====动态规划=====
好题集
概率与期望
BZOJ
【bzoj1085】【 [
SCOI
2005]骑士精神】启发式剪枝+迭代加深搜索
(上不了p站我要死了,侵权度娘背锅)如果这就是启发式搜索的话,那启发式搜索也不是什么高级玩意嘛。。(啪啪打脸)Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士,且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘:为了
LinnBlanc
·
2017-10-26 16:18
题目总结
搜索
股票交易 【
SCOI
2010】HDU 3401 (单调队列优化DP入门)
题目描述:最近Lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,Lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi数据保证对于每个i,都有APi≥BPi),但是每天不能无限制地交易,于是股票交易所规定第i天的一次买入至多只能购买ASi股,一次卖出至多只能卖出BSi股。另外,股票交易所还
Amessal
·
2017-10-25 16:17
单调队列优化
bzoj 1072: [
SCOI
2007]排列perm 状压dp
Description给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0,1,2,3,4,5,6,7,8,9.Output每个数据仅一行,表示能被d整除的排列的个数。感觉这道题真心
Rising_shit
·
2017-10-24 10:43
动态规划
【bzoj4443】【[
Scoi
2015]小凸玩矩阵】二分+二分图最大匹配
(上不了p站我要死了,侵权度娘背锅)Description小凸和小方是好朋友,小方给小凸一个N*M(N#include#includeusingnamespacestd;templateinlinevoidread(T&res){Tk=1,x=0;charch=0;while(ch'9'){if(ch=='-')k=-1;ch=getchar();}while(ch>='0'&&ch>1;if(c
LinnBlanc
·
2017-10-18 09:23
题目总结
图论
记忆化搜索 [
SCOI
2008]着色方案
问题B:[
SCOI
2008]着色方案时间限制:1Sec内存限制:162MB提交:80解决:38[提交][状态][讨论版]题目描述有n个木块排成一行,从左到右依次编号为1~n。
QTY_
·
2017-10-16 21:44
大暴搜
赛前集训
达哥的杂题
SCOI
2009(HYSBZ1025)“游戏”
题目:HYSBZ-1025windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直到序列再次变为1,2,3,……,N。如:123456对应的关系为1->22->33->14->55->46->6windy的操作如下:1
CH_X_H
·
2017-10-12 17:56
各省OI
BZOJ 1072 [
SCOI
2007]排列perm (状态压缩+dp+同余定理)
1072:[
SCOI
2007]排列permTimeLimit:10SecMemoryLimit:128MBSubmit:2537Solved:1583[Submit][Status][Discuss]Description
Ever_glow
·
2017-10-09 17:57
******DP******
******数论******
ACM的进阶之路
【BZOJ1077】【
SCOI
2008】天平
Description你有n个砝码,均为1克,2克或者3克。你并不清楚每个砝码的重量,但你知道其中一些砝码重量的大小关系。你把其中两个砝码A和B放在天平的左边,需要另外选出两个砝码放在天平的右边。问:有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)?(只有结果保证惟一的选法才统计在内)Input第一行包含三个正整数n,A,B(1|C+D来说,移项得A-C>B-D或A-D>C-B
dcx2001
·
2017-10-07 07:43
floyed
差分约束
[最小费用最大流]BZOJ 1070 [
SCOI
2007]——修车
题目梗概要修n辆车,有m个修理员,给出每个修理员修每辆车的时间。求最短时间(一次只能修一辆车)。解题思路把每个修理员看成是在n个时段的修理员。如果要第k个时段用到第j个修理员修车i,那么对后面的影响是f[i][j]∗(n−k+1)建立超级汇连接n辆车,超级汇连接拆分后的修理员,修理员和车之间按以上关系相连。容量显然都是1,刷费用流就可以了。#include#include#definemaxn65
CHN_JZ
·
2017-09-29 19:07
BZOJ
最小费用最大流
CHNJZ的OI学习总结
[BZOJ 4569][
SCOI
2016] 萌萌哒 区间并查集(ST表思想)
题目传送门:【BZOJ4569】题目大意:有一个长度为n的大数。告诉你一些限制条件,每个条件表示为四个数,L1,R1,L2,R2,即两个长度相同的区间,表示区间内对应的数相同。比如n=6时,某限制条件L1=1,R1=3,L2=4,R2=6,那么123123,351351这两组数均满足条件,但是12012,131141这两组数不满足条件,前者数的长度不为6,后者第二位与第五位不同。现在,请你求出,满
江澤妮可
·
2017-09-26 21:22
各大OJ专题(POJ
BZOJ
hdu等)
并查集
ST表(RMQ等)
BZOJ1066【
SCOI
2007】蜥蜴
【
SCOI
2007】蜥蜴Description在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。
AZRAEL_DEATH
·
2017-09-18 23:12
网络流
【bzoj1076】【
SCOI
2008】【奖励关】期望最优值dp
[pixiv]https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60582219Description你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。宝物一共有n种,系统每次抛出
LinnBlanc
·
2017-09-14 17:15
dp
题目总结
期望
bzoj1072[
SCOI
2007]排列perm
题目大意:给定n个数字,求这些数字组成的不重复的全排列中有多少整除d暴力:用next_permutation+set判重暴力判断(据说是可以过的)大常数选手又T掉了#include#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;intT,d,vis[20];ty
Lifel
·
2017-09-12 20:26
动态规划
bzoj
状态压缩
BZOJ1085-骑士精神(A*搜索)
BZOJ1085-骑士精神(A*搜索) 1085:[
SCOI
2005]骑士精神
Anonymous_jacklovecj
·
2017-09-10 22:40
BZOJ
A-搜索
启发式搜索
搜索
bzoj1085 [
SCOI
2005]骑士精神 【迭代加深搜索】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1085解题思路很容易想到广搜,但空间会超,而深搜又会超时,所以我们用迭代加深搜索,它比广搜慢,比深搜快,但空间和深搜一样,所以可以接受。估价函数least(v)表示从当前状态v到目标状态所需的最小步数,显然是还未归位的棋子数减一;首先枚举所需步数dep,再dfs,若step(v)+least
Neo__Z
·
2017-09-06 21:49
bzoj
SCOI
迭代加深搜索
折半搜索
bzoj 1066: [
SCOI
2007]蜥蜴(最大流)
1066:[
SCOI
2007]蜥蜴TimeLimit:1SecMemoryLimit:162MBSubmit:4116Solved:2081[Submit][Status][Discuss]Description
Jaihk662
·
2017-08-07 23:02
网络流
bzoj P1072 [
SCOI
2007]排列perm
传送门果然一遇到dp就瞬间失去了思考能力。。整没看出来这是状压dp,思路也很不错。我们可以发现s长度很短,所以很容易想到状压来枚举,我们枚举一些数字是否使用,用状压记录一下,也就是设f[s][i]表示状态为s的膜d为i的方案数,然后通过枚举下一位转移。怎么转移呢?我们枚举了模数所以新添的一位就可以直接加上枚举的模数再膜就是新添一位后的新膜数f[i^(1#include#includeusingna
Leo_Riddle
·
2017-07-31 00:48
dp
bzoj
dp
bzoj
洛谷 P2324 [
SCOI
2005]骑士精神
传送门开始怼网络流24题所以发的比较晚,学习一下A*搜索,A*其实就是加入评估函数对有限步数或能估价有效的剪枝,对于A*一般只有dfs(bfs被成为最愚蠢的A*)。这题的估价函数:当前棋盘与目标棋盘不同的位置数量-1(评估函数是当前状态到目标状态的距离),所以就有:当前不相同的骑士个数+当前步数#includeusingnamespacestd;chargraph[7][7]={"000000",
Leo_Riddle
·
2017-07-13 00:00
搜索
bzoj
启发式搜索
[BZOJ 1087][
SCOI
2005] 互不侵犯King 状态压缩DP
题目传送门:【BZOJ1087】题目大意:你需要在N×N的棋盘里面放K个国王使他们互不攻击。国王能攻击到它上下左右,以及左上、左下、右上、右下共八个方向上附近的各一个格子,共8个格子。求最终有多少种摆放方案。(1≤n≤9,0≤k≤n2)题目分析:一开始以为是道大水题,于是直接写了个dfs跑暴力,然后……TLE……其实这道题观察到后面就会发现,n=9时,k=9已经有60亿种情况,根本没法用搜索做,唯
江澤妮可
·
2017-07-05 08:00
各大OJ专题(POJ
BZOJ
hdu等)
状态压缩DP
bzoj 1070: [
SCOI
2007]修车(费用流)
1070:[
SCOI
2007]修车TimeLimit:1SecMemoryLimit:128MBSubmit:5818Solved:2467[Submit][Status][Discuss]Description
Jaihk662
·
2017-06-29 23:40
网络流
bzoj 1069: [
SCOI
2007]最大土地面积(旋转卡壳)
1069:[
SCOI
2007]最大土地面积TimeLimit:1SecMemoryLimit:128MBSubmit:3438Solved:1373[Submit][Status][Discuss]Description
Jaihk662
·
2017-06-29 01:39
数论
bzoj 1072: [
SCOI
2007]排列perm(状压dp)
1072:[
SCOI
2007]排列permTimeLimit:10SecMemoryLimit:128MBSubmit:2272Solved:1432[Submit][Status][Discuss]Description
Jaihk662
·
2017-06-28 02:17
各种水题
bzoj 3597: [
Scoi
2014]方伯伯运椰子 (01分数规划+spfa)
题目描述传送门题解先考虑如何得到最小的费用。在原图的基础上加边。x->y容量为c,费用为d.如果是扩容的话x->y容量为inf,费用为b+d如果是压缩的话y->x容量为c,费用为a-d这个图上跑最小费用最大流一定会得到最小费用,因为与起点相邻的边不做改变所以,最终的总流量也不变。考虑最大化X−Yk,设新加入的边得到的总费用为∑wi,总流量为∑limi用01分数规划,将上面的式子变形。X−Yk>=z
clover_hxy
·
2017-06-11 11:00
图论
01分数规划
[IDA*] BZOJ1085: [
SCOI
2005]骑士精神
题意给定一个初始状态,用最少步数变成如下图案,如果超过15步输出-1。题解IDA*经典题。显然是个搜索题,看到”超过15步输出-1”,就能想到迭代加深搞,IDA*特别适合这题。估价函数很简单,统计一下几个位置上不是正确的颜色即可。如果把中间是否是空白也加入统计的话,要注意估价结果可能会大于实际代价(最后一步之前h=2>1),所以需要减一。#include#includeusingnamespace
Lynstery
·
2017-05-21 19:25
A*
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他