PPXppx

摘要： "CH" 题意:圣诞老人共有$M$个饼干，准备全部分给$N$个孩子.每个孩子有一个贪婪度，第$i$个孩子的贪婪度为$g[i]$.如果有$a[i]$个孩子拿到的饼干数比第$i$个孩子多，那么第 $i$个孩子会产生$g[i] a[i]$的怨气.给定$N、M$和序列$g$,圣诞老人请你帮他安排一种分配方式 阅读全文

摘要： "POJ" 题意:有$N$对数，每对数由$(a_i,b_i)$组成，现在要求选出$M$对数，在$|\sum a_i \sum b_i|$最小的前提下，保证$\sum a_i+\sum b_i$最大.输出$\sum a_i,\sum b_i$以及任意一种方案.$1 include include in 阅读全文

摘要： "POJ" 题意:有一座城市，有很多道路将整个城市连起来，整体上看上去像一棵树.需要放置尽可能少的士兵，保卫树上所有的边.士兵只能放在节点上，但是却可以保卫所有与这个节点相邻的边.求最少需要放置的士兵数量? 分析:树的最大独立集问题,树形DP来做.设$f[x][1/0]$表示以x节点为根的子树中,x 阅读全文

摘要： "洛咕" 题意:在$N×N(N 1)&S[l])=0且j num[k] =0) 老规矩,又可以麻烦地预处理出集合S,满足状态S[i]的任意两个为1的位不相邻.这样就可以直接枚举有用的状态,优化一下时间.(但其实好像没什么必要,时间复杂度没有优化多少,但是代码长度增加了十几行) 对于每个$S[i]$ 阅读全文

摘要： "洛咕" "POJ" 题意:一块$N M$ 的长方形土地,每一个格子上如果是1,则可以种菜;如果是0,则不能种菜.要求任意两块种菜的土地都不能有公共边.求总方案数. 分析:貌似跟炮兵阵地差不多.设$f[i][j]$ 表示前i行,第i行状态是j的总方案数.则$f[i][j]+=f[i 1][k]$ ( 阅读全文

摘要： "洛咕" 题意:一行N个格子，每个格子上有一个分数.从1出发,走到N.有M张卡片，分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片)每种类型的卡片上分别标有1,2,3,4四个数字之一，表示使用这种卡片后，将向前走相应的格子数.每张卡片只能使用一次.求最大总得分. 分析:设$f[i][j][ 阅读全文

摘要： "POJ" 题意:给定一个长度为N($N include include include include define LL long long using namespace std; inline LL read(){ LL s=0,w=1;char ch=getchar(); while(ch 阅读全文

摘要： "洛咕" 题意:司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个$N M$($N include include include using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(c 阅读全文

摘要： "POJ" 题意:有$N(N include include include include using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch= 阅读全文

摘要： "CH" 题意:在一条环形公路旁均匀地分布着$N$座仓库,编号为$1~N$,编号为$i$的仓库与编号为$j$的仓库之间的距离定义为$dist(i,j)=min(|i j|,N |i j|)$,也就是逆时针或顺时针从$i$到$j$中较近的一种.每座仓库都存有货物,其中编号为$i$的仓库库存量为$A_i 阅读全文