2012年09月_Chromer_cn

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

原创 HDU4417 Super Mario

http://acm.hdu.edu.cn/showproblem.php?pid=44172012hangzhouonline给出一个大小 n 的数组，m 组操作，（n,m 先将输入数据按数值大小排序，包括查询的数据。然后对排序后的数据除查询数据外按次序插入，插入位置即为原在数组中的位置，由于前面插入的数据必然不大于要查询数据，故每次查询统计某段区间元素个数即可。

2012-09-26 15:10:55 455

原创 HDU4405 Aeroplane chess

http://acm.hdu.edu.cn/showproblem.php?pid=44052012jinhua online题意：有 0到 n 个格子，掷骰子走路，求出到终点的数学期望，有飞行的路线。简单递推。#include #include #include #include #include #include #include #incl

2012-09-22 22:00:03 441

原创 HDU4404 Worms

http://acm.hdu.edu.cn/showproblem.php?pid=44042012jinhua online求圆与多边形相交的面积。模板题。#include #include #include #include #include //#include #include #include #includeusing

2012-09-22 21:57:43 616

原创 zoj1063 Space Station Shielding

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=63 题目意思是：在一个N*M*K的三维立方体中，有些块是住着人的，而立方体外是有毒气体，现在必须给每个块的六面装上防毒墙，问需要多少面防毒强。当然连在一起的可以不装防毒强。这是一道经典的floodfill，但是这道题目有一个特别的地方是，如果没有住人的块，毒气通过外部

2012-09-21 21:13:16 745

原创 HDU4286 Data Handler

http://acm.hdu.edu.cn/showproblem.php?pid=42862012 tianjin online有一串数字，两个指针，然后一些添加，删除，反转，以及移动操作，最后输出序列用双边队列模拟。#include #include #include #include #include #include #includ

2012-09-21 21:05:29 446

原创 HDU4287Intelligent IME

http://acm.hdu.edu.cn/showproblem.php?pid=42872012天津online题意：给出n个手机数字序列，m个英文组合，求每个数字序列对应的可能的英文组合在下边的出现了多少个。英文组合不超过6个字母，故可以将英文组合直接化成数字后处理。#include #include #include #in

2012-09-12 16:32:54 522

原创 HDU4279Number

http://acm.hdu.edu.cn/showproblem.php?pid=42792012天津online给出a,b两个数，1给出区间[x,y]求区间内的 real numbers的数量。规律： real numbers为以下两类数：1.大于等于6且不为完全平方数的偶数。2.大于等于6的且为完全平方数的奇数。“只要知道Euler-P

2012-09-12 16:29:41 425

原创 HDU4277 USACO ORZ

http://acm.hdu.edu.cn/showproblem.php?pid=427712长春网络。题意：对n个小线段，求组成的三角形的个数，非退化，边长不同即不同。枚举+判重，第一个小线段无所谓在哪故3^14复杂度。枚举每个小线段被加入哪条边，保证每条边长不过总长度的一半来减枝。判重利用每个三角形长的两条边作为该三角形的标志，利用multimap.

2012-09-08 22:21:32 478

原创 HDU4268 Alice and Bob

http://acm.hdu.edu.cn/showproblem.php?pid=426812长春网络。题意：alice和bob各有n张牌，当某张牌长宽均不小于另一张牌的长宽时，则可覆盖在另一张上，求alice最多可以覆盖bob多少张牌，一张只能使用一次。贪心。先按x排序，对于当前alice的牌A，找出bob牌中x比A.x小的那些牌中y不超过A.y中的y最大的

2012-09-08 22:10:58 476

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

原创 ZOJ3640Help Me Escape

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808一只吸血鬼，有n条路给他走，每次他随机走一条路，每条路有个值ci，如果当时这个吸血鬼的攻击力大于这个值，那么就会花费ti天逃出去，否则，用1天的时间被退回来，并且攻击力增加ci，问他逃出去时间的期望。记录状态的搜索。v[i]表示初始力量为i时

2012-09-02 17:10:06 356

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

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

2014-04-21

空空如也

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

TA关注的人