OpenJudge
L_Aster
..
展开
-
2787:算24
总时间限制: 3000ms 内存限制: 65536kB 描述 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。 比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,...原创 2018-03-11 14:09:39 · 640 阅读 · 0 评论 -
4087:数据筛选
总时间限制: 10000ms 单个测试点时间限制: 5000ms 内存限制: 3000kB 描述 小张需要从一批数量庞大的正整数中挑选出第k小的数,因为数据量太庞大,挑选起来很费劲,希望你能编程帮他进行挑选。 输入 第一行第一个是数据的个数n(10<=n<=10^6),第二个是需要挑选出的数据的序号k(1<=k<=10^5),n和k以空格分隔; 第二行以后是n个数...原创 2018-03-13 08:41:27 · 492 阅读 · 0 评论 -
4091:最近餐馆
描述 每到饭点,就又到了一日几度的小L纠结去哪吃饭的时候了。因为有太多太多好吃的地方可以去吃,而小L又比较懒不想走太远,所以小L会先找到距离他最近的M家餐馆然后再做筛选。 小L现在所在的位置和每家餐馆的位置用同一笛卡尔坐标系中的点表示,而点与点之间的距离为欧几里得距离,对于点p = (p1, p2,…, pn)和点q = (q1,q2,…, qn),两者的距离定义如下 现给出在K维空间中...原创 2018-03-24 21:27:18 · 1197 阅读 · 0 评论 -
4117:简单的整数划分问题
描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。 输出 对于每组测试数据,输出N的划分数...原创 2018-03-31 08:22:58 · 478 阅读 · 0 评论 -
4119:复杂的整数划分问题
#include <bits/stdc++.h> using namespace std; int slvK(int n,int k){ auto dp=vector<vector<int>>(n+1,vector<int>(n+1,0)); //dp[i][j]:将整数i划分为j个整数之和的划分数 dp[0][0]=1; ...原创 2018-04-01 13:16:50 · 908 阅读 · 0 评论 -
2503:Babelfish(Trie树)
描述 You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them. 输入 Input...原创 2018-04-05 22:01:24 · 153 阅读 · 0 评论