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
SCOI2007
bzoj 1072: [
SCOI2007
]排列perm（状压dp）
1072:[
SCOI2007
]排列permTimeLimit:10SecMemoryLimit:128MBSubmit:2272Solved:1432[Submit][Status][Discuss]Description
Jaihk662
·
2017-06-28 02:17
各种水题
bzoj 1071: [
SCOI2007
]组队 （单调性乱搞）
题目描述传送门题目大意：假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足:A∗(height–minH)+B∗(speed–minV)=minV的变得不满足，所以我们要提前处理掉这些情况，因为是minV从小到大枚举的，所以先枚举到的点有可能对于后面的答案有影响，那么如果此时A∗height+B∗minV是小于等于C+A∗minH+B∗min
clover_hxy
·
2017-04-19 07:30
乱搞
【以前的空间】bzoj 1072 [
SCOI2007
]排列perm
原文链接：http://www.cnblogs.com/Macaulish/p/6492080.html又颓废了一个下午，最近撸mc撸到丧失意识了，玩的有点恶心，于是找水题做，瞧不起颓废的自己啊。another水题。这题题意很明显啦，就是找数字排列后组成的数去modd=0后有多少种。普通的搜索的话，是会tle的（应该是o（n！）没错？）。注意到长度n还是比较小的，于是想到状压dp。状态就是每个数取
weixin_34245749
·
2017-03-02 19:00
BZOJ 1072 [
SCOI2007
] 排列perm
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整除的排列的个数。SampleI
ShinyaLicone
·
2017-02-23 09:53
动规
BZOJ
bzoj 1069: [
SCOI2007
]最大土地面积 （旋转卡壳）
1069:[
SCOI2007
]最大土地面积TimeLimit:1SecMemoryLimit:128MBSubmit:2938Solved:1149[Submit][Status][Discuss]Description
clover_hxy
·
2017-01-05 07:22
计算几何
[BZOJ1069][
SCOI2007
]最大土地面积（凸包+旋转卡壳）
题目描述传送门题解感觉这样的题就是寻找题目的单调性。。。枚举一个对角线，然后在对角线的两边分别选一个点，这两个点满足单调时间复杂度O(n2)这道题卡时非常丧病能用叉积的尽量用叉积，少用比如说DisTL之类的函数调用控制精度的dcmp也会慢一丢丢代码#include#include#include#include#include#includeusingnamespacestd;#defineN10
Clove_unique
·
2017-01-04 22:56
题解
省选
计算几何
BZOJ 1071: [
SCOI2007
]组队【单调性扫一遍
……显然可以枚举minh和minv，然后扫一扫，n^3的T的起飞考虑扫的时候可以考虑单调性，复制一遍队员数据，一个按照a*h+b*v+c升序排列，另一个按照h升序排列计算的时候两个队列分别扫，外层循环枚举v，内层枚举h（按照升序），显然在h递增的时候对于两个序列上，合法区间都在单调右移，于是可以用两个指针分别扫，对于v不合法的就不进行计算（不入&&不出）考虑会不会有没有入队就直接出队的，显然对于h
Flaze_
·
2016-11-23 21:10
OI
BZOJ
瞎搞
单调指针
BZOJ1072: [
SCOI2007
]排列perm 状压DP
1072:[
SCOI2007
]排列permTimeLimit:10SecMemoryLimit:128MBSubmit:1852Solved:1163[Submit][Status][Discuss]Description
Oakley_
·
2016-09-15 11:34
1071: [
SCOI2007
]组队
1071:[
SCOI2007
]组队TimeLimit:3SecMemoryLimit:128MBSubmit:1763Solved:546[Submit][Status][Discuss]DescriptionNBA
CRZbulabula
·
2016-08-25 09:43
模拟
[BZOJ1066] [
SCOI2007
] 蜥蜴 - 网络流
1066:[
SCOI2007
]蜥蜴TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 2937 Solved: 1467[Submit][Status][Discuss
whzzt
·
2016-05-15 12:00
[BZOJ1072] [
SCOI2007
] 排列perm - dfs/dp
看网上全是状压DP……我直接DFS的啊，带链表优化完之后一个数据点最多650W次DFS。如果怕被卡，完全可以栈手工模拟…… DP做法就是F[i][j]代表状态为i，余数为j的方案数。有点类似hash？ORZ，不过蒟蒻还是用DFS水过了--。#include"stdio.h" #include"iostream" #definerep(f,a,b)for(f=a;f'9'){if(ch=='-
whzzt
·
2016-05-14 19:00
BZOJ1071 [
SCOI2007
]组队
这题好神……上学期某天和ljss做了这题，前两天commonc做，结果我俩都只记得这是一道神题……看了会代码终于想起来自己当时觉着这题神就是因为用俩指针扫了俩数组一个添加一个删除还能不重不漏我们先把数组复制一遍，同时给每个运动员一个sum值代表A*h+B*s，a数组按h排序，b数组按sum排序按任意顺序枚举v的最小值，不妨直接在a数组里枚举对于每次外层枚举，令l和r=0然后在a数组里升序枚举h最小
neither_nor
·
2016-04-29 15:00
bzoj 1072: [
SCOI2007
]排列perm（状压DP）
1072:[
SCOI2007
]排列permTimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1568 Solved: 992[Submit][Status][Discuss
clover_hxy
·
2016-04-25 15:00
[BZOJ1072][
SCOI2007
]排列perm（状压dp）
题目描述传送门题解状态：f[i][j]表示状态为i，余数为j的排列数。转移：f[i|(1 #include #include usingnamespacestd; constintN=10; constintD=1005; chars[N]; intT,d,n,tot; inta[N+1],f[1>s>>d;n=strlen(s);for(inti=1;i<=n;++i)a[i]=s[i-1]-'
Clove_unique
·
2016-04-25 10:00
dp
bzoj
SCOI
【bzoj1070】[
SCOI2007
]修车 网络流
Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n，表示技术人员数与顾客数。接下来n行，每行m个整数。第i+1行第j个数表示第j位技
DQSSS
·
2016-04-21 15:34
===图论===
网络流
【bzoj1070】[
SCOI2007
]修车 网络流
Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n，表示技术人员数与顾客数。接下来n行，每行m个整数。第i+1行第j个数表示第j位技
LOI_DQS
·
2016-04-21 15:00
bzoj 1067 [
SCOI2007
]降雨量
Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可
Donald_TY
·
2016-04-19 17:00
bzoj1069【
SCOI2007
】最大土地面积
1069:[
SCOI2007
]最大土地面积TimeLimit:1SecMemoryLimit:128MBSubmit:2475Solved:940[Submit][Status][Discuss]Description
AaronPolaris
·
2016-04-18 23:08
凸包
旋转卡壳
OIer的狂欢
bzoj1069【
SCOI2007
】最大土地面积
1069:[
SCOI2007
]最大土地面积TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 2475 Solved: 940[Submit][Status][Discuss
AaronGZK
·
2016-04-18 23:00
凸包
bzoj
旋转卡壳
bzoj1069【
SCOI2007
】最大土地面积
1069:[
SCOI2007
]最大土地面积TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 2475 Solved: 940[Submit][Status][Discuss
AaronGZK
·
2016-04-18 23:00
凸包
bzoj
旋转卡壳
【BZOJ1069】【
SCOI2007
】最大土地面积 计算几何 凸包
凸包模板题。。。我用的是一种叫Graham的方法，主要思想是以最下最左的点作为原点，将其余各点按照极角排序（用向量的叉积实现），之后用栈维护新点永远在凸包最后两点的射线右边即可。用反证法不难证明四个点一定全在凸包上（不然一定存在一个比已知四边形更大的四边形），枚举对角线将四边形隔成两个三角形，旋转卡壳维护两个三角形最大面积即可。#include #include #include #incl
qq_34637390
·
2016-04-14 23:00
模板题
凸包
计算几何
【bzoj 1070】[
SCOI2007
]修车
1070:[
SCOI2007
]修车TimeLimit:1SecMemoryLimit:162MBSubmit:4034Solved:1645[Submit][Status][Discuss]Description
reverie_mjp
·
2016-04-07 18:00
网络流
最大流
省选
【bzoj 1070】【codevs 2436】: [
SCOI2007
]修车
TimeLimit:1SecMemoryLimit:162MBSubmit:4034Solved:1645[Submit][Status][Discuss]Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间
reverie_mjp
·
2016-04-06 08:00
网络流
最大流
bzoj
省选
bzoj 1070: [
SCOI2007
]修车
1070:[
SCOI2007
]修车TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 4032 Solved: 1643[Submit][Status][Discuss
clover_hxy
·
2016-04-05 21:00
[BZOJ1070][
SCOI2007
]修车（费用流）
题目描述传送门题解考虑第i个工人，他修第j辆车只对后面要修的车有影响，而前面修过的车已经对当前没有影响了。而这个影响就是后面每个将要修理的车都多等待了time的时间。把每个工人拆成n个点，表示第几个工人倒数第几次修车。每个车跟所有n×m个工人拆出的点连边。流量为1，费用为time[i,j]×k。（这里的k表示是倒数第几个修的）源和每辆车连边，n×m点和汇连边，流量都为1，费用同为0。代码#incl
Clove_unique
·
2016-04-05 18:00
网络流
bzoj
SCOI
蜥蜴[
SCOI2007
，BZOJ 1066]
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1066蜥蜴Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴。你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（
XY20130630
·
2016-04-03 16:00
[BZOJ1067][
SCOI2007
]降雨量（线段树）
题目描述传送门题解离线离散化，声明的年份和查找的年份一起建线段树。线段树维护一下区间最大值，两个点之间是否有没有声明的年份打标记。判断比较吃屎。我大的分了两种情况：一个是需要在线段树中查询的，一个是直接判断的。查询了之后，有好几种情况，分别按照是否出现、权值还有中间是否有相隔的年份来判断。代码#include #include #include #include #include usingnam
Clove_unique
·
2016-04-03 14:00
线段树
bzoj
SCOI
bzoj 1067: [
SCOI2007
]降雨量
1067:[
SCOI2007
]降雨量TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 3349 Solved: 862[Submit][Status][Discuss
clover_hxy
·
2016-04-03 14:00
【BZOJ1066】[
SCOI2007
]蜥蜴【最大流】
【题目链接】题里说的距离指的是欧几里得距离。把每个点拆成两个点，中间连接容量为高度的边。如果一个点可以到达另一个点，那么一个点的尾连接另一个点的头，容量为inf。从源点向有蜥蜴的点连边，容量为1。从可以出地图的点向汇点连边，容量为inf。/*FootprintsInTheBloodSoakedSnow*/#include#includeusingnamespacestd;constintmaxg=
BraketBN
·
2016-03-30 10:13
网络流
【BZOJ1066】[
SCOI2007
]蜥蜴【最大流】
【题目链接】题里说的距离指的是欧几里得距离。把每个点拆成两个点，中间连接容量为高度的边。如果一个点可以到达另一个点，那么一个点的尾连接另一个点的头，容量为inf。从源点向有蜥蜴的点连边，容量为1。从可以出地图的点向汇点连边，容量为inf。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constin
BraketBN
·
2016-03-30 10:00
网络流
最大流
【BZOJ1072】[
SCOI2007
]排列perm【暴搜】
【题目链接】似乎std是状压？算了下O(Tn!)的确可以过，敲了一发，真过了.../*FootprintsInTheBloodSoakedSnow*/#include#include#includeusingnamespacestd;typedefunsignedlonglongULL;typedefunsignedintuint;constintmaxn=15;intn,num[maxn];ui
BraketBN
·
2016-03-29 14:51
排列
搜索
/
DFS
/
BFS
【BZOJ1072】[
SCOI2007
]排列perm【暴搜】
【题目链接】似乎std是状压？算了下O(Tn!)的确可以过，敲了一发，真过了.../*FootprintsInTheBloodSoakedSnow*/ #include #include #include usingnamespacestd; typedefunsignedlonglongULL; typedefunsignedintuint; constintmaxn=15; intn,
BraketBN
·
2016-03-29 14:00
排列
1069: [
SCOI2007
]最大土地面积|旋转卡壳
旋转卡壳就是先求出凸包，然后在凸包上枚举四边形的对角线两侧分别找面积最大的三角形由于在两侧找面积最大的三角形的顶点是单调的所以复杂度就是n2单调的这个性质可以自行画图感受一下，似乎比较显然#include #include #include #include #include #include #include #include #include #include #definelllonglon
ws_yzy
·
2016-03-22 15:00
旋转卡壳
bzoj1070: [
SCOI2007
]修车-费用流
Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n，表示技术人员数与顾客数。接下来n行，每行m个整数。第i+1行第j个数表示第j位技
zz_ylolita
·
2016-03-16 19:00
BZOJ1072: [
SCOI2007
]排列perm
状压DP先看看当前有多少种然后推下去#include #include #include usingnamespacestd; intf[1024][1000]; ints[11]; charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(a'9'); n=0; while(c='0')cnt[s
liutian429073576
·
2016-03-16 07:00
bzoj 1070修车
1070:[
SCOI2007
]修车TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 3865 Solved: 1581[Submit][Status][Discuss
zhangqingqi
·
2016-03-10 20:00
【BZOJ】1070: [
SCOI2007
]修车
1070:[
SCOI2007
]修车Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。
hxer
·
2016-03-09 17:00
[BZOJ1066][
SCOI2007
]蜥蜴（最大流）
题目描述传送门题解对于每根石柱，采取一分为二的想法，即把一个点分为两个点（可抽象为石柱底部到顶部），其连线容量限制为石柱高度。s与所有有蜥蜴的点相连，容量为1。地图内所有能跳出的点相连与t，容量为inf。对于地图内任意两个石柱，如果间距小于d，就将其中一根石柱的顶部与另一根石柱的底部相连，其连线容量为inf。构图完成，剩下就是跑一遍最大流，然后用蜥蜴数量减去最大流就是最终结果。刚开始写的代码是错误
Clove_unique
·
2016-03-07 21:47
题解
省选
网络流
【BZOJ1066】【
SCOI2007
】蜥蜴（网络流isap）
题目描述传送门题解对于每根石柱，采取一分为二的想法，即把一个点分为两个点（可抽象为石柱底部到顶部），其连线容量限制为石柱高度。超级源与所有有蜥蜴的点相连，容量为1。超级汇与地图内所有能跳出的点相连，容量为INF。对于地图内任意两个石柱，如果间距小于d，就将其中一根石柱的顶部与另一根石柱的底部相连，其连线容量为INF。构图完成，剩下就是跑一遍最大流，然后用蜥蜴数量减去最大流就是最终结果。刚开始写的代
Clove_unique
·
2016-03-07 21:00
网络流
bzoj
SCOI
bzoj1070: [
SCOI2007
]修车
题目链接bzoj1070题目描述Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n，表示技术人员数与顾客数。接下来n行，每行m个整数
zmh964685331
·
2016-03-02 11:00
BZOJ1070[
SCOI2007
]修车
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1070codevs上也有哦：http://codevs.cn/problem/2436/ 这题感觉还是比较好想的。因为算的是平均等待时间，那么就要考虑分配问题和顺序问题。首先我们从s向每个汽车连容量为1，费用为0的边。然后我们将师傅拆点，拆成n分，可以看做是倒数多少个的状态。那么我们将每个汽
诚叙
·
2016-02-29 15:00
BZOJ1070修车
1070:[
SCOI2007
]修车TimeLimit:1SecMemoryLimit:162MBSubmit:3771Solved:1532Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心
DCrusher
·
2016-02-28 19:36
费用流
bzoj1072【
SCOI2007
】排列perm
1072:[
SCOI2007
]排列permTimeLimit:10SecMemoryLimit:162MBSubmit:1479Solved:928[Submit][Status][Discuss]Description
AaronPolaris
·
2016-02-27 00:40
动态规划
状压DP
OIer的狂欢
bzoj1072【
SCOI2007
】排列perm
1072:[
SCOI2007
]排列permTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1479 Solved: 928[Submit][Status][Discuss
AaronGZK
·
2016-02-27 00:00
dp
bzoj
bzoj1072【
SCOI2007
】排列perm
1072:[
SCOI2007
]排列permTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1479 Solved: 928[Submit][Status][Discuss
AaronGZK
·
2016-02-27 00:00
dp
bzoj
1072: [
SCOI2007
]排列perm 状压DP
我太弱了。。据说是状压裸题。。我还是不会做。。。TT考虑用fi,j表示当前状态为i,且mod d=j的方案数。若存在k使得(1 #include #include usingnamespacestd; intd,len; inta[15],v[15],tot[15],f[1025][1025]; chars[15]; inlineintread() { inta=0,f=1;charc=getch
Phenix_2015
·
2016-02-25 20:00
bzoj 1066: [
SCOI2007
]蜥蜴
拆点构图最大流代码:var u,l,n,m,i,j,ans,tot,s,t,x,e,d1,num:longint; c:array[1..1000,1..1000]oflongint; fa:array[0..1000]oflongint; a:array[1..20,1..20]ofchar; s1:string; w:char; procedurework(x,y:longint); var
qq_33229466
·
2016-02-23 19:00
【BZOJ 1067】 [
SCOI2007
]降雨量
Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可
抬头仰望浮云飘过
·
2016-02-20 07:00
1070: [
SCOI2007
]修车
1070:[
SCOI2007
]修车TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 3691 Solved: 1491[Submit][Status][Discuss
CRZbulabula
·
2016-02-14 19:00
【BZOJ 1070】[
SCOI2007
]修车
Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n，表示技术人员数与顾客数。接下来n行，每行m个整数。第i+1行第j个数表示第j位技
抬头仰望浮云飘过
·
2016-02-14 07: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
其他