ACM
文章平均质量分 66
Calendo
这个作者很懒,什么都没留下…
展开
-
部分简单博弈总结
非酋对决原创 2021-11-20 20:02:23 · 388 阅读 · 0 评论 -
2021天梯赛遗憾题补题
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录L2-2包装机L2-2包装机题意:#include<bits/stdc++.h>using namespace std;queue<char> q[150];stack<char> k;int main() { int n, m, smax; cin >> n >> m >> smax; char x; for (原创 2021-04-27 18:51:13 · 364 阅读 · 0 评论 -
素数筛
新手常用的素数筛总结及模板套用在新手的比赛中,我们经常遇到关于素数的问题,而对于筛选他们的方式和每种筛法的承载量便值得探讨,作为菜鸡的我便举了以下几种筛法和可以直接套用的模板(1,我把筛法都整理成了自定义函数,便于大家直接套用;2,为避免数组爆炸,我将其设定为了全局变量)。一 暴力筛[优]暴力筛是最普通的筛,其无脑的循环筛选最让人容易上手。[劣]经过测验,它的范围大约只有1~1e6,不能满足许多题目的要求;而且,较慢的筛选速度也很容易TLE。#include<bits/stdc++.h&g原创 2021-02-24 12:19:41 · 195 阅读 · 1 评论 -
贪心算法之田忌赛马(超详细)
简述手把手教会贪心算法之田忌赛马,超详细。题目田忌赛马田忌和齐王赛马,两人各出n匹马,赢一场比赛得200两银子,输了赔200银子,平局不赔不赚.已知两人每匹马的速度,问田忌最多能赢多少银子.多组测试数据,每组数据的第一行是一个整数n。 (1<=n<=1000)第二行包括n个整数既田忌每匹马的速度.第三行包括n个整数既齐王每匹马的速度.每匹马的速度不超过1000.对于每组数据输出一行有一个整数代表田忌最多能赢多少银子Sample Input392 83 7195 87原创 2021-02-28 12:36:57 · 14014 阅读 · 10 评论 -
入门DP教程(超详细)
参考题目:1.1492: Problem D2.01背包3.简单题4.做功课一.理解DP的核心思想案例:1492: Problem D题目:Chieh最近在网上看到蓝翔非常火热。不知为什么他想到了一个问题,有一个n*m的矩阵每一个小块里有k个石头。。现在挖掘机在左上角,挖掘机非常强大。。可以放无限的石头但是它只能往右或者往下移动,现在Chieh想知道最多的石头从左上角到右下角。T 组数 T<=100,n m 1<=n. m<=1000,n行m个数 为石头数量,0<原创 2021-03-01 21:18:47 · 9452 阅读 · 2 评论 -
简单DFS
简单DFS教程以及适应性修改对于比赛而言,DFS(深度优先搜索)是个十分常见的考点,然而DFS对许多新手的编写不是很友好,比如其“较难理解和容易混淆的代码”,或者“看到题目知道考点是DFS却无从下手”这些我也常犯的错误,因此,本菜鸡便写了以下的思维帮助新手对DFS更容易上手(1,讲述基本DFS代码的实现;2,变形DFS题目的思维和修改操作)。参考题目来源:1.(基本DFS)走迷宫2.(最短路DFS)贪吃蛇3.(多终点最短路DFS)迷宫4.(多起点多终点计步DFS)迷宫搜索plus5.(变形DF原创 2021-02-26 12:26:19 · 575 阅读 · 1 评论 -
F. Sequence Decoding
(NCPU)2019 F. Sequence Decoding大致题意:折叠的字符串全部展开调用:用栈和string进行栈模拟,string负责存储或临时存储数据。方法:开始逐个读入字符到栈里,直到碰到第一个’]‘就立马搜寻在它之前的第一个’[’,然后把这之间的元素储存到string内,自加’[‘前的数字遍,然后把这段提取过的字符全部pop掉,再把string里的字符全部倒进栈里(栈停在第一个’]'的位置),相当于第一个括号对解决了,然后重复执行上述操作直到字符全部读完。例子INPUT3PHP原创 2021-04-10 10:51:05 · 103 阅读 · 0 评论 -
ZCMUOJ1204关于爱丽丝的游戏
OJ1204Description在不被人所知的地方住着一群活泼可爱的爱丽丝。有一天,一只鲍勃费劲千辛万苦来到了爱丽丝的聚集地,爱丽丝们不住地惊叹:“!里这达到以可物生的丝丽爱了除有然竟!哪天”爱丽丝的语序似乎是倒过来的。突然一头克里斯丁提议道,“为何我们不玩‘芮特兰游戏’呢?”爱丽丝们好奇地将克里斯丁围住,你和一位大卫也凑了过去。克里斯丁在地上写下来长长的话:“1、进行游戏的玩家,有两名,双方轮流进行决策;2、游戏进行的要素,是n个生物和m个理想的团体;3、n个生物中,其中一个生物为鲍勃,原创 2021-04-20 09:33:34 · 213 阅读 · 0 评论 -
C++String类型的基础应用(详细)
原题目OJ4925描述:给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。Input输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。Output删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入:in#includeint main(){printf(" Hi ");}样例输出:#cludetma(){prtf(“Hi”);}众所周知,上面这个题目如果仅用char类型的数组去写是一件很烦恼的原创 2021-03-27 10:47:24 · 246 阅读 · 0 评论 -
比赛常见的英语单词和词汇
英语单词<持续更新>比赛中能更高效地提取有效信息stack:栈heap:堆queue:队列default:默认case:情况,实例exception:异常prime factor:质因子equals:相等segments:线段树index:索引match:匹配debug:调试rate:比率interface:接口primitive:初始的 简单的array:数组random:随机compare:比较 对照insert:插入 嵌入invert:倒转cl原创 2021-02-27 18:44:34 · 499 阅读 · 0 评论 -
L2-014 列车调度 (25 分)
L2-014火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N (2 ≤ N ≤105),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格原创 2021-04-21 15:04:35 · 175 阅读 · 0 评论