乐胖代购免代理版

POJ 3104 Drying (二分&最大化最小值)

http://poj.org/problem?id=3104一开始没注意k为1的情况，WA了一发。。加个特判就过了。完整代码：/*750ms,576KB*/#include#include#includeusing namespace std;const int mx = 100005;int n, k, a[mx];bool judge(int

ACM

C++

codeforces

算法

二分

原创 2023-04-12 06:48:28 81 阅读

Codeforces Round #237 (Div. 2) / 404B Marathon (fmod或long long表示浮点)

http://codeforces.com/contest/404/problem/B/*124ms,0KB*/#includeusing namespace std;double a;void f(double len){ int c = ((int)(len / a)) % 4; len = fmod(len, a); if (c == 0) printf("

ACM

C++

codeforces

算法

精度

原创 2023-04-12 06:48:25 91 阅读

POJ 2932 Coneology (扫描线判断最外面的圆&set维护最近的圆)

http://poj.org/problem?id=2932先给圆的最左端和最右端的点排个序，当两点x相同时，左端点排在前面。然后就是扫描了，若扫描到的是圆的左端点，就判断圆心(y坐标)在其上方且离其最近的圆是否包含此圆，以及圆心(y坐标)在其下方且离其最近的圆是否包含此圆，若包含就continue，不包含就insert到set中；若扫描到的是圆的右端点，就从set中era

ACM

C++

codeforces

扫描线

计算几何

原创 2023-04-12 06:48:21 62 阅读

POJ 3273 Monthly Expense (二分&最大化最小值)

http://poj.org/problem?id=3273/*63ms,556KB*/#includeconst int mx = 100005;int n, mon, a[mx];bool judge(int m){ int sum = 0, cnt = 1; for (int i = 0; i < n; ++i) { sum += a[i]; if

ACM

C++

codeforces

二分

算法

原创 2023-04-12 06:48:18 65 阅读

Codeforces Round #237 (Div. 2) / 404C Restore Graph (构造最短路径树)

http://codeforces.com/contest/404/problem/C思路：我们构造一颗最短路径树就行了。若能够构造，边数必然为n-1（样例1的边数可以是两条）。如何构造？从距离为1的点开始，逐渐往下加边，生成一颗k叉树。若在中间生成了大于k的叉，则输出-1。完整代码：/*265ms,4436KB*/#includeusing namesp

ACM

C++

codeforces

算法

图论

原创 2023-04-12 06:48:13 63 阅读

HDU 4741 Save Labman No.004 (异面直线距离&直线与平面的交点)

http://acm.hdu.edu.cn/showproblem.php?pid=4741模板题。理论知识见代码注释。这题背景居然是命运石之门。。/*218ms,276KB*/#include#includeconst double eps = 1e-9;struct P3{ double x, y, z; P3(double x = 0.0, do

C++

ACM

算法

HDU

计算几何

原创 2023-04-12 06:44:12 140 阅读

Codeforces Round #183 (Div. 1) / 303A Lucky Permutation Triple (强大的数学&想法题)

http://codeforces.com/problemset/problem/303/Awhen n is odd, A[i] = B[i] = iwhen n is even, there is no solution.why? If , then or just , where S = 0 + 1 + ... + n - 1 = n(n - 1) /

ACM

C++

codeforces

算法

数学

原创 2023-04-12 06:43:51 75 阅读

Codeforces Round #217 (Div. 2) / 370C Mittens (构造&贪心)

http://codeforces.com/contest/370/problem/C/*31ms,0KB*/#include#includeusing namespace std;int C[5005];int main(){ int N, M; cin >> N >> M; for (int i = 0; i > C[i]; sort(C, C + N

ACM

codeforces

C++

算法

i++

原创 2023-04-12 06:43:46 81 阅读

Codeforces Round #206 (Div. 2) / 355C (转化&枚举)

http://codeforces.com/contest/355/problem/C枚举i，左手操作了i次，右手操作了n-i次，然后重复次数可以直接算出来，所以答案就可以在O(n)的时间内算出来。/*30ms,4000KB*/#includeusing namespace std;int a[100005];int main(){ int n, l, r,

ACM

C++

codeforces

算法

i++

原创 2023-04-12 06:43:40 76 阅读

Codeforces Round #217 (Div. 2) / 370B Berland Bingo (set_union)

http://codeforces.com/contest/370/problem/B/*15ms,200KB*/#includeusing namespace std;vector v[105], tmp(105);int main(){ int n, i, j, k, x; scanf("%d", &n); for (i = 0; i < n; ++i) {

ACM

codeforces

C++

算法

c++

原创 2023-04-12 06:43:37 81 阅读

Codeforces Round #197 (Div. 2) / 339C Xenia and Weights (爆搜)

http://codeforces.com/contest/339/problem/C爆搜水过，复杂度貌似是O(m)的？/*62ms,4KBm*/#includeint m, ans[1005]; ///ans从1开始char s[15];bool ok;///O(m)复杂度？int dfs(int deep, int diff) /// diff表示重量之差{

ACM

C++

codeforces

dfs

算法

原创 2023-04-12 06:43:34 85 阅读

Codeforces Round #198 (Div. 2) / 340B Maximal Area Quadrilateral (点集中的最大四边形)

http://codeforces.com/contest/340/problem/B枚举一条线段，再枚举这条线段左右两边的三角形，拼起来就是一个四边形了。完整代码：/*186ms,0KB*/#includeusing namespace std;int x[300], y[300], A[2];int main(){ int n, i, j, k,

ACM

C++

codeforces

i++

c++

原创 2023-04-12 06:43:30 71 阅读

Codeforces Round #196 (Div. 2) / 337D Book of Evil (树的直径变形——树的最长标记弦)

http://codeforces.com/contest/337/problem/D/*154ms,10300KB*/#includeusing namespace std;const int mx = 100005;vector g[mx];int d1[mx], d2[mx], p[mx];void dfs(int p, int u, int deep, i

ACM

C++

codeforces

算法

i++

原创 2023-04-12 06:43:26 74 阅读

Codeforces Round #209 (Div. 2) / 359D Pair of Numbers (一点点想法)

http://codeforces.com/problemset/problem/359/D/*124ms,2300KB*/#includeint a[300005], w[300005];int main(){ int n, i, l, r, cnt = 0, maxd = 0; scanf("%d", &n); for (i = 0; i < n; i++) s

two pointers

ACM

C++

codeforces

算法

原创 2023-04-12 06:43:22 65 阅读

Codeforces Round #120 (Div. 2) / 190D Non-Secret Cypher (计数&two pointers)

http://codeforces.com/contest/190/problem/D【神题必有神解】从这一题可大题了解two pointers算法的威力。/*1024ms,42062KB*/#includeusing namespace std;const int mx = 400005;int a[mx];map mp;/*数据例子：10 22 3

ACM

C++

codeforces

two pointers

数据

原创 2023-04-12 06:43:13 99 阅读

Codeforces Round #218 (Div. 2) / 371B Fox Dividing Cheese (想法题)

http://codeforces.com/contest/371/problem/B神题必有神解——你能想到这么做吗？/*15ms,0KB*/#includeusing namespace std;int op_cnt[6];int main(){ int a, b, ans = 0; cin >> a >> b; for (int n = 2; n <=

ACM

C++

codeforces

c++

复杂度

原创 2023-04-12 06:43:09 88 阅读

Codeforces Round #218 (Div. 2) / 371C Hamburgers (二分)

http://codeforces.com/contest/371/problem/C直接二分能做的汉堡数，注意上界要开大一点。完整代码：/*15ms,0KB*/#includeusing namespace std;const long long mx = 1e13;///多开一位，因为结果可以略大于1e12const char b[] = "BSC";

ACM

C++

codeforces

二分

c++

原创 2023-04-12 06:43:03 50 阅读

Codeforces Round #235 (Div. 2) / 410D Roman and Numbers (带有整除性质的数位DP)

http://codeforces.com/problemset/problem/401/D解释全部在代码的注释中：/*78ms,205464KB*/#includeusing namespace std;const int mx = 1 << 18;long long dp[mx][100];///dp[mask][j]表示余数为j时的mask对应的x的个数///

ACM

C++

codeforces

数位dp

dp

原创 2023-04-12 06:42:59 68 阅读

ZOJ 3762 Pan's Labyrinth (点集中的最大点-线距&技巧性枚举)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762思路：（转自这篇文章）假设拥有最大高的三角形是ABC，如下图结合此图我们可以看出最大高是点C到直线AB，在这种情况下，下列两个假设至少有一个成立1.点C是所有点中距离点A最远的2.点C是所有点中距离点B最远的反证：（这里先证明在AB上侧成立的情况

C++

ACM

zoj

计算几何

#include

原创 2023-04-12 06:42:56 47 阅读

Manacher 算法详解：O(n) 复杂度求最长回文子串

先预处理下：在每个字符的两边都插入一个特殊的符号，比如abba变成#a#b#b#a#，aba变成#a#b#a#（因为Manacher算法只能处理奇数长度的字符串）。同时，为了避免数组越界，在字符串开头添加另一特殊符号，比如$#a#b#a#。以字符串3212343219为例，处理后变成S[] = "$#3#2#1#2#3#4#3#2#1#9#"。然后用一个数组Len[i]来记录以字符S[i

字符串

C++

最长回文子串

Manacher

算法

原创 2023-04-12 06:42:49 45 阅读

FZU 2111 Min Number (想法题)

http://acm.fzu.edu.cn/problem.php?pid=2111/*0ms,232KB*/#include#include#includeusing namespace std;const int mx = 1005;char s[mx];deque pos[10];int main(){ int t, n, m, i, maxpos, m

ACM

C++

FZU

#include

php

原创 2023-04-12 06:42:40 46 阅读

HDU 3908 Triple (逆向思维)

http://acm.hdu.edu.cn/showproblem.php?pid=3908题意：给定一个数组，判断数组中这样的三元组的个数：要么三个元素两两互素，要么三个元素两两都不互素。ans=C(n,3) - 三个数中有一对互素的并且有一对不互素的个数sumsum怎么算？对于num[i]，计算与之互素的元素的个数pnum，那么不互素的元素的个数就是

C++

ACM

HDU

数论

三元组

原创 2023-04-12 06:38:42 58 阅读

CROC-MBTU 2012, Elimination Round / 245E Mishap in Club (想法题)

http://codeforces.com/problemset/problem/245/E画个函数图像你就知道代码怎么写了。/*30ms,0KB*/#includeusing namespace std;const int mx = 305;char s[mx];int main(){ gets(s); int cnt = 0, ans = 0; fo

ACM

C++

codeforces

c++

#include

原创 2023-04-12 06:38:38 45 阅读

CROC-MBTU 2012, Elimination Round / 245D Restoring Table (位运算)

http://codeforces.com/problemset/problem/245/D/*30ms,0KB*/#includeusing namespace std;const int mx = 105;int m[mx][mx],a[mx];int main(){ int n, i, j; scanf("%d", &n); for (i = 1; i

ACM

C++

codeforces

c++

#include

原创 2023-04-12 06:38:34 53 阅读

CROC-MBTU 2012, Elimination Round / 245F Log Stream Analysis (日期处理&二分)

http://codeforces.com/problemset/problem/245/F#includeusing namespace std;const int mx = 5000005;const int month[] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};const int day2s = 24

ACM

C++

codeforces

2d

c++

原创 2023-04-12 06:38:30 70 阅读

Codeforces Beta Round #87 (Div. 2) / 116D Lawnmower (讨论情况)

http://codeforces.com/problemset/problem/116/D/*30ms,0KB*/#includeconst int mx = 155;char g[mx][mx];int left[mx], right[mx];int main(){ int n, m, i, j, posy, dir; int cnt = -1; scanf

codeforces

C++

ACM

#include

原创 2023-04-12 06:38:27 77 阅读

Codeforces Beta Round #87 (Div. 2) / 116B Little Pigs and Wolves (简单匹配)

http://codeforces.com/problemset/problem/116/B开始还打算打匈牙利的。。结果看到了这句话：“there will be at most one wolf adjacent to each little pig”也就是说，对于每头狼，若它周围有猪，就++cnt因为不会出现两头狼吃同一只猪的情况。完整代码：/*30ms

ACM

C++

codeforces

ci

ios

原创 2023-04-12 06:38:24 69 阅读

Codeforces Beta Round #87 (Div. 2) / 116C Party (DFS&树的最大深度)

http://codeforces.com/problemset/problem/116/C从树根DFS，看最大能递归几层。/*30ms,300KB*/#includeusing namespace std;const int mx = 2005;vector v[mx];bool fa[mx];int maxlen;void dfs(int i, int

ACM

C++

dfs

ci

c++

原创 2023-04-12 06:38:20 45 阅读

UVa 12086 Potentiometers (树状数组&点修改)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3238更新语句改为update(x, y - query(x, x));即可。/*0.259s*/const int mx = 200005;int N, tr

ACM

C++

UVa

树状数组

mpx

原创 2023-04-12 06:38:17 61 阅读

数位DP小记 + HDU 2089 不要62

【背景】如何求出在给定区间[A,B]内，符合条件P(i)的数i的个数？条件P(i)一般与数的大小无关，而与数的组成有关，有一下几种P(i)：数i是递增/递减的：1234, 2579,…双峰的：19280,26193,…含/不含某一数字的，比如含49：49, 149, 1492,… 被某一数m整除的，比如m=13：39,130,650...【思路】采用

ACM

C++

HDU

dp

数位dp

原创 2023-04-12 06:38:14 103 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

POJ 3104 Drying (二分&最大化最小值)

Codeforces Round #237 (Div. 2) / 404B Marathon (fmod或long long表示浮点)

POJ 2932 Coneology (扫描线判断最外面的圆&set维护最近的圆)

POJ 3273 Monthly Expense (二分&最大化最小值)

Codeforces Round #237 (Div. 2) / 404C Restore Graph (构造最短路径树)

HDU 4741 Save Labman No.004 (异面直线距离&直线与平面的交点)

Codeforces Round #183 (Div. 1) / 303A Lucky Permutation Triple (强大的数学&想法题)

Codeforces Round #217 (Div. 2) / 370C Mittens (构造&贪心)

Codeforces Round #206 (Div. 2) / 355C (转化&枚举)

Codeforces Round #217 (Div. 2) / 370B Berland Bingo (set_union)

Codeforces Round #197 (Div. 2) / 339C Xenia and Weights (爆搜)

Codeforces Round #198 (Div. 2) / 340B Maximal Area Quadrilateral (点集中的最大四边形)

Codeforces Round #196 (Div. 2) / 337D Book of Evil (树的直径变形——树的最长标记弦)

Codeforces Round #209 (Div. 2) / 359D Pair of Numbers (一点点想法)

Codeforces Round #120 (Div. 2) / 190D Non-Secret Cypher (计数&two pointers)

Codeforces Round #218 (Div. 2) / 371B Fox Dividing Cheese (想法题)

Codeforces Round #218 (Div. 2) / 371C Hamburgers (二分)

Codeforces Round #235 (Div. 2) / 410D Roman and Numbers (带有整除性质的数位DP)

ZOJ 3762 Pan's Labyrinth (点集中的最大点-线距&技巧性枚举)

Manacher 算法详解：O(n) 复杂度求最长回文子串

FZU 2111 Min Number (想法题)

HDU 3908 Triple (逆向思维)

CROC-MBTU 2012, Elimination Round / 245E Mishap in Club (想法题)

CROC-MBTU 2012, Elimination Round / 245D Restoring Table (位运算)

CROC-MBTU 2012, Elimination Round / 245F Log Stream Analysis (日期处理&二分)

Codeforces Beta Round #87 (Div. 2) / 116D Lawnmower (讨论情况)

Codeforces Beta Round #87 (Div. 2) / 116B Little Pigs and Wolves (简单匹配)

Codeforces Beta Round #87 (Div. 2) / 116C Party (DFS&树的最大深度)

UVa 12086 Potentiometers (树状数组&点修改)

数位DP小记 + HDU 2089 不要62

欢迎