随笔分类 - g:Data structure & algorithm
摘要：Problem: 1068User: qq1203456195Memory: 164KTime: 0MSLanguage: CResult: Accepted开始没读明白题的意思【鄙人英文太烂】，百度了题意，刚接触算法时间不长，没啥好想法，就想先根据q序列把()序列还原，然后再推w序列。用了一个中午的时间把q序列还原成()了，然后就是推w序列。既然是运算符匹配，肯定是栈了。又不想弄一个栈出来，怎么办呢？突然想到用一个变量就可以了，因为序列中只有(和非(两种情况，只要两类字符的数目抵消就是匹配完了。#include <stdio.h>#include <string.h>
阅读全文
摘要：别人的代码【使用sscanf和qsort】#include<iostream>using namespace std;int cmp(const void *a,const void *b){ return *(int*)a-*(int*)b; }int main(){ char s[1001],*p; int a[1001],i,l,n,m; while (gets(s)) { l=strlen(s); p=s; for(i=0;i<l;i++) if (s[i]=='5') s[i]=' '; l=0; ...
阅读全文
摘要：原文链接：http://www.cnblogs.com/acSzz/archive/2012/02/24/2367008.html题目大意：某公司每个月都会盈利或者亏损，盈利的金额为s,亏损的金额为d，该公司每连续5个月报一次财政状况，即(1-5,2-6,3-7,4-8,5-9,6-10,7-11,8-12)，这八次报账都显示公司为亏损，问，该公司年底最多能盈利多少，如果不能盈利输出Deficit。 分析：由于每5个月的报账都为亏损，所有连续的5个月里至少有1个月为亏损，则可能产生最优解的情况为如下4种 1 2 3 4 5 6 7 8 9 10 11 12 s s s s d s s s s
阅读全文
摘要：类型 长度 (bit) 有效数字 绝对值范围float 32 6~7 10^(-37) ~ 10^38double 64 15~16 10^(-307) ~10^308long double 128 18~19 10^(-4931) ~ 10 ^ 4932Problem: 2109User: qq1203456195Memory: 280KTime: 0MSLanguage: C++Result: Accepted#include <iostream>#include <math.h>using namespace std;int main(){ double n,p;
阅读全文
摘要：题目：http://poj.org/problem?id=2965Problem: 2965User: qq1203456195Memory: 172KTime: 47MSLanguage: CResult: Accepted#include <stdio.h>int Arr[16]={ 0xf888,0xf444,0xf222,0xf111, 0x8f88,0x4f44,0x2f22,0x1f11, 0x88f8,0x44f4,0x22f2,0x11f1, 0x888f,0x444f,0x222f,0x111f};int Sln[16],idx_Sln;int M=0...
阅读全文
摘要：开始的时候自己读完题目，知道它的目的，但是如何做，脑子里还没有一个清晰的思路。因为某种原因，我直接网上搜了别人的思路，知道了题目的思路，下午边上课边写程序，发现原来是这么简单的题目。下面是给我启发的那篇文章：转载自：http://blog.csdn.net/zengniao/article/details/6644793题目：http://poj.org/problem?id=1753 Flip Game题目大意是在一个4*4的棋盘上翻转棋子，翻转了一个棋子以后，他的上下左右四个方向的棋子都得跟着变色，最后使得棋盘上所有的棋子都是白色，或者都是黑色。统计要翻转的棋子的个数。分析： 1. 棋子只
阅读全文
摘要：/*sample input3walpurgis(charlotte(patricia,gertrud),elly,gisela)wuzetiannanoha(fate(hayate))*//*DFS把树的字符串1a(b(c,d),e,f)进行深度优先搜索当前房间编号i遇到'('则i-》i+1遇到','则i-》pre_i pre_i-》i+1遇到')'则i-》pre_i 如果pre_i!=1 pre_i-》pre_i' pre_i'-》pre_i+1 */#include <stdio.h>#include <s
阅读全文
摘要：原文地址：http://www.cnblogs.com/CheeseZH/archive/2012/04/07/2436242.html【有错误大家尽管提哈~感谢Muse牧马指正第1、9题，松鼠123指正第3题，神@雕指正第5题】1： 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90 呢？ 本题的要求就是写出这两种初始条件下，60...
阅读全文
摘要：2012年4月7日，天气晴。 今天参加了第三届蓝桥杯的C++本科组选拔赛。
阅读全文
摘要：【关键在于怎么把大数读入数组（用一个char型变量做辅助）】#include <stdio.h>#include <string.h>#define M 10#define N 1000void add(int *a,int *b,int *c)//加法{ int i,carry=0; for (i=N-1;i>=0;i--) { c[i]=a[i]+b[i]+carry; if (c[i]>=M) { c[i]-=M; carry = 1; } else ...
阅读全文
摘要：本文地址：http://www.cnblogs.com/CheeseZH/archive/2012/04/06/2435134.html2011模拟c语言本科注意：本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。说明：本试卷包含两种题型：“代码填空”与“程序设计”。填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句（即不能出现分号）。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给
阅读全文
摘要：一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为1^3+5^3+3^3=153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。当N=4时，1634满足条件，因为1^4+6^4+3^4+4^4=1634。当N=5时，92727满足条件。实际上，对N的每个取值，可能有多个数字满足条件。程序的任务是：求N=21时，所有满足条件的花朵数。注意：这个整数有21位，它的各个位数字的21次方之和正好等于这个数本身。如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占
阅读全文
摘要：母牛的故事Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22235Accepted Submission(s): 10712Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做
阅读全文
摘要：蟠桃记Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18424Accepted Submission(s): 14099Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃
阅读全文
摘要：Children’s QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5687Accepted Submission(s): 1764Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He prescr
阅读全文
摘要：题意：把一个球形蛋糕切n刀（每刀都是平面），最多切成多少块？【这一类的问题基本上都可以这么解决。】【如果是平面的话，就设一个公式f(n)=f(n-1)+a*n+b，然后用代入法求得a、b即可】【本题是立体的，所以就设一个公式f(n)=f(n-1)+a*n*n+b*n+c，然后求得a、b、c即可】【至于具体实现，可以用递归、递推、母函数法（这个不是很会）】#include <stdio.h>int main(){ int n,a,i; while (scanf("%d",&n)!=EOF) { for (i=1,a = 1;i<=n;i++) ...
阅读全文
摘要：Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a...
阅读全文
摘要：Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3412Accepted Submission(s): 1672Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his smal
阅读全文
摘要：#include <stdio.h>int lcm(int a,int b){ int s,g,l; g = a>b?a:b; l = a>b?b:a; s = g; while (1) { if (s%l==0) return s; s+=g; }}int main(){ int a,b; while (scanf("%d%d",&a,&b)!=EOF) printf("%d\n",lcm(a,b)); }
阅读全文
摘要：I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7863Accepted Submission(s): 2867Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的
阅读全文
浙公网安备 33010602011771号