Wikioi

[NOIP复习]第三章：动态规划

或者有多维状态，分别表示不同种物品的剩余量1、Wikioi1014装箱问题题目描写叙述Description有一个箱子容
weixin_30687811·2023-11-29 15:23

分治题目 wikioi 1688 逆序数组 算导2-4

解题报告算导上给了提示用归并排序的代码进行修改来实现思考后不难看出归并排序的合并(merge)过程中对数据进行了比较1）如果数组L的当前某元素大于数组R的当前元素，那么由于L数组是有序的(升序)因此L数组当前元素以及他后面的所有元素都与R数组构成逆序对2）我们的排序并不影响逆序对的数量因为排序的时候不会改变当前被排序的数据和还未被处理的数据之间的位置关系(就是说排序前在未处理元素左边的数据，排序后
weixin_30619101·2023-04-19 13:55

算法训练-动态规划基础

WIKIOI-1220数字三角形题目描述如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。
光仔December·2022-12-28 16:02

树状数组C++代码（区间增量+区间求和）(不到50行)

题目链接：http://wikioi.com/problem/1082/#include#include#include#definerep(a,b)for(inti=a;i<=b;i++)#definelowbit
AmadeusChan·2021-04-28 23:35

20201206贪心法1课后总结

文章目录贪心法1题目总结贪心法定义贪心法技巧贪心习题（[选自题单](http://wikioi.cn/training/mission/10)）[#10080.删数问题](http://wikioi.cn
您的无羡已上叽·2020-12-06 20:00

wikioi 1245 最小的N个和 (优先队列)

题意：有两个长度为N的序列A和B，在A和B中各任取一个数可以得到N^2个和，求这N^2个和中最小的N个。1≤N≤100000方法：现将A,B从小到大排序因为序列中A[i]+B[j]>=A[i]+B[j+1],A[i]+B[j]>=A[i+1]+B[j]所以我们只需要用优先队列记录A[i]对应哪个B[j]最小即可，当A[i]+B[j]最小时，将A[i]+B[j+1]加入到优先队列即可错误：首先我就想
丨丨M丨丨·2020-09-17 13:55

程序员求职之道（《程序员面试笔试宝典》）之求职有用网站及QQ群一览表

技术学习网站www.csdn.comwww.iteye.comwww.51cto.comhttp://www.cnblogs.com/http://oj.leetcode.com/http://wikioi.com
求职之道·2020-09-17 00:32

wikioi 1068 乌龟棋

1068乌龟棋4人推荐收藏发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。……12345……N乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4
lamborghini1993·2020-09-14 04:01

wikioi 丘比特的烦恼 (最大权匹配)

随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。月下老人告诉丘比特，纯洁的爱情并不是不存在，而是他没有找到。在东方，人们讲究的是缘分。月下老人只要做一男一女两个泥人，在他们之间连上一条红线，那么它们所
include-LSS·2020-09-13 06:43

wikioi 1014 装箱问题 （2001年NOIP全国联赛普及组）

题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述InputDescription一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n个物品的各自体积输出描述OutputDescription一个整数，表示箱
kingzone_2008·2020-09-12 13:00

WIKIOI 2800 送外卖 题解与分析

【题目链接】：http://www.wikioi.com/problem/2800/【分析】：首先将各点间的最短路算出，然后动归。
csyzcyj·2020-09-12 07:44

wikioi 2602 最短路径问题 Dijkstar

题目描述Description平面上有n个点（n#include#include#include#includeusingnamespacestd;#definemaxn105#defineinf100000000.1doublemap[maxn][maxn];doublelow[maxn];intN,M;structnode{doublex,y;}a[maxn];doubleDijk(intv0
西北有高楼·2020-08-25 02:04

字符串哈希 模板

字符串哈希函数总结wikioi—字符串哈希如何解决哈希冲突—暴雪的哈希算法哈希：我的理解是将字符当作某一进制的数来看，这样相同的字符串就会有一样的值，不相同的字符串的值就不同。
SherlckOuO·2020-08-24 22:31

[NOIP复习]第三章：动态规划

给一个背包装入这些物品，要求在不超出背包容量的范围内，使得获得的价值或占用体积尽可能大，这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积，或者有多维状态，分别表示不同种物品的剩余量1、Wikioi1014
我是傻叉·2020-08-24 22:52

[Wikioi 1215]迷宫

题目描述Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。输入描述InputDescription输入的第一行为一个整数m，表示迷宫的数量。其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接下来的n
我是傻叉·2020-08-24 22:21

关于最长不下降子序列O(nlogn)算法

于是乎复杂度就变成了nlogn我用wikioi
loriex·2020-08-24 16:47

【算法学习笔记】02.wikioi1205 单词翻转

题目链接：http://www.wikioi.com/problem/1205/1.先分析一下自己的垃圾代码（通不过3.in）#include#includechara[1000],b[1000];//
Island_lin·2020-08-23 23:19

wikioi 1576 最长严格上升子序列

题目描述Description非常经典的问题，拿来给大家练手了。序列{1,2,...,n}的一个子序列是指序列{i1,i2,……,ik},其中1usingnamespacestd;intdp[5555]={0};intn;inta[5555];intk=0;intmaxV=0;intmain(){cin>>n;for(inti=1;i>a[i];dp[1]=1;for(inti=2;i<=n;i+
kingzone_2008·2020-08-23 17:11

WIKIOI-1361 知识排名

题目描述Description小牛举办了一年一届的知识竞赛，小牛RK也参与其中，知识竞赛规则是一题只有错或对两种情况，且对标志为1，错标志为0。每题的分值为该题错误的人数，小牛RK已经知道了每个人的各个题目的情况，他想让你求出他的总排名。（此表格规定，第一行的序号为1，以此类推）。输入描述InputDescription输入共N+1行第一行输入ID,N,M，分别表示参加的RK的序号，小牛个数，题目
光仔December·2020-08-23 07:32

【递推】wikioi 2825 危险的组合

题目链接：http://wikioi.com/problem/2825/分析：本以为是DP，也有人用DP做，但是看到有人202B代码潇洒解决，还是试一试递推吧。。。
old_杨·2020-08-23 07:36

线段覆盖（动态规划）

http://wikioi.com/problem/1214/#include#include#include#include#include#include#includeusingnamespacestd
bo-jwolf·2020-08-23 06:20

线段覆盖2（动态规划）

http://wikioi.com/problem/3027/#include#include#include#include#include#include#includeusingnamespacestd
bo-jwolf·2020-08-23 06:20

wikioi 1214 线段覆盖

题目描述Description给定x轴上的N（0#include#includeusingnamespacestd;structnode{inta,b;}x[100];intcmp(nodex1,nodex2){returnx1.b>n;for(inti=0;i>x[i].a>>x[i].b;if(x[i].a>x[i].b)swap(x[i].a,x[i].b);}sort(x,x+n,cmp)
kingzone_2008·2020-08-23 06:44

Wikioi P1004 四子连棋

要我说，Wikioi里面比较坑爹的题目，宽搜题算一种，代码量大而且一旦出错很难找到错误之所在。
Developer_HZH·2020-08-23 03:06

wikioi-天梯-普及一等-dfs-1018：单词接龙

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

wikioi 1922 骑士共存问题 最大独立集

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

WIKIOI – 1012 最大公约数和最小公倍数问题

题目描述Description输入二个正整数x0,y0(2usingnamespacestd;intgcd(inta,intb){if(a>1);}else{if(b&1){returngcd(a>>1,b);}else{returngcd(a>>1,b>>1)>x0>>y0;for(i=x0;i<=y0;i++){for(j=x0;j<=y0;j++){if(j%x0==0&&i%x0==0){
weixin_33881041·2020-08-22 14:55

【水】noip2002普及 级数求和

我保证我绝对没有无聊到去刷普及，这一定是wikioi的巧合。。。这题目水到我都不好意思丢blog了。。。可是实在没过高大上的题目啊。。哎。。
weixin_30480583·2020-08-22 03:00

WIKIOI P1095题解

#includeintmain(){intn,m,i,j,k,l,t,h,a[20001],x;scanf("%d%d",&n,&m);for(i=1;i1;j--)if(a[j]>a[j-1])break;h=j-1;for(l=n;l>1;l--)if(a[l]>a[h])break;k=a[l];a[l]=a[h];a[h]=k;for(x=1;x<=n;x++)a[x+n]=a[x];fo
Demp_sey·2020-08-21 10:13

【wikioi】1002 搭桥（dfs+最小生成树）

http://wikioi.com/problem/1002/今天开始又开始刷水了哈T_T。照着hzwer神犇的刷题记录刷！！！题解：一开始我也不会，但是我想到了直接爆搜T_T。好吧，题解。
aocong4527·2020-08-20 22:41

Wikioi P1067 机器翻译

NOIP2010Day1第一题题目描述Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放
Argetlam·2020-08-20 22:24

[NOIP 2014复习]第三章：动态规划——NOIP历届真题回顾

背包型动态规划1、Wikioi1047邮票面值设计题目描述Description给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值
我是傻叉·2020-08-20 04:55

【WikiOI】【P1036】【商务旅行】【题解】【LCA】

传送门：www.wikioi.com/problem/1036/滚回新校1week回来做点康复训练，话说进队爷们都在隔壁虐题，我等蒟蒻被题虐……又是LCA，我TM就是链剖！！
iamzky·2020-08-20 04:38

wikioi-天梯-普及一等-区间dp-1154：能量项链

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

WIKIOI – 1083 Cantor表

题目描述Description现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入描述InputDescription整数N（1≤N≤10000000）
weixin_33853827·2020-08-14 14:16

[Wikioi 1101][NOIP 2002提高组]矩形覆盖

题目描述Description在平面上有n个点（n#include#defineMAXN100#defineINF0x3f3f3f3fintans=INF,n,k;structpoint{intx;//该点的x坐标inty;//该点的y坐标}dots[MAXN];structsquare{structpointl;//左下角的点lstructpointr;//右上角的点r}sqr[100];int
我是傻叉·2020-08-14 05:18

[wikioi2069]油画（贪心）

题目：http://www.wikioi.com/problem/2069/分析：首先这个问题比较复杂，涉及到两个重要的考虑点，一个是当前拿来的颜色是否保留，一个是若保留后那么应该把当前盘子的哪个颜色去掉
weixin_30587025·2020-08-13 20:30

Wikioi 2144 砝码称重

用到的技巧就是将它分成前n/2个和后n/2个砝码先计算出前n/2个砝码可以称出的重量和所用砝码数量（暴力计算）存在map中处理后n/2个砝码的时候就直接判断m-当前重量是否可行并更新ans即可#include#includeusingnamespacestd;maphash;inta[50],n,m;intans=50;voiddfs1(intk,longlongw,intnum){if(w>m|
宋紫恒·2020-08-13 19:54

Wikioi 2572 路面修整

http://www.wikioi.com/problem/2572/赶脚挺不错的一道DP。。。。抄过来。思路分析：显然（？）修整后的路面一定是原路面的某个值。
宋紫恒·2020-08-13 19:22

动态规划学习系列——划分DP（三）

划分DP第三题，wikioi1040，送我n个WA~~~题目大意：这道题题述有着UVA的特色，够废话，其实就是读入一个长度最大200的字符串（不知道为何要分行输入，完全没有意义啊），分成m部分，使各部分单词量加起来最大解题思路
vufw_795·2020-08-13 14:17

【快速傅里叶变换】【FFT】【WikiOI】【P3132】【高精度练习之超大整数乘法】

传送门：http://www.wikioi.com/problem/3123/FFT，快速傅里叶变换，蒟蒻看别人的题解都太深奥，看不懂，好不容易学会，以蒟蒻的理解写给那些想学FFT却又找不到合适的资料的
iamzky·2020-08-11 13:08

wikioi-天梯-提高一等-并查集-1069：关押罪犯

题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内
maverick1990·2020-08-11 12:50

关押罪犯 （并查集）

http://wikioi.com/problem/1069///FileName:wiki1069.cpp//Author:bo_jwolf//CreatedTime:2013年08月17日星期六16
bo-jwolf·2020-08-11 12:06

BZOJ 1083 繁忙的都市

拿到这个题第一反应想到了wikioi里的“舒适的路线”，便想到了最最暴力的解法：枚举每个点，从此点开始每次都做一遍最小生成树，然后按以下程序判断（1）是否连通（2）边数是否小于当前记录的最小边数（3）最大价值是否最小于是便得到了下面的代码
CloudrooF·2020-08-11 04:04

wikioi 1098 均分纸牌

题目描述Description有N堆纸牌，编号分别为1，2，…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4，4堆纸牌数分别
weixin_30851409·2020-08-10 23:23

wikioi 1010 过河卒

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

wikioi 1007 级数求和 普及组 2002

已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1#include#include#includeusingnamespacestd;intn,k;intmain(){scanf("%d",&k);doubleans=0.0;for(inti=1;;i++){ans=ans+1.0/i;if(ans>k*1.0){printf("
wr_1737·2020-08-10 22:23

wikioi p1010 过河卒

这题我为了图省事，直接在原先的dfs上，加了一个记忆化。#include#include#includeusingnamespacestd;constintMAX_N=21;constintMAX_M=9;boolmap[MAX_N][MAX_N];intf[MAX_N][MAX_N];intdx[]={1,1,-1,-1,2,2,-2,-2,0};intdy[]={2,-2,2,-2,1,-1,
YeasonWu·2020-08-10 21:41

[WIKIOI 1316]文化之旅(队列深度优先搜索)

题目描述Description有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看
初昱_天殷·2020-08-10 21:29

家族（并查集）

http://wikioi.com/problem/1073/典型并查集，只需要判断find（x)和find(y)是否在一个集合里面即可//FileName:wiki1073.cpp//Author:bo_jwolf
bo-jwolf·2020-08-10 17:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他