溶度积Ksp-CSDN博客

原创在WSL2中利用gradle构建项目时出现：Could not connect to the Gradle daemon. 的解决方案

果不其然，构建普通项目也失败，网上各种查也是奇奇怪怪的不痛不痒的东西，但都提到了一个东西：这玩意与网络有关，观察wsl的工作状态时，我发现状态为无法连接守护程序，但是守护程序fork成功了，可能与网络有关系，于是我开始不断调试，各种配置防火墙。最近本人在做基于expo开发的某个APP，由于某种原因，eas云构建连接不上（卡在连接谷歌那一步），于是想要利用官方提供的本地构建功能在本地构建一下，结果在wsl这里摔了个跟头））eas要求必须要在macos or linux下构建，因此我决定使用wsl进行构建。

2024-01-28 16:33:10 610

原创 7-37 是否完全二叉搜索树（pta,天梯）——数组实现，简单化（绝对让你耳目一新（doge

看了大部分别人的代码，基本上都是链表实现一个二叉树然后讨论判断这个树是不是完全二叉树。然后经过痛苦的判断得到答案，过程有点点复杂。。但热衷于寻找奇奇怪怪方法的我（正好在学数据结构）突然想到了在二叉树的引入的时候顺嘴提到的线性存储方法

2023-04-30 00:00:00 183

原创 xtuoj 1426 骰子 Dice（纯暴力，大脑按摩，究极优化）（bushi

你有三颗六面的骰子，骰子的每个面上刻有0∼9个点（0个就是没有点），你可以用任意多颗骰子摆成一排，顶部的点数，从左到右组成一个数字，比如三颗骰子的顶部依次为1,0,9点，组成数字109。三个骰子，每个骰子6个面，即使枚举所有情况，也就6*6*6*6+6*6*6+6*3情况,这种计算量对计算机绰绰有余，除非1e9个样例，这种是种煎熬了。我们用电脑解决某个没头绪的问题的时候，因为不知道怎么弄，所以用简单粗暴的方法，人脑做这个就不太现实，而电脑完成这些工作就很简单了，所以要学好算法暴力法不能少。

2023-03-15 21:51:28 578

原创 Beautiful Number xtuoj1307（位运算，技巧之美）

如果我们非常明白二进制和十进制的转换关系我们可以发现1：1 3：11 7：111 一个数*2相当于二进制左移一位，加一就保证补的哪一位变成1如3：11 左移 6：110 补1 7：111 那么我们可以得到递推式 I(n)=I(n-1)*2+1若让某一位为0，只需要减去2的某一次方即可那么我们可以写出每一个数的代码 i-((ull)1

2023-03-15 20:31:50 392

原创 xtuoj 1436 礼物（01背包板子题

可女儿要买的东西实在太多了，爸爸手头上只有M元钱，觉得可能不能全部满足她，但是他又希望女儿尽量开开心心的。爸爸看了女儿的礼物单，上面有N件礼物，查到了所有礼物的价格，以及买给她会女儿开心度增加的值和不买给她开心度减少的值（每种礼物只能买1个）。以后的N行，每行为一个礼物的价格P(1 ≤ P ≤ 200)，买增加的开心度I(1 ≤ I ≤ 50)，不买减少的开心度D(1 ≤ D ≤ 50)。每组数据的第一行是两个整数N(1 ≤ N ≤ 16)，M(1 ≤ M ≤ 1,000)。如果N和M为0，表示输入结束。

2023-03-15 19:20:23 552

原创 Bob‘s Password xtuoj 1243

Bob最新购入一款安卓手机，他发现安卓手机密码使用的是画线方式。一共有9个点，我们按行列顺序依次为1~9。密码要求在点和点之间连线不能有还未曾经过的点。比如说：从1出发，可以到2，4，5，6，7，8，但是不能到达3，7，9。但是如果从2出发，先到1，这时因为2已经经过了，所以此时可以到达3。现在给你一个密码，请问它是否符合密码的这个要求？

2023-03-15 19:16:51 332

原创 Quincy当地主 xtuoj1314

这一把轮到了Quincy当地主，他手里最后还剩下了n张牌，他想问能否把这n张牌以顺子一次出完。（顺子是5张及以上连牌） 2-9代表牌2-9,0代表牌10,J,Q,K,A分别代表牌J,Q,K,A。二，大小王不能当作连子 Input 第一行一个数字T--样例个数(大约50000) 接下来每行表示一个样例，以字符串形式输入，长度不超过15,不小于1。Output 对每个样例输出一行如果能以顺子一次出完输出"YES" 否则输出"NO"2也不能算，只有34567890JQKA按顺序才算，该程序支持连顺。

2023-02-04 12:35:05 117

原创 xtuoj 1347 消消乐 balls

第一行是一个整数T(1≤T≤100)，表示样例的个数。每个样例包含两行，第一行是一个字符串，长度不超过30，只含大写字母'A'-'C'，表示不同字母表示不同颜色的球。第二行开始是一个整数n(1≤n≤10),表示操作的个数，以后n个整数ai表示将ai和ai+1交换。如果出现含被交换球的3个或者以上的的同颜色彩球，那么这些彩球就会消失，右边的彩球会向左边靠拢填满空间。现在给你一个操作的序列，请依次输出每次操作后的彩球序列。每个样例的每行输出一个操作后彩球的状况，每个样例最后输出一个空行。

2023-02-03 12:45:48 406

原创 xtuoj 1332

ak¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯，对于区间(i,j),0≤i≤j≤k，可得p=ai…aj¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯，且p是一个素数。比如25，那么我们可以取区间(0,0),(1,1)，分别得到2,5都是素数；237,那么我们可以取区间(0,0),(1,1),(2,2),(0,1),(1,2)，分别得到2,3,7,23,37都是素数。现在已知n,求存在多少个这样的区间？第一行是一个整数T(1≤T≤3000)，表示样例的个数。以后每行一个样例，为一个整数n(1≤n≤109)

2023-01-14 15:00:57 107

原创 xtuoj 矩阵 Matrix oj1274

矩阵题目描述我们把1∼N2按下面矩阵的规律进行排列：145161736⋯236151835987141934101112132033252423222132262728293031请求第一列的累加和

2023-01-10 18:17:56 293

原创 xtuoj 1192 Balloon ICPC比赛当你过了一道题以后，会发一个标识这道题颜色的气球。

每个样例的第一行是两个整数N和M，1≤N,M≤100000，表示两个队分别过题的数量；第二、三行分别是N和M个有序的整数Xi和Yi，0≤Xi,Yi≤109，表示气球的颜色。其实这道题抽象就一句话-查找两个存有唯一元素的数组的相同元素，那么最简单的方法就是把这两个数组核爆啊呸~ 合并，然后排序后寻找相同元素就行啦~现给你2个队过的气球的颜色，求他们都过了的气球是哪些？每个样例输出两行，第一行输出相同的过题数目S，第二行按升序输出S个整数，每个整数之间空一个空格。

2023-01-06 12:14:25 152

原创 xtuoj1126 区间覆盖总长

每个样例的第一行是一个整数K(K≤10000)，表示线段的个数，如果K=0表示输入结束。以后的K行，每行为一个线段的左右端点x1,x2,(0 ≤ x1 < x2 ≤ 1,000,000,000)。在X轴上给你一些线段，问被这些线段覆盖的区间长。每行输出一个样例的结果。

2023-01-03 15:38:06 258

原创 {朝花夕拾}xtu oj 1297 homework 重做

Eric已经通过查询数据库得到每个人每道题的排名情况，请写一个程序帮Eric算一下所有人的作业成绩。（注意，不加EOF会TLE！！！！！！！！！！！！！）

2022-12-13 19:46:49 164

原创 xtuexam 冰墩墩与颜色 1516

冰墩墩喜欢丰富多彩的颜色，TA想把一个1×n的格子都涂上“RGB”中的某一种颜色，但是要保证有且仅有一组相邻的格子是同色的。TA想知道一共有多少组涂色方案？第一行是一个整数T (1≤T≤1000)，表示样例的个数。以后每行一个整数n (2≤n≤106), 表示格子的数量每行输出一个样例的结果，为一个整数，由于值可能很大，请将结果对109+7取模。3234 样例输出 31236

2022-12-06 22:28:19 174

原创冰墩墩与玩偶 xtuexam1515

你有2n个冰墩墩玩偶，这些冰墩墩可能是不同种类的。你将其摆成一行，然后将其从中间对半分成两个长度相同的两行，不断重复这个过程，直到所有行都只剩下一个冰墩墩。在这个过程中，产生过多少种不同冰墩墩排列？比如你有2种共8个冰墩墩，我们用和表示这两种冰墩墩，一开始排成一行为，第一次分割成，第二次分割成,第三次分割成。其中一共出现了9种不同的冰墩墩排列:。现在给你最初的冰墩墩排列，请问这个过程中一共产生了多少种不同的冰墩墩排列？第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每行一个冰墩墩排列，长度为2n

2022-12-06 22:21:37 427

原创 xtuexam1514 冰墩墩和徽章

冰墩墩想和志愿者交换徽章，不过如果某种徽章冰墩墩已经有了，那它不会再多收集这种徽章；如果某种徽章，冰墩墩仅有1枚，那它也不愿意交换出去。同样的，志愿者也是这么想的。现在你知道冰墩墩和志愿者的徽章的情况，请计算一下，冰墩墩能交换到的最多新增的徽章是哪一些。第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每个样例的第1行是冰墩墩的徽章，第2行是志愿者的徽章。每行开始是一个整数n(2≤n≤1000)，表示徽章的数量，接着是n个整数ai(1≤ai≤100000)，表示徽章的种类。每个样例输出1行，输出

2022-12-06 22:11:43 475

原创冰墩墩666 xtuojexam

冰墩墩666，YYDS！你想知道一个十进制整数在哪些进制下，会出现“666”这样的数码串。第一行输入一个整数T (1≤T≤1000)，表示样例的个数。以后每行一个整数n (1≤n≤109)每行输出一个样例的结果，为若干个整数，按照进制从小到大排列，整数之间用一个空格隔开，行尾无空格。如果不存在这样的进制，输出-1。36662022986037486 样例输出 10-111 12 12819

2022-12-06 22:00:23 219

原创冰墩墩和冰壶 xtuexam1512

冰壶是被誉为“冰面上的国际象棋”，其计分规则是各自投壶，最后在大本营内，你有几个壶离圆心比对方的所有的壶离圆心更近，就得几分。比如红方有两个壶，分别在坐标(1,1),(−2,1)；黄方也有两个壶，分别在(1,0)，(0,2)。由于黄方的第一个壶离圆心更近，而黄方的第二个壶没有红方第一个壶近，所以最后黄方得1分，红方不得分。现在冰墩墩每次都选择红方，它想知道它到底得了多少分? 1. 冰墩墩最近的壶不比对方的最近的壶远，那么冰墩墩赢，否则冰墩墩输。 2. 赢的一方的壶比输的一方最近的壶更近的壶数，即得分。第

2022-12-06 21:47:52 410 2

原创陈盖铺地砖

元旦过去了，新年大酬宾活动也已经告一段落了。陈盖历望着堆在仓库的瓷砖，很无聊的他把这些瓷砖裁成很多1X1 1X2 1X3的小瓷砖，然后他把这些小瓷砖排在地上画的一个1*n的长方形里。问铺满这个长方形共有多少种方法？什么东西，标准程序都是错的，明明n《=50，n45就溢出了？故意改成溢出就对了？首先输入一个整数T,表示有T组测试数据然后是T行，每行输入1个正整数n(n

2022-12-01 00:09:21 215

原创 xtu oj1326 Diagram 图表

经过我的试验，打印字符串比打印单个字符快一些（貌似），经过我的稍稍优化，在15ms的洪流中成为0ms（doge）

2022-11-26 10:22:30 312

原创 xtu1395 字符频度（究极优化版）

在我一顿猛如虎的操作后，时间从61ms降到了15ms，狠狠的win（doge）

2022-11-18 20:50:46 212

原创 xtu1395 字符频度

每个样例输出一行，首先是一个整数，表示最多出现的次数，然后按字典序输出各个字母，每个字母之间用一个空格隔开，行尾无多余空格。一个只含小写英文字母的字符串，各个字符出现的次数为Ca,Cb,…求Ci中出现次数最多的数及其字符。出现2次，所以1出现次数最多。如果存在多个相同的最多出现次数，输出字母小的那个次数。存在不超过1000组样例，每个样例为一个字符串，长度不超过1000。,3和2都出现2次，这时因为。最小，输出”3 a d”。

2022-11-18 20:02:01 252

原创 xtu 1467 黑子的展览柜

但黑子有个特殊的要求，他希望当他从第一个篮球开始往右数时，小篮球的个数总是不超过大篮球的个数，黑子认为这样摆放的球才有美感。为此，黑子决定在自己的养鸡场中建起一座展览柜台来将这些篮球摆成一排来纪念。总所周知，黑子是个热爱篮球的人。黑子小的时候喜欢打小篮球练习，长大以后就选择了大一点的标准大小的篮球。可是，黑子拥有的篮球实在太多了，于是黑子把这个难题交给了你。表示大篮球的个数和小篮球的个数都是 n。第一行输入一个整数 T,T≤20，表示测试数据的数量。输出 T 个整数，表示每个测试数据的合法的排列方案。

2022-11-14 22:37:34 195 1

空空如也

空空如也