"蒟蒻的空间" 做完之后看了看题解，怎么一篇和我思路一样的也没有...我好慌啊qwq~~（所以一定是窝太弱了看不懂dalao的思路）~~ 好吧窝的方法确实很奇怪： ~~核心代码只有3行 输入 循环 输出 一气呵成 是题解中的豪杰~~ 最重要的是 没有组合数 没有容斥 没有斜率 没有向量 DA☆ZE ...
分类：
其他好文 时间：
2019-08-19 10:04:05
阅读次数：
90
HDU 1564 Play a game题意： 棋盘的大小是n*n。一块石头被放在一个角落的广场上。他们交替进行，8600人先走。每次，玩家可以将石头水平或垂直移动到一个未访问的邻居广场。谁不采取行动，谁就会输掉这场比赛。如果双方都打得很好，谁将赢得比赛? 题解： 三角形代表起始位置，虽然不是右上角 ...
分类：
其他好文 时间：
2019-08-18 12:05:29
阅读次数：
88
// 99 乘法表, 先实现三角形结构, 再换成具体值 // 1. 外层控制行数 // 2. 内层控制一行几个 for (var i = 1; i <= 9; i++) { // 内层, 控制一行的内容 for (var j = 1; j <= i; j++) { document.write(j ... ...
分类：
其他好文 时间：
2019-08-17 12:55:50
阅读次数：
72
题意：给定一个正多边形的三个顶点，求这个正多边形的最小面积。 思路：首先，边数越小面积越小，所以只要确定出包含这三个顶点的边数最小的正多边形即可。这个三角形和正多边形外接同一个圆。所以先求出外接圆的半径，再求出三个圆心角，易得这个多边形的边所对应的圆心角可被这三个圆心角整除，所以三个圆心角的gcd就 ...
分类：
其他好文 时间：
2019-08-16 00:43:08
阅读次数：
71
一、线性 1.简单示例 （1）LIS问题 （2）LCS问题 （3）数字三角形 二、背包 1.0/1背包 2.完全背包 3.多重背包（二进制拆分） 4.分组背包 三、区间 四、树形 1.背包类 2.二次扫描与换根法 五、环形与后效性处理 六、状态压缩 七、倍增优化 八、数据结构优化 九、单调队列优化 ...
分类：
其他好文 时间：
2019-08-11 17:00:57
阅读次数：
107
NavMesh是广泛使用的一种寻路技术，将地图中可走的部分生成连续的多边形/三角形网格，寻路在网格中进行，主要包含两步：1、根据网格的邻接信息构造图，使用A*之类的寻路算法计算出从起点到重点需要走过的多边形/三角形集合；2、使用漏斗算法/拉绳子算法，将多边形列表转换为一条最优的路店。本文主要讲一下对 ...
分类：
编程语言 时间：
2019-08-10 21:57:05
阅读次数：
502
题目 有一个直角三角形三边为 A，B，C 三个整数。已知 C 为最长边长，求一组B，C，使得B和C最接近。 （题目链接） 分析 打表找规律。 或者直接一点的枚举 $C-B$ 的值。(既然枚举 B 不现实，枚举差值是一种很好的思路啊，学习了 %%% 博客) 或者使用费马大定理（的一小部分）， 当 $A ...
分类：
其他好文 时间：
2019-08-09 23:59:05
阅读次数：
255
A.1:41:18 solved by hl 大致就是一个图上染色判断是否有矛盾。 按照样例来看，似乎存在孤立点就要输出NO #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #inclu ...
分类：
其他好文 时间：
2019-08-09 19:15:24
阅读次数：
96
JDOJ 1606: 数字三角形 "JDOJ传送门" Description 输入n，输出n的数字三角形 见样例 Input n Output n的数字三角形 Sample Input 4 Sample Output 1 1 2 1 2 3 1 2 3 4 题解： 这回可不是动态规划的数字三角形。 ...
分类：
其他好文 时间：
2019-08-09 13:28:15
阅读次数：
112
