Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共190篇）

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

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 598

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 467

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