codevs.cn

【乱搞】noip2014联合权值

http://codevs.cn/problem/3728/题目大意：给你一棵无根树，每个点有一个权值Wi，每条边的长度为1，对于任意一对点(u,v)，如果他们两个之间的距离为2，那么会产生Wu*Wi的
FAreStorm·2015-09-17 17:43

CodeVS4096 点的最小化距离

http://codevs.cn/problem/4096/题意：平面直角坐标系中有N个整数点(Xi,Yi)，再找出一个可以与其他点重合的整数点(X,Y)，使得该点到N个点的距离之和最短。
jr_mz·2015-09-15 20:00

CodeVS4096 点的最小化距离

http://codevs.cn/problem/4096/题意：平面直角坐标系中有N个整数点(Xi,Yi)，再找出一个可以与其他点重合的整数点(X,Y)，使得该点到N个点的距离之和最短。
jr_mz·2015-09-15 00:00

CodeVS3785 项链

http://codevs.cn/problem/3785/题意：有一个数列E[1]…E[n]，当13时没有任何某两个下标差为1或2的已知E值，因此无法直接计算。
jr_mz·2015-09-14 22:00

CodeVS2599 电路的稳定性

http://codevs.cn/problem/2599/题意：一个电路有n个元件，给出连接方式以及各元件的断路概率，求出总电路的断路概率连接方式的描述方法如下：单个元件用大写字母表示；A,B,C,…
jr_mz·2015-09-13 09:00

1002 搭桥-最小生成树 图论

题目地址：http://codevs.cn/problem/1002/    这道题考察最小生成树和图的相关知识，用到了二维到一维的转换（n行m列坐标转化：（i,j）-> i*m+j）进一步利用一维数组做并查集处理
qq_26437925·2015-08-29 13:00

[CodeVS 2598] 编辑距离问题

传送门http://codevs.cn/problem/2598/题目大意将一个字符串通过删除一个字符，添加一个字符，将一个字符换为其他字符三种操作，使两个字符串相同的最小操作数题解我们考虑转移情况,3
slongle_amazing·2015-08-28 09:00

CodeVS第二次月赛

传送门http://codevs.cn/problem/4109/http://codevs.cn/problem/4110/http://codevs.cn/problem/4111/T1TTYlovesnumbers
slongle_amazing·2015-08-20 19:00

【noip】noip2008 wikioi1169传纸条

题目链接：http://codevs.cn/problem/1169/题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Kiritoghy·2015-07-30 16:15

codevs1052

题目地址：http://codevs.cn/problem/1053/分析：模拟代码：vars:string;a:array['a'..'
priority_ez·2015-07-22 00:00

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

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

离散化矩形面积求并

链接：http://codevs.cn/problem/3044/题目描述 Description输入n个矩形，求他们总共占地面积（也就是求一下面积的并）输入描述 InputDescription可能有多组数据
libin66·2015-03-26 20:00

懒散线段树

链接：http://codevs.cn/problem/1082/1082线段树练习3 时间限制:3s 空间限制:128000KB 题目等级:大师Master题解题目描述 Description给你N个数
libin66·2015-03-18 21:00

最短路-邻接表(优先队列)写

题目链接：http://codevs.cn/problem/2038/题目描述 Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。
libin66·2015-03-15 16:00

区间dp

http://codevs.cn/problem/1392/题目描述 Description在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子
libin66·2015-02-03 13:00

并查集写最小生成树

http://codevs.cn/problem/1231/题目描述 Description学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。
libin66·2015-02-03 13:00

优先队列自动排序

http://codevs.cn/problem/1063/优先队列自动从从小到大排序，我也是看不懂啊，本来打算用哈夫曼树的，完全符合里面的WPL(叶子节点的带权路径长度之和)，可是不会写啊！
libin66·2015-01-29 17:00

二进制记录数列

http://codevs.cn/problem/1141/给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4
libin66·2015-01-28 20:00

1094 FBI树 2004年NOIP全国联赛普及组

题目连接 http://codevs.cn/problem/1094/题目描述 Description我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含
Revivedsun·2015-01-15 11:00

1068 乌龟棋

http://codevs.cn/problem/1068/我的做法是用四维数组dp[50][50][50][50]，dp[a][b][c][d]记录的是当剩下a个一的卡片，b个二的卡片，c个三的卡片
u011560507·2014-11-13 20:00

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

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

NOI 2008 志愿者招募

题目链接：http://codevs.cn/problem/1803/或http://www.lydsy.com:808/JudgeOnline/problem.php?
CHCXCHC·2014-10-18 10:00

[Codevs 1230]元素查找(手写哈希表)

题目连接：http://codevs.cn/problem/1230/说白了就是要我们自己手写一个哈希表的数据结构来实现添加和查找功能，map也能直接过（我第一次写就是用map骗AC的）提一下个人理解的哈希表的实现
qpswwww·2014-10-16 22:00

[Codevs 1199][NOIP 2012提高组]开车旅行

题目连接：http://codevs.cn/problem/1199/这个题如果使用O(n^2)级别的思路是不可取的，首先预处理很麻烦，要用一个平衡二叉树（set实现或手写）求出每个城市距离第一小和第二小的城市编号
qpswwww·2014-10-06 11:00

[Codevs 1107][NOIP 1107]等价表达式

题目连接：http://codevs.cn/problem/1107/一道很神奇的题目。
qpswwww·2014-10-06 11:00

广度优先搜索——字符串替换

经典的字符串转换问题：http://codevs.cn/problem/1099/昨天刚学了广度搜索，今天就用上了，一开始百度了一下，看到所有人都是在用双向广度搜索，现在还是很不明白双向的原理，居然不需要判重
Jacketinsysu·2014-09-21 10:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他