基德KID.1412
- 浏览: 316789 次
- 性别:
- 来自: 珠海
-
最新评论
-
xialluyouyue：
Ubuntu下搭建nodejs+express+mongodb环境简单教程 -
k317544294：
Good 陈迪峰
(开源游戏) DOTA音效版 俄罗斯方块 -
基德KID.1412：
su1216 写道竖线代表或者，不代表替换
对哦~ 谢谢你的提 ...
正则表达式中特殊字符的用法(收藏) -
su1216：
竖线代表或者，不代表替换
正则表达式中特殊字符的用法(收藏) -
qiqijianglu：
基德KID.1412 写道qiqijianglu 写道基德KI ...
【高斯消元 求期望】HDU 4418 Time travel
文章列表
/*
* [题意]
* 输入n，若满足如下两个条件，则n是Carmichael number
* 1、n不是素数
* 2、对于所有a(2<=a<n)，有(a^n)%n = a
*
* [解题方法]
* 快速幂取模，注意运算过程中的乘法溢出int
*/
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
#define L ...
/*
* [题意本质]
* 输入n，如果n的约数个数是奇数，输出yes，否则输出no
* （注：n的约数不包括1和n本身，不过包括也不影响奇偶性）
*
* [解题方法]
* 1、最简单普通的做法：
* 枚举i(1<i<=sqrt(n))，累计约数个数，复杂度sqrt(n)，结果超时TLE
* 2、素数筛法加速+简单组合数学：
* 约数个数 = 累乘(f(pi)+1)，结果AC，1秒左右
* （f(pi)表示n中有多少个pi相乘）
* （组合数学理解：假设有n中3个pi，那么我可以 ...
强烈推荐YSlow网站优化工具，简单好使，我用的是Firefox下的YSlow：
https://addons.mozilla.org/en-US/firefox/addon/yslow/
Compress components with gzip（用gzip压缩组件）
gzip的压缩率非常高，通常可以高达70%，也就是说，如果你的 ...
强烈推荐YSlow网站优化工具，简单好使，我用的是Firefox下的YSlow：
https://addons.mozilla.org/en-US/firefox/addon/yslow/
Add Expires headers（给静态组件配置过期响应头）
就是向文档添加一个有效期，告诉浏览器这个文档的有效性和持久性。如果已有缓存，文档就可以从浏览器中的缓存(除已经过期)而不是从服务器读取。接着，客 户端验证缓存中的副本，看看是否过期或者失效，以决定是否必须从服务器获得更新。简单来说就是优化了这项可以加快网站速度，对于不经常更新的文件，例如 CSS、图片文件都很有 ...
UVa 题号: 10131 Is Bigger Smarter? （越大越聪明？） 题解UVa 题号: 10069 Distinct Subsequences （不同的子序列） 题解UVa 题号: 10154 Weights and Measures （重量和力量） 题解UVa 题号: 116 Unidirectional TSP （单向旅行商问题） 题解UVa 题号: 10003 Cutting Sticks （切割木棍） 题解UVa 题号: 10261 Ferry Loading （渡船装载） 题解UVa 题号: 10271 Chopsticks （筷子） 题解UVa 题号: 10201 ...
\ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如，“n”匹配字符“n”。“\n”匹配一个换行符。序列“\\”匹配“\”而“\(”则匹配“(”。 ^ 匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性，^也匹配“\n”或“\r”之后的位置。 $ 匹配输入字符串的结束位置。如果设置了RegExp对象的Multiline属性，$也匹配“\n”或“\r”之前的位置。* 匹配前面的子表达式零次或多次。例如，zo*能匹配“z”以及“zoo”。*等价于{0,}。 + 匹配前面的子表达式一次或多次。例如，“zo+”能匹配“zo”以及“zoo” ...
1、安装nodejs
sudo apt-get install g++ curl libssl-dev apache2-utils
sudo apt-get install python-software-properties
sudo add-apt-repository ppa:chris-lea/node.js
sudo apt-get update
sudo apt-get install nodejs
2、全局安装express模块
sudo npm i -g express
3、用express创建工程GzhuOj(或者其他名字)
express GzhuO ...
KIDx的解题报告
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4418
题意：一个人在数轴上来回走，以pi的概率走i步i∈[1, m]，给定n（数轴长度），m，e（终点），s（起点），d（方向），求从s走到e经过的点数期望
解析：设E[x]是人从x走到e经过点数的期望值，显然对于终点有：E[e] = 0
一般的：E[x] = sum((E[x+i]+i) * p[i])(i∈[1, m])
(走i步经过i个点，所以是E[x+i]
KIDx的解题报告
题目链接：http://poj.org/problem?id=3608
题意：求两凸包之间的最小距离。
随便YY的一个旋转卡壳竟然1A水过。。。纪念一下~~~
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
#define M 50 ...
KIDx的解题报告
1、地下迷宫Description
由于山体滑坡，DK被困在了地下蜘蛛王国迷宫。为了抢在DH之前来到TFT，DK必须尽快走出此迷宫。此迷宫仅有一个出口，而由于大BOSS的力量减弱影响到了DK，使DK的记忆力严重下降，他甚至无 ...
KIDx的解题报告
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4170
题意：飞机在位置(x0,y0), 飞行速度为v km/h，
有N(0<N<8)艘潜艇分别为(px[i],py[i])速度向量为(vx[i],vy[i])km/h,坐标单位为km飞机必须在每艘潜艇上要一小时卸载 ...
KIDx的解题报告
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1270
题意：给出n(n-1)/2个和数（原来n个数的两两之和），求出原来的n个数
黑书《算法艺术与信息学竞赛》30页也有例题解析~~
解析：为了研究方便，设这n个整数从小到大依次为A1, A2, A3, ...，也将n(n-1)/2个和数从小到大依次设为K1, K2, K3, ...。
①A1+A2总是最小的，A1+A3第二小（想想为什么？）
于是有方程：
KIDx的解题报告
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个有n个数字的环状序列(其中每个数在-1000到1000之间，且n<=100000)，求一个和最大的连续子序列。(要求这个连续序列长度小于等于K)
...
KIDx的解题报告
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2239
题意：这个项链有n个的珠子组成，珠子的类型有m种，请问能组成多少种不同类型的项链（若一个项链可以通过另一个项的链旋转得到，那么认为这两个项链 ...
KIDx的解题报告
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1979
题意：
打表可知只有200+个4位逆素数，然后枚举四个4位逆素数然后暴力检验一下，我的剪枝可能不够直接超时了T-T，打个表存在数组中处理下即可，下面是我的超时代码（只能用来打表了）：
#include <iostream>
using namespace std;
#define M 10000
int p[1300], vis[M], has[M];
int cal (int i, int j, int a, ...