摘要: DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L’=(1+n*C)*L, where C is the coefficient of heat expans... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(115) 评论(0) 推荐(0)
摘要: DescriptionJosephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discrimina... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(124) 评论(0) 推荐(0)
摘要: Description今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(78) 评论(0) 推荐(0)
摘要: Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵 但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(125) 评论(0) 推荐(0)
摘要: Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(88) 评论(0) 推荐(0)
摘要: DescriptionFarmer John has built a new long barn, with N (2 #include #include #include#include using namespace std;const int N = 100010;int a[... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(61) 评论(0) 推荐(0)
摘要: DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has pr... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(80) 评论(0) 推荐(0)
摘要: 什么是并查集?并查集是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。并查集可以高效的进行如下操作:合并两个不相同的集合判断两个元素是否属于同一个集合并查集常见操作init()初始化所有元素独立为一个集合(即父节点是自身)定义数组fa[],fa[x]存储x... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(91) 评论(0) 推荐(0)
摘要: 动态规划动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度, 因此它比回溯法、暴力法等要快许多。状态和状态转移方程例子:01背包问题有 n 个价值和重量分别为 v[i] 和 w[i] 的物品和一... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(73) 评论(0) 推荐(0)
摘要: 基本运算取模(mod)取余(rem)定义给定一个正整数p,任意一个整数n,一定存在等式 :n = kp + r ;其中 k、r 是整数,且 0 ≤ r a|c对任意整数a,b,b>0,存在唯一的数对q,r,使a=bq+r,其中0≤r1) fact[cnt][0]=n,fact[... 阅读全文
posted @ 2017-09-22 18:01 passwd.d 阅读(198) 评论(0) 推荐(0)