摘要：
hdu 5776 sum题意： 给一个n个数的数列，求是否存在一个连续和是m的倍数，存在输出YES。 分析： 预处理前缀和，一旦有两个数模m的值相同，说明中间一部分连续子列可以组成m的倍数。 另外，利用抽屉原理，我们可以得到，一旦n大于等于m，答案一定是YES 复杂度 O（... 阅读全文
摘要：
题意： 一句话可能有两个意思，给出两个字符串A，B。B是双重意思的字符串，问A这个字符串可有几种意思？也就是说，把B串在A中替换成*，一共可以构造出几种？ 例： hehehehe hehe 答案是5分析： 这题当时是我做的，第一次next数组编译错误QAQ，第二次A了。 思路是：先... 阅读全文
摘要：
题意：给出一个n个数（从1-n）的序列，经过冒泡排序后从小到大排列，问中间过程中，每个数到达的最右边和最左边的差值是多大？ 例： 3 1 2 答案就是：1 1 2分析：考虑一个位置上的数字c在冒泡排序过程的变化情况。c会被其后面比c小的数字各交换一次，之后c就会只向前移动。数组从右... 阅读全文
摘要：
Aaronson Accepts: 607 Submissions: 1869 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 给出一个不定方程x0+2x... 阅读全文
摘要：
题意： 一个棋盘有n行，每行20格子，都有一些棋子，两个人轮流进行这个操作：选择某一行一个棋子移动到该行右边第一个空的格子。不能进行的人输。问先手是否能赢。分析： SG函数的应用，当时自己做的时候没做出来QAQ。终结点是这一行没有棋子可以走，即0，然后逆推出其他结点的SG函数。每一... 阅读全文
摘要：
题意： 给出一个图，求最小生成树，然后求一下最小生成树的任意两点之间距离的期望。nusing namespace std;#define mp make_pairtypedef long long ll;typedef pairpii;const int INF=1e9;const... 阅读全文
摘要：
组合游戏以前接触的比较少，现在学习一下，这种东西还是结合题目好理解点.网上比较好的博客：组合博弈 – 三大基本博弈 巴什博奕（Bash Game） ：有一堆n个物品，两人轮流从堆中取物品，每次取 x 个 （ 1 ≤ x ≤ m）。最后取光者为胜。题目：hdu 1846 Brave ... 阅读全文
摘要：
题目：poj 1836题意： 求使数列程先递增后递减的形式需要去掉的数字个数。当然也可以直接递减或者只递减不递增。 分析： 用最长递增子序列的方法求，然后枚举两个起点的位置即可。#include#include#includeusing namespace std;const in... 阅读全文
摘要：
Oracle Accepts: 599 Submissions: 2576 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描述 曾经有一位国王，统治着一片未名... 阅读全文
摘要：
题意： 问母串中至少去掉多少个字母才能是刚好由单词表中的一些单词连接而成的。 分析： dp，f[i]表示母串从第i位起始的后缀所对应的最少去掉字母数。 f[i]有两种选择f[i + 1] + 1或者f[i + num] + num - strlen(word[j])。其中num是从... 阅读全文