关闭

[置顶] ACM模版-f_zyj v 2.0——更新通知

ACM模版距离 ACM模版-f_zyj v 1.1\text{ACM模版-f_zyj v 1.1} 版成工已经一年整了,这一年,我每次发现其中有不足时,都会在我在博客 ACM在线模版-f-zyj\text{ACM在线模版-f-zyj} 中对其进行更新,稀稀拉拉的一年过去了,我发现增删改的地方实在不少,所以总是有朋友问我什么时候会将这些更新整理到 PDFPDF 格式中……这个嘛,我总是一拖再拖,因为整...
阅读(726) 评论(7)

[置顶] 线段树专项训练习题集

ACM模版线段树专项训练开始了,网上找了找相关的训练题,但是没有找到好的集锦,也只好作罢,自己根据前辈们的博客整理出来一份习题集吧,想来一下子全部整理出来不如一道道尝试,一道道整理,这样子可以给不同的试题更好的定位,所以,从今天开始,陆陆续续会更新本习题集,希望对大家以及我自己有更好的帮助。更新结点,区间求和HDU 1166 敌兵布阵更新结点,区间最值HDU 1754 I Hate It...
阅读(686) 评论(3)

[置顶] 图论专项训练习题集

ACM模版PS:也不知道是谁总结的,三转两转,竟然积累了这么多题~~~这个月的图论专项训练就靠他了!!!尽量做吧,能做多少是多少,嘻嘻!!!=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 12...
阅读(10008) 评论(8)

[置顶] List of problems to be solved

ACM模版问题目录 51Nod 1607 卷积和 dp 51Nod 1570 打怪兽 dp 51Nod 1686 第K大区间 二分+尺取法 51Nod 1714 B君的游戏 博弈论 51Nod 1732 51Nod婚姻介绍所 后缀数组...
阅读(567) 评论(1)

[置顶] ACM在线模版-f-zyj

试图打造最为完善最为工整的ACM竞赛模版!!!By-f-zyj 在线速查!赛前整理打印,为比赛做足准备-_-#...
阅读(61840) 评论(37)

CCPC-哈尔滨赛区:划水之旅

2017:10:19未来两三天就要进行 CCPCCCPC 的哈尔滨赛区的划水大赛了!!!好激动,好紧张,好兴奋ヾ(o◕∀◕)ノヾ但是你要问我定了啥目标,我想争取不打铁吧…… 但是你要问我准备好了吗,我想想啊,身份证,OKOK;学生证,OKOK;校园一卡通,OKOK;手机,OKOK;充电器,OKOK;移动电源,OKOK;插板,OKOK;最厚的衣服,OKOK;模板,OKOK;算法竞赛入门经典,OKOK...
阅读(79) 评论(0)

HDU-5558-Alice's Classified Message

ACM模版描述题解给定一个长度不超过 10W10W 的只包含小写字母的字符串,从下标 00 到 n−1n - 1。从下标 00 开始操作, 每次对于下标 pospos 查找下标 pospos 开始的子串中最长的在其他地方出现过的长度, 其他出现的位置要求起点在位置 pospos 之前,然后 pospos 移动到这个长度之后继续操作; 如果没有这样的最长串儿就直接 pos++pos++,继续操作...
阅读(286) 评论(0)

POJ-3866-Exclusive Access 2

ACM模版描述 题解这绝对是我做过最长的题,也是最难理解的题,翻译成中文都很难理解。简单的说,就是安排任务使用两个资源的顺序,使最坏情况下,执行任务的等待时间最短。sdfzyhx’s blog 说可以将资源看成点,任务看成无向边,任务就是把无向边定向,使图中不存在环并且最长链最短。然后就是根据一个 DilworthDilworth 定理搞搞,把点分成 mm 部分,使每一部分内部没有边,mm 的...
阅读(39) 评论(0)

HDU-5935-Car

ACM模版描述题解车子从起始位置 00 开始到达终点一共有 NN 个位置被标记,每个位置被标记的时间都是整数时间,并且车子速度在每段儿都可以理解为匀速运动,不过整体趋势是不递减的。问,车子最短时间达到终点的时间花费。问题的核心也就是给每一段合理的分配时限,使时间花费最小。那么我们可以逆向贪心模拟,最好一段肯定是一秒花费,根据这个速度来往前推,速度不严格递减,但是要保证每段时间是整数,所以速度可以是小...
阅读(40) 评论(0)

HDU-5933-ArcSoft's Office Rearrangement

ACM模版描述题解给定 NN 个数要求划分为 KK 份,一共有两种操作,一种是将相邻两数合并,一种是将一个数拆开两部分。很明显的贪心模拟,这场比赛好像比较钟爱贪心模拟,可是这个题好坑,因为题目中约定的数据不可能超过 intint,却挂了,必须使用 longlonglong long 才行。代码#include #include #include ...
阅读(96) 评论(0)

HDU-5559-Frog and String

ACM模版描述题解丧心病狂的构造题!!!Ps. 截图来自 JeraKrs’s blog。代码#include #include #include using namespace std;const char STR[][10] = {"A", "ABC", "ABAABB"}; const int SIZ[] = {1, 3, 6};int...
阅读(28) 评论(0)

HDU-5534-Partial Tree

ACM模版描述题解好恶心的一个翻译题,翻译了半天不知道嘛子意思……最后总算是搞懂了,大致说一下,题目要求我们构造一颗包含 nn 个结点的树,树的价值为 ∑ni=1f(deg(i))\sum_{i = 1}^n f(deg(i)),其中 deg(i)deg(i) 表示结点 ii 的度,f(x)f(x) 表示度为 xx 的结点的价值。所以很明显,一共有 n−1n - 1 条边,2∗(n−1)2 * (n...
阅读(36) 评论(0)

HDU-3757-Evacuation Plan

ACM模版描述题解设 dp[i][j]dp[i][j] 表示前 ii 个人疏散进掩体并且第 ii 个人疏散进第 jj 个掩体里的最小花费。如此这般,状态转移方程为:dp[i][j]=min(dp[i−1][j],dp[i−1][j−1])+abs(a[i].dis−b[j].dis)dp[i][j] = min(dp[i - 1][j], dp[i - 1][j - 1]) + abs(a[i].d...
阅读(32) 评论(0)

HDU-5985-Lucky Coins

ACM模版描述题解这场比赛好不顺啊,好多期望概率的涉及,╮(╯▽╰)╭哎~~~设 die[i][j]die[i][j] 表示第 ii 种硬币在前 jj 步内死光光的概率; 设 alive[i][j]alive[i][j] 表示第 ii 种硬币在第 jj 步还有至少一个没死的概率; 设 num[i]num[i] 表示第 ii 种硬币的个数; 设 p[i]p[i] 表示第 ii 种硬币投出正面的概...
阅读(35) 评论(0)

HDU-5984-Pocky

ACM模版描述题解这场比赛的期望概率成分好高,挺不顺手。不过这个题的代码倒是很简单,强势猜公式推结论。ans=1+log(L / d),L>dans = 1 + log(L\ /\ d),L > d代码#include #include #include using namespace std;double L, d;int main() {...
阅读(239) 评论(0)

HDU-5982-Relic Discovery

ACM模版描述题解相乘求和,签到题。代码#include using namespace std;int n;int main() { int T; scanf("%d", &T); while (T--) { scanf("%d", &n); int sum = 0, x, y; for (int i...
阅读(37) 评论(0)

HDU-5912-Fraction

ACM模版描述题解简单的模拟问题,一个循环搞定。代码#include using namespace std;const int MAXN = 15;int n; int A[MAXN]; int B[MAXN];int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }int main() { int...
阅读(31) 评论(0)

UVA-11600-Masud Rana

ACM模版描述 题解很神的一个期望状压树型 DPDP。第一步:进行缩点,因为有的点本身就是联通的,所以缩成一个点 xx,并用 cnt[x]cnt[x] 表示这个缩点所拥有的城市个数;第二步:设 dp[u][st]dp[u][st] 表示目前在 uu 点的一个城市经过了 stst 状态的缩点,还需要多少天才能消灭妖怪使满足道路通畅,因为这里 1≤N≤301 ≤ N ≤ 30,比较大,直接开数组没法开...
阅读(50) 评论(0)

HDU-5514-Frogs

ACM模版描述题解可以用容斥解,也可以用欧拉函数解,推到过程真心强大。Ps. 图片来源 ITAK’s blog。大佬的博客中也有这个题的容斥解法,很强很强很强。代码#include #include #include using namespace std;typedef long long ll;const ll MAXN = 1e4...
阅读(50) 评论(0)

HDU-3237-Help Bubu

ACM模版描述题解状压 DPDP。设 dp[i][j][k][s]dp[i][j][k][s] 表示为前 ii 本书拿走 jj 本剩下的书状态为 kk 最后一本书的高度是 ss 的最少类数。这里的状态指的是剩下的书所有的高度,而不是剩下的书的序列状态,为什么要这样设置呢?因为我们设置的抽出的书并没有直接考虑如何插入,而是放到最后统一插入,如果抽出的书中有高度 xx,而剩下的书也有高度 xx 自然是不...
阅读(44) 评论(0)
1150条 共77页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:563747次
    • 积分:17438
    • 等级:
    • 排名:第584名
    • 原创:1139篇
    • 转载:11篇
    • 译文:0篇
    • 评论:1392条
    我的学姐
    最新评论