long-long-ago

郑州大学第八届ACM大学生程序设计竞赛正式赛F.寻找幸福的小LDescription小L最近看上了一个女同学叫小A，但是小A是个高冷的姑娘，所以她给小L出了个难题，她给小L留下了一张纸条，上面只有一个坐标，和一个时间，所以小L需要在规定时间找到这个坐标的地点，并在那个时间到哪个地点等待小A，但是很无奈，小L不是一个地理通，所以他找到了小A的室友，想知道一点信息，小A的室友就给了小L一共N个城市边角

Description想必大家对排序已经很熟悉了，但是spy好像对排序不太熟悉，有一天，他看到这样一个关于排序的题目： 对于 k 个用空格分隔开的整数，依次为 n1, n2 … nk。请将所有下标不能被 3 但可以被 2 整除的数在这些数字原有的位置上进行升序排列，此外，将余下下标能被 3 整除的数在这些数字原有的位置上进行降序排列。 spy想了半天不知道怎么排序，你可以帮助他么？Input多组

Description给你一个数字N，N的范围是1~1000000，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。当然，如果没有解，输出0。Input输入数据由多组数据组成，每行由一个数字N组成（1<=N<=1000000）。Output对于每组数据，输出仅一行包含一个整数M。如果对于每个N，存在最小的M，则输出这个最小值。如果不存在这个最小的M，则输出0。Sample In

Description小d同学最近在翻转棋的游戏，这个棋类游戏的棋子是黑白两面的，他玩这个游戏他已经玩了很久了，他觉得没有什么新意了，所以他打算换一种玩法。首先他把这些黑色和白色的棋子排在了一条直线上，之后就是他考验自己的时候了，他会随机选一个数k,然后每次翻转连续的k个棋子，他的目标是把所有的棋子全部变成白色的。但是他的时间有限，他最多有翻转m次的时间。所以问题来了，他需要你告诉他他能不能按照这个

Description给定一个字符串，判断它是否是good string。 good string定义为： ① 字符s是good string，字符p是good string，字符y也是good string ② P和Q都是good string，则PQ是good string ③ P是good string，则(P)是good string ④ P是good string，则!P是goo

A 强迫症走一波传送门直接计算v的二进制中1的个数就行了(貌似是某场cf的一道题)#include <bits/stdc++.h>#define ll long long#define N 1010using namespace std;int main(){#ifndef ONLINE_JUDGE// freopen("1.txt", "r", stdin);#endif

传送门　　“栈”这个数据结构，想必大家都很熟悉，它满足“后进先出”的性质。 　　squee_spoon做题的时候，有一种强迫症，即他总是先做最近的题目。例如，squee_spoon还没有解决问题a的时候，看到了问题b，那么他就会暂时放下a，先解决b。我们可以认为，squee_spoon做题总是严格满足栈的性质。然而squee_spoon太弱了，总会有一大堆未解决的问题，在问题积压数达到m的时候，他

传送门动态规划问题 f[i][j]表示剩下区间[i,j]后，取完该区间所有卡片的最优解差值。规定值为正数表示，A胜； 若下一张卡片为A取，则dp[i][j] = max(dp[i+1][j]+num[i], dp[i][j-1]+num[j]);; 若下一张卡片为B取，则dp[i][j] = min(dp[i+1][j]-num[i], dp[i][j-1]-num[j]);；#include

传送门先说说什么是差分数组，我在网上没找到有关差分数组的详细介绍，我就说说我对差分数组的理解 对于一个数组a[N]，其差分数组d[i]=a[i]-a[i-1] (i>0)且d[0]=a[0]（这是本人对差分数组的理解，如有错误欢迎留言） 令x[i]表示d[0]+d[1]+…+d[i] (即，x[i]是d[i]的前缀和) 则x[i] = a[0]+a[1]-a[0]+…+a[i]-a[i-