题目传送门 题目翻译：当我们专注于解决问题时，我们通常宁愿呆在电脑前而不是外出吃午饭。在这个时候，我们可能会要求提供食物。 假设有N个人生活在一条直线的街道上，它只是位于X坐标轴上。第i个人的坐标是Xi米。在街上有一个外围餐厅，坐标X米。在午餐时间的一天，每个人同时从餐厅接受订单。作为餐厅的工作人员 ...
分类：
其他好文 时间：
2019-04-08 01:04:44
阅读次数：
186
给你一个管道地图，求联通块个数 很简单的并查集，简单预处理输入一下 但zoj能过，hdu就是莫名其妙的wa 后来发现是我地图的表示时边界的处理有问题 例如 ABD KJH KNG 我把这个矩阵读取成一行：ABDKJHKNG 对于第i个元素 上下左右就表示为 ut=i - n ,lt=i -1 ,rt ...
分类：
其他好文 时间：
2019-04-06 00:18:41
阅读次数：
131
题意： 在一棵树中，可以从根节点忘其他节点加一条边，使得根节点到其他所有节点的距离和最小，输出最小的距离和。 思路： 我们考虑在加的一条边为$1 \to v$，那么在树上从$1 \to v$的路径上，如果有一个点$y$到$v$比到$1$更近，那么这个点$y$的子树里的所有 点都到$v$更近。那么我们 ...
分类：
其他好文 时间：
2019-04-05 10:46:20
阅读次数：
142
使用l,r指针游动。 然后使用记录游动过程中的最大值。 我离散化了一下。 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #include<vector> #include<map> using ...
分类：
其他好文 时间：
2019-03-31 09:48:38
阅读次数：
164
ZOJ - 3715KindergartenElection 题目大意：幼儿园里正在举办班长选举，除1号小朋友外每个人都会投他最好的朋友，但1号小朋友可以贿赂别人（小伙子有丶想法），被贿赂的小朋友就会把票投给1号小朋友而不是他最好的朋友，对于不同的小朋友贿赂的花费也不同，1号小朋友想要自己是唯一的班 ...
分类：
其他好文 时间：
2019-03-29 14:44:51
阅读次数：
142
Simplest Task in WindowsTime Limit: 2 Seconds Memory Limit: 65536 KB A typical windows platform may have several windows on the desktop. A user's oper ...
solved 4 rank 1 题挺好的，就是没见过这么卡常的。。 A(签到) 题意：有n个盒子，每个盒子里都有若干AB两种糖，甲只能吃A，乙只能吃B，每次至少吃一个，最多把一个盒子里的吃光，没有糖之后就不能吃，吃掉最后一颗糖的获胜，问谁能获胜。 显然一次吃一颗最优，谁的糖多谁赢。 #include ...
分类：
其他好文 时间：
2019-03-25 09:11:40
阅读次数：
182
题解： 我的解法是用一个类似字典树结构的结构体来表示节点。看到另一种解法是用数组来映射二叉树的，开到14000就过了，但是我觉得是数据水了，因为题中说最多 256个节点，如果256个节点连成链型，除根节点外每个节点都是父节点的右儿子。那么数组要开pow(2, 256)个。可见这种方法是不可行的； 类 ...
分类：
其他好文 时间：
2019-03-22 11:47:44
阅读次数：
127
整体二分专题 A K th Number [POJ 2104 ] $1 1$, 假设询问的答案为$mid$,那么要检查$\leq mid$的个数符不符合每个询问要求的个数 如果这个操作是数组中的数, 则 若$\leq mid$, 则放入$a_l[]$中,这部分对之后的询问有贡献,将位置加入树状数组 ...
分类：
其他好文 时间：
2019-03-19 21:40:12
阅读次数：
157
这道题目在上半年ZOJ模拟上年青岛赛区ACM题的时候就已经出现了。当时我不会写，本来想着赛后补题的最后因为懒惰又没补。 现在这道题又出现了。这是上天对我的惩罚啊！！！ 所以这次铁了心也要补这题。然后我就找广工某大佬要了份题解，看得是一脸懵逼啊！ 这个图就是算法的核心思想：将其分成9个多叉树，每颗树里 ...
分类：
其他好文 时间：
2019-03-18 09:13:09
阅读次数：
237
