Elpsywk's Blog

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1754 解题关键：刚开始死活超时，最后发现竟然是ch，和t1、t2每次循环都定义的锅，以后养成建全局变量的习惯。 注意背模板时，find时最后无赋值 阅读全文

摘要： 模拟退火的基本思想: (1) 初始化：初始温度T(充分大)，初始解状态S(是算法迭代的起点)，每个T值的迭代次数L (2) 对k=1，……，L做第(3)至第6步： (3) 产生新解$S\prime $ (4) 计算增量$\Delta t\prime = C\left( {S\prime } \rig 阅读全文

摘要： http://acm.xidian.edu.cn/problem.php?id=1158 解题关键：此题注意将$\sum\limits_{i = 0}^x {C_x^iC_y^{i + k}}$转化为$C_{x + y}^{x + k}$ 利用二项式定理， 一方面， ${(1 + a)^y}{(1 阅读全文

摘要： Vance and Shackler like playing games. One day, they are playing a game called "arcane numbers". The game is pretty simple, Vance writes down a finite 阅读全文

摘要： 解题关键：最大面积即4个点都在其外接圆上时的面积。 $p = (a + b + c + d)/2$ $s = \sqrt {(p - a)(p - b)(p - c)(p - d)}$ 设四边形的四个点分别为A,B,C,D,四条边为a,b,c,d $s = \frac{1}{2}ab\sin \al 阅读全文

摘要： D. Mike and distribution time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Mike and dis 阅读全文

摘要： C. Mike and gcd problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Mike and gcd 阅读全文

摘要： Problem F Dogs of Qwordance Senior Backend R&D Engineers 问题描述 那年夏天，锘爷和杰师傅漫步在知春公园的小道上。他们的妻子、孩子牵 着狗在前面嬉戏，二人笑语盈盈，他们不深究一个小的编程问题，而是对整个 Qwordance （四字舞蹈）公司的发 阅读全文

摘要： time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 2 seconds time limit 阅读全文

摘要： http://acm.xidian.edu.cn/problem.php?id=1187 问题重述:给一个无向图，求其中包含 3 个结点的环的个数。 题解 暴力玄学，枚举边然后双指针扫描两个端点的邻集。注意用结点的顺序 关系去重，最后除以 3 会超时的。时间复杂度应该是 O(nm)，不知道怎么过的。 阅读全文