题解day 16 lt
DAY 04 ~JAVA 基礎語法 Part 2(類型轉換/變量與常量/運算符/包機制/JAVADOC)
# JAVA 基礎語法 Part 2 ## 類型轉換 - 由於JAVA士強類型語言,所以要進行運算的時候,需要用到類型轉換 ```java 低 >高 byte,short,char-> int-> long-> float-> double ``` - 運算中,不同類型的數據先轉化為同一類型,然後進 ......
[AGC061C] First Come First Serve 题解
## 题意 有两个长度为 $n$ 的正整数列 $A,B$。表示数 $i$ 可以填到 $A_i$ 或 $B_i$ 两个位置中的一个。问删去空位之后可以形成的排列种数。 ($ 1 \le n \le 5 \times 10^5$,$A_i,B_i$ 取遍 $\left[1, 2n\right]$)。 # ......
济南 CSP-J 刷题营 Day3 动态规划
# Solution ## T1 方格涂色 ### 原题链接 [**4085: 方格涂色**](https://noip.ac/rs/show_problem/4085 "**4085: 方格涂色**") ### 简要思路 分列进行讨论,只有三种状态:选了上面、选了下面、上下都没选。只需讨论一下状态 ......
HTML <span>的用法
<span></span> 的用法主要有以下几种: 文本样式化:可以通过为 <span> 元素添加 CSS 类名或内联样式来对其中的文本进行样式设置,比如改变字体颜色、字体大小、字体样式等。 <span class="red-text">红色文本</span> <span style="font-s ......
C++快速入门 第二十七讲:运算符左移<<重载
一般来说,在调用operator<<()重载函数时,传递给它的是哪一个流,它返回的就应该是那个流的一个引用。 实例:左移操作符重载 1 #include <iostream> 2 #include <string> 3 #include <math.h> 4 5 using namespace st ......
题解:【CF858E】 Tests Renumeration
[题目链接](https://www.luogu.com.cn/problem/CF858E) 一点模拟下下火。首先一定不能覆盖的,只能一点一点挪。将已经在合法位置上的去掉,剩下的测试分为四类: 1. 不碍事的样例测试。 2. 不碍事的常规测试。 3. 占据了样例测试位置的常规测试。 4. 占据了常 ......
JavaSE学习笔记day04
IO流概念: OS的文件系统: (1)文件:文本文件、视频文件、音频文件、图像文件、可执行文件等等,这些文件都是由一个个字节组成的。 (2)目录(文件夹):对文件进行归纳划分,将同类型的文件方法在同一个文件夹中,方便我们管理和使用。 (3)资源访问路径: 1)相对路径:相对于某一个文件夹而言,不包含 ......
8/16
大学生时代是人生中一个充满激情和迷茫的阶段。我们站在青春的起点上,迎接着未来的挑战和机遇。然而,面对未知的未来,我们常常感到茫然和困惑。这种迷茫却又伴随着我们内心深处的激情,让我们对未来充满期待和渴望。 在大学校园里,我们面对着各种各样的选择和决策。我们要选择专业、选修课程、参加社团活动、找实习机会 ......
2023年 8月15日普及组南外集训题解
# [A 查找最大元素](http://acm.hdu.edu.cn/showproblem.php?pid=2025) 扫一遍确定最大值,如果是最大值输出字符和"(max)",不是的话只输出字符 ``` #include #include using namespace std; char max ......
[AGC003F] Fraction of Fractal 题解
一道很好的矩阵题,可以尝试作为矩阵转移的优质练习题。 ### 思路 考虑由于黑点在原图中处于联通的状态。 分三种情况讨论。 1. 上下左右联通。 考虑这种情况下,不断分形后。 最终产生的依然是一整个的大连通块。 故,答案为一。 2. 上下左右都不连通。 那么每一次分形后就会产生黑色点个连通块。 最终 ......
ARC145C 题解
[problem](https://www.luogu.com.cn/problem/AT_arc145_c) & [blog](https://www.cnblogs.com/liangbowen/p/17640112.html)。 小清新结论题。 ~~提供一个不需要脑子就可以 AC 的方法:看样 ......
Atcoder_[abc284E]Count Simple Paths题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc284_e) 这题就是很简单的图上深搜,我觉得放在E题太水了,代码里有详细注释。 ```cpp #include using namespace std; #define int long long vect ......
[AGC003E] Sequential operations on Sequence 题解
神仙思维题,那我的评价是太妙了。 ### 思路 我们发现正的十分难以维护这个过程。 考虑可以倒着进行这个操作。 容易发现对于整块,我们找到在前面第一个小于它的 $a_i$。 然后就会有一个贡献的转移,$f_i=f_{now}\times \frac{a_{now}}{a_i}$。 至于散块,我们发现 ......
[AGC001E] BBQ Hard 题解
计数题好题。 ### 思路 考虑 $\dbinom{n+k}{k}$ 的几何意义。 即从 $(1,1)$ 到 $(k,n)$ 只往上或往右走的方案数。 由于这个在几何上坐标可以平移。 也就是 $(1-x,1-y)$ 到 $(k-x,n-y)$ 的方案与 $(1,1)$ 到 $(k,n)$ 的方案数是 ......
[AGC001F] Wide Swap 题解
特别有意思的思维题。 ### 思路 参考题解第一位的神仙思路。 将排列 $a_i$ 变为 $b_{a_i}$。 限制便变为了只能交换相邻的两个差大于 $k$ 的点。 那么这个限制就已经与普通排序很相似。 考虑使用归并排序。 一个点可以跑到其他点的前面要求这一连续段都是比它加 $k$ 都不大。 在归并 ......
[AGC002D] Stamp Rally 题解
可以看做一道比较套路的的 $kruskal$ 重构树。 但或许也是一道复习与入门的好题。 ### 思路 考虑把图论问题转化为树上问题。 发现所求的为路径上最大的最小。 容易想到 $kruskal$ 重构树。 发现由于从两端一起走,不能直接处理。 那么就可以在外面套一个二分,内部直接倍增处理即可。 # ......
[AGC002E] Candy Piles 题解
比较简单的题。 ### 思路 考虑这个玩意在几何上的意义。 发现就是要么往上走,要么往右走。 那么就十分容易找到规律。 找到规律后也很容易感性理解。 ### Code [AC记录](https://atcoder.jp/contests/agc002/submissions/44663312)。 ......
[AGC002F] Leftmost Ball 题解
很好的一道组合题。 ### 思路 直接设 $dp_{i,j}$ 表示已经放了 $i$ 个白点与 $j$ 中颜色。 然后直接组合数算即可。 ### Code [AC记录](https://atcoder.jp/contests/agc002/submissions/44664500)。 ......
[AGC001D] Arrays and Palindrome 题解
一道比较神秘的构造题。 ### 思路 考虑如何通过回文串的性质将所有字符连接起来。 容易发现本题需要使用通过回文串类似连边的方式将所有字符变为一整个连通块。 考虑三种情况。 1. 偶数连偶数 前面的偶数将最后一个字符与后面的偶数前 $len-1$ 个字符组成一个回文串。 2. 偶数连奇数 前面的偶数 ......
洛谷P2503 [HAOI2006] 均分数据 题解 模拟退火
题目链接:[https://www.luogu.com.cn/problem/P2503](https://www.luogu.com.cn/problem/P2503) 模拟退火 + 贪心。 ```c++ #include using namespace std; int n, m, a[22], ......
Delphi 泛型类学习TList<Integer>
https://www.cnblogs.com/bumpkin/p/17261247.html uses generics.collections; var List: TList<Integer>; FoundIndex: Integer; begin { Create a new List. } ......
【安全学习之路】Day43
![](https://img2023.cnblogs.com/blog/3073714/202308/3073714-20230817231317437-1280921868.png) ![](https://img2023.cnblogs.com/blog/3073714/202308/3073 ......
CF1769B1 Копирование файлов I 题解
[题目链接](https://www.luogu.com.cn/problem/CF1769B1) ## 题目大意 从小到大输出满足 $\frac{100 \times x}{a_i}=\frac{100 \times (\sum_{j=1}^{i-1} a_j+x)}{\sum a_j}$ 时它们 ......
P9518 queue 题解
[题目传送门](https://www.luogu.com.cn/problem/P9518) ## 思路 一道稍稍有点复杂的模拟好题。 本题的关键性就在于需要实现的 ```leave``` 函数必须支持任意位置的删除,任意元素的查询,这对于 ```queue``` 或是 ```deque``` 是 ......
UVA10684 The jackpot 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10684) ## 思路 一道简单模拟题。 用循环模拟每次的处理。对于每次输入的数 $N$,先判断 $N$ 的值,如果为 $0$,直接结束程序,避免死循环。否则就依次输入每次赢或输的钱数,再进行集中判断,获取连胜获 ......
UVA11714 Blind Sorting 题解
[题目链接](https://www.luogu.com.cn/problem/UVA11714) ## 思路 一道结论题,代码实现非常简单。 把此题拆分成两个小问题。 - 在最坏的情况下,需要几次询问,才能找出最大的数。 - 在最坏的情况下,需要几次询问,才能找出次大数。 对于找出最大的数,可以模 ......
UVA10678 The Grazing Cow 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10678) ## 思路 一道简单模拟题。 经过模拟,我们不难发现,牛的活动轨迹是一个椭圆。根据椭圆形面积公式得到 $S = \pi a b$。其中,牛可以到的最左边或最右边时 $a = \frac{l}{2}$, ......
SP8591 PRIMPERM - Prime Permutations 题解
[题目链接](https://www.luogu.com.cn/problem/SP8591) ## 题目大意 给出 $1$ 个数 $n$,求 $n$ 的各位拆分后重新排列组合得到新数是质数的个数。 ## 思路(欧拉筛,全排列) 对于求质数,与其每组数据运行 $1$ 次质数筛,不如在一开始就筛出 $ ......
P1672 [USACO05FEB] Feed Accounting S 题解
[题目链接](https://www.luogu.com.cn/problem/P1672) ## 思路 一道特别简单的**差分模板题**,其实也有点推理的感觉。 对于每头牛,我们通过两次循环使用差分倒推出在这几天内它对我们饲料消耗的贡献,进而推出每一天的饲料消耗量,从 $D$ 天到现在一共吃掉的饲 ......