10 2017 档案
摘要：1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值:
阅读全文
摘要：1182 完美字符串 题目来源： Facebook Hacker Cup选拔 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1182 完美字符串 题目来源： Facebook Hacker Cup选拔 基准时间限制：1 秒 空间限制：131072 KB
阅读全文
摘要：1283 最小周长 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1283 最小周长 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1283 最小周长 题目
阅读全文
摘要：题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯
阅读全文
摘要：题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也
阅读全文
摘要：题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对 所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150% （向下取整）名的选手的分数，而最终进
阅读全文
摘要：题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入输出格式 输入格式： 输
阅读全文
摘要：题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重
阅读全文
摘要：题目描述 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 输入输出格式 输入格式： 四行字符，由大写字母组成，每行不超过72个字符 输出格式： 由若干行组成，前几行由空格和星号组成
阅读全文
摘要：题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必
阅读全文
摘要：B. Nikita and string time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Nikita foun
阅读全文
摘要：A. Alex and broken contest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Alex and b
阅读全文
摘要：1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1082 与7无关的数 题目来源
阅读全文
摘要：1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：
阅读全文
摘要：Planning time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Planning time limit per test 1 s
阅读全文
摘要：B. Divisiblity of Differences time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output B. Divisibl
阅读全文
摘要：A. Trip For Meal time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Winnie-the-Pooh likes ho
阅读全文
摘要：C. time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Eighth-grader Vova is on duty today in
阅读全文
摘要：有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。 输入： 第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表
阅读全文
摘要：C. Maximum splitting time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Maximum splittin
阅读全文
摘要：B. Maximum of Maximums of Minimums time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Max
阅读全文
摘要：A. Search for Pretty Integers 【题目链接】：http://codeforces.com/contest/872/problem/A time limit per test 1 second memory limit per test 256 megabytes inpu
阅读全文
摘要：B. Balanced Substring time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a str
阅读全文
摘要：A. Chores time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Chores time limit per test
阅读全文
摘要：给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。 输入输出格式 输入格式： 集合中的元素（元素<=1000） 输出格式： 和 输入输出样例 输入样例#1： 2 3 输出样例#1： 10 输入样例#1： 2 3 输出样例#1： 10 说明 子集为： [] [2] [3] [2 3]
阅读全文
摘要：题目描述 给出起点和终点的坐标及接下来T个时刻的风向(东南西北)，每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。 如果无法偏移至终点，输出“-1”。 输入输出格式 输入格式： 第一行两个正整数x1,y1，表示小明所在位置。 第二行两个正整数x2,y2，表示小明想去的位置。 第三行一
阅读全文
摘要：题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行
阅读全文
摘要：C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. The Intrig
阅读全文
摘要：题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入格式： 本题包含多组数据。 每组输入仅包含一行：两个整数n，k。 输出格
阅读全文
摘要：题目描述 小强很喜欢数列。有一天，他心血来潮，写下了一个数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种：波动数列。 一个长度为n的波动数列满足对于任何i（1 <= i < n），均有： a[2i-1] <= a[2i] 且 a[2i] >= a[2i+1]（若存在） 或者 a[2i-1] >= a
阅读全文
摘要：P3926 SAC E#1 - 一道不可做题 Jelly 【链接】：https://www.luogu.org/problem/show?pid=3926 题目背景 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢吃蒟蒻果冻。而SOL菌也很喜欢蒟蒻果冻。 有一天
阅读全文
摘要：B. The Eternal Immortality time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. The Eternal
阅读全文
摘要：A. time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 second time limi
阅读全文
摘要：1.素数 // 判断素数 bool isPrime(int num) { if (num == 2 || num == 3) { return true; } if (num % 6 != 1 && num % 6 != 5) { return false; } for (int i = 5; i*
阅读全文
摘要：大数加法 /* 给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input示例 68932147586 468711654886 Output示例 5376438024
阅读全文
摘要：Junk-Mail Filter Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8640 Accepted Submission(s): 2
阅读全文
摘要：A. Bark to Unlock time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Bark to Unlock time
阅读全文
摘要：前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19800 Accepted Submission(s): 6781 Problem
阅读全文
摘要：Input Output Input示例 Output示例 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; char ch[100100]; char T[200200]; int P[20020
阅读全文
摘要：1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基
阅读全文
摘要：1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个
阅读全文
摘要：RMQ（Range Minimum/Maximum Query）问题是指：对于长度为n的数列A，回答若干询问RMQ（A，i，j），返回数列A中下标i，j里的最小/大值，即RMQ问题是指求区间最值的问题。 时间复杂度：O（N)~ O(logN) 主要思想：分治/倍增/动态规划 主要算法： 1.朴素（暴
阅读全文
摘要：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 思路1：暴力查询，双重for循环 for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) if(a[i]>a[j]) { k++; }
阅读全文
摘要：按位运算 · & 按位与 · | 按位或 · ~ 按位反 · ^ 按位亦或 · << 左移 · >> 右移 按位与& ·如果（Xi）== 1并且（Yi）== 1，那么（X&Y)i=1 ·否则的话（X&Y)i=0 *按位与常用于两种应用 ·让某一种或某些位为0：x & 0xFE ·取一个数中的一段：x
阅读全文
