2015 年 9月随笔档案 - 小小八

求反素数的方法

摘要：转载自：http://blog.sina.com.cn/s/blog_6c7729450100t39o.html筛选法+DP，首先筛选一次，标记所有素数，并对所有合数求出一个质因数。然后开始DP，素数的约数个数无疑是2；对于合数N，可以写成 a1^b1*a2^b2*…*an^bn的形式，则N的约数个... 阅读全文

posted @ 2015-09-30 21:26 小小八阅读(373) 评论(0) 推荐(0) 编辑

POJ 2828 线段树

摘要：DES：有n个人在排队。现在给你他们依次插队的顺序。问你最后的结果是什么。思路是用线段树记录每个区间的空间个数。然后每次要插入的位置如果小于等于左孩子的空间个数，就搜索左子树。否则搜索右子树。我感觉用的线段树用的很神奇的。看了这个建树的过程才懂得代码、http://www.cnblogs.com/C... 阅读全文

posted @ 2015-09-29 20:19 小小八阅读(190) 评论(0) 推荐(0) 编辑

poj 2777线段树应用

摘要：敲了n遍....RE愉快的debug了一晚上...发现把#define maxn = 100000 + 10 改成 #define maxn = 100010 就过了....感受一下我呵呵哒的表情....貌似这个题用了很经典的线段树和位运算。懂了。但不是很懂。确实觉得用的很巧妙。只想说。好坑。 1... 阅读全文

posted @ 2015-09-28 21:02 小小八阅读(252) 评论(0) 推荐(0) 编辑

线段树

摘要：hdu 1698 1 // hdu 1698 区间值更新延迟标记 2 3 #include 4 #include 5 #include 6 using namespace std; 7 #define maxn 200000 8 9 int val[maxn+10];10 struct... 阅读全文

posted @ 2015-09-26 20:10 小小八阅读(169) 评论(0) 推荐(0) 编辑

线段树入门

摘要：// 转载自：http://www.cnblogs.com/superbin/archive/2010/08/02/1790467.html 感觉讲的很详细。也很实用。果断转~感谢楼主~~~线段树入门线段树(interval tree) 是把区间逐次二分得到的一树状结构，它反映了包括归并排序在内的... 阅读全文

posted @ 2015-09-23 15:41 小小八阅读(205) 评论(0) 推荐(0) 编辑

Tarjan 算法求强联通分量

摘要：转载自：http://blog.csdn.net/xinghongduo/article/details/6195337还是没懂Tarjan算法的原理。但是感觉。讲的很有道理。说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林... 阅读全文

posted @ 2015-09-19 10:39 小小八阅读(268) 评论(0) 推荐(0) 编辑

15年-ICPC长春-网络赛

摘要：IDname　statusone wordPOJ 5437Alisha’s Party赛后AC、优先队列，模拟。对时间t排序POJ 5438Ponds赛后AC循环链表POJ 5439Aggregated CountingPOJ 5440Clock AdjustingPOJ 5441Travel赛后A... 阅读全文

posted @ 2015-09-18 11:34 小小八阅读(225) 评论(0) 推荐(0) 编辑

CCF 2015-03-4 网络延时

摘要：题目：http://115.28.138.223/view.page?gpid=T24题意就是让求树上的任意两个节点间的距离的最大值。就是树的直径。首先树的直径模板转载自http://www.07net01.com/2015/08/908766.html模板思路是先任意确定一个点a，加入到队列当中。... 阅读全文

posted @ 2015-09-06 17:28 小小八阅读(274) 评论(0) 推荐(0) 编辑

CCF 2015-03-3 节日

摘要：输出y1到y2年之间的每一年的a月份的第b个周c。感觉像是一个恶心的模拟。更像一个很恶心的小学奥赛题。题目： http://115.28.138.223/view.page?gpid=T25考试的时候。我猜我是做不出来的。感觉这个代码的函数用的太机智了。某人智商堪忧丫。。。#include#incl... 阅读全文

posted @ 2015-09-06 13:37 小小八阅读(303) 评论(0) 推荐(0) 编辑

POJ 3013最短路变形....

摘要：DES:计算输的最小费用。如果不能构成树。输出-1。每条边的费用=所有的子节点权值*这条边的权值。计算第二组样例可以知道树的费用是所有的节点的权值*到根节点的最短路径的长度。用dij的邻接矩阵形式直接MLE。编译都通不过。换邻接表的形式。然后。。。。模板。。。#include#include#inc... 阅读全文

posted @ 2015-09-05 21:27 小小八阅读(211) 评论(0) 推荐(0) 编辑

POJ 2499 A*求第K短路

摘要：DES就是给你一个图。然后给你起点和终点。问你从起点到终点的第K短路。第一次接触A*算法。题目链接：Remmarguts' Date转载：http://blog.csdn.net/mbxc816/article/details/7197228#plain// 大概懂思路了。A*算法需要的估价函数里的... 阅读全文

posted @ 2015-09-01 21:55 小小八阅读(254) 评论(0) 推荐(0) 编辑

A*算法寻路

摘要：转载：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxA*算法步骤：1，把起始格添加到开启列表。 2，重复如下的工作： a) 寻找开启列表中F值最低的格子。我们称它为当前格。 b) 把它切换到关闭列表。 c) 对相邻的格中的每一... 阅读全文

posted @ 2015-09-01 19:07 小小八阅读(252) 评论(0) 推荐(0) 编辑

公告