摘要: 1.读优/输优 快速读入模版 cpp void wrtn(int x) { if(xFloyd cpp void init() { for(int i=1;i查找 合并 4.背包 01背包 完全背包 cpp for(int i=1;i=0;j ) for(int k=1;kkruskal cpp v 阅读全文
posted @ 2019-07-22 18:28 Luke·Skywalker 阅读(447) 评论(0) 推荐(0)
摘要: "$ AT1766~\text{暗証番号}$" 前言: 一道灰题(暂无评定)(~~题面上给的)~~,但我觉的这是一道十分简单的红题(入门),估计刚学$OI$的小伙伴都会。好了,~~废话不多扯了~~,看题吧。 题目翻译已经给出来了,我就不多啰嗦了,因为$n$为四位数,完全可以使用 来做,但我因为方$( 阅读全文
posted @ 2019-08-24 17:53 Luke·Skywalker 阅读(638) 评论(0) 推荐(0)
摘要: "$ P1157 \ \text{组合的输出}$" 一道$DFS$和回溯算法的入门练手好题。 还是比较简单的,注释都在代码里,自己看吧。 还是来点小解释吧,每$dfs$一次,都将往$a$数组填一个数,直到$k==n+1$为止,那为何不是$n$呢,因为当$k==n$,程序是在填第$n$个数,所以,还没 阅读全文
posted @ 2019-08-13 14:00 Luke·Skywalker 阅读(175) 评论(0) 推荐(0)
摘要: "$ CF546B \ Soldier \ and \ Badges$" 这道题看到许多大佬使用了 ,十分高端,本蒟蒻表示$\%\%\%$,但是,我们还可以用一种更快也更容易想到的方法解决这道题。所以,本题解就来介绍这种方法来$A$了这道题。 $$First:\text{数据存储}$$ 本题解使用的 阅读全文
posted @ 2019-08-12 13:52 Luke·Skywalker 阅读(99) 评论(0) 推荐(0)
摘要: "$ CF110A \ Nearly \ Lucky \ Number$" 还是一道比较不错的题目,可以拿来练练手$(QAQ)$。 题目中虽说$n$在$long \ long$范围内,但不知为什么,我一看到要分解数字就想用 字符串 做。 输入就不说了…… 因为要判断$n$是否为"类幸运数字",所以, 阅读全文
posted @ 2019-08-10 13:09 Luke·Skywalker 阅读(243) 评论(0) 推荐(0)
摘要: "$ CF9C \ Hexadecimal's \ Numbers$" 一道 ~~普及 ~~ 的题目,不是很难,讲快点$(QAQ)$ 本题解主要思路:$dfs$($dfs$大法好!) 因为题目要求输出$1 n$的自然数中各数位只包含$0$和$1$的数的个数,我们知道,符合各数位只包含$0$和$1$的 阅读全文
posted @ 2019-08-10 13:07 Luke·Skywalker 阅读(197) 评论(0) 推荐(0)
摘要: "$ P2394 \ yyy \ loves \ Chemistry \ I$" 感觉这道题没这么难啊?本蒟蒻还是很疑惑,为什么评分为 ~~普及+/提高~~ 呢? 好了,废话不多说,一起愉快地做题吧! $$First:\text{输入}$$ 我相信,第一次做题的时候,大多数的人都会这么输入 但这么输 阅读全文
posted @ 2019-08-09 18:38 Luke·Skywalker 阅读(214) 评论(0) 推荐(0)
摘要: "$ CF875A \ Classroom \ Watch$" 本题乍一看仿佛是一道数学题,(因为数据$1\leq n \leq 10^9$吗)但事实上,本题是一道 枚举 题,只是枚举的 范围 值得我们去思考。我们一步一步来解决这道问题 $$First:\text{如何判断}x\text{是否为符合 阅读全文
posted @ 2019-08-07 19:05 Luke·Skywalker 阅读(148) 评论(0) 推荐(0)
摘要: "$ CF43C Lucky Tickets$" 本题其实不是很难,关键还是要靠我们去理解。来一起看一看如何解决吧。 输入就不用说了,主要还是要看如何解决。我们设$ans$为最终的答案。根据题意,仔细的思考,$ans$应该等于什么呢?我们再设$a[3]$这个数组。根据数学知识可得: 每当输入一个数$ 阅读全文
posted @ 2019-08-05 18:52 Luke·Skywalker 阅读(163) 评论(0) 推荐(0)
摘要: "$CF629A \ Far Relative’s Birthday Cake$" 一道简单的问题,我们一步一步来解决。 $$First:\text{输入}$$ 输入十分简单,首先,$cin n$,输入$n$之后,两重$for$循环,将题目所要输入的矩阵输进去,像这样$↓↓↓$ 注意了,$ch[][ 阅读全文
posted @ 2019-08-03 19:01 Luke·Skywalker 阅读(191) 评论(0) 推荐(0)