HARD_UNDERSTAND

题目 ：hdu 5646题意： 给出整数n,k，求n的k个划分，使得k个数乘积最大分析： 要想乘积最大，而且所有的数不同。首先想到的就是所有的数在平均值两边，即在n/k两边，剩下n%k就要往右边补了。基本的思路是这样，实现起来为了保持都不一样，先给1-k个数附上1-k的数值，剩下的n-k*(k+1)/2，然后平均分上，多余的分到最后。#include<iostream>#include<cst

ZOJ Problem Set - 3939 The Lucky Week Time Limit: 2 Seconds Memory Limit: 65536 KBEdward, the headmaster of the Marjar University, is very busy every day and always forgets the date.There was on

题意：求m个x组成的数模k是否等于cm分析：百度之星初赛第一场的题，这题我A了，我的做法是：把m%k位数直接模拟取模操作，因为k看了大神的题解：http://blog.youkuaiyun.com/u012288458/article/details/51472661原来这题是用快速幂来做，自己还是太菜了，做题不够啊！第一种，裸的矩阵乘法，构造矩阵{f(x,i)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5793 分析： 队内大牛手画了几组样例，然后就推出公式了QAQ 正解看大神博客：http://www.cnblogs.com/qscqesze/p/5737450.html#3483144#include<bits/stdc++.h>using namespace std;typedef long

题意： 给你这一串数字 11212312341234512345612345671234567812345678912345678910123456789101112345678910…… 要我们求出第n个数是多少(从左到右看)，例如第2个是1，第三个是2，第八个是2； 分析： log10(x)+1求的是一个数的位数。然后可以这样求出第i个数的位数，a[i]统计到第i个数一共有几个数，即从

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5810 题意： n个球放到m个盒子中，所以总共有n^m中方法，每种出现概率相等，然后求下面这个公式的期望。 分析： 我做这题的时候先写了几个样例，然后就需要造公式了QAQ，形式肯定是n^2/m^2！ 正解： typedef long long ll;ll gcd(ll a,ll

题目http://acm.hdu.edu.cn/showproblem.php?pid=6108题意Problem Description 根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。I