找规律 - 随笔分类 - AWCXV

【Codeforces Round #639 (Div. 2) B】Card Constructions

摘要：题目链接点我呀翻译给你

n

$n$ 张卡, 问你最多能叠成多少个金字塔卡组。题解找找规律会发现。高度为

h

$h$ 的三角形, 一共有

0 + 1 + 2 + . . . + h - 1

$0+1+2+...+h-1$ 个横着放的卡。然后一共有

2 \times (1 + 2 + 3 + . . . + h)

$2 \times (1+2+3+...+h)$ 个竖着放的卡。所以高度为

h

$h$ 的阅读全文

posted @ 2020-06-21 17:42 AWCXV 阅读(157) 评论(0) 推荐(0) 编辑

【Codeforces 364A】Matrix

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你求出b[i][j]=s[i] s[j]规则构成的矩阵的所有子矩阵中子矩阵的和为a的子矩阵的个数【题解】 (x,y,z,t) 会发现它的和就是sum(x,y) sum(z,t) sum(x,y)=a[x]+a[x+1]+...+a[y] 因为这个子阅读全文

posted @ 2019-03-03 23:08 AWCXV 阅读(224) 评论(0) 推荐(0) 编辑

【ACM-ICPC 2018 南京赛区网络预赛 A】An Olympian Math Problem

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】估计试几个就会发现答案总是n 1吧。队友给的证明【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b;i ) define 阅读全文

posted @ 2018-09-02 19:27 AWCXV 阅读(172) 评论(0) 推荐(0) 编辑

【hdu 6336】 Matrix from Arrays

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】找个规律会发现 M[i][j] = M[i 2 L][j] = M[i][j 2 L] 先预处理出来(1,1) (2L,2L)这个矩阵以及他的二维前缀和那么对于要求的(x0,y0) (x1,y1)这个矩阵。可以用若干个(1, 阅读全文

posted @ 2018-08-02 10:34 AWCXV 阅读(184) 评论(0) 推荐(0) 编辑

【Henu ACM Round#20 E】Star

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】找规律。 1,13,37.... 6 n (n 1) + 1 【代码】 cpp include define ll long long using namespace std; ll n; int main(){ ios::sy 阅读全文

posted @ 2018-02-02 11:34 AWCXV 阅读(173) 评论(0) 推荐(0) 编辑

【Henu ACM Round#17 D】Hexagons!

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】题目的图吓人。找下规律就会发现从内到外是1,6,12,18 即1,1 6,2 6,3 6... 即1+6 (1+2+3+...) 等差求和公式。【代码】 cpp include define ll long long usi 阅读全文

posted @ 2018-01-27 12:26 AWCXV 阅读(126) 评论(0) 推荐(0) 编辑

【例题 8-12 UVA-12627】Erratic Expansion

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】规律+递归题 f[k][i] k时刻前i行的红气球个数 i2^(k 1) f[k][i] = 2 c[k 1] + f[k 1][i 2^(k 1)]; c[k]表示k时刻红气球个数显然k时刻有3^k个红气球【代码】 cpp 阅读全文

posted @ 2018-01-04 10:24 AWCXV 阅读(118) 评论(0) 推荐(0) 编辑

【53.57%】【codeforces 610C】Harmony Analysis

摘要：time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output The semester is already ending, so D... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(123) 评论(0) 推荐(0) 编辑

【23.33%】【codeforces 664C】International Olympiad

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output International Abbreviation Olympiad t... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(414) 评论(0) 推荐(0) 编辑

【Codeforces Round #438 C】 Qualification Rounds

摘要：【链接】h在这里写链接【题意】给你n个问题,每个人都知道一些问题。然后让你选择一些问题,使得每个人知道的问题的数量,不超过这些问题的数量的一半。【题解】想法题。只要有两个问题。这两个问题,每个人最多只知道其中一个。或是有一个问题,所有人都不知道就可以了。那么就是YES.否则NO。【错的次数】0【反... 阅读全文

posted @ 2017-10-06 19:13 AWCXV 阅读(142) 评论(0) 推荐(0) 编辑

【t070】二进制

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】求所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。比如当N=4的时候，有5个可能的二进制数：0011，0000，1001，1100，1111。【数据范围】 1≤... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(326) 评论(0) 推荐(0) 编辑

【9407】加法表

摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。例如: + L K V E L L K V E K K V E ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(481) 评论(0) 推荐(0) 编辑

【17.76%】【codeforces round 382C】Tennis Championship

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Famous Brazil city Rio de Janeiro ho... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(206) 评论(0) 推荐(0) 编辑

【39.66%】【codeforces 740C】Alyona and mex

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alyona’s mother wants to present an ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(155) 评论(0) 推荐(0) 编辑

【BZOJ 1002】[FJOI2007]轮状病毒

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1002【题意】让你把这个图通过删边操作搞成一棵树; 问方案数; 【题解】先写个小规模的爆搜然后找规律; (爆搜程序在最下面)a[1..10]=15164512132... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(105) 评论(0) 推荐(0) 编辑

【t030】数字构造

摘要：Time Limit: 3 second Memory Limit: 256 MB【问题描述】有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(168) 评论(0) 推荐(0) 编辑

【hdu 3863】No Gambling

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65568/32768 K (Java/Others) Total Submission(s): 1716 Accepted Submission(s): 1243P... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(281) 评论(0) 推荐(0) 编辑

【hdu 2897】邂逅明下

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4232 Accepted Submission(s): 1959P... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(58) 评论(0) 推荐(0) 编辑

【hdu 1517】A Multiplication Game

摘要：Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5536 Accepted Submission(s): 3151P... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(77) 评论(0) 推荐(0) 编辑

【9707】循环比赛

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】设有n个选手进行循环比赛，其中N=2^M,要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环比赛共进行N-1天，要求每天没有选手轮空。【输入格式】M【输出格式】表格形式... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑

Visitor

Proposal

随笔分类 - 找规律

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)