Wikioi

[Wikioi 1064][NOIP 2004 提高组]虫食算

题目描述Description 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：      43#9865#045    +    8468#6633      44445506978    其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。    现在，我们对问题做两个限制：  
qpswwww·2014-05-09 22:00

[Wikioi 1215]迷宫

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

Wikioi 2492 树状数组+并查集（单点更新区间查询）

刚开始做的时候用线段树做的，然后就跳进坑里了……因为要开方，所以区间的值都得全部变，然后想用lazy标记的，但是发现用不了，单点更新这个用不了，然后就不用了，就T了。然后实在不行了，看了别人的题解，原来是用树状数组+并查集的方法，唉……没想到啊！因为开方之后多次那个数就会变成1了，所以是1的时候开方下去就没用了。树状数组更新的时候就把其更新的差更新即可，太机智了这题……昨天做了，然后出错找了好久都
u011466175·2014-05-09 14:00

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

题目描述 Description给出一个整数n（n53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入描述 InputDescription键盘输人，格式为： nk x1y1 x2y2 ...... xnyn输出描述 Outpu
qpswwww·2014-05-08 22:00

[Wikioi 1245][二叉堆]最小的N个和

题目描述 Description有两个长度为N的序列A和B，在A和B中各任取一个数可以得到N^2个和，求这N^2个和中最小的N个。输入描述 InputDescription第一行输入一个正整数N；第二行N个整数Ai且Ai≤10^9；第三行N个整数Bi，且Bi≤10^9输出描述 OutputDescription输出仅一行，包含n个整数，从小到大输出这N个最小的和，相邻数字之间用空格隔开。样例输入 
qpswwww·2014-05-08 22:00

Wikioi 1082线段树成段更新成段查询

这题从昨晚搞到现在敲了又改好久，刚开始是update中错了，然后找到了。但是还错，然后因为题目没有数据的范围提示，所以弄了好久都不知道哪错了，最后看评论才知道是超int了，改了之后还有错，然后才发现虽然改成longlong了，但是输出的时候没改，哈哈……#include #include #include #include #include #include #include #in
u011466175·2014-05-08 16:00

Wikioi 1081 线段树成段更新单点查询

线段树练习飘逸的写法，自从自己改成这种写法之后，线段树就没再练过，现在终于练得上了。因为这里查询只是查询了叶子结点，所以pushUp函数就用不上了，不过我没去掉之前是3ms，去掉之后反而变成4ms了，搞不懂怎么原因，没用到，去掉之后应该更快才对啊，竟然变慢了，真搞不明白？#include #include #include #include #include #include #inc
u011466175·2014-05-08 01:00

Wikioi 1080一维树状数组

半个月时间终于把那些杂七杂八的学完了，虽然学完也，也只是有了个模板，自己手敲还是不太行，所以现在开始要疯狂刷题了！！！！！！这题裸的树状数组，以前写那道《敌兵布阵》的时候写过，所以写得还挺快的吧。#include #include #include #include #include #include #include #include #include #include #i
u011466175·2014-05-08 00:00

wikioi1174 靶形数独 搜索

#include #include #include #include #include usingnamespacestd; structnode { intx,y; node(intxx,intyy){x=xx;y=yy;} }; intscore[10][10]= { {6,6,6,6,6,6,6,6,6}, {6,7,7,7,7,7,7,7,6}, {6,7,8,8,8,8,8,7,6},
t1019256391·2014-05-06 22:00

wikioi-1748 瑰丽华尔兹 -单调队列优化DP

根据题意，很明显可以推出DP方程。假如只考虑向左的方向：dp[t][i][j]: 第t个时间段末滑行到i,j最长滑行的距离。dp[t][i][j]=dp[t-1][i][1..k]+(j-k)=dp[t-1][i][1..k]-k+j（k #include #include #include #include usingnamespacestd; #defineINF((1=1;i--) { if
rowanhaoa·2014-05-05 12:00

wikioi 1163 访问艺术馆 树形dp

递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])#include #include usingnamespacestd; intdp[200][700]; intid=0,x
t1019256391·2014-05-05 01:00

wikioi 2144 砝码称重 2 STL_map

看似dp，但是数据太大，不过n很小，可以暴力解决。由于30个数组合情况太多，所以可以分成两边，首先预处理前n/2个数能组成哪些数，并且最小消耗多少砝码，map保存下来。然后处理右边能组合成什么数，相加就够了。注意这样会漏掉两种情况，就是光一边就能组成最终答案的（因为map没有存数也是0），特殊处理一下就行。#include #include #include #include #include #
t1019256391·2014-05-04 18:00

【WikiOI】【P1401】【字符串匹配 】【题解】【KMP】

传送门：http://www.wikioi.com/problem/1404/写wa了好久……就是因为get_next的时候手贱加了一句……#include #include #include usingnamespacestd
u012732945·2014-04-28 10:00

【POJ】【今日刷的POJ水题合集】【#1】

id=1543今天在wikioi上好不容易把天梯的题都刷光了，以为能"国家队员"结果TM还是“集训队员”，怒了，在洛谷OJ上交了30+以前做过的题，又去刷刷poj的水题安抚自己受伤的心灵~~~P1543
u012732945·2014-04-28 07:00

wikioi-1296-营业额统计-----------学习splay tree模版题

网址：http://www.wikioi.com/problem/1296/#include #include #include #include usingnamespacestd; #definemaxn110000
rowanhaoa·2014-04-24 21:00

wikioi之1160 蛇形矩阵 之找规律

题目找规律模拟蛇形矩阵构造的方法以输入7为例0123456中心位置的坐标直接为n/2取整即可得到然后从中位置开始按照逆时针的方向赋值水平方向是y竖直方向是x则有第一次是在起始坐标的基础上做变换1、y++，x--;2、y--,y--,x++,x++;3、y++,y++y++,x--,x--,x--;...然后模拟这个过程就可以了最后求得数组变输出边求对角线的和对角线上的元素有两种情况1、i==j；2
leo1949asd·2014-04-14 00:57

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

 wikioi1017乘积最大（2000年NOIP全国联赛普及组NOIP全国联赛提高组）分类： Algorithms C/C++ ACM2013-10-1713:59 305人阅读 评论(0) 收藏 举报动态规划划分型动态规划
pi9nc·2014-04-04 10:00

【网络流与线性规划24题】【机器人路径规划问题】【IDA*】【题解】

传送门:http://www.wikioi.com/problem/1236/丧心病狂的一道题,蒟蒻的IDA*只能写到这份上了，dep在24以内都可以承受……估计国外大爹们的O(n^6)的算法还没有我骗分高吧
u012732945·2014-04-03 19:00

【WIkiOI】【P2926】【黑白瓷砖】【Polya定理】【题解】

传送门：http://www.wikioi.com/problem/2926/Polya定理，看到高精度就不想写C++……python打了个表……，题解&C++源码有空再发importpdb forninrange
u012732945·2014-04-02 16:00

1501 二叉树最大宽度和高度 （BFS+树的遍历）

题目：http://www.wikioi.com/problem/1501/给你一颗二叉树，求该数的宽和高，首先求出树的高，直接进行二叉树遍历，能够得到二叉树的高然后是得到宽，本人采用的是一层一层的遍历
·2014-04-01 11:00

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

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

3143二叉树的遍历（祭奠）

题目链接：http://www.wikioi.com/problem/3143/题目要求给你一个二叉树，然后进行前序，中序，后序，进行遍历。
·2014-03-31 21:00

WIKIOI-1094 FBI树(未完成)

1094FBI树题目描述Description我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1)T的根结点为R，其类型与串S的类型相同；2)若串S的长度大于1，将串S从中
u013517797·2014-03-29 17:00

WIKIOI-1059 汽车装油

1059汽车装油题目描述Description   设在一环行公路上有N个汽车站，每一站存有若干数量的汽油（其中有的站可能不存）。现在使一辆原来没有油的汽车从某站依反时针方向沿公路行驶，车站编号为反时针；每到一站即把该站的汽油全部带上（出发的站也如此）。试求从哪几站出发可以使汽车从该站出发环行一周，不致在中途因缺油而停车。输入描述InputDescription输入：输入文件第一行有一个N（站点数
u013517797·2014-03-28 22:00

算法训练-动态规划基础

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

算法训练-线段树

WIKIOI-1080线段树练习题目描述Description一行N个方格，开始每个格子里都有一个整数。
u013517797·2014-03-15 21:00

WIKIOI-1576 最长不下降子序列

题目描述Description给一个数组a1,a2...an，找到最长的不下降子序列ab1 #include #include intnum[5010],lin[5010]; intFun(intn) {   inti,j,max;   for(i=0;inum[j]&&lin[i]max)   max=lin[i];   returnmax; } intmain() {
u013517797·2014-03-09 16:00

WIKIOI-1014 装箱问题

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

DFS实现全排列

来自手写代码必备手册_c/*wikioi1294全排列,http://www.wikioi.com/problem/1294/*/ #include #include #defineMAXN10 intN
zhaohaidao·2014-03-08 20:00

WIKIOI-1214 线段覆盖

题目描述Description   给定x轴上的N（0 #include usingnamespacestd; structnode { inta,b; }p[200]; intswap(int&a,int&b)//交换a和b的值 { intt; t=a; a=b; b=t; } intcmp(nodex,nodey) { if(x.b!=y.b)returnx.b
u013517797·2014-03-07 21:00

WIKIOI-1098 均分纸牌

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

WIKIOI-1361 知识排名

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

WIKIOI-1341 与3和5无关的数

提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述Description有一正整数a，如果它能被x整除，或者它的十进制表示法中某位上的数字为x,则称a与x相关.现求所有小于等于n的与3或5无关的正整数的平方和.输入描述InputDescription只有一行，一个正整数n（0输出描述OutputDescription只有一行，小于等于n的与3和5无关的正整数的平方和样例输入Sampl
u013517797·2014-03-07 16:00

WIKIOI-1337 银行里的迷宫

题目描述Description      楚楚每一次都在你的帮助下过了一关又一关(比如他开宴会)。这一次，你的才华让楚楚被劫住了！(好心办了坏事啊，下次不理他了=_=)      歹徒：hehe~      楚楚：(冷汗ing)干啥^_^！(PS：现在还笑得出来！！！)      歹徒：抢劫的说~      楚楚：你们想干啥！！(PS：不是告诉你了，是抢劫~)      歹徒：这里是银行的陷阱,也
u013517797·2014-03-05 21:00

WIKIOI-1264 芳香数

1264芳香数1人推荐收藏发题解   题目描述DescriptionThisquestioninvolvescalculatingthevalueofaromaticnumberswhichareacombinationofArabicdigitsandRomannumerals.本题是关于计算芳香数数值的问题，芳香数是阿拉伯数字和罗马数字的组合。Anaromaticnumberisofthefo
u013517797·2014-03-05 19:00

WIKIOI-1277 生活大爆炸

题目描述DescriptionSheldonandLeonardarephysicistswhoare?xatedontheBIGBANGtheory.InordertoexchangesecretinsightstheyhavedevisedacodethatencodesUPPERCASEwordsbyshiftingtheirlettersforward.谢耳朵和莱纳德是研究BB理论的物理学
u013517797·2014-03-05 19:00

wikioi 快餐问题

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

WIKIOI-1262 不要把球传给我

 题目描述DescriptionCCC的足球比赛和传统的足球比赛有一点不同，一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。球员的球衣编号从过1到99，并且每个人的编号都不同。给出最后得分球员的球衣编号，请计算出有多少合法的球员组合能够产生这一进球。输入描述InputDescription输入一个整数1 intmain() { inti,j,k,n,sum; scanf("%
u013517797·2014-03-02 17:00

WIKIOI-1168 火柴棒等式

题目描述Description给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上 输入描述InputDescription输入文件共一行，又一个整
u013517797·2014-03-02 16:00

WIKIOI-1151 分数线划定

题目描述Description世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有
u013517797·2014-03-02 15:00

WIKIOI-1148 传球游戏

题目描述Description上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少
u013517797·2014-03-02 15:00

WIKIOI 1143 纪念品分组

1143纪念品分组题目描述Description元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分
u013517797·2014-03-01 17:00

WIKIOI-1146 ISBN号码

1146ISBN号码每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社
光仔December·2014-03-01 16:54

WIKIOI-1146 ISBN号码

1146ISBN号码每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社
u013517797·2014-03-01 16:00

WIKIOI 1142奖学金

1142奖学金题目描述Description某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序
u013517797·2014-03-01 15:00

wikioi-天梯-提高一等-哈希表-2144：砝码称重2

题目描述 Description有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？注意一个砝码最多只能挑一次输入描述 InputDescription第一行两个整数n和m，接下来n行每行一个整数表示每个砝码的重量。输出描述 OutputDescription输出选择的砝码的总数k，你的程序必须使得k尽量的小。样例输入 SampleInput310591样例输出 SampleOu
maverick1990·2014-02-18 22:00

wikioi-天梯-提高一等-高精度普及-3118：高精度练习之除法

题目描述 Description给出两个正整数A和B，计算A/B整数部分的值。保证A和B的位数不超过500位。输入描述 InputDescription读入两个用空格隔开的正整数输出描述 OutputDescription输出A/B整数部分的值样例输入 SampleInput154样例输出 SampleOutput3数据范围及提示 DataSize&Hint两个正整数的位数不超过500位类型：高精
maverick1990·2014-02-16 23:00

wikioi-天梯-提高一等-并查集-1074：食物链

题目描述 Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1XY”，表示X和Y是同类。第二种说法是“2XY”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句
maverick1990·2014-02-16 16:00

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

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

wikioi-天梯-进入省队-树状dp-1163：访问艺术馆

题目描述 Description   皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算在警察赶来之前(警察到达时皮尔回到了入口也算)，他最多能偷到多少幅画。输入描述 InputDes
maverick1990·2014-02-10 16:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他