reedthink

分类

sort(1) STL(3) 动态规划(1) 各种水题题解(8) 图论(1) 字符串(1) 搜索(1) 数学(1) 未归档(36)

/ 注册

全部文章（共53篇）

51nod 1003 阶乘后面0的数量

题目就是题意分析：一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个数的, 因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加....

2018-12-19

0 404

UVa 1587 Box

题目：https://vjudge.net/problem/UVA-1587 题意：给出6个矩形的长和宽，均小于10000，判断是否可组成一个长方体，可以的话，”输出 POSSIBLE“。否则输出“IMPOSSIBLE” 解法：把6个面排序，先按宽度从小到大排，再把宽度相等的面按长度从小到大排。...

2018-11-27

0 543

鸽了这么多解题报告…………

惭愧惭愧，解题报告计划暂时搁置一下吧，最近陆陆续续开始期末考试了，还有英语四级考试。

2018-11-26

0 335

Codeforce 1076B Divisor Subtraction 2/5

题目链接：http://codeforces.com/contest/1076/problem/B B. Divisor Subtraction time limit per test 2 seconds memory limit per test 256 megabytes input...

2018-11-13

0 367

codeforce 1076A Minimizing the String 1/5

题目链接：http://codeforces.com/contest/1076/problem/A A. Minimizing the String time limit per test 1 second memory limit per test 256 megabytes inpu...

2018-11-13

0 429

HDU 6322 Euler Function （欧拉函数的求法） 1/5

题目链接：https://vjudge.net/problem/HDU-6322 题意：给一个数k，求第k小的n值，n满足φ(n)是合数。欧拉函数定义：小于n的正整数中与n互质的数的数目就是φ(n)的值，n为正整数。对欧拉函数打表发现，只有1 2 3 4 6 的欧拉函数值不是合数，则满足要...

2018-11-06

0 442

POJ 3468 A simple problem with Integers (线段树区间更新，区间查询) 2/5

题目链接：http://poj.org/problem?id=3468 首先，感谢雨巨的线段树入门视频，可算让我整明白线段树的原理，还学到了一些编码的技巧。orz，再次感谢雨巨。这道题目就是裸的线段树，区间更新，区间查询代码： #include<stdio.h> #def...

2018-11-02

0 440

HDU 5950 Recursive sequence (矩阵快速幂）1/5

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950 2018 年10 月30日本周第一篇解题报告（解题报告计划，第二周） Problem Description Farmer John likes to play mathem...

2018-10-30

0 418

zzuli 1981 赛前的准备--忙里偷闲 2/5

题目链接题目描述小明身为志愿者的一员，已经连续劳动了好长时间。趁着休息的时候，爱玩游戏的小明打开炉石传说，趁着休息的时间赶紧玩上一把。小明在玩的时候发现一个问题。众所周知，奴隶主受到伤害后如果不死会召唤一个满血的奴隶主（每一个满血的奴隶主只有三点血）。现在假设场上可以存在无限个奴隶主，用旋...

2018-10-27

0 1523

hdu 5510 Bazinga （字符串水题）1/5

题目链接：https://vjudge.net/contest/265140#problem/B 题意很简单：输入n 然后输入n个字符串，求最大的i，要求1 ~ i-1 中至少有一个串不是i的子串思路：直接遍历就行，两个for循环嵌套（注意，都是自上而下开始），用strstr判断是不是子串，...

2018-10-25

0 420