Triangle
610. Triangle Judgement（Case when）
参考：https://blog.csdn.net/wh_07/article/details/103292280 思路就是使用CASE语句，但是我对这个不太熟悉，一起来学习一下吧。 CASE 语句是在 SQL 中用于实现条件逻辑的一种强大工具。它允许在查询中根据不同的条件执行不同的操作。CASE 语 ......
CF1842E Tenzing and Triangle 题解
题意不多赘述。 思路 如果两个所选的三角形有重合部分的话，那么这种情况肯定是不会出现的。因为如果把这两个三角形合成一个大三角形的话，不仅覆盖面积会增大，而且花费的代价还不会多。 于是我们可以想到用 dp 来解决，设 \(dp_{i}\) 表示删完横坐标为 \(0\) 到 \(i\) 中的点的最小代价 ......
HTML 中用 js 画出谢尔宾斯基三角形 Sierpinski triangle ( chaos 画法)
谢尔宾斯基三角形（英语：Sierpinski triangle）是一种分形，由波兰数学家谢尔宾斯基在1915年提出。它是自相似集的例子。它的豪斯多夫维是log(3)/log(2) ≈ 1.585。 随机的绘画方法 先定三点ABC使其构成一个没有边的等边三角形 然后在三角形内随机定一个点P 然后在AB ......
Triangle Graph Interest Network for Click-through Rate Prediction
目录概TGINMotivation: Triangle 的重要性Model代码 Jiang W., Jiao Y., Wang Q., Liang C., Guo L., Zhang Y., Sun Z., Xiong Y. and Zhu Y. Triangle graph interest ne ......
题解 [ABC258G] Triangle
题目链接 \(\rm O(n^3)\) 枚举 \(i,j,k\) 的算法是显然的。 考虑优化掉一个 \(n\)，如果枚举 \(i,j\)，那么显然需要找出有多少个 \(k\) 同时满足 \(a_{i,k}=a_{j,k}=1\)，我们可以将 \(a_i\) 和 \(a_j\) 看作两个二进制数，那么 ......
Triangle 题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图，若图中三个点 $a$，$b$，$c$ 满足 $a$ 与 $b$ 有边相连，$a$ 与 $c$ 有边相连，$b$ 与 $c$ 有边相连，则称点 $a$，$b$，$ ......
CF1842E Tenzing and Triangle - 线段树优化 dp -
题目链接：https://codeforces.com/contest/1842/problem/E 题解： 首先，如果两个等腰三角形相交了，那答案肯定不会更优。因此不会相交。 先考虑一个 $n^2$ 的 dp： 设 $dp_i$ 表示考虑到 $x=i$ 时的最小代价，首先可以先都加一个 $\sum ......
CodeForces 1842E Tenzing and Triangle
[洛谷传送门](https://www.luogu.com.cn/problem/CF1842E "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/E "CF 传送门") 一个很显然的观察：选择的三角形两两重叠面积为 $0$， ......
以点类Point及平面图形类Plane为基础设计三角形类Triangle
以平面图形类Plane为基类公有派生三角形类Triangle，main(void)函数完成对其的测试。 Point类结构说明： Point类的数据成员包括： ①私有数据成员：X坐标x(double型)，Y坐标y(double型)。 Point类成员函数包括： ①有参构造函数Point(double, ......
pta_【CPP0026】以点类Point及平面图形类Plane为基础设计三角形类Triangle
#include <iostream>#include<cmath>using namespace std;//点类Pointclass Point{private: double x; double y;public: Point(double xv=0,double yv=0);/*构造函数*/ ......
6-4 【CPP0026】以点类Point及平面图形类Plane为基础设计三角形类Triangle
6-4 【CPP0026】以点类Point及平面图形类Plane为基础设计三角形类Triangle 分数 10 作者 C++多态编程 单位 石家庄铁道大学 以平面图形类Plane为基类公有派生三角形类Triangle，main(void)函数完成对其的测试。 Point类结构说明： Point类的数 ......
2022CCPC Guilin Site E. Draw a triangle
##Draw a triangle ##题意： 给定两点，求第三个整数点满足三点构成的非退化三角形面积最小 ##分析： ~~一开始看成了图论题，以为一直在卡精度（doge~~ 设 $A(x_1, y_1), B(x_2, y_2), C(x, y)$，则三角形面积由向量叉积求：$2S = \vec{ ......
Triangle题解
Triangle题解 前情提要 看博不点赞，ac少一半 小插曲 因为找不到题解差点心态炸了，还好有大佬指点，我来造福想不出这道题的人啦 题目描述：给你一个无向图，让你数里面三角形的个数，其中三角形三个顶点a,b,c序号要满足a<b<c 思路 很明显，暴力直接n* n *n,这里考虑优化、 首先枚举其 ......
hdu6601 Keen On Everything But Triangle 主席树+斐波那契数列妙用
题意： 给定序列a，ai为第i根木棍长度，给出q个询问 每次问[L,R]内能构成三角形的最大周长是多少 题解： 属于那种没有往这个方向想就很难想到，然后一直想不到的题2333 因为周长要最大，贪心地优先考虑第一大，第二大，第三大能不能组成合法的三角形 假设不行，那第一根肯定是废了 因为任意两边之和大 ......