Asimple

未归档

LeetCode(2)

/ 注册

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

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

2017第十三届湖南省省赛B - Simplified Blackjack CSU - 1998

在一次聚会上，Bob打算和Alice一起玩Blackjack游戏，但Alice平时很少玩扑克类游戏，Bob觉得跟Alice解释清楚Blackjack的规则有点困难，于是Bob决定和Alice玩一次简化版的Blackjack。点数计算游戏过程使用若干副去掉大小王的扑克牌，A代表1点，2-10即...

贪心

2017-09-10

0 599

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

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

思维 ACM

2017-09-10

0 597

ACM总结——2017湖南省省赛总结

2017省赛已经结束了2天了，今天终于有时间，也有勇气来写下这一篇总结。的确，这是我第一次正式的ACM线下赛，我本以为再不济，也可以拿个三等奖，没想到，实力打铁。确实对我打击比较大，以前的确是知道自己菜，但是，实在是没有想到自己竟然这么菜。好了，正式说下这次比赛吧！集训之前，实验...

ACM总结

2017-09-04

0 468

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

Always an integer UVALive - 4119

题目很简单，就是求表达式（P/D）的结果是不是整数。其中P是一个整系数的多项式，D是一个正整数。把1-k（最高次）+1都试一次就好了。结论可以总结归纳得到。（k取 0， 1， 2 .... 的情况推一次，可以推出结论）。 // Asimple #include <iostream&...

数论 UVA ACM

2017-08-23

0 466

Cheerleaders UVA - 11806

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

思维数论

2017-08-22

0 643

How many zero's and how many digits ? UVA - 10061

Given a decimal integer number you will have to find out how many trailing zeros will be there in itsfactorial in a given number system and also you w...

数论 UVA ACM

2017-08-21

0 751

Censor SCU - 4438

frog is now a editor to censor so-called sensitive words (敏感词). She has a long text (p). Her job is relatively simple -- just to find the first oc...

KMP ACM

2017-08-20

0 484

Piggy-Bank HDU - 1114

Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever...

DP ACM

2017-08-20

0 516