codevs

【tyvj1863】【codevs1995】黑魔法师之门，有毒的并查集

子图中不必是个联通的，用并查集维护一下连通性，每次读入x,y如果在同一集合那么就会形成一个环，这个环可以加入之前全部的子图中从而使数目加倍，所以ans*2即可，如果不在同一集合那么光合并就行注意：读优的C++在codevs
xym_CSDN·2016-11-08 14:00

【QAQ】codevs滑雪和记忆化搜索的小经验

戳我←题目描述Descriptiontrs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。输入描述InputDescription输入文件第1行:两个数字r
LOI_pingxing·2016-11-06 17:52

[NOIP2013][vijos1850]小朋友的数字（dp+贪心）

在codevs上跑过了然而被卡常数。
Clove_unique·2016-11-04 13:42

【codevs 1001】舒适的路线

1001舒适的路线2006年时间限制:2s空间限制:128000KB题目等级:钻石Diamond题解题目描述DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1#include#include#includeusingnamespacestd;constintMAXN=5005;intn,m,tot=0;intf,t,v,s,e,r;intfa[
LOI_summer·2016-11-02 21:19

「2011NOIP提高组」Mayan 游戏（Mayan Puzzle）

CodeVS[1136]:题目描述DescriptionMayanpuzzle是最近流行起来的一个游戏。
Diddish·2016-11-01 15:39

「2011NOIP提高组」Mayan 游戏（Mayan Puzzle）

CodeVS[1136]:题目描述DescriptionMayanpuzzle是最近流行起来的一个游戏。
Diddish·2016-11-01 15:39

codevs1044拦截导弹

这个题第一问是求最长下降子序列，第二问可以转化成求最长上升子序列，为什么？因为我们每遇到有hihj的情况嘛，很好理解的吧所以代码如下：（完全可以更短）#include#include#include#includeusingnamespacestd;intdp[5000];intmaps[5000];intn=0;intmain(){intans=0,anss=0;while(scanf("%d"
Loi_whales·2016-11-01 10:21

codevs1127接水问题

题目描述Description学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人
Loi_whales·2016-10-31 18:21

CodevsP1026 逃跑的拉尔夫

广搜+判重，不判重会MLE三维判重，vis[I][j][k]表示在第(I,j)个点处理第k个方向，注意不要错判#include#include#include#include#includeusingnamespacestd;intr,c,n;charG[52][52];pairstart;constintmx[4]={-1,0,1,0};constintmy[4]={0,1,0,-1};queu
DreamDraw_Pan·2016-10-28 21:45

洛谷P1057&CodevsP1148 传球游戏

（由于不怎么会写环形DP，特水此题记忆化搜索f[i][j]=f(i-1,j-1)+f(i+1,j-1)当i=n时，i%=n；写记忆化搜索很坑爹的一个问题，如果直接把dp数组当作vis来用的话会死循环，因为可能没有方案，因此dp数组全都是0#-_-#include#include#definefdp#definemaxn30+5intdp[maxn][maxn];boolvis[maxn][maxn
DreamDraw_Pan·2016-10-28 20:53

codevs1295N皇后问题

#include#include#include#include#includeusingnamespacestd;intn,tot=0,ans=0;intl[50];//第x行皇后的列数voiddfs(intx)//搜行{if(x==n+1){ans++;return;}else{for(inti=1;i<=n;i++){intvis=1;l[x]=i;//第x行皇后的列数为ifor(intj=
Loi_whales·2016-10-28 07:51

Codevs 2152 滑雪 记忆化搜索DP

Codevs2152滑雪dp[i][j]为从i,j开始走能走多长距离。
LOI_DawnKing-·2016-10-27 20:46

codevs奇怪的梦境（拓扑排序）

拓扑排序练一发，思想在poj2367中写了#include#include#include#include#includeusingnamespacestd;ints[10001][10001];intin_degree[253333];boolvis[253333];intmain(){intl,n,m,ans=0;scanf("%d%d",&n,&m);memset(vis,0,sizeof(
Loi_whales·2016-10-27 15:53

Codevs 1281 Xn数列 题解

其实这题看一下数据范围就知道用O（n)的是绝对不行的，于是咱们换到log级的再一看，运算形式还是快速取模的运算，那么就一定会在快速幂、矩阵快速幂、快速乘法中选择显然，这题并没有涉及到快速幂再一看，括号里有加法，于是很快的我们就可以确定这是矩阵快速幂再一看数据范围，int64（longlong）推出矩阵后，我们会发现虽然我们都模m但是m的数据范围是不是也很大那么我们考虑在做矩阵乘法的时候，乘法是不是
Eirlys_North·2016-10-27 07:34

Codevs 1281 Xn数列 题解

其实这题看一下数据范围就知道用O（n)的是绝对不行的，于是咱们换到log级的再一看，运算形式还是快速取模的运算，那么就一定会在快速幂、矩阵快速幂、快速乘法中选择显然，这题并没有涉及到快速幂再一看，括号里有加法，于是很快的我们就可以确定这是矩阵快速幂再一看数据范围，int64（longlong）推出矩阵后，我们会发现虽然我们都模m但是m的数据范围是不是也很大那么我们考虑在做矩阵乘法的时候，乘法是不是
Eirlys_North·2016-10-27 07:34

「2003NOIP提高组」加分二叉树

TimeLimit:1000msMemoryLimit:65536KCodeVS[1090]:题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3
Diddish·2016-10-26 19:48

「2003NOIP提高组」加分二叉树

TimeLimit:1000msMemoryLimit:65536KCodeVS[1090]:题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3
Diddish·2016-10-26 19:48

codevs2072 分配房间

题目描述Descriptionyh拥有一条街道，街道上共有n间房子，每间房子的坐标为xi（yh的房子比较神奇，可能重叠）。同时，yh有m个女朋友（这是事实），yh打算给每位女朋友分配一间房子。两个女朋友间的距离相隔越近，她们之间产生冲突的可能就越高。yh想尽可能的减小女朋友间的冲突，于是他打算让他的女朋友间的最小距离最大，你能帮yh找出这个最大值吗？输入描述InputDescription第一行两
Loi_whales·2016-10-25 17:09

没有上司的舞会 Codevs1380&POj2342&Hdu1520

树型Dp入门经典题=w=显然，贪心是不对的，因为如果一个节点不选的话，它的儿子不一定一定要选而可能去选它的孙子节点对于一个节点，我们有选与不选两种状态，我们用f[i,1]表示对于i节点这棵树，选i节点的最大值，f[i,0]表示不选i节点的最大值,v[i]表示i的快乐度所以一不小心，dp方程的身影就这样若隐若现f[i,0]=max{f[j,0],f[j,1]}(j表示i的儿子节点）f[i,1]=v[
Eirlys_North·2016-10-25 11:27

石子归并 Codevs1048 Codevs2102 Codevs3002

这里只对区间DP的三种石子归并进行总结=w=一、Codevs1048题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和
Eirlys_North·2016-10-24 21:49

石子归并 Codevs1048 Codevs2102 Codevs3002

这里只对区间DP的三种石子归并进行总结=w=一、Codevs1048题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和
Eirlys_North·2016-10-24 21:49

「2013NOIP提高组」火柴排队

简单说一下：若是对于一个递增序列，有a[i]与a[j](ia[j]则称a[i],a[j]为一对逆序对（i,j不一定要相邻）；简单来看一下题：CodeVS[3286]:题目描述Description涵涵有两盒火柴
Diddish·2016-10-24 17:26

「2013NOIP提高组」火柴排队

简单说一下：若是对于一个递增序列，有a[i]与a[j](ia[j]则称a[i],a[j]为一对逆序对（i,j不一定要相邻）；简单来看一下题：CodeVS[3286]:题目描述Description涵涵有两盒火柴
Diddish·2016-10-24 17:26

codevs1069 关押罪犯 [并查集]

1069关押罪犯2010年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解查看运行结果题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之
SindarDawn·2016-10-22 08:21

openjudge每日推荐——7624山区建小学

已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0#include#include#includeusingnamespacestd;constintMAXN=600;//codevs开大了会
Loi_whales·2016-10-21 17:05

卡特兰数(Catalan)高精度实现

卡特兰数也算是一个应用广泛的数列，它能够解决一系列问题（括号化，出栈次序，凸多边形三角划分，给定节点组成二叉搜索树问题等），我们以括号化题目为例：CODEVS[5112]:题目描述Description
Diddish·2016-10-19 16:35

卡特兰数(Catalan)高精度实现

卡特兰数也算是一个应用广泛的数列，它能够解决一系列问题（括号化，出栈次序，凸多边形三角划分，给定节点组成二叉搜索树问题等），我们以括号化题目为例：CODEVS[5112]:题目描述Description
Diddish·2016-10-19 16:35

[CODEVS1520]回文字符串（dp）

codevs不能用gets真是吃屎==设f(i,j)表示i~j这一段最少插入多少个。
Clove_unique·2016-10-18 20:49

【codevs 1001】舒适的路线

嘛嘛……这题能做？我滴妈……按边排一遍序然后恩恩选择一条边当做最短的，然后往上找，之后找到的都会是比这条边大的，然后用并查集维护连通性，如果加入一条边之后可以从s走到t，就记录下答案，存下来然后恩恩约分233333我不会约分……#include#include#include#includeusingnamespacestd;constintMAXN=500+5;constintMAXM=5000
LOI_xczhw·2016-10-14 21:28

Codevs 打鼹鼠

题目描述Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动
LOI__DiJiang·2016-10-14 17:26

Codevs 1260 快餐问题

题目描述DescriptionPeter最近在R市开了一家快餐店，为了招揽顾客，该快餐店准备推出一种套餐，该套餐由A个汉堡，B个薯条和C个饮料组成。价格便宜。为了提高产量，Peter从著名的麦当劳公司引进了N条生产线。所有的生产线都可以生产汉堡、薯条和饮料，由于每条生产线每天所能提供的生产时间是有限的、不同的，而汉堡、薯条和饮料的单位生产时间又不同，这使得Peter很为难，不知道如何安排生产才能使
LOI__DiJiang·2016-10-14 16:52

CODEVS 2594 解药还是毒药

题目描述DescriptionSmart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的病症和能使人患上的病症列一张清单给你，然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一声，病症的
Loi_ChlorineHikari·2016-10-12 21:52

codeVS 1474 十进制转m进制

时间限制：1s空间限制：32000KB题目等级：白银silver题目描述Description将十进制数n转换成m进制数musingnamespacestd;intmain(){intn,m;cin>>n>>m;charstr[10];//定义字符型数组，以便存放数字和字母两种类型的数据intl=0;while(n>0){if(m>10&&n%m>=10)//进制数大于十，余数大于等于10str[
Coder Ben·2016-10-01 20:54

NOIP2013 积木大赛 解题报告（贪心）

在线评测：http://codevs.cn/problem/3288/整体思路：首先我们看一下，题面，用最小的步数把积木建成，再一看数据，显然是贪心才能AC，积木怎么搭最优，很多人的思路一下子就被引到了每一行每一次尽可能多放积木块这个思路上了
嘉庆帝·2016-10-01 11:12

线段覆盖 dp

Codevs1214线段覆盖贪心法：#include#include#include#include#includeusingnamespacestd;constintMAXN=1000000+10;intdp
LOI_DawnKing-·2016-09-29 11:12

【codevs】2273 扬帆远洋大战牧师妹酱 SPFA slf 优化

链接题目描述Description扬帆远洋为了打败牧师妹酱，不惜一切代价通过各种各样的手段得到了传奇道具“れいじまいご”来释放能量使得全球充满扬帆远洋的威严气场和能量场。但是，“れいじまいご”释放的能量只能在某个很小的区域中存在，为了使得效果可以逸散的全球，扬帆远洋决定效仿心灵操控者——尤里，在世界各地修建了N个“れいじまいご·ベクトル変換”使得其能量场可以在全世界张开。根据计算机的计算结果，这N
Loi_Skyline·2016-09-29 11:23

Codevs 3027 线段覆盖 2 序列dp

因一些不可抗拒因素学了一下这个dp。很好理解。QAQ。谢谢DQS的学习资料。代码：#include#include#include#include#includeusingnamespacestd;constintMAXN=1000+10;intdp[MAXN];structSeg{intl,r,d;}l[MAXN];boolcmp(Sega,Segb){returna.r>n;for(inti=
LOI_DawnKing-·2016-09-29 08:41

跳石头 NOIP2015 提高组 Day2 T1

codevs4768跳石头题目描述Description一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。
Loi_feather·2016-09-28 14:00

【NOIP2000】方格取数

【codevs1043】1043方格取数2000年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description设有N*N的方格图(N#include
LOI_summer·2016-09-27 07:19

【NOIP2000】乘积最大

【codevs1017】1017乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description今年是国际数学联盟确定的
LOI_summer·2016-09-26 23:24

【codevs2594】解药还是毒药

做过很长时间了……我记得那是一个愉♂快的（逃掉的）体育课，我在机房……各种WA2594解药还是毒药DescriptionSmart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的病症和能使人患上的病症
Loi_fluency·2016-09-26 15:56

[NOIP2004][CODEVS1064]虫食算（搜索||高斯消元）

题目描述传送门题解一看这就是爆搜题嘛，据说有人说高斯消元才是正解戳这里但是这个爆搜的技巧还是很多的，让我学到了有用的东西：①每搜出来一个数都要判断是否合法。这样看起来每次都要O(n)扫一遍，但是效果却非常好，可以剪掉大量的废枝。对于判断，我刚开始只考虑了没有进位的部分，有进位的部分不进行判断，这样的话实际上非常没用。那么如果要考虑到进位的问题，A+B=C的话，如果(A+B)%n!=C且(A+B+1
Clove_unique·2016-09-22 11:51

[CODEVS3243]区间翻转（线段树||splay||块链）

题目描述传送门题解splay或者块链的话是裸题，不过好像块链只能过六个点。。。线段树的话这道题有一个非常关键的数据特点题目里没有说，就是它给出的区间一定是线段树里的整块，那这样的话就可以直接用线段树来搞，区间打标记然后交换左右儿子就可以了。其实和splay也差不多。代码线段树#include#include#includeusingnamespacestd;#defineN150005intn,m
Clove_unique·2016-09-18 18:59

[CODEVS3243]区间翻转（线段树||splay||块链）

题目描述传送门题解splay或者块链的话是裸题，不过好像块链只能过六个点。。。线段树的话这道题有一个非常关键的数据特点题目里没有说，就是它给出的区间一定是线段树里的整块，那这样的话就可以直接用线段树来搞，区间打标记然后交换左右儿子就可以了。其实和splay也差不多。代码线段树#include#include#includeusingnamespacestd;#defineN150005intn,m
Clove_unique·2016-09-18 18:59

CODEVS【3955】最长严格上升子序列（加强版）

3955最长严格上升子序列(加强版)时间限制:1s空间限制:256000KB题目描述给一个数组a1,a2…an，找到最长的上升降子序列ab1#include#include#include#include#include#include#include#include#includeusingnamespacestd;inta[1100000],b[1100000];intmain(){intn,
LJH_KOQI·2016-09-18 13:43

NOIP2013 火柴排队 解题报告（贪心+逆序对）

在线评测：http://codevs.cn/problem/3286/整体思路：首先我们先看一下题，在什么情况下总和是最小的呢，我们凭借男人的直觉发现，如果两个序列都排一下序，那么这样是最小的，这个很容易通过列几个未知量来进行证明
嘉庆帝·2016-09-15 11:06

NOIP2015 斗地主 解题报告（搜索）

在线评测：http://codevs.cn/problem/4610/整体思路：首先我们明确一件事，如果手里的牌不打龙的话，那么通过贪心，最优解是固定的。
嘉庆帝·2016-08-27 21:09

[NOIP2013]货车运输，最大生成树+LCA

codevs3287之前写过一个pascal版本的，年代有点久远了既然问最大的运货重量，那么每次都选众多路径中最大的边都显然是对的那么把原本的图变成一颗最大生成树，选权值最大的n-treenum条边（treenum
伟大的蚊子·2016-08-20 02:32

Codevs 1082

#include#include#include#include#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;structdata{intleft,right;longlongsum;intl,r;};datate[400005];intn,q,a
Ang_Eric_·2016-08-18 09:15

CodeVS天梯黄金

2016-8-15~17爆刷水题16道背景2016-8-15~17这三天我抽空刷完了CodeVS天梯黄金难度，一共做了16道题目，大部分是水题，下面是题解题解【1098均分纸牌】大家都说这是水题，于是我就深深地感觉智商被侮辱了
*ACoder*·2016-08-17 15:13
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他