Shadowdsp

2017年2月26日

摘要： http://codeforces.com/gym/101257/problem/B 题意：给出两棵叶子数一样的树，在将叶子合并之后，对这个图进行染色，相邻的结点颜色不能相同，问最少需要染的颜色数，并输出合并叶子的方案。思路：画了好几个图找了下规律，发现对于任意一个这样的图，最多只需要染三种颜色，阅读全文

posted @ 2017-02-26 11:01 Shadowdsp 阅读(393) 评论(0) 推荐(0) 编辑

Codeforces 777C：Alyona and Spreadsheet（思维）

摘要： http://codeforces.com/problemset/problem/777/C 题意：给一个矩阵，对于每一列定义一个子序列使得mp[i][j] >= mp[i-1][j]，即如果满足这样的情况，那么序列长度+1。给出q个询问，问[l,r]的行区间内是否有一个这样的子序列。思路：用两个阅读全文

posted @ 2017-02-26 10:37 Shadowdsp 阅读(254) 评论(0) 推荐(0) 编辑

2017年2月25日

Codeforces 776C：Molly's Chemicals（思维）

摘要： http://codeforces.com/problemset/problem/776/C 题意：给出一个有n个数的序列，还有一个k，问在这个序列中有多少个子序列使得sum[l, r] = k^0,1,2,3…… 思路：sum[l, r] = k ^ t, 前缀和sum[r] = sum[l-1] 阅读全文

posted @ 2017-02-25 11:12 Shadowdsp 阅读(265) 评论(0) 推荐(0) 编辑

Codeforces 776D：The Door Problem（DFS染色）

摘要： http://codeforces.com/problemset/problem/776/D 题意：有n个门，m个开关，每个门有一个当前的状态（0表示关闭，1表示打开），每个开关控制k个门，但是每个门确切的受两个开关控制，如果一个开关打开，那么原来关闭的门会打开，打开的门关闭，问是否存在一个情况使得阅读全文

posted @ 2017-02-25 10:58 Shadowdsp 阅读(299) 评论(0) 推荐(0) 编辑

2017年2月23日

BZOJ 1086：[SCOI2005]王室联邦（DFS树分块）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1086 题意：给出n个点的树，让你对树进行分块，每块的大小范围在[b, 3b]之间。思路：一开始想着维护一个sz[u]代表以u为根的子树（不包括u本身）的大小，如果在范围之内就分成一块，但是这样写感觉阅读全文

posted @ 2017-02-23 14:15 Shadowdsp 阅读(183) 评论(0) 推荐(0) 编辑

2017年2月22日

POJ 3621：Sightseeing Cows（最优比率环）

摘要： http://poj.org/problem?id=3621 题意：有n个点m条有向边，每个点有一个点权val[i]，边有边权w(i, j)。找一个环使得Σ（val） / Σ（w）最大，并输出。思路：和之前的最优比率生成树类似，还是构造成这样的式子：F(L) = Σ(val[i] * x[i]) 阅读全文

posted @ 2017-02-22 14:11 Shadowdsp 阅读(186) 评论(0) 推荐(0) 编辑

2017年2月21日

POJ 2728：Desert King（最优比率生成树）

摘要： http://poj.org/problem?id=2728 题意：有n个点，有三个属性代表每个点在平面上的位置，和它的高度。点与点之间有一个花费：两点的高度差；还有一个长度：两点的距离。现在要让你在这n个点里面弄一个生成树，使得∑cost / ∑dis 最小，问最小的比率是多少。思路：求得的比率阅读全文

posted @ 2017-02-21 20:43 Shadowdsp 阅读(366) 评论(0) 推荐(0) 编辑

Codeforces Gym100962J：Jimi Hendrix（树型DP）

摘要： http://codeforces.com/gym/100962/attachments 题意：有一个n个节点的字母树，给出n-1条边的信息，代表边上有一个字母，然后给出长度为m的字符串，问是否能在这棵树上找到这样一个序列等于这条字符串，输出序列的起点和终点。思路：用DP数组维护当到达该结点的时候阅读全文

posted @ 2017-02-21 14:06 Shadowdsp 阅读(264) 评论(0) 推荐(0) 编辑

2017年2月20日

Python爬虫入门：爬取pixiv

摘要：终于想开始爬自己想爬的网站了。于是就试着爬P站试试手。我爬的图的目标网址是： http://www.pixiv.net/search.php?word=%E5%9B%9B%E6%9C%88%E3%81%AF%E5%90%9B%E3%81%AE%E5%98%98，目标是将每一页的图片都爬下来。一开阅读全文

posted @ 2017-02-20 21:08 Shadowdsp 阅读(22446) 评论(6) 推荐(4) 编辑

2017年2月18日

BZOJ 2039：[2009国家集训队]employ人员雇佣（最小割）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2039 题意：中文题意。思路：一开始想着和之前做的最大权闭合图有点像，但是如果把边全部当成点的话，那么点也太多了。对于这种选和不选的方案问题，还是一样用最小割来解决，求最小的损失收益，然后用能够得到阅读全文

posted @ 2017-02-18 10:19 Shadowdsp 阅读(205) 评论(0) 推荐(0) 编辑

2017年2月17日

Python爬虫入门：爬取豆瓣电影TOP250

摘要：一个很简单的爬虫。从这里学习的，解释的挺好的：https://xlzd.me/2015/12/16/python-crawler-03 分享写这个代码用到了的学习的链接： BeautifulSoup官方文档 requests文档 codecs with……as……的解释 .join函数 .form 阅读全文

posted @ 2017-02-17 23:55 Shadowdsp 阅读(442) 评论(0) 推荐(0) 编辑

Ural 2062：Ambitious Experiment（树状数组 || 分块）

摘要： http://acm.timus.ru/problem.aspx?space=1&num=2062 题意：有n个数，有一个值，q个询问，有单点询问操作，也有对于区间[l,r]的每个数i，使得num[i] + w, num[i*2] + w, num[i*3] + w…… 思路：有树状数组和分块两种做阅读全文

posted @ 2017-02-17 16:28 Shadowdsp 阅读(236) 评论(0) 推荐(0) 编辑

Ural 2064：Caterpillars（思维暴力）

摘要： http://acm.timus.ru/problem.aspx?space=1&num=2064 题意：有n只虫子在爬树，每个虫子往上爬ti距离后会往下掉落ti距离，每爬一个单位距离耗费一个单位时间，然后重新往上爬。有q个询问，询问当前的x时刻，爬的最高的虫子所在的最高位置。思路：画个以时间为x 阅读全文

posted @ 2017-02-17 14:06 Shadowdsp 阅读(466) 评论(0) 推荐(0) 编辑

Ural 2072：Kirill the Gardener 3（DP）

摘要： http://acm.timus.ru/problem.aspx?space=1&num=2072 题意：有n朵花，每朵花有一个饥渴值。现在浇花，优先浇饥渴值小的（即从小到大浇），浇花需要耗费1个单位时间，从第i个位置走到第j个位置需要耗费abs（j-i）个单位时间，问浇完所有的花需要耗费的最少时间阅读全文

posted @ 2017-02-17 10:07 Shadowdsp 阅读(452) 评论(0) 推荐(0) 编辑

2017年2月16日

Ural 2070：Interesting Numbers（思维）

摘要： http://acm.timus.ru/problem.aspx?space=1&num=2070 题意：A认为如果某个数为质数的话，该数字是有趣的。B认为如果某个数它分解得到的因子数目是素数的话，那么该数字是有趣的。现在问[L,R]里面有多少个数是同时满足这两个条件或者同时不满足这两个条件的数。阅读全文

posted @ 2017-02-16 20:07 Shadowdsp 阅读(179) 评论(0) 推荐(0) 编辑

Loading

或许前路永夜，即便如此我也要前进，因为星光即使微弱也会为我照亮前路

公告