u011575594-CSDN博客

原创 A New Game

A New GameTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述今年集训队有一个RE大神，他特别喜欢RE。当然不只是Runtime Error，还有R和E两个字母，只要和这两个字母有关系的他基本上都喜欢。所以今天出题的Administrator就制造了这样一种游戏。首先会有n张卡片给出

2014-01-29 17:03:39 879

原创编码

编码Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：1、包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。2、如果K为1，不输出K输入输入有多组，直到文件结束。每组一个字符串，长

2014-01-29 16:19:18 737

原创小明传奇1

小明传奇1Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述小明有一家自己的商店，主营牛奶饮品，最近资金紧张，他想以尽可能低的价格进购足够的牛奶以供日常的需要。但是小明年纪大了，脑子不好使了，想要求助你帮他想出一个最好的节省资金办法。小明可以从几个农场里购买牛奶，每个农场都有自己的价格，一头

2014-01-29 15:56:05 863

原创取石子

题目描述：取石子Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述X虽然很爱学习，但也有贪玩的时候。现在有N个石子，X每次可以取一个，两个，或三个。问一共有多少种不同的方法可以将这些石子取完。对于两种不同的方法的定义：两种方法取得次数不一样，或者在第i次时取得数目不一样。

2014-01-29 15:37:52 1039

原创循环节

题目描述：循环节Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述X最近爱上了一种奇怪的游戏，就是找出一个字符串中的最小循环节。对于最小循环节的定义：对于字符串A存在字串B，使得A是由N个完整的B组成的，那么B就是A的一个循环节，长度最小的那一个为最小循环节。输入

2013-12-23 22:36:34 1141

原创矩阵

题目描述：矩阵Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述X终于开始玩一些比较高大上的东西了，比如矩阵。给出两个N*N的矩阵A，B。他想知道矩阵A在顺时针旋转一定角度后是否会和矩阵B完全一样。输入有多组输入。每组输入先输入一个整数N（N 接下来的N

2013-12-23 22:27:38 990

原创（技术贴）window7 系统如何分享网络（或共享网络）

说点体外话，进入大学前对于电脑的认识接近于零，关于电脑啥也不会，大一时生逢庆幸一位大神教过如何通过防火墙+共享软件来分享网络，算是刚刚认识到电脑还可以这样玩，然后在网上也看了一些相关的东西，算是了解一点吧，主要总结一下利用window7系统自带的虚拟网卡，分享网络，不过对于校园里的童鞋，好像一点也没用，校园网一旦发现有共享类情况就会自动断网（无语。。。），还不如用防火墙+共享软件来的简单直接呢，呵

2013-12-19 15:43:57 1137

原创 GCC（大数取余）

题目描述The GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Project supporting various programming languages. But it doesn’t contains the math operator “!”

2013-11-09 20:05:19 1097

原创下沉的船

题目描述身份优先级: woman = child > man > captain.多组数据（少于组），每一组有一个整数（，代表船上有个人，接下来行，每行有一个名字和他的身份。名字字符长度小于。数据保证不存在重名，注意可能存在多名船长输出输出n行，每一行输出一个名字，先上船的名字在前面。示例输入6Jack captainAlice wom

2013-11-09 19:16:51 840

原创基友记2

题目描述屌丝WP的好基友CZ又被妖鬼给抓走了（CZ啊，CZ….怎么说你好呢….吃着锅里想着碗里），为了求出CZ，他只好去求高富帅RQ, RQ给WP出了到题目说只要你能解决这道题目，他就答应帮屌丝WP去解救好基友CZ。题目描述如下：给你一个字符串s，长度小于1000，让你找出该字符串所包含的所有子串"cRazY" 或者"CraZy"，并将找出的子串的大写字母变成小写字母，小

2013-11-09 18:37:42 1158

原创 Calendar 练习

题目描述 Calendars in widespread use today include the Gregorian calendar, which is the de facto international standard, and is used almost everywhere in the world for civil purposes. The Gregorian

2013-11-09 18:21:48 1025 1

原创救基友记1

题目描述： WP的好基友CZ被妖怪抓走了（话说CZ这货长得太漂亮了老是勾引妖怪，不守基道…..），聪明机智的WP只好去救自己的好基友。 “妖怪快快放了我师傅，额，不对，快快放了我的基友……”。妖怪听后怒之，要与WP玩一场智力游戏，来争夺基友。游戏描述如下：给出一个数字串N，两人轮流从中取出一个数字，要求每次取完之后剩下的数是3的倍数，不能取数者输。两人都足够聪明，S代

2013-11-09 17:58:43 837

原创基友记

题目描述 WP已经隐藏不了自己对CZ的爱慕之情，终于在11.10这天向CZ表达了自己的爱意。”请做我的好基友,我愿意一辈子照顾你，我们在一起吧？”。 CZ笑了笑说，我喜欢高智商的程序员，你能用程序实现我的一个问题我们就在一起。题目描述如下：给你n个数（1<= n ）,这个n数的取值范围为[0,n - 1],问任意交换其中两个数所形成的的不同的序列有多少种？机智的

2013-11-09 17:35:20 923

原创回文时间

题目描述：　HH 每天都会熬夜写代码，然后很晚才睡觉，但是每天早晨六点多必须要刷卡出宿舍，这就导致了必须在某些课上睡一会才能保证充沛的体力，当然某些重要的课是不能睡掉的，而某些课是可以睡的，比如《中国传统文化》，但是睡觉是不能被老师发现的，否则......他会以让你重修两年来威胁你。已知老师会在电子表上显示的时间为回文(例如：15：51)的时候来检查有没有人在睡觉，所以必须要在那个时间

2013-11-09 17:13:22 1060

原创多态性和虚函数

这恐怕是最简单的类似的题目吧，纯粹是熟悉c++的多态吧，就当是娱乐一下吧，呵呵。题目描述通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法要求定义一个基类Pet，它有一个成员函数Speak()用于输出pet的叫声。;派生类Dog和Cat从基类Pet派生而来。他们从基类继承并重新改写了speak()函数，分别用于输出Dog类和Cat类的叫声。要求利用虚函数编写代码，

2013-10-17 23:35:48 741

原创继承与派生

看这章讲的挺啰嗦的，但是实现起来还是比较简单的。题目描述通过本题目的练习可以掌握继承与派生的概念，派生类的定义和使用方法，其中派生类构造函数的定义是重点。要求定义一个基类Point，它有两个私有的float型数据成员X,Y;一个构造函数用于对数据成员初始化；有一个成员函数void Move(float xOff, float yOff)实现分别对X,Y值的改变，其中参数

2013-10-17 23:30:56 721

原创运算符重载——电子时钟中的运算符重载

题目描述通过本题目的练习可以运算符重载的方法；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数据成员hour的值，非法的输入默认为12；setMinue(int)设置数据成员minute的值，非法输入默认为0；setSecond(int)设置数据成员second的值，非法输入默认

2013-10-17 23:20:38 1541

原创停车场管理系统

系统简介：该系统主要简单的功能已在菜单中显示，按操作就可以在visual c++ 6.0 或 codeblocks上运行起来。。。代码如下：#include #include #include #include #define N 4#define M 5#define money_min 0.1 //该停车场每分钟停车费用void taxi();vo

2013-10-17 23:12:09 3114 1

原创栈——表达式求值

//题目描述：（表达式求值）输入一行正确的表达式，每个数在1-9之间，且算符只能为“+、-、*、/、(、)”，//表达式以'#'结束，例如“2+3*4-6/3#”或“(3*(4-2)+1)*3+5#”等较简单的表达式。//顺序栈#include #include #define STACK_CHAR_SIZE 100#define STACKINCREMENT 10

2013-10-15 17:37:17 1017

原创栈——括号匹配

//题目描述：输入一串字符串，仅含'(',')','[',']','{','}'六种字符，不含空格，且字符串以换行符结束,判断该字符串是否匹配。//顺序栈#include #include #define STACK_CHAR_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量typedef char SEl

2013-10-15 17:34:58 695

原创栈——数制转换

//题目描述：（数制转换）将十进制数n转换为k进制数并输出（2<=k<=10)，输入为两个整数n、k。//顺序栈#include #include #define STACK_INT_SIZE 20 //存储空间初始分配量#define STACKINCREMENT 5 //存储空间分配增量typedef int SElemType;typedef struct n

2013-10-15 17:33:10 974

原创 HDUOJ A+B

A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10595 Accepted Submission(s): 6104Problem Description 读入两个小于100的正整数A和B,计

2013-09-14 20:16:13 877

原创 HDUOJ1005 Number Sequence

题目出处：点击打开链接因为f[n]=（a*f[n-1]+b*f[n-2])%7的结果只能为0,1,2,3,4,5,6中的一个，同理f[n-1],f[n-2]也一样，所以最多有7*7个变化，即周期最长为7*7，所以只要找到周期然后取余就可以了。。。下面为AC代码：#include int main(){ int a,b,n,f[100],i; f[1]=f[2

2013-09-03 16:53:49 630

原创 POJ2503 Babelfish

题目出处：点击打开链接字典树？哈希表？好吧，上面的表示真心不会，自己的思路：快排+二分查找。特别抠门的是自己一开始就被难在了输入上，要么不能达到要求，要么超时，头疼，看POJ的讨论，说“sscanf"这个函数可以达到要求，于是就用了这个，当然还有其他的输入处理可以满足要求，后面就不多说了。。。下面为AC代码：#include #include #include #define

2013-08-19 20:19:25 595

原创 ZOJ 3714 Java Beans

题目：点击打开链接水题，题目大意：给你一个循环数组和长度L,求长度L的数组元素的连续和最大。。。下面为AC代码：#include #include int main(){ int t,num,selset,a[210],max,sum[210],i; scanf("%d",&t); while(t--) { scanf("%d %d",&num,&se

2013-08-17 12:35:57 589

原创 ZOJ 3633 Alice's present

题目：点击打开链接栈？线段树？个人做法是定义两个比较大的数组，一个存初始数据，一个存查找时的无重复数据，然后两重循环判断，或者正常退出，数据有点大，还好过了。。。下面为AC代码：#include #define N 500000+10int main(){ int n,a[N],b[N],t,u,v,i,j,k; while(scanf("%d",&n)!=EO

2013-08-17 12:28:01 588

原创 POJ2586 Y2K Accounting Bug

题目：点击打开链接题目大意：MS公司每月要么盈余，要么亏损，且一年中每个月的盈余是一样的，亏损也是一样的。财务统计是每五个月统计一次收入总额，即1-5，2-6……8-12，共有8次统计结果，并且这八次结果公司都亏损的。给出surplus和deficit，求出全年最大的盈余数，看原文超难懂啊。。。贪心（网上说的），个人认为是简单的数学分析，设k为一次统计结果亏损多少个月，num为

2013-08-09 01:04:14 676

原创 POJ2109 Power of Cryptography

题目：点击打开链接二分+高精度算法（网上说的），个人认为是简单的数学问题，看题目，通过高中的对数的换底公式，很容易得出k=p^(1/n),然后通过调用pow函数，求解，很无语，对于同样的代码，如果提交是ＧＣＣ则ＷＡ，而提交是Ｃ则ＡＣ，可能是同是可以编译Ｃ的编译器编译的差别。。。下面为ＡＣ代码：#include #include int main(){ double n,p

2013-08-09 00:29:40 802

原创 POJ1068 Parencodings

题目：点击打开链接题目大意：对于一串括号匹配好了的字符串，有两种数字表达方式，一种是右括号前的左括号数目（右括号从前向后找），根据所给题目中案例可得4,5,6,6,6,6，另一种也是从右括号起，开始与它匹配的左括号一直到自身，统计右括号的数目，根据所给题目中案例可得1,1,1,4,5,6。。。解题思路：根据所给的表达方式，推出原字符串，然后想办法导出另一种表达方式。。。下面为ＡＣ代码：

2013-08-09 00:16:20 659

原创 POJ2993 Emag eht htiw Em Pleh

题目：点击打开链接模拟题，和POJ2996恰好题意相反，通过所给案例基本上没有啥问题了。。。下面AC代码：#include #include struct node{ char ch; int col;//列号a-h; int row;//行号1-8}white[65],black[65];int main(){ char s[1000]; int len,len

2013-08-09 00:02:39 729

转载第一门编程语言选谁

转载出处：点击打开链接Are You Ready? Go!——第一门编程语言选谁？金旭亮说明：这篇文章是专门针对大学低年级学生（和其他软件开发初学者）写的，如果你己经是研究生或本科高年级学生，请将这篇文章转发给你的师弟或师妹，希望这篇文章能够帮助他们少走弯路，顺利地迈入软件开发的大门；如果您是一位有经验的软件开发者，或者是关

2013-08-08 13:21:36 1240

原创 poj2996 Help Me with the Game

题目：点击打开链接模拟。。。好像是要用模拟做这题，我自己用的简单的排序，先定义两个结构体数组记录白棋和黑棋的状态（类别，行号，列号），然后分别对白棋数组和黑棋数按输出要求进行排序，能通过所给案例估计就差不多了，我的代码好长额，9027B，我勒个去，看别人的一般2000或3000多，不过只要写一个函数，另一个copy修改点就ok了。。。下面为AC代码：#include #inclu

2013-08-08 12:44:55 738

原创（贪心+排序）poj1328 Radar Installation

题目：点击打开链接以小岛为圆心，以给定的最大覆盖半径为圆的半径，交x轴于2点(或1点)，产生一个个区间，该区间为海岸上雷达的位置范围，然后将区间排序，计算独立区间数，即为最少雷达数。。。下面是AC代码：#include #include int main(){ int n,i,j; int count; int num=0; double begin[1000+10],e

2013-08-08 00:43:55 734

原创 (模拟）poj2632 Crashing Robots

题目：http://poj.org/problem?id=2632大模拟题，值得敲敲，虽然很痛苦，需要注意的是模拟要一步一步进行，否则就WA得多少次啊。。。下面是AC代码，很长，凑合看吧，以后会精简。。。#include int main(){ int _k,num,order,x,y,x_cur[110],y_cur[110]; int robot[110],repeat

2013-08-08 00:30:14 732

原创（贪心）最优服务次序问题

题目：点击打开链接最简单的贪心，按服务时间降序排列，这样等待服务的总时间最短，每个人的服务时间也是该人的等待时间的一部分，需要加入。。。下面是AC代码：#include int main() { int t,a[1000+10],i,j,k,sum; scanf("%d",&t); for(i=0;i

2013-08-08 00:15:59 933

原创（字符串)字符串扩展

题目：点击打开链接水题一个，下面是AC代码：#include #include int main() { int t,len,i,j; char s[1000+10],key; scanf("%d",&t); while(t--) { scanf("%s",s);

2013-08-08 00:08:09 775

原创（字符串）数字问题

题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2038字符串比较的问题，讲多个数组合成一个最大的数。。。下面是AC代码：#include #include int main() { int n,i,j,k; char s[5

2013-08-07 23:58:50 607

转载怀念师傅

转载出处：http://hi.baidu.com/iloveacm123/item/d31c22fea1c9fe3dfe358226某天网络的某个角落“请问一下。。。”“嗯？”“acm是什么”“……我教你吧。”“真的吗，那谢谢你！”那是我大一的时候我在一个讨论技术的qq群里看到了师傅于是我知道了ac

2013-08-07 13:34:40 771

转载弱校acm的奋斗史

转载出处：http://www.douban.com/group/topic/30005272/不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大学，在别人的眼里，只是每次给别人垫底的学校，次次如此。但是，我们不甘心，我们从不甘心，当我们主力队员中的一个，一个月拼

2013-08-07 13:28:56 658

转载 ACRush 楼天城回忆录

转载出处:http://blog.csdn.net/w00w12l/article/details/7062030利用假期空闲之时，将这几年 GCJ ， ACM ， TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。Google Code Jam 2006一波三折：Google Code Jam 2006 是我第一次到美国参加现场的程

2013-08-07 13:02:59 2011

空空如也

空空如也