主要思路：没有按照大家的思维去找规律，而是直接利用字符串匹配，把int转string，让程序去判断，匹配到1，计数器就加1。//Powered by LZR! 字符串匹配找1#include#includeusing namespace std;int coute(int n){ string...
分类：
其他好文 时间：
2015-05-31 10:49:07
阅读次数：
97
题意：在一个正方形内画n个M，求最多能分成多少个平面sol：这种求划分成多少个平面的题第一反应肯定是欧拉公式：二维平面上的欧拉公式：V+F-E=1 (V：Vertices，F：Faces，E：Edges)然后我们画出三个M的情况看一下：（果然Pad是个画图神器。。去年网赛的时候光画图就画了半天...
分类：
其他好文 时间：
2015-05-28 21:24:47
阅读次数：
250
题目链接：sicily 1214解题思路：
首先我觉得这是一道很好而且比较难的题，难度在于找规律
题目告诉我们，n是一个很大的数(刚好在unsigned的范围内)，这样的话，直接模拟是必然超时的，所以，我们需要根据题目的三条公式来推导a[n]。
这个规律我找了很久也没能找到，最后直接拿来用的，怎么想得到的我也不懂。规律如下：如果n的二进制形式满足回文序列的形式，那么a[n]=n。
得到这个规...
分类：
其他好文 时间：
2015-05-27 15:56:00
阅读次数：
121
1028. Hanoi Tower Sequence
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Hanoi Tower is a famous game invented by the French mathematician Edourard Lucas in 1883. W...
分类：
其他好文 时间：
2015-05-26 09:21:34
阅读次数：
128
1001：
可以看作找规律，其实是组合数学的一道题目。符合要求的对应关系是要么是自己和自己对应，要么是互相对应，即1->2则2->1。
因为对于任何一个数如果他和自己本身对应，那么剩下还有n-1个数；如果他对应别的数(假定是a)，那么a一定也和他对应，这样剩下还有n-2
个数，并且他可以对应的数的选择有n-1种，所以，可得递推关系 f[i]=((i-1)*f[i-2]+f[i-1]);
#...
分类：
其他好文 时间：
2015-05-26 09:17:42
阅读次数：
115
擅长排列的小明 II时间限制：1000 ms | 内存限制：65535 KB 难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种...
分类：
其他好文 时间：
2015-05-26 01:32:35
阅读次数：
149
【bzoj1345】[Baltic2007]序列问题Sequence2014年3月23日4512Description对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序...
分类：
其他好文 时间：
2015-05-25 20:11:18
阅读次数：
195
题目传送门 1 /* 2 找规律：题目真心读不懂，排列组合的题目 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long long ll;11 12 const...
分类：
其他好文 时间：
2015-05-25 19:59:40
阅读次数：
158
1，团队配合不够熟练。没能发挥出1＋1＋1>=3。这是之前一直忽略了的问题。现场时经常出现3个人一人看一题or坐等敲代码处于waiting模式的情况。2，矩阵题练得不够。然而这种题区域赛网赛还出现过，还属于那种必须得找规律YY的题型3，以后各种比赛的模式是一眼看出来的模版题几乎不会再有。要刷真题和多...
分类：
其他好文 时间：
2015-05-24 23:24:32
阅读次数：
122
