帅帅的博客

这是一个神奇的地方

排序:
默认
按更新时间
按访问量

数字盒子

数字盒子 题目链接:算法训练营 - 第一周 (简单数据结构)数字盒子 问题描述 你有一个盒子,你可以往里面放数,也可以从里面取出数。 初始时,盒子是空的,你会依次做 Q 个操作,操作分为两类: 插入操作:询问盒子中是否存在数 x,如果不存在则把数 x 丢到盒子里。 删除操作:询问盒...

2018-05-24 15:26:39

阅读数:7

评论数:0

ZOJ - 2851 Code Formatter

ZOJ - 2851 Code Formatter 题目链接: C - Code Formatter ZOJ - 2851 题意 给你一篇文章,让你进行两个操作 1,将其中的 ‘\t’ 全都改成四个空格 2,将其每行最后的多余空格删除掉 文章将以”##”结尾,输出’\t’的个数和删...

2018-05-07 16:41:36

阅读数:8

评论数:0

[kuangbin带你飞]专题四 最短路练习 - Frogger

Frogger 题目链接: B - Frogger POJ - 2253 ## 题意 话说,这道题意真难理解,我看了好久,又看了题解才懂了题意。题目的意思是有N块石头并给出他们的坐标,青蛙要从第一块到第二块,设Max1为青蛙从起点到终点路径中跳的最远的距离,现在要求所有可能的路径中Max1...

2018-05-04 16:15:39

阅读数:1

评论数:0

2018年湘潭大学程序设计竞赛 - D. Fibonacci进制(找规律)

D. Fibonacci进制(找规律) 题目链接: Fibonacci进制 题意 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。 我们可以把任意一个数x表示成若干不相同的Fibonacci数的和, 比如说14 = ...

2018-04-27 17:33:20

阅读数:9

评论数:0

西安电子科技大学第16届程序设计竞赛网络同步赛 - Xieldy And His Password (找规律/想法)

西安电子科技大学第16届程序设计竞赛网络同步赛 - Xieldy And His Password (找规律/想法) 题目链接 :Xieldy And His Password 题意 众所周知,Xieldy最常用的口令是**。 为了改变这一现状,他random了一个01串,并...

2018-04-25 19:31:15

阅读数:7

评论数:0

“今日头条杯”首届湖北省大学程序设计竞赛 - A. Srdce and Triangle

题目链接: A. Srdce and Triangle 题意 ​ 题意非常简单,点D是一个正三角形内的一点,给你三个角ADB,角BDC,角CDA,确定位置。然后,你要用AD,BD,CD来组成一个三角形,并输出新三角形的三个角的大小。 思路 ​ 如果正常去思考的话,肯定...

2018-04-23 18:02:44

阅读数:22

评论数:0

LightOJ - 1106 - Gone Fishing (贪心+枚举+堆,DP)

题目链接 :Gone Fishing 转载链接 :大神链接 题意 给出n个湖,John最开始在第一个湖并且有h个小时的时间,每个湖初始可以钓到f只鱼,每单位时间可以钓到的鱼减少d只(单位时间为5分钟,不足d只时减少为0),从第i个湖到第i+1个湖需要t[i]单位时间。求最多能...

2018-04-18 15:15:30

阅读数:15

评论数:0

SPOJ - FACVSPOW - Factorial vs Power (数学+二分)

题目链接:Factorial vs Power 题意 f(n) = n! and g(n) = a^n 给你一个a,寻找一个最小的n满足f(n) > g(n) 其中1 <= a <= 1e6 ,组数 &l...

2018-04-18 14:32:22

阅读数:15

评论数:0

SPOJ - INTSUB - Interesting Subset (想法题)

题目链接:SPOJ - INTSUB 题意 给你一个n,让你求{1,2,3…2n-1,2n}这个集合里面有多少个子集满足:至少有两个元素a,b满足a%b==0且a小于b 思路 对每一个1-n中的数,我们总能找到一个数能整除它,因此我们只要对能整除它的进行排列组合且至少要有一...

2018-04-17 20:25:22

阅读数:6

评论数:0

新生选拔二 - Make Triangle SPOJ - TRNGL (卡特兰数)

题目链接 Make Triangle 题意 给你一个N边型,用(N-3)条对角线来把它切割成(N-2)个三角形,其中对角线不能相交。输出一共有几种切法,并对100007取模。 思路 这种一看就是要找规律的,比如把一个N边形切掉一个角成N-1和一个三边形,但是这个方法我试了一...

2018-04-16 12:20:13

阅读数:15

评论数:1

STL unique(去重函数) 离散化的一般写法

#include<iostream> #include<ctime> #include<vector> #include<cstdlib&...

2018-04-15 10:09:31

阅读数:14

评论数:0

2018年长沙理工大学第十三届程序设计竞赛 - 数学考试

题目链接 数学考试 题意 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,….,L+k-1...

2018-04-14 20:09:21

阅读数:32

评论数:0

2018年长沙理工大学第十三届程序设计竞赛 - zzq的离散数学教室1

题目链接 zzq的离散数学教室1 题意 离散数学中有种名叫“哈斯图”的东西。 在这题中,你们需要计算的是一些正整数在偏序关系“整除”下的哈斯图的边数。用大白话讲,在偏序关系“整除”下的哈斯图,就是把一个个正整数看成一个个图的节点,某些节点之间有边。连边的规则是这样的:对于...

2018-04-14 19:17:22

阅读数:80

评论数:1

[kuangbin带你飞]专题一 简单搜索 - I - Fire Game FZU - 2150

题意 思路 代码 题目链接 : Fire Game FZU - 2150 题意 有两个熊孩子,他们要在一片n*m空地上放火烧草地,’#’代表的是草地。他们可以在开始任选两个地点来防火(可以是同一点)火可以四方运动(每次耗费一个时间),如果最后火烧光了所有的草地,...

2018-04-13 15:19:42

阅读数:4

评论数:0

[kuangbin带你飞]专题十六 KMP D - Cyclic Nacklace

题目链接: HDU 3746 Cyclic Nacklace 题意 给一字符串,求在其尾部添加最少多少个字符,可以使其内部循环两次以上。 例:ababa,需后面添加b即可 ababc需后面添加ababc。 思路 kmp求出字符串前后缀重复数next[n-1]...

2018-04-13 11:52:39

阅读数:17

评论数:0

[kuangbin带你飞]专题十六 KMP

B - Oulipo  HDU-1686OulipoTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18359    Accepted S...

2018-04-12 19:35:34

阅读数:15

评论数:0

KMP练手 - 模板

实验三 KMP算法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1473 Accepted: 751Description给定一个源串s和n个子串stri。判断stri是否是s的子串。Input输入数据有多组,对于每组测试数据 ...

2018-04-12 17:18:03

阅读数:63

评论数:0

[kuangbin带你飞]专题一 简单搜索 - K - 迷宫问题 POJ - 3984

迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29625 Accepted: 17038Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0...

2018-04-11 14:29:47

阅读数:7

评论数:0

畅通工程 五大合集 - HDU - 1863 - 1232 - 1233 - 1875 - 1879

HDU - 1863  :点击打开链接HDU - 1232  :点击打开链接HDU - 1233  :点击打开链接HDU - 1875  :点击打开链接HDU - 1879  :点击打开链接题解:          这五道题目,就不贴了都是非常简单的最小生成树问题        但我有很多的收获。...

2018-04-10 12:25:57

阅读数:5

评论数:0

[kuangbin带你飞]专题一 简单搜索 - M - 非常可乐 HDU - 1495

非常可乐Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20211    Accepted Submission(s): 8199Prob...

2018-04-08 13:02:57

阅读数:17

评论数:0

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