普罗列塔丽亚 - 个人主页动态

2022-01-15 00:45

已编辑

原本想的方法：利用暴力模拟+map记录 所有可能子串相当于满二叉树的路径序列，用遍历二叉树的方式不断拼接字符串构造可能的序列 。层序比较简单，但题目要求按DFS的顺序    最后发现答案正确，但超出空间限制了 仔细想想没必要，只在输入字符串的序列中找可能序列即可     看了标准答案，发现这个方法还是有点弱智   substr既然已经得到子串序列了，直接用map统计就完了，干嘛还要find啊....      #include<string> #include<set> #include<iostream> using namespace...

0 点赞评论收藏

2022-01-14 21:31

杭州电子科技大学实验室研究员/技术员

题解 | #开门人和关门人#

map底层是红黑树，可用于排序   分别用enter和leave时的timeStamp作key即可   注意用rbegin取reverse_iterator获得最后一个元素      #include<iostream> #include<string> #include<map> using namespace std; struct timeStamp{ int hour; int minute; int second; bool friend operator<(ti...

0 点赞评论收藏

2022-01-14 18:48

杭州电子科技大学实验室研究员/技术员

题解 | #魔咒词典#

这题太坑了，注意格式，]后面还有个空格   cin直接读会被空格隔断，需要用cin.getline读入   getline不能直接写入string，要先写到char[]，再赋给string为map作key   cin>>n之后缓冲区里还有一个\n，需要ignore()掉，否则会被getline()读入      #include<iostream> #include<map> #include<string> using namespace std; int main(){//例题10.8  浙江...

0 点赞评论收藏

2022-01-14 17:52

已编辑

杭州电子科技大学实验室研究员/技术员

题解 | #查找学生信息#

字段组成一个长string模拟输出即可，不需要结构体 string不要用scanf强行&str[0]，无法接受size()会导致拼接时错误，要用cin输入       #include<stdio.h> #include<iostream> #include<string.h> #include<string>  #include<map> using namespace std; int main(){//例题10.7  清华大学  查找学生信息...

0 点赞评论收藏

2022-01-13 17:39

杭州电子科技大学实验室研究员/技术员

题解 | #查找第K小数#

优先队列的底层是大顶堆，改成小顶堆、全体压入、再弹出k个即可   注意权值相同时是并列的      #include<stdio.h> #include<queue> using namespace std; int main(){          int n,k; int temp; while(scanf("%d",&n)!=EOF){ priority_queue<int,vector<int>,greate...

0 点赞评论收藏

2022-01-13 16:19

杭州电子科技大学实验室研究员/技术员

题解 | #找位置#

构造结构体iChar，记录每个字符在串中的位置和第一次出现的位置   之后按照字符进行排序，再用双指针按要求打印即可         #include<stdio.h> #include<algorithm> using namespace std; struct iChar { char c; int pos; int first;  }; bool sortByChar(iChar a,iChar b){//要按照在原本序列中第一次出现的顺序对所有字母进行排...

0 点赞评论收藏

2022-01-08 19:50

杭州电子科技大学实验室研究员/技术员

题解 | #找出区间内所有素数#

打表法，一次性记录每个数是否为素数，之后查表即可      #include<stdio.h> #include<math.h> #include<string.h> bool Judge(int n){     if(n<=1) return false;//负数和0、1都是非素数      int max = sqrt((float)n);//算到sqrt(n)即可   ...

0 点赞评论收藏

2022-01-03 15:17

已编辑

杭州电子科技大学实验室研究员/技术员

题解 | #二进制数#

二进制数，直接用移位运算即可     #include<stdio.h> int main(){     unsigned int input;     bool convert[32];     while(scanf("%u",&input)!=EOF){         int i=0;  &...

0 点赞评论收藏

2021-12-31 14:54

杭州电子科技大学实验室研究员/技术员

题解 | #Hello World for U#

题目要求：在横宽的前提下接近正方形   缺了一条边，不能用面积来判别“接近方形”，要算width和height的差值   函数单调，故用pre记录上一次的结果，循环比较即可      #include<stdio.h> #include<math.h> int getHeight(int length){ int preDelta = length;      int preHeight = 0;    &nbs...

0 点赞评论收藏

2021-12-30 13:00

杭州电子科技大学实验室研究员/技术员

题解 | #Day of Week#

查万年历，2001年1月1日是星期1，然后计算偏移即可 #include<stdio.h> #include<stdlib.h> #include<string.h> bool IsLeapYear(int year){ return year%100!=0&&year%4==0||year%400==0; } int DaysInMonth(int year,int month){ switch(month){ case 1:  return&nbsp...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：