Accept
关注
分享
扫一扫
也曾为一些简单但又奇怪的的 Limit Exceeded 抓耳挠腮
正宗椰汁椰树牌
这个家伙一直以来都不曾长进
展开
-
最小生成树 —— Kruskal算法 & Prim算法模板
// Prim 适用于稠密图，时间复杂度O(n^2)#include <bits/stdc++.h>using namespace std;const int maxn = 1e3+5;const int INF = 0x3f3f3f3f;int a[maxn][maxn];void Init(int n){ for(int i=1;i<=n;i++) { ...原创 2019-02-16 21:29:33 · 164 阅读 · 0 评论 -
CodeForces - 1131F Asya And Kittens 【双向并查集】
ps 双向并查集这个name是我自己yy出来的DecriptionAsya loves animals very much. Recently, she purchasednnkittens, enumerated them from11andnnand then put them into the cage. The cage consists of one row of...原创 2019-05-12 20:25:13 · 263 阅读 · 0 评论 -
带权并查集经典习题：POJ-2492 A Bug's Life; POJ-1182 食物链；hihoCoder1515 分数调查
带权并查集讲解：https://blog.csdn.net/Floraqiu/article/details/79226320POJ - 2492 A Bug's LifePOJ - 1182 食物链hihoCoder1515 分数调查拙见：带权并查集 就是为每个节点增加一个value，表示这个点与根节点的某种关系，然后可以通过两个节点和根节点的关系来判断这两个节点的关系，核心就是...原创 2019-05-12 15:20:28 · 209 阅读 · 0 评论 -
CodeForces - 566D Restructuring Company 【并查集区间合并】
题目链接：http://codeforces.com/problemset/problem/566/DDescriptionEven the most successful company can go through a crisis period when you have to make a hard decision — to restructure,discard and m...原创 2019-03-23 15:13:50 · 185 阅读 · 0 评论 -
HDU - 2473 Junk-Mail Filter 【并查集删点】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2473Description（汉语题意在下方）Recognizing junk mails is a tough task. The method used here consists of two steps:1) Extract the common characteristics fr...原创 2019-02-05 15:30:22 · 155 阅读 · 0 评论 -
POJ - 1611 The Suspects 【并查集】
http://poj.org/problem?id=1611Time Limit: 1000MS Memory Limit: 20000K DescriptionSevere acute respiratory s...原创 2019-02-05 11:57:03 · 114 阅读 · 0 评论 -
POJ - 2236 Wireless Network 【并查集】
Description：An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all comp...原创 2019-02-04 17:10:02 · 87 阅读 · 0 评论 -
HDU - 1213 How Many Tables 【并查集】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 Problem Description（下方有汉语题意） Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to kno...原创 2019-02-04 11:15:21 · 98 阅读 · 0 评论 -
Gym - 101775J Straight Master 【差分数组】
DecriptionA straight is a poker hand containing five cards of sequential rank, not necessarily to be the same suit. For example, a hand containing 7 club, 6 spade, 5 spade, 4 heart and 3 diamond for...原创 2019-04-27 21:32:20 · 201 阅读 · 0 评论 -
HDU - 6345 子串查询 【前缀和】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6345 子串查询 Time Limit: 3500/3000 MS (Java/Others)Memory Limit: 262144/262144 K ...原创 2019-03-04 22:04:28 · 173 阅读 · 0 评论 -
POJ - 3061 Subsequence 【尺取】
题目链接：http://poj.org/problem?id=3061Time Limit: 1000MS Memory Limit: 65536K DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, a...原创 2019-02-11 13:04:34 · 113 阅读 · 0 评论 -
HDU - 4355 Party All the Time 【三分】
Party All the Time Time Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIn the Dark forest, the...原创 2019-03-31 20:59:33 · 175 阅读 · 0 评论 -
CodeForces - 192A Funky Numbers 【二分 】
题目链接：http://codeforces.com/problemset/problem/192/ADescriptionAs you very well know, this year's funkiest numbers are so called triangular numbers (that is, integers that are representable as, wh...原创 2019-02-16 14:17:23 · 221 阅读 · 0 评论 -
求排列的逆序数 【归并排序】【分治】
题目链接http://cxsjsxmooc.openjudge.cn/2018t2fallsum/011/思路1）将数组分成两半，分别求左半边的逆序数和右半边的逆序数2）求有多少由左半边一个数和右半边一个数组成的逆序数在归并排序里加一个ans用于统计逆序数就可以了AC代码#include <iostream>#include <cstdlib...原创 2018-12-04 16:29:41 · 318 阅读 · 0 评论 -
归并排序&快速排序【分治】之初见分治
图片来自MOOC归并排序代码#include <iostream>using namespace std;const int maxn = 10;void Merge(int a[],int s,int m,int e,int te...原创 2018-12-04 14:12:17 · 101 阅读 · 0 评论 -
HDU 2141 Can you find it ? 【二分】
Can you find it? Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/10000 K (Java/Others) Problem Description Give you th...原创 2018-12-02 10:20:25 · 102 阅读 · 0 评论 -
HDU - 1969 Pie 【二分】
题目链接：https://cn.vjudge.net/problem/HDU-1969Description我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的...原创 2018-12-01 17:19:43 · 207 阅读 · 0 评论 -
在N个数中找到两个数，其和为指定数【二分】
输入n（n<=1000,000)个整数，找出其中的两个数，他们之和等于整数m（假定肯定有解）。所有数都能用int表示思路：先用枚举确定第一个数，在用二分查找找第二个数。时间复杂度 O(n*log n )//输入n（n<=1000,000)个整数，找出其中的两个数，他们之和等于整数m（假定肯定有解）。所有数都能用int表示#include <iostream&...原创 2018-12-01 14:37:19 · 1009 阅读 · 0 评论 -
二分查找&上下界查找【二分】对二分的初步理解
二分查找的复杂度为O（log N）#include <iostream>#include <algorithm>using namespace std;const int inf = 0x3f3f3f3f;int BS(int a[],int size,int s) //非递归写法,s为需要查找的数{ int l=0; int r=size-1; wh...原创 2018-12-01 13:53:46 · 400 阅读 · 0 评论 -
POJ - 1035 Spell checker （字符串）
Spell checkerTime Limit:2000MS Memory Limit:65536K= DescriptionYou, as a member of a development team for a new spell checking program, are...原创 2019-08-08 18:19:03 · 216 阅读 · 0 评论 -
POJ - 1523 SPF （图的割点）
SPF Time Limit:1000MS Memory Limit:10000K Description Consider the two networks shown below. Assuming that da...原创 2019-08-07 15:47:09 · 148 阅读 · 0 评论 -
HDU - 2255 奔小康赚大钱（带权二分图最大匹配）
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长...原创 2019-08-06 20:12:46 · 279 阅读 · 0 评论 -
Currency Exchange POJ - 1860 （Bellman判断正环）
Currency ExchangeTime Limit:1000MS Memory Limit:30000K DescriptionSeveral currency exchange points are working in our city. Let us suppose ...原创 2019-08-04 16:07:07 · 167 阅读 · 0 评论 -
POJ - 3020 Antenna Placement （二分图最大匹配）
Antenna PlacementTime Limit:1000MS Memory Limit:65536K DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth g...原创 2019-08-05 19:39:53 · 250 阅读 · 0 评论 -
POJ - 3041 Asteroids（最小点覆盖)
AsteroidsTime Limit:1000MS Memory Limit:65536K DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in t...原创 2019-08-05 12:09:01 · 236 阅读 · 0 评论 -
【四种最短路算法】最短路 Floyed、Dijkstra、Bell、SPFA
Floyd - Warshall ，时间复杂度 O（n^3）// Floyed#include <bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;const int maxLen = 105;int e[maxLen][maxLen];int main(){ int n,m; scanf("%...原创 2019-08-03 15:20:42 · 333 阅读 · 0 评论 -
Sorting It All Out POJ - 1094 （拓扑排序）
Sorting It All OutTime Limit:1000MS Memory Limit:10000K DescriptionAn ascending sorted sequence of distinct values is one in which some form ...原创 2019-08-02 18:47:29 · 226 阅读 · 0 评论 -
Truck History POJ - 1789（最小生成树）
Truck HistoryTime Limit:2000MS Memory Limit:65536K DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks a...原创 2019-08-01 20:21:53 · 184 阅读 · 0 评论 -
Crashing Robots POJ - 2632 （简单模拟）
Crashing RobotsTime Limit:1000MS Memory Limit:65536K DescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful plann...原创 2019-07-31 16:02:50 · 159 阅读 · 0 评论 -
POJ - 3295 Tautology（构造）
TautologyTime Limit:1000MS Memory Limit:65536K DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces repres...原创 2019-07-30 15:06:40 · 266 阅读 · 0 评论 -
POJ - 2586 Y2K Accounting Bug（贪心）
Y2K Accounting BugTime Limit:1000MS Memory Limit:65536K DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and ...原创 2019-07-29 15:31:45 · 135 阅读 · 0 评论 -
POJ - 1328 Radar Installation （贪心）
Radar InstallationTime Limit:1000MS Memory Limit:10000K DescriptionAssume the coasting is an infinite straight line. Land is in one side of ...原创 2019-07-28 17:02:20 · 205 阅读 · 0 评论 -
POJ - 1753 Flip Game（枚举）
Flip GameTime Limit:1000MS Memory Limit:65536K DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on...原创 2019-07-27 21:37:32 · 230 阅读 · 0 评论 -
蓝桥杯 排列序数 【全排列 / 康拓展开】
解题思路花里胡哨的，10！ = 3628800，这么少的数，先从小到大排序，然后一个next_permutation函数就完事了.但是n要是20呢？ 全排列必然不行，那么就需要用到 康拓展开了。介绍一下康拓展开：https://blog.csdn.net/Hi_KER/article/details/81263889Code全排列：#include <bits...原创 2019-04-28 14:13:34 · 310 阅读 · 0 评论 -
蓝桥杯 修改数组 【并查集】
修改数组时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, · · · , AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ～ Ai-1 中出现过。如果出现过，则小明会给...原创 2019-04-23 21:03:00 · 3423 阅读 · 2 评论 -
第十届蓝桥杯 H_等差数列 【gcd】
第十届蓝桥杯C/C++_B组 题目汇总 试题 H: 等差数列 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】数学老...原创 2019-03-29 22:57:17 · 912 阅读 · 2 评论 -
2019第十届蓝桥杯C/C++_B组 题目汇总
第十届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组pdf题目集考场原版下载链接：https://pan.baidu.com/s/133rsyiKreeiOQGYlf4efJw提取码：adky试题 A: 组队 本题总分：5 分【问题描述】 填空...原创 2019-03-28 22:23:38 · 1583 阅读 · 0 评论 -
蓝桥杯第九届B组C++省赛 日志统计 【尺取】
标题：日志统计题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内...原创 2019-03-21 18:04:27 · 156 阅读 · 0 评论 -
蓝桥杯第九届B组C++省赛 递增三元组 【二分&stl】
标题：递增三元组题目描述给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】第一行包含一个整数N。第二行包含N个整...原创 2019-03-21 16:41:21 · 235 阅读 · 0 评论 -
蓝桥杯第九届B组C++省赛 乘积尾零 【分解因子】
标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486...原创 2019-03-21 13:59:29 · 134 阅读 · 0 评论