自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(22)
  • 收藏
  • 关注

原创 [BZOJ 1028] [纪中3066] 麻将 水暴力

Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一 到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),剩余 的十二张组成三张一组的四组,每一组须为顺子(即同花色且序数相连的序数牌,例如条子的三、四

2016-08-18 16:03:10 776

原创 密码盘 纪中 3067 状压dp

Description如图是某人设想中的N×N的密码盘,用以显示自己强大的智商以及计算能力。图中每列上面有一个0或1的值,每行左边也有一个0或1的值。密码盘中有最多N*N个按钮,每个按钮有一个数值。按钮按下去之后,你会获得按钮上的分数,然后对应行和对应列的值会改变。你的任务是,使每列上面的值和每行左边的值一一对应相等(从左到右和从上到下),并且取得最大的积分。当然了初始积分为0。Input第一行一个

2016-08-18 12:44:59 566 4

原创 【备战NOIP2012图论专项模拟试题】砍树 纪中3079 dfs

Description给出一个树形图(“tree-shaped” network),有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点,整棵树就会分割成若干个部分。显然,每个部分内部仍保持连通性。现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点,就按升序输出。Input第1行:1个整数N,表示顶点数。顶点编号1~N第2..N行:每行2个整数X

2016-08-17 15:22:27 581

原创 外星人入侵 纪中3077 spfa+玄学优化

Description外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市,城市编号1~N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。你只有在距离当前所有外星人基地至少K(1≤K≤100)单位长度的城市才能得到安全。所以你必须赶快写一个程序决定走到哪里去。Input第1行:4个整数N, M

2016-08-17 14:53:05 579

原创 无线通讯网 纪中3078 最小生成树

Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络:每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话,无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率限制。收发器的功率越高,通话距离D会更远,但同时价格也更贵。收发器需要统一购买和安装,所以全部哨所只能选

2016-08-17 14:40:15 539

原创 环中环 纪中1347 dp+线段树优化 玄学

Description  被认为天才的小头遇到麻烦了!!这天数学课老师给出了一道难题,而小头居然没能在3秒内解决,可见此题难度之大。   问题是这样的:n个整数围成一个环,老师要求选出其中的若干数,使得选中的数所组成的环中,两个相邻数的差的绝对值不等于1。在满足这个前提下,问最多能取多少个数。Input  第一行一个正整数n,表示有n个数   第二行n个整数,a1、a2……an 按顺时针方向围成

2016-08-16 16:47:37 638

原创 Travel 纪中1782 分层图+spfa

Description  给出一个有 个顶点 条边的有向图,对于一条边长度为len的边有两种走法。   1、如果a和b可以互达,则走过这条边的时间为len   2、如果a和b不可以互达,则走过这条边的时间为2*len   现在给出一个k,问,从顶点1到顶点n,满足第二种走法不超过k次的最短时间是多少。Input  第一行有3个整数n,m,k(1<=n<=100,1<=m<=10000,0<=k

2016-08-16 12:22:13 579

原创 bzoj 2763 JLOI 2011 飞行路线 分层图+spfa

DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少花

2016-08-15 21:03:34 471

原创 地铁建设 纪中2568 水dp

Description某地铁沿线共设N站,可分为U(地面式)、D(地下式)和C(复合式)三种类型。为避免单调,相邻地铁站的类型不能重复。同时,由于地铁站所处环境和地质条件有所差异,每个站点按不同类型的建设成本也不尽相同。现给定各站点的三种建设成本,请计算出该地铁线的最低总造价。Input输入文件subway.in包含N+1行: 第1行为一个正整数,表示地铁站的总数N。 第2行到第N+1行分别包含

2016-08-15 15:46:57 1193

原创 数字生成游戏 纪中2570 bfs

Description小明完成了这样一个数字生成游戏,对于一个不包含0的数字s来说,有以下3种生成新的数的规则:1.将s的任意两位对换生成新的数字,例如143可以生成341,413,134;2.将s的任意一位删除生成新的数字,例如143可以生成14,13,433.在s的相邻两位之间s[i],s[i + 1]之间插入一个数字x,x需要满足s[i]<x<s[i + 1],即比它插入位置两边的数小。

2016-08-15 15:43:04 522

原创 旅行 纪中2569 tarjan缩点+递归+玄学优化

DescriptionX先生来到了一个奇怪的国家旅行。这个国家有N个城市,每个城市均有且仅有一个机场,但是这机场所有航班只飞往一个城市。每个城市有一个游览价值,第i个城市的游览价值为A[i]。 现在他想知道,从第i个城市出发,并只坐飞机飞往下一个城市,游览价值之和最多是多少(一个城市游览多次只计算1次游览价值)Input输入文件travel.in的第1行为一个正整数N。 第2行有N个非负整数A[

2016-08-15 15:27:24 445

原创 伊吹萃香 纪中2556 分层图+spfa

Description  在幻想乡,伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们。某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影响,给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路,来方便进出。已知妖怪之山上有N个路口(编号1..N),每个路口都被萃香设置了一定质量白洞或者黑洞。原本在各个路口之间有M条单向路,走

2016-08-14 19:55:55 998 2

原创 Oulipo poj3461 简单的KMP

题目大意给定两个字符串a,b求a在b中出现了多少次分析裸的kmp,不懂的可以去看一下http://www.matrix67.com/blog/archives/115此乃大神直接水过代码var p:array[1..2000000] of longint; i,j,k:longint; a,b:ansistring; l,z:longint; n,m:longint;

2016-08-13 21:18:06 420

原创 家庭作业 纪中2549 贪心+优化

Description  老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。   每个作业的完成时间都是只有一天。例如,假设有7次作业的学分和完成时间如下:   作业号 1 2 3 4 5 6 7   期限 1 1 3 3 2 2

2016-08-13 15:54:48 1200

原创 Hash函数 纪中3094 数学

Description明明觉得hash是个好算法,代码短、效率高。某天,他碰到了一个求正方形个数的问题,于是很淡定地枚举对角线然后用hash判存在,妥妥的搞定,但是提交后却wa了几个点。仔细观察其hash函数为: h=x*y+x+y 。为了让明明知道这个函数存在什么问题,对于给出一个h值,请你来告诉他有多少对(x,y)满足上述式子(max(x,y)<=h;h,x,y都为非负整数)。Input多组测试

2016-08-12 20:21:24 624

原创 刪數 纪中3097 dp

Description小明现在有 n 个不同的正整数 X1 , X2 , … Xn 排成一行。 小明每可以将左边或右边删掉连续的若干个数(只能从两边删数 ) 。 每次删数可以得到一个值,若删除从 i 到 j 的数(iInput第一行一个整数 n 。 第二行 n 个整数,表示 X 。Output输出仅一行一个整数,表示能得到的最大价值。

2016-08-12 16:29:01 351

原创 跳舞 纪中2545 dp

Description  小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N 个移动的“箭头”,箭头依次标号为1 到N,并且的相应的分数S[1..N]。如果你能“踏中”第i 号箭头,你将获得相应的分数S[i];否则将被扣除相应的分数。   另外,游戏还有一个累计奖励机制:如果踏准次数累计达到T,并且是在踏中第i个箭头达到的,则将得到B[i]的奖励分数,累计也将清零,重新开始。   例如:

2016-08-12 14:38:42 380

原创 旅行 纪中2547 并查集+枚举

Description  Z 小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点(编号为1,2,3,…,N),这些景点被M 条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z 小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。   速度变化太快使得游客们很不舒服,因此从一个景点前往

2016-08-12 14:33:58 407

原创 采药 纪中2540 背包问题

Description  辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”

2016-08-11 16:37:13 572

原创 直角三角形 纪中2543 枚举+hash

Description  平面上给定N个两两不同的整点,统计以给定的点为顶点,且直角边平行于坐标轴的直角三角形数。Input  输入文件right.in第一行为一个整数N。   以下N行,每行给出一个点的坐标。Output  输出文件名为right.out。输出一个整数表示统计结果。分析 水题 先把每横线和每纵线上有多少个点都统计出来,然后枚举每一个点(坐标很大要用hash) 把这个点的横坐标

2016-08-11 14:49:38 630

原创 方格取数 纪中2541 类dp

Description  给定一个N*M的矩阵,记录左上角为(1,1),右下角为(N,M),现在从(1,1)开始取数,每次只能向下或向右移动一个单位,最终到达(N,M),我们把路径上所有的数相乘,记为C。使C的结果最大已经不能满足我们了,现在我们想让C末尾的零最少。   Ps.11000末尾有3个零,100000100末尾有2个零。Input  输入文件matrix.in的第一行包含两个正整数N,

2016-08-11 14:40:15 501

原创 【内蒙古&山西の游记(7.17~7.24)】二周目

第二天一早起来心情还是极差的,因为好不容易放个假,但是从开始到现在十多天——我都没有试过睡过8:00啊!!!好了,不吐槽造成这个事实的旅行和……(都懂得那个原因) 早上还是包头市内”自由行”,开始了愉快的逛街 中午随便找了一些东西吃。下午终于开始了正式的行程:参观北方兵器城。这是一个以军工军事为主题的公园,里面倒是摆着许多的高射♂炮米格19魔改(歼6)米格21魔改(歼7)(我也不知具体是哪种

2016-08-01 14:12:10 591 1

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除