codevs

论在LCT上下放标记

对LCT上标记下放的一些研究实验题目Codevs1082线段树练习3http://codevs.cn/problem/1082/实验目的探究在LCT上下放标记的方式与特点，并与线段树和平衡树Splay做一下比较
t14t41t·2020-08-08 21:32

埃及分数题解[迭代加深搜索]

题目链接https://vijos.org/p/1308http://codevs.cn/problem/1288/题目描述Description在古埃及，人们使用单位分数的和(形如1/a的,a是自然数
t14t41t·2020-08-08 21:31

Codevs1700施工方案第二季题解

题目来源http://codevs.cn/problem/1700/题目描述Descriptionc国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。
t14t41t·2020-08-08 21:31

CODEVS 1078最小生成树

#include#include#includeusingnamespacestd;inta,n,u[110000],v[110000],w[110000],r[110000],p[110000],ans;//注意！！！！！数组要开大！！！！！大大大！！！！！intcmp(constinti,constintj){returnw[i]i){//对于邻接矩阵只读一次w[cur]=a;//W为边的权值
Streat思锥·2020-08-08 19:11

[CODEVS3160]最长公共子串|后缀数组|后缀自动机

  第一种做法是把两个字符串接起来，中间放一个奇怪的字符，然后建这个串的后缀数组，求出h数组，对于h[i]表示lcp（sa[i],sa[i-1]），如果sa[i]和sa[i-1]分布在奇怪的字符的两边就用h[i]更新答案。。  然后补了一下后缀自动机，就是裸题了，对一个串建SAM，另一个串在上面匹配即可。。SA:#include#include#include#include#defineN400
Tag_king·2020-08-08 13:30

【CodeVS1004】四子连棋-迭代加深搜索入门

测试地址：四子连棋做法：这道题目要求最优解，然而裸的BFS所消耗的空间巨大，用DFS的话深度又深不可测，很容易在没用的分支上浪费很多时间。这时，就要用到迭代加深搜索。迭代加深搜索就是在DFS时给定一个深度上限，当搜索深度超过上限时就不再拓展。从1开始枚举深度上限，如果能找到解，这个上限就是最优解，否则就加大上限继续搜索。给出了迭代加深搜索的思想，这道题目就应该不是太难了，剩下的唯一需要注意的一点是
Maxwei_wzj·2020-08-08 12:55

提高开发效率之VS Code基础配置篇

为什么选择VSCodeVSCode的性能明显由于Atom。VSCode的插件系统使用方便程度远高于Sublime。VSCode相对于WebStorm来说是免费的。V
weixin_34413103·2020-08-07 20:33

Codevs 1065 01字符串

106501字符串传送时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。输入描述InputDescription输入文件只有一行一个整数n，表示有0和1组成的字符串的长度。0#includeusingnamespacestd;intans=0,n;voiddfs(in
WhiStLenA·2020-08-07 12:37

VSCode 插件推荐以及setting.json配置

VSCodeVSCode提供了工作区的功能，为你的项目创建工作区，然后在工作区文件setting对象内添加如下设置代码片段类插件主题OneDarkProOneDarkPro把Atom编辑器中流行的“OneDark
IVAn灬·2020-08-05 12:15

[go]go环境安装-解决安装包不能访问golang.org问题

安装go和vscodevscode插件列表选择go，安装即可，其他插件暂不安装手动安装一些vscode配套的调试工具等直接vscode-go，然后点下面的go-tools就能找到goget-u-vgithub.com
weixin_30325071·2020-08-05 11:47

CODEVS 2491 玉蟾宫

题目描述有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。但是rainbow和freda的OI水平都弱爆了
zhouhongkai06·2020-08-05 04:53

VScode与VSstdio差别该如何选择C语言IDE(集成开发环境)

VSstdio之间文中软件版本VScode：2020年2月（1.43版本）VSstdio：VSstdio2019版简介工程环境VScode方面VSstdio方面总结使用区别实际测试测试主函数：工程目录比对VScodeVSstdio
TDD_0628·2020-08-05 01:51

NOIP专题复习——专题二：动态规划基础

数字三角形W题目来源：【CodeVS2189】题意：数字三角形，变为对100取模后的最大值。思路：当一种状态的影响不可忽略的时候，就加到动态规划当中，就是再加上一维。
yhf_2015·2020-08-04 22:47

【进制转换】CODEVS 1740 进制计算器

1#include2#include3#include4usingnamespacestd;5strings;6intn,pow2[32];7longlongans;8voidinit()9{10pow2[0]=1;11for(inti=1;i>s;19intlen=s.length(),res=0;20for(inti=len-1,j=0;i>=0;i--,j++)res+=pow2[j]*(s
weixin_33913377·2020-08-04 20:26

codevs1226 倒水问题 bfs

题目描述Description有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x升壶为空壶，y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出z（z≤100）升的水来。输入描述InputDescription一行，三个数据，分别表示x,y和z;输出描述Outpu
update7·2020-08-04 19:05

【codevs1228】苹果树【线段树+dfs序】

题目描述Description在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果树哪些枝条的结果能力比较强。卡卡所知道的是，每隔一些时间，某些分叉点上会结出一些苹果，但是卡卡所不知
sunshinezff·2020-08-04 18:41

【Codevs3160】最长公共子串

当然先虐SAM裸题QwQ3160最长公共子串时间限制:2s空间限制:128000KB题目等级:大师Master题目描述Description给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述InputDescription读入两个字符串输出描述OutputDescription输出最长公共子串的长度样例输入SampleInputyeshowmuchiloveyoumydearmo
CreationAugust·2020-08-04 11:18

NOIP2013 D2T3 codevs 3290 洛谷 P1979 华容道 题解报告

咳咳，标题真长；；；题目描述Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1
_Xrvitd·2020-08-04 08:05

codevs 1516 平均分数

题目描述DescriptionX学校被抽中进行一次数学测验，该学校共有N人，每个人有一个学号，一号学生的学号是1…N号学生的学号是N.为了减轻统计的负担，该学校只会随机抽取学号连续的k人(1≤k≤n)，且将该k人的平均分统计出来。小明已经知道了所有人的成绩，小明想知道，平均分在[L,R]上的概率为多少。输入描述InputDescription输入共2行。第一行为三个正整数，N,L,R.第二行第i个
EuK·2020-08-04 08:59

codevs 3031 最富有的人 【字典树】

题目描述Description在你的面前有n堆金子，你只能取走其中的两堆，且总价值为这两堆金子的xor值，你想成为最富有的人，你就要有所选择。输入描述InputDescription第一行包含两个正整数n，表示有n堆金子。第二行包含n个正整数，表示每堆金子的价值。输出描述OutputDescription第一行包含一个正整数，表示能获得的最大总价值。样例输入SampleInput101234567
EuK·2020-08-04 08:28

codevs 1332 上白泽慧音

题目描述Description在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村
EuK·2020-08-04 08:27

NOIP2013 转圈游戏 解题报告（快速幂）

在线评测：http://codevs.cn/problem/3285/整体思路：这道题是我做了这么多年的noipD1T1唯一感觉不算水题的题，开始一看这题被吓到了，数据都分的有模有样，我还以为是把T3换到了
嘉庆帝·2020-08-03 22:36

Codevs4175 收费站（重庆一中高2018级信息学竞赛测验9） 解题报告

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

最短回文串 [Codevs 3962]

题目地址请点击——最短回文串Description如果一个字符串正过来读和倒过来读是一样的，那么这个字符串就被称作回文串。例如abcdcba，abcddbca就是回文串，而abcdabcd不是。你要解决的问题是：对于任意一个字符串，输出将这个字符串变为回文串需要插入的最少字符个数，比如，ab3bd只需要插入2个字符就可以变为一个回文串。Input第一行是一个整数N第二行是一个长度为N字符串SOut
XY20130630·2020-08-03 14:08

CodeVS 1044 拦截导弹(ACM)

1044拦截导弹1999年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截
ABerror·2020-08-03 14:45

Codevs 2806 红与黑

题目描述Description有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。输入描述InputDescription输入包含多个数据集。一个数据集开头行包含两个正整数W和H，W和H分别表示矩形房间的列数和行数，且都不超过20.每个数
LOI_Q·2020-08-02 21:22

NOIP2014 寻找道路 解题报告（dfs+bfs）

在线评测：http://codevs.cn/problem/3731/整体思路：先从（在反向图中）终点dfs一遍，然后所有能到达在dfs中没有搜到的点也标记为不可用，然后正向bfs跑最短路就行，失误之处
嘉庆帝·2020-08-02 18:22

codevs 天梯 明明的随机数

题目：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。分析：暴力+排序就是结果。代码：constmaxn=1000000;vara:arr
李佩爽·2020-08-02 18:43

codevs 天梯 单词接龙 DFS

题目：单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。代码：constmaxn=100;vara:a
李佩爽·2020-08-02 18:43

codevs动态规划 能量项链

在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的
StrACPgirl·2020-08-02 17:42

codevs天梯 棋盘染色2

有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。分析:这题很容易想到是广搜，但数据那么大，如果一个一个点来更新就gg了==。所以开出一个树状数组对最大块进行预处理，剩下就没什么好说的了。constmaxn=102;typenode=recordx,y:longint;end;aa=array[0..6]oflongint;varf:arr
StrACPgirl·2020-08-02 17:42

codevs动态规划 老鼠的旅行

Youareamousethatlivesinacageinalargelaboratory.你是一只生活在笼子里的实验室老鼠。Thelaboratoryiscomposedofonerectangulargridofsquarecages,withatotalofRrowsandCcolumnsofcages(1≤R,C≤25).实验室是一个R行C列的格子矩阵(1≤R,C≤25).每个格子是一个
StrACPgirl·2020-08-02 17:42

codevs动态规划 数字游戏

丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如，对于下面这圈数字（n=4，m=2）：24-13当要求最小值时，((2-1)mo
StrACPgirl·2020-08-02 17:42

codevs 4768 跳石头

#includeusingnamespacestd;intL,N,M,l,r,i,j,s[50010];intmain(){cin>>L>>N>>M;for(i=1;i>s[i];s[N+1]=L;r=L+1;while(l+1M)r=mid;elsel=mid;}cout<<l;return0;}
KDL_橙子·2020-08-02 16:20

codevs 2645 Spore SPFA c++

#include#include#includeusingnamespacestd;intn,m,flag;intdis[1001],fh[1001],d[100001],pd[1001][1001];intet,head[20001],to[20001],c[20001],next[20001];voidinsert(intu,intv,intw){et++;to[et]=v;c[et]=w;n
KDL_橙子·2020-08-02 16:20

codevs 1082 线段树练习3

#include#include#includeusingnamespacestd;intn,q;longlongsum,a[200001];structtr{intl,r;longlongv,ad;}s[2000001];voidbuild(inti,intl,intr){s[i].l=l;s[i].r=r;if(l==r){s[i].v=a[l];return;}build(i*2,l,(l+
KDL_橙子·2020-08-02 16:20

树形dp学习笔记

直接放例题吧：codevs1380：没有上司的舞会题意：某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环
FZHvampire·2020-08-02 15:01

网络流之最大流 EK/Dinic/Isap算法 学习笔记

时间复杂度O(VE2)代码//codevs1993#include#include#include#includeusingnamespacestd;constintinf=2100000000;intn
Clove_unique·2020-08-02 15:21

树的直径模板

树的直径模板http://codevs.cn/problem/1814/最长链.模板题对于树上的最长链，有且仅有两种情况：#include#include#include#include#includeusingnamespacestd
Loi_MurasameKatana·2020-08-02 13:36

【Luogu P2014 选课】【树形背包学习笔记】

Codevs1378选课[树形DP｜两种做法(多叉转二叉｜树形DP＋分组背包)]——ByCandy？因为依赖关系是以森林的形式给出的，增加一个虚拟节点0为所有无先修课节点的根。
KKKumii·2020-08-02 12:38

c++ 无符号bigint高精度大整数

代码在codevs（codevs.cn)上通过高精度全部题目。POWEREDBYPHANTOM大神勿喷，希望大家支持！
Phantomlsh·2020-08-01 09:15

序列型动态规划

如codevs1576最长严格上升子序列1044拦截导弹大致代码如下，随情况变化部分即可#include#include#include#includeusingnamespacestd;intmax(
-Coca·2020-08-01 05:02

codevs 2905 足球晋级

时间限制:1s空间限制:64000KB题目等级:黄金Gold题目描述DescriptionA市举行了一场足球比赛一共有4n支队伍参加，分成n个小组（每小组4支队伍）进行小组循环赛（胜积3分，平积1分，负不计分）(晋级的球队积分最高)问晋级的队伍是那些？PS：每小组只能晋级一支球队输入描述InputDescription第一行：一个整数n（保证是四的倍数）换行读入队伍名接下来读入比分输出描述Outp
weixin_30561177·2020-08-01 03:37

VS code 开发python环境搭建及自动补全设置

1.安装VScodeVScode：https://code.visualstudio.com/2.安装pythonPython：https://www.python.org/getit/3.安装第三方包通过
_九月天空_·2020-07-31 15:07

codevs动态规划 金明的预算方案

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买该
StrACPgirl·2020-07-31 14:15

leetcode & vscode

leetcode&vscodevscode-leetcodehttps://marketplace.visualstudio.com/items?
xgqfrms·2020-07-30 23:00

Tslint.json之配置解决WebStrom中的红色问题

引发了一系列的操作.先看看工程:都在飘红啊,但这些红色的真不是Bug,我在VSCode中打开本本项目,如下:程序员都有洁癖,爆红是不好的.....................二:解决之路Ⅰ,使用VSCodeVSCode
weixin_34234823·2020-07-30 20:51

浏览器（Web Navigation） codevs 5373 POJ 1028 简单模拟

这是一道水题，没错，我就是加上来凑文章数量的【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能：BACK:如果“后退栈”为空则忽略此命令。否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。FORWARD:如果“前进栈”为空则忽略此命令。否则将当前两面压入“后退栈”，从“前进栈”中取出栈顶页面，并
weixin_34283445·2020-07-30 17:08

【基础练习】【搜索/枚举】codevs1168 火柴棒等式题解

题目来自NOIP2008题目描述Description给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上输入描述InputDescription输
ametake·2020-07-30 08:50

动态规划——区间dp

区间dp总结篇接下来三道题相当于是一个系列，一道比一道难一点点从裸题，到有环，最后到优化codevs1048这个石子归并的题总感觉好像在哪见过，后头做的时候，做到做到突然想起来，这是学校头老实讲算法分析与设计讲过的的一个例题
Two_Punch·2020-07-30 07:43
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他