2013年05月_程序员的冷浪漫

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 2013湖南大学Acm/Icpc邀请赛 --热身题

第一题：#include #include using namespace std;int main(){ char s[30]="0112358437189887641562819"; long long n; while(~scanf("%lld",&n)) { printf("%c\n",s[(n-1)%24+1]);

2013-05-25 23:26:25 1675

原创 STL <set>练习

找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这

2013-05-25 07:52:54 1038

原创 nyoj 14 会场安排问题（贪心）

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组

2013-05-24 23:36:04 1021

原创 nyoj 15括号匹配（动态规划）

NYOJ 15 括号匹配给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超

2013-05-24 21:38:25 1652

原创 2013金山西山居创意游戏程序挑战赛——初赛（1） A 魔法串

小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如：　　　　小西的串是 abba;　　　　小明的串是 addba; 　　　　字符变化表 d b （表示d能转

2013-05-17 23:19:55 1654

原创逆序对数题目

1020 . 逆序排列时间限制：2 秒空间限制：65536 KB 分值: 80在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。1-n的全排列中，逆序数最小为0（正序），最大为

2013-05-12 16:43:15 1363

转载【算法与数据结构】三分查找

一. 概念在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。三分查找通常用来迅速确定最值。二分查找所面向的搜索序列的要求是：具有单调性（不一定严格单调）；没有单调性的序列不是使用二分查找。与二分查找不同的是，三分法所面向的搜索序列的要求是：序列为一个凸性函数。通俗来讲，就是该序列必须有一个最大值（或最小值），在最大值（最小值）

2013-05-11 20:34:55 1984 3

原创 2013ACM/ICPC湘潭多省程序设计竞赛暨湘潭市第五届大学生程序设计竞赛

Hurry UpAccepted : 6 Submit : 43Time Limit : 1000 MS Memory Limit : 65536 KBProblem DescriptionGG is some what afraid of his MM. Once his MM asks, he will

2013-05-11 20:32:22 2248

转载最大K个数

题目：给出N个无序的数，然后找出其中最大的k个数解题思路：首先测试数据有可能会有一亿个数，数据量特别的大，数据库不可能存储这么多的数据。如果直接sort排序，NlogN时间复杂度实在是太高，大于10^9。我们可以考虑对数据进行分块读取，每次读取的数据块大小应大于k。不如先假设第一次读取的数据块前k个数最大，然后把k个数建成最小二叉堆。然后

2013-05-09 09:17:43 1384 2

原创 2013 蓝桥杯第四届c/c++B组解题报告（完全解决第四题，代码有点长....)

不正确的地方请大家指正!非常感谢。本文地址：http://blog.csdn.net/yibcs/article/details/8888238第一题1、题目标题: 高斯日记（满分4分）大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的

2013-05-05 22:12:38 9510 53

原创 2012蓝桥杯初赛解题报告

第一题：微生物增殖假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？本题的要求就是写出这两种初始条件下，60分钟后Y的

2013-05-03 11:40:57 2112