2013年05月的文章

2013-05-31xindoo阅读(963)评论(0)赞(0)

A.Ilya and Bank Account Ilya得到了一个礼物，可以在删掉银行账户最后和倒数第二位的数字（账户有可能是负的），也可以不做任何处理。 //codeforces...

2013-05-27xindoo阅读(871)评论(0)赞(0)

题目链接 //poj 2105 //2013-05-01-21.10 #include <stdio.h> char s[34]; int a[8] = {128, 64, 32, 16, 8...

2013-05-27xindoo阅读(892)评论(0)赞(0)

题目链接 详细请参考刘汝佳《算法竞赛入门经典训练指南》 p67 //2013-05-01-20.40 //uva 10891 #include <stdio.h> #include...

2013-05-27xindoo阅读(872)评论(0)赞(0)

 A. Whose sentence is it? 代码: //codeforces 312 A //2013-05-01-19.12 #include <stdio.h&g...

2013-05-26xindoo阅读(878)评论(0)赞(0)

题目链接 //hdoj 4551 //2013-05-26-20.52 #include <stdio.h> int day[2][13] = {{0,31,28,31,30,31,30,31...

2013-05-26xindoo阅读(885)评论(0)赞(0)

//hdoj 4554 //2013-05-26-19.47 #include <stdio.h> int turn(int x) { int f = 1; if (x < 0) { x = -x;...

2013-05-23xindoo阅读(870)评论(0)赞(0)

题目链接 有n首歌，编号从1到n，每首歌播放时间为t，播放次数为c，n首歌按次序播放，有m个询问，输出第v分钟正在播放的歌曲编号。 很简单的二分查找，直接贴代码。 //2013-0...

2013-05-22xindoo阅读(961)评论(0)赞(0)

题目链接 输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串是。 代码： //2013-05-22-07.47 #include...

2013-05-21xindoo阅读(951)评论(0)赞(0)

题目链接 题意：     有n个正整数组成的序列，给定一个整数s，求长度最短的连续序列，使他们的和大于或等于s。     关于这个题目，有多种的解法，如果枚举起点和终点，时间复杂度为...

2013-05-20xindoo阅读(1028)评论(0)赞(0)

题目链接 刘汝佳算法竞赛经典入门训练指南p42 代码1： #include <set> #include <iostream> #include <s...

2013-05-19xindoo阅读(973)评论(0)赞(0)

隐藏▲ 查  论  编 排序算法 理论 计算复杂性理论  大O符号  全序...

2013-05-18xindoo阅读(908)评论(0)赞(0)

题目链接    这两个题目是一样的，大概题意是有3个操作 add x， 在集合中加入x， del x 是删除x， sum 是求出由小到大排序后所有下标mod5等于3的数的和。    这个在hd...

2013-05-17xindoo阅读(950)评论(0)赞(0)

题目链接 //2013-05-17-21.08 #include <stdio.h> #include <string.h> #include <algorith...

2013-05-13xindoo阅读(879)评论(0)赞(0)

题目链接 题意：      给你一个字符串，在字符串尾部加上一些字符，使这个字符串变成一个回文串（正反读都一样的字符串），求该回文串的最小长度。 思路：      在l...

2013-05-13xindoo阅读(959)评论(0)赞(0)

题目链接 题意：       输入两个字符串，计算二串在一串中出现的次数。        裸裸的KMP，参考刘汝佳《算法竞赛入门经典训练指南》 P212 或数据结构。 ...

2013-05-08xindoo阅读(905)评论(0)赞(0)

题目链接      如果你是刚刚开始做状态压缩dp，我建议你先看看 poj 3254 Corn Fields 这是一道比这一题更简单，更容易入门的题目。     还有在代码中我用了一...

2013-05-07xindoo阅读(876)评论(0)赞(0)

题目链接 题意：Farmer John 放牧cow，有些草地上的草是不能吃的，用0表示，然后规定两头牛不能相邻放牧。问你有多少种放牧方法。       状态压缩dp其实...

2013-05-06xindoo阅读(907)评论(0)赞(0)

题目链接 题意：在一个n*n的棋盘上放m个车，使得各个车之间不相互攻击。有多少种放法？ 组合数学解法    现在n行中选出m行，C(n,m)，再在n列中选出m列随便放A...

2013-05-01xindoo阅读(878)评论(0)赞(0)

题目链接 题意：        题目的大概意思是把数组分成不交两段，分别求出两段的最大子段和s1和s2，然后求出最大的s1+s2。不知道最大子段和的点这  here 思...

2013-05-01xindoo阅读(877)评论(0)赞(0)

问题描述：      有n个数（以下都视为整数，浮点的也一样），每个数有正有负，现在要在n个数中选取相邻的一段，使其和最大，输出最大的和。 问题分析： &#...