synapse的博客_POJ

POJ 2242 The Circumference of the Circle (计算几何)

The Circumference of the Circlehttp://poj.org/problem?id=2242Time Limit: 1000MSM

poj

acm

c++

ci

#include

原创 2023-04-12 10:18:35 47 阅读

POJ 2478 Farey Sequence(Farey数列&欧拉函数求和)

Farey Sequencehttp://poj.org/problem?id=2478Time Limit: 1000MSMemory Limit: 6

acm

c++

POJ

Farey数列

欧拉函数

原创 2023-04-12 10:15:47 70 阅读

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 78 阅读

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 56 阅读

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 阅读

POJ 3211 Washing Clothes (平衡划分&01背包)

http://poj.org/problem?id=3211既然两个人可以同时洗同色的衣服，那么对每种颜色进行分析，转化为在sumtime/2的时间内能洗至多多久的衣服，则洗这种颜色的衣服至少用时sumtime-01pack(sumtime/2)完整代码：/*32ms,968KB*/#include#include#include#includeusing

ACM

C++

poj

背包

dp

原创 2023-04-12 06:35:29 61 阅读

整数划分小记

一、简单介绍参加wiki页面：http://en.wikipedia.org/wiki

ACM

C++

poj

#include

完全背包

原创 2023-04-12 06:34:28 51 阅读

POJ 2352 Stars (线段树&想法题)

http://poj.org/problem?id=2352每读一个点(x,y)，先查询区间[0,x]上有多少个点，然后把位置x上星星的数目+1完整代码：/*470ms,696KB*/#include #define lson l, m, rt << 1#define rson m + 1, r, rt << 1 | 1#define root 1, 3200

ACM

C++

poj

RMQ

线段树

原创 2023-04-12 06:33:37 33 阅读

POJ 3264 Balanced Lineup (RMQ线段树)

http://poj.org/problem?id=3264模板。完整代码：/*3891ms,1420KB*/#include #include using namespace std;#define lson l, m, rt << 1#define rson m + 1, r, rt << 1 | 1#define root 1, n, 1const

ACM

C++

poj

线段树

RMQ

原创 2023-04-12 06:33:33 76 阅读

POJ 2318 TOYS + POJ 2398 Toy Storage (点与直线的位置关系)

http://poj.org/problem?id=2318利用向量外积+lower_bound搞定，见代码。/*172ms,484KB*/#include#include#includeusing namespace std;const int mx = 5005;struct point{ int x, y; point() {} point(int

ACM

poj

计算几何

#include

内存空间

原创 2023-04-12 06:31:58 51 阅读

POJ 3761 Bubble Sort (用反序表分析排列数)

http://poj.org/problem?id=37611. 先介绍反序表的概念：令bi(1比如说，排列5 9 1 8 2 6 4 7 3有反序表2 3 6 4 0 2 2 1 0（在1左边且大于1的有2个，在2左边且大于2的有3个，……）2. 关键结论：由1知，第1个元素的反序数取值范围是[0,n-1]，第i个元素的反序

acm

c++

poj

取值范围

取值

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

【ACM训练计划】POJ 题目分类【初级、中级、高级】

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初级:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.

acm

POJ

分类

动态规划

数据结构

转载 2023-04-12 06:25:18 66 阅读

POJ 3176 Cow Bowling (简单DP)

Cow Bowlinghttp://poj.org/problem?id=3176Time Limit: 1000MSMemory Limit: 65536KDescriptionThe cows don't use actual bowling balls when they go bowling. They each take a num

acm

c++

POJ

#include

Line

原创 2023-04-12 06:23:55 83 阅读

UVa 10285 / POJ 1088 Longest Run on a Snowboard (记忆化搜索)

10285 - Longest Run on a SnowboardTime limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1226递归写就写。完整代码

UVa

acm

c++

php

递归

原创 2023-04-12 06:23:00 91 阅读

POJ 1979 Red and Black (DFS)

Red and Blackhttp://poj.org/problem?id=1979Time Limit: 1000MSMemory Limit: 30000KDescriptionThere is a rectangular room, covered with square tiles. Each tile is colored eit

acm

c++

POJ

#include

Memory

原创 2023-04-12 06:18:04 50 阅读

POJ 2229 Sumsets (递推&整数划分变形)

Sumsetshttp://poj.org/problem?id=2229Time Limit:2000MS Memory Limit:200000KBDescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a

acm

c++

POJ

Memory

#include

原创 2023-04-12 06:16:57 58 阅读

POJ 2106 / México and Central America 2004 Boolean Expressions (用栈处理表达式)

Boolean Expressionshttp://poj.org/problem?id=2106Time Limit: 1000MSMemory Limit: 30000KDescriptionThe objective of the program you are going to produce is to evaluate boolean e

acm

c++

poj

Express

优先级

原创 2023-04-12 06:14:39 49 阅读

POJ 2105 / México and Central America 2004 IP Address (strtoll函数)

IP Addresshttp://poj.org/problem?id=2105Time Limit: 1000MSMemory Limit: 30000KDescriptionSuppose you are reading byte streams from any device, representing IP addresses. Your t

acm

c++

poj

IP

#include

原创 2023-04-12 06:14:29 71 阅读

POJ 1835 宇航员 (模拟&三维向量旋转)

宇航员http://poj.org/problem?id=1835Time Limit: 2000MSMemory Limit: 30000KDescription问题描述：　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下

c++

acm

poj

测试数据

Memory

原创 2023-04-12 06:13:53 50 阅读

POJ 2083 Fractal (分形&分治)

Fractalhttp://poj.org/problem?id=2083Time Limit: 1000MSMemory Limit: 30000KDescriptionA fractal is an object or quantity that displays self-similarity, in a somewhat techni

acm

c++

poj

#include

Memory

原创 2023-04-12 05:59:58 64 阅读

POJ 3544 Journey with Pigs (贪心&排序不等式)

Journey with Pigshttp://poj.org/problem?id=3544Time Limit: 1000MSMemory Limit: 65536KDescriptionFarmer John has a pig farm near town A. He wants to visit his friend living

c++

poj

acm

贪心

排序不等式

原创 2023-04-12 05:57:53 74 阅读

POJ 2606 / URAL 1502 Rabbit hunt (计算几何)

1052. Rabbit HuntTime limit: 1.0 secondMemory limit: 64 MBA good hunter kills two rabbits with one shot. Of course, it can be easily done since for any two points we can always draw a li

UVa

acm

c++

poj

#include

原创 2023-04-12 05:55:35 53 阅读

POJ 2260 Error Correction (模拟)

Error Correctionhttp://poj.org/problem?id=2260Time Limit: 1000MSMemory Limit: 65536KDescriptionA boolean matrix has the parity property when each row and each column has an

POJ

c++

acm

i++

#include

原创 2023-04-12 05:45:13 41 阅读

POJ 2479 Maximum sum (DP&双最大子段和)

Maximum sumhttp://poj.org/problem?id=2479Time Limit: 1000MSMemory Limit: 65536KDescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:

POJ

acm

c++

dp

最大子段和

原创 2023-04-12 05:44:55 125 阅读

POJ 2992 Divisors(质因数计数公式)

Divisorshttp://poj.org/problem?id=2992Time Limit: 1000MSMemory Limit: 65536KDescriptionYour task in this problem is to determine the number of divisors of Cnk. Just for fun

Memory

质因数

#include

原创 2023-04-12 05:36:26 35 阅读

POJ 2739 Sum of Consecutive Prime Numbers(数论)

Sum of Consecutive Prime Numbershttp://poj.org/problem?id=2739Time Limit: 1000MSMemory Limit: 65536KDescriptionSome positive integers can be represented by a sum of one or

Memory

sed

#include

原创 2023-04-12 05:35:47 71 阅读

POJ 1061 青蛙的约会( 扩展欧几里得)

青蛙的约会http://poj.org/problem?id=1061Time Limit: 1000MSMemory Limit: 10000KDescription两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚

扩展欧几里得算法

数论

数学

acm

Memory

原创 2023-04-12 05:35:01 104 阅读

【ACM训练计划】POJ题目推荐50题

说明：1. 标记难和稍难的题目大家可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。4. 50个题目要求每个题目都要写总结，养成良好的习惯。5. 这50道题的规定是我们的建议，

最大流

并查集

快速查找

转载 2023-04-12 05:33:06 59 阅读

POJ 3253 Fence Repair(优先队列&哈夫曼树)

Fence Repairhttp://poj.org/problem?id=3253Time Limit: 2000MSMemory Limit: 65536KDescriptionFarmer John wants to repair a small length of the fence around the pasture. He me

acm

优先队列

POJ

结点

权值

原创 2023-04-12 05:30:11 72 阅读

A+B Problem新解

#includeint cal(int a,int b){ __asm //嵌入汇编标记 { mov eax,a; mov ebx,b; add eax,ebx; }}int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d\n",cal(a,b

创意

#include

原创 2023-04-12 05:29:54 98 阅读

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

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

51CTO博客