Angel_Kitty - 博客园

2017年7月1日

摘要： 1 int kmpnext[N]; 2 char s[N],t[N];///s为主串，t为模式串 3 int slen,tlen;///slen为主串的长度，tlen为模式串的长度 4 inline void getnext() 5 { 6 int i,j; 7 j=kmpnext[0]=-1; 8 i=0; 9 while(i0&&s[i]!=... 阅读全文

posted @ 2017-07-01 19:23 Angel_Kitty 阅读(175) 评论(0) 推荐(0) 编辑

51Nod 1277 字符串中的最大值(KMP,裸题)

摘要： 1277 字符串中的最大值题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。给出一个字符串S，求其所有前缀中，字符长度与阅读全文

posted @ 2017-07-01 17:26 Angel_Kitty 阅读(871) 评论(4) 推荐(2) 编辑

BZOJ 1411&&Vijos 1544 : [ZJOI2009]硬币游戏【递推，快速幂】

摘要： 1411: [ZJOI2009]硬币游戏 Description Orez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1，2，……，2n，然后把n个硬币放在标号为奇数的位置上。接下来每次按如下操作：在任意两个硬币之间放上一个硬币，然后将原来的硬币拿阅读全文

posted @ 2017-07-01 15:28 Angel_Kitty 阅读(373) 评论(0) 推荐(0) 编辑

2017年6月30日

BZOJ 1061: [Noi2008]志愿者招募【单纯形裸题】

摘要： 1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。布布通过了解得知阅读全文

posted @ 2017-06-30 16:21 Angel_Kitty 阅读(2732) 评论(0) 推荐(0) 编辑

线性规划之单纯形法【超详解+图解】

摘要： 1.作用单纯形法是解决线性规划问题的一个有效的算法。线性规划就是在一组线性约束条件下，求解目标函数最优解的问题。 2.线性规划的一般形式在约束条件下，寻找目标函数z的最大值。 3.线性规划的可行域满足线性规划问题约束条件的所有点组成的集合就是线性规划的可行域。若可行域有界（以下主要考虑有界可行阅读全文

posted @ 2017-06-30 11:00 Angel_Kitty 阅读(122818) 评论(33) 推荐(52) 编辑

2017年6月29日

Codeforces 626G Raffles(贪心+线段树)

摘要： G. Raffles time limit per test：5 seconds memory limit per test：256 megabytes input：standard input output：standard output Johnny is at a carnival which 阅读全文

posted @ 2017-06-29 22:01 Angel_Kitty 阅读(358) 评论(0) 推荐(0) 编辑

CodeM美团点评编程大赛初赛B轮黑白树【DFS深搜+暴力】

摘要： [编程题] 黑白树时间限制：1秒空间限制：32768K 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i 阅读全文

posted @ 2017-06-29 21:56 Angel_Kitty 阅读(240) 评论(0) 推荐(0) 编辑

Codeforces 626F Group Projects(滚动数组+差分dp)

摘要： F. Group Projects time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output There are n students i 阅读全文

posted @ 2017-06-29 21:00 Angel_Kitty 阅读(784) 评论(1) 推荐(0) 编辑

Codeforces 626E Simple Skewness(暴力枚举+二分)

摘要： E. Simple Skewness time limit per test:3 seconds memory limit per test:256 megabytes input:standard input output:standard output Define the simple ske 阅读全文

posted @ 2017-06-29 19:39 Angel_Kitty 阅读(327) 评论(0) 推荐(0) 编辑

Codeforces 626D Jerry's Protest(暴力枚举+概率)

摘要： D. Jerry's Protest time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Andrew and Jerry are 阅读全文

posted @ 2017-06-29 17:07 Angel_Kitty 阅读(376) 评论(0) 推荐(0) 编辑

公告