wikioi

砝码称重 2

http://wikioi.com/problem/2144/   // File Name: wiki2144.cpp // Author: bo_jwolf // Created
·2015-10-30 15:04

wikioi 1078 最小生成树 Kruskal算法

1078 最小生成树   时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver       题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的 帮助。 约翰已经给
·2015-10-30 13:50

wikioi 1080 线段树练习 树状数组

1080 线段树练习   时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond       题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的
·2015-10-30 13:43

WIKIOI 1026 逃跑的拉尔夫 深度优先搜索

  /* 1026 逃跑的拉尔夫   时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold       题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移
·2015-10-30 13:43

wikioi 1294 全排列 dfs

1294 全排列   时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold       题目描述 Description 给出一个n, 请输出n的所有全排列 输入描述 Input Description 读入仅一个整数n &nbs
·2015-10-30 13:39

wikioi 1434 孪生素数 水题、素数模版

1434 孪生素数   时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 题目描述 Description 输出100以内的所有相差6的孪生素数：如， 5　11 7　13 .... 83　89   请按此规律输出数与数之间用半角空格区分，每一对一行． (注：此题为以后扩
·2015-10-30 13:38

wikioi 1380 没有上司的舞会 树形dp

1380 没有上司的舞会   时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond       题目描述 Description       Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一
·2015-10-30 13:38

wikioi 1017 乘积最大

dp[i][j]=max(dp[i][j],dp[t][k-1]*mapn[t+1][i]); dp[i][j]代表从0-i之间有j个乘号，mapn[i][j]表示第i位到第j位的数究竟是多少 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include <
·2015-10-30 13:32

wikioi 1048 石子归并

dp[i][j]=min(dp[i][j],dp[i][k],dp[k+1][j]+sum[i][j]); 表示i-j的最小合并代价。 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 5 usin
·2015-10-30 13:32

wikioi 1068 乌龟棋

四维dp表示分别用了多少张卡后可以获得的最大分数 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include <ctime> 5 #include <iostream> 6 #include <algorithm>
·2015-10-30 13:31

wikioi 1576 最长严格上升子序列

简单的最长严格上升子序列的题 dp[i]表示到a[i]这个数为最后的时候最大的长度是多少 然后就差不多了吧~ #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <al
·2015-10-30 13:30

wikioi 1010 过河卒

/*转移方程为dp[i][j]=dp[i-1][j]+dp[i][j-1]表示到（i,j）这个格子所需要的最多的步数注意几个特殊的地方马所在的地方，以及i=0;j=0的时候*/#include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <
·2015-10-30 13:30

家族（并查集）

http://wikioi.com/problem/1073/ 典型并查集，只需要判断find（  x ) 和find( y) 是否在一个集合里面即可   // File Name
·2015-10-27 16:17

wiki1169-传纸条（dp)

http://wikioi.com/problem/1169/ 四维数组和三维数组；   #include<iostream> #include<cstdio>
·2015-10-23 08:30

太空飞行计划问题

http://www.wikioi.com/problem/1233/ 网络流最小费用问题 一开始看这个人的博客： http://blog.sina.com.cn/s/blog_61034ad90100eine.html
·2015-10-23 08:22

二叉树的序遍历

http://wikioi.com/problem/3143/   #include<iostream> #include<cstdio> #include<
·2015-10-21 12:50

图论&数据结构——并查集

Wikioi4246NOIP模拟赛Day2T1奶牛的身高 题目描述 Description  奶牛们在FJ的养育下茁壮成长。
ACforever·2015-10-06 15:00

图论——拓扑排序

Wikioi3972妖精大作战题目描述 Description有N个妖精，现在每一只妖精都已经把自己所有的弹幕瞄准了一只妖精(有可能是自己)。  
ACforever·2015-10-02 15:00

图论——公共祖先

Wikioi3287货车运输题目描述 DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。
ACforever·2015-09-27 15:00

数学——模运算

Wikioi1200同余方程题目描述 Description求关于x同余方程ax≡1(modb)的最小正整数解。 
ACforever·2015-09-27 15:00

【noip】noip2008 wikioi1169传纸条

题目链接：http://codevs.cn/problem/1169/题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在
Kiritoghy·2015-07-30 16:15

【数论】快速幂及取余wikioi1497,2952

前不久接触了数论，发现。。。。果然数论好难啊！！！！不过还是有一些简单的，首先快速幂及取余是要掌握的，在求幂时，如果用朴素算法，时间是O(n)，而快速幂则是O(logn)，举个例子，如果用朴素算法计算a^41，就需要做41次乘法运算。时间复杂度O(n)。使用分治算法，就有：a^41＝(a^20)^2*a，a^20＝(a^10)^2，a^10＝(a^5)^2，a5＝(a^2)^2*a，a2＝(a)^
Kiritoghy·2015-07-30 11:01

【wikioi】1036商务旅行

题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。输入描述InputDesc
Kiritoghy·2015-07-28 21:12

宽度优先搜索练习（三）

题目链接：wikioi1099解题思路：双向广搜，map判重+记录结果（宽搜也可AC）代码：#include #include #include #include #include #include #
fuyukai·2015-07-13 22:00

宽度优先搜索练习（二）

题目链接：wikioi1026解题思路：宽搜，判重使用大数组（不可使用多组测试数据输入，会WA）代码：#include #include #include #include #include usingnamespacestd
fuyukai·2015-07-13 18:00

宽度优先搜索练习（一）

题目链接：wikioi1004解题思路：宽搜，状态判重用哈希+set代码：#include #include #include #include #include #include #include
fuyukai·2015-07-13 18:00

FFT

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

1220 数字三角形 wikioi 为什么是66%？

1220数字三角形时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入描述InputDescription第一行是数塔层数N(1）第一次写出来提交结果只对了66%，一看系统返回，发现居然可以有负数，好吧，确实没想到，因为最开始
Litter_Limbo·2015-03-29 12:00

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

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

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

划分型DP第二题，wikioi1039，与第一题乘积最大思路有所不同。题目要求：将一个整数N划分成K部分，问一共有多少种分法。
fuyukai·2015-02-21 16:00

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

题目链接：wikioi_1017要求是将一个n位的数分成m部分，使各部分的乘积最大。解题的思路基于一个事实：当前的数可以分成m-1部分，那么加多几位分成m部分不是可以从原来的推出来。
vufw_795·2015-02-21 14:39

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

题目链接：wikioi_1017要求是将一个n位的数分成m部分，使各部分的乘积最大。解题的思路基于一个事实：当前的数可以分成m-1部分，那么加多几位分成m部分不是可以从原来的推出来。
fuyukai·2015-02-21 14:00

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

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

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

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

Wikioi P1102 采药

题目描述Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最
Argetlam·2014-11-08 15:11

wikioi天梯 1011 数的计算 （记忆化递归）

题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n #include #include #include #include #include #include #include #include #definemem(a,b)memset(a,b,sizeof(a)) #definelsoni1;i--) sum+=(a[i]=dfs(i
u011466175·2014-11-04 16:00

[wikioi]1204 寻找子串位置

1204寻找子串位置 时间限制:1s 空间限制:128000KB 题目等级:青铜Bronze题目描述 Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 InputDescription仅一行包含两个字符串a和b输出描述 OutputDescription仅一行一个整数样例输入 SampleInputabcdbc样例输出 SampleOu
qq_16542775·2014-10-23 17:00

【wikioi 1002】搭桥 dfs+kruskal

题目描述 Description有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座建筑物联
SIOFive·2014-10-20 22:00

Wiki OI 1099 字串变换（双向BFS）

题目链接：http://wikioi.com/problem/1099/算法与思路：双向广搜所谓双向搜索指的是搜索沿两个方向同时进行：正向搜索：从初始结点向目标结点方向搜索；逆向搜索：从目标结点向初始结点方向搜索
Enjoying_Science·2014-10-04 23:00

wikioi 1002 搭桥

题意：这题刚开始看错题意了，原来桥是建在一条直线上就行，不管距离多远。思路：dfs求第一问答案，然后最小生成树搞，不能建桥的边就设为INF就行了，然后如果用到INF的边就加上0就行了。这样跑一遍最小生成树就是答案。#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #in
u011466175·2014-09-17 21:00

[NOIP 2014复习]第五章：图论

一、最短路问题1、图的存储方式2、Floyd算法求多源最短路3、Dijsktra算法求单源最短路4、Bellman-Ford算法求单源最短路5、SPFA求单源最短路(1)Wikioi1173最优贸易题目描述
qpswwww·2014-09-05 15:00

[NOIP 2014复习]疑难题记录

第一轮复习中有疑问的题：(From2014.09.01~2014..)Wikioi:POJ:BZOJ:OpenJudge百练:第二轮复习中有疑问的题：(From2014..~2014..)Wikioi:
qpswwww·2014-09-03 19:00

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

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

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

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

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

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

wikioi 1043 双向dfs

思路：这题棋盘DP或者搜索，或者暴力都可以，因为棋盘比较小。这里用的双向dfs。#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #definemem(a,b)memset(a,b
u011466175·2014-08-30 21:00

wikioi 1029 中序遍历总数

题意：给出前序遍历和后序遍历，求总共有多少种中序遍历的可能。思路：对于一个节点，当且仅当它仅有一棵子树时，在保证先序和后序相同的前提下，才可能有不同的中序(它的子树可在左或右，所以有2种)；此时必有a[i+1]==b[j-1]（为什么）//i是节点在先序中的位置，j是它在后序中的位置；因此只要找到这种节点的个数设为x，ans=2^x。#pragmacomment(linker,"/STACK:10
u011466175·2014-08-30 14:00

wikioi 1028 最大费用最大流

思路：这题刚开始一看没太懂，然后想想原来是裸的最大费用最大流，建图后搞下就行了。不过题目说是用二分匹配来做，因为自己二分匹配的那个带权匹配不会，所以直接用最小费用最大流来做了，反正都一样能求。#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #incl
u011466175·2014-08-30 13:00

SPOJ 694、705 后缀数组：求不同子串

思路：这题和wikioi1306一样，也都是求的不同子串的个数，但是wikioi时间比较长，然后用Trie树就过了。
u011466175·2014-08-13 14:00

乘积最大

题目链接：http://wikioi.com/problem/1017/分析部分采摘参考题解网址：http://wikioi.com/solution/list/1017/分析如下：   设字符串长度为
Enjoying_Science·2014-08-08 22:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他