Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共11篇）

ACM题目————反约瑟夫问题

题目描述 <small>Description</small> 著名的约瑟夫问题是这样描述的：N个人排成一个圆圈，然后把这N个人按逆时针方向编号为1、2、…、N；随机产生一个正整数M，然后从编号为1的人开始按逆时针计数，当某人计数为M的倍数时，该人出队...

ACM 思维

2016-05-04

0 575

Kattis之旅——Divisible Subsequences

Given a sequence of positive integers, count all contiguous subsequences (sometimes called substrings, in contrast to subsequences, which may leave ou...

Kattis 思维

2017-04-26

0 756

Talented Chef ZOJ - 3778

As we all know, Coach Gao is a talented chef, because he is able to cook <var>M</var> dishes in the same time. Tonight he is going to h...

思维 ACM

2017-08-17

0 566

Let's Chat ZOJ - 3961

ACM (ACMers' Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract more users, Edward, the bos...

思维 ACM

2017-08-17

0 551

Cheerleaders UVA - 11806

题目大意是：在一个m行n列的矩形网格中放置k个相同的石子，问有多少种方法？每个格子最多放一个石子，所有石子都要用完，并且第一行、最后一行、第一列、最后一列都要有石子。容斥原理。如果只是n * m放石子,那么最后的结果，就是C(n*m,k).我们设A为第一行不放石头的总数,B为最后一行不放...

思维数论

2017-08-22

0 643

Harmonic Value Description HDU - 5916

The harmonic value of the permutation p1,p2,⋯pn is ∑i=1n−1gcd(pi.pi+1) Mr. Frog is wondering about the permutation whose harmonic value is...

思维 ACM 数论

2017-08-25

0 540

2017第十三届湖南省省赛A - Seating Arrangement CSU - 1997

Mr. Teacher老师班上一共有n个同学，编号为1到n。在上课的时候Mr. Teacher要求同学们从左至右按1, 2, …, n的顺序坐成一排，这样每个同学的位置是固定的，谁没来上课就一目了然了。但是时间长了之后，Mr. Teacher发现坐得离得远的同学往往因为交流很少而逐渐变得生疏了...

思维 ACM

2017-09-10

0 597

51Nod 1007 正整数分组

将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 Input 第1行：一个数N，N...

DP 思维

2017-09-12

0 585

新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛） H XOR

链接：https://www.nowcoder.com/acm/contest/116/H来源：牛客网题目描述 Once there was a king called XOR, he had a lot of land. Because of his name, he li...

思维

2018-05-02

0 635

51Nod 博弈模板题

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

思维 ACM 博弈

2017-10-08

0 991