- 博客(49)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 菜鸟，大牛和教主，三者的区别
果断的。。。。我是妥妥的 对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，J
2014-05-28 21:38:00
780
转载 搞ACM的你伤不起（转）
劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！ 还没有习题答案啊，学完了你特么都不知道
2014-05-28 21:30:30
800
原创 uvaLA 3029 最大子矩阵（DP）
参见最大子矩阵的论文AC代码如下:#include #include #include #include using namespace std;int maps[1100][1100];int N, M;int high[1100][1100], lf[1100][1100], rt[1100][1100];int main(){ int T, ans
2014-05-28 14:22:40
499
原创 uva 11549 floyd跑圈法
直接暴力跑k2每次前进两步k1每次前进一步k2一定能追上k1这样空间复杂度降到1，没用stl时间也缩短了AC代码如下：#include #include #include #include using namespace std;int next( int n, int k ){ int num[20], cnt = 0; long long
2014-05-27 14:47:35
626
原创 uva 10896 DP
dp【i】【j】表示先手所能获得的AC代码如下：#include #include #include #include using namespace std;int dp[110][110];int f[110][110], g[110][110];int N, num[110], sum[110];int main(){ while( cin >> N &&
2014-05-23 22:31:55
515
原创 LA 3882 约瑟夫环（递推）
约瑟夫问题的变种。。。。AC代码如下：#include #include #include #include using namespace std;int n, m, k, ans;int main(){ while( scanf( "%d%d%d", &n, &k, &m ) && !( n == 0 && k == 0 && m == 0 ) ){
2014-05-23 15:58:44
598
原创 LA 3971 二分
直接二分搜品质因子AC代码如下：#include #include #include #include #include #include #include using namespace std;#define MAX 0x3f3f3f3fint N, B;map id;vector price[1100], para[1100];int cnt, L, R;
2014-05-21 19:35:37
538
原创 uva 10795
#include #include #include #include using namespace std;long long cnt_step( int *p, int i, int to ){ if( i == 0 ){ return 0; } if( p[i] == to ) return cnt_step( p, i - 1,
2014-05-21 18:27:32
461
原创 uva 11384
AC代码如下：#include #include #include #include using namespace std;int main(){ int N, ans; while( scanf( "%d", &N ) != EOF ){ ans = 0; while( N ){ ans++;
2014-05-21 16:39:32
744
原创 hdu 4804 插头DP
和上一篇很像AC代码如下：#include #include #include #include using namespace std;const long long MOD = 1e9 + 7;int N, M, C, D;long long dp[2][21][1<<11];char str[110][15];int main(){ while( sca
2014-05-19 21:49:27
581
原创 cf 413D DP
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先前有没有出现过大于2^k的数；这种递增
2014-05-19 15:14:25
528
原创 2014百度之星资格赛1003
#include #include #include #include using namespace std;struct Node{ struct Node* nt[2];};Node node;void add_num( Node *a, long long pos, long long num ){ if( pos < 0 ){ ret
2014-05-17 20:35:07
552
原创 2014百度之星资格赛1004
#include #include #include #include using namespace std;#define MAX 0x3f3f3f3fint dp[7][110][110];int num[110][110];int N, M;int tt;int main(){ int T, Case = 1;; scanf( "%d", &T
2014-05-16 20:02:38
505
原创 2014百度之星资格赛1001
#include #include #include #include using namespace std;int main(){ __int64 N, M, V, K, pre; int ans, T; scanf( "%d", &T ); while( T-- ){ scanf( "%I64d%I64d%I64d%I64d",
2014-05-16 19:07:31
549
原创 2014百度之星资格赛1002
#include #include #include #include using namespace std;#define MAX 0x3f3f3f3fint dp[1100][1100];int N, pos[1100], maxn;int main(){ int T; scanf( "%d", &T ); while( T-- ){
2014-05-16 18:41:24
541
原创 vijos 1493 双线程DP
AC代码如下：#include #include #include #include #include using namespace std;int dp[2][610][610], num[610][610], N, M;int max4( int a, int b, int c, int d ){ return max( max( a, b ), max( c,
2014-05-14 12:39:54
499
原创 hdu 2686 双线程DP
AC代码如下：#include #include #include #include #include using namespace std;int dp[2][610][610], num[610][610], N;int max4( int a, int b, int c, int d ){ return max( max( a, b ), max( c, d
2014-05-14 12:32:06
449
原创 hdu 2138 判断素数（Miller-Rabin算法）
太快了。。。。当模版了。。。。AC代码如下：#include #include #include #include using namespace std;__int64 qpow(int a,int b,int r)//快速幂{ __int64 ans=1,buff=a; while(b) { if(b&1)ans=(ans*buff
2014-05-13 22:15:18
719
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人