张浦 - 博客园

2018年11月13日

Educational Codeforces Round 54 (Rated for Div. 2) C. Meme Problem

摘要：二分搜索推下方程把前半部分去掉 /* Zeolim - An AC a day keeps the bug away */ //pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #incl 阅读全文

posted @ 2018-11-13 11:32 张浦阅读(84) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction

摘要：观察易得 1.质数无1和自身外的因子且只有本身既质又因按题意直接一步减自身至零 2.若N是偶数则一直减2直到0 所有质数都是奇数奇数减奇数易得偶数再回到条件2 一步到位所以操作次数不会太多线筛打表结合1 2 暴力模拟即可 /* Zeolim - An AC a day keeps th 阅读全文

posted @ 2018-11-13 11:29 张浦阅读(141) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 54 (Rated for Div. 2) A. Minimizing the String

摘要：贪心因字典序位越靠前权越大从初始位置枚举此位后一位向后与原串比较字典序若小则为最优输出结束 /* Zeolim - An AC a day keeps the bug away */ //pragma GCC optimize(2) #include <cstdio> #include <i 阅读全文

posted @ 2018-11-13 11:22 张浦阅读(84) 评论(0) 推荐(0) 编辑

2018年11月12日

[专题总结] 二分搜索专题

摘要： 1.1从有序数组中查找某值 //数组长目标值 int n, k; int arr[n]; void solve() { sort(arr, arr + n); int fst = -1, lst = n, mid; while(lst - fst > 1) { mid = (fst + lst) 阅读全文

posted @ 2018-11-12 21:29 张浦阅读(87) 评论(0) 推荐(0) 编辑

2018年11月9日

[最大权森林] [POJ] 3723 Conscription

摘要： Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17473 Accepted: 6058 Description Windy has a country, and he wants to build an 阅读全文

posted @ 2018-11-09 10:54 张浦阅读(90) 评论(0) 推荐(0) 编辑

2018年11月4日

[模板] 快读快写

摘要： void re(int &x) { x = 0; char s = getchar(); while(s < '0' || s > '9') s = getchar(); while(s >= '0' && s <= '9') { x = x * 10 + s - '0'; s = getchar( 阅读全文

posted @ 2018-11-04 17:52 张浦阅读(76) 评论(0) 推荐(0) 编辑

2018年11月2日

[模板] 常用数论 -> gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数

摘要： 1.gcd ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; } 2.扩展gcd )extend great common divisor ll exgcd(ll l, ll r, ll &x, ll &y) { if(r == 0) { x = 阅读全文

posted @ 2018-11-02 11:40 张浦阅读(112) 评论(0) 推荐(0) 编辑

2018年11月1日

[模板] 堆 heap

摘要： //进阶指南版 struct HEAP { ll heap[MAXN], len; HEAP() { memset(heap, 0, sizeof(ll) * MAXN); len = 0; } void up(int now) { while(now > 1) { if(heap[now] < h 阅读全文

posted @ 2018-11-01 09:58 张浦阅读(101) 评论(0) 推荐(0) 编辑

2018年10月20日

牛客小白月赛8 F-数列操作 (有序表)

摘要：链接：https://www.nowcoder.com/acm/contest/214/F 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 clccle是个蒟蒻,她经常会在学校阅读全文

posted @ 2018-10-20 21:42 张浦阅读(130) 评论(0) 推荐(0) 编辑

2018年10月18日

[模板] 字符串处理函数

摘要： 1.字符串分割函数substr string st = *it; len = st.length(); for(int j = 1; j < len - 1; j++) { fst = st.substr(0, j); 字符串.substr(开始地址, 抽取宽度) lst = st.substr(j 阅读全文

posted @ 2018-10-18 21:08 张浦阅读(229) 评论(0) 推荐(0) 编辑

浦浦

公告