模拟 - 随笔分类 - JinxiSui

CodeForces 660D - Number of Parallelograms ( 模拟 )

摘要：题意给出n个点, 输入保证没有重复点, 且不会有三点共线, 求这些点能够构成的平行四边形的个数思路最后B题还有半个来小时没考虑全瞎瘠薄写没过赛后补B题发现人家全用向量做的我居然用的长度和斜率跑了2000+ms真的是太傻逼了大概就是用n*n跑一遍点, 枚举... 阅读全文

posted @ 2018-04-26 20:37 JinxiSui 阅读(177) 评论(0) 推荐(0)

HDU 5857 - Median ( 查询模拟 + 思路 )

摘要：题意给出一个长度为n的递增数组A, 给出m个查找, 查找方式 : 给出l1, r1, l2, r2, 使得数组A中的A[l1], A[l1+1], ……, A[r1-1], A[r1] 和 A[l2], A[l2+1], ……, A[r2-1], A[r2]... 阅读全文

posted @ 2018-04-23 22:05 JinxiSui 阅读(165) 评论(0) 推荐(0)

HDU 5867 - Water problem ( 模拟 )

摘要：题意one:3个字母，two:3个字母，three:5个字母…..求到n#include #include #include using namespace std;int getonenum( int n ){ //19以内 switch(n){ ... 阅读全文

posted @ 2018-04-23 09:22 JinxiSui 阅读(158) 评论(0) 推荐(0)

UVa 11491 - Erasing and Winning ( 优先队列模拟 )

摘要：题意给出一个长度为n的数字串, 要求删去d个数字, 使得剩下的总数字最大 (1 ≤ d #include #include #include #include #include #define mst(a) memset(a, 0, sizeof(a))... 阅读全文

posted @ 2018-04-03 14:36 JinxiSui 阅读(164) 评论(0) 推荐(0)

UVa 246 - 10-20-30 ( deque模拟 )

摘要：题意有一叠52张的扑克牌(除去大王小王), 每次在总叠堆里拿出最上面的一张, 分别放在1-7叠堆的最下面. 如果放下这张牌之后, 小叠堆的最上面2张+最下面1张 / 最上面2张+最下面1张 / 最下面3张的和为10或20或30, 则将这三张牌抽出来并放到总... 阅读全文

posted @ 2018-03-08 16:45 JinxiSui 阅读(307) 评论(0) 推荐(0)

UVa 101 - The Blocks Problem

摘要：题意模拟木块的四种操作 move a onto b：把a和b上方的木块全部归位，然后把a摞在b上面。 move a over b：把a上方的木块全部归位，然后把a放在b所在木块堆的顶部。 pile a onto b：把b上方的木块全部归位，然后把a... 阅读全文

posted @ 2018-02-09 20:23 JinxiSui 阅读(134) 评论(0) 推荐(0)

UVa 1590 - IP Networks

摘要：题意给出几个IP地址找最小的范围使得输入全部包含在范围之中输出该范围的最小IP地址和子网掩码将ip地址和子网掩码看作二进制子网掩码前32-n位均为1, 后n位为0 对应ip地址范围前32-n位相同, 后n位可以不同AC代码#include #inclu... 阅读全文

posted @ 2018-02-07 12:46 JinxiSui 阅读(79) 评论(0) 推荐(0)

UVa 221 - Urban Elevations

摘要：题意城市俯视图给出坐标,长宽高, 求从南向北(朝着y周正方向)看, 正视图能看到的楼号思路因为坐标可能会有double类型的, 所以没法枚举每一个横坐标这里引用一下紫书的思路记得控制一下格式把所有x坐标排序去重，则任意两个相邻x坐标形成的区间具有相... 阅读全文

posted @ 2018-02-05 16:11 JinxiSui 阅读(152) 评论(0) 推荐(0)

UVa 814 - The Letter Carrier's Rounds

摘要：题意模拟mta发送邮件模拟的我头皮发麻记录有个挺骚的操作记下来了, 有点意思string text;while(getline(cin, s) && s[0] != '*') text += " " + s + "\n";AC... 阅读全文

posted @ 2018-02-04 21:17 JinxiSui 阅读(225) 评论(0) 推荐(0)

UVa 1594 - Ducci Sequence

摘要：题意对于一个n元组(a1, a2, …, an)，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|, |a2-a3|, …, |an-a1|)。重复这个过程，得到的序列称为Ducci序列，例如： (8, 11, 2, 7... 阅读全文

posted @ 2018-01-29 14:09 JinxiSui 阅读(251) 评论(0) 推荐(0)

UVa 10391 - Compound Words

摘要：题意按字典序输入一些单词, 查找单词是否是由两个单词复合而成的并将复合单词输出例如 ab + normal = abnormal思路用 vector 存下string 题给数据范围120,000单词, 全部暴力枚举一遍复杂度肯定高了考虑到因为输入是按字... 阅读全文

posted @ 2018-01-27 22:40 JinxiSui 阅读(96) 评论(0) 推荐(0)

UVa 10763 - Foreign Exchange

摘要：题意交换生，每个人有起始地和目的地，交换需要满足的条件是如果一个学生要从1交换到2，则必须有另一学生从2交换到1处，才能完成交换 Input 2 1 2 2 1 2 1 2 1 2 0 Output YES NOT... 阅读全文

posted @ 2018-01-27 15:57 JinxiSui 阅读(138) 评论(0) 推荐(0)

UVa 1592 - Database

摘要：题意寻找PNF表格如果是PNF表格, 输出一行”YES” 如果有某两行两列字符串相同, 则不是PNF表格, 那么只输出三行第一行 : “NO” 第二行 : 非PNF的所在行c1,c2 第二行 : 非PNF的所在列r1,r2思路用getchar() 读字符... 阅读全文

posted @ 2018-01-25 23:58 JinxiSui 阅读(108) 评论(0) 推荐(0)

UVa 400 - Unix ls

摘要：每行最多60个字符在尽量少的行中将字符串按字典序向下输出#include #include #include #include using namespace std;const int maxn = 100;struct ceil{ char s[... 阅读全文

posted @ 2018-01-22 17:50 JinxiSui 阅读(104) 评论(0) 推荐(0)

UVa 202 - Repeating Decimals

摘要：每次记录被除数 , 当出现相同被除数时即出现一个完整循环节#include #include #include using namespace std;const int maxn = 1000;char s[maxn];char cyc[maxn];int... 阅读全文

posted @ 2018-01-22 17:47 JinxiSui 阅读(137) 评论(0) 推荐(0)

UVa 512 - Spreadsheet Tracking

摘要：水题感觉操作数组删行添行比较麻烦可以把操作步骤存储下来, 每次搜索时逐步操作即可#include #include #include using namespace std;const int maxn = 60;struct command{ c... 阅读全文

posted @ 2018-01-21 18:07 JinxiSui 阅读(122) 评论(0) 推荐(0)

SDUSTOJ 1191 - 剪子包袱锤游戏 ( 结构体函数的巧妙应用 )

摘要：Description Tom、Jack和Mary三人在同一个小学上学，又住在同一个小区。所以每天上学、放学的路上，他们都玩一些小游戏。某天，三人玩剪子包袱锤（Scissors-Paper-Rock）。每人随机出一种，然后决定胜出者和失败者。现... 阅读全文

posted @ 2018-01-06 16:45 JinxiSui 阅读(504) 评论(0) 推荐(0)

SDUSTOJ - 1063 提取缩略词( 简单的字符串处理 )

摘要：Description 在英文文献中，尤其是专业文献中，经常有很多的缩略词，如CPU代表Central Processing Unit等。为了方便学习，Qili决定从一批英文论文中提取出所有的缩略词以及它们的全称。经过初步判断，这些文章的缩略词... 阅读全文

posted @ 2017-12-31 17:13 JinxiSui 阅读(616) 评论(0) 推荐(0)

SDUSTOJ 1184 - 蛇形填阵

摘要：题目 Description 将1～n*n填入一个n*n的矩阵中，并要求成为蛇形。蛇形即是从右上角开始向下，向左，向上，向右，循环填入数字。比如n=5时矩阵为： 13 14 15 16 1 12 23 24 17 2 11 22 ... 阅读全文

posted @ 2017-12-23 10:16 JinxiSui 阅读(370) 评论(0) 推荐(0)

UVa - 253 Cube painting ( 模拟 )

摘要：模拟题意给骰子涂色，用rbg表示颜色，骰子可以通过旋转变成一致 [ UVA - 253 (VJ) ]思路一开始思路很卡,枚举有误,借鉴了大神的思路才过模拟骰子,固定两个面为底面不动(6种情况),剩下四个面旋转(4种情况),即可模拟枚... 阅读全文

posted @ 2017-12-17 16:36 JinxiSui 阅读(171) 评论(0) 推荐(0)

JinxiSui

随笔分类 - 模拟

公告