Smiling-Weeping

摘要： Smiling & Weeping 我多想痛哭一场。 然而我觉得这颗心， 比沙漠还要干燥。 题目链接：Problem - 4553 (hdu.edu.cn) 题目大意：就是一道区间合并的模板 Talk is cheap , show me the code 1 #include<iostream> 阅读全文

摘要： Smiling & Weeping 终于明白，有些路，只能一个人走。 那些邀约好同行的人，一起相伴雨季， 走过年华，但有一天终究会在某个渡口离散。 题目链接：https://www.luogu.com.cn/problem/P1742 题目简介： # 最小圆覆盖 ## 题目描述 给出N个点，让你画一 阅读全文

摘要： Smiling & Weeping 那个夏天的蝉鸣比哪一年都聒噪 教室外枝桠疯长，却总也挡不住烈阳 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2297 Talk is cheap , show me the code 1 #include<iost 阅读全文

摘要： Smiling & Weeping 一个能升起月亮的身体，必然驮住了无数次日落 题目链接：https://www.luogu.com.cn/problem/P1452 题目简介： # [USACO03FALL] Beauty Contest G /【模板】旋转卡壳 ## 题目描述 给定平面上 $n$ 阅读全文

摘要： Smiling & Weeping 当上天赐给你荒野时，就意味着，他要你成为高飞的鹰 题目链接：P1257 平面上的最接近点对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意：找到平面上两个距离最近的点，我们首先想到的是暴力破解O(n*n),时间似乎有些长，那我们可以使用 阅读全文

摘要： Smiling & Weeping 秋天把旧叶子揉掉了，你要听新故事吗。 静静的河水睁着眼睛， 笑着说：总要有回家的人，总有离岸的船。 题目链接：P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包 - 洛谷 | 计算机科学教育新生态 (luogu.com.c 阅读全文

摘要： Smiling & Weeping 繁花落尽，我心中仍有花落的声音 一朵，一朵，在无人的山间轻轻飘落 题目链接：1385 -- Lifting the Stone (poj.org) 思路：将多边形三角剖分，计算出每个三角形的重心，三角形的重心是顶点坐标的平均值，然后对每个三角形的有向面积求加权平均 阅读全文

摘要： Smiling & Weeping 相同的夜让相同的树林泛白。彼时，我们也不再相似如初。 题目链接：P1355 神秘大三角 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目： # 神秘大三角 ## 题目描述 判断一个点与已知三角形的位置关系。 ## 输入格式 前三行，每行一个坐 阅读全文

摘要： Smiling & Weeping 我总是躲在梦与季节的身处， 听花与黑夜唱尽梦魇， 唱尽繁华，唱断所有记忆的来路。 题目链接：1039. 多边形三角剖分的最低得分 - 力扣（LeetCode） 题目描述： 你有一个凸的 n 边形，其每个顶点都有一个整数值。给定一个整数数组 values ，其中 v 阅读全文

摘要： Smiling & Weeping 你站在桥上看风景， 看风景的人在楼上看你。 明月装饰了你的窗子， 你装饰了别人的梦。 题目： 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 题目链接： 阅读全文