题意：给你n个数让你删除前k个后，剩余的数的循环节是p，例1 2 3 1 2，循环节是3，后面剩余的1 2是在1 2 3中的，也算循环 思路：之前写的暴力，一直T，主要是每次都要重新跑next数组，后来队友说可以把串翻转一下，后来懂了，随便改了改交了还是T。结束以后又重新看了看以前读的博客，才发现之 ...
分类：
系统相关 时间：
2018-10-04 19:29:03
阅读次数：
154
[TOC] codeforces 877E Danil and a Part time Job [题目传送门][1] 题意： 给出一个树，每一个点都有权值，权值为0或1，要求支持两个操作：子树权值翻转，子树权值和。 题解： 比较水的一道E题吧，反正就是用线段树维护$Dfn$序就行了，差不多树剖那个套 ...
分类：
其他好文 时间：
2018-10-04 17:52:06
阅读次数：
186
[HDU5963]朋友 题目大意： 给定一棵$n(n\le40000)$个点的树，边权只能是$0$或$1$。一局游戏开始时，会确定一个结点作为根。AB轮流操作。当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1; 然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转。当一方 ...
分类：
其他好文 时间：
2018-10-04 10:27:05
阅读次数：
121
s = 'wei fei's1 = s.capitalize() #首字母大写print(s1)s2 = s.upper() #全部大写s21 = s.lower() #全部小写print(s2,s21)#大小写翻转s3 = s.swapcase()print(s3)s4 = s.title()pr ...
分类：
编程语言 时间：
2018-10-03 22:37:57
阅读次数：
164
这题和POJ-1286一样 题意： 给出t种颜色的n颗珠子 （每种颜色的珠子个数无限制，但总数必须是n）， 求能制作出项链和手镯的个数 注意手镯可以翻转和旋转 而 项练只能旋转 解析： 注意Polya定理： 等价类的个数等于所有的置换f的km(f)的平均数 先考虑旋转，一共有n种情况，旋转1颗珠子构 ...
分类：
其他好文 时间：
2018-10-02 17:46:28
阅读次数：
142
12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。 第一行一个正整数表示测试数据的个数n。 只有n行，每行两个正整数a和b（0<a,b<=10000）。 如果满足题目的要求输出a+b的值，否则输出NO。 ...
分类：
其他好文 时间：
2018-10-02 17:42:47
阅读次数：
196
有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。 在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。 返回尽可能高的分数。 示例： 简单的贪心策略 ...
分类：
其他好文 时间：
2018-10-01 23:15:30
阅读次数：
149
题面 线段树......模板题(雾？ 然而两种标记会互相影响，必须保证每次只放一个(不然就不知道怎么放了)，具体的影响就是： 翻转标记会使得覆盖标记一起翻转，下放的时候就是各种swap 覆盖标记会抹掉翻转标记，下放的时候好像挺正常的 然后就是码码码+细节 1 #include<cstdio> 2 # ...
分类：
其他好文 时间：
2018-09-30 16:33:28
阅读次数：
120
1、求取字符串中出现的第一个非重复字符。 比如： "hello" 中的 h, "hello, how r you?" 中的 e 2、使用26字符母实现加密 比如： StringUtil 加密后的结果为 FgevatHgvy，Hello 加密的结果为 Uryyb 3、翻转一个字符串 比如：“你好啊！” ...
分类：
编程语言 时间：
2018-09-29 21:36:59
阅读次数：
186
给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 说明 : 你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 //如果写成递归， ...
分类：
其他好文 时间：
2018-09-29 14:27:38
阅读次数：
90
