- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ACdreamOJ 1154 Lowbit Sum （数位dp）
ACdreamOJ 1154 Lowbit Sum （数位dp） ACM 题目地址：ACdreamOJ 1154 题意： long long ans = 0;for(int i = 1; i n; i ++) ans += lowbit(i) lowbit(i)的意思是将i转化成二进制数之后，只保留最低位的1及其后面的0，截断前面的内容，然后再转成10进制
2014-07-31 09:49:04
1954
原创 POJ 1236 Network of Schools（强连通 Tarjan+缩点）
POJ 1236 Network of Schools（强连通 Tarjan+缩点） ACM 题目地址：POJ 1236 题意： 给定一张有向图，问最少选择几个点能遍历全图，以及最少添加几条边使得有向图成为一个强连通图。 分析： 跟HDU 2767 Proving Equivalences（题解）一样的题目，不过多了个问题，其实转化成DAG后就不难考虑了，其实只要选
2014-07-30 15:45:35
1198
原创 HDU 2767 Proving Equivalences（强连通 Tarjan+缩点）
HDU 2767 Proving Equivalences（强连通 Tarjan+缩点） ACM 题目地址：HDU 2767 题意： 给定一张有向图，问最少添加几条边使得有向图成为一个强连通图。 分析： Tarjan入门经典题，用tarjan缩点，然后就变成一个有向无环图(DAG)了。 我们要考虑的问题是让它变成强连通，让DAG变成强连通就是把尾和头连起来，也就
2014-07-30 15:40:46
3609
原创 中南大学COJ 1216: 异或最大值（数据结构）
中南大学COJ 1216: 异或最大值（数据结构） ACM 题目地址：COJ 1216 题意： 中文题，注意是多组样例。 分析： 用01Trail做的。 代码： /* * Author: illuz * File: coj1216.cpp * Create Date: 2014-07-27 14:18:44 * Descri
2014-07-27 15:17:45
6056
原创 POJ 3013 Big Christmas Tree(最短路Dijkstra+优先队列优化，SPFA)
POJ 3013 Big Christmas Tree(最短路Dijkstra+优先队列优化，SPFA)
2014-07-27 12:17:31
2279
原创 HDU 3555 Bomb(数位DP)
HDU 3555 Bomb(数位DP) ACM 题目地址：HDU 3555 题意： 问(0, n]里面有几个数有'49'这个子串。 分析： 裸数位DP。 直接用DFS做。 就是输入输出比较坑，杭电貌似都要用__int64。 代码： /* * Author: illuz * File: 3555.cpp * Cr
2014-07-26 19:08:00
4539
2
原创 HDU 2089 不要62(数位DP，三种姿势)
HDU 2089 不要62(数位DP，三种姿势) ACM 题目地址：HDU 2089 题意： 中文题意，不解释。 分析： 100w的数据，暴力打表能过先初始化dp数组，表示前i位的三种情况，再进行推算直接dfs，一遍搜一变记录，可能有不饥渴的全部算和饥渴的部分算情况，记录只能记录全部算（推荐看∑大的详细题解Orz) 代码： 1. 暴力 （以前写的）
2014-07-26 16:00:55
9240
8
原创 SPOJ 206 BITMAP（BFS+剪枝）
SPOJ 206 BITMAP（BFS+剪枝） ACM 题目地址：SPOJ 206 BITMAP 题意： 给出一个矩阵，有黑白点，计算每个点离最近的白点的距离，p1=(i1,j1) and p2=(i2,j2)，距离d(p1,p2)=|i1-i2|+|j1-j2|. 分析： 有剪枝的BFS，如果从黑色的开始进行BFS最近的白色，复杂度是O(n^4)，复杂度无法接受。
2014-07-26 14:52:43
1684
原创 Codeforces Round #258 (Div. 2)[ABCD]
Codeforces Round #258 (Div. 2)[ABCD] ACM 题目地址:Codeforces Round #258 (Div. 2) A - Game With Sticks 题意： Akshat and Malvika两人玩一个游戏，横竖n,m根木棒排成#型，每次取走一个交点，交点相关的横竖两条木棒要去掉，Akshat先手，给出n,m问谁赢
2014-07-25 16:42:09
1505
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人