题意:给出一个数,问包含这个数三个数组成的勾股数,输出另外两个数。
思路:
所谓勾股数,就是当组成一个直角三角形的三边长都为正整数时,我们就称这一组数为勾股数. 那么,组成一组勾股数的三个正整数之间,是否具有一定的规律可寻呢?下面我们一起来观察几组勾股数: 规律一:在勾股数(3,4,5)、(5,12,13)、(7,24,25)(9,40,41)中,我们发现 由(3,4,5)有:32=9=4+5 由(5,12,13)有:52=25=12+13 由(7,24,25)有:72=49=24+25 由(9,40,41)有:92=81=40+41. 即在一组勾股数中,当最小边为奇数时,它的平方刚好等于另外两个连续的正整数之和.因此,我 …
阅读更多题意:n个城市,m条双向路,要从k条中选择一个,使得到其他n-k个城市中的某个城市的距离最短。
思路:直接暴力 枚举。1A
1/* *********************************************** 2Author :111qqz 3Created Time :2016年08月20日 星期六 21时02分14秒 4File Name :code/cf/#368/B.cpp 5************************************************ */ 6#include <cstdio> 7#include <cstring> 8 …
阅读更多hdu 1754 题目链接 题意:单点更新,区间查询最大值。 思路:线段树。 一开始借鉴了clj的pointer写法。。wjmzbmr's code 直接MLE。。。看来也许只能在cf上用。。。 下面是MLE的代码:
阅读更多嘛,终于下定决心搞定线段树了。
之前几次都是被lazy标记卡住,这次大概不会了吧2333
放一些学习资料,最后比较zkw线段树和普通线段树的区别。
codeforces上非递归线段树讲解 (其实就是zkw吧)
阅读更多hdu 3065 病毒侵袭持续中 (ac自动机)
2016-08-17 · 2 min readorzorz 日常%学弟 华科的未来orz
#include <cstdio> #include <cstring> using namespace std;
1struct tnode { 2 int s; 3 tnode *f, *w, *c[26]; 4} T[5000000], *Q[5000000]; 5int C;
1inline tnode *tnew() { 2 memset(T + C, 0, sizeof(tnode)); 3 return T + C++; 4}
1inline void AcaInsert(tnode *p, const char *s) …
阅读更多