- 博客(17)
- 收藏
- 关注
RSS订阅原创 POJ-1236(Tarjin)
DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “...
2019-11-29 01:58:40
149
原创 洛谷-P1407(Tarjin)
题目描述我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争玩电脑游戏，丈夫一气之下，把电脑炸烂。有社会工作者就表示，80后求助个案越来越多，有些是与父母过多干预有关。而根据民政部的统计，中国离...
2019-11-29 01:07:11
148
原创 洛谷P2341(Tarjin-强连通分量)
题目背景本题测试数据已修复。题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入格式 第一行：两个用空格分开的整数：N和M 第二行到第M + 1行：...
2019-11-28 22:55:35
162
原创 HDU-3768(最短路+dfs)
ShoppingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1309 Accepted Submission(s): 442Problem DescriptionYou have just moved into a ne...
2019-11-27 18:05:44
214
3
原创 HDU-2586(LCA)
How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32298 Accepted Submission(s): 13051Problem DescriptionThere are n hou...
2019-11-26 11:39:46
311
1
原创 HDU-4126(Genghis Khan the Conqueror)
Problem DescriptionGenghis Khan(成吉思汗)(1162-1227), also known by his birth name Temujin(铁木真) and temple name Taizu(元太祖), was the founder of the Mongol Empire and the greatest conqueror in Chinese hist...
2019-11-25 23:45:53
259
原创 HDU 2489(Minimal Ratio Tree)
For a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation.Given a complete graph of n nodes with all nodes and edges weighted, your task i...
2019-11-25 00:29:16
117
3
原创 HDU 4081(Qin Shi Huang's National Road System)
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the kingdom Qin....
2019-11-24 23:28:54
166
原创 POJ 1679(The Unique MST)
DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a ...
2019-11-24 03:13:28
111
原创 BZOJ 1977 [BeiJing2010组队]次小生成树 Tree
Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 5542 Solved: 1814[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次...
2019-11-24 02:20:33
146
原创 洛谷-P4113
题目描述萧薰儿是古国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此颜色的花，要么有相当正确...
2019-11-22 00:19:15
235
原创 洛谷-P3709(大爷的字符串)
题目链接：https://www.luogu.org/problem/P3709这道题的题意是，给出一个序列，和一些询问区间，然后求出这个区间中的众数的出现次数（PS：只有一个众数，因为我语文不好，如果有哪里没讲清楚的地方，请联系我。）。解题思路：看到题意之后，我们就很容易就想到了莫队算法，在一个O（n*len）的时间复杂度中处理这些区间，我们对这个序列分块之后，我们就可以来记录这个数的出现次...
2019-11-21 17:48:57
150
原创 洛谷-P5020
题目链接：https://www.luogu.org/problem/P5020题目大意为：在给出的一个有n种面值，面值的集合为a的货币系统中，我们可以称之为（n,a）货币系统，而我们定义两种货币系统是相等的，必须两个货币系统能够表示的货币情况都是相同的。解题思路：我们先把货币面值先按照从小到大排序，如果大的面值能够由一些比它小的面值的货币组合起来，那么我们就可以删掉这种面值的货币（卑微的博主...
2019-11-21 15:43:44
220
原创 Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24385 Accepted Submission(s): 9659Problem DescriptionThere are several ancient Greek texts...
2019-11-21 14:49:49
136
原创 luogu-P3901
题目大意为：给出一个序列，然后在k个查询区间中，如果该区间中的序列中没有相同的数，那么就输出yes，否则输出no。这道题也是一道莫队的模板题，但是因为我将分块是除以len写成了除以n，导致后面五个样例点直接T了，所以莫队的效率还是挺靠分块的大小的，(虽然我写成n之后就相当于没分块了，呜嘤呜嘤)。代码：#include <bits/stdc++.h>using namespac...
2019-11-21 14:44:15
115
原创 codeforces（League of Leesins）
题目链接：http://codeforces.com/contest/1255/problem/C题目大意为，对于一个序列，每相邻的三个数可以组成一个三元组，然后对这个三元组的集合打乱顺序，然后让我们求出原来的序列，解题思路：我们可以找到这么一个关系，对于给出的三元组中，只出现过一次的数字一定是在原序列中的第一个或者最后一个，只出现过两次的数字只出现在原序列中的第二个或者倒数第二个，中间的数字...
2019-11-21 14:42:16
186
原创 luogu-P3674
题目链接：https://www.luogu.org/problem/P3674题目大意：给出一个序列，然后给出一些区间，询问在这些区间中是否存在两个数可以相加等于x，相减等于x，相乘等于x，如果有，那么我们就输出"hana",否则就输出"bi"。解法：这里我们很容易的会想到莫队算法来记录其中的数字出现的次数，然后遍历一遍去寻找可能满足的数字，这里可能会T，因为莫队算法是采用分块思维的暴力算法...
2019-11-21 14:30:59
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人