题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6739 借鉴了这个网址的题解：https://blog.csdn.net/qq_41785863/article/details/101676640 题意：每个大写字母代表一个技能，每个技能都由三个法球组 ...
分类：
其他好文 时间：
2019-10-10 20:49:44
阅读次数：
101
题目链接：http://poj.org/problem?id=1161 题目大意： 1.给出m个区域，n个俱乐部点。接下来是n个俱乐部点以及各个区域由什么点围成。求一个区域到各个俱乐部点的距离之和最小。 解题思路： 1.这题建图比较麻烦，以区域为点建图，区域之间若有边，则两区域的距离为1，建完图后跑 ...
分类：
其他好文 时间：
2019-10-10 20:01:41
阅读次数：
78
1>树上染色 （题解复制自luogu） 题目要求将k个点染成黑色，求黑点两两距离及白点两两距离，使他们之和最大。 我们可以将距离转化为路径，然后再将路径路径拆分成边，就可以记录每条边被经过的次数，直接计算即可。 很简单对吧？那么问题来了，距离转化为路径好理解，路径拆为边也好说，可是每条边被经过的次数 ...
分类：
其他好文 时间：
2019-10-10 12:52:54
阅读次数：
64
[TOC] 求字节数运算符sizeof sizeof是求字节数运算符，其基本使用方法是：sizeof(n)，n可以为变量本身，也可以为变量类型。 sizeof(n)将在编译时被替换为n在内存中 占用的字节数 。 各个基本数据类型在内存中的大小 对变量求字节数 应用实例 判断当前运行程序的位数 ...
分类：
其他好文 时间：
2019-10-10 11:16:34
阅读次数：
66
一个状态超多的dp 考虑对食物转移，设f[][0/1/2/3]表示不被选/被左吃/被右吃/被两边吃 只要考虑全每一种状态即可 dp code 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespace gengyf{ 4 #define ...
分类：
其他好文 时间：
2019-10-10 09:13:49
阅读次数：
60
大意: 给定串$s$, 字符集为字母表前$m$个字符, 求一个$m$排列$pos$, 使得$\sum\limits_{i=2}^n|{pos}_{s_{i-1}}-{pos}_{s_{i}}|$最小. 状压$dp$, 费用提前计算一下, 预处理$cost_{i,j}$表示与字符$i$相连的状态为$j ...
分类：
其他好文 时间：
2019-10-09 23:47:32
阅读次数：
280
hdu 1079 记忆化搜索 gym100500A dfs+回溯 ...
分类：
其他好文 时间：
2019-10-08 21:48:08
阅读次数：
96
咕咕咕（gugugu） 【题目描述】 有一个长度为N的数轴，数轴的范围从 1 到 N 还有 M 个区间，其中第i个区间是 [Li,Ri] 并且有一个权值 Vi 。定义一个选择区间的方案是合法的，当且仅当数轴上每一个整点都被至少一个区间覆盖了，同时该方案的权值是所有选择区间的权值乘积。 ? 请你求出所 ...
分类：
其他好文 时间：
2019-10-08 12:20:17
阅读次数：
101
和 "这道题" 几乎一样，把免费的权值改为一半就好了 代码： cpp include define N 4000005 define M 40000005 using namespace std; int n,m,k,u,v,w; struct Edge { int next,to,dis; }ed ...
分类：
其他好文 时间：
2019-10-07 21:38:09
阅读次数：
87
string的size(), length() 和 char[]的strlen()都是不包括‘\0'的，他们都是“外貌协会”的，只停留在表面。而sizeof则是从内存角度来反映，它是包括’\0‘的。注意sizeof（指针）只是表示指针所占的内存大小。 1 #include <iostream> 2 ... ...
分类：
编程语言 时间：
2019-10-07 19:50:33
阅读次数：
154
