宇興 - 博客园

2019年1月27日

摘要： 1 #include 2 using namespace std; 3 #define key1 first 4 #define key2 second 5 const int size=2048,p1=131,p2=13331; 6 const int mod1=1e6+3,mod2=1e6+33;//两个大质数双hash 7 int n,ans; 8 char tmp[s... 阅读全文

posted @ 2019-01-27 23:12 宇興阅读(136) 评论(0) 推荐(0) 编辑

CH1401 兔子与兔子

摘要： 1 #include 2 using namespace std; 3 const int size=1000005,p=131; 4 typedef unsigned long long ULL;//自然溢出 5 ULL f[size],key[size]; 6 int n,T,l1,r1,l2,r2; 7 char tmp[size]; 8 int main(){ 9 ... 阅读全文

posted @ 2019-01-27 23:09 宇興阅读(198) 评论(0) 推荐(1) 编辑

2019年1月24日

洛谷P2347 砝码称重

摘要： 1 #include 2 using namespace std; 3 const int maxv=1000; 4 int v[7]={0,1,2,3,5,10,20},w[1005],num[7],tot,f[1005],ans; 5 int main() 6 { 7 scanf("%d%d%d%d%d%d",&num[1],&num[2],&num[3],&num[4... 阅读全文

posted @ 2019-01-24 18:45 宇興阅读(188) 评论(0) 推荐(0) 编辑

洛谷P1038 神经网络

摘要： 1 //拓扑排序坑点多考验语文水平 2 #include 3 #include 4 using namespace std; 5 const int maxn=105,maxm=10005; 6 queue q; 7 struct edge{ 8 int to,dis;edge *Nex; 9 }e[maxm],*head[maxn]; 10 int top=-1;... 阅读全文

posted @ 2019-01-24 17:44 宇興阅读(139) 评论(0) 推荐(0) 编辑

洛谷P1807 最长路_NOI导刊2010提高（07）

摘要： 1 //拓扑排序求最长路 2 #include 3 #include 4 using namespace std; 5 const int INF=0x3f3f3f3f; 6 const int maxn=1505; 7 const int maxm=50005; 8 struct edge{ 9 int dis,to;edge *Nex; 10 }tmp[maxm]... 阅读全文

posted @ 2019-01-24 16:44 宇興阅读(157) 评论(0) 推荐(0) 编辑

洛谷P1108 低价购买

摘要： 1 #include 2 using namespace std; 3 const int maxn=5005; 4 int n,len_ans=1,ans; 5 int a[maxn],d[maxn],len[maxn],f[maxn]; 6 int search(int l,int r,int val) 7 { 8 while(l>1; 11 if(d... 阅读全文

posted @ 2019-01-24 16:38 宇興阅读(161) 评论(0) 推荐(0) 编辑

洛谷P1137 旅行计划

摘要： 1 //拓扑排序 2 #include 3 #include 4 using namespace std; 5 const int maxn=100005; 6 const int maxm=200005; 7 struct edge{ 8 int to;edge *Nex; 9 }tmp[maxm],*head[maxn]; 10 int top=-1; 11 bo... 阅读全文

posted @ 2019-01-24 16:27 宇興阅读(137) 评论(0) 推荐(0) 编辑

洛谷P1049 装箱问题

摘要： 1 //01背包价值等于体积求所剩最小体积 2 #include 3 using namespace std; 4 const int maxn=35; 5 const int maxv=20005; 6 int c,n,v[maxn],f[maxv]; 7 int main() 8 { 9 scanf("%d%d",&c,&n); 10 for(int ... 阅读全文

posted @ 2019-01-24 13:15 宇興阅读(185) 评论(0) 推荐(0) 编辑

洛谷P2925 [USACO08DEC]干草出售Hay For Sale

摘要： 1 //01背包价值等于体积 2 //该题卡常优化：当价值（体积）已超过背包容积时直接输出背包容积 3 #include 4 using namespace std; 5 const int maxn=5005; 6 const int maxv=50005; 7 int c,n,v[maxn],f[maxv]; 8 int main() 9 { 10 scanf... 阅读全文

posted @ 2019-01-24 13:13 宇興阅读(144) 评论(0) 推荐(0) 编辑

洛谷P1510 精卫填海

摘要： 1 //01背包求背包内物品价值超过某一定值时的最小体积 2 #include 3 using namespace std; 4 const int maxv=10005; 5 const int maxn=10005; 6 int n,v_tot,w_tot,v[maxn],w[maxn],f[maxv],sumv,bound; 7 int main() 8 { 9 ... 阅读全文

posted @ 2019-01-24 13:11 宇興阅读(163) 评论(0) 推荐(0) 编辑

宇興

今日无事

公告