lengxuenong的博客

题目来源： P6104 [EER2]相同的数字.题目大意：对一串固定的数字，可以每次将数字+1花费c1，可以将数字变为比他大的最小的质数，花费c2，最终要将所有数字变得一样。问最小花费是多少？这个题目思路自己想的，过了样例后0分，又参考题解修改了写小细节。因为题目给的变化是只能是变大，所以将数字排序，每个数字变成其中最大的数字a[n],或者比a[n]大的最小质数。怎么变化呢？要么一步一步跳...

https://www.luogu.org/problem/show?pid=T10945题目大意：N[2,5000000]个人玩游戏，其中一部分是罪犯，他们互相知道谁是罪犯，一部分是平民，他们不知道谁是罪犯，罪犯会控告平民，平民会会控告他怀疑的人。每个人给出一个他控告的人，求出罪犯可能的人数最多是多少？第一行，输入N接下来一行，输入个空格分割的数，代表第i个指控的人。输出：一

转载自Contents✎ [UVA 1025] A Spy in the Metro✎ [UVA 437] The Tower of Babylon✎ [UVA 1347 | POJ 2677] Tour✎ [UVA 12563] Jin Ge Jin Qu✎ [UVA 11400] Lighting System Design✎ [UVA 1625] Color Le

转载自：[SinGuLaRiTy] 分治题目复习✎ [POJ 1905] 棍的膨胀 (Expanding Rods)✎ [POJ 1836] 士兵站队 (Alignment)✎ [POJ 3714] 突袭 (Raid)✎ [POJ 3122] 分馅饼 (Pie)✎ [POJ 2366] 总和的圣礼 (Sacrament of the sum)✎ [POJ 3

最优化问题，石头剪刀布。dp设dp[i][j][k]代表前i轮，换了j次，当前手势是什么，状态下的最优值。#include#include#include#includeusing namespace std;const int maxn=1e5+9;int n,m,a[maxn], dp[maxn][22][4],ans=0;char c;int vs[3][3]={0,

好几天才做了这三个题。2376审题错误，fj右1-t个活，根据奶牛的工作时间，找出尽可能少的牛来干。做题的时候将点覆盖考虑乘线段覆盖，纠结了很长时间，hjc提醒我才理解了题意。#include#include#include#includeusing namespace std;const int maxn=25009;struct node{ int l,r;};int

引用自：http://blog.csdn.net/com_stu_zhang/article/details/7233761分治的概念与基本思想   在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多

本文地址：http://www.cnblogs.com/wuyudong/p/algorithm-recursion.html，转载请注明源地址递归的概念与基本思想一个函数、过程、概念或数学结构，如果在其定义或说明内部又直接或间接地出现有其本身的引用，则称它们是递归的或者是递归定义的。在程序设计中，过程或函数直接或者间接调用自己，就被称为递归调用。递归的实现方法递归

本文地址：http://www.cnblogs.com/archimedes/p/algorithm-enumeration.html，转载请注明源地址。枚举法的基本思想枚举法的基本思想是根据提出的问题枚举所有可能状态，并用问题给定的条件检验哪些是需要的，哪些是不需要的。能使命题成立，即为其解。枚举结构：循环+判断语句。 枚举法的条件虽然枚举法本质上属于搜索策略，但是它与后

一、 贪心策略的定义　　【定义1】 贪心策略是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法。　　其实，从"贪心策略"一词我们便可以看出，贪心策略总是做出在当前看来是最优的选择，也就是说贪心策略并不是从整体上加以考虑，它所做出的选择只是在某种意义上的局部最优解，而许多问题自身的特性决定了该题运用贪心策略可以得到最优解或较优解。 二、贪心算法的特点