05 2018 档案

UVa - 1592 Database（中间枚举）
摘要：给一个n行m列的数据库表格，问有没有两个行 r1，r2 和 c1，c2，满足（r1,r2）的元素=（c1,c2）的元素。 n≤10000，m≤10。 直接枚举4个肯定会T的。可以只枚举c1 c2，然后枚举每一行，将c1 c2加入map里，下面再次枚举到就证明有。 pair是个很好用的东西。 阅读全文
posted @ 2018-05-10 23:32 jvruodejrLS 阅读(167) 评论(0) 推荐(0)
UVa - 1593 Unix ls（STL）
摘要：给你一堆文件名，排序后按列优先的方式左对齐输出。 假设最长文件名长度是M，那么每一列都要有M+2字符，最后一列有M字符。 inmanip真NB。。orz 阅读全文
posted @ 2018-05-10 16:23 jvruodejrLS 阅读(153) 评论(0) 推荐(0)
UVa - 1593 代码对齐（STL）
摘要：看上去十分麻烦的一道题，但是看了看别人的写法感觉大神们写的无比简单。 就是记一个每列单词的最大长度，然后剩下的事交给NB的iomanip头文件就好。 stringsteam是一个神奇的东西。 阅读全文
posted @ 2018-05-09 16:29 jvruodejrLS 阅读(145) 评论(0) 推荐(0)
UVa - 12096 集合栈计算机（STL）
摘要：【题意】 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作：PUSH：空集“{}”入栈DUP：把当前栈顶元素复制一份后再入栈UNION：出栈两个集合，然后把两者的并集入栈，并输出并集的sizeINTERSECT：出栈两个集合，然后把二者的交集入栈，并输出交集 阅读全文
posted @ 2018-05-01 22:58 jvruodejrLS 阅读(158) 评论(0) 推荐(0)

Contact with me