随笔分类 -  找规律

UVALive - 6868 Facility Locations 想法题
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/88634" Facility Locations Time Limit: 3000MS 题意 给你一个m n的矩阵，上面的数满足cij ≤ ci′j + ci′j′ + cij′。现在要选出k行，使得这k行上 阅读全文
posted @ 2016-08-14 00:09 fenicnn 阅读(170) 评论(0) 推荐(0)
UVALive - 6577 Binary Tree 递推+找规律
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/48421" Binary Tree Time Limit: 3000MS 问题描述 Binary Tree is a tree data structure where each node has at mo 阅读全文
posted @ 2016-08-07 13:08 fenicnn 阅读(164) 评论(0) 推荐(0)
codeforces D. Queue 找规律+递推
摘要：题目链接： "http://codeforces.com/problemset/problem/353/D?mobile=true" H. Queue time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 There 阅读全文
posted @ 2016-07-29 22:00 fenicnn 阅读(475) 评论(0) 推荐(0)
Codeforces Round #348 (VK Cup 2016 Round 2, Div. 2 Edition) D. Little Artem and Dance
摘要：题目链接： http://codeforces.com/contest/669/problem/D 题意： 给你一个初始序列：1,2,3，...，n。 现在有两种操作： 1、循环左移，循环右移。 2、1,2位置交换，3,4位置交换,...,n-1，n位置交换 现在问执行了q次操作之后序列是什么，每次 阅读全文
posted @ 2016-06-09 00:21 fenicnn 阅读(162) 评论(0) 推荐(0)
Codeforces Round #347 (Div. 2) C. International Olympiad 找规律
摘要：题目链接： http://codeforces.com/contest/664/problem/C 题解： 这题最关键的规律在于一位的有1989-1998（9-8），两位的有1999-2098（99-98），三位的有2099-3098（099-098），四位的有3099-13098（3099-309 阅读全文
posted @ 2016-06-01 02:37 fenicnn 阅读(203) 评论(0) 推荐(0)
Codeforces Round #353 (Div. 2) C Money Transfers
摘要：题目链接： http://www.codeforces.com/contest/675/problem/C 题意： 给一个数组，每个数与他相邻的数相连，第一个与最后一个相连，每个数的数值可以左右移动，问最少的移动次数使所有的数都为零。 题解： 把数组分成若干个部分，每个部分和都为0，每部分最多移动l 阅读全文
posted @ 2016-05-27 21:19 fenicnn 阅读(114) 评论(0) 推荐(0)
foj 2044 1 M possible 二进制压缩
摘要：题目链接： http://acm.fzu.edu.cn/problem.php?pid=2044 题意： 给出 一大堆数，找出2个出现次数模3 为1 的两个数字 题解： 把一个数分为几位拆开统计，统计完后，把所有的位数都模三，这样剩下的数就为a和b的叠加了，但是信息丢失太多了，没有办法把a，b区分开 阅读全文
posted @ 2016-05-27 00:29 fenicnn 阅读(168) 评论(0) 推荐(0)
hdu 5524
摘要：由于是完全二叉树，所以我们可以预先知道整棵树的形状，因此可以判断根节点的两个子节点哪个是满二叉树，哪个不是满二叉树（必然是一边满，一边不满），对于满的子节点，我们可以直接求出它的不同子树的个数，也就是说我们只要递归搜不满的子节点就行了，这样一来，我们的复杂度就只有logn了。 当然还要解决相同子树判 阅读全文
posted @ 2016-03-04 00:37 fenicnn 阅读(288) 评论(0) 推荐(0)