2016年11月_---Panda

原创 51nod 1127 最短的包含字符串

尺取法修改隐藏话题1127 最短的包含字符串基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注给出一个字符串，求该字符串的一个子串S，S包含A-Z中的全部字母，并且S是所有符合条件的子串中最短的，输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母，则

2016-11-30 18:41:21 278

原创 POJ - 3061 Subsequence

SubsequenceTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionA sequence of N positive integers (10 < N < 100 000), ea

2016-11-30 18:39:14 227

原创 hdu 1272 小希的迷宫

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45675 Accepted Submission(s): 14191Problem Description上次Gardon的迷宫城堡小希玩了很

2016-11-29 19:14:40 163

原创洛谷 p1036 选数非搜索版本

题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。

2016-11-19 12:52:14 533

原创蓝桥杯算法提高求最大值

算法提高求最大值时间限制：1.0s 内存限制：256.0MB 问题描述　　给n个有序整数对ai bi，你需要选择一些整数对使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。输入格式　　输入的第一行为n，数对的个数　　以下n行每行两个整数 ai bi输出格式　　输出你

2016-11-19 12:16:51 4182 4

原创 hdu 1166 敌兵布阵

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80275 Accepted Submission(s): 33917Problem DescriptionC国的死对头A国这段时间正在进行军事演

2016-11-16 20:52:09 282

原创 51nod 1019 逆序数

归并排序逆序数线段树修改隐藏话题1019 逆序数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的

2016-11-15 10:37:21 390

原创洛谷 p1255 数楼梯标准的大数姿势

题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入输出格式输入格式：一个数字，楼梯数。输出格式：走的方式几种。输入输出样例输入样例#1：4输出样例#1：5说明用递归会太慢，需用递推（60% N

2016-11-12 14:35:00 665

原创洛谷 P1062 数列

题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于

2016-11-11 10:52:01 408

原创洛谷 1102 P1102 A-B数对

题目描述出题是一件痛苦的事情！题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的A+B Problem，改用A-B了哈哈！好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。（不同位置的数字一样的数对算不同的数对）输入输出格式输入格式：第一行包括2个非负整数N和C，中间用空格隔开。第二行有N个整数，中间用

2016-11-10 21:44:54 1612

原创 hdu 1597 防忘

find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11979 Accepted Submission(s): 3612Problem Description假设：S

2016-11-09 20:44:42 322

原创 51nod 1489 蜥蜴和地下室

1489 蜥蜴和地下室题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i

2016-11-02 20:06:22 385

原创 51nod 1095 Anigram单词

1095 Anigram单词基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。 Input 第1行：1个数N，表示

2016-11-01 19:02:37 325

原创蓝桥杯买不到的数目

题目链接http://lx.lanqiao.cn/problem.page?gpid=T31– 这个题呢因为后台数据太水筛选法暴力- - #include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;int d[100000

2016-11-01 10:14:44 349

Panda!!!!!!