01的世界

分析：题目要求任意两个国家都有一对相邻的格子，这样的话，可以按照书上的思路，有2层楼，一层是每行是1,2,3....n,另一层对应的第一行1,1,1,1,1,1,....这样的话1就跟所有的数相邻了。第二行全是2，以此类推，就符合要求了。#include#include#include#include#includeusing namespace std;char ch(int i

题目：622CNot Equal on a Segment分析：对于这题，对于连续相等数字做一下压缩处理，如果相等的直接跳到下一个不等的位置在比较就好了，O（N)的时间压缩预处理，查询O(1)。题目：622DOptimal Number Permutation分析：这是道找规

hdu 5635题意：Peter有一个字符串s=s1s2...sns=s_{1}s_{2}...s_{n}令suffi=sisi+1...snn​​是ss第ii字符开头的后缀. Peter知道任意两个相邻的后缀的最长公共前缀a​i​​=lcp(suff​i​​,suff​i+1​​)(1≤in).现在给你数组aaa, Peter有多少个仅包含小写字母的字符串满足这个数组. 答案

分析：要找一个值最小的，对F(X)求导，再求导，发现二阶导恒大于0，那么说一阶导数单调递增，所以说要找F‘(x)=0的点，这样的话就是最小值#include #include #include #include #include #include#include#include#include#define INF 10e7using namespace std

Codeforces Round #337 (Div. 2) C. Harmony Analysistime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe semester i

题意：有n个数字组成的序列，每次可以把序列中的某个数放到开头或者尾部，问最少需要多少次操作才能使序列从小到大排列分析：不需要移动的元素是在排列后的序列与排列前的序列的相对位置不变的的序列，在排列后连续的一段序列，如果他们原先的位置是递增的，那么他们是不需要移动的，因为只要把他们之间的元素移走就好了，我们要找的就是最长的一段这样的连续序列。这段序列是不需要移动的。#include

B. School Markstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Vova studies programming in an elite school. V

SubtreesAccepts: 60Submissions: 170Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述一棵有N个节点的完全二叉树，问有多少种子树所包含的节点数量不同。输入描述输入有多组数据，不超过1000组.

Rikka with TreeAccepts: 207Submissions: 815Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAs we know, Rikka is poor at math

题目：Codeforces Round 313560A - Currency System in Geraldion分析：includeusing namespace std;int main(){ int n,a; bool flag; cin>>n; while(n--){ cin>>a; if(a=

D. Equivalent Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday on a lecture about strings Gerald learned

A. Two Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given string s. Your task is to determine i

这次A了两题，颜色又变蓝了，好激动~~第一题》简单题，排序从头挨着装就行。第二题》数学题，题意：给出五个点判断是能构成五角星。可以求出5个点，每两个点之间的边，一共有十条边，其中五条边是五角星的边，两外五条是五角星外接正五边形的边，可以画画试试，五角星的边长和正五边形的边长都各自相等，如果有不相等的就不能构成五角星。代码：#include #include #inclu

B - Ciel and FlowersCrawling in process...Crawling failedTime Limit:1000MS    Memory Limit:262144KB     64bit IO Format:%I64d & %I64u SubmitStatus DescriptionFox Ciel has s

Lucky Coins SequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 827    Accepted Submission(s): 432Problem DescriptionAs we all k

The NextTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 886    Accepted Submission(s): 367Problem DescriptionLet L denote the numb

题目：627A - XOR EquationTwo positive integers a and b have a sum of s and a bitwise XOR of x. How many possible values are there for the ordered pair(a, b)?InputThe first line of the