随笔分类 - 算法——STL
摘要：1337. 方阵中战斗力最弱的 K 行 给你一个大小为 m * n 的方阵 mat，方阵由若干军人和平民组成，分别用 0 和 1 表示。 请你返回方阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。 如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i
阅读全文
摘要：三羊献瑞 观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 题目描述：答案1085 dfs: ne
阅读全文
摘要：奖券数目：枚举 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码， 主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请
阅读全文
摘要：三羊献瑞 观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 题目描述：可以观察得到‘三’只能为1，
阅读全文
摘要：Doing Homework again Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher
阅读全文
摘要：C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。 头文件：#include<queue> 参数：priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存数据的容器，默认vector，Funct
阅读全文
摘要：题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 注意：若两个序
阅读全文
摘要：vector是C++标准模板库中的部分内容，中文偶尔译作“容器”，但并不准确。它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 头文
阅读全文
摘要：题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1： 3 输出样例#1： 1 2 3
阅读全文
摘要：题目描述 地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入输出格式 输入格式： 第一行为一个整数n,代表竞选总统的人数。 接下来有n行，分别为第一个候选人到第n个候选人的票数。 输出格式： 共两行，第一行是一
阅读全文
摘要：题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。 面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试
阅读全文