简单规律题...没看懂题目直接从输出中找到了规律。 先不管是不是闰年，前后两项的差值会形成一个等差数列，公差是64.。。 输出的时候再判一下闰年即可。 ...
分类：
其他好文 时间：
2016-04-11 10:10:11
阅读次数：
131
题意： 一堆人用方块盖塔，有n个人每次只能加两块方块，有m个人每次只能加三块方块。要求每个人盖的塔的高度都不一样，保证所用方块数最少，求最高的塔的高度。 0<=n+m 0<=n,m<=1e6 思路： 根据容斥原理，n和m个人如果都按照等差为2或者3的序列盖塔的话那么重复的个数应该是塔高较小的那组除以
分类：
其他好文 时间：
2016-03-06 09:58:17
阅读次数：
120
题意： 给定n和k，求 1?≤?n?≤?109,?0?≤?k?≤?106 思路： 题目中给的提示是对于给定的k我们可以求出一个最高次为k+1的关于n的通项公式。 根据拉格郎日插值法，我们可以通过k+2个离散的点来确定这个通项。所以求出前k+2项，然后就可以确定公式。 拉格郎日差值法传送门：http:
分类：
其他好文 时间：
2016-03-06 09:55:28
阅读次数：
159
题目链接 #include #include using namespace std; int main() { int n; while(scanf("%d",&n)&&n) {//alice先把环破坏，变成链，然后bob只要在链中间取1或2个 //连续的coins，让链变成左右对称的两条，bob...
分类：
其他好文 时间：
2016-03-05 06:51:28
阅读次数：
194
Ps:找规律题....凡是平方数都是开...WA了一次..数组给的太小？...后来给到3000..就AC了 代码: #include "stdio.h"long long dp[3000];int main(){ int i,n; for(i=1;i<3000;i++) dp[i-1]=i*i; w
分类：
其他好文 时间：
2016-03-01 06:11:55
阅读次数：
149
找规律题。。。 首先观察样例解释可得。我们只要确定奇数位的情况就行了，并且只要i<=第i个奇数<=2*i-1就是合法的= = 然后我就一直在找规律.................. 最后弃疗跑去看题解....才发现答案不就是卡特兰数吗。。为啥我看半天都没看出来= = 由搜索引擎可得，h(n)=C(
分类：
其他好文 时间：
2016-02-12 22:05:29
阅读次数：
267
Given an m x n chessboard where you want to place chess knights. You have to find the number of maximum knights that can be placed in the ches...
分类：
其他好文 时间：
2016-01-07 10:10:52
阅读次数：
218
题目来源：https://leetcode.com/problems/zigzag-conversion/The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (yo...
分类：
其他好文 时间：
2015-12-25 20:59:49
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5573题意：给你一个完全二叉树，节点为自然数的排列（第一行1，第二行2 3，第三行4 5 6 7。。。）。现在，给你一个N和K，K表示给你这个完全二叉树的前K行，从第1行到第K行有很多路径，希望找到一条路...
分类：
其他好文 时间：
2015-12-02 12:06:13
阅读次数：
148
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005思路：找规律题 1 #include 2 main() 3 { 4 int s[100]; 5 int a,b,n,i; 6 while(scanf("%d%d%d",&a,...
分类：
其他好文 时间：
2015-11-19 22:38:20
阅读次数：
286
