iOS
AtCoder Beginner Contest 306 题解 A - E
A - Echo 题目大意 给定一个字符串,需要把它每个字符重复输出。 解题思路 可以读完整个字符串,也可以按照字符读一个输出两个。 AC Code B - Base 2 题目大意 给定倒叙二进制串,需要输出它的十进制表示。 解题思路 最大取到 (2^{63}) 需要开unsigned long long 防止溢出。 AC Code C - Centers 题目大意 给定一个由 (1sim
2023.6.18 每日一题
原题链接 A: Codeforces Round 606 (Div. 1, based on Technocup 2020 Elimination Round 4) - C B: Codeforces Round 631 (Div. 1) - Thanks, Denis aramis Shitov! - B B. Dreamoon Likes Sequences - 1700 题目大意 给定两个整
【题解】[ABC306G] Return to 1(数论)
【题解】[ABC306G] Return to 1 题目链接 ABC306G - Return to 1 题意概述 本题多测,(T) 组数据。 对于每组数据,给定一个 (n) 个点 (m) 条边的有向图,无重边自环。 问从顶点 (1) 出发,能否恰好走 ({10^{10}}^{100}) 步回到 (1)。 数据范围 (1≤T,N,M≤2times 10^5) (sum N le 2 times
2023.6.18拷逝
T1 如图,从 (x_1) 能且只能走到 (x_1+2,x_1+4,x_1+6...) 设 (f[x]) 表示从 (x_1) 走到 (x) 的方案数,那么如果 (x-x_1) 是偶数,那么 (f[x]=f[x-2]+f[x-4]+...+f[x_1]) ,否则 (f[x]=0) 。初始值: (f[x_1]=1) 。 考虑 (f[x]) 的前几项。 (f[x_1]=1,f[x_1+2]=1,f[x
DisableThreadLibraryCalls与DLLMain死锁
DisableThreadLibraryCalls与DLLMain死锁 1、首先写个简单的DLL,用来验证 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 BOOL APIENTRY DllMain( HMODULE
std::thread 一:创建线程的三种方式
前言: 正文: 创建线程有三种方式,分别是:使用函数来创建线程、使用自定义的类来创建线程、使用lambda函数来创建线程 一、使用函数来创建线程 二、使用自定义的类来创建线程 三、使用lambda表达式来创建线程
AtCoder ABC306 DEF
D - Poisonous Full-Course(DP) 题意 现在有 (N) 道菜,高桥需要依次享用。第 (i) 道菜有两个属性 ((X_i,Y_i)),其意义是: 若 (X_i=0),则第 (i) 道菜是解毒的,其美味度为 (Y_i); 若 (X_i=1),则第 (i) 道菜是有毒的,其美味度为 (Y_i)。 当高桥享用一道菜,他的状态变化如下: 初始时,高桥的胃是健康的。 当高桥的胃
算法刷题记录:AcWing 4908. 饥饿的牛
目录题目链接:题目分析:时间复杂度SF代码AC代码: 题目链接: 题目分析: 数据范围最大(10^{14}),所以如果采用枚举一定会TLE,因为只有(10^5)天会运来新的草,所以我们可以只考虑运草的天。 假设当前到 (d_2) 天之前剩余干草的数量为cur,那么下一天就来到(d_2),我们需结算至(d_3)天之前干草的数量。 因为当(d_2)来临时会立刻送来(b_2)捆草,所以用之前剩下的
PAT Advanced 1012. The Best Rank
PAT Advanced 1012. The Best Rank 1. Problem Description: To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language,
[MAUI]弧形进度条与弧形滑块的交互实现
@目录弧形基类定义绘制弧弧形进度条(ProgressBar)添加动画宽度补偿文本弧形滑块(Slider)创建控制柄拖动事件处理项目地址 进度条(ProgressBar)用于展示任务的进度,告知用户当前状态和预期; 滑块(Slider)通过拖动滑块在一个固定区间内进行选择数值范围。 进度条和滑块都是进度值在UI界面的映射,其中滑块可以抽象成为带控制柄(Thumb)的进度条,是界面元素和进度值的双向绑
[刷题笔记] Luogu P1379 八数码
Problem Solution 题意非常明确,显然搜索,搜索的时候存储八数码可以用二维或者一维,但是个人感觉用二维更明了一些。 需要注意去重,去重可以用set维护一下已经搜过的八数码,如果手写去重小心MLE 具体实现的时候注意一下细节。 Code 具体实现码量稍大,细节很多,比如将八数码转换成string放入set维护去重,具体存八数码二维数组即可,用string存操作更困难。
树莓派4B装Windows 11
树莓派4B装Windows 11 下载系统与相关安装软件 windows for raspberry 下载windows映像 驱动程序 UEFI固件 Windows on Raspberry(WoR)部署工具 https://worproject.ml/ 选择您的设备 选择镜像 SW_DVD9_Win_Pro_11_21H2_64ARM_ChnSimp_Pro_Ent_EDU
数据结构课程设计2023夏7-4 先序和中序构造二叉树
本题目要求用先序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其后序序列。 输入格式: 在第一行中输入元素个数。 第二行中输入先序序列,用空格分隔。 第三行中输入中序序列,用空格分隔。 输出格式: 输出此二叉树的后序序列,用空格分隔,最后也有一个空格。 输入样例: 5 10 20 30 40 50 20 10 40 30 50 输出样例: 20 40 50 3
算法与数据结构——kmp算法
7-1 jmu-ds-实现KMP 分数 10 给两个字符串A、B, 从A中找出第一次出现B的位置。 输入格式: 第一行输入一个整数n,表示测试数据的个数 对于每组测试数据,输入两个字符串S T,S和T中间用一个空格隔开,每组数据占一行。 输出格式: 对于每组测试数据,输出A中找出第一次出现B的位置,如果A不包含B,输出“not find!” 输入样例
[刷题笔记] CF1059B Forgery
Problem Solution 搜索染色类。 我们发现染色是不可逆的,也就是染成了#后不得染回“.”,所以对于每次染色我们都要尽可能向std上靠拢。 我们可以观察一下std,发现需要尽可能从std上的“.”向四周染色(因为3*3染色中间的"."不染)。每次染色前需要判断染完这一部分是否和std一致,如果一致则可以染色(因为染色不可逆) 代码实现较易。 Code
模板元编程之类模板(一)
一、类模板Stack的实现 二、类模板的声明 类模板的声明和函数模板的声明很类似 另外,可以再次使用关键字class来代替typename: 在类模板的内部,T可以像其他任何类型一样,用于声明成员变量和成员函数,在下面的示例中,T被用于声明vector的元素类型,声明push()是一个接收常量T引用为唯一实参的成员函数,声明top是返回类型为T的成员函数: 这个类的类型是S
AtCoder Beginner Contest 306
A - Echo (abc306 a) 题目大意 给定一个字符串,将每个字符输出两次。 解题思路 模拟即可。 神奇的代码 B - Base 2 (abc306 b) 题目大意 给定一个从低位开始的二进制串,将其转为十进制。 解题思路 注意有(64)位,得用 unsigned long long。 神奇的代码 C - Centers (abc306 c) 题目大意 给定一
【转载】Game 2
改版五子棋 version 3.0 更新日志: v1.0 修改了bug【源码来源:链接 | yzmyyds】 v2.0 添加了command mode v3.0 添加了脚本模式(代码长度从196行加到660行) 脚本示例 0000000000001820000 0000000000000000100 0000000000000010000 0000000000000000200 000000