十月丶痕-CSDN博客

原创 vscode的三个文件配置以及解决中文文件的编译运行（主要是自用，不保证别人不出错）

主要是vscode配置c++环境这三个json文件，以及解决中文文件不能编译的问题

2024-04-22 18:21:00 240

原创 nuc-oj-最终圣战

题目：zjh一觉醒来发现自己被困在了一个不为人知的地方，身边只有一幅地图，上面画着自己所在的位置，以及目的位置，落款竟然是zwt这个大魔王！！！为了找到zwt决战，并且不耽误时间，zjh想请你找到一个可以到达决战地点(x, y)最短的路径，请你帮帮他地图如上所示，你的位置下面是大海，圆圈内是岩浆，圆圈的边缘是陆地，目的地的圆内一定是陆地，你的任务是找到到达(x, y)的最短距离注意y可能会小于ry，且保证一定有解，并且两个圆不相交输入描述一共有T组，每组的数据依次为rx，ry，rr，x，y，r

2021-12-12 12:11:18 342

原创安卓实验三、启动式service

【实验名称】实验三、启动式service【实验目的】充分理解Service的作用，与Activity之间的区别，掌握Service的生命周期以及对应函数，了解Service的主线程性质；掌握主线程的界面刷新的设计原则，掌握启动service的方式，及其工作原理；【实验内容】任务1：在service中实现随机数产生；任务2：在Activity界面实现随机数的显示，并采用启动式完成service的启动；【实验要求】1、在service中实现随机数产生；2、实现Service中的各个生命周期函数，

2021-10-23 20:46:12 593

原创安卓实验二、Activity界面基本实验

【实验名称】实验二、Activity界面基本实验【实验目的】1、掌握Activity的基本功能；2、掌握preference的基本功能；3、掌握断点的设置，调试程序；【实验内容】任务1：通过intent实现跳转，完成Activity之间的跳转；任务2：intent数据的传递；任务3：采用用preference实现随数据的存储；任务4：掌握在虚拟机和真机环境下，对程序的调试；【实验要求】1、实现Android界面，并通过intent实现跳转，界面显示学生的姓名，学号，email.

2021-10-23 20:37:36 1697

原创 Codeforces Round #747 (Div. 2) ABCD

A. Consecutive Sum Riddle题意给定一个数n， n <= 1e18，要求找到一串连续的数使得这串数之和等于n思路水题，直接看代码吧代码#include <iostream>#include <algorithm>#include <cstring>#include <vector>#include <cmath>#include <stack>#include <queue&gt

2021-10-09 21:11:27 158

原创 Benelux Algorithm Programming Contest 2020 H Incomplete Implementation

H Incomplete Implementation题意：有一个算法，每次可以对数组的任意一半子序列进行排序，这个子序列可以是非连续的，如图每次排序之后再放回去，并且三次之内一定可以将序列排好，求每次排序的下标思路：每次把3n/4到n和后n/2到3n/4进行排序，最后把前1/2排序就好了，具体过程看代码代码#include <iostream>#include <algorithm>#include <cstring>#include <ve

2021-07-27 21:11:05 59

原创 Codeforces Global Round 15 ABCD

A. Subsequence Permutation题意：给定一个字符串，选择任意数量的字符调整位置，使得调整位置之后整个序列是从小到大的，要求调整的位置数量最小输入43lol10codeforces5aaaaa4dcba输出2604思路这个没什么好说的，定义一个字符串，从小到大排序之后判断是不是和原位置的字符相等就可，另外注意不要用之前的位置和当前的位置比较代码#include <iostream>#include <algorithm>

2021-07-26 09:57:06 164

原创操作系统实验先来先服务算法+短作业优先算法+最高响应比算法

这周有一个实验报告，如题所示，但是在网上没找到合适的，于是，我就自己写了这么一篇三合一的，过程中参考了这篇博客(主要是格式(包括但不限于变量名，输出格式))https://blog.csdn.net/qq_40159978/article/details/90933768由于之前在网上找到的博客大部分都是直接排序，所以我在这里新加入了，当容器为空时的一个时间的判断，即容器内的进程已经执行完，但下一个进程还没有到达的情况ps:这个实验真的是，看起来简单，但实现起来是真麻烦#include<

2021-04-17 14:53:55 725

原创 Codeforces Round #712 (Div. 2) ABCD

A. Déjà Vu题意：判断加a之后是不是回文思路：如果全是a，输出NO不是，就把a放到左右两边判断#include<iostream>#include<algorithm>#include<cstring>#include<set>using namespace std;string s;int f(){ int flag = 0; s = 'a' + s; for(int i=0, j=s.size()-1; i&l

2021-04-04 11:43:29 175

原创 codeforces 709 div2 C. Basic Diplomacy

C. Basic Diplomacy题意t组数据，n天，玩m场游戏，每次的mi场游戏只能和题目给的朋友玩，如果和某个朋友玩的场数大于m/2，那么其他朋友就会很不开心，认为你偏心(手动滑稽)，你不想让你的朋友不开心，问能否挑选最佳策略使得人人开心，能则输出Yes，并且输出每场你选的一起玩的朋友，否则输出No输入24 61 12 1 23 1 2 34 1 2 3 42 2 31 32 21 11 1输出YES1 2 1 1 2 3 NO思路每次都挑选给出的第一个

2021-03-25 21:21:12 122

原创并查集

1.并查集的概念并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。2.并查集的应用并查集主要用于解决一些分组问题，可以查询元素在哪个集合之中，并可以将不同的集合进行合并3.实现原理3.1(1)初始化将元素初始化为自身，即每个元素都是一个独立的集合01234567890123456789void init() { for (int i = 0; i &

2021-03-01 01:05:47 492

原创 Codeforces Round #699 (Div. 2) ABC

A. Space Navigation题目太长我就不贴了，看链接吧题意：给你一组字符串，问在给定了字符串后，靠字符串的子序列能不能走到给定点思路：水题，统计UDLR的数量，判断一下即可#include<iostream>#include<cmath>using namespace std;int main(){ int t; cin >> t; while(t--) { int f1 = 0, f2 = 0, f3 = 0, f4 = 0;

2021-02-06 11:25:50 162

原创 Educational Codeforces Round 102 (Rated for Div. 2) D

D. Program题目传送大意:给出一段区间，区间从0开始不断进行+1或-1的操作，操作已经给出，问，删去一段操作之后，这段区间的最大值和最小值是多少输入28 4-+--+--+1 82 82 51 14 10+-++1 11 22 21 32 33 31 42 43 44 4输出12443342321222线框内的即为需要删掉的区间，那么这道题的思路就是找到前一段的最大值和最小值，再找出后一段最大值最小值与后一段区间

2021-01-19 20:04:57 86 1

原创牛客练习赛75 (A D)

A 广义肥波第一次参加牛客练习赛，快速幂签到是我没想到的#include<iostream>using namespace std;typedef long long ll;const int mod = 1e9+7;const int N = 1e5+10;ll f[N];ll a, b, m, n;void fb(){ f[1] = 1; f[2] = 1; for(int i=3; i<=n; i++) { f[i] = (a * f[i-1] %

2021-01-03 09:42:33 294 2

原创 20-nuc-oj-sq的日期问题

sq的日期问题问题描述sq觉得大家一会就写完签到题了一定很无聊，所以决定来个题给大家消磨一下时间。题目很简单，就是计算两个日期之间星期一到星期日各有多少天。例2020-12-5和2020-12-7之间有1个星期六，1个星期日，1个星期一。输入描述首先输入一行代表第一个日期，格式为year1 month1 day1。第二行也输入一行代表第二个日期，格式为year2 month2 day2。输出描述输出两个日期之间星期一到星期日各有多少天。输出七行，第i(1<=i<=

2020-12-16 09:27:11 227

原创 20-nuc-oj-白嫖怪Long Long

白嫖怪Long Long问题描述Long Long准备去吃串串，刚好发现串串店正在搞活动，只要能帮店主解决一个问题，这一顿就可以白嫖。作为白嫖怪，Long Long怎么能错过这次机会，但是他是一个字符串渣渣，现在需要你来帮他解决。由于他十分着急吃串串，他只给你1s的时间解决这个问题。问题是这样的：店主十分喜欢回文串（正着读和反着读都一样的字符串），比如 “nucun”，“acmmca” 这样的都是回文串，现在店主随机给你出两个字符串a和b，如果b串是回文串，求出a串中b串出现的个数和出现的所有位置。要

2020-12-16 09:15:28 195

z314591085的博客