让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12...n 来表示不为零的个位数字 n(<),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式: 每个测试输入包含 1 个测试用例, ...
分类:
其他好文 时间:
2018-10-13 15:38:17
阅读次数:
210
首先floyd求出来每两点间的最短距离,然后再求出来从某点买再到某点卖的最大收益 问题就变成了找到一个和的比值最大的环 所以做分数规划,二分出来那个答案r,把边权变成w[i]-r*l[i],再做spfa判正环就行了 (本来想偷懒用floyd判正环,结果T了) ...
分类:
其他好文 时间:
2018-10-13 10:55:47
阅读次数:
151
容易想到设f[i][j][k]为i~j区间以k为根是否能构成bst。这样是O(n4)的。考虑将状态改为f[i][j][0/1]表示i~j区间以i-1/j+1为根能否构成bst。显然如果是i-1作为根的话i~j区间都在它的右子树,所以转移时枚举右子树的根并判断是否合法,j+1类似。 ...
分类:
其他好文 时间:
2018-10-12 21:18:57
阅读次数:
151
#include <stdio.h> #include <locale.h> #include <windows.h> #include <tlhelp32.h> #include <tchar.h> #include <Psapi.h> #pragma comment (lib,"Psapi.li ...
经过noip模拟赛的第三天爆零,第四天终于有分了,=.=,还是学习了背包——分组背包。 表示每一组都只能够选择一种物品,01背包之中又带些条件,学长大致说了一遍,感觉没用后来自己看懂了。 分组背包就是先找到有多少组物品,然后先在每一组物品之中加一个循环枚举的是体积然后,针对当前这一组的每一件物品之中 ...
分类:
其他好文 时间:
2018-10-11 13:44:59
阅读次数:
120
一.引入依赖 二.代码 测试用的TestController 配置文件application.properties 三.效果 1. 2. 回复 日志 ...
分类:
编程语言 时间:
2018-10-10 23:59:57
阅读次数:
368
https://www.zybuluo.com/ysner/note/1304855 题面 [戳我][1] 解析 豆子数这么少,肯定状压啊。 于是设$f[x][y][s]$表示到了$(x,y)$这个点,包围豆子情况为$s$的方案数。 枚举一下出发点和最终豆子选取状态即可。 复杂度$O(n^22^d) ...
分类:
其他好文 时间:
2018-10-10 23:49:05
阅读次数:
194
模拟赛简要题解 一下题目均可在loj上找到 10178. 「一本通 5.5 例 4」旅行问题 简单题,将n扩大到2 n,单调队列即可,注意正反向. 考试收获 题目一定要读好,读准. 不然像这次, $300 220$ 暴力一定要打. 不然$250$分的暴力. 提高自己的码力和代码查错水平 现在,Gzy ...
分类:
其他好文 时间:
2018-10-10 22:07:42
阅读次数:
207
题目链接 "CF868F. Yet Another Minimization Problem" 题解 $f_{i,j}=\min\limits_{k=1}^{i}\{f_{k,j 1}+w_{k,i}\}$ $w_{l,r}$为区间$[l,r]$的花费,1D1D的经典形式 发现这个这是个具有决策单调 ...
分类:
其他好文 时间:
2018-10-10 22:02:08
阅读次数:
183
贪心思想。将a排序后,对于每一个a,找到对应的删除m个后最小的b,每次更新答案即可。 如何删除才是合法并且最优的?首先,对于排了序的a,第$i$个那么之前就应该删除前$i-1$个a对应的b。剩下$m-i+1$可以删,那么在剩下的b中查找第$m-i+2$小即可。每次做完就删除当前a对应的b。 注意离散 ...
分类:
其他好文 时间:
2018-10-10 20:12:44
阅读次数:
163