codevs

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

Codevs 1503 愚蠢的宠物 解题报告

 Codevs1503愚蠢的宠物解题报告题目描述 Description大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。
霍夫多尔普·2015-09-20 14:21

【NOIP2012】火柴排队 逆序对数

codevs3286首先可以看一下这个：∑（a[i]-b[i]）^2如何让这个最小？
LOI_DQS·2015-09-20 14:00

CodeVS1280 无限序列

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

Codevs 1226 倒水问题 题解

1226倒水问题时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x升壶为空壶，y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出z（z≤100）升的水来。输入描述Inpu
qq985141168·2015-09-20 11:00

codevs 1060 搞笑世界杯

题目描述Description随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已.于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A类票------免费球票B类票-------双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面的买A类票,反面的买B类票.并
devvs·2015-09-19 22:11

codevs 1046 旅行家的预算

#include#include#include#include#include#include#includeusingnamespacestd;doublerest=0,xuyao,p[10],s,c,t,d[10],daan=0;intk=0,j=0,xiao1=0,xiao2=0,back=0;intn,i;/*作者:devvs题目:p1046旅行家的预算*/intmain(){cin>>
devvs·2015-09-19 22:48

例题：[codevs1073/tyvj1251]家族 并查集 学习笔记

并查集并查集是一种树结构，可以把它看成是若干个集合，相同集合的点有相同的根节点；每一个点都有自己的代表元素，初始化时所有点的代表元素都是它本身，最终同一个集合里的点把它的代表元素递归上去，就可以找到它们公共的根；并查集的几种基本操作：1、合并2、查找3、路径压缩合并合并两个点，首先要找到这两个点的代表元素；如果f[i]代表i的代表元素，n1，n2分别是查找到的两个值，那么f[n1]=n2，或f[n
Clove_unique·2015-09-19 19:02

并查集 例：【codevs1073/tyvj1251】家族

并查集并查集是一种树结构，可以把它看成是若干个集合，相同集合的点有相同的根节点；每一个点都有自己的代表元素，初始化时所有点的代表元素都是它本身，最终同一个集合里的点把它的代表元素递归上去，就可以找到它们公共的根；并查集的几种基本操作：1、合并2、查找3、路径压缩合并合并两个点，首先要找到这两个点的代表元素；如果f[i]代表i的代表元素，n1，n2分别是查找到的两个值，那么f[n1]=n2，或f[n
Clove_unique·2015-09-19 19:00

【codevs2597/tyvj1602】团伙 解题报告

【codevs2597/tyvj1602】团伙解题报告描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。
Clove_unique·2015-09-19 19:02

【日常学习】【倍增LCA】codevs2370 小机房的树题解

题目描述Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费c的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，以使得搞基的时候精力旺盛，他们找到你要你设计一个程序来找到这条路，要求你告诉
ametake·2015-09-19 17:21

【codevs1079】回家 解题报告

【codevs1079】回家 解题报告题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。
Clove_unique·2015-09-19 09:00

bzoj1911&CodeVS1318 特别行动队

id=1911 http://codevs.cn/problem/1318/题意：给出n个数，要求把它们分成若干个连续段。
jr_mz·2015-09-18 23:00

【codevs1045】 奶牛的旅行 解题报告

【codevs1045】奶牛的旅行 解题报告题目描述 Description农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。
Clove_unique·2015-09-18 21:00

CodeVS1394 数字串

http://codevs.com/problem/1394/题意：给定一个长度为n的序列，每个元素都是不大于m的正整数。找出最短的连续数段，满足每一个不大于m的正整数都在其中出现。
jr_mz·2015-09-17 22:00

【乱搞】noip2014联合权值

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

【codevs1557/tyvj1031/USACO OTC09 9TH】热浪 【tyvj3187】 最小花费 图论算法之Dijstra

图论算法之Dijkstra【算法思路】s[i]表示起点到i的最短路径的值；初始时s[起点]赋为0，其余正无穷；每一次找到一个s[i]最小的点minj，置标记，然后把所有没有标记过的且与点minj相连的点的s值更新一下；重复做，最多做n-1次，就能保证更新了所有的点。但也正是因为这个算法思路的局限性，Dijkstra不适于有负边权的情况；【代码】#include #include #includ
Clove_unique·2015-09-16 19:00

【codevs1722】【NOI1997】最优乘车，单元最短路？

1722最优乘车1997年NOI全国竞赛时间限制:1s空间限制:128000KB题目等级:大师Master题解题目描述DescriptionH城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，
xym_CSDN·2015-09-16 17:00

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

【codevs1557】 热浪， Dijkstra算法入门

1557热浪时间限制:1s空间限制:256000KB题目等级:钻石Diamond题解查看运行结果题目描述Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的
xym_CSDN·2015-09-14 19:00

CodeVS2599 电路的稳定性

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

写在开始的话

在这里我的身份是一名OIer，目前主要使用的OJ是CodeVS（太弱而暂时用不起BZOJ），在CodeVS交流群（QQ群号181992559）里的群名片是蒟蒻Mz。问我Mz是什么？
jr_mz·2015-09-13 09:00

Codevs 1008 选数 解题报告

2002年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。
qq985141168·2015-09-09 19:00

【codevs1166】【noip07TG】矩阵取数游戏，新的开始

1166矩阵取数游戏2007年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.
xym_CSDN·2015-09-09 19:00

Codevs 1503 愚蠢的宠物 解题报告

题目描述Description大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了……狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N个节点，节点的编号是1-N（1为根节点）。sheep的宠物非常笨，他们只会向前走，不会退后（只向双亲节点走
qq985141168·2015-09-08 19:00

【codevs2039】骑马修栅栏，欧拉回路

2039骑马修栅栏USACO时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述DescriptionFarmerJohn每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任
xym_CSDN·2015-09-07 20:00

【codevs2039/USACO】 骑马修栅栏 图论算法之欧拉（回）路

图论算法之欧拉（回）路下面来简单说说图论算法中的欧拉路和欧拉回路，也就是简单的一笔画问题。如果从一个图的任意一点出发，能不重复地遍历所有的边，那么这就是一个欧拉路；如果不重复地遍历了所有的边之后，最终又回到了起点，那么这就是一个欧拉回路；存在欧拉路和欧拉回路的图都必须保证是连通的；奇点偶点的概念：一个点的度是偶数是偶点，一个点的度数是奇数是奇点；如果图中有且只有两个奇点，那么存在欧拉路；如果图中的
Clove_unique·2015-09-07 19:25

【codevs2039/USACO】 骑马修栅栏 图论算法之欧拉（回）路

图论算法之欧拉（回）路下面来简单说说图论算法中的欧拉路和欧拉回路，也就是简单的一笔画问题。如果从一个图的任意一点出发，能不重复地遍历所有的边，那么这就是一个欧拉路；如果不重复地遍历了所有的边之后，最终又回到了起点，那么这就是一个欧拉回路；存在欧拉路和欧拉回路的图都必须保证是连通的；奇点偶点的概念：一个点的度是偶数是偶点，一个点的度数是奇数是奇点；如果图中有且只有两个奇点，那么存在欧拉路；如果图中的
Clove_unique·2015-09-07 19:25

【codevs2039/USACO】 骑马修栅栏 图论算法之欧拉（回）路

图论算法之欧拉（回）路下面来简单说说图论算法中的欧拉路和欧拉回路，也就是简单的一笔画问题。如果从一个图的任意一点出发，能不重复地遍历所有的边，那么这就是一个欧拉路；如果不重复地遍历了所有的边之后，最终又回到了起点，那么这就是一个欧拉回路；存在欧拉路和欧拉回路的图都必须保证是连通的；奇点偶点的概念：一个点的度是偶数是偶点，一个点的度数是奇数是奇点；如果图中有且只有两个奇点，那么存在欧拉路；如果图中的
Clove_unique·2015-09-07 19:00

【codevs1073】家族，胡写并查集

1073家族时间限制:1s空间限制:128000KB题目等级:大师Master题解题目描述Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入描述InputDescription第一
xym_CSDN·2015-09-06 16:00

codevs 1506 传话 题解

Codevs1506传话题解1506 传话――这个题目的解法很多，你能想到几种？
霍夫多尔普·2015-09-04 20:39

codevs 1512 转向游戏 题解

Codevs1512转向游戏题解 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver题解题目描述 Description小明自认为方向感很好，请小红来测试。
霍夫多尔普·2015-09-04 17:20

1002 搭桥-最小生成树 图论

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

【codevs1040】【01NOIPTG】统计单词个数，字符串的划分DP

1040统计单词个数2001年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(k:1-40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个
xym_CSDN·2015-08-28 15:00

[CodeVS 2598] 编辑距离问题

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

【codevs天梯&青铜Bronze】解题报告

【codevs天梯&青铜Bronze】历经20天，codevs天梯终于打完黄金，，是时候总结一下了。。。不过青铜的题太水，，所以只贴出代码。。
Clove_unique·2015-08-26 20:02

【codevs天梯&青铜Bronze】解题报告

【codevs天梯&青铜Bronze】历经20天，codevs天梯终于打完黄金，，是时候总结一下了。。。不过青铜的题太水，，所以只贴出代码。。
Clove_unique·2015-08-26 20:00

【codevs1063&&NOIP04PJ】合并果子，贪心の钻石

1063合并果子时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次
xym_CSDN·2015-08-26 14:00

【codevs1226】倒水问题，BFS练习

1226倒水问题时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x升壶为空壶，y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出z（z≤100）升的水来。输入描述In
xym_CSDN·2015-08-25 17:00

【codevs1026】逃跑的拉尔夫，广搜的胜利

1026逃跑的拉尔夫时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置
xym_CSDN·2015-08-25 10:00

【NOIP2007P/codevs1144】 守望者的逃离 解题报告

守望者的逃离NOIP2007P/codevs1144黄金Glod题目描述Description恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。
Clove_unique·2015-08-24 15:51

【NOIP2007P/codevs1144】 守望者的逃离 解题报告

守望者的逃离 NOIP2007P/codevs1144黄金Glod题目描述 Description恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。
Clove_unique·2015-08-24 15:00

【codevs1684】垃圾陷阱 解题报告

垃圾陷阱codevs1684黄金Glod题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。
Clove_unique·2015-08-24 15:54

【codevs1684】垃圾陷阱 解题报告

垃圾陷阱 codevs1684黄金Glod题目描述 Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。
Clove_unique·2015-08-24 15:00

【NOIP2008TG/codevs1169】 传纸条 解题报告

传纸条 NOIP2008TG/codevs1169黄金Glod题目描述 Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Clove_unique·2015-08-24 14:00

【NOIP2006TG/codevs1154】 能量项链 解题报告

能量项链 NOIP2006TG/codevs1154黄金Gold题目描述 Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。
Clove_unique·2015-08-24 14:00

【NOIP2003TG/codevs1085】 数字游戏 解题报告

数字游戏NOIP2003TG/codevs1085黄金Gold题目描述Description丁丁最近沉迷于一个数字游戏之中。
Clove_unique·2015-08-24 13:34
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他