自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 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 76

原创 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 60

原创 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 69

原创 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 53

原创 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 136

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

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

2021-01-24 16:49:47 90

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

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

2021-01-24 15:17:59 63

原创 杭电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 81

原创 杭电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 120

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除