2017年04月_Phoenix丶HN

原创 HDU5327（数位DP）

都用的暴力，要是数再大一点呢？1e9的数据呢？所以我练了练手，数位dp一波，嘻嘻嘻（注意签到0的情况哦）#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long l

2017-04-29 17:24:25 233

原创 HDU5334（构造，思维）

这道题还是得找规律，洋气点就是所谓的构造。反正，一定知道（1-n）组成的数，就像6（1,2,3），10（1,2,3,4）。打出小数据的答案，1,3,6,10,15的长度是确定的，所以他们两两之间的距离也是一定的，例如（4在3和6之间，所以一定可以由3个数组成，因为6（1,2,3））。然后就知道每个数离下一个前缀数（1,2,6,10,15这些数）的距离，又知道（1,2,3,4）变成（1,1,

2017-04-29 17:22:45 235

原创链表的操作（未解决，排序后无法正确进行插入和删除）

#include#include#includetypedef struct St{ int data; St* pNext;}NODE,*PNODE;PNODE creat_List(PNODE pHead){ int len = 0; int val = 0; int i ; pHead = (PNODE)malloc(sizeof(NODE)); if(pHea

2017-04-27 20:27:33 390

原创 HDU1710二叉树构造

二叉树构造#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;int fro[1010],mid[1010],sum[1010];struct

2017-04-27 19:31:02 213

原创论c++的二分函数lower_bound

毋庸置疑，他返回的就是第一个大于等于要搜索的那个数；但是如果这个数组里面的数都小于或者都大于呢？本人测试了一下，当数列里面的数都大于这个数，返回0；当数列里面的数都小于这个数，返回数组上界，（数组以零开头返回N）#includeusing namespace std;typedef pair P;int a[100010]

2017-04-24 13:26:15 495

原创哈希标记取代（KMP和AC自动机）poj3690

#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;const ll INFF=0x3

2017-04-20 16:51:25 370

原创 hdu 5721 空间点对距离，记录点

#includeusing namespace std;typedef long long ll;const ll INF=0x3f3f3f3f3f3f3f3f;int flag;struct node1{ ll x,y; int id;}node[100010],node2[100010];int cmpx(node1 p1,node1 p2){ if

2017-04-20 11:23:03 280

原创平面最小点对模板（hdu1007 uva10245）

#includeusing namespace std;typedef long long ll;const int INF=0x3f3f3f3f;struct node1{ double x,y;}node[100010];int cmpx(node1 p1,node1 p2){ return p1.x<p2.x;}int cmpy(node1 p1,n

2017-04-20 10:11:52 377

原创树重心分解，求点对。

#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int INF=0x3f3f3f3f;int n,ans,k;int vis[1

2017-04-19 17:15:00 319

原创 lca模板 hdu 2586

在线 RMQ#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int INF=0x3f3f3f3f;int n;int vis[

2017-04-17 20:00:23 257

原创 ZOJ2949数学--期望

点击打开链接思路：写出n=3的情况，就可以看出，会用到n=2的情况，所以毋庸置疑（n=1000），绝壁DP啊！#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long l

2017-04-04 12:00:38 237

原创 ZOJ1516&&HDU1507（二分图匹配）

题目：点击打开链接题目就是给了一个图，里面有的地方被标记，不能用了，问最多可以取多少1*2的矩形！思路：最近在看网络流，二分图，一眼就看出是个最大匹配！建边找最大匹配就好！建边一定注意，让点与点不要重合！也就是点的ID值唯一！#include#include#include#include#include#include#include#include#include

2017-04-03 19:14:48 389

原创 poj1769（线段树+dp）

点击打开链接题意：用最少的线段，把1-n填满！思路：dp【i】【j】表示到第i个线段，最大能覆盖到j所需要的最少的线段！dp[0][1]=0(因为，一个线段都不选，就是到一开始的1，数量自然也是0)；dp[0][j]=INF(j>1)(一开始设为最大，慢慢找最小的)；dp[i+1][j]=dp[i][j](t!=j)(这条线段没到底，不能选，因为选了就到t的位置了)

2017-04-01 21:36:40 523

nucshiyilang的博客