- 博客(11)
- 收藏
- 关注
RSS订阅原创 洛谷P1219 八皇后
#include #include #include #include using namespace std; int x[20] = {}, y[20] = {}, yx[1005] = {}, zx[1005] = {}; int n; int a[1005] = {}; int tot = 0; void dfs(int hang, int lie) { if(hang > n) { if(tot < 3) { for(int z = 1; z <= n; z ++) { prin
2021-01-21 11:25:20
144
原创 2021.01.20 强化模拟赛（3-3）
3.新汉诺塔 同时也是洛谷P1242 题。但是这个代码过不去最后一个测试点。 #include<cstdio> #include<iostream> #include<cstring> using namespace std; int step; char s[4]= {' ','A','B','C'}; int xian[64], yuan[64], n; void mov(int c,int b) { int x,l; if (b == yuan[c]) retu
2021-01-21 07:39:24
229
原创 洛谷 素数环
【问题描述】输入正整数 nn，把整数 1,2,\dots ,n1,2,…,n 组成一个环，使得相邻两个整数之和均为素数。输出时，从整数 11 开始逆时针排列。同一个环恰好输出一次。n≤16，保证一定有解。 多组数据，读入到 EOF 结束。 第 ii 组数据输出前加上一行 Case i: 相邻两组数据中间加上一个空行。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm>.
2021-01-20 16:08:50
281
原创 2021.01.20 强化模拟赛（3-2）
2.集合的划分 写这题的时候，我超想睡觉有精神。一开始找了半天规律，想用大法师写，但奈何我太清醒了，实在想不出来。然后搞了递推。 题目描述 设ｓ是一个具有n个元素的集合，ｓ＝｛a1，a2，…，an｝，现将ｓ划分成K个满足下列条件的子集合s1，s2，…，sk，且满足： 1．si≠φ（空集） 2．si∩sj＝φ(1≤i，j≤k，i≠j) 3．s1∪s2∪s3∪…∪sk＝ｓ 则称s1，s2，…，sk是集合ｓ的一个划分。它相当于把ｓ集合中的n个元素a1，a2，…，an放入k个（0<k≤n<30）无标号
2021-01-20 15:16:43
126
原创 2021.01.20 强化模拟（3-1）
非常菜的我在看了第3题后发现不会果断放弃跑来划水写博客了。 1.双色汉诺塔 啊这题前天刚做过，记忆犹新。 题目描述 设A、B、C是3个塔座。开始时，在塔座A上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。 各圆盘从小到大编号为1，2，…，n，奇数号圆盘着红色，偶数号圆盘着蓝色，如图所示。 现要求将塔座A上的这一叠圆盘移到塔座B上，并仍按同样顺序叠置。 在移动圆盘时应遵守以下移动规则： 规则(1)：每次只能移动1个圆盘； 规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘之上； 规则(3)：任
2021-01-20 14:29:26
138
原创 洛谷P2404 自然数的拆分问题
2021.01.20 搜索回溯 做这类题的时候，清楚地感受到自己递归递推思路不行，思路也不行。经常不知道应该在哪回溯。 今天在课堂上做了三道题，只有全排列一次切了。 题目描述 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。 输入格式 输入：待拆分的自然数n。 输出格式 输出：若干数的加法式子。 #include<cstdio>
2021-01-20 11:30:44
221
1
原创 2021.01.19 模拟赛错题（3）
贪心 5.营养膳食 【问题描述】 阿月正在女朋友宁宁的监督下完成自己的增肥计划。为了增肥，阿月希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。阿月通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类不宜吃超过1份，蔬菜类不宜吃超过2份。阿月想要在营养膳食的情况下吃到更多的脂肪，当然阿月的食量也是有限的。 【输入格式】 第一行包含三个正整数n（n≤200）,m（m≤100）和k（k≤100）。表示阿月每顿饭
2021-01-20 11:14:32
518
原创 整数区间（贪心，同线段重叠问题）
2021.01.19 课堂内容 请编程完成以下任务： 1.从文件中读取闭区间的个数及它们的描述； 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。 【输入】 首行包括区间的数目n,1<=n<=10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0<=a<=b<=10000,它们是某一个区间的开始值和结束值。 【输出】 第一行集合元素的个数,对于每一个区间都至少有一个整数属
2021-01-19 21:10:49
530
原创 2021.01.19 模拟赛错题（2）
贪心 3.最大连接数（好像是叫这个） 做这道题的时候还在纠结要不要输字符串，后来坞主告诉我不用并且教了我。嗯嗯，果然神，思路和写法都很棒呜呜，我能想出思路就是写不出来。 AC代码： #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; bool cmp(int x, int y){ int weix = 0, weiy = 0;/
2021-01-19 20:19:10
126
原创 2021.01.19 模拟赛错题（1）
贪心 1.零件分组问题。 其实这道题和美元汇率我记得很清楚是网课的时候老师讲的，大家还一起讨论了，最后我也写了本题。但是，写了跟没写一样就很奇怪，一点印象都没，思路我明白，但卡住的点和我之前写的时候卡住的是一样的，但我却忘了之前是怎么解决的，淦。这怎么说，好像只能归结我没用心。但我还是自己动脑亲手写的，奇怪。 AC代码： #include<cstdio> #include<cmath> #include<cstring> #include<algorithm>
2021-01-19 19:56:02
130
原创 洛谷P1106 删数问题
2021.01.18 洛谷P1106 删数问题 AC代码： #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int main() { char a[255] = {}; int b[255] = {}; int c[255] = {}; int k, t = 0;//t为字符串总长度 scanf("%s", a +
2021-01-19 18:55:24
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人