Wikioi

wikioi1075 明明的随机数（2006年NOIP全国联赛普及组）

题目描述Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述InputDescription有2行，第1行为1个
kingzone_2008·2020-08-10 17:09

wikioi 1010 过河卒 （2002年NOIP全国联赛普及组）

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

【wikioi】1028花店橱窗布置

//暴力搜索#include#include#include#defineMAX110intd[MAX][MAX];intf,v;intlie[MAX];intvis[MAX];intds(intdep){//如果dep达到f则自动跳出/*如果没有遍历搜索每一种可能如果满足要求，开始下一层递归*/inti,j,k;intr;intx,y;if(dep==f){r=0;for(i=1;imax)ma
千灵域·2020-08-04 19:20

【模拟】【noip2012普及组】寻宝

题目链接：http://wikioi.com/problem/1314/分析：裸裸的模拟。但是要注意细节，不然会死的很惨。
old_杨·2020-08-04 02:57

【容斥原理】wikioi 1778 统计公共子序列个数

题目链接：http://wikioi.com/problem/1778/分析：我们先思考，当只有一个序列时，如何求出其有多少个不重复的子序列？
old_杨·2020-08-04 02:56

wikioi 1044 拦截导弹 （1999年NOIP全国联赛提高组）

题目描述Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描述InputDescription输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的
kingzone_2008·2020-08-03 18:29

经典的导弹拦截问题

题目：http://wikioi.com/problem/1044/题意：一种导弹拦截系统的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。
ACdreamers·2020-08-03 12:35

wikioi-1014 装箱问题

有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。做法：01背包的问题#include#include#include#includeusingnamespacestd;intmain(){inti,v,n,j;inta[1001];cin>>v>>n;for(i=0;i
青竹梦·2020-08-02 18:28

[Wikioi 1295]N皇后问题---两种不同的解法(复习)

题目描述Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述InputDescription给定棋盘的大小n(n≤13)输出描述OutputDescription输出整数表示有多少种放置方法。样例输入Sample
我是傻叉·2020-08-01 14:49

WIKIOI 3162 抄书问题 题解与分析

【题目链接】：http://www.wikioi.com/problem/3162/【分析】：这是经典的求最大值最小的问题，用二分答案。
csyzcyj·2020-08-01 09:28

习题：八数码难题（双向BFS）

八数码难题（wikioi1225）【题目描述】在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。
weixin_34319640·2020-08-01 04:29

动态规划学习系列——区间DP（一）

学习一个算法，还是从题目开始比较好，我们就从一道经典例题开始：wikioi1048石子归并Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和
vufw_795·2020-07-31 17:58

动态规划学习系列——区间DP（二）

上一篇我们看了区间型DP的一道经典入门题——石子归并，这一次同样是类似的一道题——石子归并2题目链接：wikioi2102题干不同之处在于，现在我们的石子不是排成一列了，而是围成一个环，我们要怎么把问题转化成普通的石子归并呢
vufw_795·2020-07-30 08:59

wikioi 关押罪犯

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

wikioi1225 八数码难题

题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现
RunMyBrain·2020-07-30 01:22

wikioi1040 统计单词个数

题目描述Description给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1#includeintword[201][201],dp[201][201][41];charc[21],w[6][10],c0[201],c1[201];intd,p,k,s,max,le[6],len;intmain()
RunMyBrain·2020-07-30 01:22

wikioi 1017 乘积最大 （2000年NOIP全国联赛普及组NOIP全国联赛提高组）

题目描述Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同
kingzone_2008·2020-07-14 13:13

wikioi-天梯-提高一等-启发式搜索-1074：靶形数独

题目描述Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根
maverick1990·2020-07-11 12:50

wikioi 快餐问题

题目描述DescriptionPeter最近在R市开了一家快餐店，为了招揽顾客，该快餐店准备推出一种套餐，该套餐由A个汉堡，B个薯条和C个饮料组成。价格便宜。为了提高产量，Peter从著名的麦当劳公司引进了N条生产线。所有的生产线都可以生产汉堡、薯条和饮料，由于每条生产线每天所能提供的生产时间是有限的、不同的，而汉堡、薯条和饮料的单位生产时间又不同，这使得Peter很为难，不知道如何安排生产才能使
jjs98·2020-07-08 11:03

天梯题目解答--入门菜鸟

http://wikioi.com/天梯网址很不错的在线编程网站，原来做过一点ACM，这个UI实在是比当时的ACM好太多，我个人比较纠结UI，还是很喜欢这个网站所以~~下面整理一下做过的题，做完一些整理一次
settingsun1225·2020-07-08 04:43

wikioi 1016 税收与补贴 普及组 2000

http://wikioi.com/problem/1016/每样商品的价格越低，其销量就会相应增大。
wr_1737·2020-07-05 17:10

[Wikioi 1041][NOIP 2001提高组]Car的旅行路线(疑难题)

题目描述Description又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向
我是傻叉·2020-07-05 02:49

[NOIP 2014复习]第二章：搜索

一、深度优先搜索(DFS)1、Wikioi1066引水入城题目描述Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。
我是傻叉·2020-07-05 02:49

[Wikioi 1025][NOIP 2003普及组]数字游戏

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

[Wikioi 1009][NOIP 2002普及组]产生数

题目描述Description给出一个整数n（n53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入描述InputDescription键盘输人，格式为：nkx1y1x2y2......xnyn输出描述OutputDescrip
我是傻叉·2020-07-05 02:17

树状数组处理含区间加操作的区间求和方法

题目：http://wikioi.com/problem/1082/思路：设某一数组f[x]（初始f[x]={0}）对于某一操作:对于区间[l,r]中所有数增加c，则f[l]+=c,f[r+1]-=c,
AmadeusChan·2020-07-01 15:31

Wikioi

packagenew2017;importjava.util.Scanner;publicclassWikioi{publicstaticvoidmain(String[]args){//数组构建Scannerscan=newScanner(System.in);System.out.println("pleaseinputtheheight:");intn=scan.nextInt();int[
有奶喝先森·2020-04-09 07:07

Scratch编程小案例：愤怒的小牛

最先我是WIKIOI的评测页面看到他的，后来在2014年全国信息学奥林匹克联赛第一天第三题飞扬的小鸟也看到了它。因此，突然想做一个类似愤怒的小鸟的但实现更加简单的游戏——愤怒的小牛。
crxis·2017-06-22 15:00

WikiOI 1242 布局 （差分约束基础）

1242布局2005年USACO时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2=d[b]+cd[a]nildobeginu:=i^.ends;ifd[u]>d[y]+i^.datathenbegind[u]:=d[y]+i^.data;ifnotb[u]thenbeginb[
CodeOnce·2016-11-12 20:51

WikiOI 1242 布局 （差分约束基础）

1242布局2005年USACO时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2=d[b]+cd[a]nildobeginu:=i^.ends;ifd[u]>d[y]+i^.datathenbegind[u]:=d[y]+i^.data;ifnotb[u]thenbeginb[
CodeOnce·2016-11-12 20:51

WikiOI 4214 品尝美食 （最长不下降子序列优化版）

4214[Mz]品尝美食时间限制:1s空间限制:64000KB题目等级:钻石Diamond题解查看运行结果题目描述DescriptionMz要品尝美食，厨师给Mz准备了依次N道菜，其中第i道菜的美味度为正整数Ai。这时，Mz表明他希望这N道菜的美味度递增，厨师不能改变菜的顺序，只能修改一些菜的美味度使得Mz满意，修改后的美味度仍应该是正整数。厨师想知道他至少要修改几道菜。输入描述InputDesc
CodeOnce·2016-11-11 22:21

WikiOI 4214 品尝美食 （最长不下降子序列优化版）

4214[Mz]品尝美食时间限制:1s空间限制:64000KB题目等级:钻石Diamond题解查看运行结果题目描述DescriptionMz要品尝美食，厨师给Mz准备了依次N道菜，其中第i道菜的美味度为正整数Ai。这时，Mz表明他希望这N道菜的美味度递增，厨师不能改变菜的顺序，只能修改一些菜的美味度使得Mz满意，修改后的美味度仍应该是正整数。厨师想知道他至少要修改几道菜。输入描述InputDesc
CodeOnce·2016-11-11 22:21

WikiOI 3269 混合背包 （动规+多重背包优化）

3269混合背包时间限制:1s空间限制:256000KB题目等级:钻石Diamond题解查看运行结果题目描述Description背包体积为V,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi>1）,要么数量无限，在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？输入描述InputDescription第一行两个数N,V,下面N行每行
CodeOnce·2016-11-11 20:22

WikiOI 4163 hzwer与逆序对 （归并排序）

4163hzwer与逆序对时间限制:1s空间限制:256000KB题目等级:黄金Gold题解题目描述Descriptionhzwer在研究逆序对。对于数列{a}，如果有序数对(I,j)满足：j>i,a[i]>a[j]，则(i,j)是一对逆序对。给定一个数列{a}，求逆序对个数。输入数据较大，请使用scanf代替cin读入。*为防卡评测，时限调低至1s输入描述InputDescription第一行一
CodeOnce·2016-11-08 21:24

WikiOI 3943 数学奇才琪露诺 （数学+技巧）

3943数学奇才琪露诺codevs月赛第一场时间限制:1s空间限制:256000KB题目等级:黄金Gold题解题目描述Description作为上白泽慧音老师的出色弟子，数学奇才琪露诺在算术方面有很深的造诣。今天，codevs有幸请到了这位数学界的奇葩作为本场考试的第一题主考官。琪露诺喜欢0-9之间的数字，她喜欢将十进制非负数字的每一位一一识别出来，再将它们用计算器加起来，也即数字的数位之和，例如
CodeOnce·2016-11-08 17:31

WikiOI 1332 上白泽慧音 （最裸 强连通）

1332上白泽慧音时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description给出N个点和M条单向边，求最大的强连通分量并且输出最大强连通分量中的所有点输入描述InputDescription第1行：两个正整数N,M第2..M+1行：每行三个正整数a,b,t,t=1表示存在从村庄a到b的单向道路，t=2表示村庄a,b之间存在双向通行的道路。保证每条道路只出现一次
CodeOnce·2016-11-03 17:20

WikiOI 1332 上白泽慧音 （最裸 强连通）

1332上白泽慧音时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description给出N个点和M条单向边，求最大的强连通分量并且输出最大强连通分量中的所有点输入描述InputDescription第1行：两个正整数N,M第2..M+1行：每行三个正整数a,b,t,t=1表示存在从村庄a到b的单向道路，t=2表示村庄a,b之间存在双向通行的道路。保证每条道路只出现一次
CodeOnce·2016-11-03 17:20

WikiOI 2370 小机房的树 （最裸LCA）

2370小机房的树时间限制:1s空间限制:256000KB题目等级:钻石Diamond题解题目描述Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费c的能量（从父亲节点爬到此节点也相同），他们想找出一条花费
CodeOnce·2016-11-03 16:25

WikiOI 1217 借教室 （NOIP2012）二分写法

题目描述Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj
CodeOnce·2016-11-01 10:09

WikiOI 1217 借教室 （NOIP2012）二分写法

题目描述Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj
CodeOnce·2016-11-01 10:09

WikiOI 1139 观光公交 （NOIP2011） 贪心

题目描述Description风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来
CodeOnce·2016-11-01 10:21

OJ推荐

给大家推荐几个个人感觉挺不错的OnlineJudgecodevs，以前的wikioi网址：codevs.cn洛谷OJ是厦门一中的OJ网址：luogu.org电子科技大学的OJ，画面感全球顶级，不吹不黑网址
dxyinme·2016-08-15 14:40

经典的导弹拦截问题

题目：http://wikioi.com/problem/1044/  题意：一种导弹拦截系统的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。
qq_33583069·2016-01-26 20:00

wikioi 4246(带权并查集)

题目描述Description奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其中第i只奶牛与第j只奶牛的身高差为A(i#include#include#includeusingnamespacestd;intw;intn,m;intfa[10
M_AXSSI·2016-01-12 20:23

wikioi 4246(带权并查集)

题目描述 Description  奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其中第i 只奶牛与第j只奶牛的身高差为A(i#include#include#includeusingnamespacestd;intw;intn,m;intf
M_AXSSI·2016-01-12 20:00

wikioi 1245最小的N个和

2013-09-08 10:12 LRJ的算法竞赛入门经典训练指南里有类似的题，原题要难很多，p189页 读入A，B两组中的所有数后，建立N个有序表： A1+B1<A2+B1<A3+B1<...<AN+B1 A1+B2<A2+B2<A3+B2<...<AN+B2 ... A1+BN<A2+BN<A3+BN<...<
·2015-11-13 21:35

wikioi-1014 装箱问题

有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 做法： 01背包的问题   #include<stdio.h> #include<string.h> #include<algorit
·2015-11-13 15:38

wikioi-1039-数的划分

将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。 dp[i][j]:把数i分成k分的方案数 则：dp[i][j]=sum(dp[i-j][t])(t>=1&&t<=j)   #include <iostream> #include<stdio.h> #include<cstring>
·2015-11-13 13:31

【wikioi】1250 Fibonacci数列（矩阵乘法）

http://wikioi.com/problem/1250/ 我就不说这题有多水了。
·2015-11-13 11:23

【wikioi】1033 蚯蚓的游戏问题（费用流）

http://wikioi.com/problem/1033/ 这题也是很水的费用流啊，同之前那题一样，拆点然后建边，容量为1，费用为点权。
·2015-11-13 11:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他