上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 36 下一页
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1636(我是不会说我看不懂题的)裸的rmq。。#include #include #include #include #include #include using namespace std;#def... 阅读全文
posted @ 2014-09-03 05:41 iwtwiioi 阅读(302) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1679水题没啥好说的。。自己用笔画画就懂了将点排序,然后每一次的点到后边点的声音距离和==(n-i)*(a[i+1]-a[i])+之前同样操作所得的的sum然后答案就是累加后×2#include #in... 阅读全文
posted @ 2014-09-03 05:22 iwtwiioi 阅读(476) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1621这题用笔推一下就懂了的。。。。当2|(n-k)时,才能分,否则不能分。那么dfs即可。。#include #include #include #include #include #include ... 阅读全文
posted @ 2014-09-02 22:54 iwtwiioi 阅读(309) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1626依旧是水题。。太水了。。#include #include #include #include #include #include using namespace std;#define rep(... 阅读全文
posted @ 2014-09-02 18:01 iwtwiioi 阅读(323) 评论(5) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1669水题太严重#include #include #include #include #include #include using namespace std;#define rep(i, n) f... 阅读全文
posted @ 2014-09-02 17:47 iwtwiioi 阅读(523) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1666这种我就不说了。。#include #include #include #include #include #include using namespace std;#define rep(i, ... 阅读全文
posted @ 2014-09-02 17:40 iwtwiioi 阅读(374) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1699我是用树状数组做的。。rmq的st的话我就不敲了。。#include #include #include #include #include #include using namespace st... 阅读全文
posted @ 2014-09-02 17:29 iwtwiioi 阅读(352) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1625太水了。#include #include #include #include #include #include using namespace std;#define rep(i, n) fo... 阅读全文
posted @ 2014-09-02 16:54 iwtwiioi 阅读(234) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1617裸dp,很好做。设f[i]表示i头牛到对岸所需最小时间。sum[i]表示运i头牛到对岸的时间(包括自己)则f[i]=min(f[j]+sum[i-j]+m) 0#include #include ... 阅读全文
posted @ 2014-09-02 16:42 iwtwiioi 阅读(330) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1618裸的01背包,注意背包的容量不是v即可。#include #include #include #include #include #include using namespace std;#def... 阅读全文
posted @ 2014-09-02 13:57 iwtwiioi 阅读(402) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1616我觉得bfs是可过的,但是交bfs上去是wa?然后没办法看dp,原来这bfs能和dp联系在一起。。很简单f[i][x][y]表示i秒到(x, y)的方案数,那么累计四周的方案数即可#include... 阅读全文
posted @ 2014-09-02 13:42 iwtwiioi 阅读(495) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1613水题dp设d[i][j]为i分钟疲劳为jd[i][j]=d[i-1][j-1]+a[i]d[i][0]=max(d[i-1][0], d[i-j][j])#include #include #in... 阅读全文
posted @ 2014-09-02 13:19 iwtwiioi 阅读(576) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1612赢+输==n-1 则一定确定dfs和floyd都行(dfs我不确定,因为我没提交,权限还没开啊囧。。。可能要过两天了。。)dfs:#include #include #include #inclu... 阅读全文
posted @ 2014-09-02 06:09 iwtwiioi 阅读(258) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1611一眼题,bfs。#include #include #include #include #include #include using namespace std;#define rep(i, n... 阅读全文
posted @ 2014-09-02 05:31 iwtwiioi 阅读(264) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1610两种做法,一种计算几何,一种解析几何,但是计算几何的复杂度远远搞出解析集合(虽然精度最高)计算几何:枚举每条线(变成向量),然后判断是否有其它线和他平行(叉积为0,但是要注意,初始化ans为1,因... 阅读全文
posted @ 2014-09-01 18:33 iwtwiioi 阅读(312) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1609首先我不得不说,我被这题坑了。题目前边没有说可以不需要3种牛都有啊!!!!!!!!然后我一直在想题解不是错的吗,,,T_T那么既然不是,那么就很裸的dp了。两种做法,一种lis的nlog做法,一种... 阅读全文
posted @ 2014-09-01 17:37 iwtwiioi 阅读(335) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1607其实题目描述不清楚,应该是 别人拿的数能整除自己拿的数数据范围很大,n#include #include #include #include #include using namespace st... 阅读全文
posted @ 2014-09-01 13:54 iwtwiioi 阅读(382) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1606越来越水了T_T这题两种做法,一个正规01背包,价值就是体积还有一种是非正规背包,即if(f[j-v[i]]) f[j]=1然后从大向小扫出第一个f[i]==1的,i就是答案越来越水了啊。。#in... 阅读全文
posted @ 2014-09-01 13:29 iwtwiioi 阅读(227) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1603这种水题。。。dfs没话说。。#include #include #include #include #include #include using namespace std;#define r... 阅读全文
posted @ 2014-09-01 13:14 iwtwiioi 阅读(312) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1602一开始以为直接暴力最短路,但是n#include #include #include #include #include #include using namespace std;#define ... 阅读全文
posted @ 2014-09-01 12:46 iwtwiioi 阅读(249) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 36 下一页