codevs

codevs 1001 舒适的路线 玄学方法 解题报告

题目描述DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1输入描述InputDescription第一行包含两个正整数，N和M。接下来的M行每行包含三个正整数：x，y和v（1≤x,y≤N，0最后一行包含两个正整数s，t，表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。输出描述OutputDescription如果景点s到景
Hawo11·2017-08-28 20:09

codevs 2602 最短路径问题 Floyd 解题报告

题目描述Description平面上有n个点（n#include#includeusingnamespacestd;constintN=100+5;constintinf=0x7f;inta[N],b[N];doubledis[N][N];intn,m,x,y,s,t;voidfloyd(){for(intk=1;k<=n;k++)for(inti=1;i<=n;i++)for(intj=1;j<
Hawo11·2017-08-27 20:59

NOIP提高组——线段树

codevs和洛谷上有许多题目。现在实现最基本的线段树输入输出。
GYF_·2017-08-24 21:51

codevs 1302 小矮人 凸包 解题报告

题目描述Description矮人们平时有走亲访友的习惯。一天，矮人国要修一条高速公路，矮人们希望他们走亲访友的时候，能够不必穿越高速公路，这样会更安全一些。现在有M个高速公路的修建方案，请你判断这M条高速功能是否能满足矮人们的期望。也就是说给出平面上的N个点（矮人们的住所位置），对于M条直线（高速公路），依次判断这N个点是否在每条直线的同一侧。是输出GOOD，不是输出BAD。N,M≤100000
Hawo11·2017-08-20 21:59

【codevs 1081】线段树练习2（单点查询+区间修改）

题目描述Description给你N个数，有两种操作1：给区间[a,b]的所有数都增加X2：询问第i个数是什么？输入描述InputDescription第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数.接下来Q行每行若干个整数。如果第一个数是1，后接3个正整数a,b,X，表示在区间[a,b]内每个数增加X,如果是2，后面跟1个整数i,表示询问第i个位置的数是多少。输出描
LOI_Sherlock·2017-08-17 16:27

【codevs 1080】线段树练习（单点修改+区间和）

题目描述Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N#include#include#include#defineL(x)(x>1;build(l,mid,L(p));build(mid+1
LOI_Sherlock·2017-08-17 14:38

【codevs2627】村村通

题目描述Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输入描述
LOI_Sherlock·2017-08-16 14:49

Codevs 1295 N皇后问题

题目描述Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述InputDescription给定棋盘的大小n(n≤13)输出描述OutputDescription输出整数表示有多少种放置方法。样例输入Sample
Byike·2017-08-15 15:55

[codevs1191]数轴染色 并查集

题目描述Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述InputDescription输入一行为N和M。下面M行每行两个数Li、Ri输出描述OutputDescription输出M行，为每次操作后剩余黑色点的个数。样例输入SampleInput103
LOI_pingxing·2017-08-12 18:35

codevs2744养鱼喂妹纸

题目描述Description在某岛国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从天朝收养一些贫困家庭的女孩纸，让她们来帮着吃鱼，顺便（和谐），国家规定每个城镇收养的贫困妹纸数量必须相等，这样才能建设和谐社会。一条又长又直的公路贯穿整个海岸将所有的城镇连接了起来，所以每个城镇（除去第一个和最后一个）
Loi_whales·2017-08-12 09:06

codevs 1004 四子连棋

在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。用最少的步数移动到目标棋局的步数。●○●○●○●●○●○○●○一道深搜题，很早以前写的了，可能颇显愚笨，还望笑谅。#inc
DYP_SimonGreenall·2017-08-10 20:41

codevs 1004 四子连棋

在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。用最少的步数移动到目标棋局的步数。●○●○●○●●○●○○●○一道深搜题，很早以前写的了，可能颇显愚笨，还望笑谅。#inc
DYP_SimonGreenall·2017-08-10 20:41

codevs 1003 电话连线

一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。这道题不能再水了，代码如下吧：#include   #include   #include   #define M 109  using namespace std;    int res,sum,n;
DYP_SimonGreenall·2017-08-10 20:23

前端学习资料

学习资料汇总1.语法类ES6ECMAScript6入门--阮一峰MarkdownMarkdown语法说明(简体中文版)Markdown编辑器语法指南2.工具类GitGit教程vscodevscode个人配置
fmain·2017-08-03 00:00

【译】Good code Vs Bad code

原文地址:GoodcodeVsBadcode原文作者:NavdeepSingh译者:Chrisxiong在写任何一门语言的时候，它们都有好的代码实践和不好的代码实践。这两种代码可能都能编译运行。
淼淼真人·2017-07-30 00:00

[解法二] CodeVS1063 合并果子 题解

单调队列解法#include#includeusingnamespacestd;intN,a;intans;priority_queue,greater>que;intmain(){scanf("%d",&N);for(inti=0;i1){a=que.top();que.pop();a+=que.top();que.pop();ans+=a;que.push(a);}printf("%d\n",
AnHongjun·2017-07-23 16:59

CodeVS 1063 合并果子 题解

#include#includeusingnamespacestd;inta[10000+2];intN,ans;voidHeap_adjust(ints,inte){a[0]=a[s];for(inti=s+s;i=a[0])break;a[s]=a[i];s=i;}a[s]=a[0];}intmain(){scanf("%d",&N);for(inti=1;i1;--i){swap(a[1],
AnHongjun·2017-07-21 22:24

CodeVS 1155 金明的预算方案 题解

分组背包问题时间复杂度:O(M*N/10)空间复杂度:O(N/10)#include#includeusingnamespacestd;intN,M;intv,p,q;inttmp,Sum,Max;structTHING{boolMain;shortintnum;intSum[4];intV[4];}thing[60+2];intf[3200+2];intmain(){scanf("%d%d",&
AnHongjun·2017-07-21 16:10

CodeVS 1710 生日蛋糕 题解

#includeusingnamespacestd;intN,M;intans=~0u>>1;boolflag;voidDFS(intR,intH,intV,intS,intm){if(S>ans)return;if(V>R*R*H*m)return;if(m&&!V)return;if(!m&&V)return;if(RS)ans=S,flag=true;return;}for(intr=R;r
AnHongjun·2017-07-19 18:18

CodeVS 1026 逃跑的拉尔夫 题解

#include#include#include#includeusingnamespacestd;constintdr[]={-1,0,+1,0};constintdc[]={0,+1,0,-1};constcharT[]="NESW";charMap[50+2][50+2];intflag[50+2][50+2];intR,C,N;intturn[1000+2];structNODE{intr
AnHongjun·2017-07-18 15:14

CodeVS 1018 单词接龙 题解

#include#include#include#include#includeusingnamespacestd;intN,ans;charword[20+2][255+2],root;intconnect[20+2][20+2];intcnt[20+2];voidDFS(intn,intlen){for(inti=0;ians)ans=len;return;}intCon(inta,intb)
AnHongjun·2017-07-16 16:28

倍增lca学习笔记（codevs2370小机房的树题解）

lca即为最近公共祖先，求两个点的lca有两种方法，一是暴力求解，二是倍增求解。这里主要讲倍增求解lca，时间复杂度nlogn。主要思想：首先用一个数组anc[u][i]表示从u节点跳2^i步到得位置，deep[]表示深度关于anc数组有一个递推公式：anc[u][i]=anc[anc[u][i-1]][i-1];这个公式就是先从u点跳2^i-1步再从anc[u][i-1]这个位置跳2^i-1步到
Loi_whales·2017-07-16 15:05

CodeVS4416 FFF 团卧底的后宫

题目描述Description你在某日收到了FFF团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果FFF团卧底把自己的宝贝分给a号妹子,那么b号妹子至少要在站在a号妹子的右边距离d,妹子才愿意得到那个宝贝。可是后宫里也有玩得好的妹子呀,她们总是渴望亲近一点,如果把自己的宝贝分给a号妹子,那么与她亲近的妹子与a号妹子的距离不会超过l。现在总共有n个妹子,k个这样的矛盾关系,m
SilverNebula·2017-07-14 10:00

[codevs2597]团伙<并查集>

题目描述Description1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入描述InputDescription输入文件gangs.in的第一行是一个整数N(2#include
Danzel♂·2017-07-13 21:00

【codevs1907】【方格取数3】二分图最大带权独立集

[pixiv]https://www.pixiv.net/member_illust.php?mode=medium&illust_id=59001242向大(hei)佬(e)势力学(di)习(tou)问题描述：在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。«编程任务：对于给定的方格棋盘，
LinnBlanc·2017-07-13 21:33

CodeVS 2928 你缺什么 题解

#include#include#includeusingnamespacestd;intN;intX[10000+2];boolflag[10000+2];intans[10000+2];voidDFS(intn){if(n>N){printf("%d",ans[1]);for(inti=2;i<=N;++i)printf("%d",ans[i]);printf("\n");exit(0);}f
AnHongjun·2017-07-06 16:50

codevs 1253 超级市场 DP 解题报告

题目描述Description某人喜欢按照自己的规则去市场买菜，他每天都列一个买菜的清单，自由市场的菜码放也有一个顺序，该人有一个特点，就是按顺序买菜，从不走回头路，当然，她希望能花最好的钱买到所有的菜，你能帮帮他吗？输入输出数据如下图：输入描述InputDescription输入文件的第一行为两个整数M，N，M(1£M£100)时她的买菜单，N(1£N£100,000)表示自由市场的所有菜单.第
Hawo11·2017-07-06 11:31

codevs 1260 快餐问题 DP

题目描述DescriptionPeter最近在R市开了一家快餐店，为了招揽顾客，该快餐店准备推出一种套餐，该套餐由A个汉堡，B个薯条和C个饮料组成。价格便宜。为了提高产量，Peter从著名的麦当劳公司引进了N条生产线。所有的生产线都可以生产汉堡、薯条和饮料，由于每条生产线每天所能提供的生产时间是有限的、不同的，而汉堡、薯条和饮料的单位生产时间又不同，这使得Peter很为难，不知道如何安排生产才能使
Hawo11·2017-07-06 11:51

codevs 1214 线段覆盖 贪心 解题报告

题目描述数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n#include#includeconstintINF=2e9;usingnamespacestd;structnode{intx,y;};boolcmp(nodea,nodeb){returna.xg[i].
Hawo11·2017-07-05 21:28

BZOJ 1913信号覆盖

导致double四舍五入为int，手动断点输出查错，查了一下午·····还好codevs上会给错误点，不然me还查不出来这个错····真的有毒性！！
泉華子·2017-07-02 17:41

CodeVS1008 选数 题解

#include#includeusingnamespacestd;intN,K;intnum[20+2];boolflag[20+2];intans[20+2];intcnt;boolcmp(inta,intb){returnaK){inttmp=0;for(inti=1;i<=K;++i)tmp+=ans[i];if(IsPrime(tmp))++cnt;return;}for(inti=p;
AnHongjun·2017-06-29 21:08

CodeVS1294 全排列 题解

#includeusingnamespacestd;boolflag[10+2];intN,ans[10+2];voidArray(intn){if(n>=N){printf("%d",*ans);for(inti=1;i
AnHongjun·2017-06-29 21:33

CodeVS 1295 N皇后问题 题解

#includeusingnamespacestd;boola[13+2],b[26+2],c[26+2];intN,num;voidchecker(intn){if(n>N){++num;return;}for(inti=1;i<=N;++i){if(!a[i]&&!b[i+n]&&!c[i-n+12]){a[i]=b[i+n]=c[i-n+12]=true;checker(n+1);a[i]=
AnHongjun·2017-06-29 20:26

codevs 3297 木材加工（裸二分）

题目描述Description木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。输入描述InputDescription第一行是两个正整数N和K(1≤N≤100000,1≤K≤10000
elbadaernu·2017-06-27 20:27

Codevs1702 素数判定2

题目描述Description一个数，他是素数么？设他为P满足(P#includetypedeflonglongLL;usingnamespacestd;constintprimesize=8;constintprime[]={2,3,5,7,11,13,17,19};LLmul(LLa,LLb,LLm){return(a*b-(LL)(a/(longdouble)m*b+1e-3)*m+m)%m
Leo_CT·2017-06-21 13:38

【Floyd】[CODEVS] p2602 最短路径问题

今天这题算是写不了了#include#include#include#includeusingnamespacestd;floatINF=0x3f3f3f3f;intn,m,s,t,a,b;floatv[102][102],d[102];intf[102];structpoint{intx,y;};pointp[105];intmain(){cin>>n;for(inti=1;i>p[i].x>>
KArchi·2017-06-13 19:00

Codevs1515 跳

题目描述Description邪教喜欢在各种各样空间内跳。现在，邪教来到了一个二维平面。在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点：(x-1,y),(x+1,y),(x,y-1),(x,y+1)。而每当邪教到达一个点，他需要耗费一些体力，假设到达(x,y)需要耗费的体力用C(x,y)表示。对于C(x,y)，有以下几个性质：1、若x=0或者y=0，则C(x,y)=
Leo_CT·2017-06-10 18:21

Codevs3285 转圈游戏

2013年NOIP全国联赛提高组问题题目描述Descriptionn个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n-m号位置上的小伙伴走到第0号位置，第n-m+1号位
Leo_CT·2017-06-01 21:26

Codevs1732 Fibonacci数列2

题目题目描述Description在“1250Fibonacci数列”中，我们求出了第n个Fibonacci数列的值。但是1250中，n#include#includeusingnamespacestd;structM{longlongmat[5][5];voidINIT(){memset(mat,0,sizeof(mat));}Moperator*(MB)const{MC;for(inti=1;
Leo_CT·2017-06-01 18:27

codevs 1141 数列（二进制&快速幂）

题目描述Description给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正
elbadaernu·2017-05-30 20:28

codevs 2594 解题报告 启发式搜索

解药还是毒药时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述DescriptionSmart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的病症和能使人患上的病症列一张清单
Hawo11·2017-05-29 21:24

codevs 3037 线段覆盖5 （dp+二分+快排）

题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~10^18，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。输入描述InputDescription第一行一个整数n，表示有多少条线段。接下来n行每行三个整数,aibici，分别代表第i条线段的左端点ai，右端点bi（保证左端点#include#incl
elbadaernu·2017-05-26 12:50

codevs 1643 线段覆盖 3(贪心+快排)

题目描述Description在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分（端点可以重合），问最大的k为多少。输入描述InputDescription输入格式输入文件的第1行为一个正整数n，下面n行每行2个数字ai，bi，描述每条线段。输出描述OutputDescription输出格式输出文件仅包括1个整数，为k的最大值样例输入SampleInput3022413样例
elbadaernu·2017-05-25 23:37

codevs 3027 线段覆盖 2 （简单dp）

题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n#include#include#include#includeusingnamespacestd;constintN=1005;structline{intl,r,w;//分别表示左右端
elbadaernu·2017-05-25 22:05

codevs 1214 线段覆盖（贪心 or dp）

题目描述Description给定x轴上的N（0#include#include#include#includeusingnamespacestd;structnode{intl,r;}line[105];boolcmp(nodea,nodeb){returna.r=r){r=line[i].r;sum++;}}printf("%d\n",sum);return0;}思路2：简单dp代码如下/*d
elbadaernu·2017-05-25 21:50

codevs 3342 绿色通道（二分+dp+优先队列or单调队列）好题

题目描述Description《思远高考绿色通道》(GreenPassage,GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，soon-if(数学课代表)，又一次宣布收这本作业，而lsz还一点也没有写……高二数学《绿色通道》总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第i题要花a[i]分钟。由于
elbadaernu·2017-05-23 16:53

codevs 3287货车运输 （最大生成树+lca）

题目描述DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述InputDescription第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号城
elbadaernu·2017-05-18 22:55

codevs 1315 摆花 （DP）

题意：小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。思路：dp[i][j]表示用前i种花摆j天的方案数，状态转移方程：dp[i][j]=(dp[i][
cillyb·2017-05-18 15:18

codevs 1315 摆花 （DP）

题意：小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。思路：dp[i][j]表示用前i种花摆j天的方案数，状态转移方程：dp[i][j]=(dp[i][
cillyb·2017-05-18 15:18

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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他