随笔分类 -  TZOJ

5057: 螺旋矩阵
摘要：描述 本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。 本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩 阅读全文
posted @ 2019-05-15 21:15 厂长在线养猪 阅读(203) 评论(0) 推荐(0)
5065: 最长连续子序列
摘要：描述 给定一系列非负整数，求最长的连续子序列，使其和是7的倍数。 给定一系列非负整数，求最长的连续子序列，使其和是7的倍数。 输入 第一行为正整数N（1<=N<=50000），接下来有N行，每行有一个非负整数，所有整数不大于10^6。 第一行为正整数N（1<=N<=50000），接下来有N行，每行有 阅读全文
posted @ 2019-04-09 21:12 厂长在线养猪 阅读(263) 评论(0) 推荐(0)
TZOJ 4493: Remove Digits
摘要：4493: Remove Digits 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 329 测试通过:77 描述 Given an N-digit number, you should remove K digits and make the n 阅读全文
posted @ 2019-04-09 19:07 厂长在线养猪 阅读(143) 评论(0) 推荐(0)
TZOJ 5271: 质因数的个数
摘要：求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 输出 对于每组数据，输出N 阅读全文
posted @ 2019-04-02 19:37 厂长在线养猪 阅读(194) 评论(0) 推荐(0)
TZOJ：3660: 家庭关系
摘要：描述 给定若干家庭成员之间的关系，判断2个人是否属于同一家庭，即2个人之间均可以通过这些关系直接或者间接联系。 给定若干家庭成员之间的关系，判断2个人是否属于同一家庭，即2个人之间均可以通过这些关系直接或者间接联系。 输入 输入数据有多组，每组数据的第一行为一个正整数n(1<=n<=100)，表示有 阅读全文
posted @ 2019-03-28 21:55 厂长在线养猪 阅读(238) 评论(0) 推荐(0)
TZOJ　3134: 渊子赛马修改版
摘要：描述 赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输 阅读全文
posted @ 2019-03-28 13:12 厂长在线养猪 阅读(276) 评论(0) 推荐(0)
TZOJ ：2731: 存钱计划（二）
摘要：描述 在TZC，WY存了钱，现在他要去买东西了。店很多，标记为1，2，3，4，5，6....但有的店之间有大路相连，而有的没有路。现在要由一个店到另一个店买东西，中途最少要经过多少个其它的店铺呢? 如图例，如果他从1开始到5，那么至少要经过1个店铺，从1到4至少要经过2个店铺。 在TZC，WY存了钱 阅读全文
posted @ 2019-03-26 12:52 厂长在线养猪 阅读(197) 评论(0) 推荐(0)
TZOJ：区间问题
摘要：描述 有n项工作，每项工作分别在 si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择 了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重叠(即使是开始的瞬间和结束的瞬间重叠也是不允许的) 。 你的目标是参与尽可能多的参与工作，那么最多能参与多少项工作呢？ 有n项工作，每项工作 阅读全文
posted @ 2019-03-26 12:13 厂长在线养猪 阅读(284) 评论(0) 推荐(0)
TZOJ：最大连续子序列
摘要：描述 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续 阅读全文
posted @ 2019-03-26 12:04 厂长在线养猪 阅读(338) 评论(0) 推荐(0)
TZOJ：玛祖游戏
摘要：描述 玛祖是一款非常经典的游戏，游戏的角色是一只青蛙，青蛙每次可以吐出一颗珠子，如果将珠子吐到场景中相同颜色的珠子旁边（称为击中），当三个或者三个以上的同颜色珠子在一起的时候便可以消掉，如果消掉后还有相同颜色的珠子，则可以继续消除（我们称为连击）。 YuYu也很喜欢这个游戏，而且希望连击次数越多越好 阅读全文
posted @ 2019-03-26 11:52 厂长在线养猪 阅读(1142) 评论(0) 推荐(0)
TZOJ 3198: 区间和
摘要：描述 给定n个数据，有两个操作，加减其中的一个数据，当然还可查询在某段数据的和。 给定n个数据，有两个操作，加减其中的一个数据，当然还可查询在某段数据的和。 输入 输入数据有多组，每组数据的第一行输入n，1=<n<=500000,代表数据的个数。第二行输入具体数据，数据为正整数，范围在1到10000 阅读全文
posted @ 2019-03-22 18:58 厂长在线养猪 阅读(324) 评论(0) 推荐(0)
TZOJ 5225: 玩转二叉树
摘要：描述 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结 阅读全文
posted @ 2019-03-16 21:06 厂长在线养猪 阅读(151) 评论(0) 推荐(0)
TZOJ 5640: 数据结构实验：仓库管理
摘要：描述 某百货公司仓库中有一批电视机，按其价格严格从低到高的次序，以链表（链表含头结点）的形式存储于计算机中，链表的每个结点表示同样价格的电视机台数。现在又有m台价格为x元的电视机准备入库，请将其加入到链表中（保证价格仍然严格从低到高）完成入库操作。 链表结点（Node类型）包含三个域，分别为价格、数 阅读全文
posted @ 2019-03-15 21:52 厂长在线养猪 阅读(451) 评论(0) 推荐(0)