SCOI2007

BZOJ 1070 [SCOI2007]修车

1070:[SCOI2007]修车TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 3295  Solved: 1310[Submit][Status][Discuss
AI_Believer·2015-08-19 19:00

BZOJ 1068 [SCOI2007]压缩

1068:[SCOI2007]压缩TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 667  Solved: 417[Submit][Status][Discuss]
AI_Believer·2015-08-19 16:00

BZOJ 1066 [SCOI2007]蜥蜴

1066:[SCOI2007]蜥蜴TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2356  Solved: 1148[Submit][Status][Discuss
AI_Believer·2015-08-19 14:00

BZOJ 1068 [SCOI2007]压缩 区间DP

题意:链接方法:区间DP解析:MD写题解(吐槽)写到一半markdown挂了什么鬼！要不要这样！你知道我的内心是什么样的吗！吐槽，啊呸，写题解写到一半突然丢失了我的内心是崩溃的好吗！来我们重新写题解(吐槽)这道题我刚开始列了个瞎(和谐)动规(二维的裸区间)加上乱七八糟的判断是否有M后，居然有交叉！一定是我逻辑错误，对就是这样！后来又是一顿瞎(和谐)搞之后，代码抽的爆炸，然后我一测，c-free挂掉
wzq_QwQ·2015-07-25 11:00

BZOJ 1070 [SCOI2007]修车 最小费用流

题意：链接方法：最小费用最大流解析：前几天做的费用流，很经典，很神奇，很6的一道题，不过当时做完没时间写博客，所以今天给他传上来。所以没看题解前我并没有做出来这道题，当时满脑子退？流？的思想啥都搞不出来。看完题解后感觉好神奇！假设n个人m辆车，那么每一个人都有一行状态，对应的是什么呢？是他倒数第几个修的是哪辆车，而这又是不确定的，所以我们还得将这个点连向m辆车，流量就是1，而费用呢就是倒数第几个乘
wzq_QwQ·2015-06-29 11:00

BZOJ 1072 [SCOI2007]排列perm 状压DP

题意：链接方法：状压DP？题解：这题其实没啥好写的，不算很难，推一推就能搞出来。首先看到这个问题，对于被d整除这个条件，很容易就想到是取余数为0，所以想到可能状态中刚开始含有取余数。先说我的第一个想法，f[i][j]表示选取i个数且此时的mod为j，这样的思想是第一下蹦出来的，当时想的就是在线来搞最终的答案。不过转瞬即发现，这TM不就是暴力吗魂淡！并没有什么卵用，于是开始想这个状态可不可以做什么优
wzq_QwQ·2015-06-04 19:00

【BZOJ1071】【SCOI2007】组队 利用单调性的双指针

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45746089"); }题解：三个定义：高度h，v速度，Ah+Bv为s首先我们在外圈枚举来固定其中一个权值，姑且枚举v吧。每次枚举值大写为V。然后在内圈就可以做单调队列了。我们枚举让h递增，每次为H，
Vmurder·2015-05-15 16:00

【BZOJ 1067】 [SCOI2007]降雨量

1067:[SCOI2007]降雨量TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2211  Solved: 571[Submit][Status]Description
Regina8023·2015-02-21 21:00

【BZOJ 1069】 [SCOI2007]最大土地面积

1069:[SCOI2007]最大土地面积TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 1677  Solved: 588[Submit][Status]Description
Regina8023·2015-02-21 21:00

【BZOJ1071】【SCOI2007】组队 利用单调性的双指针

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43407071"); } OrzXs酱 http://www.cnblogs.com/rausen/p/4007292.html题解：O(n*n)首先我们先外圈枚举一个最小权值一然后内圈再枚举一个最小权值二然后每次外
Vmurder·2015-02-02 13:00

【BZOJ 1072】 [SCOI2007]排列perm

1072:[SCOI2007]排列permTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 998  Solved: 612[Submit][Status]Description
Regina8023·2015-02-01 09:00

【BZOJ 1068】 [SCOI2007]压缩

1068:[SCOI2007]压缩TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 518  Solved: 331[Submit][Status]Description
Regina8023·2015-02-01 06:00

BZOJ 1069 SCOI2007 最大土地面积 旋转卡壳

题目大意：给定一个点集，任选四点构成一个凸多边形，求面积最大的凸多边形枚举四边形的对角线，每次固定一个点，扫对角线上的另一个点每次找到对角线两侧离对角线最远的点，由于两边的点的移动是单调的，因此可以用旋转卡壳维护此外四边形的面积用对角线叉积的绝对值除以2就可以算出来了--#include #include #include #include #include #defineM2020 #defin
PoPoQQQ·2015-01-23 12:00

【BZOJ1067】【POJ2637】WorstWeather Ever【SCOI2007】降雨量 线段树+恶心讨论

转载请注明出处谢谢：http://blog.csdn.net/vmurder/article/details/42918883题意：自己去BZOJ上看。但是总之询问就是要求//它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年 //左>=右>中题解：然后首先离散化一下，然后把确定的年加到线段树中，乱搞一下就过了。但是，，，讨论太恶心了！！详情参照代码，写得很清晰（不清
Vmurder·2015-01-20 15:00

BZOJ 1072 SCOI2007 排列perm 状压DP

题目大意：给定n个数字，求这些数字的全排列中有多少数能被d整除令f[i][j]为状态为i，余数为j的方案数枚举最高位转移小心爆int#include#include#include#includeusingnamespacestd;intn,d,ans,f[1>=1;returnre;}voidState_Compressed_DP(intx){inti,j;if(x==1023)++x,--x;
PoPoQQQ·2014-10-16 08:43

[BZOJ 1066][SCOI2007]蜥蜴

Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后其他蜥蜴不能落脚。任何时刻
qpswwww·2014-06-23 21:00

【BZOJ】【P1072】【SCOI2007】【题解】【水题】【模拟】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1072模拟就好了，当时分析复杂度的时候想想O(n!*T)刚好可以卡时过，于是写了，于是A了……PS：STL就是吊！Code：#include #include #include #include usingnamespacestd; chars[10]; intlen; intd; intT;
u012732945·2014-05-07 13:00

bzoj 1066 [SCOI2007] 蜥蜴 题解

1066:[SCOI2007]蜥蜴TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 1286  Solved: 620[Submit][Status]Description
u013724185·2014-02-27 21:00

BZOJ1067 [SCOI2007]降雨量/POJ2647 WorstWeather Ever

Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可
huzecong·2013-02-01 15:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他