- 博客(11)
- 收藏
- 关注
RSS订阅原创 洛谷P1219 八皇后
#include#include#include#includeusing 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
98
原创 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
169
原创 洛谷 素数环
【问题描述】输入正整数 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
253
原创 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
97
原创 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
110
原创 洛谷P2404 自然数的拆分问题
2021.01.20搜索回溯做这类题的时候，清楚地感受到自己递归递推思路不行，思路也不行。经常不知道应该在哪回溯。今天在课堂上做了三道题，只有全排列一次切了。题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入格式输入：待拆分的自然数n。输出格式输出：若干数的加法式子。#include<cstdio>
2021-01-20 11:30:44
180
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
479
原创 整数区间（贪心，同线段重叠问题）
2021.01.19 课堂内容请编程完成以下任务： 1.从文件中读取闭区间的个数及它们的描述； 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。【输入】 首行包括区间的数目n,1<=n<=10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0<=a<=b<=10000,它们是某一个区间的开始值和结束值。【输出】 第一行集合元素的个数,对于每一个区间都至少有一个整数属
2021-01-19 21:10:49
367
原创 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
98
原创 2021.01.19 模拟赛错题（1）
贪心1.零件分组问题。其实这道题和美元汇率我记得很清楚是网课的时候老师讲的，大家还一起讨论了，最后我也写了本题。但是，写了跟没写一样就很奇怪，一点印象都没，思路我明白，但卡住的点和我之前写的时候卡住的是一样的，但我却忘了之前是怎么解决的，淦。这怎么说，好像只能归结我没用心。但我还是自己动脑亲手写的，奇怪。AC代码：#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>
2021-01-19 19:56:02
98
原创 洛谷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
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人