08 2023 档案

大根堆的拓扑反序
摘要：Smiling & Weeping 我生活在自己的光里面，不断啜饮内心的火焰 题目链接：https://www.luogu.com.cn/problem/solution/P3243 题目： # [HNOI2015] 菜肴制作 ## 题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴 阅读全文
posted @ 2023-08-25 11:38 smiling&weeping 阅读(17) 评论(0) 推荐(0)
立方体积重叠
摘要：Smiling & Weeping 在世人中间不愿渴死的人，必须学会从一切杯子里痛饮； 在世人中间要保持清洁的人，必须懂得用脏水也可以洗身。 题目链接：Problem - 3642 (hdu.edu.cn) 思路：扫描线 Talk is cheap , show me the code 1 #inc 阅读全文
posted @ 2023-08-24 09:52 smiling&weeping 阅读(16) 评论(0) 推荐(0)
矩形面积和
摘要：Smiling & Weeping 人的情况和树相同。 它愈想开向高处和明亮处，它的根愈要向下， 向泥土，向黑暗处，向深处，向恶。 题目链接：Problem - 1255 (hdu.edu.cn) 求出覆盖多次的矩形面积(模板) Talk is cheap , show me the code 1 阅读全文
posted @ 2023-08-23 11:42 smiling&weeping 阅读(22) 评论(0) 推荐(0)
excel的烦恼
摘要：Smiling & Weeping 他未对我好半分，偏巧这感情疯长似野草 题目链接：https://www.matiji.net 思路：与新三进制2思路相似，转化为纯26进制，然后往前遍历创造出符合题目要求的 Talk is cheap , show me the code 1 #include<b 阅读全文
posted @ 2023-08-22 22:16 smiling&weeping 阅读(24) 评论(0) 推荐(0)
平衡三进制2
摘要：Smiling & Weeping 道理都懂，只是情绪作祟，故事太撩人。 题目链接：https://www.matiji.net 题目：三进制计算机2 很好的思路：不似原本三进制0,1,2 而是-1,0,1 这本质上也是三进制，就是将所有原本的2进一，本位-1，就可以保持数值大小不变 注意：这道题卡 阅读全文
posted @ 2023-08-22 22:05 smiling&weeping 阅读(28) 评论(0) 推荐(0)
平衡三进制1
摘要：Smiling & Weeping 只要想起一生中后悔的事， 梅花便落满了南山。 题目链接：https://www.matiji.net/exam/dohomework/4183/3 题目：三进制计算机1 思路：不难，就是往前遍历，-1,0,1也就是代表本位 Talk is cheap , show 阅读全文
posted @ 2023-08-22 21:51 smiling&weeping 阅读(57) 评论(0) 推荐(0)
区间合并
摘要：Smiling & Weeping 我多想痛哭一场。 然而我觉得这颗心， 比沙漠还要干燥。 题目链接：Problem - 4553 (hdu.edu.cn) 题目大意：就是一道区间合并的模板 Talk is cheap , show me the code 1 #include<iostream> 阅读全文
posted @ 2023-08-21 10:35 smiling&weeping 阅读(14) 评论(0) 推荐(0)
最小圆覆盖
摘要：Smiling & Weeping 终于明白，有些路，只能一个人走。 那些邀约好同行的人，一起相伴雨季， 走过年华，但有一天终究会在某个渡口离散。 题目链接：https://www.luogu.com.cn/problem/P1742 题目简介： # 最小圆覆盖 ## 题目描述 给出N个点，让你画一 阅读全文
posted @ 2023-08-19 20:52 smiling&weeping 阅读(17) 评论(0) 推荐(0)
半平面交
摘要：Smiling & Weeping 那个夏天的蝉鸣比哪一年都聒噪 教室外枝桠疯长，却总也挡不住烈阳 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2297 Talk is cheap , show me the code 1 #include<iost 阅读全文
posted @ 2023-08-19 20:45 smiling&weeping 阅读(12) 评论(0) 推荐(0)
旋转卡壳
摘要：Smiling & Weeping 一个能升起月亮的身体，必然驮住了无数次日落 题目链接：https://www.luogu.com.cn/problem/P1452 题目简介： # [USACO03FALL] Beauty Contest G /【模板】旋转卡壳 ## 题目描述 给定平面上 $n$ 阅读全文
posted @ 2023-08-19 20:34 smiling&weeping 阅读(18) 评论(0) 推荐(0)
最近点对
摘要：Smiling & Weeping 当上天赐给你荒野时，就意味着，他要你成为高飞的鹰 题目链接：P1257 平面上的最接近点对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意：找到平面上两个距离最近的点，我们首先想到的是暴力破解O(n*n),时间似乎有些长，那我们可以使用 阅读全文
posted @ 2023-08-16 15:49 smiling&weeping 阅读(12) 评论(0) 推荐(0)
圈奶牛
摘要：Smiling & Weeping 秋天把旧叶子揉掉了，你要听新故事吗。 静静的河水睁着眼睛， 笑着说：总要有回家的人，总有离岸的船。 题目链接：P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包 - 洛谷 | 计算机科学教育新生态 (luogu.com.c 阅读全文
posted @ 2023-08-15 20:24 smiling&weeping 阅读(15) 评论(0) 推荐(0)
Lifting the Stone
摘要：Smiling & Weeping 繁花落尽，我心中仍有花落的声音 一朵，一朵，在无人的山间轻轻飘落 题目链接：1385 -- Lifting the Stone (poj.org) 思路：将多边形三角剖分，计算出每个三角形的重心，三角形的重心是顶点坐标的平均值，然后对每个三角形的有向面积求加权平均 阅读全文
posted @ 2023-08-15 17:20 smiling&weeping 阅读(29) 评论(0) 推荐(0)
P1355 神秘大三角
摘要：Smiling & Weeping 相同的夜让相同的树林泛白。彼时，我们也不再相似如初。 题目链接：P1355 神秘大三角 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目： # 神秘大三角 ## 题目描述 判断一个点与已知三角形的位置关系。 ## 输入格式 前三行，每行一个坐 阅读全文
posted @ 2023-08-15 16:14 smiling&weeping 阅读(88) 评论(0) 推荐(0)
LeetCode--1039
摘要：Smiling & Weeping 我总是躲在梦与季节的身处， 听花与黑夜唱尽梦魇， 唱尽繁华，唱断所有记忆的来路。 题目链接：1039. 多边形三角剖分的最低得分 - 力扣（LeetCode） 题目描述： 你有一个凸的 n 边形，其每个顶点都有一个整数值。给定一个整数数组 values ，其中 v 阅读全文
posted @ 2023-08-12 21:06 smiling&weeping 阅读(15) 评论(0) 推荐(0)
区间DP
摘要：Smiling & Weeping 你站在桥上看风景， 看风景的人在楼上看你。 明月装饰了你的窗子， 你装饰了别人的梦。 题目： 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 题目链接： 阅读全文
posted @ 2023-08-08 15:25 smiling&weeping 阅读(10) 评论(0) 推荐(0)
新十六进制
摘要：Smiling & Weeping 我知觉身后有人， 在呼唤我， 回头只有肆虐的风。 题目链接：码题集OJ-VIP (matiji.net) 思路：还是数位DP，不过是在其中有了筛选条件还有了一些特判，有些疲惫了(￣o￣) . z Z，话不多说，思路都在代码里面 Talk is cheap , sh 阅读全文
posted @ 2023-08-04 17:52 smiling&weeping 阅读(26) 评论(0) 推荐(0)
永恒之2
摘要：Smiling & Weeping 鱼说，你看不到我眼中的泪， 因为我在水里。 水说，我能感觉到你的泪， 因为你在我的心里。 题目链接：https://www.matiji.net 思路：其实题目说的很明白这道题目就是一道数位DP，把十进制改成十六进制，计算出现过多少次二 吐槽：全天人不在线，迷惑性 阅读全文
posted @ 2023-08-04 17:45 smiling&weeping 阅读(20) 评论(0) 推荐(0)
二进制-01操作
摘要：Smiling & Weeping 听到一些事，明明不相干的， 也会在心中拐好几个弯想到你。 题目链接：码题集OJ-01操作 (matiji.net) 思路：思路就是简单的模拟题，注意一直维护一个len（长度），若是*操作len++; 若是/操作我们就需要分两种操作了： 若num[i] > 0 : 阅读全文
posted @ 2023-08-04 17:03 smiling&weeping 阅读(30) 评论(0) 推荐(0)
Java实践项目 - 购物车模块
摘要：Smiling & Weeping 世界上美好的东西不太多，立秋傍晚从河对岸吹来的风， 加入购物车 1.数据创建--创建t_cart CREATE TABLE t_cart( cid INT AUTO_INCREMENT COMMENT '购物车数据id', uid INT NOT NULL COM 阅读全文
posted @ 2023-08-02 17:35 smiling&weeping 阅读(192) 评论(0) 推荐(0)
Java实践项目 - 商品分类
摘要：Smiling & Weeping 好想回到那个拉钩许诺的年代 1.1商品分类的思路：一次性查询三级分类 （一级为美味麒麟榜，二级为闭眼入，第三级为商品） 优点：只需要一次查询，根据一级分类显示二级分类是响应较快 缺点：数据库查询效率较低，页面首次加载速度相对较慢 1.2.接口开发 1.2.1数据库 阅读全文
posted @ 2023-08-02 17:30 smiling&weeping 阅读(194) 评论(0) 推荐(0)
Java实践项目 - 用户登录
摘要：Smiling & Weeping 以花祈愿，祝你平安 当用户输入用户名和密码将数据提交给数据库进行查询，如果存在对应的用户名和密码，则表示登陆成功，登录成功之后跳转到系统的主页就是index.html页面，跳转在前端使用jQuery来完成 1.登录-持久层 1.1增删改--规划需要执行的SQL语句 阅读全文
posted @ 2023-08-02 17:26 smiling&weeping 阅读(79) 评论(0) 推荐(0)
JAVA-Springboot实践项目-用户注册
摘要：Smiling & Weeping 我本没喜欢的人， 见你的次数多了， 也就有了。 1.创建数据表 1.1.选中数据表： use store 1.2.创建t_user表: 2创建用户实体类 2.1通过表的结构提取出表的公共字段，放在一个实体类的基类中，起名BaseEntity基类中 主要作用是声明变 阅读全文
posted @ 2023-08-02 17:21 smiling&weeping 阅读(304) 评论(0) 推荐(0)
SQL - 5
摘要：Smiling & Weeping 我本不想和风讨论你，可风说可以替我去见你 第五章：SQL高级处理 5.1 窗口函数 5.1.1 窗口函数概念及基本的使用方法 窗口函数也称为OLAP函数。OLAP 是 OnLine AnalyticalProcessing 的简称，意思是对数据库数据进行实时分析处 阅读全文
posted @ 2023-08-02 17:15 smiling&weeping 阅读(35) 评论(0) 推荐(0)
SQL - 4
摘要：Smiling & Weeping 走在路上 突然心里很难过 我不知道 为什么难过 我不想回头 我知道背后一个人也没有 4.1 表的加减法 4.1.1 什么是集合运算 集合在数学领域表示“各种各样的事物的总和”, 在数据库领域表示记录的集合. 具体来说,表、视图和查询的执行结果都是记录的集合, 其中 阅读全文
posted @ 2023-08-02 17:08 smiling&weeping 阅读(21) 评论(0) 推荐(0)
Vika and Her Friends
摘要：Smiling & Weeping 早知道思念那么浓烈，不分手就好了 题目链接：Problem - A - Codeforces 题目大意：有n个Vika的朋友在一个n*m的方格中去捉Vika,给出Vika和她朋友的初始位置（坐标），求出Vika能否逃出朋友的追捕。 思路：怎么说╮(╯▽╰)╭ 你知 阅读全文
posted @ 2023-08-02 10:41 smiling&weeping 阅读(25) 评论(0) 推荐(0)
Row Major
摘要：Smiling & Weeping 昨天， 别人在我身旁大声说出你的名字， 这对于我， 像从敞开的窗口扔进了一朵玫瑰花。 思路：不客气地说，这是一道令人费解的题目，要求构造一个字符串，按m*n的方格顺序相邻的字符不能有重复(ˇˍˇ) 想～。那我们不如这样想，既然能分成n*m的方格，那么一定能被n、m 阅读全文
posted @ 2023-08-02 00:48 smiling&weeping 阅读(9) 评论(0) 推荐(0)
Particles
摘要：Smiling & Weeping 我本想边走边爱，可你一个人就挡住了人山人海 牢骚：其实想明白了也就这么一回事，当时一直想dp，(＃￣～￣＃) 正解：其实题目说的明明白白，任选一个数，然后他的左右相加，操作之后求出所剩最大的一个数，那么我们直接分odd，even直接求其最大值，就这么简单的没有朋友 阅读全文
posted @ 2023-08-02 00:13 smiling&weeping 阅读(14) 评论(0) 推荐(0)
POJ - Buy Tickets
摘要：Smiling & Weeping 你看这个人，嘴里说着喜欢我 却又让我这么难过 Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early 阅读全文
posted @ 2023-08-01 15:29 smiling&weeping 阅读(17) 评论(0) 推荐(0)