WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

[LightOJ](1282)Leading and Trailing ---- double快速幂

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Inpu...

2018-05-29 21:46:17

阅读数:22

评论数:0

[LightOJ](1138)Trailing Zeroes (III) ---- 二分

You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*…*N. For ex...

2018-05-29 20:44:16

阅读数:24

评论数:0

[HDU](5446)Unknown Treasure ---- 组合数学(卢卡斯定理)+CRT

On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave becau...

2018-05-28 21:37:59

阅读数:41

评论数:0

[HDU](5698)瞬间移动 ---- 组合数学(组合数)

有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n行第m列的格子有几种方案,答案对1000000007取模。 Input 多组测试数据。 两个整数n,m(2≤n,m≤100000...

2018-05-23 21:13:14

阅读数:97

评论数:0

[POJ](2891)Strange Way to Express Integers ---- 数论(线性同余方程组)

Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following: Ch...

2018-05-22 21:12:29

阅读数:13

评论数:0

[POJ](1006)Biorhythms ---- 数论(中国剩余定理)

Some people believe that there are three cycles in a person’s life that start the day he or she is born. These three cycles are the physical, emotion...

2018-05-17 21:16:44

阅读数:16

评论数:0

[51Nod](1079)中国剩余定理 ---- 数论

一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行:1个数N表示后面输入的质数及模的数量。(2 <= N <...

2018-05-17 18:39:59

阅读数:24

评论数:0

Codeforces Round #481 (Div. 3) ---- E. Bus Video System(思维)

题意: 有n个站点,汽车的容量是w 现在给你每个站点,上车前和上车后人数的变化ai(1<=i<=n) 让你求一开始车上有人的情况有多少种。如果没满足题意,输出0 思路: 利用前缀和,求前缀和最大mx,前缀和最小mn, 前缀和最大就是说,只有...

2018-05-13 21:23:49

阅读数:108

评论数:0

Codeforces Round #481 (Div. 3) ---- C. Letters (前缀和)

题意: 给你n个宿舍,其中每个宿舍都有ai个房间(1<=i<=n) ,房间从第一个宿舍起,编号从1到a1+a2+……+an. 然后给你m封信,bj(1<=j<=m) 表示给编号bj的房间的信。现在让你输出每...

2018-05-13 21:12:02

阅读数:46

评论数:0

Codeforces Round #479 (Div. 3) ---- D. Divide by three, multiply by two (DFS)

题意: 给你一个序列,然后利用这个序列中的元素重新组成一个新的序列,其中每相邻的两个元素具有两种关系的一种,例如x,y 满足 x/3 = y 或 x*2 = y 思路: 爆搜,对于每一个元素 AC代码: #include<bits/stdc++.h&a...

2018-05-13 20:57:02

阅读数:26

评论数:0

Codeforces Round #479 (Div. 3) ---- B.Two-gram

题意: 找一个出现次数最多的长度为2的子串 AC代码: #include<bits/stdc++.h> using namespace std; #define rep(i,s,e) ...

2018-05-13 20:48:32

阅读数:57

评论数:0

【The 2017 BAPC】C题-Collatz Conjecture ---- GCD+优化去重

题意: 给你一个大小为n的序列,让你求里面所有子串的GCD,求里面最多有多少不同的GCD。 思路: 利用集合set–tmp维护 到当前子串的最后一个元素的所有GCD,set–ans保存所有不同种类的GCD。 分析一下为什么不会超时,一开始以为这个算法很暴力,觉得是O(n^2 * logn)...

2018-05-02 18:36:05

阅读数:74

评论数:0

[HDU](6025) Coprime Sequence ---- 前缀GCD+后缀GCD

Problem Description Do you know what is called “Coprime Sequence”? That is a sequence consists of n positive integers, and the GCD (Greatest Common ...

2018-05-01 20:10:23

阅读数:20

评论数:0

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