摘要：
VJ F - Nastya and Door 题意：把一个门扔到连着的n座山上，门如果掉到山峰上就会断掉成两半。 某座山的高度比左右的两座山都要高就叫山峰。 现在给出n座山的高度a[i]，求长度为k的区间内峰值最多为多少，并输出这个区间的左端点（区间需要将峰的左边和右边都包括）。 解题思路：先在[2 阅读全文
摘要：
VJ E - Nastya and Rice 题意： 对于每一个样例,判断是否满足∃n∗({a−b≤x≤a+b})=({c−d≤y≤c+d}) 解题思路： 不相交的情况是n∗max(x)<min(y)和n∗min(x)>max(y)，排除这两种情况其他情况都是“Yes”。 ac代码： #includ 阅读全文
摘要：
VJ D - Binary Period 题意：根据给定的t子序列，输出周期k最小的字符串s. 解题思路：分为两种情况，只含有一种字符的字符串与同时含有1，0的字符串。 若要使周期尽可能小，则使循环尽可能多。 ac代码： #include<iostream> #include<cstring> us 阅读全文
摘要：
VJ C - Road To Zero 题意：给定x和y,有两种操作方法使其得到x=y=0，求最少花费是多少； 操作1(花费a)：其中一个数加1或减1；操作2(花费b)：全部加1或减1。 解题思路：根据题意，只能进行两种情况的操作，不能同时加减1，会使其为负值； 考虑到a和b之间的差值，两种操作判断 阅读全文
摘要：
VJ B - Phoenix and Beauty 题意:给定序列长n的数组和周期k。完美数组的定义是数组中每一个连续k项的子段和为定值， 现在要求插入一些数使得数组满足条件，输出构造的新数列长度及元素. 解题思路：记录原数组数字种类，与循环个数k相比较，记录原数组出现的数字，按周期n循环个数k输出 阅读全文
摘要：
VJ A - Phoenix and Balance 题意：Phoenix 有n个重量为2^1 , 2^2 , 2^3…2^n的硬币，分成两堆，使总重量之差为最小值。解题思路：根据例题，发现规律，其最小值为2+2^2+2^3+...+2^n/2。 ac代码： #include<iostream> u 阅读全文