codevs

高精度除法

codevs1331西行寺幽幽子codevs3118高精度练习之除法学了高精度这么久到现在才开始搞除法TxT，总的来说高精除是四则运算（+、-、*、/）里最难的。
Loi_feather·2020-09-12 05:14

[网络流24题][CODEVS1904]最小路径覆盖问题（最大流||匈牙利算法）

题目描述传送门本题不用输出方案数。题解有一个很神的结论：最小路径覆盖=总点数-最大匹配。为啥呢？『拆点』把所有的点拆成两列，左边一列表示起点，右边一列表示终点（因为题目是有向图），读入有向边之后从起点向终点连边。『最大匹配』为什么建好图之后的最大匹配就是总点数-最小路径覆盖呢？试想一下，不在最大匹配中的点起点意味着没有出边，终点意味着没有入边。那我们从不在最大匹配中的终点开始往下找（终点蹦到和它相
Clove_unique·2020-09-12 05:27

美丽的大树（codevs 2124）

题目描述Description平江路是苏州最美丽的道路，路中间的绿化带上种了两行漂亮的大树，每行50棵，一共100棵大树，这些大树被编上了号，编号方式如下：1357…………454749…………99第一行2468…………464850…………100第二行但是昨天晚上却发生了一件令人震惊的大事--可恶的破坏分子竟然偷去了这100棵大树中的一部分！公安部门马上出动，列出了被偷去了大树的编号。现在摆在我们面
weixin_30265171·2020-09-12 01:17

VB编程中的Unicode vs Ansi

VB编程中的UnicodevsAnsi━━━━━━━━━━━━━━━━━━━━━━━━━━作者:枕善居主UnicodevsAnsiVisualBasic32-bit版本的字串处理采用Unicode，也就是说字串在
nxhujiee·2020-09-10 15:04

OpenGL 总结记录 ----IBL

2\发现有本很不错的书，leanOpenGL,先赛一下,,,ShaderCodevs:#version330corelayout(location=0)invec3aPos;layout(location
道藏小道·2020-08-26 23:12

【codevs 1643】线段覆盖 3

数据大到nlogn没法做。。然而我做1的时候用的就是贪心算法。。所以无影响。。并且到这个地步。。基本上就是卡IO操作了（输入输出）cin/cout会比较慢关闭流同步后能快一倍再快就只能用scanf/printf或者手写读入函数(读入优化技巧#includeusingnamespacestd;#defineRep(i,a,b)for(inti=(a);iy.l;elsereturnx.r>n;Rep
真·skysys·2020-08-26 13:13

【专题·线段覆盖系列】Codevs线段覆盖12345

线段覆盖1给定x轴上的N（0#include#include#includeusingnamespacestd;structnumber{intx,y;}num[1000001];boolcmp(numbera,numberb){returna.x=num[i].y)//如果当前枚举的线段完全覆盖上一条线段{t--;tmp=num[i];}elseif(num[i].xtmp.y)//如果当前枚举
CreationAugust·2020-08-26 11:09

骑士精神 (codevs 2449)

题目描述Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。输入描述InputDescription第一行有一个正整
weixin_30951389·2020-08-25 09:40

codevs1959拔河比赛(二维费用背包)

1959拔河比赛时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述InputDescription数据的第1行是一个n，表示参加拔河比赛的总人数，n#include#include#include
weixin_30360497·2020-08-25 09:03

拔河比赛[CODEVS1959]解题报告

题面：将n个数分成两部分，使其个数之差不超过1，且两部分和之差最小。n>1时最接近的解。这是我很早就想到了的，但这道题还是做了很久，因为算下时间复杂度的话可以发现是,这个应该是要挂的。。所以我就想呀想，想呀想。。花了很久很久。。但是实在想不出更好的做法了。。所以我就对自己说，诶，实在没办法了，就写个超时算法试试吧，万一评测机略牛呢。。结果我写的时候——突然就发现了！一个优化：其实我们循环费用的时候
TA201314·2020-08-25 09:21

codevs1959拔河比赛[三星~]

题目链接：————————————>戳我~题目描述Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述InputDescription数据的第1行是一个n，表示参加拔河比赛的总人数，n#include#include#include#include#defineitn
ZJM__·2020-08-25 09:43

Codevs 1106 篝火晚会

Codevs1106篝火晚会题目描述Description佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。
SilasX·2020-08-25 05:23

[NOIP 2005] 篝火晚会：大胆猜想，小心求证

看到这题在CodeVS上分在大师级别，又听说要用到群论，题意还没搞明白就失去了信心TAT如果全是自己想出来的就好了。考虑简化问题，对于0,1,…,N-1的一个排列，将它变换为另一个排列，问最小代价。
chrt·2020-08-25 04:49

[数据结构]火车线路

题目传送门:http://codevs.cn/problem/1291/题目描述Description某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，
PhantasmDragon·2020-08-25 02:53

CodeVS 1296 营业额统计

1296营业额统计2002年时间限制:1s空间限制:128000KB题目等级:大师Master题目描述DescriptionTiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然
weixin_30641465·2020-08-24 23:07

codevs 1169 传纸条 && 1043 方格取数（棋盘DP）

codevs1169传纸条题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Loi_feather·2020-08-24 21:29

清北学堂学习总结 day2 字符串 练习

1.hash表（哈希表）codevs2147数星星--简单哈希时间限制:3s空间限制:64000KB题目等级:钻石Diamond题目描述Description小明是一名天文爱好者，他喜欢晚上看星星。
weixin_30399821·2020-08-24 21:42

用VS Code画uml

2、环境编辑器：VSCodevscode插件：okazukiPlantUMLuml软件：PlantUML辅助软件：Graphviz3、安装插件默认你安装了vscode了。
淡淡的id·2020-08-24 09:45

VScode安装配置到运行hello world

本文流程1.下载VScode2.安装插件3.编译调试环境配置4.生成修改vscode配置文件5.运行6.遇到的一些问题1.下载VScodeVScode官网下载下载最新版即可，安装位置什么的自己选择，最好别装
ambition_zhou·2020-08-24 07:10

codevs1222 信与信封的问题

一道二分图的变式肯定啦先建反图接着要想清楚，如果第i封信和第j个信封是唯一确定的，那么i到j这条边一定在这个二分图的最大匹配里枚举删边，如果匹配情况有改变，则ans++#include#include#include#include#defineFor(i,j,k)for(inti=j;i'9')c=getchar();intx=c-'0';c=getchar();while(c>='0'&&c<
zwbnnhz·2020-08-23 22:58

CODEVS 1576 最长严格上升子序列

题目链接1576最长严格上升子序列题意找出一个序列中上升子序列例如215364897上升子序列：15689或者13489但是子序列长度都是5思路有两种想法：一是动归，一是每次从前往后找第一大并且替换。这样做的能得到最长序列的次数，但是无法知道最长序列是什么。代码动归#includeusingstd::cin;usingstd::cout;usingstd::endl;intsize;//数组长度i
杨博东的博客·2020-08-23 22:18

Codevs P3955 最长严格上升子序列(加强版)(nlogn求法)

CodevsP3955最长严格上升子序列(加强版)(nlogn求法)表示看电脑看到头晕脑痛。。。
SilasX·2020-08-23 21:02

codevs——1576 最长严格上升子序列（序列DP）

时间限制:1s空间限制:256000KB题目等级:黄金Gold题解题目描述Description给一个数组a1,a2...an，找到最长的上升降子序列ab1#include#include#include#include#includeintn,a[5001],f[5001],ans;intmax(inta,intb){if(a>=b)returna;elsereturnb;}intmain(){
weixin_34120274·2020-08-23 20:47

SCOI2010 序列操作

2421序列操作http://codevs.cn/problem/2421/2010年省队选拔赛四川题目描述Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0
weixin_33774615·2020-08-23 20:54

【codevs1576】最长严格上升子序列

0x01题面给定一个长为n的序列，求它的最长上升子序列。nf[i-1]才成立。转移：（e）如何得到长为i的LIS的末位最小值{1.找到后面第一个比他大的元素”1978”。2.找到后面比他大的最小的元素(找不全)/找到所有数中比他大的元素(绕回去)：”178924”。}都是不对的。（f）以”178924”为例，找到所有数中比他大的元素转移顺序依次是1->2->4->7。——是位置的锅。长为4的LIS
weixin_30569153·2020-08-23 20:22

codevs【1569】最佳绿草

题目描述贝茜正计划着这一天如何美美地咀嚼春天的绿草，远望着农民约翰钟爱的并被分割为R(1#includeusingnamespacestd;#defineN100+10intdir[][2]={{-1,0},{1,0},{0,-1},{0,1}};intn,m;chara[N][N];intans;boolisValid(intx,inty){return(x>=0&&x=0&&y>a[i][j]
yj8023xx·2020-08-23 18:04

codevs 1576 最长严格上升子序列

题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1#includeinta[100005][3],cnt,mx,n;boolb[100005];intmain(){scanf("%d",&n);for(inti=1;i=1;i--){intl=0,k=0;for(intj=i+1;jl){l=a[j][2];k=j;}}if(l>0){a[i][2]=l+1;a
妖怪吧·2020-08-23 18:26

codevs 1576 最长严格上升子序列 【优先级队列】

最长严格上升子序列题目描述Description给一个数组a1,a2...an，找到最长的上升降子序列ab1#includeusingnamespacestd;classNode{public:Node(intii,intaa,intvv){index=ii,ans=aa,value=vv;nt=NULL;}intindex,ans,value;Node*nt;}head(-1,-1,-1);in
_魔鬼脚印·2020-08-23 18:24

【codevs3955】最长严格上升子序列(加强版)

//f[i]:长为i的LIS末位的最小值#include#include#includeusingnamespacestd;intf[1000010];intmain(){memset(f,0x3f,sizeof(f));intn;cin>>n;for(inti=1;i>x;*lower_bound(f+1,f+n+1,x)=x;}cout<
小哈里·2020-08-23 18:53

codevs 3955 最长严格上升子序列(加强版)

题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1#include#include#includeusingnamespacestd;constintinf=2147483642;intdp[1010000];inta[1010000],b[1010000];intmain(){intn,maxn=0;scanf("%d",&n);for(inti=1;i<=n
loi__zzk·2020-08-23 17:29

Codevs 3955 最长严格上升子序列(加强版)

提交地点思路很重要是不是lower_bound大家见识过吧，我傻呗，打了一个stl这个就是满满地套路题了普通的N^2算法不行就是类似贪心地东西如果插入一个数可以形成最长上升之序列，插入如果不能的话找一个比他大地第一个数然后用这个数替换Ta这个就可以让以后插入更多的东东……题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1#include#include#incl
huangzhengdoc·2020-08-23 17:51

【基础练习】【二分】codevs2188 最长上升子序列(限定元素)题解

题目描述DescriptionLIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。例如：对于长度为6的序列，它的最长上升子序列为，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是了。输入描述InputDescription第一行为两个整数N,K，如上所述。接下来是
ametake·2020-08-23 15:50

练习-codevs-1576最长严格上升子序列

1576最长严格上升子序列时间限制:1s空间限制:256000KB题目等级:黄金Gold题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1#include#definef(x)(*(data+x))int*data;intlength;intn;voiddp(intnum,intlast,ints){if(num==n){if(s>length){length=
Roy_Yuan·2020-08-23 15:19

最长严格上升子序列

提交：codevs3955题目↑↑这道题是最长上升子序列的加强版，这道题的数据比一般的最长上升子序列要大，所以一般的算法O（n^2）会超时所以这道题用一种贪心算法（师兄讲评）这种算法的时间复杂度为O（nlogn
Nick_hhlab·2020-08-23 15:00

codevs 1576 最长严格上升子序列

codevs1576最长严格上升子序列codevs3955最长严格上升子序列(加强版)题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1#includeusingnamespacestd
Loi_feather·2020-08-23 15:14

【codevs 3955】最长严格上升子序列(加强版)

3955最长严格上升子序列(加强版)时间限制:1s空间限制:256000KB题目等级:钻石Diamond输入描述InputDescription第一行，一个整数N。第二行，N个整数（N#include#include#include#includeusingnamespacestd;intdp[1005],num[1005];intn,ans=0;intmain(){memset(num,0,si
LOI_summer·2020-08-23 15:14

codevs 1576最长严格上升子序列

给一个数组a1,a2...an，找到最长的上升降子序列ab1#includeusingnamespacestd;intn;inta[5001];intf[5001];intmaxx=0;intmain(){cin>>n;f[0]=1;for(inti=0;i>a[i];f[i]=1;for(intj=0;j
zhouzzz000·2020-08-23 15:19

codevs 1345 饥饿的奶牛

1345饥饿的奶牛时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述DescriptionJohn养了若干奶牛，每天晚上奶牛都要进食。由于条件比较简陋，并不一定所有奶牛都能吃到食物。奶牛的进食方式是这样的：John有n个食桶(1#includeusingnamespacestd;structGroup{intstart,end,len;};#includeGroupgroup[
weixin_30516243·2020-08-23 07:37

#匈牙利算法#洛谷 1129 codevs 1433 矩阵游戏

题目一个n×nn\timesnn×n黑白方阵，每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意两列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。问是否有解分析可以发现无论怎么交换，二分图匹配的答案是不变的，所以说跑一遍匈牙利算法，如果每行每列都能
ssl_xjq_逐风之刃·2020-08-23 07:43

Codevs_P2825 危险的组合(DP)

时间限制:1s空间限制:64000KB题目等级:钻石Diamond题目描述Description有一些装有铀(用U表示)和铅(用L表示)的盒子，数量均足够多。要求把N个盒子放成一行，但至少有3个U放在一起，有多少种方法？输入描述InputDescription包含一个整数N输出描述OutputDescription输出一个整数表示方法数。样例输入SampleInput样例1：4样例2：5样例输出S
BeiYu-oi·2020-08-23 06:39

2016.11.2 第一题 矩形分割 codevs 2208/codevs 4490

题目描述Description出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在，给出从不同的线切割所要花的代价，求把整块木板分割成1×
Amber_lylovely·2020-08-23 06:04

【图论】BFS+欧拉回路

题目大多数来自于算法入门经典系列，CODEVS,BZOJ,XJOI,HUSTOJ,等。Vjudge-大火蔓延的迷宫（Fire！，UVa11624）算法入门经典训练指南P307.Fire！Descri
WeZiH·2020-08-23 05:42

过河

http://codevs.cn/problem/1105/http://www.acmicpc.sdnu.edu.cn/problem/show/1087这题看了两天，第一天没看懂路径压缩，第二天差不多做出来了
yumenawei·2020-08-23 04:18

[网络流24题][codevs1922] 骑士共存问题 二分图最大独立集

1922骑士共存问题题目描述Description在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。输入描述InputDescription第一行有2个正整数n和m(1#include#include#defineINF0x7fff
Leokery·2020-08-23 04:12

【codevs1048】【codevs1154&&06TG】石子归并、能量项链，序列dp的典型题目

1048石子归并时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述InputDescription第一行一个整数n（n#include#include#incl
iamxym·2020-08-23 04:25

Codevs P1155 金明的预算方案

CodevsP1155金明的预算方案题目描述Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。
SilasX·2020-08-23 04:24

codevs 1048 石子归并

题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述InputDescription第一行一个整数n（n#include#include#include#include#include#include#include#inclu
weixin_30905133·2020-08-23 03:48

codevs1018 单词接龙(DFS)

题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入描述InputDe
weixin_30670151·2020-08-23 03:35

石子归并_codevs1048_dp

题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述InputDescription第一行一个整数n（nintf[101][101]={0};intcost[101]={0};inta[101]={0};intmin(intx,
weixin_30426957·2020-08-23 03:50

codevs3027 线段覆盖2(DP)

题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n#include#include#include#include#include#include#include#include#include#include#include#inclu
weixin_30315905·2020-08-23 03:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他