个人
猪猪奋斗记
这个作者很懒,什么都没留下…
展开
-
数论中的若干定理
原文链接:http://blog.csdn.net/acdreamers/article/details/7909480素数定理:记为小于等于的素数个数,那么有 题目:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=117 定理:设,,那么有 题目:http://acm.hdu.edu.c转载 2015-06-29 11:38:17 · 718 阅读 · 0 评论 -
多圆面积交模板
main函数中只要调用solve()就好了,solve函数中的n即代表n个圆,先输入n,再输入n个圆的圆心坐标和半径,直接在函数中输出多圆相交的公共面积main函数中不用做什么,所有的东西都在solve完成了[cpp] view plaincopytypedef long long LL; typedef unsigned lo转载 2014-12-13 14:50:04 · 1214 阅读 · 1 评论 -
构造hash表的方法
一、整数的Hash函数常用的方法有三种:直接取余法、乘积取整法、平方取中法。下面我们对这三种方法分别进行讨论。以下假定我们的关键字是,Hash表的容量是,Hash函数为 。1.直接取余法我们用关键字 除以 ,取余数作为在Hash表中的位置。函数表达式可以写成:例如,表容量 ,关键值 ,那么 。该方法的好处是实现容易且速度快,是很常用的一种方法。但是如果选择的转载 2014-04-28 18:44:04 · 1864 阅读 · 0 评论 -
贪吃蛇游戏
实验室学长写d转载 2014-04-08 19:19:49 · 627 阅读 · 0 评论 -
hdu-题目分类
基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1转载 2014-03-25 20:09:34 · 809 阅读 · 0 评论 -
学长学姐博客
http://blog.csdn.net/fp_hzqhttp://blog.csdn.net/struggle_mindhttp://blog.csdn.net/qiqijiangluhttp://blog.csdn.net/cyendra原创 2014-04-02 16:30:14 · 1083 阅读 · 1 评论 -
矩阵的乘法
只是因为平时写线代题目的时候偷下懒,所以你懂得。。。。#include #include using namespace std;const int maxn = 1000;int a[maxn][maxn];int b[maxn][maxn];int c[maxn][maxn];int main(){ int r1,c1,r2,c2; while(cin>>r原创 2014-04-01 18:41:47 · 605 阅读 · 0 评论 -
线段树的经典题目及题解
爱AC 从种树开始转载 2014-04-17 20:57:58 · 805 阅读 · 0 评论 -
线段树总结
http://blog.csdn.net/shiqi_614/article/details/8228102 之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。转载 2014-03-21 16:31:38 · 808 阅读 · 0 评论 -
STL
C++的标准模板库(Standard Template Library,简称STL)是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector,set和map,比较常用的算法有Sort等。一. vector1.声明: 一个vector类似于一个动态的一维数组。 vector a; //声明一个元素为int类型的vector转载 2014-04-15 11:04:22 · 600 阅读 · 0 评论 -
FLAPPY BIRD C 语言代码
纯属娱乐,技术有限 ,只能膜拜大神了。。。。。#include#include#include#include#include/********函数变量声明********/#define PR_Box printf("■")#define PR_Gold printf("★")#define PR_Ag printf("☆")#define PR_FBird printf(转载 2014-03-16 15:33:25 · 1316 阅读 · 0 评论 -
位运算
状态压缩DP基础知识原创 2014-03-09 16:03:28 · 593 阅读 · 0 评论 -
DP讲解
动态规划原创 2014-03-04 11:05:03 · 758 阅读 · 0 评论 -
多重背包题目及答案
http://www.cnblogs.com/E-star/archive/2012/10/10/2718761.html原创 2014-03-03 20:17:19 · 952 阅读 · 0 评论 -
DP的一些注意点以及题目
背包九讲01背包poj 3624 Charm Bracelet01背包入门题(背包不用装满),整个数组赋值为0poj 3628 Bookshelf 201背包入门(背包必须装满),只有f[0]赋值为可行poj 3211 Washing Clothes这题的模型其实很明显,稍微转化就是01背包了poj 1745 Divisibility01原创 2014-03-02 16:39:01 · 860 阅读 · 0 评论 -
DFS与BFS
广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep-First-Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS的思想:从一个图的某一个顶点V0出发,首先访问和V0相邻的且未被访问过的顶点V1、V2、原创 2014-02-28 15:12:50 · 1041 阅读 · 2 评论 -
计算几何常用的函数/方法
计算几何常用的函数/方法原创 2015-09-02 15:30:02 · 1419 阅读 · 0 评论