心夏心冬-CSDN博客

原创算法导论第三版-动态规划-思考题15-4-整齐打印（Printing neatly）

【代码】算法导论第三版-动态规划-思考题15-4-整齐打印（Printing neatly）

2023-06-15 18:09:33 194

原创第三周线段树入门

文章目录内容概括涉及算法线段树区间更新查询ZOJ1610 线段树+延迟更新区间更新+区间查询（延迟标记）（简单）HDU4027 线段树唯一修改（区间开根）暴力区间单点更新+区间查询HDU1540 线段树应用单点更新+区间最值查询HDU3974 dfs序+线段树区间更新+单点查询HDU4578 区间更新+区间查询（初始都为0）hdu4614 线段树延迟标记二分（未给定确定区间）...

2018-10-14 17:06:06 274

原创第二周总结

内容概括涉及算法题数相关算法模拟洛谷OJ P1538 迎春舞会之数字舞蹈01分数规划牛客网暑期ACM多校训练营（第五场） A思维牛客网暑期ACM多校训练营（第五场） J概率论枚举 unsigned牛客网暑期ACM多校训练营（第六场）J内容概括涉及算法模拟,01分数规划,思维题数3相关算法..

2018-08-05 20:47:09 393

原创大素数判定法

kuangbin聚聚的模板#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<iostream>#include<algorithm>using namespace std;const int S=2...

2018-07-31 19:08:21 794

原创快速排序

#include <cstdio>#include <algorithm>using namespace std;int a[100005];void quick_sort(int left,int right){ int mid = a[(left+right)>>1]; int i,j; i = left,j = right;...

2018-07-31 18:58:42 137

原创第一周总结

内容概括涉及算法题数相关算法贪心，模拟，(优先队列，set)HDU6299 Balanced SequenceHDU6301 Distinct ValuesHDU6308 Time Zone内容概括涉及算法贪心，模拟题数1相关算法贪心，模拟，(优先队列，set)HDU6299 Balanced Seq...

2018-07-30 15:40:46 245 1

原创 Mike and Chocolate Thieves CodeForces - 689C二分枚举

SOURSE&NAMEMike and Chocolate Thieves CodeForces - 689C http://codeforces.com/problemset/problem/689/CSample Input8 10Sample Output54 -1题意m种选择方式问n的最小值四个人每个人都是前面的k倍 k > ...

2018-03-11 18:31:51 164

原创对称博弈

SOURSE&amp;NAMEWarrior and Archer CodeForces - 594A http://codeforces.com/problemset/problem/594/ASample Input6 0 1 3 7 15 312 73 37Sample Output736题意W(战士和 A(弓手博弈 W尽量...

2018-03-11 18:23:33 239

原创牛客网遇见数学

题目描述 A和B在同一条路上，他们之间的距离为 k 米。A现在想见到B，所以A开车以 x km/h的速度朝着B的方向行驶，同时B也以 y km/h的速度朝着A的方向走去。A的车有 n 个档位，每个档位有不同的速度。现在假设A开车去见B，求他最快和最慢在几秒后能见到B。输入描述: 一开始一行三个整数 n, m, k ,代表A的车的档位数、B行走的速度和AB之间的距离。接下来一行 n 个整数

2017-11-11 09:58:46 659

原创 zzuli 2173 数学

题目大意.n个人报数从左报到右再从右报到左知道所有人都报到k的倍数思路找规律发现 k*a-（2*n-2）*b = c 要求c取到1到n所有数这就要求gcd（k,2*n-2）==1 否则取不到#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<stack>#include<queue>

2017-08-22 17:05:13 253

原创 zzuli 2174 dfs

题目大意问是否能把一串数字分解成两串长度相等且完全一样的数字能输出竟然还有这种操作否则输出没有这种操作思路再开两个数组 dfs 难点在于dfs的实现#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<stack>#include<queue>#include<iostre

2017-08-22 15:45:47 349

原创 zzuli 2176 lcs

题目大意给两个字符串要求写出第三个字符串要求 : 1,这两个字符串市第三个字符串的子序列 2,在满足1的条件下第三个字符串的长度最短求满足1，2的方案数思路最长公共子序列变形设dp[i][j] 表示1串前i个字符和2串前j个字符可以得到的满足题意的长度 sum[i][j] 表示方案数那么s1[i]==s2[j]时 dp[i][j] = dp[i-1][j-1]+1,sum[i][

2017-08-22 14:56:38 260

原创 zzuli 2177

Description平时大家都爱吃零食，但是大家知道吗?这些零食中大多数都是垃圾食品，它对我们身体的危害是很严重的。最近，赵老师在进教室时常常闻到一股怪味，觉得有同学在吃垃圾食品，老师就开始查，果然，有个同学在吃辣条。于是，赵老师在班上举行了一次讨论会，要大家就“垃圾食品危害健康”这问题发表看法。讨论会开始了，有的同学介绍了垃圾食品的危害，有的提醒我们不要去买，还有的说了垃圾食品的特点。

2017-08-22 14:27:55 271

DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Cat still

2017-08-19 21:28:45 227

原创 poj3468 A Simple Problem with Integers 线段树更新延迟

DescriptionYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask

2017-08-19 20:49:31 217

原创 hdu1698 Just a Hook 线段树更新延迟标记

DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. No

2017-08-19 20:47:20 261

原创 hdu2795 Billboard 线段树应用

DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted:

2017-08-19 20:38:43 303

原创 hdu1556 Color the ball 树状数组

DescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a

2017-08-19 20:32:05 229

原创 hdu1754 I Hate It 线段树模板

Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0Output对于每一次询问操作，在一行里面

2017-08-19 19:48:22 221

原创敌兵布阵树状数组模板

DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌

2017-08-19 19:45:37 290

原创 Matrix Power Series

直接暴力不行因为每项底数都是A 可以用结合律可以找到递推式如果k是奇数那么dfs(k) = dfs（k-1）+A^k 否则 dfs（k） = dfs(k/2)+A^k*(dfs(k/2))//先把dfs（k/2）算出来再带进去主要是初始化一开始写成void函数的形式导致初始化失败然后怎么改怎么wa 还有全局变量和局部变量冲突！！！！花式过样例可你就是wa 为啥？为啥？哈

2017-08-16 22:23:12 244

原创 Cyclic Nacklace

DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking ab

2017-08-16 11:41:30 199

原创 Period kmp

DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for

2017-08-16 11:01:06 276

原创剪花布条 kmp

Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Outp

2017-08-16 10:30:03 205

原创 Power Strings kmp

DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplication, exponentiation

2017-08-16 10:11:34 218

原创 Count the string kmp next数组应用

DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. For example:

2017-08-16 09:22:48 179

原创小ho的01串 [字符串]

#include <cstdio>#include <cstring>int zero[1000005];char st[1000005];int main(){ int k; scanf("%d",&k); scanf("%s",st); int len = strlen(st); int cz = 0; for (int i = 0;i <

2017-08-15 20:18:33 273

原创 *****

叉姐代码第i个数第j轮 dp[i][j] = dp[i-1][j]+dp[i][j-1] dp[i][j] = dp[i-2][j]+2*dp[i-1][j-1] +dp[i][j-2] mod 2 所以dp[i][j] = dp[i-2^k][j] + dp[i][j-2^k]补不动啊……改天开个dp专题多练练 QAQ#include <cstdio>const int N = 2

2017-08-15 19:47:53 257

原创 starfarming最短路

样例输入4 7 1 2 2 2 3 2 1 3 4 4 1 2 4 2 2 3 4 1 4 3 5样例输出1 7 从n出发正反建边跑两次dij#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <algorithm>using namespace std;typedef

2017-08-15 17:29:37 276

原创哥德巴赫猜想

给你一个数问这个数拆成若干个质数的和的个数最少有几个？1,先判断这个数是不是偶数是2输出1否则输出2 2,判断是否是质数是输出1 3否则判断这个数减2是否是质数是输出 2 否则输出 3

2017-08-15 17:26:31 341

原创 hard challenge

DescriptionThere are n points on the plane, and the ith points has a value vali, and its coordinate is (xi,yi). It is guaranteed that no two points have the same coordinate, and no two points makes the

2017-08-15 17:13:51 657 3

原创线代 [矩阵]

Description学过线性代数后，Ocean又有了新的难题。现在Ocean有两个矩阵AA和BB，大小分别为n∗x和x∗m。现在Ocean想知道新矩阵C=(A∗B)t。但是输出矩阵太麻烦了，你只需要告诉他CC矩阵元素之和对666取余的结果即可。所有测试数据保证n 等于 m。请认真读题Input第一行输入一个整数TT，代表有TT组测试数据。每组数据占多行，第一行依次输入四个整数n，x

2017-08-15 15:44:59 283

原创递推求值

Description给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2Input第一行是一个整数T,表示测试数据的组数(T<=10000) 随后每行有六个整数，分别表示f(1),f(2),a,b,c,n的值。其中0<=f(1),f(2)<1

2017-08-14 19:37:41 543

原创 Fibonacci 矩阵快速幂

DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alt

2017-08-14 16:37:02 321

原创魔力手环矩阵快速幂

链接：https://www.nowcoder.com/questionTerminal/79c639e02bc94e6b919e3372c8e1dc5e来源：牛客网[编程题]魔力手环热度指数：13607时间限制：1秒空间限制：32768K小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化：每个数字会变

2017-08-14 15:42:01 223

原创 Number Sequence 矩阵快速幂

DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe input consists of mu

2017-08-14 12:42:53 241

原创免费馅饼

Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现

2017-08-10 18:05:40 161

原创 God's ladder [DP]

Description天明来到神之宫殿，在他眼前出现了若干个石柱，每个石柱上有1枚金币，天明可以任意选择一个石柱开始，然后向前方的石柱瞬移，而且他所瞬移到的石柱的高度必须要大于现在所在石柱的高度。求天明所能获得的最大金币数以及任意一种可以获得这么多金币的路线（每个石柱的高度）。Input第一行一个数n，表示石柱的个数。然后2~n+1行，每行一个石柱的高度h[i]，分别是1,2，，n石柱的高度。2Ou

2017-08-09 21:40:22 190

原创 Monkey and Banana LIS

Description一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，yi，zi来表示。同时，由于砖块是可以旋转的，每个砖块的3条边可以组成6种不同的长宽高。在构建塔时，

2017-08-09 15:33:42 260

原创最长公共子序列路径还原

输入第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000)输出输出最长的子序列，如果有多个，随意输出1个。输入示例abcicba abdkscab输出示例abca#include<stdio.h>#include <cstring>#include <algorithm>using namespace std;const long long INF = 0x3f3f3f3

2017-08-09 15:27:21 288

空空如也

空空如也