crazy852456
码龄13年
求更新 关注
提问 私信
  • 博客:70,932
    社区:1,080
    问答:344
    72,356
    总访问量
  • 63
    原创
  • 5
    粉丝
  • 26
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:重庆市
加入CSDN时间: 2012-09-26
查看详细资料
个人成就
  • 获得7次点赞
  • 内容获得3次评论
  • 获得10次收藏
  • 博客总排名1,766,141名
创作历程
  • 1篇
    2015年
  • 64篇
    2013年
成就勋章
TA的专栏
  • 图论
    5篇
  • 水题
    5篇
  • 数据结构
    3篇
  • 搜索
    1篇
  • 博弈论
    3篇
  • 数论
    9篇
  • 网络流
    12篇
  • 其他
    2篇
  • 计算几何
    22篇
  • 概率DP
    2篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 15

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

75人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

ural 1471 Tree(最近公共祖先)

裸LCA,用的DFS+并查集,这题弄了我一下午。。。。#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=50010;const int maxm=75010;struct E{ int u,v,w,n
原创
博文更新于 2013.07.20 ·
681 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

for里面的printf是怎么执行的

答:

打错了 是表示如果num<0就输出字符'1',否则就输出字符'0'

回答问题 2015.06.09

for里面的printf是怎么执行的

答:

printf("%c", num < 0 ? '1' : '0'); 表示如果num<0就输出字符'1',否则就输出字符'2'

回答问题 2015.06.09

HDU 5078 Osu!

好久没有更了,冒个泡,水一题#include#include#include#includeusing namespace std;const double eps=1e-9;struct point{ double x,y; int t; point() {} point(int t,double x,double y):t(t),x(x),y(y) {} }p[
原创
博文更新于 2015.04.12 ·
846 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

CF 65C Harry Potter and the Golden Snitch(空间向量+二分)

题意:哈利波特要去追一个小偷,小偷沿着一条路线逃走,起点在原点(0,0,0),哈利在(Px,Py,Pz),问哈利能不能在一个时间与小偷同时碰面,如果能输出时间和地点,不能就输出NO。思路:开始直接暴力枚举时间,果断TLE了,然后就想到了二分,先用数组d[i]记录原点到i的总距离,然后二分时间,利用d[]数组找到是在哪一个路段碰面,然后找到 t 时间的坐标,找到最小的时间 t 就是答案。#i
原创
博文更新于 2013.12.05 ·
1168 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 1796 How many integers can you find(容斥原理)

容斥原理给一个N和一个有M个元素的集合,求出比N 小且能被集合里的数整除的数的个数。直接枚举集合的最小公倍数,出现奇数次就加,偶数次减去。#include#include#include#include#include#include#include#include#include#define mm(a,b) memset(a,b,sizeof(a))using
原创
博文更新于 2013.11.22 ·
696 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

CF#1C Ancient Berland Circus(正多边形最小面积)

题意:给你三个点,叫你求以这三个点为顶点的正多边形的最小面积。思路:找出以这个三个点为顶点的三角形的外接圆的圆心,则所求的最小面积的正多边形的所有顶点必在这个圆上,然后求这三个点与圆心形成的圆心角,从三个最小的圆心角开始向下枚举角度i,当i是三个圆心角的公约数并且360/i是整数时就跳出,则求出该角度,360/i表示为正几边形,就可以算出最小面积了,这题比较卡精度,枚举以0.000001为单位
原创
博文更新于 2013.11.11 ·
951 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

hdu 1452 Happy 2004(快速幂取模)

求2004^X的因子和模29,用sum(2004^X)表示2004^X的因子和,sum(2004^X)=sum(4^X*3^X*167^X),sum()是积性函数,则有sum(2004^X)%29=sum(4^X)*sum(3^X)*sum(167^X)%29                                =sum(2^(2*X))*sum(3^X)*sum(167^X)%
原创
博文更新于 2013.11.07 ·
677 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

大整数求组合数取余(Lucas定理)

【卢卡斯(Lucas)定理】Lucas定理用来求C(a,b)mod p的值,其中p为素数。数学表达式为:Lucas(a,b,q)=C(a%q,b%q)*Lucas(a/p,b/p,p);Lucas(a,0,q)=0;通过这个定理就可以很方便的把大数的组合转化成小数。但其中还是要求C(a%q,b%q)%p,所以这里引入逆元来求。【定义】若整数a,b,p
原创
博文更新于 2013.11.07 ·
2550 阅读 ·
0 点赞 ·
0 评论 ·
4 收藏

poj 3714 Raid(平面最近点对)

给出两个点集,然后求两个点集之间的最近距离。思路:开始用的旋转卡壳,两个点集先求凸包,这样就变成了两个凸包间最近距离,但是死活TLE,然后就换了平面最近点对来做,把两个点集标记一下,判断下是不是在同一个点集里就行了#include #include #include using namespace std; const int N=200002; const doub
原创
博文更新于 2013.11.02 ·
706 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 1174 爆头(点到空间直线距离)

看见这个标题就进去了,然后就水之。。。。#include#include#include#include#include#include#include#include#include#define mm(a,b) memset(a,b,sizeof(a))using namespace std;const int inf=0x7ffffff;const dou
原创
博文更新于 2013.10.31 ·
617 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 1411 (四面体体积)

四面体ABCD,AB=a,AC=b,AD=c,∠BAC=γ,∠BAD=β,∠CAD=α,则四面体的体积为V=1/6*abc(sin^2α+sin^2β+sin^2γ+2cosαcosβcosγ-2)^(1/2)#include#include#include#include#include#include#include#include#include#define
原创
博文更新于 2013.10.30 ·
780 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 2096 Collecting Bugs(概率DP求期望)

入门题,题意:有n种bug,有s个子系统,bug有无穷多个,一个人每天能找出一个bug,bug出现的概率一样即1/n,在子系统出现的概率也是一样的1/s,要求找出每种bug至少在每个子系统都出现的期望(天数)。设dp[i][j]表示i种bug在j种子系统出现到目标状态所需的天数,那么有:当找到一个bug时,有4种情况:1、这种bug已经找到过,这种bug在j种子系统中出现过;2、这
原创
博文更新于 2013.10.29 ·
536 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 1395 2^x mod n = 1

给出n,求一个最小的正整数x,使得 2^x mod n = 1成立,若存在,输出2^x mod n = 1,否则输出2^? mod n = 1。分析:1、当n==1时,式子不成立;2、当n为偶数时,2^x也是偶数,所以式子也不成立;3、当n为奇数时,2与n互质,由费马小定理可知,x=n-1是该式子的一个解,所以就直接暴力找就行了。#include#include#inc
原创
博文更新于 2013.10.28 ·
852 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 3853 LOOPS(概率DP求期望)

算是入门的第二题了。魔法师在迷宫中分别有p_loop的概率停留,p_right的概率走到(i,j+1),p_down的概率走到(i+1,j),每走一次消耗2点魔法值。dp[i][j]表示从当前走到(R,C)所需要的魔法值,则有:dp[i][j]=dp[i][j]*p_loop[i][j]+dp[i][j+1]*p_right[i][j]+dp[i][j+1]*p_down[i][j]+2;
原创
博文更新于 2013.10.21 ·
677 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

关于求FIRST集和FOLLOW集

这几天上课没怎么听进去,导致对求FIRST集和FOLLOW集有点模模糊糊的,于是在网上找到一个博客,看完就理解了,就转过来了。来自:http://hi.baidu.com/he_qiao_2010/item/771fbb5d974a332833e0a9c8对于终结符和非终结符的理解:   终结符:通俗的说就是不能单独出现在推导式左边的符号,也就是说终结符不能再进
原创
博文更新于 2013.10.21 ·
1952 阅读 ·
5 点赞 ·
1 评论 ·
5 收藏

poj 3405 Convex hull

计算几何虐我千百遍,我待计算几何如初恋啊!!!这题要考虑的情况太多了!!先说下题意:给你n个圆,有的圆的半径可以为0,然后让你用一个凸包把这些圆围起来,并使得凸包的面积最小。思路:有点取极限的思想,先求出每每两个不包含的圆的公切线,然后把一个圆上的两个切点之间的那段弧长当成是凸包的一部分,相当于许多的点连成的凸包的部分,然后连接不同圆的切点,这样就形成题目要求的凸包了,然后就是求面积。最坑
原创
博文更新于 2013.09.26 ·
832 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

hdu 4717 The Moving Points

三分时间。。。。算是个水题了,这是做比赛的时候有点犹豫了#include#include#include#include#include#include#include#include#include#define maxn 305using namespace std;const int inf=0x7ffffff;const double PI=acos(-
原创
博文更新于 2013.09.12 ·
535 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

最小圆覆盖

粘个模版。。。#include #include const int maxn = 1005;const double eps = 1e-8;struct TPoint { double x, y; TPoint operator-(TPoint & a) { TPoint p1; p1.x = x - a.x; p1.
原创
博文更新于 2013.09.11 ·
540 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

poj 1375 Intervals(圆外一点到圆的切点)

有一个光源,光源到x轴之间有n个圆,求x轴上的圆的阴影的区间。先求出点到圆的切点,然后根据光源与切点求出直线方程,然后求出直线与x轴的交点,最后判断下线段在x轴上的重叠就行了。#include#include#include#include#include#include#include#include#include#define maxn 505using nam
原创
博文更新于 2013.09.05 ·
1899 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多