Jason杰

2016年9月14日

摘要：搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸阅读全文

posted @ 2016-09-14 22:34 Jason杰阅读(418) 评论(0) 推荐(0) 编辑

九度oj 题目1456：胜利大逃亡

摘要： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,I 阅读全文

posted @ 2016-09-14 19:33 Jason杰阅读(251) 评论(0) 推荐(0) 编辑

九度oj 题目1455：珍惜现在，感恩生活

摘要：为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m 阅读全文

posted @ 2016-09-14 16:58 Jason杰阅读(304) 评论(0) 推荐(0) 编辑

2016年9月12日

九度oj 题目1177：查找

摘要：读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替阅读全文

posted @ 2016-09-12 22:05 Jason杰阅读(221) 评论(0) 推荐(0) 编辑

九度oj 题目1184：二叉树遍历

摘要：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入包括1行字符串，长度不超过100。可能有多阅读全文

posted @ 2016-09-12 22:04 Jason杰阅读(596) 评论(0) 推荐(0) 编辑

九度oj 题目1187：最小年龄的3个职工

摘要：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。接下来的N行有N个职工的信息：包括职工号(整数)，姓名(字符串，长度不超过10)，年龄(1<=age<=100)。可能有多组测试数据，对于每组数据阅读全文

posted @ 2016-09-12 22:03 Jason杰阅读(295) 评论(0) 推荐(0) 编辑

九度oj 题目1188：约瑟夫环

摘要： N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。包括一个整数N(1<=N<=3000)及一个整数p。测试数据可能有多组，对于每一组数据，按退出顺序输出每个退出阅读全文

posted @ 2016-09-12 21:59 Jason杰阅读(558) 评论(0) 推荐(0) 编辑

约瑟夫环编号变换

摘要：问题，n个人数到k被杀，最后活着的是谁？代码如上22到25行 n个的情况的编号可由n-1个推出阅读全文

posted @ 2016-09-12 21:57 Jason杰阅读(332) 评论(0) 推荐(0) 编辑

2016年9月3日

poj 1631 Bridging signals

摘要：题目大意：如何留下最多的桥使其不相交这个题看起来很麻烦，读懂了之后其实是让你求最长上升子序列用动态规划求解 dp[i]表示长度为i的上升子序列的第i个元素的最小值另外,lower_bound()为二分搜索的库函数，返回不小于tmp的指针阅读全文

posted @ 2016-09-03 15:02 Jason杰阅读(186) 评论(0) 推荐(0) 编辑

九度oj 题目1443：Tr A

摘要： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内阅读全文

posted @ 2016-09-03 14:58 Jason杰阅读(409) 评论(0) 推荐(0) 编辑

公告