gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares(枚举,构造函数,进制)

problem 给出一个进制B 求1~300内有哪些十进制数的平方,在B进制下是回文数。 输出这些数的B进制表示 solution C++构造函数了解一下 codes #include<iostream> #include&...

2018-07-28 15:47:27

阅读数:23

评论数:0

【NOIP2014】【Luogu2118】比例简化(枚举)

problem 给定三个数A,B,L。将A:B化简为A`:B`。 满足A`,B`都小于L。 A`,B`互质 A`/B`>=A/B A`/B`-A/B尽可能小 A,B<1e6, L < 100 solution 总感觉最近写...

2018-07-24 22:20:34

阅读数:69

评论数:0

【NOIP1997】【Luogu2626】斐波那契数列(枚举,质因数分解)

problem 输入n,求f(n)%231f(n)%231f(n) \% 2^{31},并将其分解质因数 n<=48 solution 看了数学题不敢写,然而普及组的题。。。照例是枚举的,没啥优化。n=50。。。 1、递推每次mod不用开longlong。...

2018-07-24 21:42:16

阅读数:45

评论数:0

【NOIP2004】【Luogu1088】火星人(枚举排列)

problem 给定一个长为n的排列 求他的后面的第m个排列 n<1e4,m<100 solution C++STL的next_permutation了解一下,复杂度O(n)的。 全题复杂度O(mn) codes #include&a...

2018-07-24 09:46:00

阅读数:27

评论数:0

【NOIP2004】【Luogu1086】花生采摘(枚举,给定顺序的模拟)

problem emm,大致这样,不过还是有点,,解释不清楚。 给定一个n行m列的网格,每格有一个价值。 从第一行的任意一个格子开始,每次跳到(多次转移)剩余格子中价值最大的那个并获得价值。相邻格子转移代价为1,每次转移只能到相邻四个格子。 求总代价为k的情况下能获得多少价值(最后要回到第一...

2018-07-24 09:00:26

阅读数:32

评论数:0

【NOIP2015】【Luogu2670】扫雷游戏(搜索,字符串输入输出)

problem 给定一个n行m列的网格(由’?’和’*’组成) 求每个?周围(一圈的8个格子)有多少个* n,m < 100 solution 枚举每个点,将它周围一圈的雷数+1。 复杂度O(8n28n2 8n^2 ) codes #include&...

2018-07-24 07:48:20

阅读数:54

评论数:0

【NOIP2014】【Luogu2141】珠心算测验(枚举,合并两数组相同元素个数)

problem 给定n个不同的数ai 求有多少个数,恰好等于另外两个(不同的)数之和 n<100,ai<1e4 solution 乍一看,,好像和算法没啥关系。 结果,真的没啥关系。。。 —— 普及组专用,100的数据范围。 1、枚举每...

2018-07-23 22:20:26

阅读数:19

评论数:0

【NOIP1997】【Luogu1548】棋盘问题(枚举正方形个数)

problem 给定一个N*M的棋盘 求子正方形和长方形个数 n,m<100 solution 乍一看毫无思路 看了题解基本都是找规律推公式(不过如果是考场的话我觉得我应该做不到吧QwQ,平时嘛,,就更做不到了。。 数据范围才100,一副爱咋搞咋搞的样子...

2018-07-23 21:53:23

阅读数:38

评论数:0

【NOIP2017】【Luogu3955】图书管理员(枚举,取模得后缀)

problem n个图书编号,q个需求码。(都是数字) 求满足所有包含需求码后缀的图书编号的最小值。 n,q<1e3, 编号需求<1e7 solution 看完题第一个想法字典树模板,,然而不会写? 再看,普及组的题?,,,范...

2018-07-23 21:36:32

阅读数:55

评论数:0

【NOIP2016】【Luogu2010】回文日期(枚举,可以计算出部分值)

problem 指定两个日期(8位数字描述) 问这之间有多少日期表示是回文串(包含这两个日期本身) solution 枚举所有日期 回文串判断 codes #include<iostream&a...

2018-07-23 10:39:43

阅读数:43

评论数:0

【NOIP1998】【Luogu1008】三连击(枚举)

problem solution codes #include<iostream> using namespace std; int main(){ for(int i = 123; i &...

2018-06-06 21:38:01

阅读数:59

评论数:0

【codevs3895】环素数

problem solution codes #include<cstdio> int n, A[15], isp[50], vis[50], ok = 1; bool is_prime(int x){ for(int i = ...

2018-06-03 10:39:02

阅读数:34

评论数:0

【基础】枚举学习笔记

子集、 排列、 多项式、 N皇后、素数环 紫书。 占坑待填。 排序算法。 C++高精度。 深度优先搜索学习笔记: A、枚举与递归(子集排列集合) B、更多模板 C剪枝、{顺序,冗余,可行性,最优性,记忆化} D一些技巧{迭代加深,双向搜索} —————— 状态空...

2018-05-26 13:15:49

阅读数:31

评论数:0

【NOIP2001】【Luogu1029】最大公约数和最小公倍数问题(GCD,枚举)

problem 给出两个数(x,y)。 求出满足以下2个条件的所有(p,q)的个数。 1、p,q是正整数 2、p,q以x为最大公约数,以y为最小公倍数。 solution 最大公约数和最小公倍数的乘积就是原两个数的积 先把两数相乘,再遍历他的因子即可。 codes #inc...

2018-05-24 21:38:25

阅读数:30

评论数:0

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