原题链接： "C Lexicographic constraints" 题目大意：有$N$个字符串，已知它们是从小到大排列的（按照字典序），现在仅知道每个字符串的长度，问这些字符串的字符集最小是多少。 题解：上来直接考虑贪心，似乎不大行，然后想DP，乱七八糟后效性一大堆，于是开始考虑二分答案。 首先 ...
分类：
其他好文 时间：
2020-02-29 00:17:49
阅读次数：
89
转自：https://blog.csdn.net/qq_34624515/article/details/84583149 问题描述： 假设山洞里有 n 种宝物，每种宝物有一定重量 w 和相应的价值 v ，毛驴运载能力有限，只能运走 m 重量的宝物， 一种宝物只能拿一样，宝物可分割。那么如何使毛驴运 ...
分类：
其他好文 时间：
2020-02-28 19:13:40
阅读次数：
91
这题和我之前做的https://www.cnblogs.com/Jun10ng/p/12363679.html 是同一个题目，但是现在多了一个条件 1 4) { res = 3; res %= mod; n = 3; } return (int)(res n % mod); } } ...
分类：
编程语言 时间：
2020-02-26 23:19:27
阅读次数：
128
http://47.95.147.191/contest/6/problem/A这个题气其实是比较巧妙的。如果选了第3个，就不能选2，4。假设3是最大的，如果选2必选4，选2了却不选4那么不如选3.如果最优解是选2，4，但是贪心的时候选了3，怎么弥补呢？把a[3]=a[2]+a[4]-a[3]再放到 ...
分类：
Web程序 时间：
2020-02-26 20:58:39
阅读次数：
98
新人题：n2的排序就可以过 #include <stdio.h> #include <stdlib.h> int main() { int c,n,i,j,o; float a[1010],b[1010],m,d,e,f; scanf("%d",&c); for(o=0;o<c;o++) { e=0 ...
分类：
其他好文 时间：
2020-02-26 01:39:50
阅读次数：
44
「JSOI2015」串分割 "传送门" 首先我们会有一个贪心的想法：分得越均匀越好，因为长的绝对比短的大。 那么对于最均匀的情况，也就是 $k | n$ 的情况，我们肯定是通过枚举第一次分割的位置，然后每一段长度 $\frac{n}{k}$ 最后取最小的。 把这个思想运用到一般情况：如果分出来两段长 ...
分类：
Web程序 时间：
2020-02-26 01:05:22
阅读次数：
78
题意:就是连连看，有两个相同的就能消除，再加上两个特别的规定，一是只能从栈顶开始消除，而是两个相同的元素之间距离不能超过6，询问能否消除序列中所有元素。 思路:数据水，贪心就能过，但严谨的考虑，贪心显然不能解决所有问题。这题虽然序列很长，但是状态并不复杂，可以使用滚动的状压dp，然后考虑使用多少位表 ...
分类：
其他好文 时间：
2020-02-25 23:10:17
阅读次数：
60
B. Longest Palindrome "原题" Problem Restatement 给出n个，长度为m的字符串。$(1≤??≤100,1≤m≤50) $ 用部分或全部字符串，在一定的顺序拼接下，拼出最长的回文串。 Solution 数据小，暴力贪心即可。 对于每个串寻找是否存在其共轭串（即 ...
分类：
其他好文 时间：
2020-02-25 09:52:21
阅读次数：
57
偷偷摸一套题解。。。 "CF 1313" A 给定三个颜色的数量，问能凑出多少钟不同的搭配 贪心，先拿最多的颜色搭配出需要颜色最少的组合 C $s1[i]$表示以$i$为峰，$1 i$的和,$s2[i]$表示以$i$为峰，$i n$的和，枚举中间点拼接一下 记得打完暴力打正解的时候把数组开大。。 ...
分类：
其他好文 时间：
2020-02-25 09:42:29
阅读次数：
78
活动安排问题 问题描述 有n个需要使用同一资源的活动，且在同一时段只有一个活动能使用该资源。 每个活动i都有一个起始时间 si 和结束时间 fi ，且 si 设有 n 个任务，其中每个任务有一个起始时间 si 和一个结束时间 ei ，且 si 那么，对于给定的任务时间区间，能互相兼容的最大任务个数是 ...
分类：
编程语言 时间：
2020-02-25 00:23:38
阅读次数：
500
