2012年07月_Chromer_cn

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 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 340

原创 HDU1561 The more, The Better

http://acm.hdu.edu.cn/showproblem.php?pid=1561 树形DP+01背包#include #include #include #include #include #include #include #include #include using namespace std;const double eps=1e-8

2012-07-08 22:02:26 309

原创 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 365

原创 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 818 2

原创 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 349

原创 POJ3321 Apple Tree

http://poj.org/problem?id=3321题意：一棵具有n个节点的树，一开始，每个节点上都有一个苹果。现在给出m组动态的操作：(C,i)是摘掉第i个节点上面的苹果(若苹果不存在，则为加上一个苹果)，(Q,i)是查询以第i个节点为根的子树有几个苹果(包括第i个节点)。做法：将每个点重新编号，使每个点的编号大于它的所有子节点的编号，这样，记录下该节点的最小

2012-07-06 16:18:00 404

原创 UVA10562Undraw the Trees

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1503题意：将一棵树形式转化后输出，看样例即可理解。题解：采用递归，对每个节点，输出其后再递归处理它所包含的子节点。通过“------”列来确定其子节点所在的范围。注意节点不一定为字母且可能存

2012-07-04 09:51:45 329

原创 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 983

原创 Ural 1710. Boris, You Are Wrong!

http://acm.timus.ru/problem.aspx?space=1&num=1710题意：给定一三角形A1B1C1，求是否存在三角形A2B2C2满足：A1B1 =A2B2,B1C1 =B2C2,∠B1A1C1 =∠ B2A2C2.且两三角形不全等。存在则输出三角形A2B2C2。解法：只有当|AB|>|BC|且角C不为

2012-07-03 14:47:00 597

原创 Ural 1709. Penguin-Avia

http://acm.timus.ru/problem.aspx?space=1&num=1709题意：给定一个有若干条边的无向图，删除和增加边的代价分别为d和a，求若使该图成为一棵树最小代价是多少。解法：首先要把图的每一个强联通分量删成树，然后再把每棵树连起来即可。对于第一步，采用染色法。任取一个没有被染色的点，dfs由该点可到达的点，标记可到点表示为同一强联通分量，

2012-07-03 14:45:50 1045

原创 ZOJ3612 Median

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3612题意：对一集合有addx和removex两种操作。输出每次操作后该集合的中位数。解法：用set来维护这个集合，同时用一指针指向每个时刻中位数。注意multiset每次查找后迭代器指向相同元素的第一个而且删除迭代器指向的元素后迭代器就不知道指向哪儿了。所以

2012-07-03 14:43:30 805

LMX2531LQ1570E芯片的VHDL代码，产生1.6GHz频率

FPGA控制LMX2531LQ1570E芯片的VHDL代码，晶振为20MHz，产生1.6GHz的时钟频率

2014-04-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人