10 2016 档案

一个神奇的递推公式--转自2108
摘要：zy兄发现了一个神奇的递推公式, 某些递推的题目可以看作, 一个个上三角阵, 而问题的解为(1,1) 至 (n,n) 的路径个数, 废话不多说, 上题上代码 以下转自http://www.cnblogs.com/--ZHIYUAN/p/5971367.html 小兔的棋盘 Time Limit: 1 阅读全文
posted @ 2016-10-26 21:32 Pic 阅读(596) 评论(0) 推荐(0)
HDOJ--ACMSteps--2.1.8--Leftmost Digit-(取对数,数学)
摘要：``` Problem Description Given a positive integer N, you should output the leftmost digit of N^N. Input The input contains several test cases. The firs 阅读全文
posted @ 2016-10-22 22:08 Pic 阅读(187) 评论(0) 推荐(0)
HDOJ--ACM-Steps--2.1.3--Cake（GCD，简单数学）
摘要：一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q. Output 输出最少要将蛋糕切成多少块. Sample Input 2 3 Sample Ou 阅读全文
posted @ 2016-10-20 21:41 Pic 阅读(249) 评论(0) 推荐(0)
codeforces--376D--376F（前缀和优化）
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Archeologists have found a secret pass i 阅读全文
posted @ 2016-10-18 23:41 Pic 阅读(506) 评论(0) 推荐(0)
CodeForces--TechnoCup--2016.10.15--ProblemB--Bill Total Value（字符串处理）
摘要：Bill Total Value time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input 阅读全文
posted @ 2016-10-16 14:42 Pic 阅读(212) 评论(0) 推荐(0)
CodeForces--TechnoCup--2016.10.15--ProblemA--Transformation: from A to B
摘要：http://codeforces.com/contest/727/problem/A Transformation: from A to B time limit per test 1 second time limit per test memory limit per test 256 meg 阅读全文
posted @ 2016-10-16 13:34 Pic 阅读(523) 评论(0) 推荐(0)
利用BFS求最短路
摘要：利用BFS求图的最短路, POJ3984 在这里,BFS求出了每个点到起点的最短距离 注意, 只要"某个点到起点的距离"从初始状态被赋值, 那么这个值就是最优的, 因为可以把BFS之后的图看为是一个BFS树, 某点的所在的"层数"就是其到起点的距离, 当其被BFS第二次的时候的"层数"一定 大于或等 阅读全文
posted @ 2016-10-12 21:37 Pic 阅读(306) 评论(0) 推荐(0)
Uva679--利用二叉树性质的有趣解法
摘要：紫书P150 阅读全文
posted @ 2016-10-12 16:47 Pic 阅读(149) 评论(0) 推荐(0)
2016.10.08--Intel Code Challenge Final Round--D. Dense Subsequence
摘要：time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s, consisting of lowercas 阅读全文
posted @ 2016-10-09 12:37 Pic 阅读(156) 评论(0) 推荐(0)