算法题目 - 随笔分类 - WindSun

约瑟夫斯环问题的几种经典解法

摘要：经典的约瑟夫斯问题描述：有n个人围成一圈，从1开始顺序排号。从第一个人开始报数(从1~3报数)，凡报到3的人退出圈子，问最后留下的是原来的第几号? 数组循环模拟法数学推理法无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高，当n，m非常大阅读全文

posted @ 2019-08-31 23:01 WindSun 阅读(2661) 评论(0) 推荐(0)

洛谷 - 统计单词数

摘要：P1308 统计单词数 P1308 统计单词数 P1308 统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次阅读全文

posted @ 2019-03-23 00:12 WindSun 阅读(582) 评论(0) 推荐(0)

蓝桥杯 - 分巧克力

摘要：题目标题：分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小阅读全文

posted @ 2019-03-20 17:51 WindSun 阅读(456) 评论(0) 推荐(0)

蓝桥杯 - 猜字母

摘要：标题：猜字母把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，请通过浏览器提交阅读全文

posted @ 2019-03-20 15:09 WindSun 阅读(494) 评论(0) 推荐(0)

蓝桥杯 - 猴子选大王 (约瑟夫问题)

摘要：标题：猴子选大王一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：阅读全文

posted @ 2019-03-19 17:24 WindSun 阅读(11661) 评论(1) 推荐(2)

第八届蓝桥杯C++B组日期问题

摘要：标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期阅读全文

posted @ 2019-03-18 20:12 WindSun 阅读(288) 评论(0) 推荐(0)

（DFS）HDU_1241 Oil Deposits

摘要：HDU_1241 Oil Deposits Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp w 阅读全文

posted @ 2019-03-14 11:56 WindSun 阅读(183) 评论(0) 推荐(0)

（BFS）1097: Yuchang and Zixiang ‘s maze

摘要：1097: Yuchang and Zixiang ‘s maze Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 863 Solved: 149 Description One day , Yuchang and Zixiang go out of sc 阅读全文

posted @ 2019-03-14 11:44 WindSun 阅读(227) 评论(0) 推荐(0)

蓝桥杯(算法训练) - 审美课

摘要：审美课时间限制：1.0s 内存限制：256.0MB 问题描述《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全阅读全文

posted @ 2019-03-09 22:00 WindSun 阅读(1485) 评论(0) 推荐(0)

WindSun

知菜能改，善莫大焉！

随笔分类 - 算法题目

公告