codevs 第9页

有趣的数列 [Codevs 2337，Bzoj 1485，HNOI2009]

题目地址请点击——有趣的数列【题目描述】我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从1到2n共2n个整数的一个排列{ai}；(2)所有的奇数项满足a1=y，所以相当于走到(n,n)且不可以穿过直线y=x的路径总数！根据我之前写的网格这篇博文，ans=[Cn2n−Cn−12n]modp=[(2n)!n!⋅n!−(2n)!(n+1)!⋅(n−1)!]modp=[(2

XY20130630·2020-08-13 12:23

codevs 2439 降雨量（RMQ+离散化+令人窒息的分类讨论）

题目描述Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y#include#include#include#include#defineMAX_N70005#defineINF1000000005usingnamespacestd;intdp[MAX_N][20],q[10005][2],s[MAX_N],vis[MAX_N

Timeclimber·2020-08-13 12:13

POJ1151 HDU1542 CODEVS3044 Atlantis 题解&代码

矩形面积求并思路：离散化之后按x轴or按y轴刷扫描线，用线段树来表示区间范围。**被POJ的%.2f输出坑了一个多小时的我并没有心情仔细写题解，有机会再补吧#include#include#include#include#definelson(ohx,hy;mapvis;constintmaxn=105;intT,n,p[maxn*2],val[maxn*2],tot,cnt,flag[maxn*

Rainbow6174·2020-08-13 12:12

codevs2218 补丁VS错误（状压+spfa更新）

题目描述错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好，最好是没有错误的。但是推出一个没有错误的软件几乎不可能，所以很多软件公司都在疯狂地发放补丁（有时这种补丁甚至是收费的）。T公司就是其中之一。上个月，T公司推出了一个新的字处理软件，随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题，那就是一个补丁在排除某些错误的同时，往往会加入另一些错误.此字处理软件中只可能出现n个

Loi_black·2020-08-13 12:37

codevs3969[Mz]平方和矩阵快速幂以及斐波那契数列性质的应用

题目链接:戳我~题目描述Description斐波那契数列：f[0]=0,f[1]=1,f[i]=f[i-1]+f[i-2]求f[1]*f[1]+f[2]*f[2]+…+f[n]*f[n]的值输入描述InputDescription仅一行，一个正整数n输出描述OutputDescription仅一行一个数，即所求的值，由于结果可能很大，需对1,000,000,007取模样例输入SampleInpu

ZJM__·2020-08-13 12:37

BZOJ1003

/*CODEVS天梯也做得差不多了，现在做一些有意义的题目。*/Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。

Le_ballon_rouge·2020-08-13 11:54

模拟退火算法c++

转载.为方便理解,在原博客的基础上加部分注释,原博客地址:http://www.cnblogs.com/CsOH/p/6049117.html今天终于用模拟退火过了一道题：CodeVS:P1344。

JarvisLau·2020-08-13 11:28

NOIP2010 关押罪犯解题报告（并查集，补集判断思想）

在线评测：http://codevs.cn/problem/1069/整体思路：首先看到了题，我们的思路很简单，尽可能的去规避怨恨较大的案件，于是将关系按照影响坏的程度排序，并利用补集思想，将一个关系中的

嘉庆帝·2020-08-12 17:31

【贪心】【排序】【codevs 1214】线段覆盖

1214线段覆盖时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description给定x轴上的N（0#include#include#includeusingnamespacestd;typedefstructnumber{intx,y;};intcmp(numbera,numberb){returna.x=num[i].y){t--;tmp=num[i];}elseif

morestep·2020-08-12 11:31

codevs 1449 求阶乘

题目：http://codevs.cn/problem/1449/虽然慢一点……复杂度O(n*2^n);#include#include#include#includeusingnamespacestd

Loi_cgold·2020-08-11 22:09

OI题目类型总结整理

戳我以后维护线段树还是把l,r写到struct里面吧，也别写len了，调试不好调qwq初始化和叶节点初始化不太一样qwq，有的需要统一初始化的就一定注意不要写到if(l==r)里面qwq求区间最大子段和例题：codevs

weixin_30552811·2020-08-11 15:08

[NOIP2010提高组]关押罪犯(被自己蠢哭了)

[NOIP2010提高组]关押罪犯题目：洛谷P1525、VijosP1776、codevs1069。

绝伦i独舞·2020-08-11 14:18

codevs 1069关押罪犯并查集

1069关押罪犯2010年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如

too_young-_-·2020-08-11 13:55

CODEVS 1069关押罪犯

#include#include#includeusingnamespacestd;structnode{intu,v,value;}a[400000];intcmp(structnodeaa,structnodebb){returnaa.value>bb.value;}intn,m,fa[50000],k=0;intfind(intx){returnfa[x]==x?x:fa[x]=find(f

Streat思锥·2020-08-11 12:51

使用VS Code进行远程连接

目录安装VSCode安装中文插件安装Remote插件进行远程连接设置无密码访问安装VSCodeVSCode分为两个版本，Stable和Insiders，我看好多博客都说只有Insiders版本才可以Remote

NeverMoreH·2020-08-11 12:32

【NOIP2010】关押罪犯虚点并查集

CODEVS:http://codevs.cn/problem/1069/题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。

WeZiH·2020-08-11 11:33

vscode+MinGW+cmake设置轻量ide

本地随手写一些题目的时候，发现visualstudio非常庞大emmmvscodevscode是一个轻量编辑器（1）vscode插件与设置自动同步在两个电脑上，用vscode可以同步插件，利用VSCode

weixin_34161032·2020-08-11 10:48

codevs 1010 过河卒 dfs

题目：codevs1010过河卒思路：感觉没啥好说的，一看到题就想到了dfs（深度优先搜索），按理说bfs（广度优先搜索也可以做出来），不过我一次就过了（这感觉真爽），就没尝试bfs；代码如下：#include

zhouzzz000·2020-08-11 02:55

过河卒

http://codevs.cn/problem/1010/马在棋盘中的某一个位置，走日字，卒不可以在马足上。动态规划？限制卒走的位置状态转移方程，某一点ij等于其上加其右的点的值。

yumenawei·2020-08-11 01:32

codevs2209 luogu1968 美元汇率

题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。输入输出格式输入格式：输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A，1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平均汇率，在这一天中，戴维既能用100美元买A马克也能用A马克购买10

xh_0319·2020-08-11 01:45

【动态规划】【记忆化搜索】CODEVS 1010 过河卒 2002年NOIP全国联赛普及组

f(i,j)=f(i-1,j)+f(i,j-1)，显然可以暴力递归求解，但是很多重复的状态，所以可以记忆下来。注意障碍点和边界的特判。1#include2#include3usingnamespacestd;4intx1,y1,x2,y2,dp[25][25];5boola[25][25];6constintdx[]={1,-1,1,-1,2,-2,2,-2},dy[]={2,2,-2,-2,1,

weixin_34239592·2020-08-10 23:19

codevs——1010 过河卒（棋盘DP）

2002年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方马

weixin_33984032·2020-08-10 23:35

Codevs2038香甜的黄油题解

题目就不粘了吧，大路边上就有。题解很直观的做法是枚举各个牧场跑最短路，把有奶牛的牧场的距离和加起来，求最小值。然后dijkstra堆优化时间复杂度O(V2log2V+VE)迅速通过。Code#include#include#include#include#includeusingnamespacestd;constintmaxn=805,oo=1000000000;vectorg[maxn],w[

t14t41t·2020-08-10 21:30

#贪心#codevs 1956 洛谷 1233 木棍加工

题目如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W>＝Wi，这个棍子就不需要准备时间，否则需要1分钟的准备时间，求最少准备时间。分析可以看出这道题是求最长不下降子序列，所以按照木棍长度排序二分查找即可。代码#include#include#includestructrec{intlen,w;}a[5001];intn,f[5001],ans;

ssl_xjq_逐风之刃·2020-08-10 21:55

codevs2800

一看,状压先用Floyd跑出最短路存在dp里然后用dp1状压如果你当前在点i去点j状态从s变成了s|(1#include#includeusingnamespacestd;intdp[16][16];intdp1[1>n;//memset(dp,-0xff,sizeof(dp));memset(dp1,-0xff,sizeof(dp1));for(inti=0;i>dp[i][j];for(int

Zhousom·2020-08-10 21:10

codevs【1010】过河卒

题目描述如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方马的控制点。棋盘用坐标表示，A点（0,0）、B点（n,m）(n,m为不超过20的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约

yj8023xx·2020-08-10 20:39

口渴请饮线性DP

目录P1216数字三角形P1002过河卒CodeVS1579最长严格上升子序列P1809过河问题P1020导弹拦截P1091合唱队形CodeVS3641上帝选人P2782友好城市P1982小朋友的数字目录因为太水了

快速转型理科生·2020-08-10 20:55

【NOIP2002】【codevs1010】过河卒

problemsolutioncodes//填表法#includeusingnamespacestd;intn,m,x,y,a[20][20],f[20][20];intmain(){cin>>n>>m>>x>>y;x++;y++;n++;m++;//+1方便赋初始值//9pointscould'nbefinda[x][y]=1;a[x-1][y-2]=a[x-1][y+2]=a[x+1][y-2

小哈里·2020-08-10 19:05

noip2016普及组复赛

2017.7.31NOIP2016普及组复赛第一题：题目：买铅笔codevs题号：5622时间限制:1s空间限制:256000KB题目描述DescriptionP老师需要去商店买n支铅笔作为小朋友们参加

ojzha·2020-08-10 18:01

【各大OJ】最短路专题

codevs1557luoguP11441codevs1961戳这里！2luoguP1119戳这里！3codevs2273戳这里！4codevs10775codevs1269戳这里！

chuiren0937·2020-08-10 15:44

线性DP

线性DP放苹果POJ-1664NumberStringHDU-4055顺序对齐（Align）-动态规划-中高级codevs1300：文件排版（DP）PostOfficePOJ-1160AlphacodePOJ

cheng__yu_·2020-08-10 15:47

【基础练习】【线性DP】codevs1058 合唱队形题解

题目来源：04NOIP提高组先上题目题目描述DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1=1;i--){for(intj=n;j>=i;j--){if(a[j]g[i])g[i]=g

ametake·2020-08-10 15:28

贪心算法：Codevs 1044 拦截导弹

贪心算法：Codevs1044拦截导弹---恢复内容开始---#include#include#include#includeusingnamespacestd;constintmaxn=100;vectorBomb

Douzi1024·2020-08-10 14:51

codevs2924数独挑战深度优先搜索

题目链接：loi_dqsOrz题目描述：“芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”，却被扬州一位69岁的农民花三天时间解了出来。看到这个新闻后，我激动不已，证明我们OI的实力的机会来了，我们虽然不是思

ZJM__·2020-08-10 14:09

【NOIP2004】合唱队形

【codevs1058】1058合唱队形2004年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述DescriptionN位同学站成一排，音乐老师要请其中的

LOI_summer·2020-08-10 14:09

Codevs1014 装箱问题

题目大意：n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。思路：占用空间和价值相等的01背包问题，j代表占用体积，则有f[j]=max(f[j],f[j-c[i]]+c[i])，前者表示不选c[i]的情况，后者表示选c[i]的情况，j从v降至c[i]，枚举每个c[i]。代码如下：#include#includeintv,n,c[20005],f[20005];voidinit(){mems

Little_Flower_0·2020-08-10 14:36

【各大OJ】DPDPD~

codevs1010codevs1014codevs1017codevs1025codevs1048codevs1052这是贪心……codevs1220codevs2189codevs2193codevs2198codevs1576codevs3955codevs2188openjudge4978codevs2972codevs1486codevs4832codevs4829codevs1039c

LOI_xczhw·2020-08-10 14:21

CodeVS&Luogu 间谍网络

移步到新Blog查看此文章的更新这个题大概思路就是一发裸的Tarjan然后建一个缩点的图。读入之后先来一发Tarjan（注意有可能有多个连通图），记录下每个点属于的强连通分量。然后缩点，建一个DAG，这时根据DAG的结构，肯定存在若干入度为0的点下面就是重点了，只需要收买（也就是计算这个强连通分量中Minimize的Money）所有入度为0的缩点，也叫根点（自造的词）就一定可以抓完全图的间谍。假如

FancyDreams·2020-08-10 13:17

codevs1058 合唱队形==洛谷P1091 合唱队形

P1091合唱队形题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1#includeusingnamespacestd;#defineN1010intp[N],f[N],a[N],n,tot;intma

weixin_34067102·2020-08-10 13:20

DP入门练习

T1题目:codevs4815江哥的dp题acodevs4815一个简单的DP,注意开longlong(不然会全WA),以及初始条件(这题有负数,所以要把f设成极小值.还要保证转移正确).

dieloupi0136·2020-08-10 12:36

codevs 1380 没有上司的舞会题解报告

噫/题目描述DescriptionUral大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述InputDescription第一行一个整数N。(1#include#include#include#include#inc

_Xrvitd·2020-08-10 11:18

codevs1906 最长递增子序列问题

题目描述Description给定正整数序列x1,.....,xn。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。输入描述InputDescription第1行有1个正整数n，表示给定序列的长度。接下来的1行有n个正整数x1.....xn。输出描述

weixin_30698527·2020-08-10 11:21

CodeVS1380 没有上司的舞会解题报告【树形DP】

题目描述DescriptionUral大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述InputDescription第一行一个整数N。(1#include#includeusingnamespacestd;cons

theljt·2020-08-10 10:28

codevs砝码称重回溯+动态规划

题目描述Description现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。输入描述InputDescription输入的第1行为有两个整数n和m，用空格分隔第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。输出描述OutputDescription输出仅包括1个整数，为最多能称量出的重量。样例输入SampleI

glaugagefer·2020-08-10 09:04

CODEVS 1380 没有上司的舞会

题意：在一棵树上每个点都有价值，在这些点里找出一些互不相连的点并使其价值之和最大。标签是树形dp，于是我第一次就尝试着用dp做，然而在读入的时候这个题挖了个坑，读入a，b，b是a的上司，然而我二话没说就把a当做了b的上司，结果就做不出来了。然后第二次我就“thinkdiffierent”，用了一种贪心+bfs的做法，一扫题解里树形dp的乌烟瘴气，而且速度也不慢，虽然这时候我在读入的坑里，但这个做法

Counting__Stars·2020-08-10 09:01

VScode全面使用教程！插件推荐！以及一些骚操作！2020年7月最新版！

什么是VScodeVScode全称为VisualStudioCode,是微软公司开发的文本编辑器，由于名字过长，下面统统简称为VScode。

Hi丶ImViper·2020-08-10 04:32

线段覆盖_codevs1214_贪心

题目描述Description给定x轴上的N（0=k，即当前线段和之前保留的线段不重叠，那么直接保留当前线段ans+1，更新k=bi2.aik，证明当前线段一部分和之前重叠，那么为了对后续线段影响最小，即k尽量小，当前线段被舍弃，结果计数ans不变输入时注意保证ai=rthenexit;x:=l;y:=r;key:=t[l+random(r-l+1)].x;repeatwhile(t[x].xk

weixin_30463341·2020-08-09 13:47

VScode配置C/C++编程总结（GCC+Clang+CMake）

VScode配置C/C++编程总结（GCC+Clang+CMake）自己存下档纪念一下2019.12.18VisualStudioCodeVScode全称VisualStudioCode，是微软开发的一款轻量代码编辑器

zhou_haha·2020-08-09 02:07

codevs3147 矩阵乘法 2 （推导小公式）

题目描述Description给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。*为防止卡评测，已减小数据范围并调低时限。输入描述InputDescription第一行两个正整数n，m。接下来n行，每行n个非负整数，表示第一个矩阵。接下来n行，每行n个非负整数，表示第二个矩阵。接下来m行，每行四个正整数a，b，c，d，表示询问第一个矩阵与第二个矩阵的积中，以第a行第b列与第c行第d列为顶

update7·2020-08-08 23:02

Noip2009最优贸易题解

题目评测地址https://vijos.org/p/1754http://codevs.cn/problem/1173/题目描述Description【问题描述】C国有n个大城市和m条道路，每条道路连接这

t14t41t·2020-08-08 21:32

推荐频道

codevs