只做了签到题，菜就是菜，找啥理由； 但失败了总要得到一些教训； A - Peak ZOJ - 4024 题意：就是给你一个序列让你判断是不是先增加后减少的，签到； #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for( ...
分类：
其他好文 时间：
2020-02-14 20:46:38
阅读次数：
99
给出两个字符串，询问有多少种反转方法可以使字符串1变成字符串2。 如果两个串相同，就用马拉车算法找回文串的数量~ 如果两个串不同，从前往后找第一个不同的位置l，从后往前找第二个不同的位置r，反转l和r，判断是否成功~ 如果不成功，记为0 如果成功，以l和r为起点判断是否能反转，记录次数 #inclu ...
分类：
其他好文 时间：
2020-02-14 16:02:35
阅读次数：
79
题目大意：有n个人m个关系，每一对关系代表这两人认识，关系不具有传递性，现在你要安排这n个人进入一个舞会，如果第i个人进入了舞会大厅但是发现没有一个认识的人，那就会不高兴。问你怎么安排顺序这n个人进入舞会大厅，使得不开心的人数最少。如果有多种方案，输出字典序最小的方案。 思路：首先用并查集把是朋友关 ...
分类：
其他好文 时间：
2019-05-06 11:56:56
阅读次数：
179
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意：求第l个斐波那契数到第r个斐波那契数的和，判断这个和奇偶性，若为奇输出1，偶输出0 题解：很明显要利用前缀和，通过打表可以发现斐波那契前缀和的奇偶性为 奇 ...
分类：
其他好文 时间：
2019-05-04 12:15:06
阅读次数：
156
题目：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5996 方法： 在大佬的指导下完成。 寻找峰值，找到一共k个峰值。 遍历:使a[0]=231，a[n+1]=231(0xfffffff),从第一个数开始，判断它 ...
分类：
其他好文 时间：
2019-04-28 23:15:10
阅读次数：
434
题意 给你两个串,可以翻转a串的一个区间,问有多少对l,r使得翻转后的a串等于b串 题解 沙比提,比赛时想了想两个串相等就用马拉车求回文子串个数,觉得两个串不相等情况很复杂就没想下去了,其实两个串不相等的情况更好处理 两个串不一样的话,一定需要翻转第一个和最后一个不相等的位置(关键),判一下中间是不 ...
分类：
其他好文 时间：
2019-04-28 09:49:22
阅读次数：
150
A - Cooking Competition "Miss Kobayashi's Dragon Maid" is a Japanese manga series written and illustrated by Coolkyoushinja. An anime television serie ...
分类：
其他好文 时间：
2019-04-09 20:45:31
阅读次数：
141
DreamGrid is learning the LIS (Longest Increasing Subsequence) problem and he needs to find the longest increasing subsequence of a given sequence of ...
分类：
其他好文 时间：
2018-05-08 14:40:35
阅读次数：
256
BaoBao has just found a strange sequence {<, >, <, >, , <, >} of length in his pocket. As you can see, each element <, > in the sequence is an ordered ...
分类：
移动开发 时间：
2018-05-08 14:37:31
阅读次数：
571
DreamGrid has integers . DreamGrid also has queries, and each time he would like to know the value of for a given number , where , . Input There are m ...
分类：
其他好文 时间：
2018-05-08 14:37:23
阅读次数：
201
