- 博客(67)
- 收藏
- 关注
原创 调手表-蓝桥杯
小明买了块高端大气上档次的电子手表,他正准备调时间呢。在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 nn 分钟。大家都知道,手表只有一个按钮可以把当前的数加一。在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 2 。如果当前的数是 n - 1n−1,按一次后会变成 0。作为强迫症患者,小明一定要把手表的时间调对。如果手表上的时间比当前时间多 1,则要按 n - 1n−1 次加一按钮才能调回正确时间。小明想,如果手表可以再添加一个按钮,表示.
2021-03-22 23:41:29
435
原创 蓝桥杯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
150
原创 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
175
原创 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
369
原创 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
103
原创 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
427
原创 数据结构-链表-复习
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
98
原创 数据结构复习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
206
原创 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
2640
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>
2020-10-02 16:55:40
193
原创 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
150
原创 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
205
原创 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
112
原创 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
146
原创 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
319
原创 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
176
原创 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
174
原创 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
1437
原创 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
693
原创 结构体排序-模拟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
144
原创 结构体排序-PAT排名汇总
计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。输入格式:输入的第一行给出一个正整数N(.
2020-09-11 01:16:57
321
原创 排序-寻找大富翁
胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N(≤106 )和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔,但结尾不得有多余空格。题意思路: 排序即可wa : 卡一波c.
2020-09-11 01:14:41
727
原创 公路村村通 并查集简单应用
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。思路: 将两节点与花费的结构体按花费升序排序,遍历每个结构体,若.
2020-09-11 01:12:42
187
原创 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
187
原创 poj2431优先队贪心
题意 :一群奶牛抓起一辆卡车,冒险进入丛林深处的探险队。作为相当差的司机,不幸的是,奶牛设法跑过一块岩石并刺破卡车的油箱。卡车现在每运行一个单位的距离泄漏一个燃料单位。为了修理卡车,奶牛需要沿着一条蜿蜒的长路行驶到最近的城镇(距离不超过1,000,000个单位)。在这条路上,在城镇和卡车的当前位置之间,有N(1 <= N <= 10,000)燃料站,奶牛可以停下来获得额外的燃料(每站1…100个单位)。丛林对人类来说是一个危险的地方,对奶牛尤其危险。因此,奶牛希望在前往城镇的路上尽可能少.
2020-09-07 17:31:03
282
原创 poj2393贪心
读题难受死我提议思路: 题意:有一个奶酪场做奶酪,每天的成本在变,需要的奶酪量也在变,可以选择将奶酪存入仓库,但是仓库一天一个奶酪收S元,求最小成本代码:#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<cstdio>#include<iostream>#includ..
2020-09-07 16:22:43
97
原创 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
198
原创 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
136
原创 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
114
原创 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
105
原创 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
114
原创 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
159
原创 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
202
原创 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
174
原创 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
100
原创 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
214
原创 最少拦截系统 HDU - 1257
题意 : 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.Input输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数
2020-08-21 15:53:18
161
原创 HDU 1003 最大子列和
题意 : 给出数组 求最大连续子列的和与起始终止位置思路: 从起始位置相加 若加到小于零了 更新起始位置 过程中更新sum的值代码:#include<bits/stdc++.h>using namespace std;int T;int a[1000001];int main(){ int T; cin >> T; for(int c = 1; c <= T; c++) { int n; cin >&g
2020-08-21 12:55:27
154
原创 饭卡 HDU - 2546——特殊的01背包
思路:先拿5元出来把最贵的买了,剩下的钱用01背包算可以买啥wa的点:1.又忘记初始化dp数组了。。。2.考虑当余额小于5的时候啥也买不了 输出m即可 手贱输出了5.。。。代码:#include<bits/stdc++.h>using namespace std;int dp[5001];int main(){ int n, m; while(cin >> n){ if(n <= 0) break; int pr.
2020-08-21 12:02:09
147
原创 hdu1114 完全背包
题意 : 给你一个罐子的自身重量和它最大的承受重量,再给你n种面值的硬币,接下来n行为每个硬币的价值和重量,让你求能恰好装满罐子的最小价值 如果没办法恰好装满则输出This is impossible.明显这是一个多重背包 我们知道完全背包的模板:for i=1..N for v=0..V f[v]=max{f[v],f[v-c[i]]+w[i]};但是这道题还要精确得出是否装满 若用上边的式子 无法判断 所以 可以将dp数组初始化为最大 每次更新时用min来更新 最后若dp[W]没有被更新到
2020-08-21 00:39:24
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人