c++
鸭锁骨啦啦啦
你说贪心是无法接近你的
~~~~
展开
-
L2-005 集合相似度
#include<bits/stdc++.h>using namespace std;const int maxn=55;set<int> s[maxn];int n;int main(){ while(~scanf("%d",&n)) { int cnt,x,y; for(int i=0;i<n;i++) { if(!s...原创 2020-03-14 21:09:35 · 65 阅读 · 0 评论 -
7834:分成互质组
暴力求解即可,用容器。#include<iostream>#include<cstring>#include<cstdio>#include<queue>#include<stack>#include<algorithm>#include<vector>#include<map>us...转载 2019-07-08 20:29:53 · 150 阅读 · 0 评论 -
Ignatius and the Princess I
#include<iostream>#include<queue>#include<stack>#include<cstdio>#include<cstring>using namespace std;const int SIZE=120;struct Record{ int i,j,cost; bool ope...转载 2019-07-14 17:38:43 · 73 阅读 · 0 评论 -
Ignatius and the Princess II 全排列
http://acm.hdu.edu.cn/showproblem.php?pid=1027这道题,题意就是求 N的第m种排列。应该属于组合数学中的一种,刚好之前做过康托展开,就感觉可以用康托展开来做。康托展开 https://blog.csdn.net/lttree/article/details/24798653http://acm.hdu.edu.cn/showproble...转载 2019-07-15 14:53:37 · 113 阅读 · 0 评论 -
2988:计算字符串距离
#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int N=1000+2;int f[N][N];//a的前i个字符与b的前J个字符的距离 int main(){ ios::sync_wit...转载 2019-07-12 16:44:05 · 129 阅读 · 0 评论 -
字串变换
一开始用dfs写,超时,改为bfs,依旧超时,用的是substr可能这个时间长一点,下面这个就ac了有人说用双向搜索,我感觉挺麻烦的,,,呃呃呃#include<iostream>#include<cstdio>#include<cstring>#include<map>using namespace std;map<stri...原创 2019-07-17 09:58:02 · 80 阅读 · 0 评论 -
1078 最小生成树
#include<iostream>#include<queue>#include<cstring>using namespace std;int n;;struct node{ int len,x,y; bool operator < (node b) const { return len>b.len; } bool...转载 2019-07-19 15:34:20 · 124 阅读 · 0 评论 -
7-48 银行排队问题之单窗口“夹塞”版
排队“夹塞”是引起大家强烈不满的行为,但是这种现象时常存在。在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙。当窗口空闲时,下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友,并且愿意替朋友办理事务的话,那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在这种情况下,顾客的等待时间就可能被影响。假设所有人到达...原创 2019-03-19 09:35:57 · 317 阅读 · 0 评论 -
...set
题目是去重后有多少数,并输出。set,顾名思义,就是数学上的集合——每个元素最多只出现一次,并且set中的元素已经从小到大排好序。头文件:#include &lt; set &gt; //用bits的童鞋请忽略常用操作 :begin() 返回set容器的第一个元素的 地址end() 返回set容器的最后一个元素 地址clear() 删除set容器中的所有的元素e...原创 2019-02-11 15:38:20 · 446 阅读 · 0 评论 -
sort函数
#include&lt;bits/stdc++.h&gt;using namespace std;struct node{ int name; int grade;};struct node a[5001];bool cmp(struct node a,struct node b){ if(a.grade==b.grade) return a.name&lt;b.name; r...原创 2019-02-11 16:06:39 · 131 阅读 · 0 评论 -
1012拼数
#include<bits/stdc++.h> //万能头文件using namespace std;string a[30]; //使用string更方便一些(可以直接比较大小)int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; //读入 fo...原创 2019-02-11 22:22:49 · 116 阅读 · 0 评论 -
P1090 合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。...原创 2019-02-12 12:27:22 · 99 阅读 · 0 评论 -
P1080 国王游戏
题目描述恰逢 H H国国庆,国王邀请 nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得...原创 2019-02-12 15:43:42 · 140 阅读 · 0 评论 -
单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast和astonishastonish,如果接成一条龙则变为beastonishbeastonish,另外相邻的两部分不能存在包含关系,例如atat 和 atid...原创 2019-02-12 17:21:11 · 150 阅读 · 0 评论 -
P1032 字串变换
感觉这样的代码…大概还需要很久自己才能写出来叭#include<iostream>#include<string>#include<cstring>#include<queue>#include<map>#define maxn 15using namespace std;struct node{ string str;...原创 2019-02-13 17:40:43 · 101 阅读 · 0 评论 -
P1030 求先序排列
#include<cstdio>#include<iostream>#include<cstring>using namespace std;void beford(string in,string after){ if(in.size()>0) { char ch=after[after.size()-1]; cout<&l...原创 2019-02-28 15:47:56 · 121 阅读 · 0 评论 -
P1015 回文数
#include<cstdio>#include<cctype>#include<vector>#include<cstring>#include<algorithm>#define maxn 2333using namespace std;char buf[maxn];int n;vector<int> ...原创 2019-03-10 22:27:12 · 132 阅读 · 0 评论 -
7-49 打印学生选课清单
假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单,要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数:N(≤40000),为前来查询课表的学生总数;K(≤2500),为总课程数。此后顺序给出课程1到K的选课学生名单。格式为:对每一门课,首先在一行中输出课程编号(简单起见,课程从1到K编号)和选课学生总数(之间用空格分隔),之后在第二行给出学生...原创 2019-03-15 20:17:50 · 755 阅读 · 1 评论 -
7-29 修理牧场
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li 个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费1...原创 2019-03-13 20:28:56 · 232 阅读 · 0 评论 -
P1308 统计单词数
这道题用c++会格外简便题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),...原创 2019-02-06 17:49:49 · 125 阅读 · 0 评论