题解p9558 sdcpc 2023
2023年3月26日(软件工程日报)
Fragment之添加,多界面添加 Fragment之查找 替换操作 Fragment与Activity之间传递数据 Activity向Fragment 通过构造方法 通过public方法 通过Argument 通过接口 方法传递 构造方法 普通public方法 普通方法传递 ......
[ABC294] vp 题解 [E~G]
[ABC294] vp 题解 A B C D 略 E - 2xN Grid 双指针模拟 考虑 $L$ 太大了,无法直接把压缩后的表示法展开,那么我们直接一块一块地考虑即可。 用两个指针 $i, j$ 表示当前走到了哪一格(解压后),分类讨论。 $i > j$,将第二行往后拓展一块,判断第一行当前块 ......
2023.3.26周学习总结
一.本周任务进度 1.学了一手点分治,做了两道模板题。 2.补完了ATCoder和Cf得题。 3.打了一场牛客的其他学校的比赛。 4.打了一场abc和一场cf 二.完成情况 三.题解 (177条消息) 图论习题集_scanner___yw的博客-CSDN博客 (177条消息) 数据结构习题集_数据结 ......
[ABC295Ex] E or m 题解
状压 dp,2 hd 4 me/ng。 题意 开始你有一个全 $0$ 矩阵,你可以随意执行如下操作: 选择任意一行,将其从最左端开始的连续一段染成 $1$。 选择任意一列,将其从最上端开始的连续一段染成 $1$。 如果一个矩阵可以由此得到,那么这个矩阵被称为好的。 现在你有一个 01? 矩阵 $a$ ......
2023.03.24总结
题目1:abc239_f 题意 有 $n$ 个点,$m$ 条无向边,现在要再建 $n - m - 1$ 条边,使整个图连通且第 $i$ 个点的度数为 $d_i(1 \le i \le n)$。请确定是否有这样的建造方式,如果存在,就输出一种。 $2 \le n \le 2 \times 10^5,0 ......
2023.3.26——第一次结队作业
小组成员:宋德旻,张旭彤 题目: 今日总结: 今天,尝试了将基本的功能在地铁app上实现。 时间记录: 2023.3.13,15:42:36——2023.3.13,18:39:02 2023.3.14,15:54:00——2023.3.14,18:20:45 2023.3.15,13:00:00—— ......
2023.3.26——第一次结队作业
小组成员:张旭彤,宋德旻 题目: 今日总结: 今天,尝试了将基本的功能在地铁app上实现。 时间记录: 2023.3.13,15:42:36——2023.3.13,18:39:02 2023.3.14,15:54:00——2023.3.14,18:20:45 2023.3.15,13:00:00—— ......
开关问题(等级考试 8 级 2023-2-10 T2)
题目 这道题目用暴力即可,两种方法,第一种用的是暴力dfs不用多讲 第二种方法细讲,先开 int s[N] 当s[i]的第j位为1是表示i j相关联,反之不相关连,当然了s[i][i]=1,有点类似邻接矩阵 枚举任意操作开关的⽅案时,也可以使⽤⼆进制数来枚举。具体来说,枚举2到2^n之内的所 有数字 ......
kali博客 --- Kali Linux 2023.1发布(Kali紫色和Python变化)
今天,我们将发布Kali 2023.1(同时也是我们的10周年纪念日)!当你读完这篇文章时,它已经可以立即下载或更新。 鉴于我们的10周年纪念,我们很高兴地宣布有一些特别的事情来帮助我们庆祝。更多信息请关注2023年3月15日星期三12:00:00 UTC/+0 GMT的博客文章! 自12月的202 ......
2023年2月Java小白学习之旅之pta作业总结报告(前三章)
前言: 今年才学的Java,准确来说是这个学期才学的,之前上学期学过一点点c语言,在编程这条路上开了个头。前三次的题目集对我来说难度是偏高的,很多题目我自己没做完全,是不敢放在pta平台上测试的,即使测试了几遍也不敢提交。我先学习了配置JDK,后面又将JRE配置到Eclipse这个集成开发软件中去。 ......
AtCoder Beginner Contest 295 A-D题解
比赛地址 A.Probably English 1 void solve() 2 { 3 int n;cin>>n; 4 set<string>st; 5 st.insert("and"); 6 st.insert("not"); 7 st.insert("that"); 8 st.insert(" ......
省选联考 2018 题解
感觉有的歌确实不适合中午刚起来脑袋晕晕乎乎的就去听。太舒缓或者太激烈都不太好。太舒缓容易让人想睡回去,比如我今天中午打了半个小时哈欠。太激烈的……想象一下中午如果放 VIS::CRACKED 会怎样。反正要我我会晕一下午。那我得好好思考一下什么东西能卡在这两个界之间。那我寻思着不如来点 Eurobe ......
AT_abc295_d 题解
一、题目描述: 给你一个由数字 0~9 组成的字符串,长度为 N ( 1<=N<=500000 ) 。求出满足 1<=l<=r<=N 且在 l~r 区间内所有数字都出现了偶数次的整数对 l,r 有多少对。 二、做题思路: Atcoder 不会卡你的时间,所以这题应该是 O(N) 的时间复杂度。用二进 ......
2023 全国计算机等级考试 All In One
2023 全国计算机等级考试 All In One 软考 软件考试 全国计算机技术与软件专业技术资格(水平)考试 (🐞 反爬虫测试!打击盗版⚠️)如果你看到这个信息, 说明这是一篇剽窃的文章,请访问 https://www.cnblogs.com/xgqfrms/ 查看原创文章! refs htt ......
西南民族大学2023天梯选拔赛
L1-1 谢谢卡尔! print("谢谢卡尔!\\(>_<)/") L1-2 现在是,幻想时间! #include <bits/stdc++.h> using namespace std; int main(){ double a , b; cin >> a >> b; printf("%.3lf" ......
2023 ECfinal 赛后
情绪倾泻警告 3.26 1:30 他妈的…… 这种感觉,这种在决赛场上失利的感觉,THUPC,NOI,三年的 ECfinal,全部都是…… 他们在祝我成功,每次都是,但我每次都…… 整整一个下午一个晚上我都在阻止自己想这件事情。我把平板的电量从满格耗完去看从没看过的克苏鲁恐怖游戏,看到眼睛充血。我点 ......
ABC295 D题 题解
题意简述 给定一个长度不超过$5\times 10^5$的,仅有数字构成的字符串,问存在多少段子串,使得子串内字符重新排序后,前半段与后半段相同? 做法分析 重组后前后两部分相同,其实也就意味着,这一子串内所有数字出现的次数都为偶数次。 考虑暴力竹筏,枚举左端点和右端点,统计子串内每个数字出现次数, ......
【ACM算法竞赛日常训练】DAY3题解与分析【旅游】【tokitsukaze and Soldier】
DAY3共2题: 旅游 tokitsukaze and Soldier 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀 🎈 原文链接(阅读原文获得 ......
[ARC139D] Priority Queue 2 题解
上个世纪做过这题,然后今天比赛(abc295)出了道弱化没做出来,被 pty 喷了一遍后爬来写个题解/kk 首先这种期望/总和题都有个套路,就是通过另外一种角度来计算每个元素的贡献。对于此题,我们有: $$ ans=\sum_{i=1}^mi\cdot c(=i)=\sum_{i=1}^mc(\ge ......
2023 最新上海市提取公积金缴纳房租指南 All In One
2023 最新上海市提取公积金缴纳房租指南 All In One (🐞 反爬虫测试!打击盗版⚠️)如果你看到这个信息, 说明这是一篇剽窃的文章,请访问 https://www.cnblogs.com/xgqfrms/ 查看原创文章! refs ©xgqfrms 2012-2021 www.cnbl ......
C/C++个人记账系统[2023-03-26]
C/C++个人记账系统[2023-03-26] (1)用户注册: 用户通过注册功能注册成功后跳转至登录页面方便登录 (2)用户登录: 用户登录成功后 信息管理:用户可以修改个人的信息 财务管理:用户可以查看自己的财务信息和做一些新的财务记录 财务统计:用户可以查看自己的月收支或年收支,以便做到心里有 ......
2023CCCC选拔赛
7-7 与零交换 给定排列$p:0,1,2...n-1$,每次操作你只能将一个数字和$0$进行交换,然后将初始排列升序排列,请你找出最少的与$0$交换的次数 题解:思维 + 环 样例一: $4,0,1,2,3$ 我们观察位置 $0,1,2,3,4$ 发现形成了$0->1->2->3->4$的环,那么 ......
Scilab2023简单的尝试
因为种种原因,不能使用Matlab,就接触到了Scilab,有一阵子没有使用了,突然发现被达索收购了。 随便抄一段代码: clear, clc, clf; wn = 2; instants = 0:0.05:20; kexi = [0.1, 0.5, 1.0, 2.0]; for i = 1:len ......
省选联考 2020 题解
继续。仍然按照谷题号。 [省选联考 2020 A/B 卷] 冰火战士 简单题。 离散化一下,温度显然取到某个战士的温度。对于一个温度我们要知道温度小于等于它的冰系战士的能量和和大于等于它的火系战士的能量和。容易发现冰系战士能量随温度升高单调不降,火系单调不升。那么一定有一个交点。两个树状数组分别维护 ......
NOI大纲(2023修订版)(文字稿)
NOI大纲 #2.1 入门级 ##2.1.1 计算机基础与编程环境 1.[1]计算机的基本构成 (CPU、内存、I/O 设备等) 2.[1] Windows、Linux 等操作系统的基本概念及其常见操作 3.[1]计算机网络和 Internet 的基本概念 4.[1] 计算机的历史及其在现代社会中的 ......
2023.12 技术专家
技术专家是当今数字时代必不可少的职业之一,他们负责研究、开发和实施新技术,为公司或组织提供支持,并帮助其提高效率和生产力。随着数字化程度的不断提高,越来越多的公司和组织需要技术专家来处理和管理大量的数据和信息。此外,随着人工智能、云计算和物联网等新兴技术的快速发展,对技术专家的需求也在不断增加。因此 ......
ABC295-D - Three Days Ago题解
题目大意 给定一个由数字组成字符串$S$,求$S$中每个数字均出现偶数次的子串个数 思路 考虑到每个数字的状态非奇即偶,可以用01串来表示状态。 即:二进制状态压缩,用0来表示这位数字出现次数为偶数次,用1来表示这位数字出现次数为奇数次。然后考虑如何转移即可。 我们从左到右扫描字符串,用一个变量$t ......
ABC295 A~C题解
A-Probably English 共有$n$个单词,如果出现过and, not, that, the,you其中一个单词至少一次,输出$Yes$,否则,输出$No$。(输入的单词均为小写) 按题意模拟即可: #include<iostream> using namespace std; #def ......