- 博客(10)
- 收藏
- 关注
原创 十七周周赛小节
最近考试考的,好凌乱啊。。今天的周赛好碎啊。。。哎,这个感觉不太好啊、、上来想抢fb做c结果,悲剧了啊,错了两遍才搞明白什么意思啊。。。结果感觉有点费事就放了一下,结果就卡死了啊。。没来得及再做啊。。。sad、、、简单说一下啊:A,比较水啊,就是给你长方体一个顶点上的三个面的面积,让你求长方体的所有边的边长。A. Parallelepipedti
2013-12-28 20:48:18 1037
原创 POJ 3070 Fibonacci(需要继续学习)
构造矩阵与矩阵的快速幂取模。。。宝哥给讲的算法原理,代码是学的别人的,先写一下回头还得再研究。FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8121 Accepted: 5774DescriptionIn the F
2013-12-26 21:05:03 1005
转载 学习笔记----快速幂取模算法
转自博客:http://www.cnblogs.com/E-star/archive/2012/05/05/2484601.htm向宝哥学习!1:利用a^b%n = (((a%c)*a)%c......)运算计算时间复杂度认为得到优化,O(b),但b很大是还是不行。int modexp_simple(int a,int b,int n)
2013-12-24 20:42:03 1027
原创 杭电step 切西瓜问题 献给杭电五十周年校庆的礼物
就是一个公式问题,积累一下:献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 596 Accepted Submission(s): 373
2013-12-23 21:10:06 958
原创 Codeforces Round #220 (Div. 2)A-C
题意比较好理解,但是一定得注意计算的中间过程不能够超出矩阵的范围。虽然 题目有说,但是写的时候还是只考虑了初末状态导致了中间状态超出了范围,错了几次啊、、、一定注意得判断是否会超出范围。。。。解题的思路是:考虑位置差的绝对值,然后判断移动的次数是否同为奇数或者同为偶数。最重要的一步就是判断是否会超出边界、、特判一下。。。PS:代码让我写的很搓,时间匆忙,就没再重写、、#include
2013-12-19 18:34:40 1013
原创 学习笔记----各种排序(先从宝哥这里转来,以后自己多写写)
各种排序。。。最近想写一写排序。。所以就写了一下可是发现自己基础的知识都不会了,,哎,弱爆了。。。。二叉树排序的链表实现与数组实现#include #include struct node{ int key; node *lc,*rc;}*rt,*p;void insert(node *rt,int
2013-12-17 17:04:58 1130 3
原创 Codeforces Round #219 (Div. 2) A-C
最近在倒腾准备考试,做题有点少啊。。。得多刷点了啊。。sad。。A。水题看懂题意就可以了啊,一开始竟然忘记了人有两只手,哈哈,真逗啊、、、A. Collecting Beats is Funtime limit per test1 secondmemory limit per test256 megabytesinputstandar
2013-12-16 22:01:46 968
原创 Codeforces Round #218,#217 (Div. 2) A.B.C
这两天不知道怎么了啊....CF一直跌啊.....老错在一些小的问题上啊.....写一下算是一个教训....#217 A这道题目之前在CF上见到过类似的了,一开始思路是对的,但是无奈,考虑的太少了啊,把象的走法弄少了啊,结果就悲剧的锁上了代码,还改不了了啊....通过坐标进行判断就行了啊,尽然有同学谢了搜索,真是膜拜啊.....A. Rook, Bishop and Kin
2013-12-09 16:29:12 1337
原创 Topcode 599 div2 第一题
这是一道水题,就是求出数列中最多加上几个之后使得weight的和保持小于等于5000.....贪心就行了....Problem Statement Dachshund is a popular dog breed. In this problem, a miniature dachshund is defined as a dachshund whos
2013-12-05 10:54:14 1098
原创 SDUT OJ 2718
首先说一下:写这道题的目的主要是为了让自己记住,敲代码的时候一定得细心啊!因为今天比赛的时候我交死活都不对、、、很无奈啊,本来很简单的题目写了好长时间啊、、、比赛结束之后做还是不对。最终我才发现是有两个变量写错了啊!改了就AC了啊、、这个很值得反思啊,写代码的时候一定要小心啊!!!题意是:一个人从边界进入一个矩阵中,(不从四个角进入),然后从某一个边上出来,让你求出来的那个点的位置,以及一共走
2013-12-01 16:37:52 1011
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人