E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Codevs
有趣的数列 [
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
题解
数学
BZOJ
CodeVS
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
RMQ
POJ1151 HDU1542
CODEVS
3044 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
POJ
HDU
线段树
CODEVS
HDU学习记录
POJ刷题记录
codevs
2218 补丁VS错误(状压+spfa更新)
题目描述错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题,那就是一个补丁在排除某些错误的同时,往往会加入另一些错误.此字处理软件中只可能出现n个
Loi_black
·
2020-08-13 12:37
====搜索====
bfs
spfa
codevs
3969[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
codevs
BZOJ1003
/*
CODEVS
天梯也做得差不多了,现在做一些有意义的题目。*/Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。
Le_ballon_rouge
·
2020-08-13 11:54
最短路
Dp
模拟退火算法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
NOIP2010
NOIP模拟
并查集
补集思想
【贪心】【排序】【
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、
codevs
1069。
绝伦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
并查集
algorithm
acm
并查集
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
CODEVS钻石天梯
使用VS Code进行远程连接
目录安装VSCode安装中文插件安装Remote插件进行远程连接设置无密码访问安装VS
CodeVS
Code分为两个版本,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
noip
并查集
vscode+MinGW+cmake设置轻量ide
本地随手写一些题目的时候,发现visualstudio非常庞大emmmvs
codevs
code是一个轻量编辑器(1)vscode插件与设置自动同步在两个电脑上,用vscode可以同步插件,利用VSCode
weixin_34161032
·
2020-08-11 10:48
codevs
1010 过河卒 dfs
题目:
codevs
1010过河卒思路:感觉没啥好说的,一看到题就想到了dfs(深度优先搜索),按理说bfs(广度优先搜索也可以做出来),不过我一次就过了(这感觉真爽),就没尝试bfs;代码如下:#include
zhouzzz000
·
2020-08-11 02:55
自己的一些练习
过河卒
http://
codevs
.cn/problem/1010/马在棋盘中的某一个位置,走日字,卒不可以在马足上。动态规划?限制卒走的位置状态转移方程,某一点ij等于其上加其右的点的值。
yumenawei
·
2020-08-11 01:32
codevs
2209 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
luogu
codevs
动态规划
【动态规划】【记忆化搜索】
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
Codevs
2038香甜的黄油题解
题目就不粘了吧,大路边上就有。题解很直观的做法是枚举各个牧场跑最短路,把有奶牛的牧场的距离和加起来,求最小值。然后dijkstra堆优化时间复杂度O(V2log2V+VE)迅速通过。Code#include#include#include#include#includeusingnamespacestd;constintmaxn=805,oo=1000000000;vectorg[maxn],w[
t14t41t
·
2020-08-10 21:30
图结构
OI党坚毅的步伐
#贪心#
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
贪心
codevs
2800
一看,状压先用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过河卒
CodeVS
1579最长严格上升子序列P1809过河问题P1020导弹拦截P1091合唱队形
CodeVS
3641上帝选人P2782友好城市P1982小朋友的数字目录因为太水了
快速转型理科生
·
2020-08-10 20:55
题解
noip
DP
【NOIP2002】【
codevs
1010】过河卒
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
NOIP
noip2016普及组复赛
2017.7.31NOIP2016普及组复赛第一题:题目:买铅笔
codevs
题号:5622时间限制:1s空间限制:256000KB题目描述DescriptionP老师需要去商店买n支铅笔作为小朋友们参加
ojzha
·
2020-08-10 18:01
题目
【各大OJ】最短路专题
codevs
1557luoguP11441
codevs
1961戳这里!2luoguP1119戳这里!3
codevs
2273戳这里!4
codevs
10775
codevs
1269戳这里!
chuiren0937
·
2020-08-10 15:44
线性DP
线性DP放苹果POJ-1664NumberStringHDU-4055顺序对齐(Align)-动态规划-中高级
codevs
1300:文件排版(DP)PostOfficePOJ-1160AlphacodePOJ
cheng__yu_
·
2020-08-10 15:47
动态规划
-
线性DP
【基础练习】【线性DP】
codevs
1058 合唱队形题解
题目来源: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
DP
杂项基础练习
贪心算法:
Codevs
1044 拦截导弹
贪心算法:
Codevs
1044拦截导弹---恢复内容开始---#include#include#include#includeusingnamespacestd;constintmaxn=100;vectorBomb
Douzi1024
·
2020-08-10 14:51
codevs
2924数独挑战 深度优先搜索
题目链接:loi_dqsOrz题目描述:“芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”,却被扬州一位69岁的农民花三天时间解了出来。看到这个新闻后,我激动不已,证明我们OI的实力的机会来了,我们虽然不是思
ZJM__
·
2020-08-10 14:09
------搜索------
------OJ------
【NOIP2004】合唱队形
【
codevs
1058】1058合唱队形2004年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述DescriptionN位同学站成一排,音乐老师要请其中的
LOI_summer
·
2020-08-10 14:09
===动态规划===
Codevs
1014 装箱问题
题目大意: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~
codevs
1010
codevs
1014
codevs
1017
codevs
1025
codevs
1048
codevs
1052这是贪心……
codevs
1220
codevs
2189
codevs
2193
codevs
2198
codevs
1576
codevs
3955
codevs
2188openjudge4978
codevs
2972
codevs
1486
codevs
4832
codevs
4829
codevs
1039c
LOI_xczhw
·
2020-08-10 14:21
=====动态规划=====
dp
CodeVS
&Luogu 间谍网络
移步到新Blog查看此文章的更新这个题大概思路就是一发裸的Tarjan然后建一个缩点的图。读入之后先来一发Tarjan(注意有可能有多个连通图),记录下每个点属于的强连通分量。然后缩点,建一个DAG,这时根据DAG的结构,肯定存在若干入度为0的点下面就是重点了,只需要收买(也就是计算这个强连通分量中Minimize的Money)所有入度为0的缩点,也叫根点(自造的词)就一定可以抓完全图的间谍。假如
FancyDreams
·
2020-08-10 13:17
codevs
1058 合唱队形==洛谷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题目:
codevs
4815江哥的dp题a
codevs
4815一个简单的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
NOIP
codevs
动态规划
codevs
1906 最长递增子序列问题
题目描述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
CodeVS
1380 没有上司的舞会 解题报告【树形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
noip
dp
bfs
贪心
VScode全面使用教程!插件推荐!以及一些骚操作!2020年7月最新版!
什么是VS
codeVS
code全称为VisualStudioCode,是微软公司开发的文本编辑器,由于名字过长,下面统统简称为VScode。
Hi丶ImViper
·
2020-08-10 04:32
Tools
vscode
插件
线段覆盖_
codevs
1214_贪心
题目描述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.18VisualStudio
CodeVS
code全称VisualStudioCode,是微软开发的一款轻量代码编辑器
zhou_haha
·
2020-08-09 02:07
codevs
3147 矩阵乘法 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
math
Noip2009最优贸易题解
题目评测地址https://vijos.org/p/1754http://
codevs
.cn/problem/1173/题目描述Description【问题描述】C国有n个大城市和m条道路,每条道路连接这
t14t41t
·
2020-08-08 21:32
OI党坚毅的步伐
图结构
最短路
spfa
拓扑序DP
tarjan缩点
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他