wangtao的博客

D. Tokitsukaze, CSL and Stone GameTokitsukaze, CSL and Stone Game题意:有n堆石头,每次只能选择一堆取其一个如果取不了石头,呢么就输了如果取完后出现两堆一样多,呢么就输了解析:有三种特殊情况要特判1.一开始就出现两个02.出现大于1次,两个一样的,或者超过2次一样的3.a[i]+1==a[i+1...

今天我们来学习一个神奇的数据结构：Palindromic Tree。中译过来就是——回文树。那么这个回文树有何功能？假设我们有一个串S，S下标从0开始，则回文树能做到如下几点：1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2.求串S内每一个本质不同回文串出现的次数3.求串S内回文串的个数（其实就是1和2结合起来）4....

Problem Description Given the sequence A with n integers t1,t2,⋯,tn . Given the integral coefficients a and b . The fact that select two elements ti and tj of A and i≠j to maximize the value o...

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45876    Accepted Submission(s): 15914Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底...

传送门:https://ac.nowcoder.com/acm/contest/115/B时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给出一个出生日期，比如：1999-09-09，问：从出生那一天开始起，到今天2018-04-21为止（包括出生日期和今天），有多少天，年月日都不包...