2017年7月17日
【洛谷P1509】 找啊找啊找GF
摘要： 题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干 阅读全文
posted @ 2017-07-17 23:33 沐灵_hh 阅读(182) 评论(0) 推荐(0) 编辑
【洛谷P3414】 SAC#1 - 组合数
摘要： 题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。 题目描述 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少；其中C是组合数（即C(n,i)表示n个物品无顺序选取i个的方案数），i取从0到n所有偶 阅读全文
posted @ 2017-07-17 23:20 沐灵_hh 阅读(214) 评论(0) 推荐(0) 编辑
2017年7月14日
NOIp2005 过河
摘要： 题目描述 Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起 阅读全文
posted @ 2017-07-14 23:36 沐灵_hh 阅读(277) 评论(0) 推荐(0) 编辑
【洛谷 P1240】 诸侯安置
摘要： 题目描述 很久以前，有一个强大的帝国，它的国土成正方形状，如图所示。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。如下图2—3为n＝3时的国土，阴影部分表示诸侯所处的位置。前两 阅读全文
posted @ 2017-07-14 21:40 沐灵_hh 阅读(347) 评论(0) 推荐(0) 编辑
2017年7月12日
NOIp2013 火柴排队
摘要： 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文
posted @ 2017-07-12 10:52 沐灵_hh 阅读(224) 评论(0) 推荐(0) 编辑
2017年7月11日
【洛谷P1972】 [SDOI2009]HH的项链
摘要： 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答… 阅读全文
posted @ 2017-07-11 21:34 沐灵_hh 阅读(163) 评论(0) 推荐(0) 编辑
【洛谷P3368】 【模板】树状数组 2
摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 阅读全文
posted @ 2017-07-11 19:59 沐灵_hh 阅读(299) 评论(0) 推荐(0) 编辑
树状数组
摘要： 本文转自：http://www.cnblogs.com/GeniusYang/p/5756975.html 我搜遍了网络，只在topcoder的网站上了解到树状数组这个结构是在设计压缩算法时被发现的。这个数据结构真是天才的构想，膜拜！ 树状数组的基础是一个被构造出来的式子:C[i]=A[i]+A[i 阅读全文
posted @ 2017-07-11 18:23 沐灵_hh 阅读(160) 评论(0) 推荐(0) 编辑
【codevs1519】 过路费
摘要： 题目描述 Description 在某个遥远的国家里，有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路，每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为 2，B到C 长度为3，那么开车从 A经过 B到C 阅读全文
posted @ 2017-07-11 14:31 沐灵_hh 阅读(159) 评论(0) 推荐(0) 编辑
2017年7月10日
【洛谷P3398】 仓鼠找sugar
摘要： 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小 阅读全文
posted @ 2017-07-10 22:30 沐灵_hh 阅读(213) 评论(0) 推荐(0) 编辑
【洛谷P2912】 [USACO08OCT]牧场散步Pasture Walking
摘要： 题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently numbered 1..N. Most conveniently of al 阅读全文
posted @ 2017-07-10 22:27 沐灵_hh 阅读(270) 评论(0) 推荐(0) 编辑
2017年7月9日
字符串哈希函数
摘要： 本文转自：http://www.cnblogs.com/uvsjoh/archive/2012/03/27/2420120.html 基本概念 所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X 阅读全文
posted @ 2017-07-09 22:29 沐灵_hh 阅读(3279) 评论(0) 推荐(0) 编辑
【洛谷P3498】 [POI2010]KOR-Beads
摘要： 题目描述 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数 阅读全文
posted @ 2017-07-09 22:20 沐灵_hh 阅读(365) 评论(0) 推荐(0) 编辑
2017年7月7日
NOIp2011 选择客栈
摘要： 题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别 阅读全文
posted @ 2017-07-07 13:01 沐灵_hh 阅读(283) 评论(0) 推荐(0) 编辑
【洛谷P1381】单词背诵
摘要： 题目描述 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。 输入输出格式 输 阅读全文
posted @ 2017-07-07 12:20 沐灵_hh 阅读(452) 评论(0) 推荐(1) 编辑