会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
努力学习!!!
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
7
下一页
2019年7月15日
高效位运算 __builtin_系列函数
摘要: •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
阅读(407)
评论(0)
推荐(0)
2019年6月22日
任意多边形的面积计算
摘要: 任意给出一个三角形Δ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
阅读(5370)
评论(0)
推荐(2)
排列组合 "n个球放入m个盒子m"问题 总结
摘要: 求,盒子都可以分成是否不能区分,和能区分,还能分成是否能有空箱子,所以一共是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
阅读(3270)
评论(0)
推荐(0)
2019年6月17日
复杂的打麻将!!!
摘要: HDU 4431 Mahjong 第37届ACM/ICPC 天津赛区现场赛A题 (枚举,判断麻将胡牌) 代码:
阅读全文
posted @ 2019-06-17 19:43 GUET_uzi
阅读(245)
评论(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
阅读(273)
评论(0)
推荐(0)
2019年6月1日
[黑科技]pb_ds库(G++)
摘要: 一、hash(速度快的恐怖)。http://codevs.cn/problem/1230/
阅读全文
posted @ 2019-06-01 12:54 GUET_uzi
阅读(382)
评论(0)
推荐(0)
2019年5月23日
容斥原理
摘要: 链接:https://ac.nowcoder.com/acm/contest/548/F来源:牛客网 立华奏是一个天天打比赛的萌新。 省选将至,萌新立华奏深知自己没有希望进入省队,因此开始颓废。她正在颓废一款名为《IODS 9102》的游戏。 在游戏中,立华奏拥有 k 点血量,而她的对手拥有 q 点
阅读全文
posted @ 2019-05-23 11:11 GUET_uzi
阅读(180)
评论(0)
推荐(0)
2019年5月20日
线段树
摘要: 题目:https://www.luogu.org/problemnew/show/P3373 AC代码:
阅读全文
posted @ 2019-05-20 17:28 GUET_uzi
阅读(111)
评论(0)
推荐(0)
2019年5月14日
区间dp
摘要: 一.什么是区间dp? 顾名思义:区间dp就是在区间上进行动态规划,求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。 二.核心思路 既然让我求解在一个区间上的最优解,那么我把这个区间分割成一个个小区间,求解每个小区间的最优解,再合并小区间得到大区间即可。所以
阅读全文
posted @ 2019-05-14 18:17 GUET_uzi
阅读(116)
评论(0)
推荐(0)
dijkstra+堆优化
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2544
阅读全文
posted @ 2019-05-14 18:12 GUET_uzi
阅读(195)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
下一页
公告
- 创建于 2018年9月1日
这是一位ACM爱好者&数学爱好者的个人站,内容主要是算法&数据结构&数学研究的技术文章,大部分来自学习,部分来源于网络,希望对大家有所帮助。