codevs

codevs 1427 特种部队 (双路DP)

题意：一排按钮，从左边的第一个按钮开始向右按动，中间可以跳过某些按钮，按动到最右边的按钮后，反向向左按动。最终，每个按钮都要按且仅按一次。每两个相邻按钮上数字之差的总和的最小值，便是解开这把锁的密码。思路：f[i][j]表示第一路扩展到i,第二路扩展到j的最优值.对于max(i,j)后的一点k扩展(1~max(i,j)可以看做是被两路分成的两段不连续序列)则:f[i][k]=min(f[i][k]
cillyb·2017-05-18 14:32

codevs1200 同余方程 （2012年NOIP全国联赛提高组）拓展欧几里得

题目描述Description求关于x同余方程ax≡1(modb)的最小正整数解。输入描述InputDescription输入只有一行，包含两个正整数a,b，用一个空格隔开。输出描述OutputDescription输出只有一行包含一个正整数x0，即最小正整数解，输入数据保证一定有解。样例输入SampleInput310样例输出SampleOutput7数据范围及提示DataSize&Hint【数
elbadaernu·2017-05-10 21:16

金币

题目：（来自：codevs.cn）题目描述Description国王将金币作为工资，发放给忠诚的骑士。
清晨的海鸥·2017-05-04 16:24

Codevs 1576 最长严格上升子序列

题目描述Description给一个数组a1,a2…an，找到最长的上升子序列，输出长度即可。输入描述InputDescription第一行，一个整数N。第二行，N个整数（N#includeusingnamespacestd;intf[101];intn;intA[101];intmain(){cin>>n;for(inti=1;i>A[i];for(inti=1;i<=n;i++){f[i]=1
LOI_Q·2017-04-26 20:38

Code VS 1012 质因子分解

传送门:Codevs1012题解:1.如果gcd|lcm不成立，很明显不存在2.当gcd|lcm时，另a=gcd*m,b=gcd*n若a,b满足条件，则gcd(m,n)=1且lcm=gcd*m*n所以另
数论只会GCD·2017-04-23 15:25

[Codevs] 3044 矩形面积求并（离散化）

这道题据说是NOIP哪年哪道题？？？被各大省讲烂了？？？--------------------------------------------首先大致思路如上所示：以一个点代表其右上的一个单位。这个单位矩形的某种不可名状性质如右上所示。这样，数组xy[c][c]就代表了c+1到c这个小矩形是否被覆盖了，然后我们在涂点的时候就涂少一个单位，这样小矩形合起来刚好就能代表整个大矩形，然后我们用这个方法
Leo_CT·2017-04-14 20:45

[Codevs] 3044 矩形面积求并（离散化）

这道题据说是NOIP哪年哪道题？？？被各大省讲烂了？？？--------------------------------------------首先大致思路如上所示：以一个点代表其右上的一个单位。这个单位矩形的某种不可名状性质如右上所示。这样，数组xy[c][c]就代表了c+1到c这个小矩形是否被覆盖了，然后我们在涂点的时候就涂少一个单位，这样小矩形合起来刚好就能代表整个大矩形，然后我们用这个方法
Leo_CT·2017-04-14 20:45

水题引发的反思——递推方式

题目大意这是我在“CodeVS”上刷到的一道水题，叫做“1048石子归并”，是一道经典的区间DP水题。大家先看一下这道题：题目描述Description有n堆石子排成一列，每堆石子有
GGN_2015·2017-04-12 18:25

codevs 1294 全排列

#include#include#includeusingnamespacestd;inta[10],book[10],n;voiddfs(intstep){inti;if(step==n+1){for(i=1;i<=n;i++){printf("%d",a[i]);}printf("\n");return;}for(i=1;i<=n;i++){if(book[i]==0){a[step]=i;b
Ash1mar_VIMDRAGEN·2017-04-11 19:26

[Codevs] 1080 线段树练习

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

[codevs2370]小机房的树

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

[codevs4175]收费站

题目描述Description在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。小红现在要开车从城市u到城市v(1#include#include
LOI_pingxing·2017-03-29 20:03

codevs 5294挖地雷(线性递归)

5294挖地雷时间限制:1s空间限制:1000KB题目等级:黄金Gold题目描述Description在一个地图上有N个地窖（N#include#include#includeusingnamespacestd;inta[100];intdp[100];intres[100][100];charroad[100][100];intmain(){memset(a,0,sizeof(a));memse
莲坂果贸·2017-03-28 10:34

CODEVS 3123 高精度练习之超大整数乘法

题目描述Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过100000位。输入描述InputDescription读入两个用空格隔开的正整数输出描述OutputDescription输出A*B的值样例输入SampleInput49样例输出SampleOutput36数据范围及提示DataSize&Hint两个正整数的位数不超过100000位分析FFT板子题代码#in
ypxrain·2017-03-17 21:07

codevs贪心 地鼠游戏

王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。    但王钢也是一个喜欢玩的人，平时在学校学习他努力克制自己玩，可在星期天他却会抽一定的时间让自己玩一下，他的爸爸妈妈也比较信任他的学习能力和学习习惯，所以在星期天也不会象其他家长一
StrACPgirl·2017-03-08 00:00

(昨晚的)codevs 旅行家的预算

题目描述Description一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“NoSolution”。输入
李佩爽·2017-03-07 19:50

1081 线段树练习 2 codevs

1081线段树练习2codevs题目描述Description给你N个数，有两种操作1：给区间[a,b]的所有数都增加X2：询问第i个数是什么？
elbadaernu·2017-03-06 20:29

混合背包

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

codevs 1116 四色问题（dfs）

题目描述Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述InputDescription第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数，每个整数是0或者1。第i行第j列的值代表了第i个点和第j个点之间是相邻的还是不相邻，相邻就是1，不相邻就是0
Koakuma丶珏·2017-02-27 16:36

[CODEVS1914]运输问题（费用流）

题目：我是超链接题解：创造源点，向每个仓库连容量a[i]，费用为0,；创造汇点，向每个商店连容量b[i]，费用为0；二分图中间再连边重新建图，因为上一个图remind啊什么数组早就面目全非要特别注意不管是最大费用流还是最小费用流，都是建立在最大流的基础上，这是毋庸置疑的，那么如果我们要最大费用，就只需要把距离找到最大距离就好了代码：#include#include#include#include#
wwyx2001·2017-02-27 15:06

[BZOJ1033][ZJOI2008]杀蚂蚁antbuster（大模拟）

题目描述传送门题解bz的题面真心不爽，建议去codevs比较良心的一道大模拟，题面写的比较清楚，也没有什么坑几个需要注意的地方1、对于每一只蚂蚁来说，年龄=秒数-12、选择方向的过程是：首先根据规则1-
Clove_unique·2017-02-20 14:29

[CODEVS1553]互斥的数（stl）

题目描述传送门题解排序，然后互斥的数组成了一些不相交的链用map记录一下找链就行了代码#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#defineN100005intn,cnt,now,ans;LLp,a[N];mapmp;boolflag[N];intmain(){scanf(
Clove_unique·2017-02-20 14:42

最长不下降子序列问题

最基本模板给出一系列的数，给出一个整数，即最长不下降子序列（codevs1567)题解：先另创一个数组，用来记录某一个数到目前为止的最大长度，用for语句将所有元素遍历一遍就可以确定最长不下降子序列的长度了
lovesnowbest·2017-02-18 11:56

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

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

codevs1215 迷宫

用dfs做的，还不嫌累的用if，当然bfs也很好做（代码很丑）。#include#include#include#includeusingnamespacestd;intn;boolflag;boolvis[50][50];chars[50][50];voiddfs(intx,inty){if(x==n&&y==n){flag=1;return;}vis[x][y]=1;if(s[x+1][y]=
Loi_whales·2017-02-08 21:12

codevs1294 全排列

dfs入门题目#include#include#includeusingnamespacestd;intn;inta[5000];boolvis[5555];voiddfs(intx){if(x>n){for(inti=1;i<=n;i++){printf("%d",a[i]);}puts("");return;}for(inti=1;i<=n;i++){if(!vis[i]){a[x]=i;vi
Loi_whales·2017-02-08 21:06

1080 线段树练习 codevs

1080线段树练习题目描述Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N#include#include#include#include#include#include#include#inc
elbadaernu·2017-02-02 14:54

Codevs 1066 引水入城

你要的原题哦！引水入城（NOIP2012）题意：原题说的很明白，并不难理解，就是上面的点可以顺高度梯度扩展到下面的点。一种情况是最后一行的点无法被完全访问，此时是求最后一行的无法被访问的点的个数，另一种情况是最后一行的点可以被完全覆盖，而此时就换做求在第一行选择扩展点的最小个数。题析：其实我并不是今天才遇到这道题，刚碰到这道题时，我犹豫了许久，但最后还是没敢去碰。但实际上，这道题虽说初次做是有一点
CHz1000·2017-02-01 01:33

Codevs 1026 逃跑的拉尔夫 解题报告

题目在这逃跑的拉尔夫题意：跟据每一步指定的方向，可移动到方向上的第一个障碍物之前的任意点上(但至少要移动一格，不能静止)，求完成所有步骤后，其可能达到的位置。题析：一道比较普通的搜索题，题被定义在二维的地图上，求进行过指定操作后其可能所在的位置。很明显，这些位置都是需要我们一步步枚举出来的。所以我们可用DFS来结局这道问题，对每一个可能状态的予以拓展，当然网上还有用BFS做的，但我估计二者的原理都
CHz1000·2017-01-31 12:19

[CodeVS1343]蚱蜢 非旋转式Treap

非旋转式Treap代码请看周魏大爷bloghttp://blog.csdn.net/zawedx/article/details/54706561一个写程序不需要if语句，外加变态压行的大爷听q神说用非旋转Treap写LCT多一个log？#include#include#include#include#defineN200050#definempmake_pair#defineLtr[t].l#d
HbFS-·2017-01-31 11:10

Codevs 1557 热浪 解题报告

题目在这热浪，一道中规中矩的最短路模版题，适合用来练手~于是我分别用“邻接链表和SPFA”以及“邻接矩阵和dijstra”两种方法打了这道题，但实际方法还很多。此外，我的代码写的有点个人化，不太适合看，希望有大牛能指点我一下代码方面的问题，感激不尽！邻接链表和SPFA：#include#include#include#include#include#defineINF0x3f3f3f3fusing
CHz1000·2017-01-29 15:23

Codevs2038 线段树练习3(分块)

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

codevs2181 田忌赛马

题目描述Description中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？输入描述InputDescription第一行为一个正整数n，表示双方
DSL_HN_2002·2017-01-28 21:18

[CODEVS3990]中国余数定理 2（中国剩余定理）

题目描述传送门题解中国剩余定理模板题在模[m1,m2,…,mk]意义下有唯一解，也就是说每+[m1,m2…,mk]都有一组解最后统计答案的时候讨论一下lr和n的大小就可以了代码#include#include#include#include#includeusingnamespacestd;#defineLLlonglongLLk,l,r,n,M,x,y,Min,ans,m[15],c[15];v
Clove_unique·2017-01-14 14:31

[CODEVS3990]中国余数定理 2（中国剩余定理）

题目描述传送门题解中国剩余定理模板题在模[m1,m2,…,mk]意义下有唯一解，也就是说每+[m1,m2…,mk]都有一组解最后统计答案的时候讨论一下lr和n的大小就可以了代码#include#include#include#include#includeusingnamespacestd;#defineLLlonglongLLk,l,r,n,M,x,y,Min,ans,m[15],c[15];v
Clove_unique·2017-01-14 14:31

Tarjan求强连通分量

题目CodeVS1332上白泽慧音裸题，统计一个size表示这个强联通分量的大小。
*ACoder*·2016-11-17 11:43

[CODEVS3324]新斯诺克（归并排序求逆序对）

题目描述传送门题解将每个数减去k之后求前缀和。求前缀和数组的逆序对即可。代码#include#include#includeusingnamespacestd;#defineLLlonglong#defineN100005intn,k;LLrev;inta[N],s[N],b[N];voidmergesort(intl,intr){intmid=(l+r)>>1;if(l==r)return;me
Clove_unique·2016-11-16 20:54

[CODEVS3324]新斯诺克（归并排序求逆序对）

题目描述传送门题解将每个数减去k之后求前缀和。求前缀和数组的逆序对即可。代码#include#include#includeusingnamespacestd;#defineLLlonglong#defineN100005intn,k;LLrev;inta[N],s[N],b[N];voidmergesort(intl,intr){intmid=(l+r)>>1;if(l==r)return;me
Clove_unique·2016-11-16 20:54

模板——混合背包

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

Codevs 3052 多米诺 （二分图染色+二分图最大匹配）

一个多米诺占用相邻的两个，那么把相邻的两个分开的话，就可以把一个多米诺看做一个成立的二分图匹配于是把棋盘进行二分图染色，染成黑白棋牌的那种，即一个格子与它上下左右的格子颜色不同所以我们就把每个格子与它上下左右的格子连边，连边的条件就是这两个格子都是可以放的（因为只有二分图左右两边的都是可以放的格子才可以把匹配看做一张多米诺）然后跑匈牙利算法就可以了=w=constwalk:array[1..4,1
Eirlys_North·2016-11-16 10:53

[CODEVS1288]埃及分数（迭代加深搜索）

题目描述传送门题解迭代加深？好厉害的名字。我之前一直以为迭代加深是用上一次搜索的有用的信息来更新下一次搜索的值。不过看起来不是这样的。关键是题目中要求：加数少的比加数多的好。也就是说，我们应该优先考虑加数少的，先搜加数少的。如果要是普通的搜索的话，相当于是乱搜，并不能保证是最优解。难道这就是迭代加深搜？可以发现如果当前的分数是ab，如果想要将其分成x个分子为1的分数，并且分母越大越好的话，分母的范
Clove_unique·2016-11-15 11:32

【codevs 1132】瑞士轮

1132瑞士轮2011年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的
LOI_summer·2016-11-15 08:23

NOIP前夕模板整理第一弹：图论

最短路模板：SPFA、dijkstra、floydSPFA和dijsktra之前整理过了，直接放链接吧点这里O(∩_∩)Ofloyd用处很广，可以用来求多源最短路，例题codevs1077多源最短路这里放一下核心代码
Loi_whales·2016-11-12 21:48

【codevs】 1814 最长链 树的直径

链接题目描述Description现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。输入描述InputDescription输入的第1行为包含了一个正整数N，为这棵二叉树的结点数，结点标号由1至N。接下来N行，这N行中的第i行包含两个正整数l[i],r[i]，表示了结点i的左儿子与右儿子编号。如果l[i]为0，表示结点i没有左儿子，同样地，如果r[i]为0则表
Loi_Skyline·2016-11-12 19:00

绿色通道（codevs 3342）

原文链接：http://www.cnblogs.com/harden/p/6055372.html题目描述Description《思远高考绿色通道》(GreenPassage,GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，soon-if(数学课代表)，又一次宣布收这本作业，而lsz还一点也没有写……高二数学《绿色通道》总
weixin_30604651·2016-11-11 19:00

【codevs 1015】计算器的改良

1015计算器的改良2000年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:白银Silver题解题目描述DescriptionNCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程
LOI_summer·2016-11-11 11:31

codevs1242布局【USACO】

题目描述Description当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2dis[x]+e.cost;所以就可以建a->b权值为c的边，大于等于的情况也是同样的道理。#include#include#include#include#include#defineinf2147483647usingnamespacestd;constintMAXN=1000000+10;inthea
Loi_whales·2016-11-11 11:12

codevs 1811 A+B问题3（高精度）

题目描述Description对于给定的A和B，求A+B的值。输入描述InputDescription输入的第1行为一个整数A，第2行为一个整数B。输出描述OutputDescription输出仅包括1行，A+B的值。样例输入SampleInput11样例输出SampleOutput2数据范围及提示DataSize&Hint【样例说明】1+1=2【数据规模】对于100%的数据，A和B绝对值不超过1
Loi_yuan·2016-11-10 19:08

【NOIP2014】飞扬的小鸟 背包dp

UOJ【NOIP2014】飞扬的小鸟背包dpcodevs3729飞扬的小鸟苟且抄DQS代码。
LOI_DawnKing-·2016-11-09 11:39

WikiOI 3943 数学奇才琪露诺 （数学+技巧）

3943数学奇才琪露诺codevs月赛第一场时间限制:1s空间限制:256000KB题目等级:黄金Gold题解题目描述Description作为上白泽慧音老师的出色弟子，数学奇才琪露诺在算术方面有很深的造诣
CodeOnce·2016-11-08 17:31
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他