山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 55 下一页

bzoj 1925 [Sdoi2010]地精部落(DP)

摘要: Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于 阅读全文
posted @ 2016-02-27 14:41 hahalidaxin 阅读(226) 评论(0) 推荐(0) 编辑

bzoj 1924 [Sdoi2010]所驼门王的宝藏(构图,SCC,DP)

摘要: Description Input 第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi, Ti,表示该传送门设在位于第 xi行第yi列的藏宝宫室,类型为 Ti。Ti是一个1~3间的整数, 1表示可以传送到第 xi行任意一列的“横天门”,2表示可 阅读全文
posted @ 2016-02-27 10:54 hahalidaxin 阅读(249) 评论(0) 推荐(1) 编辑

bzoj 2285 [Sdoi2011]保密(二分,spfa + 最大流)

摘要: Description 现在,保密成为一个很重要也很困难的问题。如果没有做好,后果是严重的。比如,有个人没有自己去修电脑,又没有拆硬盘,后来的事大家都知道了。 当然,对保密最需求的当然是军方,其次才是像那个人。为了应付现在天上飞来飞去的卫星,军事基地一般都会建造在地下。 某K国的军事基地是这样子的: 阅读全文
posted @ 2016-02-26 20:34 hahalidaxin 阅读(524) 评论(0) 推荐(2) 编辑

bzoj 2282 [Sdoi2011]消防(树的直径,二分)

摘要: Description 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情,所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍(大量的消防经费开销)可是却又无可奈何(总统竞选的国民支 阅读全文
posted @ 2016-02-26 14:28 hahalidaxin 阅读(443) 评论(0) 推荐(1) 编辑

bzoj 2281 [Sdoi2011]黑白棋(博弈+组合计数)

摘要: 黑白棋(game) 【问题描述】 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子。 每当移动某 阅读全文
posted @ 2016-02-26 09:28 hahalidaxin 阅读(529) 评论(1) 推荐(1) 编辑

bzoj 2241 [SDOI2011]打地鼠

摘要: Description 打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这 阅读全文
posted @ 2016-02-25 20:47 hahalidaxin 阅读(195) 评论(0) 推荐(0) 编辑

bzoj 2242 [SDOI2011]计算器(数论知识)

摘要: Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据 阅读全文
posted @ 2016-02-25 19:01 hahalidaxin 阅读(433) 评论(1) 推荐(1) 编辑

NOIP2015 提高组(senior) 解题报告

摘要: 过了这么久才来发解题报告,蒟蒻实在惭愧 /w\ Day1 T1 【思路】 模拟 【代码】 1 #include<iostream> 2 #include<cstring> 3 #include<queue> 4 #include<cmath> 5 #define FOR(a,b,c) for(int 阅读全文
posted @ 2016-02-25 16:35 hahalidaxin 阅读(710) 评论(0) 推荐(2) 编辑

NOIP2015 斗地主(搜索+剪枝)

摘要: 4325: NOIP2015 斗地主 Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 270 Solved: 192[Submit][Status][Discuss] Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、 阅读全文
posted @ 2016-02-25 15:59 hahalidaxin 阅读(2696) 评论(0) 推荐(7) 编辑

NOIP2015 子串 (DP+优化)

摘要: 子串 (substring.cpp/c/pas) 【问题描述】 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个 互不重 叠 的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 阅读全文
posted @ 2016-02-24 21:45 hahalidaxin 阅读(512) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 55 下一页