这题和我之前做的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
思想：不断选取当前最优策略 区别：与上一篇所讲的动态规划有所不同，动态规划是指在多种策略下选取最优解，而贪心法只有一种策略。 例题一： 硬币问题 Description 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。现在要用这些硬币来支付A ...
分类：
其他好文 时间：
2020-02-25 00:23:23
阅读次数：
100
1229：电池的寿命 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3681 通过数: 2051 【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能 ...
分类：
编程语言 时间：
2020-02-24 20:17:33
阅读次数：
136
