搜索、模拟
文章平均质量分 54
搜索题目
Alan_Lowe
世上没有白走的路,每一步都算数!——狂神
展开
-
切绳子【洛谷P1577】【二分】
有 N 条绳子,它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。切割后每条绳子的最大长度。答案与标准答案误差不超过 0.01 或者相对误差不超过 1% 即可通过。对于 100 的数据 0...原创 2022-08-05 15:37:58 · 426 阅读 · 0 评论 -
2021 RoboCom 世界机器人开发者大赛-高职组(决赛)
这个题目就是个dfs爆搜,然后加上剪枝就行了,但是这个题目我被vector卡了,不知道是剪枝没剪好还是什么。总之就是我要用一个vector赋值给另一个vector,这种操作比数组的memcpy更慢。看了样例说明就能知道了,这是一颗往上画的树,然后三种树枝就是逻辑与或非。这里把两种代码都贴一下吧,也有可能是剪枝没剪好,大家可以帮我看看。...原创 2022-08-01 20:57:54 · 1343 阅读 · 4 评论 -
L3-2 还原文件【dfs】
L3-2 还原文件【dfs】这个题,感觉太傻*了,用字符串模拟就是调不出来,一直std报错,服了。#include<bits/stdc++.h>using namespace std;#define int long longint 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 · 329 阅读 · 0 评论 -
碰撞的小球
碰撞的小球from CCF-CSP 2018-03-2Time limit:1sMemory 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 · 129 阅读 · 0 评论 -
题目:CSP 201403-3 命令行选项
题目:CSP 201403-3 命令行选项时间限制:1s256MB问题描述:请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"-b"。而带参数选项则由两个由空原创 2021-01-13 22:12:45 · 355 阅读 · 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 · 1205 阅读 · 2 评论 -
公共钥匙盒
公共钥匙盒from CCF-CSP 2017-09-2Time limit:1sMemory limit:256MB将每个老师的信息分为两个操作,一个操作是取,一个操作时放,这样一共有2*k个操作,每个操作信息包括钥匙编号、时间、和存取。struct Node{ int num; //钥匙编号 bool pick; //真为拿钥匙,假为还钥匙 int time; //时间};将这些操作按规则排序,然原创 2021-03-29 13:37:51 · 138 阅读 · 0 评论 -
奖学金
奖学金from luogu P1093【NOIP2007 普及组】时间限制:1.00s内存限制:125.00Mb题目描述:某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序原创 2021-01-30 12:46:12 · 304 阅读 · 2 评论 -
连续因子【枚举】
连续因子【枚举】pta练习题L1-006思路:我们直接用n来除以x看是否能被整除,如果能被整除,那么则继续除x+1...这样操作过后直到结束,就是以x开头的连续因子而题目要求找到最长的连续因子,那么就枚举x就可以了x的可能范围是2~sqrt(n)代码:#include<bits/stdc++.h>using namespace std;#define int long longsigned main(){ int n,i,j,len = 0,start;原创 2022-03-06 00:24:17 · 85 阅读 · 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 · 111 阅读 · 0 评论 -
Catch That Cow
Catch That Cowfrom poj-3278Time Limit:2000MSMemory Limit:65536KDescription: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 · 120 阅读 · 0 评论