- 博客(89)
- 收藏
- 关注
RSS订阅原创 打印图形--第一个java程序
题目：打印出类似如下的任意行的图形： * * * * * ** * * *思路：将 * 以及它后面的一个空格看成一个整体，先打印空格个数（len - i - 1，i 是当前打印到了第几行），再打印*和空格，代码如下：import java.util.*;public class test{ public static void main(String args
2015-12-09 10:35:25
1298
原创 1005
题目原址：http://www.patest.cn/contests/pat-a-practise/1005#include#includeint main(){ char str[110]; int i, num, ans[20]; scanf("%s", str); num = 0; for(i = 0; i < strlen(str); i++){ num
2015-09-03 11:30:13
566
原创 1001
题目原址:http://www.patest.cn/contests/pat-a-practise/1001代码如下:#include#includeint main(){ int a, b, c; int ans[30], l; scanf("%d %d", &a, &b); c = a + b; if(c < 0){ printf("-"); c
2015-09-02 11:11:39
406
原创 1002
题目原址:http://www.patest.cn/contests/pat-a-practise/1002注: 1）我是一位一位存的结果。。（试图三位三位存,各种出错。。） 2）最后一组测试数据老是格式错误，将输出格式改成：第一次输出不带空格，之后循环时先输出空格，之后正确。代码如下:#include#includeint main(){ int n1,
2015-09-02 11:08:18
451
原创 中国剩余定理--生理周期
生理周期Time Limit:1 Ms| Memory Limit:128 MBDifficulty:1Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期
2014-03-21 08:42:40
2245
原创 八数码
Problem 8: 八数码Time Limit:1 Ms| Memory Limit:128 MBDifficulty:3Description在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为1238
2014-03-20 14:39:46
801
原创 大数加法--回文数
Problem 118: 回文数Time Limit:1 Ms| Memory Limit:64 MBDifficulty:Description 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：
2014-03-19 18:23:03
1049
原创 搜索--字符串对比
Problem 119: 字符串对比Time Limit:1 Ms| Memory Limit:64 MBDifficulty:1Description 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到100之间)，它们之间的关系是以下4中情况之一： 1：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beiji
2014-03-19 18:21:46
654
原创 幂方分解
Problem 116: 幂方分解Time Limit:1 Ms| Memory Limit:128 MBDifficulty:1Description任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab 可表示为a（b）。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7= 22+2+2
2014-03-19 18:20:13
813
原创 死亡洞穴
Problem 117: 死亡洞穴Time Limit:1 Ms| Memory Limit:64 MBDifficulty:3Description在 caima 的 RPG 游戏中，控制着两个人 VV 和 JJ。这次 VV 和 JJ 掉入了一个死亡洞穴，洞穴是一个 N*M 的矩阵。之所以称之为死亡洞穴，是因为在这个矩阵中有一些死亡十字。(如下图中的+)
2014-03-19 15:50:30
763
原创 01背包--苹果，背包问题
苹果：http://acm.nyist.net/JudgeOnline/problem.php?pid=289思路：从第一个物品开始尝试，到第n个物品，每个要从背包最大容量开始，到背包正好装下此物品为止，从大往小尝试，因为若是从小往大尝试，会重复多次选一个物品，就成了完全背包问题。#include#includeint c[1005], w[1005], dp[1005];
2014-03-15 15:39:14
599
原创 广搜--分糖果
Problem 16: 分糖果Time Limit:1 Ms| Memory Limit:128 MBDifficulty:3Description童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖
2014-03-15 14:58:06
1125
1
原创 字符串处理--表达式
Problem 67: 表达式Description给你一个只有+和*的无括号表达式，给这个表达式加上任意括号，求出这个表达式的最大值和最小值Input先是n(n 接下n行每一行一个表达式，表达式中不会超过100个数，每个数大于等于1小于等于20,测试数据结果不超过longlong类型Output按下列事例输出每一行的最大值和最小值Sample Input3
2014-03-15 14:57:02
489
原创 三国志
Problem 106: 三国志Time Limit:3 Ms| Memory Limit:64 MBDifficulty:5Description《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同
2014-03-14 23:01:32
1278
原创 k好数
算法训练 K好数 时间限制：1.0s 内存限制：256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式
2014-03-13 20:41:09
665
原创 K尾相等数
Problem 105: K尾相等数Time Limit:3 Ms| Memory Limit:64 MBDifficulty:1Description输入一个自然数K（K>1）,如果存在自然数M和N（M>N），使得K^M和K^N均大于等于1000，且他们的末尾三位数相等，则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的K尾相等数。Input第一行
2014-03-12 21:44:55
636
原创 买不到的数目
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的
2014-03-12 18:51:52
714
原创 三种博弈
以下是大神对博弈问题的总结， 让我受益匪浅：博弈最重要的三点:（以后做题经常利用这三点性质）:注意:P点是必败局势，就是说无论是谁面对P点都必败N点是必胜局势，也就是说面对此局势的人有必胜策略终结点，是结局，无法再继续博弈(1)所有终结点是必败点（P点）； //容易理解(2)从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）； //就是那种我们要走的方法
2014-03-12 16:46:20
564
原创 贪婪的商店--避免重复搜索
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=679思路：题意就是从想买的物品出发，走到尽头，找到这些路中最短的那个值。重点在于设置一个数组，记录一下搜索过的结果，避免重复搜索。#include#include#include#includeusing namespace std;vector g
2014-03-10 20:48:00
476
原创 最短路--SPFA算法
算法训练 最短路 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+
2014-03-10 20:37:30
595
原创 STL-map--what are you talking about
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075map 主要是键和值的一一对应，通过这个题目体验一下STL中map的强大。#include#include#include#includeusing namespace std;int main(){ int i; string str; string key, va
2014-03-03 00:14:14
637
原创 找球号二--位运算
找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整
2014-02-26 18:34:03
619
原创 整数划分四
整数划分（四）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n
2014-02-26 09:01:13
615
原创 迷宫
迷宫时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数 T 表示有 T 组测试数据。(T 对于每组测试数据:第一行两个整数
2014-02-19 22:19:20
588
原创 优先级队列--坦克大战
坦克大战时间限制：1000 ms | 内存限制：65535 KB难度：3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis
2014-02-19 14:57:54
604
原创 pat1030
1030. Travel Plan (30)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between c
2014-02-19 10:03:52
559
原创 康托展开及其逆运算--我是第几个，第几是谁
把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!其中，a为整数，并且0{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。代表的数字 1 2 3 4 5
2014-02-15 18:17:27
741
原创 素数筛选法--快速查找素数
快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3
2014-02-15 14:57:48
804
原创 poj1125--floyd算法
题目大意：输入一个有向图，n个顶点表示n个人，每个人可以向相连的人散播消息，相连的有向边表示需要的时间。而且在一定时间内，消息是“同时”传播到所有相邻的人那里。求消息从哪个人开始传播，所需要的时间最短，输出此人编号和最短时间。当图不连通即无论怎样都有人得不到消息时，输出“disjoint”思路：floyd算法求出每个人到其他相邻各人的最短时间，对每个人求出到其他各人最短时间里的最长时间，因为只
2014-02-13 18:39:26
583
原创 重建二叉树--中后找前
重建二叉树时间限制：1000 ms | 内存限制：65535 KB难度：3描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出每组输出
2014-02-12 22:57:14
657
原创 小猴子下落
小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关
2014-02-12 22:51:55
528
原创 拓扑排序--巡回赛
巡回赛时间限制：1000 ms | 内存限制：65535 KB难度：3描述世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,几乎造就了大家耳熟能详的所有伟大的拳王。阿里、弗雷泽、福尔曼被称为“70年代重量级拳坛 三巨头”,是当之无愧的拳王,他们的得到的金腰带都刻有 WBA 字样。为庆贺世界拳击协会成立 50 周年,WBA 主
2014-02-12 22:13:25
666
原创 欧拉路径--一笔画问题
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有
2014-02-12 10:22:28
1705
原创 Dijkstra--城市平乱
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间
2014-02-11 14:00:58
712
原创 prime算法--布线问题
布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后
2014-02-08 22:42:05
688
原创 pat1004
1004. Counting Leaves (30)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a
2014-02-07 11:37:50
544
转载 容器类型vector
vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 为了可以使用vector，必须在你的头文件中包含下面的代码： #include vector属于std命名
2014-02-07 09:22:08
486
原创 吝啬的国度
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据
2014-02-07 09:15:58
493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人