POJ
文章平均质量分 77
Chromer_cn
这个作者很懒,什么都没留下…
展开
-
POJ 1604 Just the Facts @Z
http://poj.org/problem?id=1604水题,求N的阶乘的最末非零数字。截取后面几位进行下一步运算,同时注意舍去末尾的0即可。就是注意不能只保留最后一个非零的数字进行下一步运算,理由表达不好,就是最后一位下一步运算时可能会产生0并且进位,此时最后一个非0就是进位加上原先非0的前一位了。#includeusing namespace std;原创 2012-01-14 13:53:08 · 360 阅读 · 0 评论 -
POJ 1775 Sum of Factorials 二分模板
http://poj.org/problem?id=1775我好像是我们仨放假最早的一个,于是来写第一篇。寒假是打算做专题的,考试周一直没写过了,热热身练练手先。这是2003广州赛区的题,描述中一大堆废话。题意主要就是判断一个数是否可以表示成几个不同的阶乘的和。注意0!=1这个不要漏掉。一个不怎么样的算法就是罗列出在范围内满足条件的所有的数。设a数组保存了1!~n!所组成的原创 2012-01-13 09:29:45 · 401 阅读 · 0 评论 -
POJ2001 Shortest Prefixes trie树模板
http://poj.org/problem?id=2001题目大意:现在人们喜欢用缩写,比如carbon可以缩写为carb,但不能缩写为car。因为有car这个准确的单词。给你n个单词(n题意:先建立trie树,树上节点增加一个计数器。然后对于每个单词用trie树查找,到第一次出线计数器为1时停止输出即可。#include #include #incl原创 2012-08-30 15:03:21 · 526 阅读 · 0 评论 -
POJ4044 Score Sequence 快排修改模板
http://poj.org/problem?id=4044http://poj.org/ProblemDescriptions/jinghua.pdf题面题意:对两组数据排序后寻找最长连续公共子序列,排序前应该先去重。再将最长连续公共子序列按个位数升序排序,个位数相同则小数在前。解法:用set排序去重。再暴力找最长连续公共子序列即可。#include #include #include #原创 2012-08-08 11:09:13 · 493 阅读 · 0 评论 -
POJ1182 食物链
http://poj.org/problem?id=1182并查集。#include #include #include #include #include #include #include #include using namespace std;#define N 50005int n,k,p[N],t[N];void init(){ i原创 2012-06-30 21:58:28 · 326 阅读 · 0 评论 -
POJ2689 Prime Distance
http://poj.org/problem?id=2689题意:给出一个L和R,L和R最大差值为100W,问区间[L,R]内相邻的素数最大差值和最小差值分别为多少。(12,147,483,647)题解:用筛选法,首先第一次筛选出从1到sqrt(2,147,483,647)之间的素数;第二次筛选时,利用第一次筛选出来的素数,判断L到U区间范围内的数是否是素数;原创 2012-07-10 22:11:12 · 385 阅读 · 0 评论 -
POJ2010 Moo University - Financial Aid
http://poj.org/problem?id=2010题意:给定C个牛的CSAT分数score[i],和需要的资费aid[i],求上述C头牛的一个N元子集,使得其中位数最大,而资费总和(特定的值)解法:先按score排序,然后枚举中位数从N/2+1到C-N/2。对于枚举的每一个i,需要求其前i-1个数中最小的N/2个和后i-1个数中最小的N/2个,这里利用堆即可预原创 2012-07-03 14:48:39 · 1025 阅读 · 0 评论 -
POJ1195 Mobile phones
http://poj.org/problem?id=1195题意:给定n*n矩阵,和几种在线操作,包括对某一点(x,y)值修改,查询一个矩形(x1,y1,x2,y2)的元素和。思路:典型的在线查询,可用树状数组实现,查询矩形和时,稍微注意以下就可以了: sum(x2,y2)+sum(x1-1,y1-1)-sum(x1-1,y2)-sum(x2,y1-1);原创 2012-07-06 17:24:28 · 407 阅读 · 0 评论 -
POJ3321 Apple Tree
http://poj.org/problem?id=3321题意:一棵具有n个节点的树,一开始,每个节点上都有一个苹果。现在给出m组动态的操作:(C,i)是摘掉第i个节点上面的苹果(若苹果不存在,则为加上一个苹果),(Q,i)是查询以第i个节点为根的子树有几个苹果(包括第i个节点)。做法:将每个点重新编号,使每个点的编号大于它的所有子节点的编号,这样,记录下该节点的最小原创 2012-07-06 16:18:00 · 439 阅读 · 0 评论 -
POJ3349 Snowflake Snow Snowflakes
http://poj.org/problem?id=3349题目大意:给你n个6条边的雪花的信息,问这些雪花当中是否有相同的一对。相同的定义是:长度相同,且符合相同的顺序(顺时针或者逆时针),比如1 2 3 4 5 6是a雪花的6边信息,那么相同的雪花共有12种情况,就是按照顺时针和逆时针和a雪花边相等且顺序相同。如顺时针可以是:2 3 4 5 6 1或者3 4原创 2012-07-07 19:47:17 · 417 阅读 · 0 评论 -
POJ2492 A Bug's Life
http://poj.org/problem?id=2492搞基题啊我操,给的就是n个虫子,m对虫子发生过关系 然后问有没有虫子是同性恋。。。并查集,需要用t数组保存x对f[x]的关系,0为同性,1为异性。#include #include #include #include #include #include #include #include原创 2012-07-07 16:34:18 · 906 阅读 · 2 评论 -
POJ2586 Y2K Accounting Bug
http://poj.org/problem?id=2586大意是一个公司在12个月中,或固定盈余s,或固定亏损d.但记不得哪些月盈余,哪些月亏损,只能记得连续5个月的代数和总是亏损(枚举即可过#include#include#include#include#include#include#include#includeu原创 2012-05-04 23:19:50 · 602 阅读 · 0 评论 -
POJ1273 Drainage Ditches最大流模板
http://poj.org/problem?id=1273纯的最大流问题,写作为最大流模板。#include#include#include#include#include#include#includeusing namespace std;int map[500][500];int ek(int s,int t,in原创 2012-02-11 17:24:48 · 343 阅读 · 0 评论 -
POJ2109 Power of Cryptography
http://poj.org/problem?id=2109题意:输入n、p,求满足k^n=p的k。这题武大怎么归成贪心了。。。。。#include#include#include#include#include#include#include#includeusing namespace std;int main(){ freopen("原创 2012-05-04 22:45:53 · 434 阅读 · 0 评论 -
POJ1753 Flip Game
http://poj.org/problem?id=1753题意:一个类似点灯游戏的东西,求灯全亮或全灭的最小步数。一般想到是BFS,但是武大给的是枚举,果然是枚举啊啊啊啊!!因为点某几个灯之后的结果是相同的,与点这几个灯的顺序无关!#include#include#include#include#include#include#include#i原创 2012-04-11 11:26:23 · 507 阅读 · 0 评论 -
POJ1001Exponentiation Java高精
http://poj.org/problem?id=1001import java.util.Scanner;import java.math.*;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in);原创 2012-09-02 21:42:13 · 493 阅读 · 0 评论