09 2018 档案

kmp算法原理与应用（简单易懂)
摘要： 阅读全文
posted @ 2018-09-29 21:34 erge1998 阅读(229) 评论(0) 推荐(0)
kmp算法原理与应用（简单易懂)
摘要： 阅读全文
posted @ 2018-09-29 21:34 erge1998 阅读(175) 评论(0) 推荐(0)
Hdu 1358 Period
摘要：PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13128 Accepted Submis... 阅读全文
posted @ 2018-09-27 15:46 erge1998 阅读(79) 评论(0) 推荐(0)
最大子矩阵和
摘要：最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5743 Accepted Submis... 阅读全文
posted @ 2018-09-22 10:26 erge1998 阅读(201) 评论(0) 推荐(0)
51 Nod 1072 威佐夫游戏
摘要：https://baike.baidu.com/item/%E5%A8%81%E4%BD%90%E5%A4%AB%E5%8D%9A%E5%BC%88/19858256?fr=aladdin&fromid=7139745&fromtitle=%E5%A8%81%E4%B... 阅读全文
posted @ 2018-09-21 12:19 erge1998 阅读(99) 评论(0) 推荐(0)
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online(2018 青岛网络预选赛)
摘要：A题 A Live Love 原题链接:https://pintia.cn/problem-sets/1036903825309761536/problems/1041155943483625472 #include<bits/stdc++.h> #include<stdio.h> #include 阅读全文
posted @ 2018-09-16 23:17 erge1998 阅读(177) 评论(0) 推荐(0)
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online(2018 青岛网络预选赛)
摘要：A题 A Live Love 原题链接:https://pintia.cn/problem-sets/1036903825309761536/problems/1041155943483625472#include#include#include#include#in... 阅读全文
posted @ 2018-09-16 23:09 erge1998 阅读(148) 评论(0) 推荐(0)
poj 2976 Dropping tests (最大化平均值：二分查找)
摘要：#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;const int max_n=1050;int n,k;int w[max_n];int v[max_n];doubl... 阅读全文
posted @ 2018-09-14 21:42 erge1998 阅读(137) 评论(0) 推荐(0)
最大化平均值（二分查找）
摘要：int n,k;int w[max_n];int v[max_n];double y[max_n];bool c(double x){ for(int i=0;i=0;}void solve(){ double lb=0,ub=inf; for(in... 阅读全文
posted @ 2018-09-14 21:32 erge1998 阅读(209) 评论(0) 推荐(0)
树的计数 + prufer序列与Cayley公式(转载)
摘要：原文出处:https://www.cnblogs.com/dirge/p/5503289.html树的计数 + prufer序列与Cayley公式 学习笔记(转载）首先是 Martrix67 的博文：http://www.matrix67.com/blog/archi... 阅读全文
posted @ 2018-09-12 21:00 erge1998 阅读(249) 评论(0) 推荐(0)
串的最小表示
摘要：string smallestRepresation(string s){ int i,j,k,l; int N=s.length(); s+=s; for(i=0,j=1;j=N)break; if(s[i+k]<s[j+k])... 阅读全文
posted @ 2018-09-10 12:54 erge1998 阅读(92) 评论(0) 推荐(0)
51 Nod 1282 时钟 (循环中的最小表示+哈希)
摘要：1282 时钟 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有N个时钟，每个时钟有M个指针，P个刻度。时钟是圆形的，P个刻度均分整个圆。每个时钟每个指针指向整数刻度，并且每个时钟自身指针指向... 阅读全文
posted @ 2018-09-09 23:24 erge1998 阅读(145) 评论(0) 推荐(0)
ACM-ICPC 2018 沈阳赛区网络预赛 I 题 Lattice's basics in digital electronics
摘要：原题链接:https://nanti.jisuanke.com/t/31450附上队友代码：(感谢队友带飞)#include using namespace std;#define ll long long#define FOR(i,a,b) for(int i=(a... 阅读全文
posted @ 2018-09-08 20:51 erge1998 阅读(100) 评论(0) 推荐(0)
ACM-ICPC 2018 沈阳赛区网络预赛 G Spare Tire (素因子分解+容斥）
摘要：.样例输入复制4 4样例输出复制14#includeusing namespace std;typedef long long ll;const ll MOD=1e9+7,inv2=500000004,inv6=166666668;ll n,m;const int m... 阅读全文
posted @ 2018-09-08 20:47 erge1998 阅读(144) 评论(0) 推荐(0)
ACM-ICPC 2018 沈阳赛区网络预赛 K Supreme Number
摘要：A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now l... 阅读全文
posted @ 2018-09-08 20:42 erge1998 阅读(131) 评论(0) 推荐(0)
51Nod 1055 最长等差数列 (dp+哈希)
摘要：1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举）1 3 ... 阅读全文
posted @ 2018-09-07 21:01 erge1998 阅读(195) 评论(0) 推荐(0)
51Nod 1055 最长等差数列 (dp+哈希)
摘要：1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注 N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 阅读全文
posted @ 2018-09-07 21:01 erge1998 阅读(192) 评论(0) 推荐(0)
收藏一个输入输出挂模板
摘要：//使用时记得在main函数前排加一句begin();#include #include #include namespace IO { const int MT = 10 * 1024 * 1024; /// 10MB 请注意输入数据的大小！！！ ch... 阅读全文
posted @ 2018-09-05 14:02 erge1998 阅读(147) 评论(0) 推荐(0)
51 Nod 1086 多重背包问题（单调队列优化）
摘要：1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数）... 阅读全文
posted @ 2018-09-04 15:52 erge1998 阅读(169) 评论(0) 推荐(0)
51 Nod 1086 多重背包问题（二进制优化)
摘要：1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数）... 阅读全文
posted @ 2018-09-04 15:43 erge1998 阅读(131) 评论(0) 推荐(0)
51 Nod 1085 01背包问题
摘要：1085 背包问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的... 阅读全文
posted @ 2018-09-04 15:42 erge1998 阅读(106) 评论(0) 推荐(0)
poj 2559 Largest Rectangle(单调栈)
摘要：Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 26549 Accepted: 8581 Descript... 阅读全文
posted @ 2018-09-03 17:54 erge1998 阅读(95) 评论(0) 推荐(0)