- 博客(16)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 CSU - 2082 I'm new here(树上路径异或和)
The environment of Beijing is insufferable as you know.You have to wear a mask when you go outside because of the smog. Xiaoming is new here,he has to get accustomed to the lifestyle of beijing.So at ...
2018-06-23 20:17:14
850
原创 ZOJ - 4045 District Division(树)
Sample Input 3 4 2 1 3 3 2 1 4 6 3 1 3 1 4 1 6 2 5 5 1 8 4 1 2 2 3 2 4 1 5 5 6 5 7 5 8 Sample Output YES 1 4 2 3 NO YES 4 3 2 1 5 6 7 8题意：给一棵有n个节点的树，问是否能将树分成几个区域，每个区域k个节...
2018-06-23 19:01:13
235
原创 CSU - 2087 Tragedy Words(字符串暴力枚举)
As is known to all, Wells doesn’t have a good command of English. As a result, some unfamiliar words, which may cause sadness of Wells, is called tragedy words. In more detail, a word will be defined ...
2018-06-23 18:37:34
210
原创 CSU - 2085 手游大佬(天数计算)
手游世界里，如何才能变强呢？ 自古以来，强者无非三种：欧皇、肝帝、壕神。 冰弦在2018年4月22日打开天梯榜，仰望着那一个个大佬，想统计一下他们都是属于哪一类人。 在这个题目里，我们定义： 如果一个玩家注册以来，平均每天的充值金额达到100元，我们认为他属于壕神。 如果一个玩家注册以来，平均每天的在线时长达到12小时，我们认为他属于肝帝。 如果一个玩家不符合以上两个条件，然而他又在...
2018-06-23 18:23:44
250
原创 HDU - 6287 口算训练(分解质因数&区间查询因数个数)
给出数列，给出区间，查询区间内值之积是否能整除给出的数字X。那么即查询数字X的质因数个数是否符合区间内所有值的质因数个数。一旦每个质因数个数都大于X的质因数个数，即可以整除X。首先预处理出序列中所有数的质因数。然后哈希记录每个质因数都在哪些位置的数值上出现了。如，质数2是位置1，3，4，5的值的质因数。并且，如果一个位置上的值出现了多次同一个质因数，也就是说如数值8在位置3，那么8内有...
2018-06-22 01:15:53
515
原创 Hrbust-2090 背包(最小不可构造数)
和背包没什么关系，记得之前有到题是关于奖券的，根据不同面值的奖券能组合出连续的最大值就是奖券能消费的值。都是求最小不可构造数首先肯定要有1，然后我们遍历下一个2是否能组合出来…..一个递推的过程。判断一个值是否可以构造出来，取一个最小的值判断其是否小于等于被构造的值，首先确定加入上一个最小值后的那个总和是可以被构造出来的，那么加入新的最小值扩充了这个sum求和，如，1，1，1，1，1的sum为...
2018-06-22 00:24:10
277
原创 HDU - 6290 奢侈的旅行(最短路dijkstra &vis标记)
高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共有n个城镇，编号依次为1到n。 这些城镇之间有m条单向道路，第i 条单项道路包含四个参数ui,vi,ai,bi，表示一条从ui号城镇出发，在vi号城镇结束的单向道路，因为是单向道路，这不意味着小Q可以从vi沿着该道路走到ui。小Q的初始等级level为1，每当试图经过一条道路时，需要支付cost=log2level...
2018-06-10 20:13:30
651
2
原创 FZU - 2288 谁还不是个宝宝(思维&中位数计数&哈希)
洪尼玛有n个朋友，n个朋友排成一排，每个朋友都有一个自身的价值Ai，并且每个朋友自身的价值均不相同。现在每个朋友都能与他左右的若干个人组成一个区间，也可以他自己一个人组成一个区间。若这个区间的人数为奇数个，那么我们称其为“可行区间”。将一个 “可行区间”里所有朋友按价值排序后，中间的那个朋友就是这个“可行区间”里的“宝宝”。求每个朋友是多少个“可行区间”里的“宝宝”？Input 多组测试数据...
2018-06-10 19:13:06
330
原创 FZU - 2256 迷宫(树上深搜最小花费)
某一天，YellowStar在人生的道路上迷失了方向，迷迷糊糊之中，它误入了一座迷宫中，幸运的是它在路口处发现了一张迷宫的地图。经过它的观察，它发现这个迷宫一共有n个房间，并且这n个房间呈现一个有根树结构，它现在所在的1号房间为根，其它每个房间都有一个上级房间，连接第i个房间和它的上级房间Pi的道路长度为Wi。在地图的背面，记载了这个迷宫中，每个房间拥有一个时空传送门，第i个房间的传送门可...
2018-06-10 18:42:39
344
原创 FZU - 2253 Salty Fish(最大子段和)
海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变区间内所有咸鱼的状态，至少翻转一只咸鱼。渔夫离开后想知道如果他采取最优策略，最多有多少只咸鱼成功翻身，但是咸鱼大概有十万条，所...
2018-06-10 18:13:40
231
原创 AtCoder Regular Contest 068 E - Snuke Line(线段树/树状数组 区间更新 单点查询+区间覆盖计数)
E - Snuke Line Time limit : 2sec / Memory limit : 256MBScore : 700 pointsProblem Statement Snuke has decided to play a game, where the player runs a railway company. There are M+1 stations on Sn...
2018-06-07 17:08:04
694
原创 AtCoder Regular Contest 069 E - Frequency(思维)
E - Frequency Time limit : 2sec / Memory limit : 256MBScore : 700 pointsProblem Statement Snuke loves constructing integer sequences.There are N piles of stones, numbered 1 through N. The pile...
2018-06-07 16:33:59
398
原创 POJ - 3258 River Hopscotch(二分法求最大化最小间隔)
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a ro...
2018-06-06 00:44:37
682
1
原创 POJ - 2299 Ultra-QuickSort(树状数组求逆序数+离散化 & 归并排序求逆序数)
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...
2018-06-06 00:09:35
263
原创 FZU - 2261 浪里个浪(多源最短路SPFA)
TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限，所以想选择耗时最小的，你能告诉他最小的耗时是多少吗？Input ...
2018-06-02 11:41:55
1927
3
原创 FZU - 2254 英语考试(最小生成树prim)
在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。YellowSatr准备采用联想记忆法来背诵这n个单词：1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力2、如果YellowSatr之前已经背诵了一些单词，它可以选择其中一个单词Si，然后通过联想记忆的方法去背...
2018-06-02 11:36:55
158
计算机网络双语资料课件课本内容及答案参考
2018-06-06
操作系统精髓与设计原理 第六版课后中文 答案
2018-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人