李静静

题目链接去年就做做过了中缀转变后缀的前缀的了，再敲一次的时候就只记得思想了，在逻辑上还是会犯错误。。。看了下别人的博客，发现了一个更好的处理运算符优先级的方法。思路更明确！同样是遍历一遍表达式1，是运算数了就直接输出（也可以再开一个字符串来记录最后的结果，我是直接输出了）2，是‘（’符号了直接压入运算符的栈中3，是‘）‘符号了就一直出栈直到遇见’（“4，只要栈中的字符优

素数三元组时间限制：1000 ms  |  内存限制：65535 KB难度：1描述    相邻三个奇数都是素数是一种非常少见的情形，也就是三个奇数p-2, p, p+2都是素数，这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。输入输入多组数据，每组测试数据为一个正整数n，n 输出输出大小不超过n的所有的素

字母统计时间限制：3000 ms  |  内存限制：65535 KB难度：1描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行，输出出现次数最多的字符；样例输入3abcd

指数运算时间限制：600 ms  |  内存限制：65535 KB难度：2描述写一个程序实现指数运算 X^N。(1输入输入包含多行数据 每行数据是两个整数X N数据以EOF结束输出于输入的每一行输出X^N的值样例输入2 13 2样例输出29#includeint x,n;int main()

/*部分和问题 描述 给定整数a1、a2、…….an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入 首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1<=n<=20,保证不超int范围） 输出 如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO” 样例输入 4 13

题目32组合数时间限制：3000 ms  |  内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543

数独          描述    数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。    有一天hrdv碰到了一道号称是世界上最难的数独的题目，作为一名合

/*单调递增子序列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 给定一整型数列{a1,a2…,an}（0#include<cstdio>int dp[100005];int main(){ int n,x; int mid,r,l,len,i; while(~scanf("%d",&n)) { len=0; sca

疯牛时间限制：1000 ms  |  内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C第二行——第N+1行：分别指出了xi的位置输出每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。样例输入

好久没做最小生成题了，只记得算法。。。快比赛了突然在这又出了问题prim算法要用邻接矩阵适用于顶点少的题，做题习惯直接把这种用矩阵的先给排除了，直接用vector，结构体，导致一道题会用时很久做题可不能像我这样，看到题要知道用什么算法，还要去想下需要用哪种数据结构（当算法比较多的时候，我们就要考虑题中的数据，根据题中给的数据大小选择数据结构，继而在选择这个算法的哪种）‘因为顶点不多，就

题目链接一笔画成问题类“七桥问题”每条边走一次，这题是可以回到原点也可以不回到原点。首先要确定是一个无向图，因为一笔画成没有规定一一定要从哪个点或者边开始。关于欧拉图的理解可以参考下：知识点对了，首先要先判断这个图的连通性！继而才有可能是欧拉图~我用的深搜判断图的连通性，可以用并查集#include#include#includeusing namespace std;

题目链接第一次敲的时候我用的是vector，看题的时候心里还在想着要判重边，把代码都敲完后发现了问题，用vector没办法判断重边啊~又把数据结构赶紧改成了邻接矩阵，同时也发现了自己容易犯的错误！学了新东西就只用新的，不善于思考两者的优劣势，（工欲善其事必先利其器）这句话自己没做到！！真是大忌啊！！！还有一点就是今天学会了怎么去计算是否超内存了！这一点对于我做题时候选择数据结构时非常有用

题目链接还是不仔细！在poj上做过原题，这题只是简单的加了个多组数据，朋友帮助下，终于找到了错误点~可以看原题#include#include#include#includeusing namespace std;#define min(a,b) a<b?a:b#define max(a,b) a>b?a:bint Belong[105];int Bcnt,time,

题目链接真是对这题无语了，我还以为是是加最少边变成强连通图的题！做了半天发现不对！还是我理解有问题！只要计算中图中节点的度数，度数#include#includeint in[10005];int main(){ int n; while(~scanf("%d",&n)) { memset(in,0,sizeof(in)); int i,u,v,j;

题目链接第一次提交的时候用的是邻接矩阵，因为我看测试数据不多，n思路：邻接表+匈牙利算法#include#include#includeusing namespace std;//int e[505][505];int match[505];int book[505];int n,m;vectore[505];bool dfs(int u){ int i,v;

How many integers can you find时间限制：1000 ms  |  内存限制：65535 KB难度：1描述给你三个数,n,m1,m2,找出所有小于n的能被m1或m2整除的数的个数。输入输入包含多组测试数据，每组数据占一行。0输出每组数据输出占一行。样例输入12 2 3样例输出7

阶乘的0 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 计算n!的十进制表示最后有多少个0 输入 第一行输入一个整数N表示测试数据的组数(1<=N<=100) 每组测试数据占一行，都只有一个整数M(0<=M<=10000000) 输出 输出M的阶乘的十进制表示中最后0的个数 比如5!=120则最后的0的个数为1 样例输入 6 3 60 1

/*1005: P1005 时间限制: 0 Sec 内存限制: 128 MB 提交: 23 解决: 0 [提交][状态][讨论版] 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一

指数运算时间限制：600 ms  |  内存限制：65535 KB难度：2描述写一个程序实现指数运算 X^N。(1输入输入包含多行数据 每行数据是两个整数X N数据以EOF结束输出于输入的每一行输出X^N的值样例输入2 13 2样例输出29#includeint main(){int m,n,sum

字符串逆序输出时间限制：3000 ms  |  内存限制：65535 KB难度：0描述给定一行字符，逆序输出此行（空格.数字不输出）输入第一行是一个整数N(N每组测试数据占一行，每行数据中间有且只有一个空格（这样你可以把此行当成两个字符串读取）。每行字符长度不超过40并且保证输入的字符只有空格（1个），数字，小写字母三种输出对应每行测试数

奇怪的排序时间限制：1000 ms  |  内存限制：65535 KB难度：1描述最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.给

#includeint main(){int n,s,i,m;int T;scanf("%d",&T);while(T--){  s=0;scanf("%d",&n);for(i=n;i>=1;i--){m=i;while(m%5==0){s++;m=m/5;}} printf("%d\n",s); } ret

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

独木舟上的旅行时间限制：3000 ms  |  内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的

比大小时间限制：3000 ms  |  内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数

孪生素数问题时间限制：3000 ms  |  内存限制：65535 KB难度：2描述 写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入 第一行给出N(0接下来组测试数

表达式求值时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入 第一行输入一个整数n，共有n组测试数据（n

做了一些数学题本来是想把这个专栏的做完了再汇总的但是明天要测试了，没时间了现在开始就先做个小的汇总吧..缺的今后补上好了******1.先说素数筛法虽然说了很多次了。素数求和问题时间限制：3000 ms  |  内存限制：65535 KB难度：2描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。

/*回文字符串 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如”aba”。 当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。 现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入 第一行给出整数N（0 < N < 100） 接下来的N行，每行一个字符串，每个字符串长度不超过1000.

/*单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0#include<stdio.h>#include<string.h>int main(){ int dp[10005],i,j,n,count,len; ch

/*最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。 其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件

/*完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。 第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本 题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入 第一行：

题目链接注意：如果可以无限增加真气输出Yes否则输出No我直接忽略了这一点，以为只要能一直流传就可以了，只要这个图是个强连通图就行了，以为转化率是没用的数据。。。第一次是提交也不提示WC，一直提示的Runtime我也找不到哪里错了。。。最后看了下同学的才发现我理解错题意了，学到了新知识，用spfa判环，之前只用过判断负权环判断路环：如果某点的进队次数>该点的入度，则成环#inc