Doneoll-CSDN博客

原创 CodeForces - 1313B （ Codeforces Round #622 (Div. 2) B）Different Rules

题目描述题目大意：有一场比赛分2轮比赛，每一轮比赛没有并列名次（看错题目的我心痛，看成同一个人在两轮比赛排名不同，认真看题啊！ ),比赛总名次为小于等于你两轮排名和的选手的数量，如：你两轮排名分别为444,333那么你的排名为两轮排名和小于等于7的选手数包括自己。现在给你给出参赛选手人数，某一选手两轮的名次，求出你可能的最高和最低排名为多少：思路:有一点贪心的味道。最低排名贪心思路让尽可...

2020-02-24 17:47:07 548

原创 Codeforces Round #640 (Div. 4) Editorial总结

A. Sum of Round Numbers题意：给定一个数，要你这个数拆分成若干个数相加，每个数最多包含一个非0的数且在最高位.水题，直接分离各位数即可#include<bits/stdc++.h>using namespace std;typedef long long LL;#define RG register int#define ULL unsigned long longint main(){ int T; cin>>T;

2020-05-11 14:15:53 167

原创 [并查集模板]HDU1213

原题链接//! 并查集模板题！#include<bits/stdc++.h>using namespace std;typedef long long LL;#define RG register int#define ULL unsigned long longint n,m,fa[1010]; //!fa[x]=y:元素 x的祖先为y(用y代表属于这一个集合的元素)...

2020-04-11 00:32:22 111

原创 HDU1158_DP

题目链接#include<bits/stdc++.h>using namespace std;typedef long long LL;#define RG register int#define ULL unsigned long longint n,hi,sly,fr,num[20];int dp[20][105];//!dp的思路和状态：//!dp[i][j]...

2020-04-09 22:49:21 134

原创 [Luogu]P1832

题目链接完全背包模型：看到组成大数n小质数可以选无数次过河卒模型：到达某点的方案数。状态：dp[iii][jjj] 考虑前iii个质数，组成jjj的方案数；转移过程就参照完全背包结合过河卒：dp[j]=dp[j]+dp[j−a[[i]]dp[j]=dp[j]+dp[j-a[[i]]dp[j]=dp[j]+dp[j−a[[i]]dp[j]dp[j]dp[j]:第i个质数不选直接继承，d...

2020-03-15 22:37:32 126

原创 [Luogu]P1877

题目链接本题属于01背包模型。(到达型01背包+条件限制)在写题过程中一直困扰我的一个问题：为啥这个状态转移能保证过程中的量没由超出题目规定呢？ //dp[i][j] 考虑前i次调节音乐大小，能否使音量大小为j for(int i=1;i<=n;i++){ cin>>v; for(int j=0;j<=Max;j++){ ...

2020-03-15 22:11:21 160

原创 UCF Local Programming Contest 2013（Practice）赛后总结

比赛连接结果：参赛人员： tzy，lcl,jc;大概的流程：开局我A题先wa 五发：单词拼写错误，冒号没打，尾部句号，心态发生变化；然后jc，ac第二题。lcl由于电脑问题，大概开始半小时后开始爆肝D题，爆肝三小时终于解决！我A题ac后，开c题，没啥毛病，顺利ac。然后jc开i，我开e：e题思路不难，样例过了，但是一直wa，一小时都没找出问题，以为是题目读错，反复读题，没找...

2020-03-12 13:48:51 513

原创 HDU_1263

题目描述题目大意：（中文体面，pass）思路：输出水果销售情况明细表并按照字典序，看到字典序，第一反应就是STL中的map自带字典序，但是本题含地点，水果名两个需要排序的项目，于是我们想到用map去映射map，也是map的二维应用！map<string,map<string,int> >m; //后面的两个大于号中间留个空格，否则会被当成右移运算符:第一个stri...

2020-02-24 16:37:31 183

原创 HDU_1073

问题描述题目大意：给出两组数据，分别对应输出和答案，让你判断你的输入是AcceptedPresentation Error，还是Wrong Answer；判断规则：WA：输出数据与答案不一致PE：输出空格（’ ‘）换行符（’\n’）制表符（’\t’）与输出不一致AC：输出与答案完全一致思路：按照判断规则来，先将数据全部读入一个字符串然后将空格，换行符，制表符与数据分开，然后与正确输出...

2020-02-24 16:20:05 295

原创 POJ_1416

问题描述问题大意：给出两个数A,BA,BA,B将BBB分为若干个部分，将各部分相加得到CCC，求出最接近但不大于AAA的切割方案，若有最优解有多组则输出rejected 若无解则输出error；显然这是一道dfs题，如何搜索？假设待切数字为123451234512345我们从个位数与十位数的中间开始，决定切与不切切：变为123412341234和555 然后继续切1234，切下来的数字和...

2020-02-21 22:42:20 237

原创 POJ_2531

题目描述这题主要题意难懂题目大意：给定n个点并给出点与点之间的距离，请将点分为两个点集，使得两集合之间的距离最大如：设点i,ji,ji,j的距离为map[i][j]或者map[j][i]点1，2，31，2，31，2，3分为1，2{ 1，2}1，2和333距离为map[1][3]+map[2][3]；转化为分堆问题 dfs解决关键代码：计算距离和for(i=0;i<n;i++) ...

2020-02-21 16:50:08 126

原创 POJ_3414

问题描述题目大意给定2个容器的最大容量和一个目标量问能否通过特定操作使2容器中任意一个容器的水达到目标容量，输出过程特定操作：FILL(i) ：将第i个容器装满水DROP(i) ：将第i个容器的水倒掉POUR(i,j):将第i个容器的水倒入第j个容器中，若j满了，则停止；（没满倒满）显然是一道bfs+记录路径的题记录路径方法：将方法转化为string数组储存string ...

2020-02-21 16:33:30 117

原创 POJ_2316

问题描述（poj_2316）题目大意给定任意两个四位素数问能否每次改变一位数且过程中的数也为素数从第一个数到第二个数若能输出最小步数最小步数一看就是bfs问题的难点是如何模拟改变每一位数就加1？加10？加100？加1000这么改变？会出现进位！如和避免？给各位数依次变为0然后依次遍历检查！关键代码：int zore(int x,int y) //给y的第x位变为0；...

2020-02-21 16:16:57 127

Doneoll的博客