daydaycode - 博客园

2015年4月5日

摘要： Blocks设涂到第I块时,颜色A，B都为偶数的数量为ai,一奇一偶的数量为bi,都为奇数为ci，那么涂到第i+1快时有a[i+1]=2*a[i]+b[i]+0*c[i];b[i+1]=2*a[i]+2*b[i]+2*c[i];C... 阅读全文

posted @ 2015-04-05 20:09 daydaycode 阅读(168) 评论(0) 推荐(0) 编辑

Traveling by Stagecoach 状态压缩裸题

摘要： Traveling by Stagecoachdp[s][v] 从源点到达 v，状态为s,v的最小值。 for循环枚举就行了。 1 #include 2 #include 3 #include 4 #include 5 #inclu... 阅读全文

posted @ 2015-04-05 13:24 daydaycode 阅读(123) 评论(0) 推荐(0) 编辑

C. Om Nom and Candies 巧妙优化枚举，将复杂度控制在10e6

摘要： C. Om Nom and Candies无线超大背包问题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文

posted @ 2015-04-05 09:13 daydaycode 阅读(358) 评论(0) 推荐(0) 编辑

B. Om Nom and Dark Park

摘要： B. Om Nom and Dark Park在满二叉树上的某些边上添加一些值。使得根节点到叶子节点的路径上的权值和都相等。求最少需要添加多少。我们利用性质解题。考察兄弟节点。由于他们从跟节点到父节点这路径是相同的，所以需要添加的值为 2... 阅读全文

posted @ 2015-04-05 07:55 daydaycode 阅读(171) 评论(0) 推荐(0) 编辑

2015年4月4日

Play on Words 欧拉通路（回路）判断

摘要： Play on Wordsnote: 判断一下连通性。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inclu... 阅读全文

posted @ 2015-04-04 22:46 daydaycode 阅读(153) 评论(0) 推荐(0) 编辑

Big String 块状数组（或者说平方分割）

摘要： Big String 给一个字符串，长度不超过 106，有两种操作： 1. 在第 i 个字符的前面添加一个字符 ch 2. 查询第 k 个位置是什么字符操作的总数不超过 2000如果直接模拟的话，移动到后面的数据量太大。我们分块的话，... 阅读全文

posted @ 2015-04-04 09:21 daydaycode 阅读(181) 评论(0) 推荐(0) 编辑

2015年4月3日

K-th Number 线段树（归并树）+二分查找

摘要： K-th Number题意：给定一个包含n个不同数的数列a1, a2, ..., an 和m个三元组表示的查询。对于每个查询(i, j, k), 输出ai, ai+1, ... ,aj的升序排列中第k个数。题解：用线段树，每个节点维护一个区间... 阅读全文

posted @ 2015-04-03 22:56 daydaycode 阅读(345) 评论(0) 推荐(0) 编辑

D. Powerful array 莫队算法或者说块状数组其实都是有点优化的暴力

摘要：莫队算法就是优化的暴力算法。莫队算法是要把询问先按左端点属于的块排序，再按右端点排序。只是预先知道了所有的询问。可以合理的组织计算每个询问的顺序以此来降低复杂度。 D. Powerful array典型的莫队算法题 1 #include 2 #i... 阅读全文

posted @ 2015-04-03 20:58 daydaycode 阅读(174) 评论(0) 推荐(0) 编辑

2015年4月2日

CSU OJ PID=1514: Packs 超大背包问题，折半枚举+二分查找。

摘要： 1514: PacksTime Limit: 10 SecMemory Limit: 128 MBSubmit: 61Solved: 4[Submit][Status][Web Board]DescriptionGive you n packs, each of it has a value v a... 阅读全文

posted @ 2015-04-02 21:02 daydaycode 阅读(248) 评论(0) 推荐(0) 编辑

2015年4月1日

CSU 1552: Friends 图论匹配+超级大素数判定

摘要： 1552: FriendsTime Limit: 3 SecMemory Limit: 256 MBSubmit: 163Solved: 34[Submit][Status][Web Board]DescriptionOn an alien planet, every extraterrestria... 阅读全文

posted @ 2015-04-01 21:47 daydaycode 阅读(165) 评论(0) 推荐(0) 编辑

dream

公告