-
三角形数_百度百科
Jul 28, 2015 · 1 min read它有一定的规律性,排列如下(构成图),像上面的1、3、6、10、15等等这些能够表示成三角形的形状的总数量的数,叫做三角形数。 一定数目的点或圆在等距离的排列下可以形成一个等边三角形,这样的数被称为三角形数。比如10个点可以组成一个等边三角形,因此10是一个三角形数: x x x x x x x x x x x x x x x 开始个18个三角形数是1、3、6、10、15、21、28、36、45、55、66、78、91、105、120、136、153、171……(OEIS中的数列A000217) 第n个三角形数的公式是 或者 第n个三角形数是开始的n个自然数的和。 所有大于3的三角形数都不是质数。 开始的n个立方数的和是第n个三 …
Read More -
http://acm.hdu.edu.cn/showproblem.php?pid=5311 题意:问能否从一个给定的字符串中拿出三个不相交的字串(原串可以有剩余),组成字符串“anniversary” 思路:暴力。 比赛的时候没做出来,sad 我发现我有一个问题,就是不敢跑暴力 有不少题其实正解就是暴力 或者有的题,暴力不是标解,但是绝对可A,可我就不敢写... 就觉得不会是这样.. 说到底还是不自信吧... 思路是枚举两个间隔点,将 string tar="anniversary"分成三个不为空的部分 然后在给的字符串中按顺序查找这三部分 如果都能找到,直接YES 如果任何一种间隔的分段都无法YES …
Read More -
(BC 一周年)hdu 5310 Souvenir
Jul 28, 2015 · 1 min readhttp://acm.hdu.edu.cn/showproblem.php?pid=5310 水。 不要用cin. 1 2 /************************************************************************* 3> File Name: code/bc/#ann/1001.cpp 4> Author: 111qqz 5> Email: rkz2013@126.com 6> Created Time: 2015年07月25日 星期六 18时54分24 …
Read More -
"... so forward this to ten other people, to prove that you believe the emperor has 题意是说发短信,每个人只会给一个人发,问从哪个人开始发,能传到的人最多 思路是每个人开始做一遍dfs... 毫无意外的TLE了 一个容易想到的剪枝是,如果在第i次之前的路径上的点,在之后以它作为起点遍历一定不优. 我们可以用一个数组vis标记上(注意不要和为了dfs的标记数组vis2混淆,vis2标记的主要作用是判断是否成环) sad,看来还是要提高自己的搜索姿势啊.... 1 2 3 4 …
Read More -
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83084#problem/I I - Fire Game **Time Limit:**1000MS **Memory Limit:**32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid …
Read More -
好爽,一遍ac 1 2 3 /************************************************************************* 4> File Name: code/2015summer/searching/H.cpp 5> Author: 111qqz 6> Email: rkz2013@126.com 7> Created Time: 2015年07月27日 星期一 09时11分28秒 8************************************************************************/ 9 10 …
Read More -
非常可乐 **Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7194 Accepted Submission(s): 2865 ** Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正 …
Read More -
Oil Deposits **Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17683 Accepted Submission(s): 10172 ** Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular …
Read More -
Find a way ****Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6221 Accepted Submission(s): 2070 ** ** Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. …
Read More -
迷宫问题 1 2 3 4 /************************************************************************* 5> File Name: code/2015summer/searching/KK.cpp 6> Author: 111qqz 7> Email: rkz2013@126.com 8> Created Time: 2015年07月25日 星期六 13时33分00秒 9************************************************************************/ 10 11 …
Read More