kyk333 - 博客园

2020年4月24日

摘要：解题思路：每一行每一个开关是否需要操作完全由上一行灯的亮灭状态所决定。所以用二进制枚举第一行开关的操作情况。第一行灯的亮灭状态确定后，整个5*5所有灯的亮灭状态就确定了。因为最后一行没有下一行了，所以判断最后一行是否全为亮，若不全为亮就是不合题意。 1 #include <bits/stdc+ 阅读全文

posted @ 2020-04-24 17:46 kyk333 阅读(169) 评论(0) 推荐(0)

AcWing 带分数 dfs

摘要：方法一：最原始，最暴力，耗时4秒，但是是最好想的思路。生成1~9的全排列。对于每个全排列，依次枚举a，b，c的位数。枚举三个数的位数时，就相当于在9个数形成的8个空里，插入俩隔板。所以时间复杂度大致是全排列个数9！乘以8个空里选俩的组合数：c（8，2）。估计是10,160,640。不过按电脑阅读全文

posted @ 2020-04-24 14:17 kyk333 阅读(155) 评论(0) 推荐(0)

AcWing 递归实现组合型枚举 dfs

摘要：搜索顺序：从前往后依次枚举每个位置放哪个数。同时保证每一个数都比前一个数大。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 30; 4 int n, m; 5 int way[N]; //方案 6 void df 阅读全文

posted @ 2020-04-24 12:31 kyk333 阅读(193) 评论(0) 推荐(0)

2020年4月23日

AcWing 递归实现排列型枚举 dfs

摘要：预备知识：1~n这n个数的全排列共有n!种。证明：第一个位置有n种情况，第二个位置有（n-1）种情况，最后一个位置有1种情况，n * (n - 1) * ... * 1 = n!搜索顺序：从前往后遍历每个位置，判断这个位置放哪个数。 1 #include <bits/stdc++.h> 2 usin 阅读全文

posted @ 2020-04-23 18:58 kyk333 阅读(120) 评论(0) 推荐(0)

AcWing 递归实现指数型枚举 dfs

摘要：预备知识：一个元素数量为n的集合的子集个数是2^n. 证明：有n个元素，每个元素进行一次判断要不要把它选出来加进子集里，这样判断n次，产生了2^n种不同结果。搜索的顺序：从前往后遍历1~n，依次判断每个数是选还是不选。找到一个就输出一个的代码： 1 #include <bits/stdc++ 阅读全文

posted @ 2020-04-23 12:53 kyk333 阅读(119) 评论(0) 推荐(0)

2020年4月21日

蓝桥杯不同单词个数统计 map

摘要：问题描述编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little boys”，总共有5个不同的单词：one, little, two, three, boys。说明：（1）由于句子当中包含有空格，所以应阅读全文

posted @ 2020-04-21 20:59 kyk333 阅读(243) 评论(0) 推荐(0)

蓝桥杯士兵排队问题拓扑排序

摘要：题目描述有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。请编一程序，根据所得到阅读全文

posted @ 2020-04-21 09:53 kyk333 阅读(330) 评论(0) 推荐(0)

蓝桥杯数字黑洞模拟

摘要：问题描述任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律： 1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数； 2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)； 3)求两个数的差，阅读全文

posted @ 2020-04-21 09:27 kyk333 阅读(198) 评论(0) 推荐(0)

蓝桥杯身份证排序排序

摘要：问题描述安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位输入格式第一行一个整数n，表示有n个身份证号码余下的n行，每行一个身份证号码。输出格式按出生日期从大到小排阅读全文

posted @ 2020-04-21 08:40 kyk333 阅读(734) 评论(0) 推荐(0)

2020年4月20日

蓝桥杯质因数2 分解质因数

摘要：问题描述将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式一行，一个正整数输出格式两行，第一行为用空格分开的质因数第二行为质因数的个数样例输入 66 样例输出 2 3 11 3 样例输入 90 样例输出 2 3 3 54 样例输阅读全文

posted @ 2020-04-20 21:22 kyk333 阅读(323) 评论(0) 推荐(0)

k

公告