- 博客(20)
- 资源 (2)
- 收藏
- 关注
原创 vscode的三个文件配置以及解决中文文件的编译运行(主要是自用,不保证别人不出错)
主要是vscode配置c++环境这三个json文件,以及解决中文文件不能编译的问题
2024-04-22 18:21:00 343
原创 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 355
原创 安卓实验三、启动式service
【实验名称】实验三、启动式service【实验目的】充分理解Service的作用,与Activity之间的区别,掌握Service的生命周期以及对应函数,了解Service的主线程性质;掌握主线程的界面刷新的设计原则,掌握启动service的方式,及其工作原理;【实验内容】任务1:在service中实现随机数产生;任务2:在Activity界面实现随机数的显示,并采用启动式完成service的启动;【实验要求】1、在service中实现随机数产生;2、实现Service中的各个生命周期函数,
2021-10-23 20:46:12 614
原创 安卓实验二、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 1733
原创 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>
2021-10-09 21:11:27 166
原创 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 70
原创 Codeforces Global Round 15 ABCD
A. Subsequence Permutation题意:给定一个字符串,选择任意数量的字符调整位置,使得调整位置之后整个序列是从小到大的,要求调整的位置数量最小输入43lol10codeforces5aaaaa4dcba输出2604思路这个没什么好说的,定义一个字符串,从小到大排序之后判断是不是和原位置的字符相等就可,另外注意不要用之前的位置和当前的位置比较代码#include <iostream>#include <algorithm>
2021-07-26 09:57:06 177
原创 操作系统实验 先来先服务算法+短作业优先算法+最高响应比算法
这周有一个实验报告,如题所示,但是在网上没找到合适的,于是,我就自己写了这么一篇三合一的,过程中参考了这篇博客(主要是格式(包括但不限于变量名,输出格式))https://blog.csdn.net/qq_40159978/article/details/90933768由于之前在网上找到的博客大部分都是直接排序,所以我在这里新加入了,当容器为空时的一个时间的判断,即容器内的进程已经执行完,但下一个进程还没有到达的情况ps:这个实验真的是,看起来简单,但实现起来是真麻烦#include<
2021-04-17 14:53:55 752
原创 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 183
原创 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 129
原创 并查集
1.并查集的概念并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。常常在使用中以森林来表示。2.并查集的应用并查集主要用于解决一些分组问题,可以查询元素在哪个集合之中,并可以将不同的集合进行合并3.实现原理3.1(1)初始化将元素初始化为自身,即每个元素都是一个独立的集合01234567890123456789void init() { for (int i = 0; i &
2021-03-01 01:05:47 509
原创 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 174
原创 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 99 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 331 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 242
原创 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 204
原创 20-NUC-OJ-神奇的开关
神奇的开关问题描述实验室一众人都非常友好,大家有一天来到了一栋公寓。这栋公寓非常奇特,所有的房间都在一侧,而且所有房间的总开关在外面每个房间的内的开关都坏掉了。也就是说,住在房间里的人无法控制自己的开关。这时候,zwt饿了,想要去偷吃烤冷面,但是又怕大家发现。所以他跑到外面,想把所有人的房间里灯全部关掉再去吃烤冷面。但是这个总开关非常神奇,他每次会把一个房间及它之后的所有房间开关全部反转。现在你已经知道了房间的数量n和每个房间的开关状态(1代表开启,0代表关闭)请问zwt最少需要操作这个开关
2020-12-16 09:04:47 378 1
原创 cy的上升序列(易懂)
cy的上升序列样例输入样例输出题目来源样例输入3 3样例输出10#include<iostream>using namespace std;typedef long long ll;const int mod = 998244353;const int N = 6500;int C[N][N];void init(){ for(int i=0; i<N; i++) { for(int j=0; j<=i; j++) { if(!j
2020-12-12 17:14:44 137
原创 Codeforces Round #686 (Div. 3) C - Sequence Transformation
Codeforces Round #686 (Div. 3) C大意:每次都可以删掉两个相同数字之间的不同数字,问最少多少次操作之后可以使得序列中只剩下一种数字.举例:1 2 2 2 311 1 1 1 101 1 1 1 211 2 3 4 51思路:用队列去重,map当标记数组(记录),最后在几个特殊点判断一下就好了AC代码#include<iostream>#include<cstring>#include<algorithm>#i
2020-11-26 09:45:44 107
原创 Codeforces Round #677 (Div. 3) (A~E)
Codeforces Round #677 (Div. 3)A Boring Apartments题意:一个调皮的小孩挨个给特殊编号的公寓楼打电话,直到打通为止,1~9999。代码#include<iostream>#include<cstring>using namespace std;int a[10050];int main(){ int t; int y; for(int i=1; i<=9; i++) { int x = 0;
2020-11-01 17:35:59 129
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人