♡Five✌
♡Five✌
全部文章
分类
ACM训练(3)
IP(1)
STL(1)
前端(1)
动态规划(1)
学习笔记(1)
搜索(3)
数论(1)
未归档(99)
树状数组(1)
树莓派(1)
模板(2)
水题(2)
线段树(1)
题解(2)
归档
标签
去牛客网
登录
/
注册
five-菜鸟级
有事多研究,没事多琢磨
TA的专栏
79篇文章
0人订阅
ACM 算法
79篇文章
1635人学习
全部文章
(共120篇)
ACM 省赛E题 最长的递增子序列(动态规划+最长递增子序列)--------C语言—菜鸟级
来自专栏
最长的递增子序列 Bobo学会了如何计算ICPCCamp中O(nlogn)中的最长增加子序列(LIS)。 对于那些没有加入ICPCCamp的人来说,召回LIS(a1,a2,…,an)被定义为f [1] 2⊕f [2] 2⊕???⊕f [n] 2其中⊕表示 异或(XOR)和f计算如下。 因为我在[1,...
2018-05-09
0
315
欧几里得扩展模板--------------------------C语言——菜鸟级
来自专栏
用于求 ax+by=c 的解 #include<stdio.h> int x0,y0; int oujdk(int a,int b) { if(b==0) { x0=1; y0=0; return a; } int t=oujdk(b...
2018-05-08
0
338
欧拉函数模板-----------C语言—菜鸟级
来自专栏
#include<stdio.h> int oula(int n)//欧拉函数 用于 求得 小于正整数 n 且与 n {int res=n; int i; for(i=2;i*i<=n;i++) { if(n%i==0)res=res/i*(i-1); ...
2018-05-08
0
399
kmp优化模板----------------------C语言——菜鸟级
来自专栏
#include <stdio.h> #include<string.h> int next[100]; void getnext(char a[100],int n)//next值的获取 { int i=0,j=-1;//初始 next[0]=-1; whi...
2018-05-08
0
373
ACM 训练 数组的距离(单调性)----------C语言—菜鸟级
来自专栏
问题 1164: 【数组的距离】 时间限制: 1Sec 内存限制: 128MB 提交: 293 解决: 144 题目描述 已知元素从小到大排列的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离 输入 第一行为两个整数m, n(1≤m, n≤100...
2018-04-28
0
624
马拉车算法 (最长回文串 例题 密码截获)----C语言—菜鸟级
来自专栏
本文算法介绍 借鉴大佬博客资料整理 Manacher算法 manacher算法,我们习惯叫他 “马拉车”算法。 Manacher算法的应用范围比较狭窄,但是它的思想和拓展kmp算法有很多共通之处,所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。 在介绍算法之前...
2018-04-27
0
457
能量项链 (区间dp)------------c语言—菜鸟级
来自专栏
/*问题 1170: 【能量项链】 时间限制: 1Sec 内存限制: 128MB 提交: 84 解决: 19 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子...
2018-04-26
0
562
ACM训练【排队买票】 (C语言描述 递归 5ms 过 简单易懂)--------C语言——菜鸟级
来自专栏
/*问题 1163: 【排队买票】 时间限制: 1Sec 内存限制: 128MB 提交: 145 解决: 70 题目描述 有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。 售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。 注意:两个拿一元零钱...
2018-04-22
0
671
蓝桥杯 纪念品分组 (快排+贪心)----------C语言—菜鸟级
来自专栏
/*问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目...
2018-04-21
0
334
蓝桥杯 格子取数 (双线程 动态规划)-------C语言—菜鸟级
来自专栏
/* 题目描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到...
2018-04-17
0
414
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页