随笔分类 - STL
摘要：链接：https://ac.nowcoder.com/acm/problem/16783来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 设有n个正整数（n ≤ 20），将它们联
阅读全文
摘要：此博客大部分内容均来自：https://www.cnblogs.com/magisk/p/8809922.html，仅为了自己方便查看 bitset存储二进制数位，压位卡常题必备。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个c
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/4462/A来源：牛客网 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 给出一个长度无限的数列，初始全部为零
阅读全文
摘要：Description 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。 Input 从标准输入读入一个
阅读全文
摘要：http://codeforces.com/problemset/problem/990/B 题意： 有n个细菌，每个细菌的尺寸为ai，现在有以常数k，如果细菌i的尺寸ai大于细菌j的尺寸aj，并且ai<=aj+k,那么细菌i就可以吃掉细菌j，问最后可以剩于多少个细菌。 做法： 用map记录相同尺寸
阅读全文
摘要：https://codeforces.com/problemset/problem/993/b 这题不难，暴力就能过，主要是题意太难懂了 题意： 现在有两个人，每个人手中有一对数，第一个人手中的数是n组数中的一对，第二个人手中的数是m组数中的一对 如果这两组数中只有一个数字相等，这该数为共享数字，怎
阅读全文
摘要：https://codeforces.com/problemset/problem/1000/A 题意： 有n个人，给出每个人的衣服的尺码，现在，将这n件衣服的尺码换成另外的n种尺码，如果有尺码一样的衣服，则不需要换，问，最少需要更换几件衣服。 思路： map记录一下每种尺码的衣服出现的次数，然后对
阅读全文
摘要：https://www.luogu.org/problem/P2957 题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ev
阅读全文
摘要：题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2N2个和，求这N^2N2个和中最小的N个。 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2N2个和，求这N^2N2个和中最小的N个。 输入格式 第一行一个正整数N； 第二行N个整数A_iAi, 满足
阅读全文
摘要：题目练习地址https://vjudge.net/contest/310054#overview 看病要排队 看病要排队 http://acm.hdu.edu.cn/showproblem.php?pid=1873 Problem Description 看病要排队这个是地球人都知道的常识。 不过经
阅读全文
摘要：水果 http://acm.hdu.edu.cn/showproblem.php?pid=1263 Problem Description 夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Jo
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Description 有
阅读全文
摘要：题目描述 ACM俱乐部可以为每一个学校提供一个属于自己的OJ（Online Judge，在线判题系统），假如你现在已经成为了自己学校的OJ管理员，你自然就拥有了两项基本权限：添加题目到OJ、删除OJ上已添加的题目。从此以后，要添要删你做主！题目的添加规则如下：题目序号从1000开始，每个题目的序号具
阅读全文
摘要：题目描述 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 输入 测试输入的第一行给出记录
阅读全文
摘要：题目描述 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用
阅读全文
摘要：题目描述 Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output
阅读全文
