
杂题
南山小翁
活在当下,要有思想,每个人不是随随便便就能成功!
展开
-
poj2106 http://poj.org/problem?id=2106
//题意是判断公式的F或V 注意符号的优先级运算//注意:对于'!',单目表达式的计算,在转后缀的时候,//需将数值进栈,再将其压入后缀表达式中;// 注意:题意中字符串的大小不包括空格#include#include#include#include#include#define max 120using namespace std;char s1[max];map ma;原创 2012-09-26 18:32:42 · 1504 阅读 · 0 评论 -
hdu4544
留下蛋蛋的忧伤:这道题目第一次做,想了半天,突然想到了一种思路,在能杀死兔子的箭的集合中,选中价格最小的贪心,用了两个for()循环查找,悲剧了.......果断没想到优先队列,看了一下别的思路,利用优先队列,顿时自己就蒙了,o(︶︿︶)o 唉! 弱的不行.....继续刷题吧~!#include#include#include#include#include#include#def原创 2013-04-16 16:05:37 · 709 阅读 · 0 评论 -
uva10730
题意:给你N个数,让你判断这里面是不是存在等差数列,项数>2思路:如果d为公差,如果存在a,a+d, a+2d 这样的三个数,那么一定存在等差数列:设计的思路是将这N个数以下标的形式存起来,直接判断位置就行了。#include#include#include#includeusing namespace std;struct node{ int x; int p原创 2013-04-13 20:31:48 · 784 阅读 · 0 评论 -
uva10158
题意:给你N个人,他们之间有的是敌人,有的是朋友,让你判断给定的两个人是敌人还是友人。方法:创建对立面,x1和y1是友人,则设计x2和y2是敌人,然后在进行判断:如果x1=y1说明是友人,如果x1=y2说明是敌人//#include#include#include#define max 11111*2using namespace std;int far[max];void原创 2013-04-13 20:10:43 · 604 阅读 · 0 评论 -
uva10020
题意:给你N条线段(Li,Ri)映射到x轴上,然后让你用其中的几条线段(条数最少)覆盖【0,M】方法:利用贪心思想。对线段按照长度进行排序,在这里可以在输入的时候,对线段进行选择,如果RiM这直接删除。然后每次在选择线段的时候,尽可能的选择长的,这里用到了贪心思想#include#include#include#includeusing namespace std;int M;原创 2013-04-13 20:24:29 · 1441 阅读 · 0 评论 -
poj2549 枚举+二分
//题意:给你一个公式a+b+c=d;让你在同一个集合内满足该条件时d的最大值,注意这个可以为负值。//利用公式变形:b=d-c-a;它们的值个不相同,对b进行二分查找。#include#include#include#includeusing namespace std;int num[1500];int T;int cmp(const void *a , c原创 2013-04-01 13:14:22 · 731 阅读 · 0 评论 -
蛋蛋的忧伤ing
题目描述 For years, a group of Regional Contest Directors (RCDs) of the ACM International Collegiate Programming Contest (ICPC) have been unsatisfied with the way contest submissions get ranked. T原创 2013-03-17 19:19:30 · 825 阅读 · 0 评论 -
联赛
Problem CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 551 Accepted Submission(s): 83Problem DescriptionWe all know that E原创 2012-12-15 00:04:03 · 376 阅读 · 0 评论 -
联赛
Problem ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 485 Accepted Submission(s): 74Problem DescriptionLi Lei has many原创 2012-12-14 23:41:20 · 400 阅读 · 0 评论 -
B - Memory Manager
B - Memory ManagerTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 7BDescriptionThere is little time left before the原创 2012-12-11 13:58:58 · 1156 阅读 · 0 评论 -
找规律
ACboy(ACboy) 注销矩形回旋Time Limit: 1000MS Memory limit: 65536K题目描述有一个由 n*m(n是行数,m为列数) 的方格组成的矩形阵列。现在从左上角开始顺时针旋转走动,遇到矩形边框或者遇到已经过的方格就转向继续,直到走完所有方格。求最后结束点的坐标(横坐标位置从1到m,纵坐标从原创 2012-12-09 11:40:57 · 511 阅读 · 0 评论 -
联赛题目
火星计数法 Time Limit: 1000MS Memory limit: 65536K 题目描述火星人的计数规则里只有a,b,c,d四个字母,计数规则从小到大是 a,b,c,d,aa,ab,ac,ad,ba,……。给出来由a,b,c,d四种字母组成的火星数字,算出该数字是第几个(从1开始)。输入第一行输入一个数T代表测试用例组数(T输出原创 2012-12-08 18:13:14 · 382 阅读 · 0 评论 -
联赛题目
Time Limit: 1000MS Memory limit: 65536K 题目描述计算整数n!(n的阶乘)末尾有多少个0。输入第一行输入一个数T代表测试数据个数(T输出对于每个测试数据输n!末尾有多少个0,每行输出一个结果。示例输入31510示例输出012 #includeint main原创 2012-12-08 18:11:56 · 491 阅读 · 0 评论 -
联赛题目
连通网络 Time Limit: 1000MS Memory limit: 65536K 题目描述网络由基站和基站间线路组成,基站连通表示两个基站可以通过线路互相到达。网络连通代表网络中任意两基站可以互相连通。现有一些网络,求这些网络至少增加多少线路成为连通网络。输入第一行输入一个数T代表测试数据个数(T(0输出对于每个样例输原创 2012-12-08 18:01:55 · 567 阅读 · 0 评论 -
java 线程
import java.io.*; //多线程编程 public class MultiThread { public static void main(String args[]) { System.out.println("我是主线程!"); //下面创建线程实例thread1 ThreadUseExtends thread1=new ThreadUseExt转载 2012-10-29 09:20:33 · 366 阅读 · 0 评论 -
poj1686
http://poj.org/problem?id=1686题意:判断两个公式是否正确,它不是判断两个式子是否一样,二是判断结果。今天下午老师讲数据结构,讲完了栈,做几道题练练吧题意://栈 中缀转化为后缀//基本规则://1.读到一个操作数时,立即输出该数,操作符不立即输出.(你可以存在一个临时数组中)//2.比较栈顶操作符与遇到的输入操作符之间的优先级,如果栈顶操作符的优先级原创 2012-09-25 19:47:53 · 1385 阅读 · 0 评论 -
比赛
#include#include#include#include#include#includeusing namespace std;mapM;mapma;string tem;char root[2000];int Judge(char a){ if(a>='A') return 1; return 0;原创 2013-04-27 21:29:26 · 510 阅读 · 0 评论