有趣的人、有趣的事

红的黄的蓝的绿的,世界如此斑驳-

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...

2017-08-16 13:58:19

阅读数 161

评论数 0

codeforces-148E Porcelain

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

2017-08-15 22:26:13

阅读数 141

评论数 0

UESTC-1057 秋实大哥与花

学习一下线段树: UESTC-1057 秋实大哥与花题意: 秋实大哥是一个儒雅之人,昼听笙歌夜醉眠,若非月下即花前。 所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行,每朵花有一个愉悦值。 秋实大哥每天要对着某一段连续的花朵歌唱,然后这些花朵的愉悦值都会增加一个相...

2017-08-15 11:57:01

阅读数 125

评论数 0

HDU-6113 度度熊的01世界

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

2017-08-12 20:26:05

阅读数 193

评论数 0

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...

2017-08-07 19:23:39

阅读数 390

评论数 0

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 hi...

2017-08-07 19:21:02

阅读数 650

评论数 2

51nod 4级算法-1405

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

2017-07-24 20:36:32

阅读数 97

评论数 0

51nod 3级算法-1102

1102 面积最大的矩形有一个正整数的数组,化为直方图,求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3,对应的直方图如下: 面积最大的矩形为5,6组成的宽度为2的矩形,面积为10。 Input第1行:1个数N,表示数组的长度(0 <= N <= 50000) 第2 - N ...

2017-07-24 20:20:00

阅读数 85

评论数 0

51nod 基础题-1459

1459 迷宫游戏你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得...

2017-07-24 11:48:39

阅读数 116

评论数 0

排序算法速度比较

为了应付考试,重新温习一下各种排序算法hhhhh 希尔排序和基排就暂时忽略了。。。。#include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #inclu...

2017-05-26 17:07:57

阅读数 2285

评论数 1

递归+字典序法全排列(java实现)

1.递归package cn.edu.ccnu.cs; import java.util.Scanner; public class Arrangement_dfs { int ans; public int[] vis; public int[] num; pub...

2017-05-23 20:50:27

阅读数 227

评论数 0

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,...

2017-04-27 11:27:30

阅读数 223

评论数 0

3种方法求乘法逆元

定义1.离散数学代数系统中的定义:设S为一有二元运算 * 的集合。若e为(S,*)的单位元且a*b=e,则a称为b的左逆元素且b称为a的右逆元素。若一元素x同时是y的左逆元素和右逆元素时,x称为y的两面逆元素或简称为逆元素。S内的一有两面逆元素的元素被称为在S内为可逆的。2.在乘法中一般有 x*1...

2017-04-26 20:44:15

阅读数 3415

评论数 0

51nod 2级算法题-1428

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

2017-04-25 19:48:17

阅读数 115

评论数 0

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...

2017-04-25 16:13:21

阅读数 126

评论数 0

51nod 2级算法题-1279

1279 扔盘子有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到...

2017-04-25 15:59:43

阅读数 179

评论数 0

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 <=...

2017-04-25 15:55:17

阅读数 196

评论数 0

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...

2017-04-25 15:48:47

阅读数 111

评论数 0

51nod 2级算法题-1119

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

2017-04-25 12:01:11

阅读数 109

评论数 0

51nod 2级算法题-1095

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

2017-04-25 11:57:28

阅读数 84

评论数 0

提示
确定要删除当前文章?
取消 删除