- 博客(22)
- 收藏
- 关注
RSS订阅原创 51nod 1001 和为k的数对 暴力出奇迹
1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 Input 第1行：用空格隔开的
2016-05-31 11:46:51
398
原创 51nod 1084 双线程dp 矩阵取数v2
1084 矩阵取数问题 V2 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。例如：3 * 3的方格。1 3 3 2
2016-05-30 09:56:18
569
原创 51nod 1086 背包问题v2 多重背包
1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 有N种物品，每种物品的数量为C1，C2……Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 Input 第1行，2个整数，N和W中间用空格隔开。N为
2016-05-29 20:54:33
629
原创 循环节姿势
X-Sequencetime limit per test: 0.25 sec. memory limit per test: 4096 KB input: standard output: standardLet {xi} be the infinite sequence of integers: 1) x0 = A; 2) xi = (alpha * xi-1^2 + bet
2016-05-29 18:31:10
284
原创 循环数组最大子段和 ~~~~暴力出奇迹
1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例
2016-05-28 21:39:46
250
原创 51nod 1134 最长递增子序列
1134 最长递增子序列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1
2016-05-27 16:12:01
339
原创 51nod 1007 正整数分组
1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 Input 第1行：一个数N，N为正整数的数量。 第2 - N+1行，N个正整数。 (N <= 100, 所有正整数的
2016-05-27 15:58:23
293
原创 51nod 1006
1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为：abcicba abdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A
2016-05-26 21:19:55
350
原创 51nod 1130
1130 N的阶乘的长度 V2（斯特林近似） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9) Output
2016-05-26 18:27:53
462
1
原创 1877: 蛤玮打扫教室
1877: 蛤玮打扫教室 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 410 Solved: 95SubmitStatusWeb BoardDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L<=R),抽到的人要把[L,R]的教室全部打扫一遍.由于蛤玮是队长而且他很懒,他通过某种交
2016-05-26 17:55:09
304
原创 la 3078
#include <iostream>#include <algorithm>#include <cmath>#include <iomanip>#include <stdio.h>using namespace std;double d[100000],p[100000];int main(){ int n,m; while(cin>>n>>m) {
2016-05-23 21:03:52
265
原创 排列组合公式 扳子
#include <iostream>#include <stdio.h>#include <iomanip>#include <cmath>#include <cstring>#include <string>#include <algorithm>using namespace std;long long mod=1000000007;long long qpow(long l
2016-05-23 21:00:42
543
原创 uva 11300
这是个纯粹推理数学公式的题 A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties to
2016-05-23 09:46:32
354
原创 文章标题
BSG白山极客挑战赛 20 分 排名第 559 比赛已经结束 数数字 System Message (命题人) yule_z (测试) 基准时间限制：1 秒 空间限制：262144 KB 分值: 20 统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。 样例解释： 3333333333*3=9999999999，里
2016-05-21 18:20:52
205
原创 All X 百度之星初赛
All X Accepts: 1281 Submissions: 7580 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description F(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立：F(x,m)
2016-05-21 18:16:48
530
原创 文章标题
#include <iostream>#include <algorithm>#include <stdio.h>#include <cstring>using namespace std;int main(){ long long n; cin>>n; while(n--) {int a1; long long a,b,d,n;
2016-05-21 14:15:06
177
原创 ny 万圣节派对
万圣节派对 时间限制: 1000ms内存限制: 128000KB 64位整型: Java 类名: 上一题 提交 运行结果 统计 讨论版 下一题 类型: 没有添加 题目描述 万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。很幸运的，XadillaX竟然拿到了一张真·门票！这真·门票的
2016-05-20 08:35:14
313
原创 大白书 第三页
#include <iostream>#include <vector>#include <algorithm>using namespace std;struct job{ int b; int j;};bool cmp(job a,job b){ return a.j>b.j;}void in(job &s){ cin>>s.b>>s.j;
2016-05-19 17:44:14
312
原创 我就存个枚举 医院内科共有7位医生
#include <iostream>#include <iomanip>#include <cstring>using namespace std;int main(){ int k[8];int i; int a,b,c,d,e,f,g; for(a=1;a<=7;a++) for(c=1;c<=7;c++) if(a==
2016-05-19 16:56:49
885
原创 百度之星第二题
Problem B Accepts: 1948 Submissions: 7289 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序
2016-05-15 14:21:19
642
原创 大数相乘 完全矩阵 优化版
#include <iostream>#include <string>#include <cstring>#include <stdio.h>using namespace std;int d[100000],p[100000];int a[100000],b[100000];int main(){ string e1,e2; while(cin>>e1>>e2)
2016-05-06 20:10:49
441
原创 文章标题
B - 柱爷与最大区间和 Time Limit: 1000/1000MS (Java/Others) Memory Limit: 131071/65535KB (Java/Others)Submit Status 柱爷爱思考，凡事喜欢举一反三，常常能想到别人没想过的问题。比如最大区间和这个问题：在一数列上选出一段区间，使得这段区间和最大。柱爷想：如果选出两段区间（不相邻）会怎样呢？柱
2016-05-05 20:59:40
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人