- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 详解C++枚举算法
枚举算法文章目录什么是枚举1.楼层编号2.冰壶比赛什么是枚举枚举，顾名思义，就是用最笨的方法，去解决问题（暴力枚举），一个集的枚举是列出某些有穷序列集的所有成员的程序，或者是一种特定类型对象的计数。这两种类型经常（但不总是）重叠。枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1...
2020-02-20 17:32:30
5554
原创 洛谷 ——洛谷的第一个任务
完成这个任务，通过下列题目至少3题：P1000 超级玛丽游戏P1001 A+B ProblemP1421 小玉买文具P1425 小鱼的游泳时间
2020-02-03 14:39:30
1991
4
原创 冰壶比赛 （详解）
冰上溜石14世纪起源于苏格兰，至今在苏格兰还保存刻有1511年份的砥石（即冰壶）。 1795年，第一个冰上溜石俱乐部在苏格兰创立，1838年苏格兰冰上溜石俱乐部制定第一个正式的比赛规则。 1807年冰上溜石活动传入加拿大，1820年起在美国等地流行。从此，冰上溜石作为一项冬季运动在欧洲和北美逐渐开展起来。中国于2002年加入世界冰壶联合会。
2020-01-28 13:17:24
3350
2
原创 2007 NOIP T1奖学金（详解）
奖学金（07NOIPT1）：【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规...
2020-01-17 13:12:30
337
原创 声明
应 文采理工小矿（微信同名）要求，在此声明我在2020年1月份下旬发布的文章 冰壶比赛的代码并非原创，同时也没有声明好原作者 文采理工小矿（微信同名）在此道歉...
2020-05-07 19:17:08
193
1
原创 C++从入门开始讲算法（1）
以下内容来自于洛谷网站本文章仅是讲一个目录，细节会在之后的文章中出现大家请拿起手中的纸和笔，认真做笔记！文章目录1.顺序结构2.分支结构3.循环结构4.数组5.字符串6.函数与结构体7.排序8.高精度算法与模拟9暴力枚举10 递归递推11.贪心12.二分13。搜索14.线性表15.二叉树16.集合17.图的基本应用1.顺序结构千里之行，始于足下。程序设计虽然花样繁多，但还是要从最简单的地...
2020-03-09 08:57:46
456
原创 玩出新花样—文言文编程
文言文编程1.什么是文言文：以下内容涉及到语文方面知识，若有疑问请出门右拐找您的语文老师古代汉语是与现代汉语相对而言的，它指的是“五四“运动以前历代汉民族所使用的语言。现今文言文是中国古代的一种书面语言组成的文章，主要包括以先秦时期的口语为基础而形成的书面语言。春秋战国时期，用于记载文字的物品还未被发明，记载文字用的是竹简、丝绸等物。随着历史变迁，口语的演变，文言文和口语的差别逐渐扩大，“...
2020-03-09 08:53:26
767
原创 生活大爆炸石头剪刀布
石头剪刀布石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B尝试玩这种升...
2020-03-09 08:49:59
352
原创 Function
Function密密麻麻，几百行的样例输入这题目刚开始傻傻地按照题意模拟递归，但是残忍的样例告诉了我，这题必须用记忆化。也就是说，我们先按照题意把递归的内容写出来，然后把每次0~20以内的答案记录下来，下一次递归时如果rpt(x,y,z)有记录就直接输出就行啦，能省去大量的时间。另外有个细节值得注意（我就是因为这个错了好几次QAQ），良心（bian tai）的出题人会在输入中弄几个负数出...
2020-03-08 21:36:39
95
原创 递归问题
1.什么是递归？一说起递归，我想每个人都不陌生。举个从小就听过的例子：从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山…递归是一定要有终止条件的，不然你电脑会炸掉的还有你从两面相对的镜子中看到的画面，其实都是抽象出来的递归现象，但是严格来说并不是递归，因为会一直重复下去，没有终止条件，那就称为死循环了。有关递归和死循环的异同我...
2020-03-08 21:31:38
301
原创 动态规划-01背包问题
文章目录定义采药动态规划定义将大问题分解为多个小问题（转移方程）动态：“随时变”（每一步） 规划：考虑之后的问题（DFS）对于动态规划，我们面对的是一个求最优解或统计之类的问题（背包问题等），这个问题基于“我们要模拟完成一个大任务”，这个大任务可以分成若干步骤，每个步骤有若干种决策，每个步骤完成后，就到达了一个阶段性状态比如，你要从A地到Z地，没有直达，所以第一步需要到一个中间地点，比...
2020-03-08 21:29:07
123
原创 详解C++枚举算法
文章目录什么是枚举1.楼层编号：什么是枚举枚举，顾名思义，就是用最笨的方法，去解决问题（暴力枚举），一个集的枚举是列出某些有穷序列集的所有成员的程序，或者是一种特定类型对象的计数。这两种类型经常（但不总是）重叠。枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案...
2020-03-08 21:25:42
1679
原创 收集瓶盖赢大奖+石头剪刀布+幸运数字+数苹果
原创于微信公众号“十一维的智子”，每天早上7:00准时更新。点击文章下方的阅读原文可以进入我的CSDN官网，请大家多多支持我，转发给更多的朋友，让更多人享受Coding的乐趣！大家可以在https://blog.csdn.net/weixin_45497223上给我留言，我会第一时间回复大家的感谢大家的支持听说点赞评论＋关注的今天会好运当头哦从今天开始，我要新开一个大坑—叫生存挑战，题目难...
2020-03-05 15:59:35
535
原创 洛谷—顺序与分支
文章目录1.小玉家的电费2.不高兴的津津3.津津的储蓄计划4.买铅笔网站：洛谷没错，这就是我们的情况1.小玉家的电费题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.466...
2020-02-26 14:34:53
195
原创 【08NOIP提高组】笨小猴
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是一个Lucky Word,这样的单词很可能就是正确答案。
2020-02-02 14:47:10
809
1
原创 程思—掌控板
先说一下，前几天家里忙着过年，没时间更博客，给大家说一声抱歉。从今以后，我会新开一个专题，主要是硬件（掌控板）以及物联网，多多订阅哦掌控板1.什么是掌控板掌控板由创客教育专家委员会推出，是一款教学用开源硬件，为普及创客教育而生，反应一线Python编程教学需求，迎接普通高中新课改。掌控板委托创客教育知名品牌Labplus盛思设计、制造与发行，历经十几轮次研究讨论，三次升级改版，是国...
2020-01-26 11:47:05
1072
2
原创 2015NOIP普及组 金币
第一天，骑士获得了1枚金币，第二天骑士获得了两枚金币（共3枚），第三天获得了2枚金币（共5枚），第四天获得了3枚金币（共8枚），第五天获得了3枚金币（共11枚），第六天获得了3枚金币（共14枚）
2020-01-19 10:38:09
431
原创 2016NOIP普及组T2回文日期
回文日期分类：枚举，函数【题目描述】 日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然:一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道:在他指定的两个日期之间(包含这两个日期本...
2020-01-19 09:34:04
708
1
原创 2012NOIP普及组质因数分解
2012NOIP普及组质因数分解在这篇文章前，大家先要了解一下什么是质数。1.质数：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。那，什么是质因数呢，就是一个数的因数是一个质数例如：18=2×3×3；其中2和3是18的质因数，这个过程叫做分解质因数。2.题目描述：【题目描述】已知正整数 n 是两个不同的质数的乘积，试求出较大...
2020-01-18 11:04:54
525
1
原创 2005 NOIP T3采药 01背包问题
采药分类：动态规划 01背包问题1.题目描述：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可...
2020-01-17 13:27:40
180
1
原创 CSP(原NOIP)小学组的题是什么样子的，看看才知道
NOIP，在中国享有非常高的知名度，也是有CCF中国计算机协会主办的官方的重要比赛，成绩优异者可直接参加NOI候选队，在NOI取得好成绩后，甚至可以保送至清华北大。说了这么多，想必大家也大概明白了它的难度，的确不容小觑。下面，我来给大家一道普及组的原题1.奖学金（07NOIPT1）：【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每...
2020-01-16 22:40:44
5532
5
转载 关于CSP-S2019T5划分
此文章素材借助于信息学奥赛一本通评测系统，感谢成都石室中学Wuvin、Qizy、Xehoth三位同学对本网站的支持，特别鸣谢北京师范大学ACM前校队易超、唐巧、洪涛同学。网站：link.当你们进入到这个再熟悉不过的网站之时，你会惊奇地发现有一道题至今只有一个人做出来了（上周我看时还没人做出来）没错，它就是…Hello,World!好的，闹着玩的，我们言归正传【19CSPS提高组】划分...
2020-01-14 21:34:54
2067
9
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人