- 博客(15)
- 收藏
- 关注
RSS订阅原创 刷题记录
2.16 HDU 1166敌兵布阵 线段树 单点修改区间求和 HDU 1754 I Hate It 线段树单点赋值区间最值 POJ 3468 A Simple Problem with Integers 线段树 区间修改区间求和 POJ 2528 Mayor's posters 线段树 动态开点 Lazytag HDU 1698 J...
2020-02-16 21:07:53
183
原创 Luogu P1616 疯狂的采药
#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int f[100005];int main () { int t,m; scanf ("%d%d",&t,&m); ...
2019-07-26 16:06:12
176
原创 Luogu P1049 装箱问题 [NOIP 2001 普及组]
#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int f[20005];int main () { int v,n; scanf ("%d%d",&v,&n); ...
2019-07-08 12:16:47
303
原创 Luogu P1048 采药 [NOIP 2006 普及组]
#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int f[1005];int main () { int t,m; scanf ("%d%d",&t,&m); m...
2019-07-08 12:04:19
184
原创 Luogu P1064 金明的预算方案 [NOIP 2006 提高组]
#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int f[65],g[65][5],h[65][5],v[65],p[65];int ans[32005];int main...
2019-07-08 11:48:11
164
原创 Luogu P1164 小A点菜
#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int f[10005];int main () { int n,m; f[0]=1; scanf ("%d%d",&n,&...
2019-07-07 23:50:50
136
原创 Luogu P1060 开心的金明 [NOIP 2006 普及组]
#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int f[30005];int main () { int n,m; memset (f,-1,sizeof (f)); f[0]=...
2019-07-07 23:28:49
261
转载 小店购物 JSOI2008 BZOJ 2260
Bzoj 2260 商店购物Description Grant是一个个体户老板，他经营的小店因为其丰富的优惠方案深受附近居民的青睐，生意红火。小店的优惠方案十分简单有趣。Grant规定：在一次消费过程中，如果您在本店购买了精制油的话，您购买香皂时就可以享受2.00元/块的优惠价；如果您在本店购买了香皂的话，您购买可乐时就可以享受1.50元/听的优惠价……诸如此类的优惠方案就是说：
2016-12-04 20:13:23
491
原创 最小树形图 朱刘算法
最小树形图即为有向图的最小生成树若从根结点不可达某一结点，则无最小树形图对于不定根的最小树形图，加一个点建图即可朱刘算法：1965年朱永津和刘振宏提出的复杂度为O(VE)的算法传送门：最小树形图-朱刘算法
2016-12-04 19:59:18
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人