链接：Miku 此文不是正解，而且主要内容都在代码和注释上 这是暴力分组背包做法 对于每一个主件及其附件，我们的选择是有限的，而且这道题中说了最多两个附件，那么 我们完全可以枚举每一种组合，然后组合成一件新的物品，并且属于同一个集合，然后对处理后的新物品们 跑分组背包就行了 #include<ios ...
分类：
其他好文 时间：
2020-01-20 22:56:22
阅读次数：
74
题目传送门 题目翻译: 描述 Z国有N个城市，编号从1到N。城市之间通过高速公路相连，并且两个不同城市之间只有一条路径。Z国最近经常起火，因此政府决定在一些城市建造一些消防站。在城市K成本W（K）中建立一个消防站。不同城市的W可能不同。如果城市K中没有消防站，那么它与最近的拥有消防站的城市之间的距离 ...
分类：
其他好文 时间：
2020-01-20 22:25:20
阅读次数：
90
链接：Miku 分组背包，我们只需要在01背包的基础上稍加修改，把同一类的物品同时枚举即可。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m; ...
分类：
其他好文 时间：
2020-01-20 22:24:49
阅读次数：
62
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<queue> 5 #include<map> 6 #include<vector> 7 #include<set> 8 #include<string> ...
分类：
其他好文 时间：
2020-01-20 15:00:37
阅读次数：
52
关键方法： /** * 值映射为枚举 * * @param enumClass 枚举类 * @param value 枚举值 * @param method 取值方法 * @param <E> 对应枚举 * @return */ public static <E extends Enum<?>> E ...
分类：
编程语言 时间：
2020-01-20 14:38:32
阅读次数：
1051
原题题面：https://codeforces.com/contest/1293/problem/D 题目大意： Aroma想要找数据第0个数据再x0,y0这个点其后所有数据所在的坐标点满足x[i]=x[i-1]*ax+bxy[i]=y[i-1]*ay+byAroma一开始在点(xs,ys)，她最多 ...
分类：
其他好文 时间：
2020-01-20 09:50:33
阅读次数：
86
蒜头君酷爱收集萌萌的娃娃。蒜头君收集了 6 种不同的娃娃，第 i 种娃娃的萌值为 i（1≤i≤6）。 现在已知每种娃娃的数量 mi ? ，蒜头君想知道，能不能把娃娃分成两组，使得每组的娃娃萌值之和相同。 输入格式 输入一行，输入6个整数，代表每种娃娃的数量mi（0≤mi≤20000）。 输出格式 输 ...
分类：
其他好文 时间：
2020-01-20 09:32:12
阅读次数：
90
比赛情况 怒切 $A,B,C,D$，后面 $E,F$ 两题技术太菜不会做，不知道什么时候可以补起来。 比赛总结 事实证明： 比赛前喝一瓶抗疲劳饮料对比赛状态的进入有显著效果。 比赛有人陪着打对AC题目有显著效果。 说正经的： 不要紧张，也不要太过放松。这样才有利于发挥出真实水平。 下面就开始 ~~喜 ...
分类：
其他好文 时间：
2020-01-20 09:24:03
阅读次数：
74
状态类型 在指定的时间点， 一个线程有且只有一种状态。 这些状态是 JVM 的状态， 他们并没有反映操作系统的状态。 定义 Thread 的状态是定义在 Thread 内部的枚举类型。 public enum State { NEW, RUNNABLE, BLOCKED, WAITING, TIME ...
分类：
编程语言 时间：
2020-01-19 18:57:00
阅读次数：
88
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 1000 #define M 1000 using namespace std; int time[10]; void get(in ...
分类：
其他好文 时间：
2020-01-19 11:05:39
阅读次数：
91
