2016年10月26日

POJ 2424 Flo's Restaurant 模拟

摘要: Flo's Restaurant Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2923 Accepted: 916 Description Sick and tired of pushing paper in the drea 阅读全文

posted @ 2016-10-26 17:29 FriskyPuppy 阅读(436) 评论(0) 推荐(0) 编辑

2016年10月25日

ACM ICPC 2008–2009 NEERC MSC A, B, C, G, L

摘要: 这套题是我上周日, 就是前天打得一场组队赛, 题目不太好找 题目链接:http://codeforces.com/gym/100861 在virtual judge 上也可以提交哦! A ACM ICPC Rules: 题目大意: 有很多所高校参加预选赛, 并在预选赛取得了排名, 但是对于每所学校, 阅读全文

posted @ 2016-10-25 21:44 FriskyPuppy 阅读(696) 评论(0) 推荐(0) 编辑

UVA 679 小球掉落 思维 + 数据结构

摘要: 题目大意: 有一棵二叉树, 最大深度为D, 且所有叶子的深度都相同, 所有节点从上到下,从左到右编号依次为, 0, 1, 2, ....(2^n)-1,从节点1开始放球, 每个节点有一个开关, 开关关时向左 ,否则向右, 小球的每次撞击会使开关的状态改变。 这是一道很蠢的题, 一个简单的模拟就会输出 阅读全文

posted @ 2016-10-25 16:22 FriskyPuppy 阅读(462) 评论(0) 推荐(0) 编辑

2016年10月22日

POJ 1088 滑雪 DP

摘要: 滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92940 Accepted: 35166 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑 阅读全文

posted @ 2016-10-22 21:29 FriskyPuppy 阅读(358) 评论(0) 推荐(0) 编辑

UVA 11584 最短回文串划分 DP

摘要: UVA的OJ登不上去, 所以只能简述一下题意。。。。 题目大意: 输入一个字符串, 求该字符串最少能够划分成几个回文串? 解题思路: 这道题是刘汝佳紫书上的一道题, dp专题, 首先写一个判断是不是回文串的函数, dp转移方程是dp[i] = min{ i+1, dp[j-1]+1(j~i为回文串) 阅读全文

posted @ 2016-10-22 07:32 FriskyPuppy 阅读(226) 评论(0) 推荐(0) 编辑

2016年10月8日

POJ 2531 Network Saboteur DFS+剪枝

摘要: Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11694 Accepted: 5683 Description A university network is composed of N com 阅读全文

posted @ 2016-10-08 14:32 FriskyPuppy 阅读(2327) 评论(0) 推荐(0) 编辑

POJ 3735 Training little cats 矩阵快速幂

摘要: Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13446 Accepted: 3328 Description Facer's pet cat just gave birth to a 阅读全文

posted @ 2016-10-08 12:30 FriskyPuppy 阅读(276) 评论(0) 推荐(0) 编辑

2016年10月7日

POJ 3734 Blocks(矩阵快速幂加递推)

摘要: Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6133 Accepted: 2931 Description Panda has received an assignment of painting a line 阅读全文

posted @ 2016-10-07 16:17 FriskyPuppy 阅读(230) 评论(0) 推荐(0) 编辑

2016年10月4日

2016中国大学生程序设计竞赛(长春)-重现赛

摘要: HDU 5912 Fraction 就是简单的迭代, 当时在看逃学威龙分心了, 果然做题还是要来实验室 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int a[10]; int b[1 阅读全文

posted @ 2016-10-04 21:52 FriskyPuppy 阅读(202) 评论(0) 推荐(0) 编辑

2016年10月3日

POJ 1753 Flip Game

摘要: Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40930 Accepted: 17766 Description Flip game is played on a rectangular 4x4 field 阅读全文

posted @ 2016-10-03 15:12 FriskyPuppy 阅读(163) 评论(0) 推荐(0) 编辑

导航