11 2017 档案

[luogu]P2657低头一族[树状数组]
摘要：[luogu]P2657 低头一族 题目描述 一群青年人排成一队，用手机互相聊天。 每个人的手机有一个信号接收指标，第i个人的接收指标设为v[i]。 如果位置在x[i]的人要和位置在xj的人聊天，那么这两人组成的一对的信号发射强度就是abs(x[i]-x[j])*max(v[i],v[j]). 现在 阅读全文

posted @ 2017-11-30 12:18 iNx 阅读(163) 评论(0) 推荐(0) 编辑

[luogu]P3959 宝藏[NOIP][状态压缩DP]
摘要：[luogu]P3959 宝藏【TREASURE】 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打 阅读全文

posted @ 2017-11-29 13:19 iNx 阅读(352) 评论(0) 推荐(0) 编辑

[luogu]P1070 道路游戏[DP]
摘要：[luogu]P1070 道路游戏 题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机 阅读全文

posted @ 2017-11-10 08:38 iNx 阅读(229) 评论(0) 推荐(0) 编辑

[luogu]P1514 引水入城[搜索][记忆化][DP]
摘要：[luogu]P1514 引水入城 引水入城 题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形 ，如下图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市 阅读全文

posted @ 2017-11-09 12:51 iNx 阅读(207) 评论(0) 推荐(0) 编辑

[NOIP2017]注意点
摘要：1.数据大却没开long long 导致的gg。2.文件读入时stdin打成stdout...3.桶维护数值，有负值要平移，且数值最好稍大（否则可能RE）。4.很智障地打错变量。5.DP或其他涉及到转移的问题，没有注意边界及一些不存在的状态初始化。6.题目有多个测试范围，特殊情况用的数组偏小，导致R 阅读全文

posted @ 2017-11-08 21:34 iNx 阅读(145) 评论(0) 推荐(0) 编辑

[luogu]P1800 software_NOI导刊2010提高（06）[DP][二分答案]
摘要：[luogu]P1800 software_NOI导刊2010提高（06） 题目描述 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但 阅读全文

posted @ 2017-11-08 20:26 iNx 阅读(211) 评论(0) 推荐(0) 编辑

[模板][HDU]P2544[单源最短路][SPFA]
摘要：题目就不放了，主要是写一下SPFA，很少写，今天特别学了一个用STL的队列来做的。 代码： 阅读全文

posted @ 2017-11-08 19:10 iNx 阅读(191) 评论(0) 推荐(0) 编辑

[luogu]P1026 统计单词个数[DP][字符串]
摘要：[luogu]P1026 统计单词个数 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后， 阅读全文

posted @ 2017-11-07 21:26 iNx 阅读(246) 评论(0) 推荐(0) 编辑

[HDU]P2586 How far away?[LCA]
摘要：[HDU]P2586 How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18675 Accepted Submiss 阅读全文

posted @ 2017-11-07 18:23 iNx 阅读(155) 评论(0) 推荐(0) 编辑

[luogu]P2279 [HNOI2003]消防局的设立[贪心]
摘要：[luogu]P2279 [HNOI2003]消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道 阅读全文

posted @ 2017-11-06 20:05 iNx 阅读(201) 评论(0) 推荐(0) 编辑

[luogu]P1066 2^k进制数[数学][递推][高精度]
摘要：[luogu]P1066 2^k进制数 题目描述 设r是个2^k 进制数，并满足以下条件： （1）r至少是个2位的2^k 进制数。 （2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。 在这里，正整数k（1≤k≤9）和w 阅读全文

posted @ 2017-11-06 16:31 iNx 阅读(206) 评论(0) 推荐(0) 编辑

[luogu]P1600 天天爱跑步[LCA]
摘要：[luogu]P1600 [NOIP 2016]天天爱跑步 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含n个结点和n−1条边的树, 每条边连接两个结点,且任意两个结 阅读全文

posted @ 2017-11-03 22:08 iNx 阅读(154) 评论(0) 推荐(0) 编辑

[luogu]P2680 运输计划[二分答案][树上差分]
摘要：[luogu]P2680 [NOIP2015]运输计划 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计 阅读全文

posted @ 2017-11-03 16:01 iNx 阅读(212) 评论(0) 推荐(0) 编辑

[luogu]P3941 入阵曲[前缀和][压行]
摘要：[luogu]P3941 入阵曲 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以 解决的问题，被一个又一个算法轻松解决。 小 阅读全文

posted @ 2017-11-03 09:37 iNx 阅读(182) 评论(0) 推荐(1) 编辑

[luogu]P3938 斐波那契[数学]
摘要：[luogu]P3938 斐波那契 题目描述 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺 阅读全文

posted @ 2017-11-02 14:43 iNx 阅读(256) 评论(3) 推荐(0) 编辑

[luogu]P3939 数颜色[二分]
摘要：[luogu]P3939 数颜色 题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 n 的 n 只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 i 只兔子的颜色是 ai​。 俗话说得好，“萝卜青菜，各有所爱 阅读全文

posted @ 2017-11-02 09:23 iNx 阅读(210) 评论(0) 推荐(0) 编辑

[luogu]P1053 篝火晚会[数学][群论]
摘要：[luogu]P1053 篝火晚会 题目描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻 阅读全文

posted @ 2017-11-01 22:04 iNx 阅读(393) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示