Frade~

摘要： 3208: 花神的秒题计划Ⅰ Time Limit: 16 Sec Memory Limit: 128 MB Submit: 850 Solved: 562 "[Submit" ] "[Status" ] "[Dicuss" ] Description 背景【backboard】： Memphis等 阅读全文

摘要： 2565: 最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 I 阅读全文

摘要： 最长回文 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符 阅读全文

摘要： 2375: 疯狂的涂色 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 436 Solved: 160 Description 小t非常喜爱画画，但是他还是一个初学者。他最近费尽千辛万苦才拜到已仙逝的达芬奇为师（神仙？妖怪？谢谢）。达芬奇果然是画鸡蛋长大 阅读全文

摘要： 2982: combination Time Limit: 1 Sec Memory Limit: 128 MB Submit: 628 Solved: 379 Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这 阅读全文

摘要： ```c++ pragma GCC optimize("O3") pragma G++ optimize("O3") include include include define N 200010 using namespace std; struct Edge{ int v,nt; } G[Nsz 阅读全文

摘要： BZOJ2456: mode Time Limit: 1 Sec Memory Limit: 1 MB Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。 Output 一行一个正 阅读全文

摘要： BZOJ1465: 糖果传递 Time Limit: 2 Sec Memory Limit: 64 MB Description 老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第n个小朋友, 其他第i个小朋友左边是 阅读全文

摘要： BZOJ1441: Min Time Limit: 5 Sec Memory Limit: 64 MB Description 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1 X1+...An Xn 0,且S的值最小 Input 第一行给出数字N,代表有N个数 下面一行给 阅读全文

摘要： 单调栈与单调队列 单调栈 性质一：若自顶向下单调递减，则为单调递减栈．若自顶向下单调递增则，则为单调递增栈． 性质二：越靠近栈顶的元素越后进栈． 进栈过程：一个元素进栈，若将比他小的全部出栈后进栈为单调递增栈的维护，若将比他大的全部出栈后进栈则为单调递减栈的维护． 单调队列 性质一：若自左向右单调递 阅读全文