- 博客(28)
- 收藏
- 关注
RSS订阅原创 #2020.01.14训练题解#二分入门（G题）
题源POJ-2785POJ-2785-4 Values whose Sum is 0DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B ...
2020-01-23 04:36:22
295
原创 #2020.01.14训练题解#二分入门（F题）
题源POJ-2456POJ-2456-Aggressive cowsDescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 &l...
2020-01-23 03:38:23
574
1
原创 #2020.01.14训练题解#二分入门（E题）
题源HDU-6261HDU-6261-Rikka with MutexDescriptionSometimes, technical terms implicate some life philosophy. Mutex is one of them. On your way to dream, you may be locked by some difficulties, and you...
2020-01-23 01:56:59
222
原创 #2020.01.14训练题解#二分入门（D题）
题源HDU-2199HDU-2199-Can you solve this equation?DescriptionNow,given the equation 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.InputTh...
2020-01-23 01:42:14
226
原创 #2020.01.14训练题解#二分入门（C题）
题源POJ-3122POJ-3122-PieDescriptionMy birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friend...
2020-01-23 01:09:59
231
原创 #2020.01.14训练题解#二分入门（B题）
题源HDU-2578HDU-2578-Dating with girls(1)DescriptionEveryone in the HDU knows that the number of boys is larger than the number of girls. But now, every boy wants to date with pretty girls. The girl...
2020-01-23 00:18:16
310
原创 #2020.01.14训练题解#二分入门（A题）
题源HDU-1551HDU-1551-Cable masterDescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the ...
2020-01-22 23:52:27
343
原创 #2020.01.13训练题解#STL和并查集（H题）
题源HDU-1873HDU-1873-看病要排队Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他...
2020-01-21 04:39:06
188
原创 #2020.01.13训练题解#STL和并查集（G题）
题源POJ-1182POJ-1182-食物链Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示...
2020-01-21 03:33:40
181
原创 #2020.01.13训练题解#STL和并查集（F题）
题源HDU-1213HDU-1213-How Many TablesBackgroundToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to no...
2020-01-21 02:05:14
199
原创 #2020.01.13训练题解#STL和并查集（E题）
题源POJ-2236POJ-2236-Wireless NetworkDescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unex...
2020-01-21 00:58:18
414
原创 #2020.01.13训练题解#STL和并查集（D题）
题源HDU-1232HDU-1232-畅通工程Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N...
2020-01-20 16:47:45
112
原创 #2020.01.13训练题解#STL和并查集（C题）
题源HDU-1872HDU-1872-稳定排序Description大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],aj,其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前，则认为该排序是稳定的。某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正...
2020-01-20 16:47:06
216
原创 #2020.01.13训练题解#STL和并查集（B题）
题源HDU-2034HDU-2034-人见人爱A-BDescription参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数...
2020-01-20 16:46:23
171
原创 #2020.01.13训练题解#STL和并查集（A题）
题源HDU-1004HDU-1004-Let the Balloon RiseDescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most po...
2020-01-20 16:45:54
229
原创 #2020寒假集训#动态规划DP入门（Dynamic Programming 算法思想）代码笔记
前言对于DP算法，比如今天所介绍的LCS和LIS问题有一组很重要的思想就是——递归变递推，空间换时间也就是说，原本LCS和LIS靠递归可以完成但每一次询问一次结果就要从头到尾递归当进行多次询问的时候，就多浪费了很多时间，做了很多重复的事情所以为了免去这些重复的事情，我们就把函数的递归，变成了数组的递推用数组记录当前结果，下一层结果若用到之前的数据直接调用即可那么DP问题的重难点就...
2020-01-19 01:55:51
303
原创 #2020寒假集训#线段树入门（Segment Tree 算法思想）代码笔记
简述在学习一个新的算法之时，我们首先要理解这个算法是用来解决什么样的问题的，那么对于线段树我们经常会遇到给出一组数据，让我们求各种值的问题比如给出10个数，问第5-8个数的和比如给出10个数，问第5-8个数的最大值再比如我要把第6个数改成100，问现在的和、最大值等简单来说就是解决一些数列求值问题（最大子段和问题的模板以后再说，此文暂不做详解）还有一个小区别就是，一个点更新值和一个...
2020-01-18 00:12:58
282
原创 #2020寒假集训#最短路入门（Floyd弗洛伊德 和 Dijkstra迪杰斯特拉 算法）代码笔记
最短路问题对于最短路问题，可用邻接表、邻接矩阵等形象表述，是图论算法的基础比如这样的一个【图】（边长一般会有权值）它可以表示成像左图这样的【邻接表】或向右图这样的【邻接矩阵】算法方面主要分为四种Floyd弗洛伊德算法Dijkstra迪杰斯特拉算法Floyd弗洛伊德算法#include<stdio.h>#include<string.h>#inc...
2020-01-17 15:11:32
545
原创 #2020寒假集训#搜索入门(BFS和DFS)代码笔记
wow好高级的名字！！！害，其实就是一种高级的遍历啦~先来康康全拼(◕ᴗ◕✿)【BFS】全拼Breadth First Search 常用于迷宫问题、最短路问题【DFS】全拼Depth First Search 有些题用DFS会TLE，但用BFS就能AC，时间复杂度较难分析再来康康一般格式(◕ᴗ◕✿)【BFS】（bool）ok函数：判断遍历到的点位是否符合题意，分别返回true和fa...
2020-01-16 00:55:57
410
原创 #2020寒假集训#二分入门(Binary Search)代码笔记
二分整数Rikka with Mutexhznu19training题源BackgroundSometimes, technical terms implicate some life philosophy. Mutex is one of them. On your way to dream, you may be locked by some difficulties, and yo...
2020-01-15 19:33:31
331
原创 #2020寒假集训#并查集入门(Union-Find)代码笔记
【并查集】从字面意思来看……并=合并，查=查询，集=集合所以这个算法要实现的功能就是——把不同集合的元素放到同一集合内查找判断两元素是否在同一集合内【并查集】原理是什么呢？我们来看个小故事……《背景》从前有座山，山上有座庙，庙里…有两大祖先BM和KK！他们不停地繁衍后代，但族谱只记录了父子关系于是就产生了两大家族，每个人暂且只知道自己的爸爸是谁 father[i]数组同...
2020-01-14 21:06:56
197
原创 #2020寒假集训#C++STL-queue、priority_queue和stack代码笔记
#include<stdio.h>#include<cstdio>//C++scanf等的头文件#include<iostream>//C++cin/cout等的头文件 #include<vector>#include<set>#include<string>#include<map>#include...
2020-01-14 19:33:52
146
原创 #2020寒假集训#C++STL-algorithm代码笔记
#include<stdio.h>#include<iostream>#include<bits/stdc++.h>//万能头文件 #include<string> #include<algorithm>//算法头文件using namespace std;struct student{ string name; int...
2020-01-14 16:03:02
173
原创 #2020寒假集训#C++STL-pair代码笔记
#include<stdio.h>#include<iostream>#include<bits/stdc++.h>//万能头文件 #include<map>//map头文件#include<utility>//含pair的头文件，也包含在map中 using namespace std;int main(){ pair&...
2020-01-14 14:55:36
134
原创 #2020寒假集训#C++STL-map代码笔记
#include<stdio.h>#include<iostream>#include<bits/stdc++.h>//万能头文件 #include<map>//map头文件#include<string>using namespace std;int main(){ printf("\n"); map<strin...
2020-01-14 09:33:44
197
1
原创 #2020寒假集训#C++STL-set代码笔记
#include<stdio.h>#include<iostream>#include<bits/stdc++.h>//万能头文件 #include<set>//set头文件using namespace std;int main(){ printf("\n"); set<int> s;//set自动去重升序 mult...
2020-01-14 05:37:51
154
原创 #2020寒假集训#C++STL-string代码笔记
#include<stdio.h>#include<iostream>#include<bits/stdc++.h>//万能头文件 #include<string>//string头文件using namespace std;int main(){ //尽量不要cin/cout/scanf/printf混用，此篇仅为做笔记 cout...
2020-01-14 04:28:19
133
原创 #2020寒假集训#C++STL-vector代码笔记
#include<stdio.h>#include<iostream>#include<bits/stdc++.h>//万能头文件 #include<vector>//vector头文件using namespace std;int main(){ printf("\n"); int x; vector<int> v;/...
2020-01-14 02:12:26
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人