题目:uva10706 - Number Sequence(找规律)
题目大意:有这样一串序列11212312341234512345612345671234567812345678912345678910123456789101112345678910...,问第i个位置数的值。
1 ...
分类:
其他好文 时间:
2014-07-26 02:27:06
阅读次数:
168
来源:点击打开链接
很简单,找规律。
每去掉一个点,点的总数量就减去n+m-1,然后看谁最先减到没有点可减,就可以了。
#include
#include
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int totalpoint=n*m;
int count=0;
while(totalpoint>0)
{
...
分类:
其他好文 时间:
2014-07-26 02:18:56
阅读次数:
202
这道题再一次证明找规律真不是我的强项。。。。
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20312 Accepted Submission(s): 9528
Problem Desc...
分类:
其他好文 时间:
2014-07-26 02:06:46
阅读次数:
212
Couple doubiTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4861DescriptionDouBiXp has a girlfriend named Do...
分类:
其他好文 时间:
2014-07-26 01:25:06
阅读次数:
281
1A...火车上写的,,,
学到:
1、明确特征,分类讨论,可以防止计数重复
求逆序数的时候,算出以每个数为逆序数对的第二个数的情况之和即为序列的逆序数,这样可以防止重复
2、如果没有思路,就先从若干情况入手,自己模拟试试,找规律
这道题的规律就是,假设所有比x[i]小的数个数为c,那么当把第一个数移到序列最后,产生的新的逆序对个数为sum=sum-c+n-1-c;,减少了c,增加了n-...
分类:
其他好文 时间:
2014-07-25 11:06:51
阅读次数:
307
链接:http://acm.fzu.edu.cn/problem.php?pid=1015Problem 1015 土地划分Accept: 714Submit: 1675Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description在D...
分类:
其他好文 时间:
2014-07-23 16:58:41
阅读次数:
348
题目大意
给定M张牌,可以翻转N次,每次可以翻转恰好Xi张牌,刚开始牌面全部朝下,问经过N次翻转之后可能产生的扑克序列数(如样例hint)。
解题思路
现场还是没出……想到dp的思路但复杂度高达N^2.
可以观察到,我们最后正面朝上的牌的数量奇偶总是一定的(如1,3,5),因为不同奇偶情况就需要至少多翻一次,但翻动的次数已经固定不能更改。...
分类:
其他好文 时间:
2014-07-23 13:27:06
阅读次数:
224
1001:Couple doubi
暴力打表找规律可知,对于任意的p。
(1^i+2^i+...+(p-1)^i)%p={
非0 ,i%(p-1)==0
0 , i%(p-1)!=0
}
所以,结果就很显然了。
#include
#include
#include
#include
#include
#include
using namespa...
分类:
其他好文 时间:
2014-07-23 13:21:38
阅读次数:
274
题目链接可以瞎搞一下,找找规律题意:两个人进行游戏,桌上有k个球,第i个球的值为1i+2i+?+(p?1)i%p,两个人轮流取,如果DouBiNan的值大的话就输出YES,否则输出NO。分析:解题报告 1 #include 2 #include 3 4 using namespace std;...
分类:
其他好文 时间:
2014-07-23 11:37:56
阅读次数:
221
开始还以为暴力做不出来,需要找规律,找了半天找不出来,原来直接暴力。。
代码如下:
#include
int a[1000050];
int b[100000000]={0};
int main()
{
int i,k;
a[0]=0;
for(i=1;i0...
分类:
其他好文 时间:
2014-07-22 17:46:51
阅读次数:
160