02 2021 档案

信息学竞赛中计算结果对 109+7 取余数的原因
摘要：大家在学习信息学竞赛的过程中，总是会遇到要求计算结果对 109+7 或者 10007 这样的数取余数的结果，比如：http://codeforces.com/problemset/problem/1423/J 链接中的题目中就有一句话： For each test case \(i 阅读全文
posted @ 2021-02-24 11:57 quanjun 阅读(1652) 评论(0) 推荐(3) 编辑
洛谷P1094 [NOIP2007 普及组] 纪念品分组 题解 贪心/二分答案
摘要：题目链接：https://www.luogu.com.cn/problem/P1094 这里会分三种思路来解决： 方法一：贪心+枚举答案 O(n2) 方法二：贪心+二分答案 O(nlog⁡n) 方法三：贪心 O(n) 方法一：贪心+枚举答案 O(n2) 我可以 阅读全文
posted @ 2021-02-09 14:27 quanjun 阅读(710) 评论(0) 推荐(0) 编辑
洛谷P1085 [NOIP2004 普及组] 不高兴的津津 题解
摘要：题目描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一 阅读全文
posted @ 2021-02-06 10:41 quanjun 阅读(2663) 评论(0) 推荐(0) 编辑
洛谷P4327 [COCI2006-2007#1] Okviri 题解 简单模拟
摘要：题目链接：https://www.luogu.com.cn/problem/P4327 解题思路： 简单模拟。 首先，设字符串长度为 n，则输出的图形是一个 5×(4⋅n+1) 的图形。 英文字符都在第 3 行，列对应的数字均为 \(mod 4 阅读全文
posted @ 2021-02-06 09:25 quanjun 阅读(225) 评论(0) 推荐(0) 编辑
洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk 题解 结构体排序
摘要：题目链接：https://www.luogu.com.cn/problem/P1208 解题思路： 本题基于如下贪心思想： 优先选择单价便宜的。 所以我们按照单价从小到大排序，优先选择单价小的就可以解决这个问题了。 示例代码： #include <bits/stdc++.h> using names 阅读全文
posted @ 2021-02-03 12:18 quanjun 阅读(354) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示