动态规划
nn020701
这个作者很懒,什么都没留下…
展开
-
2017.3.15模拟赛题解
# 3.11小题解–by cym## T1 前缀?(a.cpp/c/pas)本题是一道非常水的DP由于n只有400;O(n^3^)轻松水过 (而且只是渐进意义,远远达不到n^3^)。30%分数直接开n个for枚举,强行判断。 50%分数dfs的方式枚举,会比强行暴力快。 80%分数80%的作法已经是DP了。我们开个数组f[i][a1][a2]记录到第i位时,有a1个2 与 a2个1; 0不用存原创 2017-03-18 17:17:20 · 683 阅读 · 0 评论 -
Codeforces Round #436 (Div. 2) 864E. Fire
那天晚上发现有场cf时间比较早就跑去打了一下,只写出ABCDE的我(一次都没被hack,也一次都没去hack)……地址:Codeforces Round #436 (Div. 2) 864E. Fire题目:E. Firetime limit per test : 2 seconds memory limit per test : 256 megabytes input : standard i原创 2017-09-28 20:37:23 · 297 阅读 · 0 评论 -
[BZOJ]1304 [CQOI2009]叶子的染色
1304: [CQOI2009]叶子的染色 Description 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜色。给出每个c[u]的值,设计着色方案原创 2017-03-11 15:29:58 · 582 阅读 · 0 评论 -
[BZOJ]1003 物流运输题解
BZOJ1003 物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是 修改路线是一件十分麻烦的事情,会原创 2017-01-18 20:05:02 · 1498 阅读 · 0 评论 -
[BZOJ]1226 [SDOI2009]学校食堂Dining
题目地址:[BZOJ]1226 [SDOI2009]学校食堂Dining;题面:1226: [SDOI2009]学校食堂DiningTime Limit: 10 Sec Memory Limit: 259 MBDescription小FF 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的原创 2017-10-02 11:25:38 · 252 阅读 · 0 评论 -
Codeforces Round #465 (Div. 2)E. Fafa and Ancient Mathematics(CF935E)(树形动规)
树形DP。 将数字看做叶子节点,?(操作符)看做中间节点。 一开始没有看出来,还傻傻地想用背包将所有可能凑出的数字存下,其实只用知道最大值和最小值就行了。比较有的时候要用最大值减最小值来更新最大值。 看了这篇题解 才知道; #include<bits/stdc++.h> using namespace std; inline int read(){ int k=0,...原创 2018-02-27 09:30:28 · 263 阅读 · 0 评论