- 博客(52)
- 收藏
- 关注
RSS订阅原创 计算机网络各层设备故障及可行的解决方案
根据有关资料的统计，网络发生故障具体分布为：应用层占3%；表示层占7%；会话层占8%；传输层占10%；网络层占12%；数据链路层占25%；物理层占35%。
2023-01-12 14:58:15
1918
原创 2022.2.6~2022.2.13 ACM寒假训练总结
第四周总结（好像把第三周跳过了）1、本周完成的内容（是更加摸鱼的一周）A在得知要写周报后花了一下午+晚上的时间认真的复习了一下线段树的相关内容并在洛谷上对不同难度的题目进行解题。题目提单解题情况：...
2022-02-13 17:23:31
183
原创 2022.1.14~2022.1.30 ACM寒假训练总结
第一周总结1、本周完成的内容（是摸鱼的一周）A进行了一场cf的比赛div2，并在赛后完成了补题，并写了博客进行总结。题解博客B预计在周日再参加一场cf，传送门
2022-01-30 15:47:50
539
原创 Codeforces Round #768 (Div. 2)
A. Min Max Swap题目链接题意：有两个数组，我们可以将同一位置上的两个数相互交换，求两个数组各自的最大值的乘积的最小值思路：令第一个数组中每一个位置上的数都比第二个大，然后分别求两个数组的最大值再相乘即可得到结果。代码：#include<bits/stdc++.h>using namespace std;struct node{ int a; int b;} c[1005];bool comp(node x,node y){ re
2022-01-30 15:47:20
1048
原创 2022.1.17~2022.1.23 ACM寒假训练总结
第一周总结1、本周完成的内容A首先完成了数学期望专题的训练，完成的题目为自选锣鼓上的题目，已收集做成题单形式。 数学期望B进行了一场cf的比赛div2，并在赛后完成了补题，并写了博客进行总结。题解博客...
2022-01-23 20:10:19
180
原创 Codeforces Round #767 (Div. 2)
A. Download More RAM题目链接题意：原先有k容量的内存，我们可以将其扩容，扩容软件在运行时需要占用一定的内存，在运行完成后会增加一定的内存，问我们最大内存可以扩大到多少。思路：将软件需占用的内存从小到大的排序，然后贪心的去遍历，遇到第一个内存不足的就停止，输出当前的内存。代码：#include<bits/stdc++.h>using namespace std;struct node{ int a; int b;} c[1005];b
2022-01-23 20:09:22
246
原创 8 单链表ADT模板简单应用算法设计：单链表的逆置
问题描述：目的：使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，使用单链表ADT的基本操作，设计并实现单链表的简单算法设计。内容：（1）请使用模板设计单链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的ADT原型文件。）（2）ADT的简单应用：使用该ADT设计并实现单链表应用场合的一些简单算法设计。应用：试设计一个算法，将带头结点的单链表A逆置。要求完全利用原表的存
2021-04-28 21:32:10
527
原创 7-有序链表ADT模板简单应用算法设计：一元多项式的加/减法运算
问题描述：目的：使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，稍加改动，针对一元多项式建立相应的稀疏多项式ADT，使用单链表ADT的基本操作，设计并实现稀疏一元多项式的加法计算的算法设计。内容：（1）请参照单链表的ADT模板，设计稀疏一元多项式的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的单链表ADT原型文件，自行设计稀疏一元多项式的ADT。）（2）ADT的简单应用
2021-04-28 21:23:15
915
原创 6 循环链表ADT模板简单应用算法设计：循环链表的合并
问题描述：目的：使用C++模板设计循环链表的抽象数据类型（ADT）。并在此基础上，使用循环链表ADT的基本操作，设计并实现单链表的简单算法设计。内容：（1）请使用模板设计循环链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的单链表ADT原型文件，自行设计循环链表的ADT。）（2）ADT的简单应用：使用该ADT设计并实现循环链表应用场合的一些简单算法设计。应用1：假设2个线性表分别由
2021-04-28 21:16:31
641
原创 HDU-4414 Finding crosses
问题描述：The Nazca Lines are a series of ancient geoglyphs located in the Nazca Desert in southern Peru. They were designated as a UNESCO World Heritage Site in 1994. The high, arid plateau stretches more than 80 kilometres (50 mi) between the towns of Nazca
2021-03-31 13:15:16
176
原创 HDU - 4717 The Moving Points
问题描述：There are N points in total. Every point moves in certain direction and certain speed. We want to know at what time that the largest distance between any two points would be minimum. And also, we require you to calculate that minimum distance. We gu
2021-03-25 14:46:48
57
原创 HDU - 4004 The Frog‘s Games
问题描述：The annual Games in frogs’ kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to jump over the river. The width of the river is L (1<= L &l
2021-03-24 21:03:39
141
1
原创 HDU - 3714 Error Curves
问题描述：Josephina is a clever girl and addicted to Machine Learning recently. Shepays much attention to a method called Linear Discriminant Analysis, whichhas many interesting properties.In order to test the algorithm’s efficiency, she collects many data
2021-03-24 20:38:48
149
原创 HDU - 4282 A very hard mathematic problem
问题描述：Haoren is very good at solving mathematic problems. Today he is working a problem like this: Find three positive integers X, Y and Z (X < Y, Z > 1) that holds X^Z + Y^Z + XYZ = K where K is another given integer. Here the operator “^”
2021-03-24 19:35:12
110
原创 HDU - 1551 Cable master
问题描述：Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to connect computers for the contestants using a “star
2021-03-24 16:02:05
99
原创 HDU - 1969 Pie
问题描述：My 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 friends are coming to my party and each of them gets a piece of pie. This should be one piec
2021-03-24 15:46:36
105
原创 HDU - 2899 Strange fuction
问题描述：Now, here is a fuction:F(x) = 6 * x7+8*x6+7x3+5*x2-yx (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.输入说明：The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. T
2021-03-24 14:53:28
125
原创 HDU - 2199 Can you solve this equation?
问题描述：Now,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.输入说明：The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T li
2021-03-24 14:23:15
84
原创 Codeforces Round #709 B.Restore Modulo
问题描述：传送门输入说明：输出说明：SAMPLE INPUT：661 9 17 6 14 334 2 237 3 432 2 450 1000000000 0 1000000000 021 1SAMPLEOUTPUT：19 8-1-1-12000000000 10000000000思路：昨晚刚打的cf，本蒟蒻被这道题卡死了………………hack结束后看了眼别人的代码，发现自己到底是有多菜…………其实不是特别难的一道题，题意就是一个数组，
2021-03-22 16:02:25
173
1
原创 POJ - 3253 Fence Repair
问题描述：Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000) units. He then purchases a single long
2021-03-17 18:40:36
65
原创 POJ - 3287 The Trip, 2007
问题描述：A number of students are members of a club that travels annually to exotic locations. Their destinations in the past have included Indianapolis, Phoenix, Nashville, Philadelphia, San Jose, Atlanta, Eindhoven, Orlando, Vancouver, Honolulu, Beverly Hi
2021-03-17 18:24:37
175
原创 POJ - 1852 Ants
问题描述：An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants meet they turn back and start walking in opposite directions.
2021-03-17 18:10:18
72
原创 POJ - 2620Minimal coverage
问题描述：Given set of line segments [Li , Ri] with integer coordinates of their end points. Your task is to find the minimal subset of the given set which covers segment [0,M] completely (M is a positive integer).输入说明：First line of the input contains numb
2021-03-17 17:36:38
176
原创 HDU - 1613 Ecological Bin Packing
问题描述：BackgroundBin packing, or the placement of objects of certain weights into different bins subject to certain constraints, is an historically interesting problem. Some bin packing problems are NP-complete but are amenable to dynamic programming solu
2021-03-17 17:18:42
165
原创 POJ - 3069 Saruman‘s Army
问题描述：Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troops. Each palantir has a maximum effective range of R units, an
2021-03-17 15:54:52
302
原创 POJ - 2393 Yogurt factory
问题描述：The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it will cost the company C_i (1 <= C_i <= 5,000) cents t
2021-03-17 15:10:01
78
原创 POJ - 3617 Best Cow Line
问题描述：FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The contest organizers adopted a new registration scheme this year
2021-03-17 14:41:01
74
原创 5 单链表ADT模板简单应用算法设计：有序单链表的归并+提纯
问题描述：目的：使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，使用单链表ADT的基本操作，设计并实现单链表的简单算法设计。内容：（1）请使用模板设计单链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的ADT原型文件。）（2）ADT的简单应用：使用该ADT设计并实现单链表应用场合的一些简单算法设计。应用6：假设2个线性表分别由单链表A和B存储，其中数据元素按值非递减
2021-03-12 20:41:41
971
2
原创 4 单链表ADT模板简单应用算法设计：单链表中前 m 个元素和后 n 个元素的互换
问题描述：目的：使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，使用单链表ADT的基本操作，设计并实现单链表的简单算法设计。内容：（1）请使用模板设计单链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的ADT原型文件。）（2）ADT的简单应用：使用该ADT设计并实现单链表应用场合的一些简单算法设计。应用1：假设有一个带头结点的单链表A，现要求设计一个算法，实现单链表
2021-03-11 19:57:42
1203
1
原创 HDU -4022 Bombing
传送门问题描述：It’s a cruel war which killed millions of people and ruined series of cities. In order to stop it, let’s bomb the opponent’s base.It seems not to be a hard work in circumstances of street battles, however, you’ll be encountered a much more diff
2021-03-10 18:12:26
92
原创 HDU-2778 LCR
传送门问题描述：LCR is a simple game for three or more players. Each player starts with three chips and the object is to be the last person to have any chips. Starting with Player 1, each person rolls a set of three dice. Each die has six faces, one face with a
2021-03-10 17:52:04
210
原创 HDU - 4287 Intelligent IME
传送门问题描述：We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific, the number buttons may correspond to some English letters respectively, as shown below: 2 : a, b, c 3 : d, e,
2021-03-10 17:50:20
96
原创 HDU - 1075 What Are You Talking About
传送门问题描述：Ignatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want to translate the history book into English. C
2021-03-10 17:37:40
219
原创 HDU - 4452 Running Rabbits
传送门问题描述：Rabbit Tom and rabbit Jerry are running in a field. The field is an N×N grid. Tom starts from the up-left cell and Jerry starts from the down-right cell. The coordinate of the up-left cell is (1,1) and the coordinate of the down-right cell is (N
2021-03-10 15:17:25
120
原创 HDU - 3789 奥运排序问题
传送门问题描述：按要求，给国家进行排名。输入说明：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出说明：排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排名方式如果有相同的最终排名，则输出排名方式最小的那种排名，对于排名方式，金牌总数 < 奖牌总数 < 金牌人口比例 &l
2021-03-10 14:50:12
73
原创 HDU - 1263 水果
HDU - 1263 水果传送门问题描述：夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.输入说明：第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(
2021-03-10 14:36:56
196
1
原创 HDU - 6077 Time To Get Up
HDU - 6077 Time To Get Up问题描述：Little Q's clock is alarming! It's time to get up now! However, after reading the time on the clock, Little Q lies down and starts sleeping again. Well, he has alarms, and it's just the first one, he can continue sleeping
2021-03-06 16:31:04
84
原创 HDU - 1982 Kaitou Kid - The Phantom Thief
HDU - 1982 Kaitou Kid - The Phantom Thief传送门问题描述：Do you know Kaitou Kid? In the legend, Kaitou Kid is a master of disguise, and can take on the voice and form of anyone. He is not an evil person, but he is on the wrong side of the law. He’s the very e
2021-03-06 16:21:58
108
原创 HDU - 1088 Write a simple HTML Browser
HDU - 1088 Write a simple HTML Browser传送门问题描述：If you ever tried toread a html document on a Macintosh, you know how hard it is if no Netscape is installed.Now, who can forget to install a HTML browser? This is very easy because most of the times you d
2021-03-06 16:10:23
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人