二狗的博客

学生/ACMer

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

杭电oj 1394 线段树求逆序数

Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24244    Accepted ...

2018-08-15 17:30:27

阅读数:1

评论数:0

杭电oj Just a Hook 线段树基础题

线段树的基础题  区间更新 区间求和 不用lazy标记可能会TLE Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(...

2018-08-14 11:15:08

阅读数:2

评论数:0

[数论] 求斐波那契的第N项

可能学过编程语言的同学们都一定接触过斐波那契数列。 求斐波那契数列的方法也有很多,有效率高低及空间开销高低之分;本篇博客将对斐波那契数列进行一个分析,分析每一种算法的效率及空间开销;递归实现(此处不考虑爆int,单纯的将实现,下同)#include <iostream&...

2018-05-13 23:09:12

阅读数:14

评论数:0

Uva 725 Division(暴力枚举)

题目描述:输入正整数n,按从小到大的顺序输出形如abcde / fghij = n的表达式,其中a~j恰好为0-9的一个排列(可以有前导0),2<=n<=79.找不到这样的解则输出 There are no solutions for n.解题过程:一开...

2018-05-07 11:11:42

阅读数:21

评论数:0

洛谷 1002 过河卒

棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的...

2018-05-01 19:14:26

阅读数:15

评论数:0

洛谷 P1303A*B Problem 高精乘法

题目描述求两数的积。输入输出格式输入格式:两行,两个数。输出格式:积输入输出样例输入样例#1: 复制1 2输出样例#1: 复制2说明每个数字不超过10^2000,需用高精思路;模拟计算 最后处理进位即可 #include <bits/stdc++.h>...

2018-04-20 14:00:24

阅读数:15

评论数:0

洛谷 P2142 高精度减法

题目描述高精度减法输入输出格式输入格式:两个整数a,b(第二个可能比第一个大)输出格式:结果(是负数要输出负号)输入输出样例输入样例#1: 复制2 1输出样例#1: 复制1说明20%数据a,b在long long范围内100%数据0<a,b<=10的10...

2018-04-20 13:57:10

阅读数:11

评论数:0

洛谷 P1601A+BProblem(高精)高精度加法

题目背景无题目描述高精度加法,x相当于a+b problem,[b][color=red]不用考虑负数[/color][/b]输入输出格式输入格式:分两行输入a,b<=10^500输出格式:输出只有一行,代表A+B的值输入输出样例输入样例#1: 复制1 1思路:模拟加法运算 ...

2018-04-20 13:50:06

阅读数:9

评论数:0

洛谷 P1996约瑟夫问题

题目背景约瑟夫是一个无聊的人!!!题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式:n m输出格式:出圈的编号输入输出样例...

2018-04-18 09:10:50

阅读数:15

评论数:0

洛谷 P1308统计单词数

题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须...

2018-04-16 13:41:09

阅读数:21

评论数:0

计蒜客 蒜头君的猜想

有一天蒜头君突发奇想,他有一个猜想,任意一个大于 22 的偶数好像总能写成 22 个质数的和。蒜头君查了资料,发现这个猜想很早就被一个叫哥德巴赫的人提出来了,称为哥德巴赫猜想。目前还没有证明这个猜想的正确性。蒜头君告诉你一个整数 nn ,让你用这个数去验证。注意 11 不是质数。输入格式输入一个偶...

2018-04-10 17:47:39

阅读数:21

评论数:0

计蒜客 取石子游戏

蒜头君和花椰妹在玩一个游戏,他们在地上将 nn 颗石子排成一排,编号为 11 到 nn。开始时,蒜头君随机取出了 22颗石子扔掉,假设蒜头君取出的 22 颗石子的编号为 aa, bb。游戏规则如下,蒜头君和花椰妹 22 人轮流取石子,每次取石子,假设某人取出的石子编号为 ii,那么必须要找到一对 ...

2018-04-10 17:26:19

阅读数:113

评论数:0

计蒜客 一维坐标的移动

在一个长度为 nn 的坐标轴上,蒜头君想从 AA 点 移动到 BB 点。他的移动规则如下:向前一步,坐标增加 11。向后一步,坐标减少 11。跳跃一步,使得坐标乘 22。蒜头君不能移动到坐标小于 00 或大于 nn 的位置。蒜头想知道从 AA 点移动到 BB 点的最少步数是多少,你能帮他计算出来么...

2018-04-10 15:14:00

阅读数:16

评论数:0

计蒜客 走迷宫2

给你一个 nn 行 mm 列的二维迷宫。'S'表示起点,'T' 表示终点,'#' 表示墙壁,'.' 表示平地。你需要从 'S'出发走到 'T',每次只能上下左右走动,并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。输入格式第一行输入 nn, mm 表示迷宫大小。(1 ...

2018-04-10 14:47:36

阅读数:19

评论数:0

计蒜客 马踏过河卒

AA 点有一个过河卒,需要走到目标 BB 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的 CC 点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 CC 点上的马可以控制 99 个点(图中的 P1,P2 \cdots P8P1,P2⋯P8 和 C...

2018-04-08 08:50:49

阅读数:30

评论数:0

计蒜客 堆积木

蒜头君有 nn 块积木,编号分别为 11 到 nn。一开始,蒜头把第 ii 块积木放在位置 ii。蒜头君进行 mm 次操作,每次操作,蒜头把位置 bb 上的积木整体移动到位置 aa 上面。比如 11 位置的积木是 11,22 位置的积木是 22,那么把位置 22 的积木移动到位置 11 后,位置 ...

2018-04-05 09:10:54

阅读数:32

评论数:0

计蒜客 打印锯齿矩阵

锯齿矩阵是指每一行包含的元素个数不相同的矩阵,比如:13 5 2 6 122 3 431 6 2 7读入若干对整数 (x,y)(x,y),表示在第 xx 行的末尾加上一个元素 yy。输出最终的锯齿数组。初始时矩阵为空。输入格式第一行输入两个整数 n,m(1 \leq n,m \leq 10000)...

2018-04-05 08:40:34

阅读数:36

评论数:0

计蒜客 幼儿园买玩具

蒜厂幼儿园有 n个小朋友,每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 m个玩具。已知玩具商店一共卖 kk 种玩具,编号为 1,2,3,...k,你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求,请计算出最多能满足多少个...

2018-04-04 08:51:05

阅读数:25

评论数:0

1002. 写出这个数 (20)

读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例:12345678909876...

2018-04-03 18:35:11

阅读数:12

评论数:0

1001. 害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学...

2018-04-03 17:42:47

阅读数:14

评论数:0

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