随笔分类 -  基础算法-模拟

CF911E Stack Sorting
摘要：洛谷题目链接: " CF911E Stack Sorting" Codeforces题目链接: "Stack Sorting" 题意翻译 给你一排列的一部分,让你补全整个排列使其字典序最大并且经过一个栈调整顺序之后能够顺序输出 题目描述 Let's suppose you have an array 阅读全文
posted @ 2018-07-27 20:19 Brave_Cattle 阅读(303) 评论(0) 推荐(0)
[洛谷P3952] 时间复杂度
摘要：洛谷题目连接: "时间复杂度" 题目因为markdown 复制过来有点崩格式,就不复制了,看题请戳上面的链接. 一句话题意: 处理一堆的字符串,形式为 或者是 ,表示的是开始一个循环或者是一个循环的结束,问多个循环随意组合嵌套之后的时间复杂度. 题解: 显然是模拟,这里主要讲一下那些可能会遇到的细节 阅读全文
posted @ 2018-06-19 21:59 Brave_Cattle 阅读(401) 评论(0) 推荐(0)
[洛谷P2042] [NOI2005]维护数列
摘要：洛谷题目链接: "[NOI2005]维护数列" 题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格） 输入输出格式 输入格式： 输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 表示要进行的操作数 阅读全文
posted @ 2018-05-17 19:33 Brave_Cattle 阅读(414) 评论(0) 推荐(0)
[洛谷P1338] 末日的传说
摘要：洛谷题目链接: "末日的传说" 题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N 阅读全文
posted @ 2018-05-15 14:27 Brave_Cattle 阅读(221) 评论(0) 推荐(0)
[洛谷P2127] 序列排序
摘要：洛谷题目链接: "序列排序" 题目描述 小C有一个N个数的整数序列，这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数，代价为这两个数之和。小C希望将整个序列升序排序，问小C需要的最小代价是多少？ 输入输出格式 输入格式： 第一行，一个整数N。 第二行，N个整数，表示小C的序列。 输出格式 阅读全文
posted @ 2018-04-18 22:31 Brave_Cattle 阅读(573) 评论(0) 推荐(0)
[USACO1.3]虫洞
摘要：Luogu链接 题目描述 农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2<=N<=12，n是偶数），每个在农场二维地图的一个不同点。 根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从虫洞B出去，朝着同一 阅读全文
posted @ 2018-02-28 15:43 Brave_Cattle 阅读(340) 评论(0) 推荐(0)