搜索结果
查询Tags标签： 普及，共有 11条记录-
[NOIP1998 普及组] 三连击
生成九位一到九的全排列，按题目分割、过滤#include<iostream> #include<vector> #include<algorithm> bool vis[20]; int queue[50]; int answers[500]; int cnt=0; void search(int x) {for(int i=1;i<=9;i++)//每位数由1到9中的一个{if(!vis[i]){…
2022/8/21 23:53:55 人评论 次浏览 -
[2001年NOIP普及组] 数的计算
我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 输入 输…
2022/8/15 23:31:36 人评论 次浏览 -
[2011年NOIP普及组] 瑞士轮
试题分析：这道题目考察的是排序与模拟，题目要求明确，我们只需要模拟出来即可，我们需要对分数进行排序，而sort的时间复杂度为o（logn），所以会超时，所以我们选择归并，归并的时间复杂度为o（n），这里我用了<algorithm>中自带的merge函数。 代码如下：
2022/8/13 23:24:22 人评论 次浏览 -
2010年NOIP普及组 数字统计
题目描述：题目要求统计l-r之间“2”出现的次数，其实也就是要求将l-r之间每个数字进行分离，寻找2，若出现，则累加。 代码如下：
2022/8/12 23:23:46 人评论 次浏览 -
GG 的 普及组 试题
1.找gg 这个就是直接用字符串做就好了，注意对大小写不敏感，所以要先把所有的大写字母换成小写的（或者倒过来也行）。 时间复杂度是 \(O(n)\) 的。 代码： #include <iostream> #include <cstring> using namespace std ;int n , p[200005] , tot ; char a[…
2022/7/5 23:26:14 人评论 次浏览 -
图论刷题计划与题解1（普及与普及+）
文章目录 全新的图论刷题计划~（普及与普及+）题目1：P5318题目2：P3916 图的遍历 （反向建图）题目3：P2661 信息传递（dfs求最小环）题目4：P1330 封锁阳光大学（二分染色）全新的图论刷题计划~（普及与普及+） 蒟蒻想好好刷题
2022/1/28 23:35:00 人评论 次浏览 -
普及图论模板
Dijkstra算法 可以求起点 S 到其他点的最短路径，时间复杂度为 O(n2) 例： 找 1 到 n 的最短路径，如果不存在输出 −1 #include <cstring> #include <iostream> #include <algorithm>using namespace std; const int INF = 5e6;const int N = 510;int …
2021/9/24 23:15:50 人评论 次浏览 -
普及图论模板
Dijkstra算法 可以求起点 S 到其他点的最短路径，时间复杂度为 O(n2) 例： 找 1 到 n 的最短路径，如果不存在输出 −1 #include <cstring> #include <iostream> #include <algorithm>using namespace std; const int INF = 5e6;const int N = 510;int …
2021/9/24 23:15:50 人评论 次浏览 -
P1070 [NOIP2009 普及组] 道路游戏
道路游戏给定一个长度为 \(n\) 的环，每条边每个时刻都有对应的价值，经过即得到。 每个时刻如果没有在运动，就可以任意选择起点和持续运动时间，每次运动将移动一条边的长度。 对于选择的起点 \(i\) 需要减去 \(a_i\) 的价值，\(a_i\) 不随时间变化改变。 求最终价值的最…
2021/7/31 6:09:31 人评论 次浏览 -
P1070 [NOIP2009 普及组] 道路游戏
道路游戏给定一个长度为 \(n\) 的环，每条边每个时刻都有对应的价值，经过即得到。 每个时刻如果没有在运动，就可以任意选择起点和持续运动时间，每次运动将移动一条边的长度。 对于选择的起点 \(i\) 需要减去 \(a_i\) 的价值，\(a_i\) 不随时间变化改变。 求最终价值的最…
2021/7/31 6:09:31 人评论 次浏览 -
Kotlin 普及度增加，代码质量比 Java 更高？
#扫描上方二维码报名成都源创会# 作者：OSC-达尔文 来源：开源中国（oschina2013） 转载请在文中注明来源和作者 Google 在 I/O 2017 上宣布 Android 加入了对 Kotlin 编程语言的支持。如今，在所有开源的 Android 应用程序中，我们能发现有 12% 都是由 Kotlin 开发。Goog…
2021/5/30 14:20:32 人评论 次浏览
