- 博客(236)
- 收藏
- 关注
RSS订阅转载 最大子矩阵的和
#include<iostream>#include<cstring>using namespace std;#define N 110int a[N][N];int b[N];int main(){ int n,r,c; cin>>n; while(n--) { cin>>r>>...
2017-05-04 10:38:00
182
转载 最大递增/递减/非递增/非递减子序列的长度（二分优化）
默认是单调递增：#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;int a[1000005];char c[1000005];int maxv[1000005]...
2017-05-04 10:37:00
263
转载 最大公共子串的长度模板
#include<stdio.h>#include<iostream>#include<string.h>using namespace std;char a[1003],b[1003];int dp[1003][1003],len;int main(){ int num; scanf("%d",&...
2017-05-04 10:36:00
182
转载 最大公共子序列模板
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;char x[1001];char y[1001];int dp[1001][1001];int max(int x,int y){ return x>y?x:y;}...
2017-05-04 10:35:00
110
转载 完全背包（装满）模板
完全背包时间限制：3000ms | 内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好...
2017-05-04 10:28:00
142
转载 最小生成树+并查集模板
hdu 1233:hdu 1102:poj 1789:hdu 1301:hdu 2682模板：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>#define inf 0x3f3f3f3fus...
2017-04-28 10:14:00
84
转载 nyoj 35 表达式求值
表达式求值时间限制：3000ms | 内存限制：65535KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入...
2017-04-27 15:32:00
81
转载 表达式求值（数据结构-栈的应用 ）
一.问题描述： 限制：只含有‘+’，‘-’，‘*’，‘/ ’和圆括号,正整数。 表示：字符数组，栈。 中缀表达式：在程序语言中，运算符位于两个运算数中间的表达式称为中缀表达式，例如 1+2*3. 中缀表达式运算规则：先乘除，后加减，从左到右，先括号内，后括号外，因此中缀表达式不仅要判断运算符的优先级，而且还有处理括号。 ...
2017-04-27 15:18:00
611
转载 nyoj 467(表达式求值）
中缀式变后缀式时间限制：1000ms | 内存限制：65535KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n<1...
2017-04-27 14:43:00
79
转载 表达式求值（栈（操作数栈+操作符栈））
表达式求值时间限制：3000ms | 内存限制：65535KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。...
2017-04-26 20:03:00
2226
转载 atof函数（把字符串转换成浮点数）
atof（字符串）1. 函数名： atof功 能： 把字符串转换成浮点数代码：#include<bits/stdc++.h>using namespace std;int main(){ char a[4]; a[0]='1'; a[1]='2'; cout<...
2017-04-26 19:36:00
1158
转载 AMAZING AUCTION
AMAZING AUCTION时间限制：3000ms | 内存限制：65535KB难度：4描述Recently the auction house has introduced a new type of auction, the lo...
2017-04-26 16:26:00
91
转载 A 房间安排
房间安排时间限制：3000ms | 内存限制：65535KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为...
2017-04-26 11:02:00
138
转载 D题 聪明的kk( DP数塔 )
聪明的kk时间限制：1000ms | 内存限制：65535KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙...
2017-04-26 10:46:00
127
转载 B题 素数（筛法求素数）
素数时间限制：3000ms | 内存限制：65535KB难度：1描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的...
2017-04-26 09:46:00
101
转载 D题 走迷宫
走迷宫时间限制：1000ms | 内存限制：65535KB难度：5描述Dr.Kong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。这天卡多又跑出来了，在SJTL游乐场玩个不停，坐完碰碰车，又玩滑滑梯，这时卡多又走入一个迷宫。整个迷宫是用一个N*N的方阵给出，方阵中单元格中填充了一个整数，表示走到这个位置的...
2017-04-26 08:46:00
191
转载 A题 序号互换(进制转换)
序号互换时间限制：1000ms | 内存限制：65535KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，...
2017-04-25 20:01:00
110
转载 F题 Substring（最大公共子串）
Substring时间限制：1000ms | 内存限制：65535KB难度：1描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also...
2017-04-25 18:08:00
121
转载 G Divideing Jewels
Divideing Jewels时间限制：1000ms | 内存限制：65535KB难度：4描述Mary and Rose own a collection of jewells. They want to split th...
2017-04-25 09:25:00
102
转载 F Metric Matrice
Metric Matrice描述Given as input a square distance matrix, where a[i][j] is the distance between point i and point j, ...
2017-04-24 21:09:00
77
转载 A 奇怪的排序
奇怪的排序时间限制：1000ms | 内存限制：65535KB难度：1描述最近，Dr. Kong新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与3...
2017-04-24 20:34:00
81
转载 E Card Trick(队列)
Card Trick时间限制：1000ms | 内存限制：65535KB难度：3描述The magician shuffles a small pack of cards, holds ...
2017-04-24 20:15:00
123
转载 A 异 形 卵
异 形 卵Time Limit:1 Second Memory Limit:64 MBDescription我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休...
2017-04-24 10:25:00
75
转载 B 物资调度
物资调度时间限制：1000ms | 内存限制：65535KB难度：2描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，...
2017-04-23 21:18:00
114
转载 A题 海岛争霸
海岛争霸时间限制：1000ms | 内存限制：65535KB难度：3描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程，逐个...
2017-04-23 20:43:00
84
转载 F题 Turing equation
Turing equation时间限制：1000ms | 内存限制：65535KB难度：1描述The fight goes on, whether to store numbers starting with their most significant digit or their least significant di...
2017-04-23 19:42:00
79
转载 STL find()函数
一般有2个输入参数，一个是待查询的字符串，一个是查询的起始位置，默认起始位置为0.string 中的find(string&,location) ，在一个字符串中查找指定的单个字符或字符组。如果找到，返回首次匹配的开始位置，如果没有找到匹配的内容，则返回 string::npos。#include<bits/stdc++.h>usin...
2017-04-19 20:40:00
111
转载 最大岛屿
最大岛屿时间限制：1000ms | 内存限制：65535KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要...
2017-04-19 19:01:00
88
转载 G Interference Signal
Interference Signal时间限制：2000ms | 内存限制：65535KB难度：1描述Dr.Kong’s laboratory monitor some interference signals. The...
2017-04-19 11:02:00
55
转载 F Distribution
Distribution时间限制：1000ms | 内存限制：65535KB难度：1描述One day , Wang and Dong in the Dubai desert expedition,...
2017-04-19 09:06:00
146
转载 E 机器设备
机器设备时间限制：1000ms | 内存限制：65535KB难度：2描述Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮，当启动它时，它立即按 10,000 圈/小时转速顺时针转动，然后它又带动与它相切 的齿轮反方向，即逆时针转动。齿轮之间互相作用，每个齿轮都可能驱动着...
2017-04-19 08:05:00
77
转载 F Decimal integer conversion
Decimal integer conversion时间限制：1000ms | 内存限制：65535KB难度：2描述XiaoMing likes mathematics, and he is just learning how to convert numbers between different bases , but he k...
2017-04-18 14:50:00
75
转载 hdu 5676 幸运数
这道题10的18次方，普通方法肯定超时，奇数容易处理，主要是卡在偶数上，比赛当时也想到了字符串，想999要进位，越想越麻烦。。。。参考大神思路：http://blog.csdn.net/qq_22522375/article/details/51288411#include<stdio.h>#include<string.h>#incl...
2017-04-17 10:42:00
209
转载 int,long long int的范围
int -2147483648～2147483647 10位long long的最大值：9223372036854775807 19位long long的最小值：-9223372036854775808 19位 转载于:https://www.cnblogs.com/xunalove/p/6809144.ht...
2017-04-17 09:53:00
115
转载 nyoj 155求高精度幂
求高精度幂时间限制：3000ms | 内存限制：65535KB难度：2描述对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0 < R < 9...
2017-04-14 14:53:00
82
转载 使用BigDecimal 将科学计数法变成普通的文本格式输出
BigDecimal是处理高精度的浮点数运算的常用的一个类当需要将BigDecimal中保存的浮点数值打印出来，特别是在页面上显示的时候，就有可能遇到预想之外的科学技术法表示的问题。一般直接使用 BigDecimal.toString()方法即可以完成浮点数的打印。如： System.out.println( new BigDecimal...
2017-04-14 14:52:00
130
转载 nyoj 114 某种序列
某种序列时间限制：3000ms | 内存限制：65535KB难度：4描述数列A满足An = An-1 + An-2 + An-3, n >= 3编写程序，给定A0, A1 和 A2, 计算A99输入输入包含多行数据每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <...
2017-04-14 14:24:00
87
转载 nyoj 73比大小
比大小时间限制：3000ms | 内存限制：65535KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0...
2017-04-14 13:57:00
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人