c_czl的博客

题目链接:cf 464A        给出一个长度为n,由前p个字母组成的任意子串都不是回文串的字符串。问是否存在字典序比它大的同样满足没有回文子串的字符串,若存在则输出字典序最小的那个        贪心，策略如下：        从后开始往前扫,修改字符串的值,因为本身给出的子串就已经满足了任意子串都不是回文串了,因此修改时只要保证当前位置的值与前一位和前面第二位不相

有一只萌萌哒小青蛙要过河，过河路线可以看成一个数轴，起点为0，终点为m。小青蛙不会游泳，只能跳到数轴上一些有树桩的点直到跳过河，小青蛙一次能跳的最大距离是L。小青蛙想用尽量少的步数过河，而你想让他跳尽量多的次数。现在你可以向数轴上一些位置添加树桩，使青蛙顺利过河，并达到你的目的。青蛙是以最佳策略过河的。纠结的题意。。首先分析一下青蛙的最佳策略，一

#include#include#include#include#include#includeusing namespace std;struct node{ long long x,y; int id;} p[200005];int ans[200005];bool cmp(node a,node b){ return a.y<b.y;

B. Ant Mantime limit per test 4 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputScott Lang is at war with Darren Cross. There are n chairs in a ha...

E. Change-freeStudent Arseny likes to plan his life for n days ahead. He visits a canteen every day and he has already decided what he will order in each of the following n days. Prices in the cante...

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <string>#include <map>#include <vector>using...