本文分类:news发布日期:2026/2/17 16:55:57
相关文章
ABC445G Knight Placement 题解
题外话
场上由于不会二分图最大独立集痛失 AK,qwq。
Solution
首先尝试图论建模,如果两个空格子可以互相攻击就连一条无向边。此时问题转化成图上最大独立集。
对于一般图,最大独立集是 NP-Hard 的,但对于二分图有…
建站知识
2026/2/17 16:55:24
题解:洛谷 P1106 删数问题
【题目来源】
洛谷:P1106 删数问题 - 洛谷 (luogu.com.cn)
【题目描述】
键盘输入一个高精度的正整数 \(N\)(不超过 \(250\) 位),去掉其中任意 \(k\) 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程…
建站知识
2026/2/17 16:54:20
题解:洛谷 P3817 小A的糖果
【题目来源】
洛谷:P3817 小A的糖果 - 洛谷 (luogu.com.cn)
【题目描述】
小 A 有 \(n\) 个糖果盒,第 \(i\) 个盒中有 \(a_i\) 颗糖果。
小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中…
建站知识
2026/2/17 16:53:17
题解:洛谷 P1803 凌乱的yyy / 线段覆盖
【题目来源】
洛谷:P1803 凌乱的yyy / 线段覆盖 - 洛谷 (luogu.com.cn)
【题目描述】
现在各大 oj 上有 \(n\) 个比赛,每个比赛的开始、结束的时间点是知道的。
yyy 认为,参加越多的比赛,noip 就能考的越好(假的)…
建站知识
2026/2/17 16:51:01
Spark大数据处理:技术、应用与性能优化【2.7】
7.3.2 使⽤TPC-DS下⾯介绍TPC-DS(注:参⻅:http://www.tpc.org/tpcds/,TPC BenchmarkTMDS (TPC-DS):The New Decision Support Benchmark Standard。)的使⽤⽅式。(1)下载最新的包⽤户可以到TPC…
建站知识
2026/2/17 16:50:37
Android Studio 中 Activity 的五种启动模式
Activity 的启动模式有五种:standard,singleTop,singleTask,singleInstance,singleInstancePerTask,其中 standard 为默认模式。
如何修改:
修改 AndroidManifest.xml 中的 Activity 的属性中的 android:launch…
建站知识
2026/2/17 16:49:01
题解:洛谷 P1223 排队接水
【题目来源】
洛谷:P1223 排队接水 - 洛谷 (luogu.com.cn)
【题目描述】
有 \(n\) 个人在一个水龙头前排队接水,假如每个人接水的时间为 \(T_i\),请编程找出这 \(n\) 个人排队的一种顺序,使得 \(n\) 个人的平均等待…
建站知识
2026/2/17 16:47:50

