A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

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

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

2016-08-18 16:03:10

阅读数:441

评论数:0

密码盘 纪中 3067 状压dp

Description如图是某人设想中的N×N的密码盘,用以显示自己强大的智商以及计算能力。图中每列上面有一个0或1的值,每行左边也有一个0或1的值。密码盘中有最多N*N个按钮,每个按钮有一个数值。按钮按下去之后,你会获得按钮上的分数,然后对应行和对应列的值会改变。你的任务是,使每列上面的值和每行...

2016-08-18 12:44:59

阅读数:309

评论数:4

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

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

2016-08-17 15:22:27

阅读数:327

评论数:0

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

Description外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市,城市编号1~N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。你只有在距离当前所有外星人基地至少K(1≤K≤100...

2016-08-17 14:53:05

阅读数:340

评论数:0

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

Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络:每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话,无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率...

2016-08-17 14:40:15

阅读数:313

评论数:0

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

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

2016-08-16 16:47:37

阅读数:339

评论数:0

Travel 纪中1782 分层图+spfa

Description  给出一个有 个顶点 条边的有向图,对于一条边长度为len的边有两种走法。   1、如果a和b可以互达,则走过这条边的时间为len   2、如果a和b不可以互达,则走过这条边的时间为2*len   现在给出一个k,问,从顶点1到顶点n,满足第二种走法不超过k次的最短时...

2016-08-16 12:22:13

阅读数:317

评论数:0

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

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

2016-08-15 21:03:34

阅读数:251

评论数:0

地铁建设 纪中2568 水dp

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

2016-08-15 15:46:57

阅读数:637

评论数:0

数字生成游戏 纪中2570 bfs

Description小明完成了这样一个数字生成游戏,对于一个不包含0的数字s来说,有以下3种生成新的数的规则: 1.将s的任意两位对换生成新的数字,例如143可以生成341,413,134; 2.将s的任意一位删除生成新的数字,例如143可以生成14,13,43 3.在s的相邻两位之间s[i],...

2016-08-15 15:43:04

阅读数:246

评论数:0

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

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

2016-08-15 15:27:24

阅读数:232

评论数:0

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

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

2016-08-14 19:55:55

阅读数:527

评论数: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:longin...

2016-08-13 21:18:06

阅读数:233

评论数:0

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

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

2016-08-13 15:54:48

阅读数:340

评论数:0

Hash函数 纪中3094 数学

Description明明觉得hash是个好算法,代码短、效率高。某天,他碰到了一个求正方形个数的问题,于是很淡定地枚举对角线然后用hash判存在,妥妥的搞定,但是提交后却wa了几个点。仔细观察其hash函数为: h=x*y+x+y 。为了让明明知道这个函数存在什么问题,对于给出一个h值,请你来告...

2016-08-12 20:21:24

阅读数:343

评论数:0

刪數 纪中3097 dp

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

2016-08-12 16:29:01

阅读数:180

评论数:0

跳舞 纪中2545 dp

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

2016-08-12 14:38:42

阅读数:207

评论数:0

旅行 纪中2547 并查集+枚举

Description  Z 小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点(编号为1,2,3,…,N),这些景点被M 条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z 小镇有个奇怪的规定,就是对于一条给定的公路...

2016-08-12 14:33:58

阅读数:205

评论数:0

采药 纪中2540 背包问题

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

2016-08-11 16:37:13

阅读数:377

评论数:0

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

Description  平面上给定N个两两不同的整点,统计以给定的点为顶点,且直角边平行于坐标轴的直角三角形数。Input  输入文件right.in第一行为一个整数N。   以下N行,每行给出一个点的坐标。Output  输出文件名为right.out。输出一个整数表示统计结果。分析 水题 ...

2016-08-11 14:49:38

阅读数:292

评论数:0

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