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
(~ ̄▽ ̄)~* 找规律 //初始化为B[i]=A[i] //然后由V=|A[1]-B[1]|+|A[2]-B[2|+|A[3]-B[3]| // +|B[1]-B[2]|+|B[2]-B[3]| //可以知道,如果要V尽可能小,那么对于B[2]的取值, //则要求B[2]到A[2] B[1] B[...
分类:
其他好文 时间:
2016-02-28 16:47:35
阅读次数:
156
来源:点击打开链接 非常easy。找规律。 每去掉一个点,点的总数量就减去n+m-1,然后看谁最先减到没有点可减。就能够了。 #include <iostream> #include <cstring> using namespace std; int main() { int n,m; cin>>
分类:
其他好文 时间:
2016-02-26 18:57:21
阅读次数:
151
虽然刷了4章usaco,但跟没有刷一样,唯一有印象的就是判大素数模版,反着做背包的dp,反着做数位dp(逆向思维),对lis统计的判重,还有连通分量有了一点大概的印象,还有更加坚信了构造就是找规律,然后提高了一下代码能力,没了。 这个寒假最失败的一点就是把白天和夜晚倒过来过,白天睡觉,晚上刷题,这样
分类:
其他好文 时间:
2016-02-22 01:36:08
阅读次数:
155
这种题目一般都是画出前进方向,然后找规律即可,要注意特殊情况的考虑 #include<stdio.h> #include<stdlib.h> int main() { int n,i,j,k,x,y,flag=0,sum=0; //建立动态数组 scanf("%d",&n); int **a; a=
分类:
其他好文 时间:
2016-02-21 22:43:04
阅读次数:
190
找到规律模拟就可以了,用DFS模拟很简洁,用循环模拟比较直观(大概吧) 注意输入输出用%llu,1ULL<<64=0!被这几个小问题卡了好久 #include <cstdio> #include <algorithm> #include <cstring> using namespace std;
分类:
其他好文 时间:
2016-02-18 00:05:29
阅读次数:
248
找规律题。。。 首先观察样例解释可得。我们只要确定奇数位的情况就行了,并且只要i<=第i个奇数<=2*i-1就是合法的= = 然后我就一直在找规律.................. 最后弃疗跑去看题解....才发现答案不就是卡特兰数吗。。为啥我看半天都没看出来= = 由搜索引擎可得,h(n)=C(
分类:
其他好文 时间:
2016-02-12 22:05:29
阅读次数:
267
使用C语言编写程序,求解有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个序列的前20项
voidtest()
{
//思路:找规律->从3/2开始下一个数的分母是上一个数的分子,下一个数的分子是上一个数的分子分母之和
doublemol=2.0,den=1.0,denlast=0;
doublediv=mol/den;
doubl..
分类:
编程语言 时间:
2016-02-11 18:07:32
阅读次数:
297
要求: 1. 字符串中所有的 a 或 b 个数 相同 2. 字符串的任意前缀(从字符串的头开始的子字符串)中 a 和 b 的个数之差不超过1 对于这样的问题,比较好的方法是一上来就写出几种情况来找规律 按要求,开头分为两种情况1) 以 a 开头 2)以 b 开头.这两种情况都是对称的,解决任意一个就
分类:
其他好文 时间:
2016-02-08 17:23:54
阅读次数:
348
Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43732 Accepted Submission(s): 16
分类:
Web程序 时间:
2016-02-01 20:55:34
阅读次数:
127