精神小伙mqpm-CSDN博客

原创调手表-蓝桥杯

小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 nn 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1n−1，按一次后会变成 0。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多 1，则要按 n - 1n−1 次加一按钮才能调回正确时间。小明想，如果手表可以再添加一个按钮，表示.

2021-03-22 23:41:29 391

原创蓝桥杯PREV54 合根植物并查集

问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式：第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。接下来一行，一个整数k，表示下面还有k行数据(0<k<100000)接下来k行，第行两个整数a，.

2021-03-06 22:24:05 135

原创 Educational Codeforces Round 103 (Rated for Div. 2)

A. K-divisible SumYou are given two integers n and k.You should create an array of n positive integers a1,a2,…,an such that the sum (a1+a2+⋯+an) is divisible by k and maximum element in a is minimum possible.What is the minimum possible maximum element

2021-02-05 16:11:50 147

原创 Codeforces Round #699 (Div. 2)

Codeforces Round #699 (Div. 2)A. K-divisible SumYou are given two integers n and k.You should create an array of n positive integers a1,a2,…,an such that the sum (a1+a2+⋯+an) is divisible by k and maximum element in a is minimum possible.What is the m

2021-01-31 00:47:04 340

原创 Codeforces Round #697 (Div. 3)

Codeforces Round #697 (Div. 3)A.Odd Divisorint main(){ int N; sd1(N); for(int i = 0; i < N; i++){ LL num; sl1(num); if(num % 2 != 0) cout << "YES" << endl; else{ while(num /= 2){

2021-01-29 14:05:05 90

原创 3-1独立任务最优调度问题

题目：用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间i a ，若由机器B 来处理，则需要时间i b 。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于某些j,j≠i，有aj < bj 。既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个实例： (a1,a2,a3,a4,a5,a6)＝(2

2021-01-20 17:05:06 416

原创数据结构-链表-复习

6-6 带头结点的链式表操作集 (20分)注意: 1 未malloc 2 指针遍历时未更新代码：#include <stdio.h>#include <stdlib.h>#define ERROR NULL//typedef enum {false, true} bool;typedef int ElementType;typedef struct LNode *PtrToLNode;struct LNode { ElementType Data;

2020-10-11 17:21:25 87

原创数据结构复习10-10

6-1 单链表逆转 (20分)题意给出单链表，逆置这个是没有头节点的恶心的一逼#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; PtrToNode Next;};typedef PtrToNode List;List Read(); /* 细

2020-10-11 00:35:18 189

原创 10-09训练赛week3-C3

A - Donut Shops CodeForces - 1373AThere are two rival donut shops.The first shop sells donuts at retail: each donut costs a dollars.The second shop sells donuts only in bulk: box of b donuts costs c dollars. So if you want to buy x donuts from this sho

2020-10-09 23:53:48 2588 1

原创 10-1练习赛C2 2nd

A - Park Lighting CodeForces - 1358A题意思路:没啥好说的n*m/2向上取整即可代码：#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<cstdio>#include<iostream>#include<algorithm&gt

2020-10-02 16:55:40 172

原创 9-29练习赛C组-1

A - Common Subsequence水题直接上代码#include <iostream>#include <vector>#include <string>#include <queue>#include <algorithm>#include <cmath>#include <ctime>#include <cstdio>#include <sstream>#inc

2020-09-29 21:11:16 135

原创 Codeforces Round #674 (Div. 3) A B C D

A. Floor Number题意思路: 位置n，一层楼x个房间，问再第几层代码：#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<cstdio>#include<iostream>#include<algorithm>#include<map&g

2020-09-29 00:36:29 177

原创 python-List 与 tuple

1.List 与 tuplePython内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素。比如，列出班里所有同学的名字，就可以用一个list表示：>>> classmates = ['Michael', 'Bob', 'Tracy']>>> classmates['Michael', 'Bob', 'Tracy']与数组类似1 可以从后往前-1， -2， -3取2 元素类型可以不同3 由pop append i

2020-09-27 22:58:55 98

原创 9-27训练赛B

这场一共过了3个大水题题排名倒数捞的一逼主要问题 : 1 读题效率太低十几分钟才能读懂一个题对于题目意思理解模糊水题过的也不够快 2. 一卡题就丧失积极性了，容错率太低题意思路：遍历一遍看看从2到N有没有比第一个大的代码：#include<bits/stdc++.h>using namespace std;int a[10001];int main(){ int N; cin >> N; for(int i = 0; i <

2020-09-27 00:21:17 122

原创 cf672

A. Cubes Sorting题意思路:看一下是不是降序即可代码：#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<cstdio>#include<iostream>#include<algorithm>#include<map>#inclu

2020-09-26 10:05:36 183

原创 9-22训练赛

C - A Cookie for You CodeForces - 1371C题意 : 用菱形组成图示图按有几种方案思路 : 恶心的一比刚开始没看懂wa了好激发实际输出n即可代码：#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<cstdio>#include<iost

2020-09-26 00:49:25 149

原创 9-25训练赛

A - Magical Sticks CodeForces - 1371AA penguin Rocher has n sticks. He has exactly one stick with length i for all 1≤i≤n.He can connect some sticks. If he connects two sticks that have lengths a and b, he gets one stick with length a+b. Two sticks, that

2020-09-25 23:33:27 159

原创 6-1 带头结点的单链表就地逆置 (9分) 链表操作

6-1 带头结点的单链表就地逆置 (9分)本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：void ListReverse_L(LinkList &L);裁判测试程序样例：//库函数头文件包含#include<stdio.h>#include&l.

2020-09-17 23:07:26 1407

原创 7-23 一元多项式求导 (20分) 链表操作

设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例3 4 -5 2 6 1 -2 0输出样例12 3 -10 1 6 0代码：#include<iostream>#include<queue>#include<stack>#include<cstr.

2020-09-17 23:01:33 673

原创结构体排序-模拟EXCEL排序

Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤105 ) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。输出格式:在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非.

2020-09-11 01:18:39 130

原创结构体排序-PAT排名汇总

计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。输入格式:输入的第一行给出一个正整数N（.

2020-09-11 01:16:57 292

原创排序-寻找大富翁

胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106 ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。题意思路: 排序即可wa : 卡一波c.

2020-09-11 01:14:41 667

原创公路村村通并查集简单应用

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。思路: 将两节点与花费的结构体按花费升序排序，遍历每个结构体，若.

2020-09-11 01:12:42 161

原创 Hero HDU - 4310贪心

题意 : 1 vs N 对方有伤害值与HP属性，我方一次只能减对方1滴血，回合制，求最优策略思路: 从伤害高血量少的开始即：return DPS * a.HP > a.DPS * HP;wa：刚开始贪心策略出错，只考虑了伤害代码：#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<c.

2020-09-08 16:32:13 166

原创 poj2431优先队贪心

题意 :一群奶牛抓起一辆卡车，冒险进入丛林深处的探险队。作为相当差的司机，不幸的是，奶牛设法跑过一块岩石并刺破卡车的油箱。卡车现在每运行一个单位的距离泄漏一个燃料单位。为了修理卡车，奶牛需要沿着一条蜿蜒的长路行驶到最近的城镇（距离不超过1,000,000个单位）。在这条路上，在城镇和卡车的当前位置之间，有N（1 <= N <= 10,000）燃料站，奶牛可以停下来获得额外的燃料（每站1…100个单位）。丛林对人类来说是一个危险的地方，对奶牛尤其危险。因此，奶牛希望在前往城镇的路上尽可能少.

2020-09-07 17:31:03 261

原创 poj2393贪心

读题难受死我提议思路: 题意：有一个奶酪场做奶酪，每天的成本在变，需要的奶酪量也在变，可以选择将奶酪存入仓库，但是仓库一天一个奶酪收S元，求最小成本代码：#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<cstdio>#include<iostream>#includ..

2020-09-07 16:22:43 85

原创 Codeforces Round #667 (Div. 3) D

Decrease the Sum of Digits题意：将一个数加n使其各位上的数字相加之和小于s思路：贪心处理，从后向前依次处理，刚开始还想着转化成数组，结果想麻烦了，从后向前处理即可对于每一位，算一下当前各位数之和是否满足条件，若不满足，加上一个数使其进位即：n += b - n % b; b *= 10; 最后输出与原数之差即可代码：#include<iostream>#include<queue>#include<stack>#inclu

2020-09-06 15:59:23 184

原创 Codeforces Round #667 (Div. 3) 题解A-D

A:Yet Another Two Integers Problem提议思路 : 两数之差除10向下取整即可代码：#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<cstdio>#include<iostream>using namespace std;int mai

2020-09-05 10:57:18 127

原创 hdu1213并查集模板

题意 : n个人吃饭给出认识的关系，认识的才能在一张桌子上吃饭，求最少需要几张桌子思路: 没给出两人关系，放入并查集中最后查找父节点的数目即可代码：#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<cstdio>using namespace std;int n, m;int.

2020-09-04 16:59:29 102

原创 poj1161并查集水题

水了几道并查集的题练练手题意 : 如图代码：#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<cstdio>using namespace std;int n, m;int k;int f[500001], t[500001];void init(int n){ for

2020-09-04 16:55:14 93

原创 poj2251广搜三维

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonally an.

2020-09-01 15:31:14 96

原创 Parallelogram is Back CodeForces - 749B 思维

Long time ago Alex created an interesting problem about parallelogram. The input data for this problem contained four integer points on the Cartesian plane, that defined the set of vertices of some non-degenerate (positive area) parallelogram. Points not .

2020-08-23 21:54:47 142

原创 Bachgold Problem CodeForces - 749A 水题

睡前水题-贪心Bachgold problem is very easy to formulate. Given a positive integer n represent it as a sum of maximum possible number of prime numbers. One can prove that such representation exists for any integer greater than 1.Recall that integer k is calle

2020-08-23 21:29:20 176

原创 Moving Tables HDU - 1050 贪心

The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to reform its syst

2020-08-22 23:26:35 154

原创 FatMouse‘ Trade HDU - 1009

Fat Mouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMouse .

2020-08-22 22:21:26 88

原创 HDU - 2159二维DP

最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？Input输入数据有多组，对于每组数据第一行输入n，m，k，s(0 < n,m,k,s < 100)四个正

2020-08-21 21:06:39 203

原创最少拦截系统 HDU - 1257

题意 : 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.Input输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数

2020-08-21 15:53:18 147

空空如也

空空如也