2017年11月4日
CODE FESTIVAL 2017 qual C F
摘要： 以上为官方题解.. 阅读全文
posted @ 2017-11-04 16:44 Iamhx 阅读(254) 评论(0) 推荐(0) 编辑
【Atcoder】CODE FESTIVAL 2017 qual C D - Yet Another Palindrome Partitioning
摘要： 【题意】 给定只含小写字母的字符串，要求分割成若干段使段内字母重组顺序后能得到回文串，求最少分割段数。n<=2*10^5 【题解】 关键在于快速判断一个字符子串是否合法，容易发现合法仅当不存在或只存在一个奇数字符，其余字符均为偶数。 当涉及到奇偶性（%2）时，很自然能想到异或。 将小写字母a~z转化 阅读全文
posted @ 2017-11-04 16:19 Iamhx 阅读(239) 评论(0) 推荐(0) 编辑
2017年11月3日
洛谷-P2198 杀蚂蚁
摘要： Solution 大致感受一下,我们就可以发现似乎激光塔一定要放在最末尾才能最大化一个激光塔给蚂蚁的伤害,所以所有的激光塔我们强制全部放在最末尾.然后呢,我们需要把前面的多余空位合理安排给放射塔和激光塔,这个过程可以用DP来解决,大致就是设F[i][j] 表示前i+j格空位放置i座干扰塔,j座放射塔 阅读全文
posted @ 2017-11-03 18:20 Iamhx 阅读(473) 评论(0) 推荐(0) 编辑
2017年11月2日
NOIP17提高模拟训练46-T2尼姆游戏
该文被密码保护。 阅读全文
posted @ 2017-11-02 20:35 Iamhx 阅读(7) 评论(0) 推荐(0) 编辑
NOIP17提高模拟训练44-T2ttt学字符串
该文被密码保护。 阅读全文
posted @ 2017-11-02 20:20 Iamhx 阅读(3) 评论(0) 推荐(0) 编辑
NOIP17提高模拟训练45-T2图
该文被密码保护。 阅读全文
posted @ 2017-11-02 20:07 Iamhx 阅读(5) 评论(0) 推荐(0) 编辑
NOIP17提高模拟训练45-T1数
该文被密码保护。 阅读全文
posted @ 2017-11-02 19:40 Iamhx 阅读(3) 评论(0) 推荐(0) 编辑
NOIP17提高模拟训练27T3-棋盘
该文被密码保护。 阅读全文
posted @ 2017-11-02 19:07 Iamhx 阅读(3) 评论(0) 推荐(0) 编辑
NOIP17提高模拟训练27-T2异或
该文被密码保护。 阅读全文
posted @ 2017-11-02 18:54 Iamhx 阅读(3) 评论(0) 推荐(0) 编辑
NOIP提高模拟训练27-T1传送
该文被密码保护。 阅读全文
posted @ 2017-11-02 16:45 Iamhx 阅读(4) 评论(0) 推荐(0) 编辑