首先，我得介绍一下这个网站，是专门刷题用的。。。题目： http://ybt.ssoier.cn:8088/problem_show.php?pid=1181 1181：整数奇偶排序 【题目描述】 给定10个整数的序列，要求对其重新排序。排序要求: 1.奇数在前，偶数在后； 2.奇数按从大到小排序； ...
分类：
编程语言 时间：
2018-09-21 15:07:14
阅读次数：
155
题意：有n个石子堆，每一个都可以轮流做如下操作：选一个石堆，移除至少1个石子，然后可以把这堆石子随便拿几次，随便放到任意的其他石子数不为0的石子堆，也可以不拿。不能操作败。 思路：我们先来证明，如果某个石子数有偶数堆，则先手必败，因为无论先手怎么做，后手都能模仿先手，最后把石子取光。显然全是偶数堆是 ...
分类：
其他好文 时间：
2018-09-20 23:29:18
阅读次数：
194
题目链接：http://poj.org/problem?id=3974 题目： 多组询问，每组给出一个字符串，求该字符串最长回文串的长度 数据范围支持$O(nlog n)$ 解法一： 二分+hash 回文串分奇数串和偶数串。对于奇数串，我们枚举它的中点，二分一下这个中点可以向两边扩展多远的距离；对于 ...
分类：
其他好文 时间：
2018-09-20 22:18:26
阅读次数：
224
要选出一些点,这些点之间没有相邻边且要求权值之和最大,求这个权值 分析:二分图带权最大独立集. 用最大流最小割定理求解.其建图思路是:将所有格点编号,奇数视作X部,偶数视作Y部,建立源点S和汇点T, S向X部的点建边,Y部向T建边,容量为该点权值. 相邻的一对点(肯定是一奇一偶),由X中的点向Y中的 ...
分类：
其他好文 时间：
2018-09-20 19:50:52
阅读次数：
153
1，整理今天的博客，写课上代码，整理流程图。 2，用列表推导式做下列小题 (1) 过滤掉长度小于3的字符串列表，并将剩下的转换成大写字母 (2) 求(x,y)其中x是0-5之间的偶数，y是0-5之间的奇数组成的元祖列表 (3) 求M中3,6,9组成的列表M = [[1,2,3],[4,5,6],[7 ...
分类：
其他好文 时间：
2018-09-18 22:47:29
阅读次数：
187
@author: ZZQ @software: PyCharm @file: longestPalindrome.py @time: 2018/9/18 20:06 要求：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 e.g.: 输入: "babad" 输出 ...
分类：
其他好文 时间：
2018-09-18 22:37:58
阅读次数：
107
思路： Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。 可以进行两种操作: 1. 把石子数为奇数的一堆石子分为两堆正整数个石子 2. 把两堆石子数为偶数的石子合并为一堆 两人都足够聪明，会按照最优策略操作。现在Alice想知道自 ...
分类：
其他好文 时间：
2018-09-18 20:51:57
阅读次数：
899
发现简单题越来越少了，想偷懒都不可以了，今天的题目是中等难度的题目，题目如下： 这个题目是要根据链表的位置来修改链表，位置为奇数的节点全部排到前面，位置为偶数的节点全部排到奇数的后面，并且保持顺序不变。 想到的解决步骤为： 1、遍历数组，奇数的位置的节点组成一条新链表，偶数位置的节点组成另一个新链表 ...
分类：
其他好文 时间：
2018-09-18 13:06:07
阅读次数：
179
题目如下： 解题思路：本题和【leetcode】75. Sort Colors类似，但是没有要求在输入数组本身修改，所以难度降低了。引入一个新的数组，然后遍历输入数组，如果数组元素是是偶数，插入到新数组头部，否则追加到尾部。 代码如下： ...
分类：
其他好文 时间：
2018-09-17 11:38:00
阅读次数：
119
class C{ private volatile static int index=0; public synchronized void show(int a,boolean f) throws InterruptedException { for(;index"+index); index++... ...
分类：
其他好文 时间：
2018-09-15 16:37:29
阅读次数：
148
