- 博客(129)
- 收藏
- 关注
RSS订阅原创 ☀L2-007 家庭房产 (25 分)[PTA][并查集]
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）
2021-04-23 09:29:41
335
原创 十二届蓝桥杯G.砝码称重[DP]
【问题描述】你有一架天平和N 个砝码，这N 个砝码重量依次是W1, W2…WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。样例：input：31 4 6output：10就是一个动态规划，每次状态转移dp[ i ][ j ] 表示加上第i个砝码 j 重量是否可以被称出，也就是当前用了1 到 i 种砝码。 sum+= a[i];//先算出总和，作为j的右边界dp结构：for(i = 1;i <= n;i++){ for...
2021-04-19 20:59:32
1123
3
原创 3.14牛客2021年度训练联盟热身训练赛第二场E.NIH Budget[DP]
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Recently, a job for an algorithms specialist opened up at NIH. You never thought you’d be using your expertise in algorithms to save lives, but now, here is your chance! Whi.
2021-03-27 15:57:13
181
原创 3.21牛客2021年度训练联盟热身训练赛第三场C.Gerrymandering[模拟]
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144KSpecial Judge, 64bit IO Format: %lld题目描述Electoral systems across the world can vary widely. In some systems, such aswinner-take-all, the winner is determined by the plurality of votes——the candidat..
2021-03-27 15:34:41
149
原创 3.21牛客2021年度训练联盟热身训练赛第三场M.Zipline[计算几何]
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述A zipline is a very fun and fast method of travel. It uses a very strong steel cable, connected to two poles. A rider (which could be a person or some cargo) a.
2021-03-27 15:30:36
136
原创 3.21牛客2021年度训练联盟热身训练赛第三场K.Summer Trip
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Leo has started a job in a travel agency. His first task is to organize a summer trip to an exotic overseas city. During the summer season, events of various types take p...
2021-03-27 15:28:16
115
原创 3.21牛客2021年度训练联盟热身训练赛第三场A.Circuit Math[栈]
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述You are enrolledin the Computer Organization and Architecture course at your university. You decide to write a program to help check your work by computing the output value..
2021-03-27 15:21:49
267
原创 3.14牛客2021年度训练联盟热身训练赛第二场G.Plate Spinning[思维]
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Plate spinning is a circus act where a person spins various objects(usually plates and bowls) on poles without them falling off. It involves spinning a...
2021-03-15 20:34:56
183
原创 3.14牛客2021年度训练联盟热身训练赛第二场D.Soccer Standings[模拟and重载运算符and用map导航struct中的string]
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Soccer fever has gripped the world once again, and millions of people from dozens of countrieswill be glued to their TV sets for the World Cup. Being an enterprising sort...
2021-03-15 20:31:04
493
原创 3.14牛客2021年度训练联盟热身训练赛第二场C.Tip to be Palindrome[回文数]
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述One of the cool UCF CS alumni is Dr. Greg, The Palindrome Tipper. A palindrome is a stringthat reads the same forward and backward, e.g., madam, abba, 3, 44, 525.One c...
2021-03-15 20:04:59
131
原创 3.14牛客2021年度训练联盟热身训练赛第二场B.g2g c u l8r[map & substr函数]
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述According to the national statistics, a teenager sends/receives 100+ text messages a day. Dr. Orooji’s teenage children are no exception but the problem is Dr. O (an old-fas.
2021-03-15 19:54:10
320
原创 3.14牛客2021年度训练联盟热身训练赛第二场A.Binarize It[是否为2的次方and为2的多少次方]
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Professor Boolando can only think in binary, or more specifically, in powers of 2. He converts any number you give him to the smallest power of 2 that is equal to or greater.
2021-03-15 19:28:58
132
原创 3.7牛客2021年度训练联盟热身训练赛第一场A.Weird Flecks, But OK[最小覆盖圆]
时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述An artist who wanted to create an installation where his works appeared to be floating in midair has cast a large cube of clear acrylic to serve as a base. Unf.
2021-03-07 17:33:33
310
原创 3.7牛客2021年度训练联盟热身训练赛第一场J.[模拟]
链接：https://ac.nowcoder.com/acm/contest/12606/J来源：牛客网题目描述You are given ann−by−ngrid where each square is colored either black or white. A grid iscorrectif all of the following conditions are satisfied: Every row has the same number of black...
2021-03-07 17:20:39
1081
原创 3.7牛客2021年度训练联盟热身训练赛第一场D.Some sum[思维]
链接：https://ac.nowcoder.com/acm/contest/12606/D来源：牛客网Your friend has secretly picked N consecutive positiveintegers between 1 and 100, and wants you to guess if their sum iseven or odd.If the sum must be even, output 'EvenEven'. If the sum mus...
2021-03-07 17:18:25
273
原创 蓝桥杯每日一题1.16 2018省赛A组4.第几个幸运数[priority_queue+set][set+upper_bound]
http://oj.ecustacm.cn/problem.php?id=1362题目描述到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。前10个幸运数字是：3 5 7 9 15 21 25 27 35 45，因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505。去领奖的时候，人家要求他准确说出这是第几个幸运数字，否则领不到奖品。请你帮...
2021-02-18 12:21:54
182
原创 蓝桥杯每日一题1.15 2018省赛A组3.乘积尾零[min(count2,5)][python大数]
题目描述如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 698 ..
2021-02-14 15:29:11
204
原创 蓝桥杯每日一题1.14 2018省赛A组2.星期一[闰年][python计算日期]
题目描述整个20世纪(1901年1月1日至2000年12月31日之间)，一共有多少个星期一？(不要告诉我你不知道今天是星期几)输出输出一个整数表示答案https://blog.csdn.net/weixin_43914593/article/details/112555227#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#incl...
2021-02-12 17:59:40
257
原创 2021寒假集训.2018牛客多校第一场E.Removal[DP][序列去重]
Bobo has a sequence of integerss1,s2,⋯,sns1,s2,⋯,snwhere1≤si≤k1≤si≤k.Find out the number of distinct sequences modulo(109+7)(109+7)after removing exactlymmelements.InputThe input consists of several test cases and is terminated by end-of-file....
2021-02-10 16:58:48
145
原创 2021寒假集训.2018牛客多校第二场I-car[模拟]
White Cloud has a square ofn×nn×nfrom(1,1)(1,1)to(n,n)(n,n).White Rabbit wants to put in several cars. Each car will start moving at the same time and move from one side of one row or one line to the other. All cars have the same speed. If two cars ...
2021-01-29 15:21:43
226
1
原创 2021寒假集训.2018牛客多校第二场 D - money[模拟][unique函数的使用]
White Cloud has builtnnstores numbered from11tonn.White Rabbit wants to visit these stores in the order from11tonn.The store numberediihas a pricea[i]a[i]representing that White Rabbit can spenda[i]a[i]dollars to buy a product or sell a p...
2021-01-29 15:07:54
289
原创 问题 F: 迷宫游戏[dfs]
题目描述你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大得分是多少么？输入第一行4个整数n (<=500), m, start, end
2021-01-29 14:55:11
335
原创 问题 E: Homework[贪心]
题目描述临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心!因为他的心思全在暑假作业上：目前为止还未开动。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很长。如果有5张试卷，其中4张是选择题，最后一张是填空题，很明显做最后一张所花的时间要比前4张长很多。但如果你只做了选择题，虽然工作量很少，但表面上看起来也已经做了4/5的作业了。I_Lo...
2021-01-29 14:55:01
1063
原创 问题 D: 哈夫曼编码[priority_queue＜int,vector＜int＞,greater＜int＞＞q；]
题目描述给定一只含有小写字母的字符串；输出其哈夫曼编码的长度输入第一行一个整数T，代表样例的个数，接下来T行，每行一个字符串，0<T<=2000,字符串长度0<L<=1500.输出对于每个字符串，输出其哈夫曼编码长度样例输入<span style="color:#333333">3hrvshlcxeasexdphiopdmntflolfbtbpplahqolqykrqdnwdoq</span>样例输出
2021-01-29 14:54:50
751
原创 问题 B: 八皇后问题[dfs]
题目描述努比亚和苏丹没有子女，所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明，所以他准备了一个西洋棋盘，上面的每个格子中均有一个1-99的数字。他又准备了8个皇后棋子。8皇后的规则就是不能有任何棋子同行或者同列或者同斜线，在满足这个规则的同时，王位继承者还需要让8个皇后所在的位置的数字的和是最大的。输入输入一个数字k(k≤20)，代表棋盘的数量。接下来有k个棋盘，每个棋盘有64个数字，分成8行8列输入，具体可见样例，...
2021-01-29 14:54:24
354
原创 问题 A: 法师康的工人[模拟]
题目描述三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而最长的无人生产的连续时间（从生产开始到生产结束）为400时刻（1100时刻到1500时刻）。你的任务是用一个程序衡量N个工人在N条产品线.
2021-01-29 14:54:14
226
原创 问题 C: 汽车费用[dp]
题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里(1<=n<100)，它可以通过无限次的换车来完成旅程。最后要求费用最少。输入第一行十个整数分别表示行走1到10公里的费用(<=500)。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一公里少。第二行一个整数n表示，旅客的总路程数。输出仅一个整数表示最少费用。样例输入12 21 .
2021-01-29 14:53:59
237
原创 c++中＜＜和＞＞的使用
(a<<b)☀==☀a^b☀==☀pow(a,b)乘方cout<<2<<3;会输出23cout<<(2<<3);会输出16(a>>b)☀==☀(a/(2^b))开方cout<<(8>>1);会输出4//等于8/(2^1)；cout<<(8>>2);会输出2//等于8/(2^2);...
2021-01-25 11:32:10
9345
2
原创 蓝桥杯每日一题1.13 2018省赛A组1.分数[等比数列求和][约分]
题目描述1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ....每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。输出按格式输出答案题解等比数列求和 等差数列求和 手算2**20-1/2**19，其实可以直接写代码打印出来答案了约分int t = __gcd(a, b); //除去公约数 cout << a/t << ...
2021-01-25 11:20:58
244
原创 蓝桥杯2017省赛A组
1.迷宫[DFS]https://blog.csdn.net/qq_43660826/article/details/1129780542.跳蚱蜢[八数码问题][BFS][map去重]https://blog.csdn.net/qq_43660826/article/details/1129796064.方格分割[DFS]https://blog.csdn.net/qq_43660826/article/details/1129825675.字母组串[代码填空][DP][排列组合问题
2021-01-25 10:54:05
276
原创 蓝桥杯每日一题1.12 2017省赛A组10.油漆面积[矩形面积并][小数据暴力]
题目描述http://oj.ecustacm.cn/problem.php?id=1324X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工，只是他需要计算一下，一共要耗费多少油漆。其实这也不难，只...
2021-01-25 10:47:58
410
原创 蓝桥杯每日一题1.11 2017省赛A组9.分巧克力[二分]
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(...
2021-01-25 10:10:45
152
原创 蓝桥杯每日一题1.10 2017省赛A组8.包子凑数[gcd判断二元一次方程是否有解][DP]
题目描述http://oj.ecustacm.cn/problem.php?id=1322小明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑...
2021-01-22 17:17:58
156
原创 蓝桥杯每日一题1.9 2017省赛A组7.正则问题[DFS递归模仿栈]
题目描述http://oj.ecustacm.cn/problem.php?id=1321 一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6解释： 正则表达式，又称规则表达式，通常被用来检索、替换符合某个模式(规则)的文本。 比如题目中由 x ( ) | 组成的正则表达式，括号“()”的优先级最高，或操作“|”次之。括
2021-01-22 14:49:35
159
原创 蓝桥杯每日一题1.8 2017省赛A组6.最大公共子串[DP]
题目描述 2017年蓝桥杯软件类省赛C++大学A组第6题“最大公共子串”。 一道代码填空题，八成也是送分题。 因为不难，罗老师就再做一次。最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如：“abcdkkk” 和 “baabcdadabc”，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。#includ
2021-01-22 14:18:44
107
原创 蓝桥杯每日一题1.7 2017省赛A组5.字母组串[代码填空][DP][排列组合问题]
题目描述 2017年蓝桥杯软件类省赛C++大学A组第5题“字母组串”。 一道代码填空题。据说这是传统的送分题，一起来看看是怎么送分的。 因为不难，就不麻烦倪文迪了，罗老师自己也能做。由 A,B,C 这3个字母就可以组成许多串。比如：“A”,“AB”,“ABC”,“ABA”,“AACBB” …现在，小明正在思考一个问题：如果每个字母的个数有限定，能组成多少个已知长度的串呢？他请好朋友来帮忙，很快得到了代码，解决方案超级简单，然而最重要的部分却语焉不详。请仔细分析源码，填写划
2021-01-22 14:12:20
178
原创 蓝桥杯每日一题1.6 2017省赛A组4.方格分割[DFS]
题目描述6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。输出输出一个整数表示答案https://blog.csdn.net/weixin_43914593/article/details/112257103highlight:1.由于旋转对称的属于同一种分割法，得到的结果要/42.由题意，这一条切割线必定经过图的中心点，那么我们一旦确定...
2021-01-22 13:34:38
236
原创 蓝桥杯每日一题1.4 2017省赛A组2.跳蚱蜢[八数码问题][BFS][map去重]
题目描述如图所示：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,...），至少要经过多少次跳跃？输出输出一个整数表示答案https://blog.csdn.net/weixin_43914593/article/details/1121...
2021-01-22 11:34:17
439
1
原创 蓝桥杯每日一题1.3 2017省赛A组1.迷宫[DFS]
原题：http://oj.ecustacm.cn/problem.php?id=1317X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字...
2021-01-22 10:00:24
132
原创 蓝桥杯每日一题1.18 航班时间[输入输出控制]
https://blog.csdn.net/weixin_43914593/article/details/112728088（1）飞行时间的计算 设起飞时间是S，到达时间是T，单程飞行时间是X，时差是T。 从A到B：S1+X+T=E1 从B到A：S1+X-T=E2 ☀整理两式得：2X=(E1-S1) + (E2-S1)，答案就是X。 ☀☀☀可见，并不需要计算时差T，因为一去一回，互相抵消了。（在计算时间的时候直接都转化为S来计算非常简便呀！！！）（2）输入输出 ...
2021-01-17 21:16:43
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人