- 博客(94)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 【操作系统】实验一 进程控制
并用time命令获取程序的执行时间，比较单进程和多进程运行时间，并分析原因。进程创建后由于父进程和子进程各自独立地进入就绪队列等待调度，所以谁会先得到调度是不确定，实验数据可以看出child1进程先运行和child2进程先运行各出现两次。每次运行创建的子进程Childx process的PPID均为父进程Parent process的PID，说明两个子进程均为同一父进程创建。每次运行的父进程Parent process的PPID均为34645，说明父进程也以子进程的形式存在，其父进程为同一系统进程。
2023-07-11 00:28:32
653
原创 【数据结构复习】汉诺塔：快速回忆汉诺塔问题
①什么时候退出递归：很明显啦，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
259
原创 【Android | BUG】Could not find method X(View) in a parent or ancestor Context for android
整了两个小时结果！
2023-06-08 20:39:06
221
原创 【Android】试着写一个资讯界面（含不同板块）
跟着视频做的，并不能动脑子，于是自己顺一遍流程！（只阅读了部分教程，代码不完全相同）（仅为静态界面不含跳转）
2023-05-12 00:35:26
853
1
原创 【Android Studio闪退】bug：ClassNotFoundException: Didn‘t find class “android.view.layout“ on path
在应用程序中实现数据绑定时会导致此错误。
2023-04-14 16:55:03
288
原创 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
336
原创 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
241
原创 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
530
2
原创 解决SD卡格式化无法选择磁盘的问题
今天在给jetson nano镜像烧录的时候发现格式化时SD卡无法选择，经过一系列捣鼓后找到了解决方案：首先确定是否属于这种情况：已经进行一次镜像烧录导致电脑无法读取到磁盘。解决方法：打开计算机管理—>磁盘管理找到你新插入的磁盘，右键删除卷，然后左键新建卷。然后就可以打开软件格式化。...
2022-05-04 00:39:33
278
原创 【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
1482
原创 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
180
原创 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
318
原创 【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
860
原创 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
142
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）
H纯签到，略。L-Simone and graph coloring题意：给出一组数，这组数中所有的逆序对都相连。进行染色操作，相邻不能同色，求出所用最少颜色。题解：【错误思路】e。。最初的思路是用最小堆优先队列，找出如过这个数小于最小了，染色+1。如果这个数大于最小了，必定能与优先队列里的染同一个颜色，不用++。当时推了好多组都对（就觉得思路是对的。。）（其实根本不用优先队列啊。。这个思路只用一个最小值）但其实求出来的颜色数应该没啥问题，赋值颜色出问题pa，不一定是同最小的颜色一致。。。【正
2022-04-18 20:37:18
222
原创 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
208
原创 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
185
原创 【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
630
原创 第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
271
原创 【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
963
原创 【第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
459
原创 【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
1666
原创 【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
753
原创 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
231
原创 【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
1256
原创 【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
880
原创 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
85
原创 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
79
原创 【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
342
原创 【 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
57
原创 【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
401
原创 【【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
145
原创 【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
221
【java课设】学生选课系统.pdf
2021-11-05
JAVAEE课程-maven-web项目配置
2022-04-13
IDEA GUI-管理系统登录界面报错
2021-06-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人