<Dash>

2015年3月8日

sgu 183 分类： sgu 2015-03-08 11:09 41人阅读评论(0) 收藏

摘要：动态规划开始不会做，看了Owaski的题解才会的#include#include#include#include#include#include#include#define INF (1 i; j --) { f[mod(i)][mod(j)] = I... 阅读全文

posted @ 2015-03-08 11:09 <Dash> 阅读(137) 评论(0) 推荐(0) 编辑

sgu 171 分类： sgu 2015-03-08 09:52 33人阅读评论(0) 收藏

摘要：题意：有K个城市，第i城市至多有N[i]个人，每个城市有一个属性Q[i]。对于N=∑N[i]个人，每个人有一个属性P[i]和价值W[i]，把第i个人放进第j个城市中，当且仅当P[i]>Q[j]时，可以获得W[i]的价值，否则不获得价值。求出满足价值和最大的人数分... 阅读全文

posted @ 2015-03-08 09:52 <Dash> 阅读(108) 评论(0) 推荐(0) 编辑

2015年3月7日

sgu 174 分类： sgu 2015-03-07 23:36 34人阅读评论(0) 收藏

摘要：题目大意就是给你N条线段，然后按照顺序添加线段，求出当添加入第几条线段时，已添加的某些线段组成了一个回路。离散化 + 并查集 .#include#include#include#include#include#include#define INF 1<<30const int MAX... 阅读全文

posted @ 2015-03-07 23:36 <Dash> 阅读(136) 评论(0) 推荐(0) 编辑

sgu 133 分类： sgu 2015-03-07 22:19 31人阅读评论(0) 收藏

摘要：水题#include#include#include#include#include#include#define INF 1<<30const int MAXN = 16005;struct node{int a,b;}mp[MAXN] = {0};bool cmp(const n... 阅读全文

posted @ 2015-03-07 22:19 <Dash> 阅读(141) 评论(0) 推荐(0) 编辑

poj 2985 分类： poj 2015-03-07 21:25 47人阅读评论(0) 收藏

摘要：今天xjz大爷说写写平衡树，结果此题卡平衡树常数，听说sbt都要卡常数才能过，想想都觉得不可思议，给跪了正解是并查集+树状数组+二分答案。都不难写，但我觉得这题卡平衡树还挺是挺坑的。#include#include#include#include#include#include#... 阅读全文

posted @ 2015-03-07 21:25 <Dash> 阅读(185) 评论(0) 推荐(0) 编辑

poj 3481 分类： poj 2015-03-07 20:19 218人阅读评论(2) 收藏

摘要：裸的平衡树，于是就1A了，于是这就是我以后的平衡树模板了不要问我为什么用宏定义和结构体写出一个奇怪[极像数组并且可以用数组代替]的表达方式，这是我最后的倔强。。。。。。UPD：平衡树模板已换！#include#include#include#include#include#inc... 阅读全文

posted @ 2015-03-07 20:19 <Dash> 阅读(119) 评论(0) 推荐(0) 编辑

poj 2528 分类： poj 2015-03-07 08:04 38人阅读评论(0) 收藏

摘要：以后再也不信网上大神的翻译了离散化，线段树，染色问题附手动离散化和c++函数离散化复杂度 O(N∗log2N)#include#include#include#include#includeusing namespace std;const int MAXN = 10005 , M... 阅读全文

posted @ 2015-03-07 08:04 <Dash> 阅读(142) 评论(0) 推荐(0) 编辑

2015年3月6日

hdu 1698 分类： hdu 2015-03-06 21:55 33人阅读评论(0) 收藏

摘要： hdu 1689线段树区间染色，听说用map可以水过去。#include#include#include#include#includeconst int MAXN = 1000005;int tree[MAXN>1; fold_down(si); if(... 阅读全文

posted @ 2015-03-06 21:55 <Dash> 阅读(111) 评论(0) 推荐(0) 编辑

poj 2828 分类： poj 2015-03-06 21:49 38人阅读评论(0) 收藏

摘要： poj 2828从结束状态推向起始状态可以发现，这个过程中，只要给之前的状态留下足够的空位，就可以实现无冲突的放置方案#include#include#includeusing namespace std;const int MAXN = 200005;int val[MAXN] ,... 阅读全文

posted @ 2015-03-06 21:49 <Dash> 阅读(108) 评论(0) 推荐(0) 编辑

2015年2月15日

sgu169 分类： sgu 2015-02-15 18:03 64人阅读评论(0) 收藏

摘要：题意：定义函数P(n)为n的各位数字之积（10进制表示）如果P(n)0并且n%P(n)==0，则称n为good number，如果n和n+1都是good number，则称n为perfect number. 输入K(1<=K<=1000000)，求所有K位十制数中共有多少个pe... 阅读全文

posted @ 2015-02-15 18:03 <Dash> 阅读(88) 评论(0) 推荐(0) 编辑

公告