![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
颢颢
一步一脚印
展开
-
codeup——其他高效技巧与算法
打表:总体就是将反复需要的结果,或者算法较为复杂,可以找到规律可以直接得到一小部分结果,将这些数值事先存放在数组中,用空间换时间。因为可能有些算法题,在写的时候我们会超时。活用递推:寻找隐藏在题目中的规律。随机选择算法:暴力法是全局排序可以解决问题,但全局排序会浪费很多时间,我们只需要找到其中一个数即可。随机快速排序,找到第k个大的数。题目训练:求第k大的数(Kth.pas/c/cpp)给定一个长度为n(1≤n≤1,000,000)的无序正整数序列,以及另..原创 2021-03-16 21:43:35 · 149 阅读 · 0 评论 -
codeup——二分(极值点下标)
问题 B: 打印极值点下标[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 863提交: 4706统计题目描述在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔...原创 2021-03-06 10:26:13 · 152 阅读 · 0 评论 -
codeup——区间贪心(看电视问题)
问题 A: 看电视[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 1569提交: 3438统计题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=i<=n),表示...原创 2021-03-03 10:38:05 · 174 阅读 · 0 评论 -
codeup-------八皇后问题
问题 D: 八皇后[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 1160提交: 2092统计题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92...原创 2020-11-23 14:39:51 · 237 阅读 · 0 评论 -
codeup_________递归的斐波那契(数列作为函数的参数)
问题 B: 数列[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 1325提交: 2514统计题目描述编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入Copy16样例输出Copy 0 0 1 1 ...原创 2020-11-18 11:17:30 · 124 阅读 · 0 评论 -
codeup--------6120(字符串减法------getline()函数的使用以及ascaii码的哈希)
问题 D: String Subtraction (20)[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 942提交: 1971统计题目描述Given two strings S1and S2, S = S1- S2is defined to be the remaining string after taking all the characters in S2from S1. Your task is simply to calcu...原创 2020-11-17 15:13:10 · 74 阅读 · 0 评论 -
codeup————6112(Be unique)(哈希)
问题 C: Be Unique (20)[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB解决: 908提交: 2010统计题目描述Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from...原创 2020-11-16 10:49:26 · 129 阅读 · 0 评论 -
codeup---------------1782潜在的朋友
问题 A: 谁是你的潜在朋友时间限制: 1 Sec 内存限制: 32 MB献花: 267 解决: 120[献花][花圈][TK题库]题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会 并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按原创 2020-11-13 14:18:14 · 91 阅读 · 0 评论 -
力扣刷题————下一个排列
31. 下一个排列难度中等835实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1class Solution {public: void nextPermutation(vector<i...原创 2020-11-12 09:38:52 · 84 阅读 · 0 评论 -
codeup——1931打印日期(特定格式的输入输出)
1931: 打印日期时间限制: 1 Sec 内存限制: 32 MB献花: 158 解决: 74[献花][花圈][TK题库]题目描述给出年分m和一年中的第n天,算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。输出可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入2013 602012 3002011 3502000 211样例输出2013-03-012012-10-原创 2020-10-19 11:06:12 · 104 阅读 · 0 评论 -
codeup墓地————1805首字母大写(带空格字符串的输入输出)
问题 B: 首字母大写时间限制: 1 Sec 内存限制: 32 MB献花: 135 解决: 50[献花][花圈][TK题库]题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(‘\t’)、回车符(‘\r’)、换行符(‘\n’)。输入输入一行:待处理的字符串(长度小于100)。输出可能有多组测试数据,对于每组数据,输出一行:转换后的字符串。样例输入if so, you alrea原创 2020-10-17 10:49:34 · 258 阅读 · 0 评论 -
codeup墓地——————1928日期差值(闰年的判断方式,指针与引用)
问题 A: 日期差值时间限制:1 Sec内存限制:32 MB提交:2590解决:640[提交][状态][讨论版][命题人:外部导入]题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5#include<iostream>usin...原创 2020-10-17 10:36:57 · 116 阅读 · 0 评论 -
codeup墓地————1906特殊乘法
题目描述写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入两个小于1000000000的数输出输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入24 6542 666663 67样例输出6618039#include<iostream>using namespace std;..原创 2020-10-06 10:53:32 · 125 阅读 · 0 评论