acm入门
文章平均质量分 56
right_135
一名编程小白,希望有一天变成编程大神。并且成功保研!!
展开
-
动态规划、贪心、回溯剪枝学习
动态规划、贪心、回溯剪枝学习原创 2022-07-03 18:20:41 · 183 阅读 · 0 评论 -
第十一届山东省大学生程序设计竞赛
第十一届山东省大学生程序设计竞赛B. Build Roads题意:给定一个长度为n的序列,构建一个无向图,无相图边长为gcd(a[i],a[j])gcd(a[i],a[j])gcd(a[i],a[j]),为从区间 [L,R]中的随机数。但是n最大为2e5,L和R为2e5,不能直接考虑最小生成树算法,需找规律,当L==RL==RL==R时,所有的gcd(a[i],a[j])gcd(a[i],a[j])gcd(a[i],a[j])全部为L,所以图的总长度为L∗(n−1)L*(n-1)L∗(n−1)。还有一条原创 2022-05-15 18:37:53 · 403 阅读 · 0 评论 -
ACM2020两小时训练2补题
ACM2020两小时训练2补题A - Integers Shop题意:一个人去商场里买区间数,商品是都自带左端点、右端点、价格,从左端点到右端点的数可以全部拥有,最后完成购物后,获得的数字是最大的右端点到最小的左端点的所有数,要求在获得最多数字的前提下花费尽可能地小。题解:只需记录左端点最小值中的花费最小值,右端点最大值中的花费最小值,还需记录长度最长的区间的花费最小值,输出结果时,结果只能取决于两条线段或者一条线段,若是两条线段,则直接左端点最小值中花费最小的那个线段和右端点最大值中花费最小的那个线原创 2022-05-06 20:41:56 · 147 阅读 · 0 评论 -
2022天梯赛-全国总决赛补题
2022天梯赛-全国总决赛补题l1-8题解:找规律题目,若第一个分数不够,则直接淘汰,若第一个第二个分数都够了,则必然晋级,其他情况,则正常走面试流程,相同分数的人,去的人数取决于批次,然后计算总和即可。。题目不难,纯纯脑筋急转弯。考试属实是需要冷静下来分析题目的。#include <iostream>#include <set>#include <map>using namespace std;int main(){ int n,k,s; scanf(原创 2022-05-03 21:51:16 · 316 阅读 · 0 评论 -
ACM2020两小时训练补题题解
ACM2020两小时训练补题题解A - Dice Sum题意:给定 n, m, k ,分别代表需要的数字数量、从1-m中选,总和要小于等于k,且同一数字可多次重复选择。正解:背包求解,每次要将一个数字放到背包中。如此循环下去,将所有可能全部求解。状态:dp[i] [j] 代表 选择了i个数,其总和等于k的序列数量。初始状态:dp[0] [0]=1;0个数 总和等于0 的序列只有一种情况。状态转移方程:每次要放进去一个数,背包容量是从1-k,然后看 可以把哪个数放进去,从1-m遍历,如果其值小于原创 2022-05-03 16:13:36 · 267 阅读 · 0 评论 -
ACMeleventhwork
C-Tiling:poj-2005In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x17 rectangle.题目大意:给你一个高2 宽x的矩形,可以由高2宽1 和高2宽2 的矩形构成,问有多少种组成情况?个人感觉遇到这种找规律的题目 需要先把前几种情况手写一下,会发现2*1的矩形只由一种情况 那就是2*1,2*2的矩形可以由2*2 2个2..原创 2021-11-23 17:35:59 · 105 阅读 · 0 评论 -
链式向前星
学习网址:(53条消息) 链式前向星--最通俗易懂的讲解_sugarbliss-CSDN博客_链式前向星https://blog.csdn.net/sugarbliss/article/details/86495945?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163689267116780366554296%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%25原创 2021-11-14 21:10:33 · 73 阅读 · 0 评论 -
ACM2020第九周练习
A - Prepared for New Acmer集训进行了将近2个礼拜,这段时间以恢复性训练为主,我一直在密切关注大家的训练情况,目前为止,对大家的表现相当满意,首先是绝大部分队员的训练积极性很高,其次,都很遵守集训纪律,最后,老队员也起到了很好的带头作用,这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学.特别高兴的是,跟随集训队训练的一批新队员表现非常好,进步也比较显著,特别是训练态度大大超出我的预期,我敢说,如果各位能如此坚持下去,绝对前途无量!考虑到新队员还没有经过原创 2021-11-06 15:06:26 · 56 阅读 · 0 评论 -
sdffsadf
#include<bits/stdc++.h>using namespace std;class ren{ public: int l; int t; int jie; ren(){ jie=0; t=-1; l=-1; }};//5 5//0 1 0 1 1//1 2 0 2 1//1 4 0 1 1//2 3 0 1...原创 2021-08-07 12:46:51 · 144 阅读 · 0 评论 -
7-28 天梯地图
#include<bits/stdc++.h>using namespace std;class rr{ public: int i; int l; int t;};class re{ public:// bool s;//是否连通 int name; int num; rr nu[505]; int l=0; int t=0; int f=-1; bool sf; int jie; re(){// s=0; jie=.原创 2021-08-06 18:28:52 · 79 阅读 · 0 评论 -
7-15 还原文件
#include<bits/stdc++.h>using namespace std;class zhi{ public: int l; bool s;//是否使用过 int *b; int d; zhi(){ s=0; l=0; } void shu(){ cin>>l; ...原创 2021-08-04 11:01:01 · 93 阅读 · 0 评论 -
2019秋PAT乙级真题】7-5 链表合并 (25 分)
Given two singly linked listsL1=a1→a2→⋯→an−1→anandL2=b1→b2→⋯→bm−1→bm. Ifn≥2m, you are supposed to reverse and merge the shorter one into the longer one to obtain a list likea1→a2→bm→a3→a4→bm−1⋯. For example, given one list being 6→7 an...原创 2021-08-03 11:16:27 · 152 阅读 · 0 评论 -
7-17 文件传输(路径压缩解法)
我们有一个计算机网络和一个双向连接列表。这些连接中的每一个都允许将文件从一台计算机传输到另一台计算机。是否可以将文件从网络上的任何计算机发送到任何其他计算机?输入规格:每个输入文件包含一个测试用例。对于每个测试用例,第一行包含N(2≤N≤104),网络中的计算机总数。网络中的每台计算机都由一个介于 1 到N.然后在以下几行中,输入的格式如下:<span style="color:#212529"><code><span style="color:#000080..原创 2021-07-31 18:00:00 · 98 阅读 · 0 评论 -
乒乓球错误
#include<bits/stdc++.h>using namespace std; int table;int e;//记录有多少个vip class dui{ public: int hour; int min; int s; int time;//打多久 int flag;//do you have vip int sf;//是否已经打过了 int deng;//how long do you wait; dui(){ hour=0; .原创 2021-07-31 12:05:23 · 57 阅读 · 0 评论 -
PTA 7-3 01背包
事情是这样的,jzk要去爬山,但是他的包容量有限,可是他需要非常多的能量,要不然就很容易饿。 第一行给出jzk准备爬几次山。 每次爬山都会带新的包(因为jzk每用一个包都会被zwg抢过去),和准备新的食物(因为每次剩下来的都被zwg吃了)。 下一行给你这一次食物的数目n,和背包容量k, 接下来的一行给出n个食物的能量,再一行给出n个食物的大小(占背包的容量)。 请帮助jzk计算他最多可以带多少能量的食物去爬山。输出可以携带食物的最大能量和。 (n,m<1000) 能量和食物均小于40000输入格式原创 2021-07-30 17:17:10 · 712 阅读 · 0 评论 -
G - 浮点数运算(几何)
We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) intersect in a line because they are on top of one another (i.e.原创 2021-07-20 10:36:52 · 128 阅读 · 0 评论 -
E - 浮点数加法
话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。Input本题目包含多组测试数据,请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。Output请在一行里面输出输出A+B的值,请输出最简形式。详细要求请见Sample Output。Sample Input1.原创 2021-07-19 18:35:13 · 191 阅读 · 0 评论 -
D - A+B
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line cons原创 2021-07-19 16:03:46 · 66 阅读 · 0 评论 -
N! (HDU - 1042 )(大数+万进制)
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N, output N! in one line.Sample Input123Sample Output126整体思路就是利用数组实现万进制,来实现大数的阶乘运算:10000的阶乘结果(可以拿...原创 2021-07-19 11:15:53 · 59 阅读 · 0 评论 -
A-进制转化
We say that a number is a palindrom if it is the same when read from left to right or from right to left. For example, the number 75457 is a palindrom. Of course, the property depends on the basis in which the number is represented. The number 17 is not a原创 2021-07-18 11:32:25 · 67 阅读 · 0 评论 -
POJ-2453
As we known, data stored in the computers is in binary form. The problem we discuss now is about the positive integers and its binary form.Given a positive integer I, you task is to find out an integer J, which is the minimum integer greater than I, and t原创 2021-07-18 10:07:18 · 81 阅读 · 0 评论 -
2021-07-17
整体思路:需要降幂,让基数变大。乘积每步都要取余。总结思路:建立循环:只要质数不为0就可以一直循环。先判断奇数还是偶数,可利用位运算。若为奇数,提出一个奇数出来,同时指数--。同时取余然后就让指数减半,基数平方。循环结束后,返回结果即可原创 2021-07-17 15:22:20 · 60 阅读 · 0 评论 -
素数筛总结
埃及筛:欧拉筛:#include <cstdio>#include <cstring>bool isPrime[100000010];//isPrime[i] == 1表示:i是素数int Prime[6000010], cnt = 0;//Prime存质数void GetPrime(int n)//筛到n{ memset(isPrime, 1, sizeof(isPrime)); //以“每个数都是素数”为初始状态,逐个删去 i...原创 2021-07-17 15:04:11 · 147 阅读 · 0 评论 -
sky数
Problem DescriptionSky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Sky非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊,那么现在请你帮忙来判断任何一个十进制的四位数,是不是Sky数吧。Input输入含有原创 2021-05-19 21:28:34 · 105 阅读 · 0 评论