Chromer_cn-CSDN博客

原创 Linux常用命令

2013-12-26 16:47:31 660

原创 STL

bitsetvarm (M)M表示变量varm的初始值。从第0位开始初始化，如7会成1110000......//to_string() 返回bitset的字符串表示//to_ulong() 返回ibtset的整数表示向量(vector) 连续存储的元素Vectorc;c.back()

2013-03-03 23:22:14 367

原创 Codeforces Round #169 (Div. 2)

A:#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define NN 16384#define INF 0x7fff

2013-02-25 22:32:59 498

原创 USACO Packing Rectangles

/*LANG: C++TASK: packrec*/#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define N 25#define M 8005int pl[50

2013-02-20 22:28:18 661

原创 USACO/clocks

http://www.nocow.cn/index.php/Translate:USACO/clocksBFS注意剪枝。计算好数组类型和大小。/*LANG: C++PROG: clocks*/#include #include #include #include #include #include #include #include #include

2013-02-10 21:58:07 750 1

原创 Codeforces 270c Magical Boxes

http://codeforces.com/contest/270/problem/C每个箱子边长为2的幂，4个小箱子可以放入一个大箱子，给出每种箱子的边长和个数，求将它们全部装下的箱子的最小边长。一步步推，现将手头上小箱子装入大箱子。A magical box v can be put inside a magical box u, if side l

2013-02-02 10:44:14 608

原创 USACO beads

/*LANG: C++PROG: beads*/#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define NN 16384#def

2013-01-27 22:46:57 629

原创 HDU4451Dressing

http://acm.hdu.edu.cn/showproblem.php?pid=445112jinhua#include #include #include #include #include #include #include #include #include #include #include #include #include usin

2012-10-31 21:36:39 424

原创 HDU4445Crazy Tank

http://acm.hdu.edu.cn/showproblem.php?pid=444512jinhua#include #include #include #include #include #include #include #include #include #include #include #include #include using na

2012-10-31 21:35:15 412

原创 HDU4431 Mahjong

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define NN 16384#define INF 0x7ffffff#define N

2012-10-27 10:12:24 440

原创 HDU3269 P2P File Sharing System

http://acm.hdu.edu.cn/showproblem.php?pid=326909宁波。模拟题。#include #include #include #include #include #include #include #include #include #include #include //#include #includ

2012-10-18 20:28:58 1378

原创 HDU3264 Open-air shopping malls

http://acm.hdu.edu.cn/showproblem.php?pid=326409宁波计算几何。计算半个圆面积是需要推一下。#include #include #include #include #include #include #include #include #include #include #include #includ

2012-10-18 20:27:40 1403

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

原创 HDU3695 Computer Virus on Planet Pandora AC自动机模板

http://acm.hdu.edu.cn/showproblem.php?pid=369510fuzhou题意：有T组测试数据，每组有n个病毒特征码。和一个字符串，求此字符串正反顺序共含有多少种病毒。AC自动机，将需要判断的字串正反序均判断一下即可。#include #include #include #include #include #i

2012-08-31 22:15:18 722

原创 HDU3694Fermat Point in Quadrangle

http://acm.hdu.edu.cn/showproblem.php?pid=369410fuzhou求四边形中某点使之到其它四点距离之和最小。若为凸多边形则是对角线交点，否则是凹入的点，但此点不好求，不过枚举每个顶点即可。注意printf("%f",double);会WA。bool ral(point p1, point p2, point p3

2012-08-31 22:12:24 380

原创 HDU3699 A hard Aoshu Problem

http://acm.hdu.edu.cn/showproblem.php?pid=36992010fuzhou模拟。注意不要让没出线的字符也被枚举了，以及整数相除相等的比较需要注意。#include #include #include #include #include #include #include #include #includeusing

2012-08-31 22:02:18 557

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

转载使用KMP算法求子串出现次数

1. KMP算法：对应长度为n的目标串和长度为m的模式串，kmp算法的复杂度是o(m+n).其中o(m)的时间用于需找模式串的失效函数，o(n)的时间用于匹配。算法思想说起来比较麻烦，但是并不复杂，参考数据结构的书吧。2. 下面给出kmp的代码search()和子串出现次数代码count().其中count()的复杂度是o(n)，整体复杂度也是o(m+n).#inclu

2012-08-29 17:27:18 1085

原创 ZOJ3641 Information Sharing

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4809题意：给出order数n给出n行order第一种：travel A m a1 .. ai .. an表示来了同学A 其中知道m个信息信息号为a1 .. ai .. an..第二种：share A B表示 A和B同学分享了

2012-08-28 15:22:58 442

原创 USTCOJ1308 全排列 JAVA读入模板

http://acm.ustc.edu.cn/ustcoj/problem.php?id=1308JAVA。堆栈此题，利用b数组记忆功能避免一个数在一个位置上被重复选中。import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner s

2012-08-27 17:02:46 800

原创 ZOJ3643 Keep Deleting

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3643题意：若A为B子串，则从B中删去A，重复直到A不再为B子串为止，输出次数。题解：A串长度只有256而B非常长，所以用A来进行比较。B用栈来处理，每次入栈一个字符并比较，如果符合则将A长度的字符出栈。#include #include

2012-08-26 22:05:02 506

原创 ZOJ3635 Cinema in Akiba

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3635题意：有n个geek，每个人一张票，每个票号ai表示这个geek要坐在当前第ai个空座上，入座顺序亦为1到n。下面输入query，分别要求输出输入的那个编号的geek座位号。题解：树状数组。开始时每个点均为1插入，表示每个座位都是空座。然后对于要

2012-08-26 21:24:30 552

原创 HDU4262 Juggler

http://acm.hdu.edu.cn/showproblem.php?pid=4262题意：给你一串珠子，开始手握第一号珠子。有三种操作：顺时针转动一个珠子，逆时针转一个珠子，取下一个珠子（此珠子必须在手上）。现给定取下珠子所要求的顺序，求操作的最少步数。同时还有一条件，取下珠子后顺时针方向的下一个珠子会滑落到被取珠子的位置，串长度减一。题解：由于取珠子顺序被规定，即

2012-08-25 22:31:40 410

原创 HDU4260 The End of The World

http://acm.hdu.edu.cn/showproblem.php?pid=4260题意：汉诺塔问题。输入一个由A B C组成的字符串，从左向右依此表示最小的盘子到最大的盘子分别在哪根柱子上。求将所有盘子移动到B柱上所需时间。题解：采用处理普通汉诺塔问题思路，采用递归。先处理大的盘子，故从右向左处理字符串。#include #include #incl

2012-08-25 22:18:58 740 1

原创 HDU 4054 Hexadecimal View

http://acm.hdu.edu.cn/showproblem.php?pid=40542011大连赛区题目。题意：将每一行文本进行字符串处理。首先输出addr，输出每行对应输入每行的16个字符，故可能需要多行，进行编号，注意这里编号亦是按16进制输出，见discuss。然后将输入文本两两一组输出对应的ASCII码。不足补0。最后将输入文本大小写转换输出。

2012-08-24 19:56:30 600

原创 HDU4091 Zombie’s Treasure Chest

http://acm.hdu.edu.cn/showproblem.php?pid=40912011上海赛区最水一题。题意：一些战士来到了一个村庄，发现了两种宝石和一个宝箱，每种宝石的个数是无限的，给出了宝箱的大小 N 和两种宝石的 size 和 value ，即 N s1 v1 s2 v2 ,已知这五个两，求利用这个宝箱，战士能够带走多大价值的宝石。五个数的范围是 int 。也就

2012-08-24 15:29:58 1165

原创 HDU3687 National Day Parade

http://acm.hdu.edu.cn/showproblem.php?pid=3687 在n*m排着n*n个士兵，休息时散开(只能水平散开)，集中时要重新站成n*n方阵，求总体最少移动步数1.排序2.枚举左边排开始站的列数，模拟计算每次站的花费3.输出最小花费#include #include #include #include #incl

2012-08-21 17:13:42 574

原创 HDU 3648 Median Filter

http://acm.hdu.edu.cn/showproblem.php?pid=3648题意：给出一个n*n的矩阵，现在对于(r+1, r+1) to (n-r, n-r)中每个点，以其为中心的规模为(2r+1)*(2r+1)的子矩阵，替换其中间元素为该子矩阵的中位数。n采用S型处理(r+1, r+1) to (n-r, n-r)这个区间，这样每次只需要删一行添一行即可

2012-08-21 17:06:52 789

原创 HDU3650 Hot Expo

http://acm.hdu.edu.cn/showproblem.php?pid=3650题意：给你N个活动的开始时间和结束时间，问你几天能看完，每天的同一时刻只能看一个节目。线段覆盖。在一个数组上记录每个活动开始和结束的下一天。从开始到结束扫一遍，记录“重叠”最多的点。#include #include #include #include #include

2012-08-21 16:24:19 489

原创计算几何模板

正文㈠点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2㈡线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线

2012-08-16 15:40:16 534

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

空空如也