会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
erge
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
24
下一页
2018年9月16日
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
阅读(145)
评论(0)
推荐(0)
2018年9月14日
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
阅读(133)
评论(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
阅读(206)
评论(0)
推荐(0)
2018年9月12日
树的计数 + 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
阅读(246)
评论(0)
推荐(0)
2018年9月10日
串的最小表示
摘要: 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
阅读(91)
评论(0)
推荐(0)
2018年9月9日
51 Nod 1282 时钟 (循环中的最小表示+哈希)
摘要: 1282 时钟 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N个时钟,每个时钟有M个指针,P个刻度。时钟是圆形的,P个刻度均分整个圆。每个时钟每个指针指向整数刻度,并且每个时钟自身指针指向...
阅读全文
posted @ 2018-09-09 23:24 erge1998
阅读(141)
评论(0)
推荐(0)
2018年9月8日
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
阅读(142)
评论(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
阅读(129)
评论(0)
推荐(0)
2018年9月7日
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
阅读(192)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
···
24
下一页
公告