P1172：二分，最大化最小值 1 #include <algorithm> 2 #include <bitset> 3 #include <cctype> 4 #include <complex> 5 #include <cstdio> 6 #include <cstring> 7 #includ ...
分类：
其他好文 时间：
2017-01-25 10:47:52
阅读次数：
204
Dp刷(chao)题记录&题(fu)解(zhi) 1.bzoj1055 [HAOI2008]玩具取名 题目大意：字典中有四个字母，’w’\’i’\’n’\’g’，给出每个字母的转换关系，即某个单个字母可以转换为两个字母。给出一个文本，求最初的可能文本（刚开始有且仅有一个字母）。 题解：明显是一道区间 ...
分类：
其他好文 时间：
2017-01-19 00:43:44
阅读次数：
301
部分和问题 【题目大意】 给定几个整数，判断是否 可以从中选出若干数，使它们的和恰好为k。 【输入要求】 一个整数n，接下来一行有n个数，代表a[i]，最后给出整数k。 【输出要求】 Yse或No 【输入样例1】 【输出样例1】 【输入样例2】 【输出样例2】 【数据范围】 1<=n<=20 -10 ...
分类：
其他好文 时间：
2016-12-20 18:10:38
阅读次数：
208
【什么是upper_bound 和 lower_bound】 简单来说lower_bound就是你给他一个非递减数列[first,last)和x，它给你返回非递减序列[first, last)中的第一个大于等于值x的位置。 而upper_bound就是你给他一个非递减数列[first,last)和x ...
分类：
编程语言 时间：
2016-12-12 14:31:10
阅读次数：
181
1. Two Sum --No Bug Free Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that ...
分类：
其他好文 时间：
2016-12-02 03:25:03
阅读次数：
205
额。。noip考完了。。十分悲伤 还是。。。继续努力吧。。膜拜满分大佬 完成度：5/50 2016.12.1 【1】bzoj03-A-Anniversary party 树的最大独立集。标准无脑树形dp。 【2】bzoj03-C-Balancing Act 记录每个节点所承载的重量即可。 【3】bz ...
分类：
其他好文 时间：
2016-12-01 22:04:08
阅读次数：
150
今天给大家献上“C”级题：LJX的校园：入学典礼！！ 试题描述 LJX上小学啦！他与YSM,YSF,WHT,LTJ等人都是校友。今天，是他人生中“溺亡”的一天。今天，他要向同学们证明他的数学很“乐呵”。于是，刚学会简单的A+B问题的他，在课上，向冤家对头 斯沃琪 挑战 QAQ，斯沃琪 队有YZM,S ...
分类：
其他好文 时间：
2016-10-17 14:16:04
阅读次数：
190
过得好快啊！十月，要加油啊！！ 完成度：2/50 2016.10.01 -41 //今天在大红薯上温习了许多年前看过的Bunside引理以及波利亚定理，大概都能懂== 【1】poj1286-Necklace of Beads 波利亚定理（+欧拉函数）。这题数据小可以不用。几点需注意：1）n=0时特判 ...
分类：
其他好文 时间：
2016-10-01 21:47:48
阅读次数：
161
今天给大家献上“C”级题：50111117海岛帝国：诞辰之日！！ 试题描述 YSF自从上次“被盗投降”完（带着一大堆债）回去以后，YSF对“海盗”怀念至今，他想要建立一个“药师傅”海岛帝国。 今天，他要像“管理部”那样去探寻一个新大陆！由于YSF得到了“郭同学”TONY.STARK的赞助。买了好多好 ...
分类：
其他好文 时间：
2016-09-26 13:13:51
阅读次数：
124
今天给大家献上“C”级题：99999999海岛帝国：运输资源！！ 试题描述 YSF考虑到“药师傅”帝国现在资源极度不平均，于是，商讨启用南水北调工程。YZM为首席工程师。现在，YSF由于工作紧张，准备军用物资和民用物资。但他要时时关注运输工程动态，因为货物很珍贵，是最新发明的T-2500智能生产行业 ...
分类：
其他好文 时间：
2016-09-26 12:53:58
阅读次数：
108
