Asimple

未归档

LeetCode(2)

/ 注册

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

51Nod 1010 只包含因子2 3 5的数

K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，...

二分

2017-10-12

0 520

51Nod 1185 威佐夫游戏 V2

有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 ...

思维 ACM 博弈

2017-10-08

0 503

51Nod 博弈模板题

连刷3道博弈模板题，算是稍微学习了以下三个经典博弈了。推荐一个博客。第一道模板：Bash博弈——同余理论 1066 Bash游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 ...

思维 ACM 博弈

2017-10-08

0 991

51Nod 1174 区间中最大的数

给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） ...

RMQ

2017-10-08

0 502

51Nod 1058 N的阶乘的长度

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 ...

数论

2017-10-06

0 568

ACM总结——2017区域赛网络赛总结

　　从省赛回来至今4周，每周周末都在打网络赛，每次都是划水，总结下自己弱弱的ACM吧！划水水~~ 　　首先是新疆赛区，基本上都是图论相关的东西，全靠队友，自己翻水水，实力躺了5道。　　然后是沈阳赛区，终于有点贡献了，单刷一道LIS，和队友找规律完成了number number number，最后...

ACM总结

2017-09-25

0 556

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛题目9 : Minimum

时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of q...

线段树

2017-09-23

0 628

hiho一下第168周

题目1 : 扩展二进制数时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述我们都知道二进制数的每一位可以是0或1。有一天小Hi突发奇想：如...

hiho一下递归

2017-09-22

0 599

Fast Matrix Calculation HDU - 4965

One day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decided to make a...

矩阵快速幂

2017-09-13

0 597

Reading comprehension HDU - 4990

Read the program below carefully then answer the question. #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio&g...

矩阵快速幂递推

2017-09-12

0 572