- 博客(17)
- 收藏
- 关注
RSS订阅原创 L3-013. 非常弹的球
题目链接：点击打开链接刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化：假设森森是一个质点，以森森为原点设立坐标轴，则森森位于(0, 0)点。小球质量为w/100 千克（kg），重力加速度为9.8米/...
2018-03-29 21:21:13
199
原创 7-15 球队“食物链”（30 分）
题目链接：点击打开链接L3-015. 球队“食物链”时间限制1000 ms内存限制262144 kB代码长度限制8000 B判题程序Standard作者李文新（北京大学）某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物...
2018-03-29 18:58:44
1642
原创 7-11 How Long Does It Take（25 分）
题目链接：点击打开链接7-11 How Long Does It Take（25 分）Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input f...
2018-03-28 16:13:49
954
原创 7-10 Tree Traversals Again(二叉树）
题目链接：点击打开链接7-10 Tree Traversals Again（25 分）An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys n...
2018-03-24 18:05:52
1304
原创 PTA 7-9 List Leaves(二叉树）
题目链接：点击打开链接7-9 List Leaves（25 分）Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each c...
2018-03-23 21:13:53
310
原创 计蒜客加减乘除
题目链接：点击打开链接给出一个表达式,其中运算符仅包含 +,-,*,/,^要求求出表达式的最终值在这里，/ 为整除最终结果为正整数,数据保证不需要使用高精度！输入仅一行，即为表达式。输出仅一行，既为表达式算出的结果 结果小于 long int 的最大范围，且整个计算的过程中，也不会超过 long int 的最大范围。表达式总长度 \leq 20≤20样例输入2^3+1样例输出9#include&...
2018-03-22 19:46:05
372
原创 计蒜客数正方形
题目链接：点击打开链接晓萌有一个N×N的的棋盘，中间有N2个正方形的1×1的格子，他随机在棋盘上撒上一些棋子（假设全部正好落在各个格子里）。他希望知道，当前的棋盘上有多少个不包含棋子的，由至少四个1×1的格子组成的正方形（正方形之间可以有重叠的部分）。输入第1行为棋盘的边长N，第2行-第N+1组成一个每行有N个数字的棋盘，其中数字0表示这个格子内有棋子，1表示这个格子内没有棋子。(2≤N≤250)...
2018-03-21 21:25:17
255
原创 计蒜客无脑博士的试管们
题目链接：点击打开链接无脑博士有三个容量分别是 A,B,CA,B,C 升的试管，A,B,CA,B,C 分别是三个从 11 到 2020 的整数，最初，AA 和 BB 试管都是空的，而 CC 试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾，早已熟练，溶液在倒的过程中不会有丢失。写一个程序去...
2018-03-21 21:23:21
304
原创 计蒜客等和的分隔子集
题目链接：点击打开链接晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤N≤39）。输出包括一行，仅一个整数，晓萌可以划分对应N...
2018-03-21 21:21:34
177
原创 计蒜客跳跃游戏二
题目链接：点击打开链接给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 22。（先跳跃 11 步，从下标 00 到 11，然后跳跃 33 步，到达最后一个下标。一共两次）输入格式第一行输入一个...
2018-03-21 11:21:05
150
原创 计蒜客 园艺布置
题目链接：点击打开链接近期，法师康采纳了员工们的提议，计划在总部大楼内部种植园艺，以提供更加温馨的工作环境。公司将园艺设计的任务交给了晓萌同学。公司总部大楼内部的构造可以分为n个区域，编号为0, 1, …, n–1，其中区域i与i + 1是相邻的（0 ≤ i < n – 1）。根据员工的投票和反馈，晓萌拿到了一份数据，表明在区域i种植园艺可以获得员工的满意度为Ai。晓萌希望园艺的布置方案满足...
2018-03-15 17:04:13
198
原创 hpuoj1228: 一元三次方程求解
题目链接：点击打开链接有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值> =1。要求三个实根。输入四个实数：a，b，c，d|a|，|b|，|c|，|d|< =10输出由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小...
2018-03-12 21:31:45
224
原创 计蒜客循环数
题目链接：点击打开链接循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子: 8 1 3 6 2如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果没有停在一个不同的数字上，这个数就不是循环数).就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1...
2018-03-09 21:25:41
232
原创 计蒜客封印之门
题目链接：点击打开链接蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 kk种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不...
2018-03-05 15:09:26
243
原创 计蒜客天上的星星
题目链接：点击打开链接在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1 \le n \le 50000)n(1≤n≤50000) 表示星星的数...
2018-03-05 15:04:18
229
原创 计蒜客数列求值
题目链接：点击打开链接对于一个含有 n+2n+2 个元素的数列，A_0, A_1, \cdots A_nA0,A1,⋯An，满足这样的递归公式\displaystyle A_i = \frac{A_{i-1} + A_{i + 1}}{2} - C_i\ \ \ 1 \le i \le nAi=2Ai−1+Ai+1−Ci 1≤i≤n现在我们知道 A_0, A_{n + 1}A0...
2018-03-05 14:47:06
369
原创 计蒜客 结果填空：加减乘
题目链接：点击打开链接请对于下面式子进行填空，填入加减乘，使这个表达式成立。11 22 33 44 55 66 77 88 99 1010 == 00请输出一共有多少种方案可以使得表达式成立一开始忽略了有乘和加应该先算乘号。每算一步之前应该考虑先一步的符号，若是加减之间计算，否则先计算后面一步。#include<stdio.h>int f[10]={1,2,3,4,5...
2018-03-03 13:56:49
889
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人