codevs.cn

ACM归并排序求逆序对-火柴排队

http://codevs.cn/problem/3286/这里引用ssoj官网题解：贪心+逆序对。
点一下我的id·2023-04-20 10:33

手写 大整数

http://codevs.cn/problem/1166/区间dp，手写大整数1#include2#definemt(a,b)memset(a,b,sizeof(a))3usingnamespacestd
as305323460·2020-09-15 22:26

乌龟棋【黄金题】【动态规划】

http://codevs.cn/problem/1068/我的思路是由len推导len+1层。因为计算m个卡片最大值，需要知道m-1个卡片的最大值。
_魔鬼脚印·2020-09-14 04:58

[noip2012]国王游戏

pid=1080http://codevs.cn/problem/1198/终于过了。。。。。
baixunjiu2536·2020-09-14 00:15

Codevs 3305 水果姐逛水果街Ⅱ 倍增LCA

题目:http://codevs.cn/problem/3305/时间限制:2s空间限制:256000KB题目等级:钻石Diamond题解题目描述Description水果姐第二天心情也很不错，又来逛水果街
weixin_34050389·2020-09-13 03:25

[数据结构]火车线路

题目传送门:http://codevs.cn/problem/1291/题目描述Description某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，
PhantasmDragon·2020-08-25 02:53

SCOI2010 序列操作

2421序列操作http://codevs.cn/problem/2421/2010年省队选拔赛四川题目描述Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0
weixin_33774615·2020-08-23 20:54

过河

http://codevs.cn/problem/1105/http://www.acmicpc.sdnu.edu.cn/problem/show/1087这题看了两天，第一天没看懂路径压缩，第二天差不多做出来了
yumenawei·2020-08-23 04:18

Codevs3162抄书问题题解

题目题目来源http://codevs.cn/problem/3162/题目描述Description现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）
t14t41t·2020-08-23 02:06

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】NOI题库http://noi.openjudge.cn/Code[VS]http://codevs.cn/Vijoshttps://vijos.org
翼虎小微·2020-08-23 02:14

codevs 线段覆盖系列

题目：http://codevs.cn/problem/?
Loi_cgold·2020-08-23 02:06

四子连棋【黄金题】【宽搜】

http://codevs.cn/problem/1004/思路：我的思路是，将棋盘用一个17个大小的字符串表示，最后一位表示黑子（白子）执棋。使用map判断某一棋盘是否已经存在了。
_魔鬼脚印·2020-08-23 02:33

石子归并【动态规划】

http://codevs.cn/problem/1048/#include#includeusingnamespacestd;//状态转移方程:dp[i][j]=dp[i][k]+dp[k+1][j]
_魔鬼脚印·2020-08-23 02:33

单词接龙【codevs】【黄金题】【深搜】

http://codevs.cn/problem/1018/#include#include#include#includeusingnamespacestd;stringa[21];intn;intb
_魔鬼脚印·2020-08-23 02:33

【codevs1048】石子归并

提交：http://codevs.cn/problem/1048/递推//f[i]:到i为止的LIS的长度。
小哈里·2020-08-23 02:47

codevs 1063 合并果子

1063合并果子提交地址：http://codevs.cn/problem/1063/2004年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述Description
dengqiao2441·2020-08-23 01:57

codevs1048

题目地址：http://codevs.cn/problem/1048/分析：动态规划代码：vari,j,k,n:longint;x,a:array[0..100,0..100]oflongint;functionmin
priority_ez·2020-08-23 00:42

NOIP 2000单词接龙 解题报告（爆搜）

在线评测：http://codevs.cn/problem/1018/整体思路：爆搜搞就好了，失误之处：1、对于一个坚持从1开始循环的人，，字符串的0开始多么的不友好，，，2、字符串处理蒙蔽3、对于自己定义的一些变量
嘉庆帝·2020-08-23 00:59

NOIP2010 机器翻译 解题报告（水题）

在线评测：http://codevs.cn/problem/1067/整体思路：就开个队列，开个vis数组模拟一下就好...失误之处：无体会心得：无AC代码：12345678910111213141516171819202122232425262728293031323334353637383940
嘉庆帝·2020-08-21 01:57

【NOIP2009】最优贸易 spfa

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

爱在心中【tarjan + 缩点】

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

最长严格上升子序列

题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1(http://codevs.cn/problem/1576/)#include#includeusingnamespacestd
Joel__Li·2020-08-20 21:57

Codevs 1036 商务旅行（LCA 离线） 题解

题目来源：http://codevs.cn/problem/1036/题目描述：题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。
摇摇乐·2020-08-20 03:34

CodeVS1280 无限序列

http://codevs.cn/problem/1280/题意：有一个无限序列：123456789101112……问第Ai位是什么数字。
jr_mz·2020-08-20 03:47

1036 商务旅行（LCA例题）

http://codevs.cn/problem/1036/题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。
hyqsblog·2020-08-20 03:07

codevs 3304 水果姐逛水果街Ⅰ

–昨天晚上没有调完我的线段树做法，今天才来，感觉这个题正解可能就是线段树吧，前面称之为DP的方法有点扯，但是能过啊，能过就好QAQ*题目链接：http://codevs.cn/problem/3304/
Loi_LXTT·2020-08-20 02:50

NOIP2010 引水入城 解题报告（bfs+dp）

在线评测：http://codevs.cn/problem/1066/整体思路：先将沿河的所有城市加入队列，进行bfs，然后看能不能做到每个城市都有水，如果不能则直接输出即可，若能操作顺序如下：以每一个近水点为原点搜一下
嘉庆帝·2020-08-19 07:28

codevs 2147 数星星

2147数星星http://codevs.cn/problem/2147/题目描述Description小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。
weixin_34124651·2020-08-18 17:30

【题解】最大零矩阵

来源http://codevs.cn/problem/1159/去年APUC计算概论考试的H题就由此变式而来，到时写了个自以为O（n^4)实际上n^6的枚举，自然没过，当时如果做出来有A=希望。
aabp11·2020-08-17 21:12

[Codevs] 矩形面积求并

http://codevs.cn/problem/3044/线段树扫描线矩形面积求并基本思路就是将每个矩形的长（平行于x轴的边）投影到线段树上下边+1，上边-1；然后根据线段树的权值和与相邻两条边的差值
weixin_30906671·2020-08-17 03:57

树状数组 区间修改区间查询

http://codevs.cn/problem/1082/在这道题因为数据类型卡了我1个多小时之后，我终于把它干掉了（洛谷3372也可以用这道题的代码过，复制过去改一下读入顺序就行，目测codevs的数据比较毒瘤
Magnetic_Momain·2020-08-15 17:02

[codevs2230]黑白棋子

pid=1259#http://codevs.cn/problem/2230/题目描述有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况：○○○○○●●●●●
weixin_30700099·2020-08-14 08:54

CodeVS1513 皇帝的烦恼

http://codevs.cn/problem/1513/题意：n个集合围成一圈，已知第i个集合有Ai个元素，且任意相邻两集合的交集为空集，求所有集合的并集的最小元素数。
jr_mz·2020-08-14 07:14

【NOIP2016——PJ4】魔法阵

传送门：http://codevs.cn/problem/5624/算法一（送分算法）：最朴素的算法应该就是四重循环暴力枚举每一个xa,xb,xc,xd当然只能通过较少的点于是O(n4)算法二（骗分算法
蒟蒻炸鸡·2020-08-13 17:08

没有上司的舞会（树形dp裸题）

题目>>http://codevs.cn/problem/1380/#include#include#include#includeusingnamespacestd;constintMAXN=2e5;
Sdwu_lion·2020-08-13 17:27

靶形数独

靶形数独http://codevs.cn/problem/1174/题目描述Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。
hyqsblog·2020-08-13 14:39

1060 搞笑世界杯

http://codevs.cn/problem/1060/题目描述Description随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已.于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛
hyqsblog·2020-08-13 14:39

NOIP2010 关押罪犯 解题报告（并查集，补集判断思想）

在线评测：http://codevs.cn/problem/1069/整体思路：首先看到了题，我们的思路很简单，尽可能的去规避怨恨较大的案件，于是将关系按照影响坏的程度排序，并利用补集思想，将一个关系中的
嘉庆帝·2020-08-12 17:31

codevs 1449 求阶乘

题目：http://codevs.cn/problem/1449/虽然慢一点……复杂度O(n*2^n);#include#include#include#includeusingnamespacestd
Loi_cgold·2020-08-11 22:09

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

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

过河卒

http://codevs.cn/problem/1010/马在棋盘中的某一个位置，走日字，卒不可以在马足上。动态规划？限制卒走的位置状态转移方程，某一点ij等于其上加其右的点的值。
yumenawei·2020-08-11 01:32

Noip2009最优贸易题解

题目评测地址https://vijos.org/p/1754http://codevs.cn/problem/1173/题目描述Description【问题描述】C国有n个大城市和m条道路，每条道路连接这
t14t41t·2020-08-08 21:32

论在LCT上下放标记

对LCT上标记下放的一些研究实验题目Codevs1082线段树练习3http://codevs.cn/problem/1082/实验目的探究在LCT上下放标记的方式与特点，并与线段树和平衡树Splay做一下比较
t14t41t·2020-08-08 21:32

埃及分数题解[迭代加深搜索]

题目链接https://vijos.org/p/1308http://codevs.cn/problem/1288/题目描述Description在古埃及，人们使用单位分数的和(形如1/a的,a是自然数
t14t41t·2020-08-08 21:31

Codevs1700施工方案第二季题解

题目来源http://codevs.cn/problem/1700/题目描述Descriptionc国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。
t14t41t·2020-08-08 21:31

NOIP2013 转圈游戏 解题报告（快速幂）

在线评测：http://codevs.cn/problem/3285/整体思路：这道题是我做了这么多年的noipD1T1唯一感觉不算水题的题，开始一看这题被吓到了，数据都分的有模有样，我还以为是把T3换到了
嘉庆帝·2020-08-03 22:36

NOIP2014 寻找道路 解题报告（dfs+bfs）

在线评测：http://codevs.cn/problem/3731/整体思路：先从（在反向图中）终点dfs一遍，然后所有能到达在dfs中没有搜到的点也标记为不可用，然后正向bfs跑最短路就行，失误之处
嘉庆帝·2020-08-02 18:22

树的直径模板

树的直径模板http://codevs.cn/problem/1814/最长链.模板题对于树上的最长链，有且仅有两种情况：#include#include#include#include#includeusingnamespacestd
Loi_MurasameKatana·2020-08-02 13:36

c++ 无符号bigint高精度大整数

代码在codevs（codevs.cn)上通过高精度全部题目。POWEREDBYPHANTOM大神勿喷，希望大家支持！
Phantomlsh·2020-08-01 09:15

棋盘型DP

1.过河卒（NOIP2002普及组）http://codevs.cn/problem/1010/算法：状态转移就是向下和向右两个方向，方程很好写。PS：用记忆化搜索更方便一些。
jstztzy·2020-07-14 18:18
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他