03 2021 档案
摘要：传送门 题意:如果两个点不在一个连通图中,即无路径相连,输出"zero",如果在同一个连通图中,如果两点路径上必经过割点,输出"one", 其余输出"two or more",点双连通分量(第一次接触,之前都做得有向图缩点) 4/2日更:重新调整状态,重新做了一遍,总算理解并实现了代码。 博客传送门
阅读全文
摘要：传送门 题意: 高速路即无向图,最后修建的高速路需要两两连通且路径不唯一(形成环,点双连通),第二问就是把不构成环的高速路去掉,即桥 第一问是求那些两两之间路径超过两条的边,即连通分量中有两个以上的环,如果连通分量中点的个数<边的个数,就能说明满足了,然后 我想吐槽一下hdu那个测评,我明明是数组开
阅读全文
摘要：2021/3/30 最近几天非常消沉,昨天还因为我的傲慢无知惹恼了我的好朋友,总感觉回到了中学时期,回想自己入学到现在,可以说是一事无成,我开始 迷茫自己活着的意义,我发现我只是把学习算法当作了一个寄托,它使得我得以消磨自己的时间,相比于打游戏,它带给我的罪恶感几乎为0,但是 却带给我另一种感觉,挫
阅读全文
摘要：题目大意:给定一个序列,求所有数的最小公倍数,由于gcd(a,b,c)=gcd(gcd(a,b),c)这个性质,可以推出 lcm(a,b,c)=lcm(lcm(a,b),c);我们就可以直接On扫描过去就能求出解了,但是我忘了... 然后就写了一个质因数分解然后去晒后面的数,结果还A了,大聪明说的就
阅读全文
摘要：题目描述: DNA sequence Problem Description The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nu
阅读全文
摘要：题目描述: The Rotation Game Problem Description The rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks
阅读全文
摘要：题目描述: Black And White Color an N × M chessboard with K colors numbered from 1 to K such that no two adjacent cells have the same color (two cells are
阅读全文
摘要：题目描述: 连连看 Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好
阅读全文
摘要：题目描述: Vases and Flowers Problem Description Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. Wh
阅读全文
摘要：题目描述: Transformation Problem Description Yuanfang is puzzled with the question below:There are n integers, a1, a2, …, an. The initial values of them a
阅读全文
摘要：题目描述: Assign the task Problem Description There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate
阅读全文
摘要：题目描述: Get The Treasury ProblemDescription Jack knows that there is a great underground treasury in a secret region. And he has a special device that c
阅读全文
摘要：题目描述: Atlantis Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts
阅读全文
摘要：题目描述: 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左
阅读全文
摘要：作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 思路:观察图形,所有能看到到的点都是直线,一条直线代
阅读全文
摘要：#include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; const ll MAXLEN=1255,BASE=100000000,WIDTH=8;//压位
阅读全文
摘要：彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为，从n个学生中挑出k个人使得他们的默契程度（即能力值的最大公约数）最大。但因为节目太多了，而且每个节目需要的人数又不知道。老师想要知道所有情况下能达到的最大默契程度是多少。
阅读全文
摘要：题目描述 有一棵点数为 n 的树，树边有边权。给你一个在0∼n 之内的正整数 kk ，你要在这棵树中选择 kk 个点，将其染成黑色，并将其他 的 n−k 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入格式 第一行包含两个整数 n,
阅读全文
摘要：题目描述: 小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为0,1,2 … , V− 1，它们是连通的，也就是说棋子从任意格点出发，总能到达所有的格点。小 Q 在设计棋盘时，还保
阅读全文
摘要：题目描述: Z 国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的 Z 国又怎能抵挡的住 Y 国的军队。于是人们把所有的希望都寄
阅读全文
摘要：传送门 题目大意:海面(一条线)上空漂浮着许多石头,有一定的价值,而且它们会慢慢降落,而价值随着降落的高度增大而减小,甚至为负数 我们从某个位置出发,以一定的速度去把所有石头都收集起来,问最多能获得的价值。 思路: 我虽然之前做过关路灯,但是还是没有想到哪里去,真的是惭愧啊.思路是和关路灯类似的 而
阅读全文
摘要：题目描述 折叠的定义如下： 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B)
阅读全文
摘要：传送门 思路:区间dp,如果区间两端是一样的颜色,则粉刷次数取分别去掉两端的两个区间的最小值 如果颜色不一样,则粉刷次数取i-k区间与k+1-j区间粉刷次数最小值的和 AC代码: #include<bits/stdc++.h> using namespace std; string a; int d
阅读全文
摘要：题目描述: 在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 NN 堆石子合并成 11 堆的最小得分和最大得分。 输入格式 数据的第 11 行是正整数 NN，表示有 N
阅读全文
摘要：题目描述: 小 C 正在玩一款排兵布阵的游戏。在游戏中有 nn 座城堡，每局对战由两名玩家来争夺这些城堡。每名玩家有 mm 名士兵，可以向第 ii 座城堡派遣 a_iai 名士兵去争夺这个城堡，使得总士兵数不超过 mm。 如果一名玩家向第 ii 座城堡派遣的士兵数严格大于对手派遣士兵数的两倍，那么
阅读全文
摘要：题目描述: 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放，并
阅读全文
摘要：传送门 题目描述: 老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的 N 头奶牛中选出一支队伍。 每只奶牛的能力为整数，第 i 头奶牛的能力为Ri 。飞盘队的队员数量不能少于 1、大于N。一支队伍的总能力就是所有队员能力的总和。 约翰比较迷信，他的幸运数字是 F ，所以他要求队伍的总能力必须
阅读全文
摘要：两个数 m,nm,n，表示一共有 nn 件物品，总重量为 mm。 接下来 nn 行，每行 33 个数 a_i,b_i,c_iai,bi,ci，表示物品的重量，利用价值，所属组数。 输出格式 一个数，最大的利用价值。 输入输出样例 输入 #1复制 45 3 10 10 1 10 5 1 50 4
阅读全文
摘要：题目描述: 在网友的国度中共有 nn 种不同面额的货币，第 ii 种货币的面额为 a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 nn、面额数组为 a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)。 在一个完善的货币系统中，每一个非负整数的金额 xx
阅读全文
摘要：题目描述: 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有 NN 个区间，每个区间 x,yx,y 表示提供的 x\sim yx∼y 共 y-x+1y−x+1 堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说，自然是吃的越多越好，然
阅读全文
摘要：windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色，
阅读全文
摘要：传送门 题意:给我们剩余的时间,路程,和能量,问我们是否能在规定时间内到达目的地,能到达输出最短时间,不能到达输出能到达的最远位置, 每秒我们有三种选择,一种是传送60米,但是要消耗10能量.一种是跑17米,无消耗,另一种是选择休息,回复4能量, 思路:传送虽然要消耗能量，但是就算是0能量开始等待再
阅读全文
摘要：题目描述: 链接：https://ac.nowcoder.com/acm/problem/15828来源：牛客网 众所周知，杨老师是一位十分勤奋的老师，他非常的热爱学习。 勤奋的他为自己罗列了一个学习清单，共有n个知识点，他可以有选择的进行学习。 每个知识点都会对应0个或1个或多个先修知识点（只有学
阅读全文
摘要：题目描述: 链接：https://ac.nowcoder.com/acm/problem/16408来源：牛客网 题目描述 此时的托米老师已经出任CEO，迎娶白富美，走向了人生巅峰！于是这个暑假，托米老师打算在北京一个偏僻的小农村里度过他的假期。 由于这里什么都没有，于是他去超市选了很多生活用品，更
阅读全文
摘要：描述: 链接：https://ac.nowcoder.com/acm/problem/19855来源：牛客网 给定一个n个点m条边的无向联通图G=(V,E)，满足G中不存在自环。 你需要求G的一个生成树T，使得T的权值和在[L,R]内。 求满足条件的T的个数。 思路:压缩状态dp,把所有的边的选择的
阅读全文
摘要：题目描述 乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41
阅读全文
摘要：题目描述: 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 38992 Accepted: 14874 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地
阅读全文
摘要：题目描述: 郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4283 Accepted Submission(s):
阅读全文
摘要：题目描述: Hamburger Magi Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1694 Accepted Submission(s):
阅读全文
摘要：题目描述: Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17631 Accepted Submission(s)
阅读全文
摘要：Problem Description After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he
阅读全文
摘要：传送门 题目描述: 房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0)(0,0) 点处。 做题思路: 是所有点遍历求最短路径的裸题,我只想到暴力dfs,玄学优化,就是把距离最短的先访问,然后找到一条路径后大概率是最短的, 这样得到的距离就能用来剪枝了,可以
阅读全文
摘要：题目描述: 1128 N Queens Puzzle (20 分) The "eight queens puzzle" is the problem of placing eight chess queens on an 8 chessboard so that no two queens thre
阅读全文
摘要：题目描述: 1129 Recommendation System (25 分) Recommendation system predicts the preference that a user would give to an item. Now you are asked to program
阅读全文
摘要：题目描述: 1038 Recover the Smallest Number (30 分) Given a collection of number segments, you are supposed to recover the smallest number from them. For ex
阅读全文
摘要：题目描述: 1045 Favorite Color Stripe (30 分) Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors
阅读全文
摘要：题目描述: 1049 Counting Ones (30 分) The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal for
阅读全文
摘要：题目描述: 1018 Public Bike Management (30 分) There is a public bike service in Hangzhou City which provides great convenience to the tourists from all ove
阅读全文
摘要：题目描述: 1062 Talent and Virtue (25 分) About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talen
阅读全文
摘要：题目描述: 1064 Complete Binary Search Tree (30 分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: T
阅读全文
摘要：题目描述 1065 A+B and C (64bit) (20 分) Given three integers A, B and C in [−], you are supposed to tell whether A+B>C. Input Specification: The first line
阅读全文
摘要：题目描述: 1068 Find More Coins (30 分) Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a
阅读全文
摘要：题目描述: 1072 Gas Station (30 分) A gas station has to be built at such a location that the minimum distance between the station and any of the residentia
阅读全文
摘要：题目描述: 1073 Scientific Notation (20 分) Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notat
阅读全文
摘要：问题描述:求1-n内的数中包含49的数的个数,数位dp模板 代码: #include<iostream> #include<string.h> #include<cmath> #include<set> #include<map> #include<string> #include<queue> #
阅读全文
摘要：题目描述: B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12235 Accepted Submission(s): 732
阅读全文
摘要：原题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805379664297984题目描述: 1087 All Roads Lead to Rome (30 分)Indeed there are many differ
阅读全文
浙公网安备 33010602011771号