11038 many how uva
P7 UVA11481 Arrange the Numbers
## UVA11481 Arrange the Numbers 组合数问题。 做法貌似很多，显然在前 $m$ 个数中选 $k$ 个，即 $C(m,k)$，然后后面有 $m-k$ 个数需要保证不放在自己的位置上，所以后面整体是一个禁位问题，貌似可以用棋盘多项式去推禁位公式，但是暂时不会。不过还有另外一 ......
UVA1108 Mining Your Own Business 题解
[题目传送门](https://www.luogu.com.cn/problem/UVA1108) # 题意 在一个无向图上选择尽量少的点涂黑，使得删除任意一个点后，每个连通分量里都至少有一个黑点（多组数据）。 # 正文 观察题意，发现这是个 Tarjan 求点双连通分量的板子。 考虑在求点双连通分 ......
How to choose your first programming language All In One
How to choose your first programming language All In One
如何选择你的第一门编程语言
......
UVA12390 Distributing Ballot Boxes 题解
[题目传送门](https://www.luogu.com.cn/problem/UVA12390) ## 题意 有 $n$ 个城市，$b$ 个投票箱，第 $i$ 个城市有 $a_i$ 人，每个人均有一张票，将 $b$ 个投票箱分给 $n$ 个城市，每个城市的票分摊在投票箱里，求所有城市中最多的投票 ......
P6 UVA11038 How Many O's？
## UVA11308 How many O's 可以说很经典的数位DP。 但是有一种有趣的更快的做法： 将问题变化一下，如果对于第 $i$ 位，把它变为 $0$ ，那么由于不能有前置 $0$ 且保证构造出的数不能大于原数，所以比 $i$ 大的位就是 $1—那么多$。额，不好说，比如要求 $0到11 ......
Python How-To1-制定务实的学习策略
#1 制定务实的学习策略 本章包括 - 务实意味着什么 - Python能做什么 - 何时应该考虑其他语言 - 你能从本书中学到什么 Python是一种了不起的编程语言。其开源、通用、平台独立的特性使其拥有了一个庞大的开发者社区，以及一个包括数以万计的免费库在内的令人难以置信的生态系统，这些库可用于 ......
UVA1589 象棋 题解
## 0. 题目大意 在一个$10\times9$的网格上，可以游玩象棋。在本题中，我们考虑如下几个简化的规则： - 每一个棋子下在交点上，一个交点不能同时有两个棋子； - 棋盘的左上角为$(1,1)$，右下角为$(10, 9)$； - 当一个棋子移动到它的敌人的棋子上，就说敌方的棋子要被“吃掉”。 ......
P2 UVA1073 Glenbow Museum
# Glenbow Museum 首先要发现一些性质: 1. 不能出现双O 2. 有且仅有四次双R出现(首尾相连也算) 3. R数刚好多O数四个 4. R数和O数相加等于总长 关于发现方法，可以考虑先放一个只有4*R的矩形进去，然后添加拐角(OR)，这样不难发现如上性质。 那么这道题就好许多的。 R ......
P5 UVA1308 Viva Confetti
这道题主要是去理解所谓的 "看得见" 的面积是怎么组成的。 对于每个露出来的面积，其实是由多个圆弧所组成的。是的，这就是为什么要以圆弧为引入点来解决此题的原因。 那该怎么找露出来的面积呢？题目有说，在一定范围内不影响答案，所以考虑找每个圆弧的中点，然后平移一点点距离，再从覆盖顺序看最上层盖住这个点的 ......
P4 UVA11400 Lighting System Design
很好的一道 DP 题。 首先按照电压排序。 然后考虑 $dp[i]$ 表示前 $i$ 盏灯的最小花费，则应该有 $dp[i]=min(dp[j]+(s[i]-s[j])*c[i]+k[i])$，其中 $s[i]$ 表示前 $i$ 盏灯的总需求数。 为什么可以这样子直接用前缀，而不用考虑 "跳着选" ......
项目中多次调用百度地图组件然后页面出现自动刷新的问题——Too many active WebGL contexts. Oldest context will be lost
最近在项目中遇到这么一个奇怪的问题，在调用百度地图组件之后页面会不定期的自动刷新，后来经过排查发现问题是因为内存泄漏的原因： Too many active WebGL contexts. Oldest context will be lost。 是因为chrome浏览器对单个页面能运行的WebGL ......
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}$， ......
UVA1435 Business Cards 题解
[题目链接](https://www.luogu.com.cn/problem/UVA1435) ## 思路 一道找规律思维题，代码非常简单。 能否把 $c \times d$ 的矩阵分成若干个 $a \times b$ 的矩阵，其实就是问你 $a$ 或 $b$ 中有没有 $c$ 或 $d$ 的因数 ......
UVA10812 Beat the Spread! 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10812) ## 思路 大家应该都知道绝对值是什么吧？ 那么，我们不妨直接设 $a\gt b$，这样就省去了一次分类讨论的麻烦，大大降低了程序的复杂度。即可得到此二元一次含参方程组： $$ \begin{case ......
外教MANI的考试
外教MANI的考试 2 Marks 1. What is Application Software? Apply to real-world tasks. Helps to solve user problems 2. Define Freeware. 1. Free to all 2. Copyr ......
grafana报错too many outstanding requests
grafana报错too many outstanding requests # 1、问题描述 当grafana使用loki作为数据源查询数据时，面板报错too many outstanding requests loki的版本是2.8.0  此题为模拟类型，必须认真读题，绝不能漏掉任何一个细节。 ## 分析 解释代码中的主要部分： 1. 结构体定义：`struct POINT` 用于 ......
UVA11732 "strcmp()" Anyone?
# UVA11732 "strcmp()" Anyone? [题目传送门](https://www.luogu.com.cn/problem/UVA11732) 一个我认为比较有趣的问题…… ## 题意 给出 $n$ 个字符串，两两比较字典序大小，求出所需比较的总次数并输出。 ## 分析 使用 tr ......
UVA12462 Rectangle
# UVA12462 Rectangle [题目传送门](https://www.luogu.com.cn/problem/UVA12462) ##### 可以说是广告印刷的加强版。 ## 题目大意 有 $n$ 个矩形依次相邻，$m$ 种颜色。第 $i$ 个矩形高度 $h_i$，宽度为 $1$，颜色 ......