关闭

[置顶] 网站收藏

https://contest.net9.org/...
阅读(255) 评论(0)

[置顶] ACM博客收藏

树状数组各大经典博客初学整合:http://blog.csdn.net/qq_34374664/article/details/52787481 关于背包的几个博文推荐:http://blog.csdn.net/zwj1452267376/article/details/48034103 POJ 1852 Ants(弹性碰撞问题):http://blog.csdn.net/zw...
阅读(548) 评论(2)

[置顶] 常用OJ

HDU oj :http://acm.split.hdu.edu.cn/ 题目分类:http://acm.split.hdu.edu.cn/typeclass.php POJ : http://poj.org/ HUST Virtual Judge : http://acm.hust.edu.cn/vjudge/index POJ 百练 : http://baili...
阅读(1076) 评论(0)

[置顶] ACM常用算法分类

数据结构        栈,队列,链表        •哈希表,哈希数组        •堆,优先队列               双端队列               可并堆               左偏堆        •二叉查找树               Treap               伸展树        •并查集               集合...
阅读(1213) 评论(0)

MFC计算机图形学(3)

之前我们已经可以画出直线和曲线了。但是算法虽容易理解,但是复杂度高,今天就介绍比较流行的DDA画线法,还有,对鼠标进行事件有所响应,即,在画板上,鼠标左键单击,移动至另外一个地方松开,此时在这两个点之间画一条线。DDA画线算法代码void DDA_Line(int x1, int y1, int x2, int y2, int color) { CDC *pDC = GetDC();//获取...
阅读(250) 评论(0)

MFC计算机图形学(2)

这里呢,先把上一讲的联系讲一下。 一般人都用是一个一个的去画,但是那样好麻烦,计算机的有点就是容易处理重复的事情,那就定义成一个画正方形函数吧,每次调用就可以了。怎么自定义函数呢? 我们先在上次我们建的项目CDemoView那儿右击,选择Add Menber Function 然后我们添加函数返回值及函数描述就可以了。 如图: 点击确定,我们就到了函数定义地方,编写函数就可以了 编...
阅读(173) 评论(0)

MFC计算机图形学(1)

这学期上了计算机图形学,用MFC来绘制简单的图形。下面就简单介绍一下用cv++来绘制图形.VC++ 安装VC++我基本不用的,平时写C/C++的代码都用Code::Blocks. VC++基本都是绿色版,下载解压就可以用了,但是在中国,你知道的,下载安装的时候注意一点。(你知道的) 下载解压完,打开\Microsoft Visual Studio\Common\MSDev98\Bin\MSDEV...
阅读(332) 评论(0)

Python 发送QQ邮件

参考连接:https://zhuanlan.zhihu.com/p/25718394 #coding:utf-8 from email.mime.text import MIMEText from email.header import Header from smtplib import SMTP_SSL #sender_qq为发件人的qq号码 sender_qq = '1720513491...
阅读(252) 评论(0)

HDU 3549 Flow Problem【最大流入门题】【Ford-Fulkerson算法】【Dinic算法】【ISAP算法】

最大流入门题:最大流问题在刘汝佳的《算法竞赛入门经典》和《算法竞赛入门经典训练指南》中均有纤细介绍。 竞赛中通常可以使用Dinic算法和ISAP算法,但是Ford-Fulkerson算法理解起来简单一点。 最大流问题吧算法代码当做模板,根据具体问题去建图就可以了。...
阅读(378) 评论(0)

【2017多校】HDU 6106 Classes 【集合计算】

题意:n个班每个班的学生报名ABC三种课程,求n个班中人数最多的班级。 每个班级一次给出报了A,B,C,AB,AC,BC,ABC,的人数 注:数据有可能是假的,假的数据直接忽略掉,保证一定有一个真的数据 做法:1 只报AB的人数 == 报了AB的人数 -- 报了ABC的人数 只报了A的人数 == 报了A的人数 -- 只报AB的人数 -- 只报AC的人数 -- 报了ABC的人数 这样就可以求出每个类的人数。...
阅读(130) 评论(0)

【2017百度之星】HDU 6114 Chess 【组合数取模,Lucas定理】

题意:分析一下,就是C(n,m),(n>m) ,利用组合数的递推关系或者用Lucas定理即可得到答案。 当然也可以用记忆话搜索。...
阅读(381) 评论(0)

HDU 6108 小C的倍数问题【2017"百度之星"】【数论】

(1),(2)两个条件同时满足的话 就必须要满足p%B==1,即(p-1)%B==0,即求出p-1因子的个数即可...
阅读(323) 评论(0)

HDU 6113 度度熊的01世界【2017"百度之星"】【简单搜索判断联通块】

题目不是很难,注意特殊数据,如‘顶到天’的数据,这样的话在外面加一圈0就可以了, 剩下的写个搜索判断一下联通块的数量就可以了, ‘1’联通块的数量等于1且‘0’的联通快的数量为2,则为0 ‘1’联通快的数量等于1且‘0’的联通块的数量为1,则为1 否则为-1...
阅读(448) 评论(1)

HDU 6112 今夕何夕【2017"百度之星"】【日期模拟计算】【基姆拉尔森计算公式】【蔡勒公式】

题意简单,但是日期类题目计算有点麻烦。。。。 1.直接模拟。 题目中说‘今天’是2017年8月6日,星期日,我们要寻找下一个8月6日也是星期日的年份。 这里要分三种情况进行讨论。 1.1 若开始日期在在3月以后(包含3月,无论今年是平年还是闰年),则到下一年今天则会经过365天,星期数会向后推一天(365%7=1) 1.2 若开始日期在2月29日,则到下一个2月29日至少要过4年。 1.3 如开始日期在2月29日之前: 1.3.1 若今年为闰年,则到明年今日要经过366天,否则为365天。...
阅读(512) 评论(0)

POJ 2635 The Embarrassed Cryptographer【数论,千进制,高精度求模+同余模定理】

给定一个大数K,K是两个大素数的乘积的值。 再给定一个int内的数L 问这两个大素数中最小的一个是否小于L,如果小于则输出这个素数。 解题思路: 首先对题目的插图表示无语。。。 高精度求模+同余模定理 1、 Char格式读入K。把K转成千进制Kt,同时变为int型。 把数字往大进制转换能够加快运算效率。若用十进制则耗费很多时间,会TLE。 千进制的性质与十进制相似。 例如,把K=1234567890转成千进制,就变成了:Kt=[ 1][234][567][890]。 为了方便处理,我的程序是按“...
阅读(284) 评论(0)

【2017多校第二场】HDU 6075 Questionnaire【思维】

题意:每个人选择一个正整数,队长选择两个数m,k,对于每个人选择的数,如果对m取余,结果为k,则得到一个‘yes’,否则得到‘No’,如果最后‘Yes’的数量大于等于‘No’,则队长将得到更多的训练机会 问,队长如何选择m,k 一个数对m取余,结果为[0,m-1],所以我们取m=2,判断奇偶即可。...
阅读(363) 评论(0)

【2017多校第二场】HDU 6055 Regular polygon【几何,枚举】

题意:题意,二维平面上给N个整数点,问能构成多少个不同的正多边形。 题解:容易得知只有正四边形可以使得所有的顶点为整数点。(具体证明可参考杨景钦在2017的国家队论文) 所以正解即求出所有的正四边形个数。 枚举2个点,然后暴力判断另外2个点的位置是否存在。 复杂度 N*N*logN。 解: 坐标都是整数输入,那么整数坐标能组成的正多边形只有正方形。 但正方形的位置是随意的。 让后我们会发现正方形可以分解为四个直角三角形。 如图:...
阅读(259) 评论(0)

第八届福建省大学生程序设计竞赛

第八届福建省大学生程序设计竞赛 题意:抽象过来就是,有n个人,随机打乱顺序后,有多少情况是至少有k个人在正确的位置上。 思路: 错排+组合数学。 设定Dp【i】表示错排的数量。 那么考虑dp转移方程,我们考虑最新加进来的这个数字i: ①如果他放在了位子k上,然后位子k上的这个数字放在了位子i上,那么对应取k个位子有(i-1)种方法,那么有: Dp【i】=Dp【i-2】*(i-1); ②如果他放在了位子k上,然后位子k上的这个数字没有放置在位子i上,同时位子k上的数字变成了一个新的问题,那么有: D...
阅读(598) 评论(0)

POJ 2186 Popular Cows 【Tarjan+缩点】

题意:给你n头牛,m个关系,每个关系表示a崇拜b,问有多少牛被所有牛所崇拜。崇拜具有传递性。 还是先Tarjan缩点,找出出度为0的点,此点为缩点后的点,并判断数量,如果数量为1,则存在,否则不存在。 那个点在缩点前的数量即为被所有牛崇拜的数量。 为加强理解,给上几组数据。...
阅读(125) 评论(0)

UVALive - 4287 Proving Equivalences【强连通缩点】【Tarjan算法】

题意:   给出N个命题,要求你证明这N个命题的等价性   比如有4个命题a,b,c,d,我们证明ab, bc,cd,每次证明都是双向的,因此一共用了6次推导 如果换成证明a->b,b->c,c->d,d->a,每次证明都是单向的,而只需4次就可以证明所有命题的等价性 现在给出M个命题证明,问还需要证明几个,才可以保证N个命题等价。 分析:   缩点后求DAG中入度为0和出度为0的联通块的较大值。 此题在刘汝佳《算法竞赛入门经典训练指南》P322 此题和POJ1236差不多...
阅读(257) 评论(0)

POJ 1236 Network of Schools【强连通缩点】【Tarjan算法】

题意: 一些学校连成了网络, 在学校之间存在某个协议:每个学校都维护一张传送表,表明他们要负责将收到的软件传送到表中的所有学校。如果A在B的表中,那么B不一定在A的表中。 现在的任务就是,给出所有学校及他们维护的表,问1、如果所有学校都要被传送到,那么需要几份软件备份;2、如果只用一份软件备份,那么需要添加几条边? PS:第二道Tarjan,并且还用了缩点,搞了一下午,注意,此题中Tarjan用到的栈要定义成全局变量..... 参考博客:...
阅读(416) 评论(0)

HDU 1269 迷宫城堡【Tarjan强连通分量 模板】

题意:判断图的强连通分量是否为一.模板题. Targan算法介绍及模板:http://blog.csdn.net/hurmishine/article/details/75248876...
阅读(309) 评论(0)

全网最!详!细!Tarjan算法讲解。

Tarjan算法讲解的博客网上找到三篇比较好的,现在都转载了,个人只研究了第一篇,正如博主所说,讲的标比较详细,清晰,剩下两篇也可以看一下. 以下内容转自:http://www.cnblogs.com/uncle-lu/p/5876729.html 全网最详细tarjan算法讲解,我不敢说别的。反正其他tarjan算法讲解,我看了半天才看懂。我写的这个,读完一遍,发现原来tarjan这...
阅读(368) 评论(0)

当for循环遇到逗号运算符

for循环在是在编程中用的比较多的循环语句了,逗号运算符在实际编程中用到的不是很多,一般就用到定义变量的时候吧,其它的地方自己不会用,用了也怕别人看不懂. 今天在别人的代码中就遇到了,为了测试它的作用,就写了如下的代码:for(int i = 5, j = 10; j, i; i--, j--) { cout << i << "," << j << endl; }大家先猜一下,会输出什么....
阅读(195) 评论(0)
412条 共21页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:441935次
    • 积分:8271
    • 等级:
    • 排名:第2669名
    • 原创:372篇
    • 转载:36篇
    • 译文:0篇
    • 评论:104条
    博客专栏