A,B,C:都很简单，不说了。 D:一棵树，给出树的结构，以及从树根到某个深度为偶数的节点的路径和，问能否构造一种所有节点点权和最小的树，输出最小点权和。 思路： 容易知道，如果想要点权和最小，那么尽可能让靠近树根的点承担更多的点权。 具体做法是，bfs，对于每个节点u，取其儿子中最小的S值求节点u的信息。 比赛的时候wa16...最后发现是答案要用long long存...因为单个路径和是<=1E9的。。多个加起来会超过int... 长时间不打连这种常见的坑都不敏感了啊。。。 #include <bits/stdc++.h> #define PB push_back #define fst first …

好久没玩cf了，竟然还能涨分（虽然我用的小号Orz) 三题，D应该是数学+DP...数学实在是忘干净了。。。 前面三题大体还好，都是1A,不过因为没有提前配置环境。。耽误了一些时间。。。 A:给出一个扑克牌x，和另一个包含5个扑克牌的集合。问扑克牌x是否和扑克牌集合中至少一张扑克牌的花色或者数字相同。 不多说了。 B:一块钟表（只有一个指针），初始指向12点，需要拨动指针恰好n次(n<=15)，每次可能顺时针，也可能逆时针，拨动的角度范围在[1,180],问是否有一种方案，使得拨动n次后，指针回到12点。 思路：观察下数据范围,n最大才15，最多也不过2^15的情况...既然如此，不如暴力。 枚举的话我记得有三种方法来着。。。 …

题目链接:http://codeforces.com/contest/1015/problem/B 题意: 给出字符串s和字符串t，问一个将s变为t的策略。 可以做的变换为，交换s中相邻的字符串，该操作最多不能超过4000次，字符串长度最大为50. 思路: 首先可以确定，当两个字符串的组成相同时（也就是有同样的字符组成，只是位置可能有所不同)一定有解。 考虑最坏情况，每个字符都要交换到最远的地方，总的操作数<50*50<4000,因此一定有解。 判断组成是否相同可以用multiset /* *********************************************** Author :111qqz …

题目链接 题意:有n个数，现在要分成2个集合，使得2个集合中，仅出现1次的数的个数相同，问是否有解，以及具体的分法。 思路: 一开始考虑出现多个的数的思路麻烦了，比如对于出现2次的某个数x，与其一个集合中分得一个，使得两个结合中，仅出现1次的数的个数各+1，还不如都放在同一个集合中，使得仅出现1次的数的个数不增加。 因此思路是这样的: 先考虑出现1次的数的个数，如果为偶数，那么均分，然后把其他出现多次的数全都放在第一个集合； 如果出现1次的数的个数为奇数，我们还是尽可能均分，然后不妨假设第一个集合中的只出现1次的数的个数比第二个集合中多1个。 我们现在需要让第二个集合中，仅出现一次的数增加一个。 什么样的数可以满足这个条件呢？ 出 …

emmm 最后一场，果然还是写点什么记录一下吧。 DAY 0 到宾馆已经晚上八点了，惊讶得发现宾馆和15年来参加regional的是同一个，于是戳了下当时和我们一起来的@Always队的三个已经毕业的学长，求了波rp2333 之后大家一起去吃火锅....还算比较开心？ 和我们一起去的有一个新生女队...看着她们蹦蹦跳跳的，仿佛自己也年轻了很多(逃 DAY 1 北大的衣服还是一如既往的好评。 热身赛的话...开场我先看了A，发现是个出过一万遍的傻逼题....隐约感觉15年热身赛也出了这道题...连题面都没变... 然后我就开始写A，中间队友发现B是个更傻逼的暴力题...不过还是让我先把A写完...写完发现A有奇怪的问题。。。打印下来 …

http://codeforces.com/gym/100548 题意： 切换面板：标签 标签 添加新标签  回文自动机、 给2个字符串，问2个字符串中，相等并且都是回文串的对数。 思路： 构建2个PAM.然后奇偶起点分别跑dfs即可。 PAM写成了模块化的形式orz /* *********************************************** Author :111qqz Created Time :2017年11月14日 星期二 20时22分15秒 File Name :G.cpp ************************************************ */ #include …

2160: 拉拉队排练 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1938 Solved: 743 [Submit][Status][Discuss] Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起，和对手抗衡，为艾利斯顿篮球队加油助威。一个阳光明媚的早晨，雨荨带 …

http://acm.timus.ru/problem.aspx?space=1&num=1960 题意： 给一个字符串S,依次输出字符串S的所有前缀中，本质不同的回文串个数。 思路： 考虑构建PAM是一个增量算法...所以一边构建一边输出答案就好了。。。 某一时刻本质不同的回文串个数就是sz-1 (标号是从0..sz，一共sz+1个，减去2个根，所以是sz-1) /* *********************************************** Author :111qqz Created Time :2017年11月14日 星期二 01时01分03秒 File Name :2565.cpp …

Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 Input 一行由小写英文字母组成的字符串S。 Output 一行一个整数，表示最长双回文子串的长度。 Sample Input baacaabbacabb Sample Output 12 HINT 样例说明 从第二个字符开始的字符串aacaabbacabb可分为aacaa与bbacabb两部分，且两者都是回文串。 对于100%的数据，2≤|S|≤10^5 …

http://acm.hdu.edu.cn/showproblem.php?pid=3948 题意： 给一个字符串，问本质不同的回文子串的个数。 思路： 考虑回文自动机。 我们知道，对于PAM上的一个节点，表示的就是一个本质不同的回文串。 UPDATE: 弃用了这种代码风格,新的写法见下面。 那么sz-2就是本质不同的回文子串个数了orz(减掉2是因为PAM有2个根，这2个根不表示回文串） #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> typedef long long LL; …