- 博客(25)
- 收藏
- 关注
RSS订阅原创 ccf-csp 202312-3 树上搜索
void solve(int i,long long total) //递归求所有子节点与剩余节点的权值的差。long long addsum(int i) //递归求当前节点及其子节点的权值。else //如果最小权值差节点不是q的父节点，则删除q及其后代节点。//读入该节点的父节点。int find(int i) //递归找到最小的值的节点。//读入每个节点的权值。
2024-01-20 21:10:48
1151
1
原创 出栈顺序合法（判断 (s.size()＞0)&&s.top()==a[t]&&t＜=n 先判断s是否为空否则死循环）
#include<bits/stdc++.h>using namespace std;int main(){int m,n,k,a[10000];stacks;cin>>m>>n>>k;while(k–){while(!s.empty())s.pop();for(int i=0; i<n; i++)cin>>a[i];int t=0;for(int i=1; i<=n; i++){s.push(i);i
2022-11-01 14:59:54
103
原创 彩虹瓶（if else if）
#include<bits/stdc++.h>using namespace std;int n,m,k,x,j,q[10000];int main(){cin>>n>>m>>k;for(int i=0; i<k; i++){int w=1,r=0;stackss;memset(q,0,sizeof(q));for(j=0; j<n; j++){cin>>x;if(w==x){w++;if(!ss.em
2022-11-01 14:59:34
90
1
原创 悄悄关注（map关联人数和数字）
#include<bits/stdc++.h>using namespace std;int main(){setv;int n;cin>>n;for(int i=0;i<n;i++){string name;cin>>name;v.insert(name);}int m;cin>>m;map<string,int>mp;int sum=0;for(int i=0;i<m;i++){string name
2022-10-08 16:20:49
85
原创 数的计算、
洛谷1028 数的计算本题地址： http://www.luogu.org/problem/show?pid=1028题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：一个自然数n(n<=1000)输出格式：
2021-10-14 11:00:11
68
原创 进制转换。
#includeusing namespace std;int main(){int a,sum=0,x=1;cin>>a;if(a>=0){while(a){sum=sum+(a%8)x;a/=8;x=10;}cout<<sum<<endl;}return 0;}
2021-10-12 20:35:12
44
原创 L2-2 病毒溯源（dfs）
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数 N（≤104 ），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行，每行按以下格式描述一种病毒的
2021-09-28 20:02:24
613
原创 吃火锅（水题）
以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式：输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。输出格式：首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查其中是否包含
2021-09-26 19:28:37
163
原创 结构体与STL
优先队列与struct#include <stdio.h>#include <vector>#include <queue>struct Qitem{ int x; int y; int h; Qitem(int _x, int _y, int _h): x(_x), y(_y), h(_h){}};struct cmp{ bool operator() (const Qitem &a, const Qitem.
2021-09-25 20:16:37
97
原创 L2-039 清点代码库 (25 分)
上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输入格
2021-09-25 19:57:14
235
原创 l2包装机
L2-1 包装机 (25 分)水题一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 0 号键，先从筐里抓出一件物品，再将对应轨道的物品推落。此外，如果轨道已经空了，再按对应的按钮不会发生任何事；同样的，如果筐是空的，按 0
2021-09-25 19:07:39
214
原创 抢红包（）
#include<iostream>#include<cstdio> #include<queue>#include<vector>#include<algorithm>using namespace std;typedef struct{ double money; int count; int id;}people;bool cmp(people p1, people p2){ if (p1.money == p2.
2021-09-24 16:28:01
115
原创 整数划分问题
Description整数划分是指把一个正整数n表示成一系列正整数之和。n=n1+n2+…+nk （其中，n1≥n2≥…≥nk≥1）这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数，记做p(n)。例如：1的划分：12的划分：2,1+13的划分：3,2+1,1+1+14的划分：4,3+1,2+2,2+1+1,1+1+1+1如果{n1,n2,…nk}中的最大加数s不超过m，即：s=max(n1,n2,…,nk)≤m，则称它属于n的一个m划分，记n的m划分的个数为f(n,m
2021-09-23 16:16:59
405
原创 Fibonacci Again
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence of lines, each containing an integer n. (n < 1,000,000).OutputPrint the word “yes” if 3 divide evenly into F(n).Pri
2021-09-16 20:49:51
42
原创 看病要排队
看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。现在就请你帮助医院模拟这个看病过程。Input输入数据包含多组测试，请处理到文件结束
2021-09-15 19:54:17
73
原创 Andy‘s First Dictionary
Andy, 8, has a dream - he wants to produce hisvery own dictionary. This is not an easy task forhim, as the number of words that he knows is,well, not quite enough. Instead of thinking up allthe words himself, he has a briliant idea. Fromhis bookshelf
2021-09-14 20:49:40
123
1
原创 shopping
Every girl likes shopping,so does dandelion.Now she finds the shop is increasing the price every day because the Spring Festival is coming .She is fond of a shop which is called “memory”. Now she wants to know the rank of this shop’s price after the change
2021-09-14 20:09:59
80
原创 map..
map<int, int>::iterator it;for (it = mp.begin(); it != mp.end(); it++){cout<< it->first,<second;}find(key)// 找不到endcount(key)//查找 找不到0size()erase()map重载了 [ ]map<int,string>a;a[int]=string;a.insert(pair<int ,string>
2021-09-13 17:53:36
61
1
原创 set...
set中的元素都是排好序的set集合中没有重复的元素insert() 插入元素find() 查找找到返回当期坐标（要-begin)st.erase(it) 删除单个元素。begin() ,返回set容器第一个元素的迭代器end() ,返回一个指向当前set末尾元素的下一位置的迭代器.clear() ,删除set容器中的所有的元素empty() ,判断set
2021-09-12 20:00:37
57
1
原创 upper_bound
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的upper_bound()#include <algorithm>功能：查找非递减序列[first,last) 内第一个大于某个元素的位置。返回值：如果找到返回找到元素的地址否则返回last的地址。用法：int t=upper_bound(a+l,a+r,key)-a；(a是数组)。lower_bound查找非递减序列[first,last) 内第一个大于或等于某个元素
2021-09-12 19:42:18
83
原创 queue
queue先进先出队尾插入队首输出push();front();返回队列的第一个元素的值back();返回队列的最后一个元素的值。pop();删除第一个元素empty();判断队列是否为空，若为空则返回truesize();返回队列元素个数deque#include <deque>deque<type>c; //定义c.push_front('a'); //在队首加入元素c.push_back('a');
2021-09-12 10:57:48
50
原创 stack与vector
stack 栈先进后出常用函数#include <stack> //头文件stack<int>s //声明s.push() //压入栈顶元素s.pop() //弹出栈顶元素s.top()
2021-09-07 20:22:19
385
原创 求两个实数相加的和。
#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ string a,b; int j=0; int m,n; string ax,ay,bx,by; cin>>a; cin>>b; int x=a.find("."); int y=b.find("."); ax=a.substr(0,x); ay=a
2021-09-05 21:06:53
951
原创 487-3279
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino’s订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-10-10，你可以从他们那里订pizza。电话号码的标准格式是七位十进制数，并在第三、第四位数字之间有一个连接符。电话
2021-09-05 19:02:55
107
原创 JAVA学习日记
JAVA学习日记字符串处理函数。public char charAt(int index)//public boolean equals(Object anObject)public String substring(int beginIndex)public String substring(int beginIndex, int endIndex) public boolean equalsIgnoreCase(String anotherString) //该方法和equals方法相
2021-09-05 10:21:14
85
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人