摘要:
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),不知道怎么过的。 阅读全文