- 博客(94)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
原创 【操作系统】实验一 进程控制
并用time命令获取程序的执行时间,比较单进程和多进程运行时间,并分析原因。进程创建后由于父进程和子进程各自独立地进入就绪队列等待调度,所以谁会先得到调度是不确定,实验数据可以看出child1进程先运行和child2进程先运行各出现两次。每次运行创建的子进程Childx process的PPID均为父进程Parent process的PID,说明两个子进程均为同一父进程创建。每次运行的父进程Parent process的PPID均为34645,说明父进程也以子进程的形式存在,其父进程为同一系统进程。
2023-07-11 00:28:32 759
原创 【数据结构复习】汉诺塔:快速回忆汉诺塔问题
①什么时候退出递归:很明显啦,n==1的时候,我们直接把A位置的唯一盘子移到C上,大功告成。第一步和第三步其实就是一个n-1的汉诺塔问题,这样我们就写好了递归啦!我们只需要注意两点:①什么时候退出递归 ②怎么从n-1推出n。②怎么从n-1推出n:要完成第n步的转移,我们可以———2》把剩下的唯一一个盘子,也就是第n个盘子从A移到C。1》把n-1个盘子从A移到B,借助C。3》把n-1个盘子从B移到C,借助A。众所周知这是一个递归问题(
2023-07-08 02:02:34 268
原创 【Android | BUG】Could not find method X(View) in a parent or ancestor Context for android
整了两个小时结果!
2023-06-08 20:39:06 260
原创 【Android】试着写一个资讯界面(含不同板块)
跟着视频做的,并不能动脑子,于是自己顺一遍流程!(只阅读了部分教程,代码不完全相同)(仅为静态界面不含跳转)
2023-05-12 00:35:26 864 1
原创 【Android Studio闪退】bug:ClassNotFoundException: Didn‘t find class “android.view.layout“ on path
在应用程序中实现数据绑定时会导致此错误。
2023-04-14 16:55:03 319
原创 C. Rooks Defenders【Codeforces Round #791 (Div. 2)】
C. Rooks Defenders题意:三种操作:1:给x,y添加一个R2:给x,y删除一个R3:查看从(x1,y1)到(x2,y2)这个矩形区间是否会被“攻击”完。设定是一个R可以攻击横向和纵向所有的位置,题解:查看这个区间的横向或者纵向是否能被攻击完就行,关键的是如何实现它。一个一个查询铁定会爆,此时采用set存横纵无攻击性的值,如果利用二分查找x1的下一个值大于x2或者y1的下一个值大于y2。则在此之间可以全部被攻击掉。#include <iostream>#inc
2022-05-19 20:29:52 366
原创 The 15th Jilin Provincial Collegiate Programming Contest
L .Suzuran Loves String题意:给出一串字符串,对所有可能的a、b求max【从a串到b串的最小操作数】a、b均为该字符串的后缀字串对a、b可进行删减、增加的操作。题解:思考肯定尽可能的让a、b长:a字符串取s本身。如果a的前n项等于b的前n项,那这部分是不用进行删去、增加操作的,那么我们就让这部分尽可能短。(力求删去最多)但是仍要保证加上的最多。写几个例子试试可以发现,遇到第一个s[0]不等于s[i],如果b的后缀取i后字符串,此时的操作数为删去a的所有,在加上i后的个数
2022-05-19 03:00:00 276
原创 C. Binary String【Educational Codeforces Round 128 (Rated for Div. 2)】
C. Binary String题意:给出t串字符串,对每一个字符串。使其max(删去的1,剩下的0)等于代价(删去一个1的代价为1)题解:可以使用前缀和数组记录0、1的个数。【二分答案】:枚举起始点,二分查找符合题意的终点,算出本次最小价值。最后求所有最小中的最小。另外分享一个大佬的解法:转到知乎——思维解法#include <iostream>#include<bits/stdc++.h>using namespace std;#define sc scan
2022-05-17 01:33:44 544 2
原创 解决SD卡格式化无法选择磁盘的问题
今天在给jetson nano镜像烧录的时候发现格式化时SD卡无法选择,经过一系列捣鼓后找到了解决方案:首先确定是否属于这种情况:已经进行一次镜像烧录导致电脑无法读取到磁盘。解决方法:打开计算机管理—>磁盘管理找到你新插入的磁盘,右键删除卷,然后左键新建卷。然后就可以打开软件格式化。...
2022-05-04 00:39:33 296
原创 【2021年CCPC河南省赛】闯关游戏
题目:小i正在玩一个闯关游戏,游戏一共n关。初始的时候小i有H点体力以及0个金币。小i只能按从第1关到第n关按顺序完成。在第i关时,小i要在三种操作中选择一种:1.当前体力不小于Ai可以选择这个操作,消耗Ai点体力,获得Bi个金币。2.当前体力不小于Ci可以选择这个操作,消耗Ci点体力,获得Di个金币。3.结束游戏,直接结算。当小i完成全部n个关卡后会自动结束游戏,进行结算。结算时小i最多获得了多少金币?题解:如果没有条件3就是很明显的背包dp。但在3的条件下,可以发现原先背
2022-05-03 23:04:46 1531
原创 Codeforces Round #785 (Div. 2)C. Palindrome Basis
C. Palindrome Basis题意:求和为n的所有情况数,要求为回文数相加。题解:首先想到的是预处理回文数,毕竟回文数就不是太嘛。代码跑了下4e4以内回文数是499个。然后我当时浅搜了下“求和为n的所有情况数”,有用递归有用dp的。当然优先考虑dp啦!然后考虑状态转移。首先:dp[0]=1。i表示第几个回文数,j表示和为n的数。外循环i,内循环j。dp[j]=dp[j](上一轮算好的结果)+dp[j-wt[i]](去掉这个回文数后);刚开始着实有点迷,自己推推数据就好。我的dp尊
2022-05-03 21:03:22 187
原创 Codeforces Round #786 (Div. 3)E、Breaking the Wal
题意:攻击一行数,任意选择一个,攻击某位置可以使得该位置-2,相邻位置-1.求使得两个为0的最小值。题解:把所有可能最小的情况求出,再取最小。大概推推可以发现,最小值会出现这三种情况中:1.相邻:假定其为a,b。如果a大于等于b的两倍,那么mmin此时与(a+1)/2比较。因为只对a操作b一定能归0。b大于等于二倍的a类似。(wa的原因就是忽略了这种情况55)如果都不满足呢。其实是和除以3向上取整,因为对一次操作来说,其实是对和作用了3。写个例子就能很清楚的推出了。2.相隔1:假设顺序为
2022-05-03 19:18:29 320
原创 【Codeforces Round #783 (Div. 2)】C. Make it Increasing
题解:因为可以加可以减,那么假定一个0,左为负右为正,绝对值都是向两边递增。直接枚举每一位为0时就好了,对剩下每一位再求出至少需要多少个次数,不能一个一个试,因为和上一个相比至少大1,拿上一数+1在除以a[i]后向上取整可以保证每次满足题意的最小次数。因为最小值初始赋太小而wa了,,,注意pa,得是1e18级别的才能大于全部的ans。#include<bits/stdc++.h>using namespace std;const int maxn=2e5+7;#define ll l
2022-04-20 17:26:58 871
原创 P2426 删数【区间dp】
题意如图:我,一个dp废物。练题一年有余,第一次练区间dp。题解:连续删除一段数,故区间dp(原来这样写一个二维dp数组,dp[i][j]。i:从i开始j:包括j共删除j个数。那么可以写出转移公式dp[i][j]=dp[i][k]+dp[i+k][j-k]。#include<bits/stdc++.h>using namespace std;const int maxn=1000+7;#define ll long long#define sc scanf#defin
2022-04-18 21:48:06 159
原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)
H纯签到,略。L-Simone and graph coloring题意:给出一组数,这组数中所有的逆序对都相连。进行染色操作,相邻不能同色,求出所用最少颜色。题解:【错误思路】e。。最初的思路是用最小堆优先队列,找出如过这个数小于最小了,染色+1。如果这个数大于最小了,必定能与优先队列里的染同一个颜色,不用++。当时推了好多组都对(就觉得思路是对的。。)(其实根本不用优先队列啊。。这个思路只用一个最小值)但其实求出来的颜色数应该没啥问题,赋值颜色出问题pa,不一定是同最小的颜色一致。。。【正
2022-04-18 20:37:18 234
原创 Codeforces Round #782 (Div. 2)
A. Red Versus Blue题解:我真的服了这A,惯性思维觉得放在A所以很简单。。就。。虽然也不难(怎么加最散呢。求r/b,算出r和b的比值。输出b组br(1个b,r/b个r)就是最初的序列。而剩下的r%b个r,一个一个往每一组br里面插入就好了。#include<bits/stdc++.h>using namespace std; #define pr printf#define sc scanfconst int maxn=1e5+7;int main() {
2022-04-18 19:56:13 211
原创 P1002 [NOIP2002 普及组] 过河卒
简单的dp题解:这题很裸但是要注意一些细节:比如马四周有8个点被包括,看不懂题意那个跳一步是啥意思,但是图上有,大概就知道是哪几个了。因为判断出界很麻烦我们把图向右向下平移两格。记得开long long。#include<bits/stdc++.h>#define ll long long#define sc scanf#define pr printf#define tor ::iteratorusing namespace std;const int mod=1e9
2022-04-15 21:23:28 189
原创 【2019|ICPC】西安邀请赛
A - Tasks题解:纯纯的签到。固定的时间内完成的最多的任务数。直接排序后一个个加。#include<bits/stdc++.h>#define ll long long#define sc scanf#define pr printf#define forr(i,b,e) for(int i=b;i<=e;i++) #define tor ::iteratorusing namespace std;const int mod=1e9+7;const int m
2022-04-14 19:11:06 648
原创 第46屆ICPC 東亞洲區域賽(澳門)
A.So I’ll Max Out My Constructive Algor…题意:要求上升小于下降的数目,并且全部走一遍。题解:签到题。随便找到一条路,一定是要么上升大于下降,要么下降大于上升。正着不行反着来就好啦。#include<bits/stdc++.h>#define ll long long#define sc scanf#define pr printf#define forr(i,b,e) for(int i=b;i<=e;i++) #define
2022-04-12 20:50:27 286
原创 【2021蓝桥杯】路径【最短路板子题】【附Dijkstra+floyd板子】
#include<bits/stdc++.h>#define ll long long#define sc scanf#define pr printf#define forr(i,b,e) for(int i=b;i<=e;i++) #define tor ::iteratorusing namespace std;const int mod=1e9+7;const int maxn=3000;ll gcd(int x,int y){ return y==0?x:g.
2022-04-08 20:45:57 969
原创 【第46届ICPC上海】非标准题解
题目补不完了所以对大佬的一些AC代码上上注释给自己顺顺思路。E Strange_Integers签到题,直接上代码#include <bits/stdc++.h>using namespace std;const int maxn=1e5+7;#define sc scanf#define pr printf#define ll long longint a[maxn];const int mod=1e6+7;int main() { int n,k;
2022-04-01 20:24:06 469
原创 【CF CodeTON Round 1】
A Good Pairs题意题解略。自己码代码能力有待提升。#include<bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;const ll maxn=2e5+10;int a[maxn];int main(){ int t;cin>>t; while(t--){ int n;sc("%d",&
2022-03-25 19:23:32 1703
原创 【Educational Cf Round 125 】A—D
A Integer Moves题意:略题解:一共就三种情况,具体略(需要注意的是sqrt()返回的并不是整型,记得前面加(Int)#include <bits/stdc++.h>using namespace std;const int maxn=2e5+7;#define sc scanf#define pr printf#define ll long long#define mod 998244353 #define INT INT_MAXll dp[maxn][5
2022-03-24 20:31:36 763
原创 P1077 [NOIP2012 普及组] 摆花
洛谷地址题解:见代码。#include <bits/stdc++.h>using namespace std;const int maxn=1000+7;#define sc scanf#define pr printf#define ll long longll dp[maxn][maxn];int a[maxn];const int mod=1e6+7;int main() { int n,m;cin>>n>>m; for(int i=1;
2022-03-18 20:57:38 239
原创 【CF #777 div2】A—D
【稍后补代码】A. Madoka and Math Dad题解:拆分成2、1。找到能生成的最大值即可。B. Madoka and the Elegant Gift题解:还是有点弄不清题意。总之就是把如果存在相邻四个格子(四个方向)只存在三个为黑色则满足题意。C. Madoka and Childish Pranks题意:如何按棋盘格的格式填成所需格式,不得填成则输出-1题解:我们只用两种格式,即横向和纵向的【白黑】然后先从右向左填满第一排,然后从右下角往左上角填即可。第一个位置可能会出现不
2022-03-18 17:17:56 1301
原创 【2021 | ccpc】哈尔滨 B、E、J、I
B. Magical Subsequence题目:给一组序列,从中间【按照顺序】找出最长序列满足题解:【按顺序】:以为是签到题结果没注意这个点,wa了好几发。看到每个元素的最大值不超过100,立马就想到暴力。结果一推是2e7,遂放弃。开始想dp,然后不会。100也太小了,不如冲一冲?两重循环,枚举2~200,即所有可能出现的值,算出每一个值最大成功数目。内循环借助set容器,但是tle,以为自己思路错了暴力走不通就下一题了。然后经过朋友提醒,set容器调用的find函数,内部也应有循环,这样应
2022-03-13 01:15:47 904
原创 CF #772 (Div. 2)A—C
A Min Or Sum题解:略#include <bits/stdc++.h>using namespace std;#define ll long long #define sc scanf#define pr printfconst int maxn=1e3+3;int a[maxn][maxn];int main(){ int t;cin>>t; while(t--){ int n;cin>>n; int x
2022-02-23 05:51:44 93
原创 CF #771 (Div. 2)A-D
A. Reverse题解:略#include <bits/stdc++.h>using namespace std;#define ll long long #define sc scanf#define pr printfconst int maxn=1e3;int a[maxn];int main() { int t; cin>>t; while(t--){ int f=1; int n;cin>>n; int i=1;
2022-02-23 05:41:16 106
原创 【2.10】
时间显示(签到)题解:先除去“天数”影响。再从小到大算。#include<bits/stdc++.h>using namespace std;#define sc scanf#define pr prinf#define ll long longint main() { ll t;cin>>t; t/=1000;//? int a=t%(60*60*24);//多日影响去掉 t=a; int c=t%60;//秒 t/=60; int b=t%60;
2022-02-11 05:50:15 347
原创 【 2.8日题解 】
Not Shading链接跳转题解:其实只有几种情况。1》-1,未出现B2》0,该位置是B3》1,该行/列出现B2》2,该行/列未出现B#include<bits/stdc++.h>using namespace std;#define sc scanf#define pr printfchar a[100][100];int main() { int t;cin>>t; while(t--){ int l,r,nl,nr; sc("%d%d%d
2022-02-09 08:26:04 60
原创 【Educational Codeforces Round 115 (Rated for Div. 2)】A—D
A - Computer Game题意:初始点(1,1)终点(2,n)格子为0可以过。每次可以移动为x+1或y+1或者都+1(或者-1).给出格子内的障碍,求是否能到终点。题解:看看能不能形成一堵墙,即不管使(1,i)还是(2,i)都是1,这样无论怎么样都是过不去的。#include <bits/stdc++.h>using namespace std;#define sca scanf#define pr printf#define ll long longconst
2022-01-18 00:48:10 405
原创 【【1.16】】
A - Equidistant Letters题意:输出的每对间距相同。题解:就全让成对的挨着。#include <bits/stdc++.h>using namespace std;#define sc scanf#define pr printf#define ll long longconst int maxn=1e3;int main() { int t;cin>>t; while(t--){ string s;cin>>s;
2022-01-17 04:24:40 168
原创 【Codeforces Round #765 (Div. 2)】A、B、C
A - Ancient Civilization题意:略。题解:统计每一个位置的0、1数量,选择大的那个即为最好的。#include <bits/stdc++.h>using namespace std;#define sc scanf#define pr printf#define ll long longconst int maxn=1e3;//int a[maxn],vis[100];int a[35],b[35];int main() { int t;cin&
2022-01-15 02:47:03 230
【java课设】学生选课系统.pdf
2021-11-05
JAVAEE课程-maven-web项目配置
2022-04-13
IDEA GUI-管理系统登录界面报错
2021-06-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人