Ilooker-CSDN博客

原创 HDU-5929 Basic Data Structure

Basic Data Structure原题链接Problem Description Mr. Frog learned a basic data structure recently, which is called stack.There are some basic operations of stack： ∙ PUSH x： put x on the top of the st

2017-08-16 13:58:19 318

原创 codeforces-148E Porcelain

Porcelain During her tantrums the princess usually smashes some collectable porcelain. Every furious shriek is accompanied with one item smashed. The collection of porcelain is arranged neatl

2017-08-15 22:26:13 378

原创 UESTC-1057 秋实大哥与花

学习一下线段树： UESTC-1057 秋实大哥与花题意：秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行，每朵花有一个愉悦值。秋实大哥每天要对着某一段连续的花朵歌唱，然后这些花朵的愉悦值都会增加一个相同的值v(v可能为负)。同时他想知道每次他唱完歌后这一段连续的花朵的愉悦值总和是多少。Input

2017-08-15 11:57:01 325

度度熊的01世界Problem Description度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1

2017-08-12 20:26:05 321

原创 Gym - 101350G Snake Rana

Gym - 101350G Snake Rana Old Macdonald wants to build a new hen house for his hens. He buys a new rectangular area of size N by M. The night before he builds the hen house, snake Rana devises an evil

2017-08-07 19:23:39 634

原创 Gym - 101350A Sherlock Bones

Gym 101350A Sherlock Bones The great dog detective Sherlock Bones is on the verge of a new discovery. But for this problem, he needs the help of his most trusted advisor you to help him fetch the ans

2017-08-07 19:21:02 1111 2

原创 51nod 4级算法-1405

1405 树的距离之和给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。Input第一行包含一个正整数n (n <= 100000)，表示节点个数。后面(n - 1)行，每行两个整数表示树的边。Output每行一个整数，第i(i = 1,2,...n)行表示所有节点到第i个点的距离之和。Input示例41 23 24 2Output示例53

2017-07-24 20:36:32 260

原创 51nod 3级算法-1102

1102 面积最大的矩形有一个正整数的数组，化为直方图，求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3，对应的直方图如下：面积最大的矩形为5,6组成的宽度为2的矩形，面积为10。Input第1行：1个数N，表示数组的长度(0 <= N <= 50000)第2 - N + 1行：数组元素A[i]。(1 <= A[i] <= 10^9)Output输出最大的矩形面积Input示例6

2017-07-24 20:20:00 253

原创 51nod 基础题-1459

1459 迷宫游戏你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的

2017-07-24 11:48:39 272

原创排序算法速度比较

为了应付考试，重新温习一下各种排序算法hhhhh 希尔排序和基排就暂时忽略了。。。。#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <algorithm>#include <ctime>using namespace std;const int MAXN=10000;cl

2017-05-26 17:07:57 5169 1

原创递归+字典序法全排列（java实现）

1.递归package cn.edu.ccnu.cs;import java.util.Scanner;public class Arrangement_dfs { int ans; public int[] vis; public int[] num; public int[] a; public void dfs(int x,int n){

2017-05-23 20:50:27 1169

原创 51nod 3级算法题-1065

1065 最小正子段和N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。Input第1行：整数序列的长度N（2 <= N <= 50000)第2 - N+1行：N个整数Ou

2017-04-27 11:27:30 351

原创３种方法求乘法逆元

定义1.离散数学代数系统中的定义：设S为一有二元运算 * 的集合。若e为(S,*)的单位元且a*b=e，则a称为b的左逆元素且b称为a的右逆元素。若一元素x同时是y的左逆元素和右逆元素时，x称为y的两面逆元素或简称为逆元素。S内的一有两面逆元素的元素被称为在S内为可逆的。2.在乘法中一般有 x*1/x=1 ，当然自然数 0 没有逆元了。3.数论中的逆元定义 a*b=1(MOD m)1 拓展欧几里得

2017-04-26 20:44:15 7505

原创 51nod 2级算法题-1428

1428 活动安排问题有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000Output一行包含一个整数表示最少教室的个数。

2017-04-25 19:48:17 225

原创 51nod 2级算法题-1315

1315 合法整数集一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or a1 or ... or an-1；Fun({}) = 0,即空集的函数值为0.其中，or为或操作。现在给你一个集合Y与整数X的值，问在集合Y至少

2017-04-25 16:13:21 296

原创 51nod 2级算法题-1279

1279 扔盘子有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。如图井和盘子信息如下：井：5 6 4 3 6 2 3盘子：2 3 5 2 4最终

2017-04-25 15:59:43 317

原创 51nod 2级算法题-1133

1133 不重叠的线段X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。Input第1行：1个数N，线段的数量(2 <= N <= 10000)第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)O

2017-04-25 15:55:17 449

原创 51nod 2级算法题-1126

1126 求递推序列的第N项有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9)Output输出f(n)的值。Input示例3

2017-04-25 15:48:47 231

原创 51nod 2级算法题-1119

1119 机器人走方格 V2基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000)Output输出走法的数量 Mod 10^9 + 7

2017-04-25 12:01:11 213

原创 51nod 2级算法题-1095

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

2017-04-25 11:57:28 230

原创 51nod 2级算法题-1092

1092 回文字符串基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。I

2017-04-25 11:48:48 214

原创 51nod 2级算法题-1062

1062 序列中最大的数题目来源： Ural 1079 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题有这样一个序列a：a[0] = 0a[1] = 1a[2i] = a[i]a[2i+1] = a[i] + a[i+1]输入一个数N，求a[0] - a[n]中最大的数。a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2,

2017-04-25 11:32:34 247

原创 51nod 2级算法题-1050

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。例如：-2,11,-4,1

2017-04-25 11:27:42 264

原创 51nod 2级算法题-1014

1014 X^2 Mod PX*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。Input两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数)Output输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。如果没有符合条件的X，输出：No SolutionInput示例13 3Output示例4 9

2017-04-25 11:15:58 322

原创 51nod 2级算法题-1010

1010 只包含因子2 3 5的数K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 - T + 1

2017-04-25 11:07:37 238

原创 51nod 2级算法题-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, 所有正整数的和 <= 1000

2017-04-25 10:52:01 341

转载 [ ios::sync_with_stdio(false);](http://blog.csdn.net/yujuan_mao/article/details/8119529)

跟着锁尊学习新姿势，变T为AC 从此不再靠玄学。文章1 论坛2 文章3

2017-03-23 11:34:21 958 1

原创 51nod 1级算法题

1级算法水一波，希望坚持下去…1001 数组中和等于K的数对给出一个整数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行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9

2017-03-21 00:46:56 405

原创 02-线性结构2 一元多项式的乘法与加法运算

https://pta.patest.cn/pta/test/1342/exam/4/question/19209题意很简单，就是利用链表存储两个一元多项式，然后进行乘法和加法运算。我开始考虑的方法是：加法的话，直接就是两个链表的合并。然后乘法就先将第一个链表的第一项去乘第二个链表的每项，得到一个链表，然后每次拿第一个链表的一项来同第二个链表做乘法，再将结果做链表的加法。但是就是一直卡，思路应该

2016-10-26 13:06:43 574

原创 01-复杂度2 Maximum Subsequence Sum

https://pta.patest.cn/pta/test/1342/exam/4/question/18204 Given a sequence of KKK integers { N1N_1N1, N2N_2N2, …, NKN_KNK }. A continuous subsequence is defined to be { NiN_iNi, Ni+1N_{i+1

2016-09-27 11:15:20 1854

原创 01-复杂度1 最大子列和问题

https://pta.patest.cn/pta/test/1342/exam/4/question/18203 给定KK个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2

2016-09-27 11:08:23 325

原创 02-线性结构1 两个有序链表序列的合并

https://pta.patest.cn/pta/test/1342/exam/3/question/19208 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个递增的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { Ele

2016-09-27 10:37:38 587

原创单向链表-1

单向链表的排序、查找、插入、删除 /**************************************** 使用单向链表 ** 按学生成绩从高到低的顺序存储学生信息 ** 从中删除不及格学生的信息 ****************************************/#inc

2016-09-20 10:25:53 491

原创 hdu-1596-find the safest road

很裸的一个Floyd算法实现最短路径问题点此看原题Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边，现在8600 想出去旅游

2016-08-14 20:26:38 275

原创 poj-3233-Matrix Power Series

矩阵快速幂点此查看原题链接Description Given a n × n matrix A and a positive integer k, find the sum S=A+A2+A3+…+Ak.S = A + A^2 + A^3 + … + A^k.Input The input contains exactly one test case. The first line of

2016-08-04 19:24:26 221

原创 hdu-2289-Cup

经典二分点击打开链接看原题Problem DescriptionThe WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height?The rad

2016-08-02 20:14:48 240

原创 hdu-1969-Pie

二分题Problem Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming

2016-08-02 20:01:34 239

原创 hdu-2141-Can you find it?

二分经典题Problem Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formu

2016-08-02 19:54:55 327 2

原创 hdu-2199-Can you solve this equation?

这道题算得上是最简单的二分了，但是有很大的坑，所以超时的时候让我哭笑不得点击打开链接看原题Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.

2016-08-02 19:27:46 228

原创尺取法还是蚯蚓法

尺取法，顾名思义，像尺子一样，一块一块的截取。是不是感觉从字面很难理解？我们直接看例题：poj-3061 题目翻译：给定长度为N的数列整数a0,a1,a2,a3 ….. an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。限制条件： 10

2016-08-02 10:00:51 487

空空如也

空空如也