- 博客(66)
- 收藏
- 关注
原创 hdoj1300 Pearls
原题链接https://acm.dingbacode.com/showproblem.php?pid=1300题意:一个公司要买珍珠,总共有100个品质的珍珠,对于每个品质的珍珠,如果要购买必须额外支付10颗珍珠的价钱。有些方案可以花更少的钱买更高的品质的珍珠,但是不能买更差的珍珠,求每份清单最少花的钱。反思: 赛时的错误思路: 个人赛的时候没有写出来,没有想到dp,甚至赛后查题解的时候也不能理解为什么要用dp。比赛的时候的思路大概是下面这样 如果...
2021-10-13 13:59:38
89
原创 2021-09-11
好久不见。想记录下这几天乱七八糟的心情 就还是在这里吧 啥时候csdn能出个空间仅自己可见的功能就好了之前其实学算法的效率一直特别低 但是也没有什么太多退队的想法 真正让我下定决心要退队大概就是在暑假后一个月被室友带上王者不归路 以至于到现在都没有学习的状态 也许是压力太大了 也许是以为这样就能逃避自己浪费一个月的事实想换个地方重新开始 也许是之前的训练让我一次又一次怀疑自己是不是适合这条路 最后跟老师说出我想退队之后 说实话 超级轻松却又马上是到心底...
2021-09-11 15:13:07
167
5
原创 二分图(染色法和匈牙利算法)
二分图定义:可以把图分成两块 两块图之间没有边相连当且仅当图中不含有奇数环才会有二分图 反之 二分图一定没有奇数环染色法用深搜和宽搜都可以#include<iostream>#include<cstring>using namespace std;int n,m;const int N=1e5+10,M=2*N;int h[N],ne[M],e[M],idx;int color[N];void add(int a,int b){ ...
2021-08-03 20:19:30
131
原创 最小生成树
朴素版prim在这里 dis[ ]代表点到集合的距离 st[ ]代表该点有没有加入集合流程:1.初始化所有点到集合的距离为正无穷2.一开始所有点距离集合的距离都是正无穷 所以随便找到一个点作为起点并加入集合3.用这个起点更新其他点到集合(目前该集合只有这个起点)的距离4.继续找目前距集合最近的点 如果找到的这个点还是距集合正无穷 说明当前的集合和谁都不连通 因为最小生成树要包含所有顶点 所以这个图没有最小生成树 如果找到一个距离最小的点 就把他加入集合 并且更新最小生成树re...
2021-08-03 17:10:04
71
原创 最短路问题
最短路问题存在着很多种情况 每一种情况都有它最适合的算法 图里就归纳得很清楚了这里值得注意的是 虽然是叫朴素Dijkstra算法 但是不是就比堆优化版的不好 只是分别适用于不同的情况而已先放下提纲然后慢慢学吧...
2021-08-02 17:28:53
259
原创 poj2602 Superlong sums//关于字符输出与整数输出的快慢
2602 -- Superlong sums (poj.org) 其实只是一道简单的加法模拟 但是训练赛的时候一直超时一直超时 但又实在没有地方可以优化了 正序输入 倒序相加 正序输出 哪一步都不能再合在一起 赛后看这题的博客好像都是骂声一片 看到好多因为 这题最高位不能进位 最终结果不能去掉前导0 不然会wa 之类的事情骂 但是这题其实题目里很清楚地说了最后输出的长度只能是N 还是要好好读题 这题最纠结的还是在超时 后来看到说只能字符...
2021-07-28 10:17:49
122
原创 Gym 102800
原题链接A题:没啥好讲的 挺清晰的一道题#include<iostream>#include<cstring>int main(){ using namespace std; char a[13][4]={"C","C#","D","D#","E","F","F#","G","G#","A","A#","B"};//这里用二维数组存 int T; cin>>T; while(T--) {
2021-07-26 18:19:27
138
1
原创 poj2533 Longest Ordered Subsequence//求最长上升子序列长度
原题链接:2533 -- Longest Ordered Subsequence (poj.org)题意:求最长上升子序列长度思路:用一个数组存对于从第0位到第i位的最长子序列长度,求第i+1位子序列长度只需要对0到i进行遍历,找到既比他小并且子序列长度+1(加上她本身)最大的那个数字,就是第i+1位子序列的最长长度#include<iostream>#include<cstring>int main(){ using namespace std;
2021-07-24 23:57:02
114
原创 Gym 103055 The 18th Zhejiang Provincial Collegiate Programming Contest
A.Problem - C题意:给八个顶点,判断这八个顶点能否构成正方体思路:如果是一个正方体,我们从一个顶点出发,到其余七个顶点的距离分别是a,a,a,√2 a,√2 a,√2 a,√3 a,对于任意一个顶点出发,都会满足上述条件。我们可以把七个线段距离先算出来,然后进行排序,再进行比较,这样进行八个循环(即每个顶点都要作为起点算一次)如果有任意一个不符合条件就不是正方体。注意:由于根号难以计算,我们在计算及比较的时候要把他们平方,即算两点间距离公式的时候不用再将整体根号了;注意出现距离.
2021-07-23 15:18:49
328
3
原创 vector和deque
是在一道题里发现vector的妙处 随便写点对他的理解及用法 以便以后用到可以查阅及补充vector是一个动态数组,在c++中是个很有用的容器,用的时候记得要加上头文件#include<vector> 那么假设我定义的是vector<int>a[100],就相当于创建了100个int类型的动态数组(100个这样的容器),它就像一个二维数组,只是第一维的大小是固定的(不超过100),但第二维的大小不固定。 如果Q是...
2021-07-20 17:45:38
421
1
原创 Gym 103117
L题 Spicy RestaurantProblem - L - Codeforces累了 已经盯着这个题目 从训练赛看到现在了写不动了写不动了 先把代码放这 以后再来想吧 自己什么破脑子wwww这是第二次组队赛遇到的题目 一开始以为只是常规广搜题 所以跟这题目磕了很久.一开始最大的问题就是不知道该用什么结构来存...自己图这块学的太差了 最后决定用邻接矩阵 所以开了这样一个数组boolarcs[10...
2021-07-20 10:46:19
368
1
原创 01 背包
不得不说 真的好折磨关于01背包 我自己真正着手写的第一道题目不是经典的在规定重量里使价值最大的那个题目 而是洛谷里的采草药题目P1048 [NOIP2005 普及组] 采药 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)所以用time和value好像更顺手一点..先放下二维数组的代码#include<iostream>#include<cstring>int main(){ using namespace std; ..
2021-07-16 17:57:06
134
原创 Gym 103145
Problem - E - CodeforcesEasy Math Problem题意:如果一个数的因子里有几个数相加能等于它本身 那么这个数就是半完美数 现在输入一个数 如果这个数的倍数里有半完美数 就输出相加的因子数 以及要相加的因子 如果它的倍数里面没有半完美数 就输出-1感觉后面比赛全在想这题 啊啊啊啊我一开始的时候就问队友是不是半完美数都是6的倍数啊 我好像找到一开始几个都是6的倍数 队友马上跟我说20就不是半完美数呀 我还很失望wwwww原来 不是半完美数一定是6的倍数 而是..
2021-07-16 10:33:01
273
原创 bfs广搜
题目描述有一个n×m的棋盘,在某个点(x, y)(x,y)上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数,分别为n, m, x, y。输出格式一个n×m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出 −1)。输入输出样例输入3 3 1 1输出0 3 2 3 -1 1 2 1 4 数据规模与约定对于全部的测试点,...
2021-07-14 12:23:08
121
原创 深搜dfs
纪念一下自己第一次写出深搜题目wwwww!Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67090Accepted Submission(s): 38717Problem DescriptionThe GeoSurvComp geologic survey company is responsib...
2021-07-13 17:04:48
124
原创 关于while里的cin
就是平时写的这个while(cin>>n){ if(n==0) break; cout<<n<<endl}可以写成这样:while(cin>>n,n){ cout<<n<<endl;}
2021-07-07 16:46:28
1695
原创 几次算法讲座讲的算法
这几天来学长给我们开了几次算法讲座讲了一些算法 虽然我基本都没听懂..所以在这里先全部列举一下 以方便考试结束之后自己慢慢补 不至于让自己这几天下来完全没有收获吧...不过自己真的好笨aaa要是课上就能听懂就好了一:并查集并查集优化(路径压缩 按秩合并)带权并查集种类并查集二:树状数组三:与数学有关的算法一些数学函数 中国剩余定理 扩展欧几里得算法四:bf算法及kmp算法五:字典树 ac自动机...
2021-06-27 00:22:24
115
原创 hdoj1018 Big Number//求数字位数
Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52992Accepted Submission(s): 26078Problem DescriptionIn many applications very large integers numbers are required. Some of thes...
2021-06-23 21:14:12
111
原创 hdoj1232 畅通工程//并查集
畅通工程Time Limit : 4000/2000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24Accepted Submission(s) : 14Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路...
2021-06-18 09:03:51
128
2
原创 hdoj3833
YY's new problemTime Limit : 12000/4000ms (Java/Other)Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 32Accepted Submission(s) : 15Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionGiven a permutatio...
2021-06-16 11:16:42
91
原创 hdoj1128 Self Numbers//哈希
Self NumbersTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9736Accepted Submission(s): 4191Problem DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbe...
2021-06-16 10:11:15
109
原创 The calculation of GPA
The calculation of GPATime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42826Accepted Submission(s): 9740Problem Description每学期的期末,大家都会忙于计算自己的平均成绩,这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(grade point a...
2021-06-14 17:23:23
162
原创 hdoj1014 Uniform Generator
Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41700Accepted Submission(s): 16391Problem DescriptionComputer simulations often require random numbers. One way to generat...
2021-06-11 16:24:40
72
原创 hdoj2552 三足鼎立//一道数学题
三足鼎立Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6265Accepted Submission(s): 3634Problem DescriptionMCA山中人才辈出,洞悉外界战火纷纷,山中各路豪杰决定出山拯救百姓于水火,曾以题数扫全场的威士忌,曾经高数九十九的天外来客,曾以一剑铸十年的亦纷菲,歃血为盟,盘踞全国各...
2021-06-09 21:42:08
123
1
原创 hdoj2549 壮志难酬
壮志难酬Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20106Accepted Submission(s): 6315Problem Description话说MCA山上各路豪杰均出山抗敌,去年曾在江湖威名显赫的,江湖人称<万军中取上将首级舍我其谁>的甘露也不甘示弱,“天将降大任于斯人也,必先劳其筋骨,饿其体...
2021-06-09 13:44:43
71
原创 hdoj2899
Strange fuctionTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 12Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionNow, here is a fucti...
2021-06-08 20:53:46
94
原创 hdoj1597 find the nth digit
find the nth digitTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17778Accepted Submission(s): 5750Problem Description假设:S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = ...
2021-06-08 14:01:52
77
原创 hdoj2141 Can you find it?【二分查找】
Can you find it?Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 57413Accepted Submission(s): 13591Problem DescriptionGive you three sequences of numbers A, B, C, then we give you a numbe...
2021-06-08 10:58:09
81
原创 hdoj 1708 Fibonacci String
Fibonacci StringTime Limit : 3000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 61Accepted Submission(s) : 19Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionAfter little Jim lea...
2021-06-07 10:33:00
124
2
原创 hdoj2523 SORT AGAIN
SORT AGAINTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8831Accepted Submission(s): 2803Problem Description给你N个整数,x1,x2...xn,任取两个整数组合得到|xi-xj|,(0<i,j<=N,i!=j)。现在请你计算第K大的组合数是哪个(一个组...
2021-06-02 21:21:59
100
原创 hdoj2519 新生晚会
新生晚会Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22328Accepted Submission(s): 7429Problem Description开学了,杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多,多达N个,但是只需要从这N个人中选M个就够了,一共有多少种选择方法?...
2021-05-31 23:26:43
93
原创 hdoj1032 The 3n + 1 problem
The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59031Accepted Submission(s): 21422Problem DescriptionProblems in Computer Science are often classified as belonging to a c...
2021-05-31 10:37:56
122
原创 hdoj1702//栈和队列(头文件)
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21702Accepted Submission(s): 10654Problem DescriptionACboy was kidnapped!!he miss his mother very much and is ...
2021-05-27 22:28:25
255
原创 hdoj1282 回文数猜想
回文数猜想Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11763Accepted Submission(s): 6939Problem Description一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是...
2021-05-24 09:50:17
93
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人