lambda QAQ

fmap :: (q -> a) -> f q -> f a

Ural 1303 Minimal Coverage

在至多1e51e5条线段(端点范围|l,r|≤50000|l,r|\le50000)中选出一些使得这些线段能覆盖[0,m][0,m](可以重叠覆盖)如果选不出来输出No solution,如果能选出来要求选出的线段条数最小,并且输出选出的线段还是比较简单的一个dp记dpxdp_x为能覆盖[0,x]...

2016-06-13 17:17:53

阅读数:146

评论数:0

patest L3-007 天梯地图

中文题面给你一个有向图,每个边有两个边权,分别是时间和距离求出距离最短时的时间最小的路径时间最小时经过的点最少的路径我的想法还是很暴力的,在距离的最短路DAGDAG上跑一遍时间的最短路就好,但是比较难写,赛场上的时候也是强行写了四个spfa。。。回来想了想,其实这四个spfa是可以合成到一起的,然...

2016-06-10 20:03:17

阅读数:472

评论数:0

山东省第七届ACM大学生程序设计竞赛 总结

很惋惜的一场比赛,比赛前我想了很多个结局,可能是银牌中等,银牌末尾,要是运气好的可能能混一个金牌回来。。但是银首这个真的是超乎我意料之外。。。开始比赛的不久我就看到了K题,一个作为签到题的存在,开始习惯性的先敲输入输出。写完输入输出之后感觉没有比较好写的思路。这个时候洪丰告诉我A题是更水的题。同时...

2016-06-10 16:06:02

阅读数:630

评论数:0

Hdu 5155 Harry And Magic Box

在n×mn \times m的盒子中有多少种放置石头的方案使得每一行每一列都至少有一个石头(0≤n,m≤50)(0 \le n,m \le 50)这个dp计数的状态感觉也是十分的炫酷dpi,jdp_{i,j}表示前ii行每一行都至少有一个石头并且有且仅有jj列有石头(也就是剩下m−jm-j列都是空...

2016-06-10 15:23:20

阅读数:327

评论数:0

uva 1608 Non-boring sequences

定义个一个串是boring的等价于是否存在一个独一无二的元素问给出的串是否所有的字串都不是boring的大概就是每次找到一个独一无二的元素后分治一下具体思路等待更新(#include<cstdio> #include<vector> #include<cstring&...

2016-06-04 09:32:47

阅读数:229

评论数:0

Codeforces 677 C Vanya and Label

按位考虑大水题,,感觉没有什么好说的。。还是看代码吧#include<cstdio> #include<cctype> #include<cassert> #include<algorithm> using namespace std; #defin...

2016-06-02 21:17:26

阅读数:203

评论数:0

hdu 5212 Code

求∑i=1n∑j=1ngcd(ai,aj)×(gcd(ai,aj)−1)(mod10007)\sum\limits_{i=1}^n\sum\limits_{j=1}^ngcd(a_i,a_j) \times (gcd(a_i,a_j)-1) \pmod{10007}1≤n,ai≤100001\le...

2016-06-01 22:32:46

阅读数:193

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭