POJ
LzyRapX
Just For Fun .
展开
-
POJ 1000 A+B Problem
A+B ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 382869 Accepted: 214081DescriptionCalculate a+bInputTwo integer a,b (0OutputOutpu原创 2016-03-31 21:51:27 · 2121 阅读 · 1 评论 -
POJ 2104 K-th Number (主席树)
题目链接: 点击打开题目链接题意:给你一个序列,然后询问序列中的区间[l,r][l,r]中的第KK大数。题解:裸的主席树(函数式线段树)。模板题。复杂度:O(m∗logn)O(m*logn)代码://#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <algorithm>using namespace原创 2017-05-16 23:13:39 · 374 阅读 · 0 评论 -
POJ 1286 Necklace of Beads (Polya定理)
题目链接: POJ 1286题意:就是求这几种颜色的组合有多少种?旋转和对称的重复的不算。 题解:Polya定理题。主要考虑旋转和对称的情况。旋转:当n=4n = 4时,可顺时针旋转0、1、2、3格 0格:(1)(2)(3)(4)可以互相转化 1格:(1,2,3,4)可以互相转化 2格:(1,3)(2,4)可以互相转化 3格:(1,2,3,4)可以互相转化 所以,ans=(3原创 2017-05-23 22:36:26 · 512 阅读 · 0 评论 -
POJ 2389 Bull Math (FFT)
Bull MathTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14629Accepted: 7514DescriptionBulls are so much better at math than the cows. They can multipl原创 2016-10-13 13:01:11 · 630 阅读 · 0 评论 -
POJ 3252 Round Numbers (数位dp)
Round NumbersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 12326Accepted: 4698DescriptionThe cows, as you know, have no fingers or thumbs and thus原创 2016-09-22 13:44:48 · 612 阅读 · 0 评论 -
POJ 2828 Buy Tickets (线段树:单点更新)
Buy TicketsTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 18675Accepted: 9277DescriptionRailway tickets were difficult to buy around the Lunar New Y原创 2016-09-13 23:59:50 · 479 阅读 · 0 评论 -
(置顶)POJ题目分类
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html (kuangbin的分类)初期: 一.基本算法:原创 2016-05-03 13:50:59 · 1817 阅读 · 0 评论 -
POJ 1845 Sumdiv(求逆元)
SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17590 Accepted: 4421DescriptionConsider two natural numbers A and B. Let S be the sum of all natur原创 2016-04-09 12:52:33 · 1992 阅读 · 0 评论 -
POJ 3984 迷宫问题(BFS)
(题目略改),poj那题数据太弱!!!问题描述:定义一个二维数组 N*M (其中 2int maze[5][5]={ 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0,原创 2016-04-15 22:24:16 · 1998 阅读 · 0 评论 -
POJ 1088 滑雪(记忆化搜索)
每到冬天,信息学院的张健老师总爱到二龙山去滑雪,喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。张老师想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在下面的例子中,一条可滑行的滑坡为24-17-16原创 2016-03-05 21:46:27 · 832 阅读 · 0 评论 -
1002 487-3279(字符串处理)
487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 271726 Accepted: 48379DescriptionBusinesses like to have memorable telephone numbers. One way to原创 2016-04-04 12:55:14 · 2837 阅读 · 2 评论 -
1007 DNA Sorting(字符串+逆序数)
DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 93936 Accepted: 37791DescriptionOne measure of ``unsortedness'' in a sequence is the number o原创 2016-04-06 22:17:10 · 1615 阅读 · 0 评论 -
1006 Biorhythms(中国剩余定理)
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 126468 Accepted: 40003DescriptionSome people believe that there are three cycles in a person's原创 2016-04-06 22:09:56 · 487 阅读 · 0 评论 -
1005 I Think I Need a Houseboat(数学题)
I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 96615 Accepted: 42018DescriptionFred Mapper is considering purchasing some lan原创 2016-04-05 13:28:31 · 647 阅读 · 0 评论 -
1004 Financial Management(数学水题)
Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 172044 Accepted: 64337DescriptionLarry graduated this year and finally has a job. He原创 2016-04-04 13:30:38 · 683 阅读 · 0 评论 -
1003 Hangover(数学水题)
HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 115473 Accepted: 56348DescriptionHow far can you make a stack of cards overhang a table? If you原创 2016-04-04 13:12:00 · 815 阅读 · 1 评论 -
poj 1001 Exponentiation(大数)
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 154884 Accepted: 37736DescriptionProblems involving the computation of exact values of very原创 2016-03-31 22:01:28 · 1111 阅读 · 0 评论 -
POJ 2914 Minimum Cut (最小割模板题)
题目链接: 点击打开题目题解:最小割模板题。可以用网络流?(没试过…)。我用的是Stoer_WagnerStoer\_Wagner算法。代码://#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define N 500+10#define原创 2017-05-29 21:44:08 · 2671 阅读 · 0 评论