2013年05月的文章

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

xindoo2013-05-31未分类 阅读(4771)去评论赞(0)

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

xindoo2013-05-27未分类 阅读(4478)去评论赞(0)

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

xindoo2013-05-27未分类 阅读(4691)去评论赞(0)

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

xindoo2013-05-27未分类 阅读(4515)去评论赞(0)

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

xindoo2013-05-26未分类 阅读(4607)去评论赞(0)

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

xindoo2013-05-26未分类 阅读(4499)去评论赞(0)

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

xindoo2013-05-23未分类 阅读(4712)去评论赞(0)

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

xindoo2013-05-22未分类 阅读(4633)去评论赞(0)

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

xindoo2013-05-21未分类 阅读(4555)去评论赞(0)

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

xindoo2013-05-20未分类 阅读(4784)去评论赞(0)

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

xindoo2013-05-19未分类 阅读(4803)去评论赞(0)

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

xindoo2013-05-18未分类 阅读(4531)去评论赞(0)

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

xindoo2013-05-17未分类 阅读(4607)去评论赞(0)

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

xindoo2013-05-13ACM 阅读(4570)去评论赞(0)

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

xindoo2013-05-13未分类 阅读(4629)去评论赞(0)

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

xindoo2013-05-08未分类 阅读(4647)去评论赞(1)

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

xindoo2013-05-07未分类 阅读(4492)去评论赞(0)

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

xindoo2013-05-06未分类 阅读(4543)去评论赞(0)

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

xindoo2013-05-01未分类 阅读(4536)去评论赞(0)

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

xindoo2013-05-01未分类 阅读(4599)去评论赞(0)