l503301397的博客

原创 20200217训练赛 L1 - 7 2019来了 (20分)

L1 - 7 2019来了 (20分)判断数字序列S是否是由若干个2019拼接起来的。输入格式:每行给出一个长度为n的数字序列（由数字0~9组成，中间无其他字符，长度n<80）。输出格式:对一行数字序列，给出判断结果“Yes”或“No”。每个输出结果占一行。输入样例:20192019201920输出样例:YesNo#include <bits/stdc++.h&...

原创 C++ STL set

#include <bits/stdc++.h>using namespace std;int main(){ set<string>s;//有序无重复元素集合 s.insert("123"); s.insert("111"); s.insert("124"); s.insert("11234"); for(set<string>::itera...

原创 C语言 输入带空格的字符串

char s[110];scanf("%[[\n]\n]",s);

原创 C++ sort()排序

C++中的sort()函数:sort()函数在头文件algorithm中，也可使用万能头文件bits/stdc++.hsort()可对普通数组和vector动态数组排序sort()对普通数组排序：int arr[10];//double, string等等都可以…sort(arr,arr+10);//从小到大排序arr: 数组地址 arr+10: 数组尾部注意：数组长度是10，...

原创 2019年9月PAT甲级题目

。

原创 C++ sort()从大到小排序参数

greater()

原创 试题 历届试题 发现环

资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。...

原创 C++ STL string

#include<iostream>#include <string>#include <stdexcept>using namespace std;/*string 构造函数:string();//创建一个空的字符串 例如: string str;string(const string& str);//使用一个string对象初始化另一...

原创 Codeforces Round #614 (Div. 2) B. JOE is on TV!

time limit per test: 1 secondmemory limit per test: 256 megabytesinputstandard inputoutputstandard output3R2 - Standby for ActionOur dear Cafe’s owner, JOE Miller, will soon take part in a new...

原创 Codeforces Round #614 (Div. 2) A. ConneR and the A.R.C. Markland-N

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSakuzyo - ImprintingA.R.C. Markland-N is a tall building with n floors numbered from 1 to n...

原创 SDUT 2446 最终排名

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为了简化题目，这里的排名规则为：做出...

原创 SDUT Round #9 2020-新春大作战

Start time: 2020-01-24 22:30:00 End time: 2020-01-25 00:30:00Contest type: Register Contest status: EndedA [4656] - 恭喜发财Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 又到春节啦，想...

原创 C++ iota() 递增赋值

定义于头文件<numeric>和<algorithm>C++11开始到C++20前：template< class ForeardIt, class T >void iota( ForwardIt first, ForwardIt last, T value );C++20开始：template< class ForeardIt, class ...

原创 CCF-CSP 201912

201912-1 报数时间限制： 1.0s内存限制： 512.0MB【题目描述】甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。【输入格式】从标准输入读入数据。输入仅一行，包含一...

原创 2019冬季PAT甲级

第三次考甲（算上上次复试），只有96分，退步了/(ㄒoㄒ)/~~（上次复试100）。前一个半小时过了后三题（倒着做的），第一题卡了一个半小时，一直格式错误。7-1 Good in C (20分)When your interviewer asks you to write “Hello World” using C, can you do as the following figure sh...

原创 2019-12-05

能保研到浙大软院我首先要感谢我们软工实验室的小伙伴儿们和系主任文斌老师，没有他们我可能就会把复试机会给放弃了。9月中旬我收到了复试的通知，当时的第一感觉就是很吃惊，好多没有浙大好的学校都没有进复试，浙大怎么就进复试了。所以我感觉复试不可能过，就一直犹豫要不要去。9月20日，复试通知确认的最后一天，我还没有确认，本来就要放弃了。我就和实验室小伙伴一起聊了一下，我说我复试不可能过，还是放弃吧。实...

原创 2019年第二届海南省大学生网络攻防竞赛

原创 第11届蓝桥杯本科组校赛

1.问题描述　　请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。2.问题描述　　两个二进制数11110011101和1111101001的和是多少？请用二进制表示，注意在提交的时候不要提交前导0。答案提交　　这...

原创 PAT甲级 Infix Expression 小柳学渣

Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operators.Input Specification:Each input file contains...

原创 本科阶段学习经验分享（未整理）

昨天，收邀去参加明晚的大学生论坛活动，分享自己的学习经验。我觉得自己的大学生活有些曲折，没有别人想象得那么顺利，跳跃性比较大。问清楚了分享的流程（分享经验，回答问题），考虑之后，决定接收了这次邀请。明晚，我会在一下几个方面分享自己的经历：课程方面兴趣方面比赛方面证书方面…活动结束之后，我会把分享的内容以及回答的问题分享到这里。...

原创 整数分解为若干项之和 (20 分)

题目描述：将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N​1​​ ={n​1​​ ,n​2​​ ,⋯}和N​2​​ ={m1​​,m​...

原创 2019年第十届蓝桥杯c/c++B组国赛决赛真题题目

A1、2019<X<Y2、2019^2, X^2, Y^2构成等差数列满足条件的X和Y可能有多种情况，请给出X+Y的值，并且令X+Y尽可能的小。B2019可以被分解成若干个两两不同的素数，请问不同的分解方案有多少种？注意：分解方案不考虑顺序，如2+2017=2019和2017+2=2019属于同一种方案。（dp背包问题）C7×7方格，分成两部分，每部分...

原创 7-1 录入成绩（20分）

教务办要统计某班学生某学科的成绩，录入系统后并对其进行排名，便于之后进行查询。输入第一行输入一个整数N，代表录入数据条数。（N&amp;lt;=10000）之后输入N个学生的信息，重复的信息代表补考，重修以及申请重考。（补考，重修以及申请重考分数减10。若减10后分数高于上一次，会更新成绩。补考成绩减10后与上次一样不更新）学生信息格式：学生学号 学生姓名 成绩之后包含多组输入，查询学生信息。...

原创 对称矩阵的判定

Problem Description输入矩阵的行数，再依次输入矩阵的每行元素，判断该矩阵是否为对称矩阵，若矩阵对称输出“yes"，不对称输出”no“。Input输入有多组，每一组第一行输入一个正整数N（N&lt;=20），表示矩阵的行数（若N=0，表示输入结束）。下面依次输入N行数据。Output若矩阵对称输出“yes"，不对称输出”no”。Sample Input36 3 1...

原创 C语言实验——求一个3*3矩阵对角线元素之和

Problem Description给定一个3*3的矩阵，请你求出对角线元素之和。Input按照行优先顺序输入一个3*3矩阵，每个矩阵元素均为整数。Output从左下角到右上角这条对角线上的元素之和Sample Input1 2 33 4 56 0 1Sample Output13#include &lt;stdio.h&gt;int main(){ int a[3...

原创 矩阵的舞蹈

Problem Description矩阵是非常美妙的东西，可以用来解方程，以及解决一些图论的问题等，应用很广泛。即使没有学过线性代数，大家也一定接触过矩阵，在编程中可以理解为二维的表。矩阵有很多操作就像舞蹈一样，如行列的置换，矩阵的转置等。今天我们只看矩阵的旋转，希望得到当前矩阵顺时针旋转90度以后得到的矩阵。Input输入数据的第一行是一个正整数T，代表有T组测试样例。接下来T组数据，...

原创 爬山

Problem DescriptionLeiQ最近参加了一个登山俱乐部，部长给他了一个n*m地图,地图上的每一个格子的值表示一个山的海拔高度，LeiQ现在在(x,y)表示在地图上的位置,他想要登上地图上最高的山，所以他想知道他爬上最高的山的山顶还需向上爬多少米。例如:x\y12311001301502200300100310015050现在LeiQ在(2,1)...

原创 小泉的难题

Problem Description机械实验班有个同学叫小泉，有一天数学老师给小泉布置了一道个人作业，给小泉M（M&lt;=100）组数据，每组数据有N个正整数（N&lt;=100）让他把每组的N个数按升序排成一行，但由于数的数目比较多，人工做很费时，于是小泉就想到了喜欢编程序的你，请你帮他解决这个问题，可不要让他失望噢。Input输入包括M+1行，第一行是两个正整数M、N；M表示总共多少...

原创 n个数的排序

Problem DescriptionLeiQ当上了体育委员，现在老师让他去给班级里的人排队，LeiQ刚学了排序，所以他想以这种方式给班级里的人排队（从矮到高），他想知道排序完成后的结果。Input多组输入，每组的第一行是一个正数n（1&lt;=n&lt;=100）,第二行是n个数，表示每一个人的高度。Output输出排序完成后的结果。Sample Input3176 175 17...

原创 C语言实验——矩阵下三角元素之和

Problem Description输入一个正整数n（1&amp;lt;=n&amp;lt;=10),再输入n*n的矩阵，要求求该矩阵的下三角元素之和。Input输入包括n+1行。第一行为整数n；接下来的n行为矩阵数据。Output矩阵的下三角元素之和。Sample Input51 2 3 4 52 3 4 5 63 4 5 6 74 5 6 7 85 6 7 8 9Sample ...

原创 C语言实验——保留字母

Problem Description编一个程序，输入一个字符串，将组成字符串的所有非英文字母的字符删除后输出。Input一个字符串，长度不超过80个字符。Output删掉非英文字母后的字符串。Sample Inputabc123+xyz.5Sample OutputabcxyzHintSourceZJGSU#include &lt;bits/stdc++.h&gt;i...

原创 数据结构 图 C语言

进行图的创建（邻接表、邻接矩阵两种方式）进行图的广度优先遍历进行图的深度优先遍历存储结构：（完整源码）//邻接表 遍历//author: 小柳学渣#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;#define OK 1#define ERROR 0#define OVE...

原创 数据结构 二叉树 C语言

该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。/* 定义DataType为char类型 */typedef char DataType; /* 二叉树的结点类型 */typedef struct BitNode{DataType data; struct BitNode *lchild,*rchil...

原创 数据结构 队列 queue C语言 排队 报数

循环队列的基本操作：初始化队列、判队列为空、判队列为满、出队列、入队列等运算。该程序的功能是实现循环队列的定义和操作。#define MAXQSIZE 100 //最大队列长度 typedef struct { QElemType *base; // 动态分配存储空间 int front; // 头指针，若队列不空，指向队列头元素 int rear; ...

原创 数据结构 栈 stack C语言

实现栈的基本操作，该程序的功能是实现顺序栈的定义和操作。该程序包括定义的栈结构类型以及对每一种栈操作的具体的函数定义和主函数。利用栈的基本操作解决实际应用例如进制转换，阶乘，行编辑，汉诺塔等。#include "stdafx.h"#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;conio.h&gt;typ...

原创 数据结构 线性表链式存储 链表 C语言

实现链表的初始化、创建、查找、插入、删除、计算长度算法。数据结构中的数据元素的类型为ElemType，通过typedef或define为ElemType指定具体的数据类型。#include "stdafx.h"#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;typedef int ElemType;typedef int Status;...

原创 数据结构 线性表顺序存储 顺序表 C语言

实现顺序表的初始化、创建、遍历、查找、插入、删除等算法。该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括顺序表结构类型的定义以及对顺序表操作的具体的函数定义和主函数。#include "stdafx.h"#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;typedef int ElemType;typedef int sta...

转载 C/C++ 排序算法 及 时间复杂度和空间复杂度 （直接插入排序，折半插入排序，希尔排序，简单选择排序，堆排序，冒泡排序，快速排序，归并排序，基数排序）

一，直接插入排序二，折半插入排序三，希尔排序四，简单选择排序堆排序冒泡排序快速排序归并排序基数排序#include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;string.h&amp;amp;amp;gt;//输出模块void O

原创 Android 移动应用开发 百度地图 准备工作

在http://developer.baidu.com/user/info申请成为一名百度开发者2. 在http://lbsyun.baidu.com/apiconsole/key创建应用，申请API key3. 在lbsyun.baidu.com/sdk下载Android地图SDK4. ① 解压下载下来的SDK压缩包；② 把lib文件下的BaiduLBS_Android.ja...

原创 夜深模拟器不能连接 adb shell 解决方案

夜深模拟器不能使用adb shell连接进入手机系统解决方案：打开夜深模拟器运行cmd，移动目录到夜深模拟器安装目录3. 执行nox_adb connect 127.0.0.1:62001连接到模拟器4. 执行adb shell...