随笔分类 - 思维 模拟
摘要：链接：https://ac.nowcoder.com/acm/problem/19913来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出1~n的一个排列，统计该排列有多少个
阅读全文
摘要：古人云：秀恩爱，分得快。 互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分
阅读全文
摘要：给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤ 1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3007/D来源：牛客网 题目描述 一个序列的重排列是指对这个序列中的元素进行若干次（包括0次）交换操作后得到的新序列 在本题中，序列中可能出现重复的数字，他们被视作不同的元素 例如，序列1 1的重排列有两种 现在有两个长
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3007/A来源：牛客网 题目描述 现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射 将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第 K 大的和 1≤K≤N≤100,000 输入
阅读全文
摘要：Description 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果，问哪些芯片是
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3007/C来源：牛客网 题目描述 现在你有 N 块矩形木板，第 i 块木板的尺寸是 Xi*Yi，你想用这些木板来玩汉诺塔的游戏。 我们知道玩汉诺塔游戏需要把若干木板按照上小下大的顺序堆叠在一起，但因为木板是矩形，所以有一
阅读全文
摘要：Description Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。所以，他迫切地需要一个系统，然后当他
阅读全文
摘要：Description 给定n个十六进制正整数，输出它们对应的八进制数。 Input 输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 Output 输出n行，每行为输入对应
阅读全文
摘要：http://codeforces.com/contest/1294/problem/D 大致题意： 刚开始有一个空集合，会往里添加q次数，每次加一个值，而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么。尽可能让这个最小的不属于这个数列的非负整数最大。 解
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3665/D来源：牛客网 题目描述 Hery is a boy with strong practical abilities. Nowadays,he designed a LaunchPad which is not
阅读全文
摘要：1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #include <math.h> 6 #include <algorithm> 7 #include <vector> 8
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3947/C来源：牛客网 题目描述 Nancy喜欢学习，也喜欢看电视。 为了想了解她能看多长时间的节目，不妨假设节目从时刻1开始，一直播放到时刻6×10100。每个节目持续50个时刻，节目与节目间会有10个时刻的广告时间。
阅读全文
摘要：N^2遍历所有得(i,j)然后可以根据(i,j)字符串构造出来第三个T字符串，然后查找一下是否有这个T存在即可，注意最后答案要/3因为会重复出现。 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include
阅读全文
摘要：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/996/B 题意： 圆形球场有n个门，Allen想要进去看比赛。Allen采取以下方案进入球场：开始Allen站在第一个门，如果当前门前面有人Allen会花费单位时间走到下一个门，如果没人Allen从这个门就进去了。
阅读全文
摘要：Description 小韩在ＡＣＭ协会结识了一位外语学院的同学，她也喜欢编程，她也写了一个Ａ＋Ｂ的程序，两个小于100的正整数A和B,计算A+B，并且结果以二进制的形式输出。不过这个Ａ＋Ｂ有点特殊，A和B的每一位数字由对应的英文单词给出. 小韩在ＡＣＭ协会结识了一位外语学院的同学，她也喜欢编程，她
阅读全文
摘要：https://codeforces.com/problemset/problem/997/A 题目大意： 给定一串0-1序列，定义两种操作： 操作一：选取一连续串倒置。 操作二：选取一连续串把进行01互换（取反）。 并给出操作一和操作二的代价，分别为x和y。 操作到最后要把串变成只含1的串，问最小
阅读全文
