codevs.cn 第2页

codevs 1215 迷宫广搜bfs 深搜dfs

题目链接：http://codevs.cn/problem/1215/一个纯广搜的题目.广搜和深搜都可以广搜代码如下#include#include#include#includeusingnamespacestd

update7·2020-07-12 04:23

string+暴力——破损的键盘

题目来源code[vs]4650破损的键盘http://codevs.cn/problem/4650思路直接用string类型模拟就好了。。。string大法好。。。

Louise_Z·2020-07-05 07:42

多源最短路（floyd）

贴一个水题http://codevs.cn/problem/1077/floyd考的话也是和其他算法一起考一般情况下由于floyd的本质，n方的邻接链表矩阵反而更有效率。

loi_ymzh233·2020-07-05 05:26

关于暴力&瞎搞骗分的一些实例

骗分的实质：不会做的题用最少的时间写代码得到最多的分数下面是几个乱搞骗分的实例，抛砖引玉让大家感受下骗分的强大：1、NOI2008志愿者招募http://codevs.cn/problem/1803/根据题目范围可以想到直接搜索骗分

我是傻叉·2020-07-05 02:18

图论入门（3）：最小生成树之Prim算法（以及优先队列的bug修正）

我们以codevs上1231为例：http://codevs.cn/problem/1231/其中题目中的n达到了100000，意

codeLeaves·2020-07-04 21:37

3377 接水问题2 优先队列的使用

题目链接http://codevs.cn/problem/3377/题目描述Description学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。

FserSuN·2020-07-04 07:45

CODE[VS] 1032最多因子数

题目：http://codevs.cn/problem/1032/思路：深度搜索+优化剪枝题解：/*1032最多因子数*/#include#defineMAXN31623longlongL,U;/*上下界

寸草心·2020-07-04 07:47

【ACM】DFS & 全排列 & 回溯

题目链接：http://codevs.cn/problem/1294/方法一：#include#include#includeusingnamespacestd;constintmaxn=1000;intvis

__zzz__·2018-11-07 20:49

codevs 1983 等式问题 dfs

codevs1983等式问题dfs传送门：http://codevs.cn/problem/1983/先构造一个数组arr，其中arr[i][j]表示从第i位到第j位构成的数字，例如：arr[1][3]

JiangNanMax·2018-10-24 08:32

四色问题天梯回溯

问题http://codevs.cn/problem/1116/#include#includeusingnamespacestd;intarr[8][8];intn;intnum=0;intse[8]

_魔鬼脚印·2018-07-18 15:58

树状数组的区间更新，区间查询

http://codevs.cn/problem/1082/#include#include#includeusingnamespacestd;constintmaxn=1e5+1;intC[maxn]

SYP_·2018-04-09 18:21

[codevs1036]商务旅行

题目链接：http://codevs.cn/problem/1036/今天翻箱倒柜的把这题翻出来做了，以前做的时候没怎么理解，所以今天来重做一下这题是一个LCA裸题，基本上就把另一道裸题小机房的树拿出来改一改就行但

Danzel♂·2017-11-02 20:00

[codevs1227]草地排水

题目链接：http://codevs.cn/problem/1993/https://www.luogu.org/problemnew/show/P2740之前一直都没去管网络流这算法，但是老师最近的noip

Danzel♂·2017-10-31 11:00

[noip2012]国王游戏<贪心+高精度>

pid=1080http://codevs.cn/problem/1198/终于过了。。。。。

Danzel♂·2017-10-18 17:00

[codevs3118]高精度除法<高精度>

题目链接：http://codevs.cn/problem/3118/为了做一道名为国王游戏的贪心，我跑来学习了高精度除法。。。。

Danzel♂·2017-10-18 09:00

[codevs2370]小机房的树

题目链接：http://codevs.cn/problem/2370/这题我还是做了比较久了，因为有人告诉我这是用tarjan离线做好吧算我是蒟蒻，真心不懂tarjan怎么做，最后还是用倍增做的所以我也就借着这题复习了一下

Danzel♂·2017-10-15 19:00

[codevs1049]棋盘染色<迭代深搜>

题目链接：http://codevs.cn/problem/1049/昨天的测试题里没有打出那可爱的迭代深搜，所以今天就来练一练。

Danzel♂·2017-09-28 15:00

[洛谷1437&Codevs1257]敲砖块<恶心的dp>

pid=1437#subhttp://codevs.cn/problem/1257/不得不说，这个题非常的恶心，在初次拿到题后我的思路是暴力，思索之后我还是只有暴力，想到最后我还是暴力，当然暴力的方法就是智者见智的了

Danzel♂·2017-09-15 21:00

9.7联合作战战果

1.处理内容数据结构部线段树1题树状数组1题数学几何部凸包1题旋转卡壳1题半平面交1题几何基础1题皮克定理1题平面分治1题2.数据结构（1）线段树练习3区间修改http://codevs.cn/problem

Friedrich_Taylor·2017-09-07 19:00

9.5联合作战战果

处理内容字符串部kmp1题trie1题AC自动机1题数学几何部zz平面几何暴力1题快速幂裸版1题高斯消元1题动态规划部裸01背包1题裸数位DP1题裸斜率优化DP2题2.字符串部（1）kmp照例甩题面http://codevs.cn

Friedrich_Taylor·2017-09-05 20:00

金币

题目：（来自：codevs.cn）题目描述Description国王将金币作为工资，发放给忠诚的骑士。

清晨的海鸥·2017-05-04 16:24

[Codevs] 1080 线段树练习

Portal：http://codevs.cn/problem/1080/这道题倒是点醒了我：树状数组和线段树不一样（半小时前才学的概念傻傻分不清）。

Leo_CT·2017-04-09 15:58

混合背包

题解：只需要简单的判断下属于什么类型的背包，然后套相应的模板就行http://codevs.cn/problem/3269/#include#include#include#defineMax(a,b)

Gitfan·2017-03-01 00:10

树形依赖背包（codevs1155 金明的预算方案 2006年NOIP全国联赛提高组）

http://codevs.cn/problem/1155/dfs自然的生成依赖关系然后搜索前update搜索后dp转移一下为了方便，令root=0将森林构建成树具体看代码#include#include

lym311_08·2017-02-11 23:18

Codevs2038 线段树练习3(分块)

链接http://codevs.cn/problem/1082/题解这道题目可以用分块做。把原序列分成sqrt(N)块，对于每次修改，直接把两头的块暴力重构，中间的可以打上一个tag。

*ACoder*·2017-01-29 10:37

模板——混合背包

http://codevs.cn/problem/3269/3269混合背包时间限制:1s空间限制:256000KB题目等级:钻石Diamond【题目描述】Description背包体积为V,给出N个物品

[lemon]·2016-11-16 11:00

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

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

嘉庆帝·2016-10-01 11:12

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

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

嘉庆帝·2016-09-15 11:06

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

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

嘉庆帝·2016-08-27 21:09

dxyinme·2016-08-15 14:40

codevs 1501二叉树最大宽度和高度

地址：http://codevs.cn/problem/1501/第一次接触树。幸好这题的节点都是一定的，不是随便定下来的。(其实上网查了题解才知道理解错题意了。。)所以用深搜来做不用想这么多。

cvb00052·2016-07-30 20:45

均分纸牌及糖果传递问题

题目链接：http://codevs.cn/problem/1098/题意：有N堆纸牌，编号分别为1，2，…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若于张纸牌，然后移动。

Yukizzz·2016-05-17 17:00

【CODEVS 1230】元素查找哈希表

CODEVS:http://codevs.cn/problem/1230/题目描述Description给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。

Qantun_Mechanics·2016-05-06 12:00

【NOIP2010】关押罪犯虚点并查集

CODEVS:http://codevs.cn/problem/1069/题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。

Qantun_Mechanics·2016-05-04 00:00

【NOIP2009】最优贸易 spfa

CODEVS:http://codevs.cn/problem/1173/题目描述Description【问题描述】C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。

Qantun_Mechanics·2016-04-28 00:00

CodeVS-2597 团伙（并查集）

题目：CodeVS-2597题目链接：http://codevs.cn/problem/2597/题目：2597团伙时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题解题目描述 Description1920

qq_33171970·2016-04-25 20:00

爱在心中【tarjan + 缩点】

Problem:CODEVS2822爱在心中ID:WZH总耗时：4ms总内存损耗：364KB算法：tarjan缩点Floyd传递闭包；CODEVS:http://codevs.cn/problem/2822

Qantun_Mechanics·2016-04-18 12:00

codevs1283等差子序列

链接：http://codevs.cn/problem/1283/题意：中文题。

Fsss_7·2016-03-29 21:00

codevs1282 约瑟夫问题

链接：http://codevs.cn/problem/1282/题意：中文题。分析：约瑟夫问题，用树状数组或者线段树维护一下就行了。

Fsss_7·2016-03-29 17:00

codevs 1069 关押罪犯并查集

http://codevs.cn/problem/1069/不想解释#include #include #include usingnamespacestd; structgxx { inta,b,c;

Loi_a·2016-03-24 19:00

codevs2800送外卖

链接：http://codevs.cn/problem/2800/题意：中文题。分析：经典的货郎担问题(TSP)，只是这题每个点可以多次路过。先跑一遍Floyd，再状压DP即可。

Fsss_7·2016-03-21 21:00

CODE[VS] 1225 八数码难题

题目链接：http://codevs.cn/problem/1225/题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在

Dextrad_ihacker·2016-03-19 20:00

【BZOJ3224】【codevs4543】【tyvj1728】普通平衡树，第一次的splay

感谢http://blog.csdn.net/leolin_/article/details/6436037http://codevs.cn/wiki/solution/?

xym_CSDN·2016-03-01 20:00

BZOJ2879 [Noi2012]美食节

id=2879这题codevs上也有，不过数据不同：http://codevs.cn/problem/1935/如果你觉得你的程序跑得很快，那么你可以交codevs，如果你觉得你的程序可能是错的，那么请你交

诚叙·2016-02-29 21:00

BZOJ1070[SCOI2007]修车

id=1070codevs上也有哦：http://codevs.cn/problem/2436/ 这题感觉还是比较好想的。因为算的是平均等待时间，那么就要考虑分配问题和顺序问题。

诚叙·2016-02-29 15:00

codevs1287 矩阵乘法

http://codevs.cn/problem/1287/题目描述 Description小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。

金木研！·2016-02-19 16:00

codevs1080线段树练习

1080线段树练习（http://codevs.cn/problem/1080/）时间限制:1s 空间限制:128000KB 题目等级:钻石Diamond 题目描述 Description一行N个方格

金木研！·2016-02-17 09:00

bzoj2326&CodeVS2314 数学作业

id=2326 http://codevs.cn/problem/2314/题意：求123456789101112……n对m取模的结果。

jr_mz·2016-02-16 20:00

Codevs.cn的青铜组题目题解

//1201 #include intmain() { intn,a,maxn=-1,minn=1e9; scanf("%d",&a); for(inti=1;i=maxn)maxn=n; if(n //1202 intn; inta; inttot; intmain() { scanf("%d",&n); for(inti=1;i //1203 #include usi

qq_33583069·2016-02-15 17:00

推荐频道

codevs.cn

codevs 1215 迷宫 广搜bfs 深搜dfs