摘要：
【题目链接】:http://codeforces.com/contest/789/problem/B【题意】 让你一个一个地写出等比数列的每一项 (注意是一个一个地写出); 有m个数字不能写; 且数字大于l的不写(大于l了就停止不再继续写) 【题解】 特判b1=0,q=0,q=1... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(258)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/789/problem/A【题意】 有n种物品,每种物品有wi个; 你有两个口袋,每个口袋最多装k个物品; 且口袋里面只能装同一种物品; 问你最多需要多少天能拿走所有的物品; 这里你每天只拿一次,也就是说你每... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(352)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序和中序遍历，你也能求出它的前序遍历。然而，给... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(64)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 64 MB【问题描述】 晚会上大家在玩一款“暴力摩托”的游戏，它拥有非常逼真的画面和音响效果! 当然了，车子总是要加油的咯，已知赛道长S公里（S≤10000整数，且为10的倍数），赛车的油耗Q=1，即1公里路耗1个... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(278)
评论(0)
推荐(0)
摘要：
【问题描述】 小L有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为1~N(2[l+1..r+1] 这里枚举l..r的状态,然后对于新获取的状态; 只有两种情况; r+1为0或者是r+1为1; 如果新获取的状态1的个数小于等于k; 则表示从l..r可以到达l+1..r+1; 这个... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(384)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1040【题意】 【题解】 题目相当于给你了若干个环(基本环->简单环); 然后每个环里面选一些点;相邻的点不能同时选; 先考虑只有一个环的情况 这样, 我们可以任意删掉一... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(110)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星 球上天堂般的生活。 有一些航班将人从低等级的星球送上高一级的星球，有时... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(231)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/C【题意】 让你切割一个长方形; 只能横切或竖切; 让你实时输出切完之后最大的长方形的面积; 【题解】 这里最大的长方形的面积对应的就是最大的竖线间隔*最大的横线间隔; 我们先把所有... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(125)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/B【题意】 给你两个字符串; 允许你交换一个字符串的两个字符一次； 问你这两个字符串最少会有多少个位置上的字符不同 【题解】 考虑一次交换能够造成的结果 ->不同的字符个数减少1 -... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(265)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/D【题意】 一维线段上有n个点 每个点有坐标和权值两个域分别为xi,wi; 任意一对点(i,j) 如果|xi-xj|>=wi+wj 则在这两个点之间连一条边; 让你求最大团; 团就是任... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号