![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 70
梦为努力浇热水
What goes around comes around.
展开
-
起航——再出发
博客搬了个家,也算改头换面了一番,这回那个奇怪的博客名估计也就随风而逝了——那是我过去一段生活的结束,也是我新一段生活的开始。总之还是那些话: 从今天起就要开始写博客啦~! 本人DYP,一名小水手。虽有时以吾之车技亦可与秋名山车神一决高下。 想来本人从前也尝试过在空间,微博,手机日记等地方写东西,只是终感零碎。我想这里可以成为我...原创 2017-08-09 20:26:58 · 375 阅读 · 0 评论 -
POJ 2229 Sumsets
题意如下:DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possib原创 2017-08-14 19:33:20 · 305 阅读 · 0 评论 -
POJ 1852 Ants
题意如下:DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. Whe原创 2017-08-14 19:57:31 · 323 阅读 · 0 评论 -
bzoj 2286 虚树
调用了一下小猴子的思路。。。概念: 给出一棵树. 每次询问选择一些点,求一些东西.这些东西的特点是,许多未选择的点可以通过某种方式剔除而不影响最终结果. 于是就有了建虚树这个技巧..... 我们可以用log级别的时间求出点对间的lca.... 那么,对于每个询问我们根据原树的信息重新建树,这棵树中要尽量少原创 2017-08-26 21:00:45 · 309 阅读 · 0 评论 -
树链剖分
这几天跟lxn学了一下树链剖分(当然ljm小儿子是我的主讲老师啦,还是要感谢的),感觉挺简单的,怕忘在此记录一下。 首先,如果不会线段树,先移步去学一下吧……好了现在我们很熟悉线段树,那么故事开始了: 现在有个大佬走过来,命令你“在一棵树上进行路径的修改、求极值、求和”,你乍一听很高兴,上线段树(当然树状数组,SBT,splay都行啦。。。)!但操作起来你会发现原创 2017-08-10 20:35:29 · 305 阅读 · 0 评论 -
浅议HASH 表
Hash表 Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。1.Hash表的设计思想 对于一转载 2017-08-23 19:54:34 · 343 阅读 · 0 评论 -
P--算(sum)
大水题……首先nm的做法是显然的,不讲了。 注意到数据范围nm的可能性是连窗子也找不到的,观察对于1~n的每个数,1~m的幂是一个等比数列,于是又有了O(n)的算法,这样已经够了。 代码如下:#include #include using namespace std;typedef long long LL;const LL mod=10000000原创 2017-09-10 15:41:33 · 392 阅读 · 0 评论 -
P--游(tour)
【问题背景】zhx和他的妹子出去玩。【问题描述】zhx和他的妹子去一个国家旅游,共有N个旅游景点,N−1条双向连接的道路将它们联通起来,每一条道路有固定长度。一开始zhx位于1号景点。 现在希望你能够求出旅行长度最小的方案,使得每个景点至少被访问到一次。【输入格式】第一行两个整数N,代表景点数目。 接下来N−1行,每行三个整数s,原创 2017-09-10 15:47:45 · 512 阅读 · 0 评论 -
P--运(lucky)
【问题背景】zhx和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数,剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列,共有2N个不同的子序列。(包含一个空序列)。 一个子序列被称为不幸运的,当且仅当其中不包含两个相同的幸运数。原创 2017-09-10 15:57:18 · 413 阅读 · 0 评论 -
NOI2013 书法家
题面貌似有点长,请移步自行解读。。。 http://uoj.ac/problem/125 (读不懂题别怪我!!) 那么问题来啦,这是一道DP题(不要问我为什么),我们应该如何考虑呢?这几天跟着房学长学了些皮毛,怕忘还是写写这道题为好。 根据房学长的原话讲: 此题属于根据数据范围猜做法系列原创 2017-08-10 20:37:29 · 735 阅读 · 0 评论 -
USACO17JAN Cow Navigation 奶牛导航
题目描述Bessie has gotten herself stuck on the wrong side of Farmer John's barn again, and since her vision is so poor, she needs your help navigating across the barn.The barn is described by an原创 2017-08-10 20:31:19 · 16416 阅读 · 0 评论 -
A+B problem
嗯,感觉以这个作为开始显得比较正式一些。。。原创 2017-08-09 20:44:28 · 244 阅读 · 0 评论 -
浅谈读入优化姿势
读入优化小姿势~原创 2017-08-09 20:50:22 · 260 阅读 · 0 评论 -
codevs 1001 舒适的路线
题目是要求输出路径的最大值与最小值的最简比,并使得最大值与最小值的比最小,如果不连通则输出“IMPOSSIBLE”。 将边从小到大排序,然后从每个点跑最小生成树,取比值的最小值即可。#include #include #include #include using namespace std; inline int read(void){ in原创 2017-08-10 20:19:18 · 244 阅读 · 0 评论 -
codevs 1002 搭桥
这题采用的是深搜第一问,最小生成树第二问,用到并查集。不多说了,dfs+最小生成树即可#include #include #include using namespace std; int dx[9]={0,0,0,1,-1,1,1,-1,-1}; int dy[9]={0,1,-1,0,0,1,-1,1,-1}; char a[60][60]; int bk原创 2017-08-10 20:21:38 · 262 阅读 · 0 评论 -
codevs 1003 电话连线
一个国家有n个城市。若干个城市之间有电话线连接,现在要增加m条电话线(电话线当然是双向的了),使得任意两个城市之间都直接或间接经过其他城市有电话线连接,你的程序应该能够找出最小费用及其一种连接方案。 这道题不能再水了,代码如下吧:#include #include #include #define M 109 using namespace std;原创 2017-08-10 20:23:23 · 395 阅读 · 0 评论 -
codevs 1004 四子连棋
在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。用最少的步数移动到目标棋局的步数。●○● ○●○●●○原创 2017-08-10 20:24:41 · 415 阅读 · 0 评论 -
USACO17JAN Balanced Photo 平衡的照片
题目描述Farmer John is arranging his cows in a line to take a photo (). The height of the th cow in sequence is , and the heights of all cows are distinct.As with all photographs of his cows,原创 2017-08-10 20:26:17 · 619 阅读 · 0 评论 -
USACO17JAN Hoof Paper Scissor 蹄子,剪刀,布
题目描述You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar game they call "Hoof, Paper, Scissors".The rules of "Hoof, Paper, Scissors" are simple. Two cow原创 2017-08-10 20:29:02 · 1031 阅读 · 0 评论 -
[UVA 11400] Lighting System Design
题目描述你将要为一个会议大厅设计一个照明系统。在做了一些调查和计算之后,你发现有一个节能的设计能满足大厅的照明需求。根据这一设计,你需要n种不同功率的电灯。由于电流调节需要,所有的电灯都需要被通过相同的电流,因此,每一种灯都有对应的额定电压。现在,你已经知道了每一种电灯的数量和单位成本。但问题来了,你将要为所有类别的灯泡买同样的电源。事实上,你也可以为每一种灯泡单独买一种电源(我们认为:一原创 2017-10-12 17:22:31 · 354 阅读 · 0 评论