随笔分类 -  算法题

上一页 1 2
【模板】acwing785.快速排序
摘要：785. 快速排序 - AcWing题库 l + r >> 1的值一定是小于r的，不会取到r。l<r, l+r<2r, (l+r>>1)<(2r>>1), (l+r>>1)<r 而l + r + 1 >> 1的值一定是大于l的，不会取到l。证明类比于上面 >>右移1位，等同于/2 主要注意越界问题 阅读全文
posted @ 2021-07-12 19:10 infocodez 阅读(152) 评论(0) 推荐(0)
【思维】洛谷P5461 赦免战俘——两种有趣思路，分析推导
摘要：P5461 赦免战俘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解 P5461 【赦免战俘】 - Flandre_495 的博客 - 洛谷博客 (luogu.com.cn) 题解 P5461 【赦免战俘】 - Ritanlisa 的博客 - 洛谷博客 (luogu.org) 阅读全文
posted @ 2021-07-10 17:27 infocodez 阅读(258) 评论(0) 推荐(0)
【思维】洛谷P5743 【深基7.习8】猴子吃桃——有趣的解法，归纳推导
摘要：P5743 【深基7.习8】猴子吃桃 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解 P5743 【【深基7.习8】猴子吃桃】 - 菜鸡 return 的 blog - 洛谷博客 (luogu.com.cn) 题目很简单，循环或者递归都可解决，但这篇题解的思路很有趣。 题目描 阅读全文
posted @ 2021-07-09 23:06 infocodez 阅读(803) 评论(0) 推荐(0)
对判断质数的算法的优化
摘要：题解 P5736 【【深基7.例2】质数筛】 - HsKr - 洛谷博客 (luogu.com.cn) ps.题没必要看 bool isprime(int n){ if(n<=1) return false; if(n==2||n==3) return true; if(n%6!=1&&n%6!=5 阅读全文
posted @ 2021-07-09 20:03 infocodez 阅读(142) 评论(0) 推荐(0)
【思维】洛谷P1321 单词覆盖还原
摘要：P1321 单词覆盖还原 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解 P1321 【单词覆盖还原】 - 又菜又烂，没救了 - 洛谷博客 (luogu.com.cn) ps.naozishigehaodongxikexiwomeiyou #include<bits/stdc 阅读全文
posted @ 2021-07-09 19:52 infocodez 阅读(166) 评论(0) 推荐(0)
【字符串】洛谷P1957 口算练习题——运用字符串处理函数及sprintf函数
摘要：P1957 口算练习题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解 P1957 【口算练习题】 - shangcheng 的博客 - 洛谷博客 (luogu.com.cn) #include<bits/stdc++.h> #define rep(i,a,b) for(in 阅读全文
posted @ 2021-07-09 17:18 infocodez 阅读(146) 评论(0) 推荐(0)
【思维】洛谷P1320 压缩技术(续集)——灵活运用位运算
摘要：P1320 压缩技术（续集版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解 P1320 【压缩技术（续集版）】 - RedContritio 的博客 - 洛谷博客 (luogu.com.cn) 注意：题解的代码，无法跳出第二个循环 for(;~scanf("%c",&c) 阅读全文
posted @ 2021-07-08 15:42 infocodez 阅读(213) 评论(0) 推荐(0)
【思维】洛谷P1319 压缩技术——灵活运用for循环
摘要：P1319 压缩技术 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解 P1319 【压缩技术】 - RedContritio 的博客 - 洛谷博客 (luogu.com.cn) #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2021-07-08 09:42 infocodez 阅读(63) 评论(0) 推荐(0)
【思维】洛谷P1161 开灯——利用异或运算的性质
摘要：P1161 开灯 - 洛谷 题解 P1161 【开灯】 - 雨竹 的博客 - 洛谷博客 利用异或运算的性质解决，简单快捷。 #include<bits/stdc++.h> #define rep(i,a,b) for(long i=a;i<=b;i++) using namespace std; i 阅读全文
posted @ 2021-07-07 18:51 infocodez 阅读(83) 评论(0) 推荐(0)
【链接备份】oj和C语言入门
摘要：oj： Statistics - OJ Tracker (ojhunt.com) （刷题数目统计，涵盖大部分oj） https://ojhunt.com/statistics ACM赛事 (sdut.edu.cn) 可查2011-2019ICPC亚洲区预赛部分站点榜单 code forces htt 阅读全文
posted @ 2020-11-14 20:31 infocodez 阅读(152) 评论(0) 推荐(0)
【字符串】洛谷P1012 拼数
摘要：题解： https://capw-need-rescue.blog.luogu.org/p1012-pin-shuo 题解代码： #include<iostream> #include<string> #include<algorithm>//提供sort using namespace std; 阅读全文
posted @ 2020-11-09 23:36 infocodez 阅读(112) 评论(0) 推荐(0)
【思维】洛谷P2010 回文日期
摘要：题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用88位数字表示一个日期，其中，前44位代表年份，接下来22位代表月 份，最后22位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日 阅读全文
posted @ 2020-11-08 21:07 infocodez 阅读(143) 评论(0) 推荐(0)
【字符串】洛谷P1308 统计单词数
摘要：题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必 阅读全文
posted @ 2020-11-06 01:19 infocodez 阅读(158) 评论(0) 推荐(0)
【思维】洛谷P1014 Cantor表
摘要：https://www.luogu.com.cn/problem/P1014 题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, … 2/12 阅读全文
posted @ 2020-11-04 09:57 infocodez 阅读(238) 评论(0) 推荐(0)
算法题若干
摘要：P2181 对角线 (几何类公式推导及数据处理避免超范围) P5710 【深基3.例2】数的性质 （定义布尔类型变量，直接将俩布尔型数据处理结果输出，避免使用繁琐的判断结构） P5711 【深基3.例3】闰年判断 （直接使用条件判断语句作为结果输出，避免浪费变量及繁琐判断结构） P1055 ISBN 阅读全文
posted @ 2020-10-17 01:37 infocodez 阅读(96) 评论(0) 推荐(0)

上一页 1 2