十四kk-CSDN博客

原创 2021.2.21 搜索笔记

搜索拆分n等于若干个小于n的自然数的和比如6 = 1 + 1 + 1 + 1 + 1 + 1#include <cstdio>#include <algorithm>#include <cmath>#include <climits>#include <stack>#include <queue>#define MAXN 10005using namespace std;int n;int a[MAXN] = {

2021-02-21 22:47:50 80

原创 2.7总结

最短路多源最短路Floyd算法（时间复杂度O(n^3) , 空间复杂度O(n^2)）,这个办法非常简单，只有数据规模小时且时空复杂度都允许时才能用代码实现，利用二维数组实现for(int k = 1; k <= n; k++)//枚举转折点 { for(int i = 1; i <= n; i++)//端点i { for(int j = 1; j <= n; j++)//端点j

2021-02-07 21:34:52 63

原创 1.31总结

杭电2072单词数#include <bits/stdc++.h>using namespace std;int main(){ string str; set <string> st; while(getline(cin, str)) { if(str == "#") break; st.clear(); stringstream ss;//字符串流，自动忽略空格 ss <

2021-01-31 22:05:29 71

原创 2021-01-29

进制加减法十六进制加法使用c++标准库之iomanip#include <bits/stdc++.h>using namespace std;int main(){ long long a, b; while(cin >> hex >> a >> b) { if(a + b < 0) cout << setiosflags(ios::uppercase) << hex <

2021-01-29 15:40:53 56

原创 1.23 和1.24 总结

1.23 和1.24 总结这两天的主要学习内容还是刷杭电的题，还有重新看c++的直播回放，c++的内容感觉自己跟不上进度，所以要反复观看回放。深知自己做的题最少，所以还在做杭电的题。下面是两个具有代表性的题其中一个拆分素数的题 2098#include <stdio.h>#include <math.h>int f(int x){ if(x == 1) return 0; for(int i = 2; i <= sqrt(x); i++)

2021-01-24 22:19:05 151

原创杭电 2049不容易系列之(4)——考新郎

国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.Input输入数据的第一行是一个整数C,表示测试实例的个数

2021-01-24 16:49:47 94

原创杭电 2048 神、上帝以及老天爷

题目HDU 2006’10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，正如所有试图设计的喜剧往往以悲剧结尾，这次抽奖活动最后竟然没有一个人中

2021-01-24 15:17:59 68

原创杭电2047 阿牛的EOF牛肉串

题目今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现O相邻的情况，他认为，"OO"看起来就像发怒的眼睛，效果不好。你，NEW ACMer,EOF的崇拜者，能

2021-01-24 14:11:29 84

原创杭电2098 分拆素数和

题目：把一个偶数拆成两个不同素数的和，有几种拆法呢？思路：首先定义一个函数，判断一个数是不是素数的函数接着找到两个数相加等于n，然后判断这两个数是否都为素数#include <stdio.h>#include <math.h>int f(int x){ if(x == 1) return 0; for(int i = 2; i <= sqrt(x); i++) { if(x % i == 0) return 0; }

2021-01-23 15:15:19 123

qq_51793577的博客