domy79360-CSDN博客

题面 Time limit : 2sec / Memory limit : 1024MB Score : 600 pointsProblem Statement-题目描述Kenkoooo found a simple connected graph. The vertices are numbered 11 throu...

2018-07-18 21:06:00 513

转载 [2018算法复习系列#1]玄学·数论

前言经过了连续NN天(N≥10N≥10)有(ke)趣(pa)的集训后,我感到整个人都颓废到了极点……自己学到了许多，但同样也漏掉了许多重要的知识点，因此，我希望通过这种复习方式来挽回颓废的自我。在进入专题以前，我先要说明几点: 1.本人语文极渣。渣到可以全校垫底的水平(画外音:呵呵，我早看出来了…),可能很多地方说不太清楚,所以请原谅一下我这个...

2018-02-11 15:57:00 221

转载 [动态规划]快速求和

题目1.1题目描述给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。例如，考虑字符串”12”，做0次加法，我们得到数字12。如果插入1个加号，我们得到3。因此，这个例子中，最少用1次加法就得到数字3。再举一例，考虑字符串”30...

2017-12-13 13:33:00 472

转载 [COCI11-12 #4]删数游戏(贪心+数据结构)

题目描述题目描述给出一个N位数字串，删除任意K位，使剩下的数最大.。输入第1行：2个整数N和K(1<=K<=N<=500000) 第2行：N个数字(可能为0)输出第1行：1个可行到的最大的数样例输入10 4 4177252841样例输出775841题解刚看到题目...

2017-12-08 13:46:00 284

转载 [NOIP2017普及组]棋盘

题目题目描述有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1 个金币。 ...

2017-11-15 13:51:00 1469

转载 [NOIP2017赛前复习第二期]复赛考试技巧与模版-普及组

考试技巧1.拿到考卷首先通看题目，按自己感觉的难度排序(普及一般是1-2-3-4了~还是相信出题人不会坑我们的2333) 2.一般来说，普及组前两道题比较简单(大水题啊233~)，但是通常坑很多，例如NOIP2000计算器的改良一题….非常坑，需要注意1.未知数从A-z中的任意一个字母2.字母系数为1时可以省略….因此要多读3遍题，切记仔细读题，一...

2017-11-11 11:07:00 68

转载 [NOIP2015普及组]求和

题目题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字numberi。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： 1. x，y，z是整数, x<y<z...

2017-10-18 13:52:00 425

转载 [NOIP赛前冲刺第一期]初赛基础知识归纳

关于计算机1.CPU中央处理器（CPU，Central Processing Unit）是一块超大规模的集成电路，是一台计算机的运算核心（Core）和控制核心（Control Unit）。它的功能主要是解释计算机指令以及处理计算机软件中的数据。中央处理器主要包括运算器（算术逻辑运算单元，ALU，Arithmetic Logic Unit）和高...

2017-10-10 13:54:00 197

转载 [动态规划]数字三角形(版本I-III)

level 11.1题目1.1.1题目描述考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:301.1.2输入第1行：1个整数R(1<= ...

2017-08-26 23:54:00 82

转载 [NOIP2005提高组]过河

题目描述描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向...

2017-08-23 23:03:00 112

转载 [openjudge-贪心]装箱问题

题目描述描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而...

2017-08-19 12:54:00 107

转载 [openjudge-贪心]删数问题

题目描述题目描述键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的正整数。（N不超过250位）输入数据均不需判错。输入格式n (高精度的正整数) k (需要删除的数字个数)...

2017-08-18 14:00:00 253

转载 [Luogu]A%BProblem——线性筛素数与前缀和

题目描述题目背景题目名称是吸引你点进来的【你怎么知道的】实际上该题还是很水的【有种不祥的预感。。】题目描述区间质数个数输入输出格式输入格式：一行两个整数询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间。输出格式：对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing ...

2017-08-12 23:14:00 168

转载 [openjudge-动态规划]Maximum sum

题目描述题目原文描述Given a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below: d(A)=max(∑t1i=s1ai+∑t2j=s2aj|1<=s1<=t1<s2<=t2<=n)d(A)=max(∑i...

2017-07-11 12:13:00 98

转载 [openjudge-搜索]单词接龙

题目描述描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 ...

2017-07-10 14:48:00 204

转载 [基础动态规划]数的划分

题目描述Level 1题目描述把正整数N分解成M个正整数的和，即使M个数相同但顺序不同也认为是不同的方案，要求总方案数。如3=1+2跟3=2+1是两个不同的方案。输入第一行包含两个整数N和M(1<=M<=N<=50)。输出输出一个数表示方案数。样例输入3 2样例输出...

2017-07-06 11:34:00 124

空空如也

空空如也