- 博客(32)
- 资源 (1)
- 收藏
- 关注
原创 CodeVS1085 数字游戏
链接:http://codevs.cn/problem/1085/【题解】 zzy大神刚刚推荐我做这道水题,然后我就做了,发现其实这道题还不错。。作为斜率优化大餐之后的甜点还是不错的 你就划分DP就好了呀。。枚举最后一个区间的左端点。。然后转移就好了啦【代码】#include #include #include #define maxn 200#define inf
2016-10-17 15:34:38 548
原创 单调队列优化的多重背包
单调队列优化的多重背包Decription 给定N种物品和一个容量为M的背包,每种物品都有三个属性:价值wiw_i、体积viv_i、个数cic_i 目标:选择若干个物品装入背包,使其容量和不超过M,并最大化价值和Solution 1 设fi,jf_{i,j}表示考虑前ii种物品,装入容量为jj的背包获得的最大价值 状态转移方程如下: fi,j=max{fi−1,j−kvi+kw
2016-10-15 20:59:25 6424 1
原创 CodeVS2019 骑马修栅栏
link:http://codevs.cn/problem/2039/题解:很多人混淆概念,说这道题是欧拉回路欧拉回路是欧拉路径的一种特殊情形,这道题其实是让你求欧拉路径算法就不多说了其中栈的作用可以理解为,如果提早进入了通向结尾的那条路,就用栈先把存下来,最后再接起来代码:#include #include #define maxn 510using names
2016-10-11 09:48:19 647
原创 Market
Problem B. Market(market.c/cpp/pas)Input file: market.inOutput file: market.outTime limit: 1 secondsMemory limit: 128 megabytes在比特镇一共有n 家商店,编号依次为1 到n。每家商店只会卖一种物品,其中第i 家商店的物品单价为ci,价值为vi,且该商
2016-10-09 13:35:16 1187
原创 CodeVS1688 求逆序对
link:http://codevs.cn/problem/1688/归并排序求逆序对个数,复杂度O(NlbN)代码//用归并排序求逆序对个数 #include #include #define maxn 100010#define inf 0x7fffffffusing namespace std;int N, a[maxn], b[maxn], c[maxn];lon
2016-10-08 18:37:03 977
原创 虫洞
Problem 3 虫洞(holes.cpp/c/pas)【题目描述】N个虫洞,M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。1.从白洞跃迁到黑洞,消耗的燃料值减少delta,若该条路径消耗的燃料值变为负数的话,取为0。2.从黑洞跃迁到白洞,消耗的燃料值增加delta。3.路
2016-10-06 22:22:04 1322
原创 czy的后宫
Problem 3 czy的后宫(harem.cpp/c/pas)【题目描述】czy要妥善安排他的后宫,他想在机房摆一群妹子,一共有n个位置排成一排,每个位置可以摆妹子也可以不摆妹子。有些类型妹子如果摆在相邻的位置(隔着一个空的位置不算相邻),就不好看了。假定每种妹子数量无限,求摆妹子的方案数。【输入格式】输入有m+1行,第一行有两个用空格隔开的正整数n、m,m表示妹子的种类数。接
2016-10-06 22:18:31 1410
原创 护花
Problem 1 护花(flower.cpp/c/pas)【题目描述】约翰留下他的N(N他离开的时候,她们像往常一样悠闲地在草场里吃草.可是,当他回来的时候,他看到了一幕惨剧:牛们正躲在他的花园里,啃食着他心爱的美丽花朵!为了使接下来花朵的损失最小,约翰赶紧采取行动,把牛们送回牛棚. 牛们从1到N编号.第i只牛所在的位置距离牛棚Ti(1≤Ti≤2000000)分钟的路程,而在约翰开始送她
2016-10-06 21:36:10 886
原创 虫洞
Problem 3 虫洞(wormhole.cpp/c/pas)【题目描述】John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John的每个农场有M条小路(无向边)连接着N (从1..N标号)块地,并有W个虫洞(有向边)。其中1【输入格式】* Line 1: 一个整数 F, 表示农场个数。* Lin
2016-10-06 14:59:02 856
原创 luogu2007 魔方
【传送门】https://www.luogu.org/problem/show?pid=2007【(无聊的)纪念碑】2016年10月5日晚上,誓不A此题绝不睡觉2016年10月6日凌晨0:20,AC此题【题解】模拟就好啦。。这个题之所以调了这么长时间,在于一个很烦人的问题如果你要将魔方的一面顺时针旋转一开始我是这样做的:(1,1)->t1 (1,2)-
2016-10-06 00:42:16 497
原创 Divisors
【胡诌】 这道题Claris已经写了题解了,我再写是为了加深理解【30%】 这个很容易想,暴力嘛 枚举1到n所有的数,对于each i∈[1,n],检验它是否是a[1]...a[m]的约数,如果是,计数器++ 这样就统计出了[1,n]内每个数是几个数的约数,然后在统计一下对于[1,m]每个k,cnt[i]=k的有多少个,输出就行了【40%~60%】 这几个点,
2016-10-03 21:33:39 451
原创 bzoj1597: 土地购买
【题目】【题目】 -点击传送-【分析】 刚开始没什么思路,但后开就突然开窍了,就是把每块土地的长和宽看做平面直角坐标系里点的横纵坐标 如下:
2016-10-02 21:40:07 966
NOI2005维护数列原题
2016-02-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人