reedthink

未归档

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

/ 注册

全部文章 / 未归档（共36篇）

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

51nod 1174 （线段树练习）

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 题意：求区间最大数。单点更新，段求值。用线段树 #include<stdio.h> #include<algorithm&...

2018-10-17

0 477

n的阶乘位数（斯特林公式）

求n的阶乘位数，套用斯特林公式直接上代码。因为对精确度要求更高，自然对数的底数e要精确到小数点后12位，圆周率精确到小数点后13位 #include <stdio.h> #include<math.h> #define e 2.718281828459 #def...

2018-10-10

0 410

HDU 1061 Rightmost Digit（n的n次方的个位数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061 题意很简单，，就是求n的n次方的末位数字，常见做法有两种： 1.快速幂取模 2.打表找规律我采用第一种做法。不过我直接套了个整数超大次幂取模的模板，用了欧拉降幂处理指数。当然对于这道题...

2018-10-07

0 526