codevs.cn

1160 蛇形矩阵（codevs）

http://codevs.cn/problem/1160/题目描述 Description小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行
金木研！·2016-02-15 09:00

最长严格上子序列（二分优化）

http://codevs.cn/problem/3955/ 原题网站题目描述 Description给一个数组a1,a2...an，找到最长的上升降子序列ab1#includeusingnamespacestd
金木研！·2016-02-03 20:00

最长严格上子序列（二分优化）

http://codevs.cn/problem/3955/ 原题网站题目描述 Description给一个数组a1,a2...an，找到最长的上升降子序列ab1#includeusingnamespacestd
金木研！·2016-02-03 20:00

【棋盘类DP】传纸条

http://codevs.cn/problem/1169/#include usingnamespacestd; inta[100][100]; intdp[55][55][55][55]; intmain
qq_33583069·2016-01-27 16:00

过路费[codevs 1519]

AC通道：http://codevs.cn/problem/1519/[分析]看到这道题，大家有没有想到一道原题呢？反正我是想到了——NOIP2013货车运输。
XY20130630·2016-01-27 11:00

三色二叉树 [POI VI Stage 3 Problem 1,codevs 2462]

AC通道：http://codevs.cn/problem/2462/[分析]一看，就知道这是一个基本的树形动规题。设f[i][j]表示i节点颜色为j时，以它为根节点的二叉树的绿色节点的数量的最大值。
XY20130630·2016-01-27 11:00

【棋盘类DP】

题目：http://codevs.cn/problem/1010/http://codevs.cn/problem/1043/ http://codevs.cn/problem/1220/http://
qq_33583069·2016-01-26 10:00

【划分型DP】数的划分

http://codevs.cn/problem/1039/题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。
qq_33583069·2016-01-26 10:00

【划分型DP】乘积最大

题目：http://codevs.cn/problem/1017/题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
qq_33583069·2016-01-26 09:00

Codevs 1069关押罪犯[Noip2010]

AC通道：http://codevs.cn/problem/1069/[分析]可以发现，因为市长只会关心冲突事件影响力的最大值，所以无论你怎么把罪犯们分开，只要冲突事件影响力最大的那两个人还在同一所监狱
XY20130630·2016-01-24 17:00

接龙游戏 [Codevs 1051]

AC通道：http://codevs.cn/problem/1051/[分析]法一：看到这道题目，我的第一感觉就是字典树。
XY20130630·2016-01-24 16:00

切水果 [Codevs1299]

AC通道：http://codevs.cn/problem/1299/本题分析请看我另一篇博客“疯狂的馒头”。
XY20130630·2016-01-23 10:00

Codevs 1074 [NOI 2002]食物链

AC通道:http://codevs.cn/problem/1074/[分析]一看到这种判断是否矛盾的题目，就想到并查集。
XY20130630·2016-01-22 14:00

codevs 1051[NOI 2002]银河英雄传说

AC通道:http://codevs.cn/problem/1540/[分析]因为最近在做并查集的专题，所以很容易就可以发现这道题可以用并查集解决。
XY20130630·2016-01-22 13:00

存两个图论模板

kruskal模板题codevs1078http://codevs.cn/problem/1078/{作者:CWW970329题目:p1078最小生成树} programcx; vari,j,n,cnt
cww97·2016-01-07 11:00

[CodeVS1748] NOI2005 瑰丽华尔兹

传送门http://codevs.cn/problem/1748/题目大意在一段时间内可以向规定的某一方向移动一格也可以不动,询问最大移动距离题解我们用所在的格子位置作为状态,裸的复杂度为O(N3)我们发现朝一个方向的转移每次要
slongle_amazing·2015-12-29 21:00

最小生成树prim算法

codevs.cn最优布线问题#include#includeboolu[101];intg[101][101],minn[101];intmain(){intn,m,q,p,total=0;scanf
丿我叫丶小七吖·2015-12-28 21:00

最小生成树prim算法

codevs.cn最优布线问题#include#includeboolu[101];intg[101][101],minn[101];intmain(){intn,m,q,p,total=0;scanf
丿我叫丶小七吖·2015-12-28 21:00

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

我们以codevs上1231为例：http://codevs.cn/problem/1231/其中题目中的n达到了100000，意
laughing2333·2015-12-07 22:00

bzoj1047&CodeVS1715 理想的正方形

id=1047http://codevs.cn/problem/1715/题意：给定一个a*b的矩阵，找出其中的一个n*n矩阵使得矩阵中数字的极差最小，a,b #include #include #definerpt
jr_mz·2015-12-06 22:00

[CodeVS1036] 商务旅行

传送门http://codevs.cn/problem/1036/题目大意题解lca裸题const maxn=30005; var st:array[0..maxn,0..20]oflongint; w
slongle_amazing·2015-12-06 18:00

codevs 1214 线段覆盖

题目链接：http://codevs.cn/problem/1214/题面：1214线段覆盖时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description   给定x轴上的
David_Jett·2015-11-18 15:00

【wikioi】3160 最长公共子串（后缀自动机）

http://codevs.cn/problem/3160/ sam的裸题。。。
·2015-11-13 11:56

模板题_NOIp2012同余方程

题目链接：http://codevs.cn/problem/1200/ 扩展gcd的模板题，代码如下 1 #include<cstdio> 2 #include<cstdlib
·2015-11-12 22:26

codevs 1204 寻找子串位置

http://codevs.cn/problem/1204/ 1204 寻找子串位置    时间限制: 1 s  空间限制: 128000 KB
·2015-11-09 14:11

codevs 1206 保留两位小数

http://codevs.cn/problem/1206/ 1206 保留两位小数    时间限制: 1 s  空间限制: 128000 KB
·2015-11-09 14:09

codevs 2235 机票打折

http://codevs.cn/problem/2235/ 2235 机票打折    时间限制: 1 s  空间限制: 32000 KB
·2015-11-09 14:09

codevs 1203 判断浮点数是否相等

http://codevs.cn/problem/1203/ 1203 判断浮点数是否相等    时间限制: 1 s  空间限制: 128000
·2015-11-09 14:08

codevs 1202 求和

http://codevs.cn/problem/1202/ 1202 求和    时间限制: 1 s  空间限制: 128000 KB
·2015-11-09 14:07

codevs 1201 最小数和最大数

http://codevs.cn/problem/1201/ 1201 最小数和最大数    时间限制: 1 s  空间限制: 128000 KB
·2015-11-09 14:06

codevs 1506 传话

http://codevs.cn/problem/1506/ 1506 传话    时间限制: 1 s  空间限制: 128000 KB
·2015-11-09 14:03

CODE[VS] 1404 字符串匹配

题目地址：http://codevs.cn/problem/1404/毕竟是中文题目，题目意思在上面很明显了，就是计算从A的任意位开始的子串和B匹配的长度，求出匹配长度恰为x的位置有多少个？
ddmike2015·2015-11-08 21:51

[wikioi]线段树练习 2

http://codevs.cn/problem/1081/ #include <vector> #include <iostream> #include <string.h
·2015-11-08 13:15

[wikioi]线段树练习

http://codevs.cn/problem/1080/ #include <vector> #include <iostream> #include <string.h
·2015-11-08 13:14

bzoj1040&CodeVS1423 骑士

id=1040http://codevs.cn/problem/1423/前言：这是第一次发bzoj题解，纪念一下。noip在即，大家都要加油哦。
jr_mz·2015-11-06 12:00

code vs 1029 遍历问题 区间dp

http://codevs.cn/problem/1029/ 给出一棵二叉树(节点是小写字符)的按照先序遍历和后续遍历得到的字符串，其实就是求有多少和二叉树的先序遍历和后序遍历满足这两个字符串。
·2015-11-03 22:04

【算法学习笔记】17.暴力求解法05 隐式图搜索1 迭代加深搜索 埃及分数

题目 http://codevs.cn/problem/1288/ 卧槽。整了一天还是没全 AC 后面多层的时候不知道问题出在哪里了，跑不出来。
·2015-10-31 11:23

codevs 2924 数独

 数独挑战 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codevs.cn/problem/2924/ Description
·2015-10-30 18:17

【NOIP2010】引水入城 DFS+贪心

题目有图，不附了，好麻烦……http://codevs.cn/problem/1066/我的想法是：对于第一排每个点都做一遍dfs，获得它能控制的区间（回溯时更新）。
DQSSS·2015-10-28 11:50

【NOIP2010】引水入城 DFS+贪心

题目有图，不附了，好麻烦……http://codevs.cn/problem/1066/我的想法是：对于第一排每个点都做一遍dfs，获得它能控制的区间（回溯时更新）。
LOI_DQS·2015-10-28 11:00

codevs 1063 合并果子 STL 优先队列

1063 合并果子 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://codevs.cn/problem/1063/ Description
·2015-10-23 09:54

codevs 1060 搞笑运动会 dp

1060 搞笑世界杯 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://codevs.cn/problem/1060/
·2015-10-23 09:28

hdu 3966 Aragorn's Story 树链剖分

Aragorn's Story Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://codevs.cn/problem/1060
·2015-10-23 09:28

CodeVS2319 最近最远点对

http://codevs.cn/problem/2319/题意：给定笛卡尔平面内的若干个点，求最近两点的距离和最远两点的距离，距离是欧氏距离，点数不大于100,000。
jr_mz·2015-10-04 13:00

CodeVS1513 皇帝的烦恼

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

CodeVS1428 棋盘制作

http://codevs.cn/problem/1428/题意：给定一个N行M列的01矩阵，要求找出元素数最多的子正方阵和子矩阵，使得其中任意两个相邻元素均不同，N,M #definerpt(i,l,
jr_mz·2015-09-25 23:00

bzoj2751&CodeVS1853 容易题

id=2751 http://codevs.cn/problem/1853/题意：有一个数列共有m项，其中每一项的值都是不大于n的正整数，并且给出k个形如第i项不能为j的约束。
jr_mz·2015-09-22 21:00

CodeVS1636 向量加法化简

http://codevs.cn/problem/1636/题意：定义一个向量的格式为：非零向量为XY，其中X和Y都是大写字母，即省略了箭头，零向量则是单独的一个0。
jr_mz·2015-09-21 21:00

CodeVS1280 无限序列

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

bzoj1911&CodeVS1318 特别行动队

id=1911 http://codevs.cn/problem/1318/题意：给出n个数，要求把它们分成若干个连续段。
jr_mz·2015-09-18 23:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他