- 博客(15)
- 收藏
- 关注
RSS订阅原创 noi题库 字符串
#include<iostream>#include<string>#include<map>using namespace std;const int inf=999999;//用0-26个数组的序号代表a-z字母，用它记录字符出现的位置及出现的次数 struct node{ int locate; //记录出现该字符的位置 int cnt; // 记录字符出现的次数 }letter[30];int main(){ string ...
2022-04-06 21:54:42
161
原创 ALDS1_11_D（用vector就过了，但是用数组来做邻接表存储就过不了）
Connected ComponentsWrite a program which reads relations in a SNS (Social Network Service), and judges that given pairs of users are reachable each other through the network.InputIn the first line, two integernnandmmare given.nnis the number o...
2021-12-30 11:34:36
488
原创 散列（ALDS1_4_C）
Search IIIYour task is to write a program of a simpledictionarywhich implements the following instructions:insertstr: insert a stringstrin to the dictionary findstr: if the distionary containsstr, then print 'yes', otherwise print 'no'InputI...
2021-12-09 12:22:58
169
原创 P1923 【深基9.例4】求第 k 小的数
题目描述输入nn（1 \le n < 50000001≤n<5000000且nn为奇数）个数字a_iai（1 \le a_i < {10}^91≤ai<109），输出这些数字的第kk小的数。最小的数是第00小。请尽量不要使用nth_element来写本题，因为本题的重点在于练习分治算法。输入格式无输出格式无输入输出样例输入 #1复制5 14 3 2 1 5输出 #1复制2解题过程：第一遍用了快排的这...
2021-12-06 16:46:06
1476
原创 stack(ALDS1_3_A)
Time Limit :1 sec,Memory Limit :131072 KB,isSolved :--Reverse Polish notation is a notation where every operator follows all of its operands. For example, an expression (1+2)*(5+4) in the conventional Polish notation can be represented as 1 2 + 5 ...
2021-12-02 00:14:50
88
原创 Shell Sort( ALDS1_2_D)
Shell Sort is a generalization ofInsertion Sortto arrange a list ofnnelementsAA.1 insertionSort(A, n, g)2 for i = g to n-13 v = A[i]4 j = i - g5 while j >= 0 && A[j] > v6 A[j+g] = A[j...
2021-12-01 23:32:19
528
原创 校门外的树
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入第一行有两个整数L（1 <= L &
2021-07-01 15:37:19
68
原创 poj 角谷猜想
总时间限制:1000ms内存限制:65536kB描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000)输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为1，直接输出"En..
2021-06-30 15:34:05
83
原创 poj 和为给定的数
总时间限制:1000ms 内存限制:65536kB描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。输出若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到...
2021-06-29 18:16:15
88
原创 绘制三角形金字塔
将例1中的代码转换为draw_triangle函数，并绘制三角形金字塔，如下所示：题解：分行绘制，绘制完一行后，将turtle的位置移回原位置参考代码：from turtle import *from math import *def draw_triangle(t,a,k): t.color('orange') t.penup() t.right(90) t.forward(a*sqrt(3)/2) #向下走a倍根号3，然后再向左走a/2...
2020-06-22 10:40:52
838
原创 maoge的硬币
【题目描述】maoge的桌子上有4枚硬币，有些正面朝上，有些反面朝上。现在maoge想请你帮他把这些硬币都变成同一面朝上，但是你每次能且只能翻三个硬币，请你求出最少翻转次数。【数据格式】输入一行，四个数字0/1，表示每个硬币的初始状态。输出一个数，表示答案。样例输入：1 0 1 1样例输出：1思路：枚举每种情况全正全反 ：0次 （0或4...
2020-02-26 13:36:39
2453
1
原创 Maoge的游戏
【题目描述】maoge和maoge233玩一个游戏。他有两堆石子，每次可以选择一堆取任意个，当一个人没有石子取时，就输了。maoge先取，问最后谁能赢。假设都是以最优策略。【数据格式】输入第一行两个数x，y表示两堆石子分别的数量（x，y<=100000）输出maoge或者maoge233。样例输入：1 2样例输出：maoge思路：如果两...
2020-02-26 13:19:54
2524
原创 自动找人系统-学军公益课习题（day5)
【题目描述】maoge现在转到了警局工作，现在他被要求开发一个找人系统。给定三个参数a，b，c，表示年，月，日，表示一个时间节点。他要找出在两个时间节点之间的时间（两个时间节点本身也包括在内）。现在给定两个时间节点和1个时间发生的时间，他要判断这个时间是否在这个时间段之中。maoge又双叒叕找到了你来帮忙。【数据格式】输入三行，三个时间，每行有三个数，表示年月日。前两行表示两个时间...
2020-02-26 12:42:34
1530
1
原创 Python 表格打印
编写一个名为printTable()函数，它接收字符串的列表的列表 将它显示在组织良好的表格中，每列右对齐。假定所有内层列表都包含同样数目的字符串。例如，可能看起来像这样 ：tableDate=[['apples', 'oranges', 'cherries', 'banana'], ['Alice', 'Bob', 'Carol', 'David'],...
2019-08-31 09:56:14
1991
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人