- 博客(53)
- 收藏
- 关注
RSS订阅原创 HZNUOJ-1072-数字整除题解
HZNUOJ-1072-数字整除题解思路首先，拿到一道题目必须必须关注输入变量的范围！！！ 比如1≤n≤10^100！！！所以，这道题每次输入的正整数，如果用数字类型的变量储存，int和long long都会爆！！！那么，我们就要尝试更换思路，对于这类**“大数”问题**，通常会把它们看做字符串来储存现在，问题就转化为，如何判断一个字符串表示的正整数能否被17整除，还不能爆int/long long对于这个问题，我们可以准备一个初值为0的变量ans，然后遍历字符串从高位开始，取出字符串的每
2020-07-03 20:35:25
2507
原创 HZNUOJ-2690-Triangles题解
HZNUOJ-2690-Triangles题解此题的关键思路就是降阶！！！想到降阶就迎刃而解啦٩(๑>◡<๑)۶题目中已给出“N-三角形由N∗(N+1)/2个边长均为1的小等边三角形组成”因此可以把一个2-三角形看做1-三角形拼成的；把一个3-三角形看做2-三角形拼成的……对一个N-三角形看做由i-三角形拼成，则会有(n-i+1)*(n-i+2)/2个i-三角形而对于每个i-三角形，单边除去最后一个顶点，共i个顶点，每点对应一个正着or斜着的等边三角形比如：3-三角形，可以由2
2020-06-30 16:20:43
1801
原创 HZNU-2020年暑假短学期练习题解2
【简单题】HZNUOJ-1558-查找最大字母题解本题属于签到题，简单记录最大字母并按要求输出，即可顺利完成水题AC主要思路：输入→大小写转化→比较记录最大字母→按要求输出需要注意的是输出的时候大写的还是大写，小写的还是小写，所以勿忘保留原文因此在此提出 tolower这个很实用的函数，它能将字母字符统统变为小写，非字母字符不作处理！如此，我们在每次比较时，使用tolower函数即可，不做赋值的话，输入的原字符并不会被替换记录下最大字符，输出时一个个比较，若是最大字符，则按照%c(max
2020-06-28 01:13:05
732
原创 HZNU-2020年暑假短学期练习题解1
【简单题】题源洛谷-P5709题意详见中文题目题解本题属于签到题，注意下述几个小坑，即可顺利完成水题AC【坑点1】s分钟吃完的可能不是整数个苹果（这个很容易发现）【坑点2】有可能不到s分钟，m个苹果已经被吃光了（这个比较容易忽略）【坑点3】t为0时需要特判，输出m（这个算是很难想到咯）ps：坑点3是网上题解提到的，但是我自己没有特判也AC了，可能题目后台数据优化过了叭|ू･ω･` )AC代码#include<stdio.h>int main(){ int m
2020-06-27 22:07:36
345
原创 #Virtual Judge之kuangbin带你飞题集#专题一 简单搜索 部分题解
A-棋盘问题-POJ-1321Sample Input2 1#..#4 4…#…#..#…#…-1 -1Sample Output21题意简述概括为在n*n的棋盘上有标注“#”的位置可放棋子输出在棋子均不同行不同列的情况下，有多少种方法摆放k个棋子详见上述题面，已为中文版题解此题为搜索类题目，现选用DFS递归出口应当是已按题意要求放完k个棋子...
2020-04-12 20:18:42
406
原创 #2020寒假集训#数论入门（Number Theory）代码笔记
整除同余最大公因数（GCD）欧几里得算法（辗转相除法）int gcd(int a,int b) {return a==0?b:gcd(b%a,a);}最小公倍数（LCM）int gcd(int a,int b) {return a==0?b:gcd(b%a,a);}int lcm(int a,int b) {return a*b/gcd(a,b);}贝祖定理如果a、b...
2020-02-11 18:48:36
742
1
原创 #2020寒假集训#贪心入门（Greed）代码笔记
简述在对问题求解时，总是做出在当前看来是最好的选择不从整体最优上加以考虑，只做出在某种意义上的局部最优解不是对所有问题都能得到整体最优解，关键是贪心策略的选择选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关例题Part One 活动选择问题 HDU-2037-今年暑假不AC#include<stdio.h>#include&...
2020-02-10 19:39:14
307
原创 #2020寒假集训#单调队列与单调栈入门（Humdrum Queue and Monotonic stack）代码笔记
单调队列洛谷-P1886 滑动窗口 /【模板】单调队列#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxn=1e6+10;int n,k,put[maxn],que[maxn],Min[maxn],Max[maxn],pos...
2020-02-09 19:49:19
260
原创 #2020寒假集训#树形基础入门（Tree）代码笔记
树的基础定义【无根树】一棵没有固定根结点的树（树→图：无向图）（补充一）无根树可以任意指定一个节点作为根节点，将根节点“提起”，其它节点自然“垂下”【无根树】在无根树的基础上，指定一个结点称为根 （树→图：有向图）（补充二）有根树在很多时候仍以无向图表示，只是规定了结点之间的上下级关系Part One 适用于无根树&有根树森林（Forest）：每个连通分量（连通块）都是树的图...
2020-02-08 20:01:02
637
1
原创 #2020寒假集训#最近公共祖先入门（Least Common Ancestors）代码笔记
倍增算法（在线：输入一个查询一个）【存图】链式前向星（结构体存起始位置、边权等信息）vector邻接表（结构体存终点、边权等信息，下标是起点）【函数】（样例使用链式前向星存图）初始化函数（init函数）对链式前向星、输入数组、计数变量、标记数组、祖先结点数组初始化链式前向星函数（EDGE结构体及其内部赋值函数+addEdge函数）构造链式前向星，输入的时候直接用addEdge...
2020-02-06 23:27:05
218
原创 #2020.02.05训练题解#最小生成树入门（F题）
题源CF-1108CF-1108-MST UnificationDescriptionYou are given an undirected weighted connected graph with n vertices and m edges without loops and multiple edges.The i-th edge is ei=(ui,vi,wi); the di...
2020-02-05 18:19:30
1459
原创 #2020.02.05训练题解#最小生成树入门（E题）
题源HDU-1879HDU-1879-继续畅通工程Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1...
2020-02-05 18:18:59
139
原创 #2020.02.05训练题解#最小生成树入门（D题）
题源HDU-4463HDU-4463-OutletsDescriptionIn China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people tend to think foreign things are bette...
2020-02-05 17:36:32
199
原创 #2020.02.05训练题解#最小生成树入门（C题）
题源POJ-2031POJ-2031-Building a Space StationDescriptionYou are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected t...
2020-02-05 17:16:52
226
原创 #2020.02.05训练题解#最小生成树入门（B题）
题源HDU-1875HDU-1875-畅通工程再续Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距...
2020-02-05 16:28:59
262
原创 #2020.02.05训练题解#最小生成树入门（A题）
题源HDU-1863HDU-1866-畅通工程Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、...
2020-02-05 16:11:44
229
原创 #2020寒假集训#最小生成树入门（Minimum Spanning Tree）代码笔记
知识点概述定义给定一张边带权的无向联通图G = (V,E), n = |V|,m=|E|由V中全部顶点和E中n-1条边构成的无向联通子图被称为G的一棵生成树边的权值之和最小的的生成树被称为无向图G的最小生成树最小生成树：Minimum Spanning Tree，即MS是一棵树无回路n个顶点一定有n-1条边是生成树包含全部顶点n-1条边都在图里边权和最小最小...
2020-02-05 15:49:37
292
原创 #2020.02.04训练题解#背包入门（G题）
题源POJ-3260POJ-3260-The Fewest CoinsDescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest numbe...
2020-02-04 20:57:56
212
原创 #2020.02.04训练题解#背包入门（F题）
题源HDU-1712HDU-1712-ACboy needs your helpDescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on...
2020-02-04 20:38:01
169
原创 #2020.02.04训练题解#背包入门（E题）
题源HDU-1248HDU-1248-寒冰王座Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死亡骑士:“好的,给我一个血瓶.”说完他掏...
2020-02-04 19:48:00
209
原创 #2020.02.04训练题解#背包入门（D题）
题源HDU-2844HDU-2844-CoinsDescriptionWhuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very ...
2020-02-04 19:13:12
254
原创 #2020.02.04训练题解#背包入门（C题）
题源HDU-4508HDU-4508-湫湫系列故事——减肥记IDescription对于吃货来说，过年最幸福的事就是吃了，没有之一！但是对于女生来说，卡路里（热量）是天敌啊！资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她...
2020-02-04 18:48:56
311
原创 #2020.02.04训练题解#背包入门（B题）
题源HDU-2546HDU-2546-饭卡Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为...
2020-02-04 18:35:41
300
原创 #2020.02.04训练题解#背包入门（A题）
题源HDU-2602HDU-2602-Bone CollectorDescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s ,...
2020-02-04 18:10:33
214
原创 #2020寒假集训#背包入门（Knapsack）代码笔记
前景引入有 N 件物品和一个容量为 V 的背包放入第 i 件物品耗费的费用是 1 ，得到的价值是 Wi 。每个物品最多可放入一次，求最大的价值总和无需背包思维，只要排序取前V个即可01背包（每种物品仅有一件，可以选择放或不放）有 N 件物品和一个容量为 V 的背包放入第 i 件物品耗费的费用是 Ci ，得到的价值是 Wi 。一件物品最多放入一次，求最大的价值总和不可取：...
2020-02-04 17:27:43
232
原创 #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
246
原创 #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
558
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
189
原创 #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
199
原创 #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
216
原创 #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
226
原创 #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
314
原创 #2020.01.13训练题解#STL和并查集（H题）
题源HDU-1873HDU-1873-看病要排队Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他...
2020-01-21 04:39:06
159
原创 #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
153
原创 #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
188
原创 #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
367
原创 #2020.01.13训练题解#STL和并查集（D题）
题源HDU-1232HDU-1232-畅通工程Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N...
2020-01-20 16:47:45
82
原创 #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
187
原创 #2020.01.13训练题解#STL和并查集（B题）
题源HDU-2034HDU-2034-人见人爱A-BDescription参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数...
2020-01-20 16:46:23
145
原创 #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
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人