搜索、模拟
文章平均质量分 54
搜索题目
Alan_Lowe
世上没有白走的路,每一步都算数!——狂神
展开
-
切绳子【洛谷P1577】【二分】
有 N 条绳子,它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。切割后每条绳子的最大长度。答案与标准答案误差不超过 0.01 或者相对误差不超过 1% 即可通过。对于 100 的数据 0...原创 2022-08-05 15:37:58 · 430 阅读 · 0 评论 -
2021 RoboCom 世界机器人开发者大赛-高职组(决赛)
这个题目就是个dfs爆搜,然后加上剪枝就行了,但是这个题目我被vector卡了,不知道是剪枝没剪好还是什么。总之就是我要用一个vector赋值给另一个vector,这种操作比数组的memcpy更慢。看了样例说明就能知道了,这是一颗往上画的树,然后三种树枝就是逻辑与或非。这里把两种代码都贴一下吧,也有可能是剪枝没剪好,大家可以帮我看看。...原创 2022-08-01 20:57:54 · 1346 阅读 · 4 评论 -
L3-2 还原文件【dfs】
L3-2 还原文件【dfs】 这个题,感觉太傻*了,用字符串模拟就是调不出来,一直std报错,服了。 #include<bits/stdc++.h> using namespace std; #define int long long int n,m; vector<int> vs; vector<int> vt; vector<int> v[105]; vector<int> ans; bool note[105]; void df原创 2022-03-26 11:25:49 · 332 阅读 · 0 评论 -
碰撞的小球
碰撞的小球 from CCF-CSP 2018-03-2 Time limit:1s Memory limit:256MB 思路: 数据范围比较小,直接暴力就行了。 对于每个小球,它的信息都包括当前的位置和移动的方向,所以用一个pair数组存储所有小球的信息。 pair<int,bool> p[105];//存储小球的信息,int表示小球所在位置,bool真表示正向移动,假表示负向移动 对于每一秒: 1.让小球移动 for(int i = 1;i <= n;++i) if(p原创 2021-03-29 10:58:09 · 130 阅读 · 0 评论 -
题目:CSP 201403-3 命令行选项
题目:CSP 201403-3 命令行选项 时间限制:1s 256MB 问题描述: 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"-b"。而带参数选项则由两个由空原创 2021-01-13 22:12:45 · 359 阅读 · 8 评论 -
题目:CSP 201612-3 权限查询
题目:CSP 201612-3 权限查询 时间限制:1s 空间限制 256MB 问题描述: 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限,则用户 david 具有 crm:2 权限,也就是 crm 类权限的第 2 等级的权限。 具体地,用户名和角色名原创 2021-01-24 17:26:02 · 1208 阅读 · 2 评论 -
公共钥匙盒
公共钥匙盒 from CCF-CSP 2017-09-2 Time limit:1s Memory limit:256MB 将每个老师的信息分为两个操作,一个操作是取,一个操作时放,这样一共有2*k个操作,每个操作信息包括钥匙编号、时间、和存取。 struct Node{ int num; //钥匙编号 bool pick; //真为拿钥匙,假为还钥匙 int time; //时间 }; 将这些操作按规则排序,然原创 2021-03-29 13:37:51 · 139 阅读 · 0 评论 -
奖学金
奖学金 from luogu P1093【NOIP2007 普及组】 时间限制:1.00s 内存限制:125.00Mb 题目描述: 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。 任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序原创 2021-01-30 12:46:12 · 308 阅读 · 2 评论 -
连续因子【枚举】
连续因子【枚举】 pta练习题L1-006 思路: 我们直接用n来除以x看是否能被整除,如果能被整除,那么则继续除x+1... 这样操作过后直到结束,就是以x开头的连续因子 而题目要求找到最长的连续因子,那么就枚举x就可以了 x的可能范围是2~sqrt(n) 代码: #include<bits/stdc++.h> using namespace std; #define int long long signed main(){ int n,i,j,len = 0,start;原创 2022-03-06 00:24:17 · 88 阅读 · 0 评论 -
KMP字符串【KMP模板应用】
KMP字符串【KMP模板应用】 那就直接抄板子咯: #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) int n,m; char P[1000005]; char S[100005]; int F[1000005]; void getFail(char *P, int *f){ int lenP = (int)strlen原创 2021-10-15 22:23:04 · 113 阅读 · 0 评论 -
Catch That Cow
Catch That Cow from poj-3278 Time Limit:2000MS Memory Limit:65536K Description: Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is a原创 2021-01-29 19:50:12 · 121 阅读 · 0 评论