博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: •int __builtin_ffs (unsigned int x) 返回x的最后一位1的是从后向前第几位,比如7368(1110011001000)返回4。 •int __builtin_clz (unsigned int x) 返回前导的0的个数。 •int __builtin_ctz (un 阅读全文
posted @ 2019-07-15 14:36 GUET_uzi 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 任意给出一个三角形ΔABC,设其顶点坐标分别为A(x1, y1),B(x2, y2),C(x3, y3),那么根据线性代数的知识,ΔABC的有向面积可表示为: 其中,ΔABC顶点A、B、C逆时针给出时有向面积为正,顺时针给出时有向面积为负。如图1所示,S∆ABC>0、S∆ABD<0. 图1 我们知道 阅读全文
posted @ 2019-06-22 13:24 GUET_uzi 阅读(5172) 评论(0) 推荐(2) 编辑
摘要: 求,盒子都可以分成是否不能区分,和能区分,还能分成是否能有空箱子,所以一共是8种情况,我们现在来一一讨论。 1.球同,盒不同,无空箱 C(n-1,m-1), n>=m0, n<m 使用插板法:n个球中间有n-1个间隙,现在要分成m个盒子,而且不能有空箱子,所以只要在n-1个间隙选出m-1个间隙即可 阅读全文
posted @ 2019-06-22 13:13 GUET_uzi 阅读(2836) 评论(0) 推荐(0) 编辑
摘要: HDU 4431 Mahjong 第37届ACM/ICPC 天津赛区现场赛A题 (枚举,判断麻将胡牌) 代码: 阅读全文
posted @ 2019-06-17 19:43 GUET_uzi 阅读(226) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/39612 题面: 输入要求: 输入格式: 输入案例: 输出案例: 思路: 代码: 1 #include <stdlib.h> 2 #include<iostream> 3 #include<bits/stdc++.h> 4 #include 阅读全文
posted @ 2019-06-17 19:41 GUET_uzi 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 一、hash(速度快的恐怖)。http://codevs.cn/problem/1230/ 阅读全文
posted @ 2019-06-01 12:54 GUET_uzi 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/548/F来源:牛客网 立华奏是一个天天打比赛的萌新。 省选将至,萌新立华奏深知自己没有希望进入省队,因此开始颓废。她正在颓废一款名为《IODS 9102》的游戏。 在游戏中,立华奏拥有 k 点血量,而她的对手拥有 q 点 阅读全文
posted @ 2019-05-23 11:11 GUET_uzi 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P3373 AC代码: 阅读全文
posted @ 2019-05-20 17:28 GUET_uzi 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 一.什么是区间dp? 顾名思义:区间dp就是在区间上进行动态规划,求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。 二.核心思路 既然让我求解在一个区间上的最优解,那么我把这个区间分割成一个个小区间,求解每个小区间的最优解,再合并小区间得到大区间即可。所以 阅读全文
posted @ 2019-05-14 18:17 GUET_uzi 阅读(106) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2544 阅读全文
posted @ 2019-05-14 18:12 GUET_uzi 阅读(190) 评论(0) 推荐(0) 编辑

- 创建于 2018年9月1日

这是一位ACM爱好者&数学爱好者的个人站,内容主要是算法&数据结构&数学研究的技术文章,大部分来自学习,部分来源于网络,希望对大家有所帮助。