摘要：
【题目链接】:http://codeforces.com/contest/789/problem/C【题意】 看式子。 【题解】 考虑最后的答案区间; 如果那个区间是从奇数位置的数字开始的; 那么奇数位上的|a[i+1]-a[i]|的系数(-1)^(i-l)就为1否则为-1 如果... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(189)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/789/problem/B【题意】 让你一个一个地写出等比数列的每一项 (注意是一个一个地写出); 有m个数字不能写; 且数字大于l的不写(大于l了就停止不再继续写) 【题解】 特判b1=0,q=0,q=1... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(261)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/789/problem/A【题意】 有n种物品,每种物品有wi个; 你有两个口袋,每个口袋最多装k个物品; 且口袋里面只能装同一种物品; 问你最多需要多少天能拿走所有的物品; 这里你每天只拿一次,也就是说你每... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(362)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序和中序遍历，你也能求出它的前序遍历。然而，给... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(67)
评论(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
阅读(280)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明拿出了一个素数集合，{2, 3, 5, 7, 11, 13, …, 127, …}，他发现，从小到大排序后，127是第31个数，而31也在素数集内，31是第 11个数，11是第5个数，5... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(244)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1036【题意】 【题解】 树链剖分入门题; 每一条链维护一个线段树就好; uppest数组维护这条链的最顶端的元素; 一条链一条链的往上走;直到两个点在同一条链里面了 b... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(195)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】生活中，大多数事物都是有序的，因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序， 可是他只是一个无名小辈，所以只好对数字序列下手。据他所知序列的混乱程... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(240)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1034【题意】 【题解】 如果己方最小的大于对方最小的(严格大于) 或己方最大的大于对方最大的(严格大于) 则让这对最大最小的PK;答案递增2 否则, 采用田忌赛马的思想... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(116)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/787/problem/B【题意】 …水题。。题目太吓人 【题解】 只要你在一组里面找到两个数字,它们的绝对值相同,但是正负性相反,那么就可以确定,这一组 里面最少不会全是间谍. 知道这个之后只要贪心一下就... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号