【题目大意】 一个球初始体积为1，一天天变大，第一天变大1倍，第二天变大2倍，第n天变大n倍。问当第 n-1天的时候，体积变为多少。注意答案对n取模。 【题解】 根据威尔逊定理：(n-1)! mod n =-1 所以当n为质数时，答案就是n-1 否则答案显然是0 注意4要特判一下，ans[4]=2 ...
分类：
其他好文 时间：
2016-11-05 00:01:08
阅读次数：
252
题意：给你一组数，再给几个数问是否在一组数中。 题很简单：STL入门。 没用到STL。 STL。 ...
分类：
其他好文 时间：
2016-11-04 23:43:02
阅读次数：
257
http://poj.org/problem?id=1458 用dp[i][j]表示处理到第1个字符的第i个，第二个字符的第j个时的最长LCS。 1、如果str[i] == sub[j]，那么LCS长度就可以+1，是从dp[i - 1][j - 1] + 1，因为是同时捂住这两个相同的字符，看看前面 ...
分类：
其他好文 时间：
2016-11-04 23:40:36
阅读次数：
254
题意： p start enda1,a2......ap (1<=ai<=n)第一行表示从星期start 到星期end 一共生产了p 件装饰物(工作的天数为end-start+1+7*x,加7*x 是因为它可能生产很多周)，第二行表示这p 件装饰物的种类(可能出现相同的种类，即ai=aj)。规定每件 ...
分类：
其他好文 时间：
2016-11-04 20:55:29
阅读次数：
178
传送门 高斯消元求解Xor方程。 这个方程很容易换成xor的方程。然后用高斯消元搞就行了。 用bitset实现这个非常方便。 ...
分类：
其他好文 时间：
2016-11-03 14:20:50
阅读次数：
212
Js新手最近在研究Js数据结构，刚好看到链表实现这一块儿，觉得有些资料和自己理解的有冲突，于是借着自己以前一点点C语言的基础，用Javascript模仿了C的链表实现，并且用了process.stdin和process.stdout的控制台输入输出。祝贺新手第一次发帖。哈哈哈。 代码如下： Link ...
分类：
编程语言 时间：
2016-11-03 13:55:12
阅读次数：
249
题意 n个人围城一个环，逆时针编号1~n，A从1开始逆时针数K个，B从n顺时针数M个，被选中的1或2个人一次领救济金，输出顺序 思路 双向约瑟夫环，公式没推出来，用的模拟 总结 开始用的数组模拟链表写的，WA了，打算再改改。不知道为什么这道题卡了很久总不对。 模拟： ...
分类：
其他好文 时间：
2016-11-02 23:20:42
阅读次数：
236
**************************************************************************************************** ...
分类：
编程语言 时间：
2016-11-02 00:31:25
阅读次数：
163
-n∶取消默认的输出,使用安静(silent)模式。在一般sed的用法中，所有来自STDIN的资料一般都会被列出到屏幕上。但如果加上-n参数后，则只有经过sed特殊处理的那一行(或者动作)才会被列出来-e∶进行多项编辑，即对输入行应用多条sed命令时使用.直接在指令列模式上进行sed的动作编..
分类：
其他好文 时间：
2016-11-01 14:58:14
阅读次数：
190
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5934 题意：有n个炸弹，爆炸范围和点燃花费给你，如果一个爆炸那么它爆炸范围内的炸弹也会爆炸。问让所有炸弹爆炸的最小花费。 遍历任意两个炸弹，如果i在j的爆炸范围内，则建一条有向边。缩完点以后找入度为0的 ...
分类：
其他好文 时间：
2016-10-31 22:07:40
阅读次数：
282
