qq_59414216的博客

1420：Dijkastra(II)时间限制: 1000 ms 内存限制: 131072 KB提交数: 2835 通过数: 382【题目描述】给定一个无向连通图，求从1到n的最短路。【输入】第一行两个整数n,m,代表点数和边数；接下来m行，每行三个整数s,t,d,代表从s到t有一条长度为d的无向边。【输出】输出一个整数表示最短距离。【输入样例】2 31 2 11 2 32 2 0【输出样例】1【提示】...

1172：求10000以内n的阶乘时间限制: 1000 ms 内存限制: 65536 KB提交数: 24454 通过数: 6083【题目描述】求1000010000以内nn的阶乘。【输入】只有一行输入，整数nn（0≤n≤100000≤n≤10000）。【输出】一行，即n!n!的值。【输入样例】4【输出样例】24#include<iostream>#include<cstring>#de...

1171：大整数的因子时间限制: 1000 ms 内存限制: 65536 KB提交数: 8782 通过数: 5119【题目描述】已知正整数kk满足2≤k≤92≤k≤9，现给出长度最大为3030位的十进制非负整数cc，求所有能整除cc的kk。【输入】一个非负整数cc，cc的位数≤30≤30。【输出】若存在满足c%k == 0的kk，从小到大输出所有这样的kk，相邻两个数之间用单个空格隔开；若没有这样的kk，则输出"none"。【输入...

1308：【例1.5】高精除时间限制: 1000 ms 内存限制: 65536 KB提交数: 9971 通过数: 4757【题目描述】高精除以高精，求它们的商和余数。【输入】输入两个低于300位的正整数。【输出】输出商和余数。【输入样例】123131231845757768789798764232456786432456787654324567142534675678686786786712313123187671417381...

1174：大整数乘法 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13876 通过数: 7794 【题目描述】 求两个不超过200位的非负整数的积。 【输入】 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 【输出】 一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 【...

1198：逆波兰表达式时间限制: 1000 ms 内存限制: 65536 KB提交数: 10753 通过数: 6357【题目描述】逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。【输入】输入为一行，其中运算符和...

1228：书架 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8208 通过数: 4680 【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有NN头奶牛(1≤N≤20,0001≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)Hi(1≤Hi≤10,000)，N头奶牛的总高度为SS。书架高度为B(1≤B≤S<2,00...

1213：八皇后问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 21323 通过数: 7761 【题目描述】 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 【输入】 (无) 【输出】 按给定顺序和格式输出所有八皇后问题的解（见样例）。 【输入样例】 （无） 【输出样例】 No. ...

1294：Charm Bracelet时间限制: 1000 ms 内存限制: 65536 KB提交数: 6428 通过数: 3202【题目描述】经典0—1背包问题,有n个物品，编号为i的物品的重量为w[i]，价值为c[i]，现在要从这些物品中选一些物品装到一个容量为m的背包中，使得背包内物体在总重量不超过m的前提下价值尽量大。【输入】第1行:两个整数，n(物品数量，n≤3500)和m(背包容量,m≤12880)。第2..n+1行：：每行二个整数w[...

2005：【20CSPJ普及组】直播获奖时间限制: 1000 ms 内存限制: 131072 KB提交数: 2624 通过数: 615【题目描述】NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%w%，即当前排名前w%w%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了pp个选手的成绩，则当前计划获奖人数为max(1,⌊p∗w%⌋)max(1,⌊p∗w%⌋)，其中...

1962：【13NOIP普及组】表达式求值时间限制: 1000 ms 内存限制: 131072 KB提交数: 2337 通过数: 1062【题目描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。【输入】输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“++”和乘法运算符“∗∗”，且没有括号，所有参与运算的数字均为00到231−1231−1之间的整数。输入数据保证这一行只有0∼90∼9、++、∗∗这1212...

1970：【15NOIP普及组】扫雷游戏时间限制: 1000 ms 内存限制: 131072 KB提交数: 3911 通过数: 2399【题目描述】扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出nn行mm列的雷区中的地雷分布，要求计算出...

2007：【20CSPJ普及组】方格取数时间限制: 1000 ms 内存限制: 131072 KB提交数: 1009 通过数: 404【题目描述】设有n×mn×m的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。【输入】第一行有两个整数n,mn,m。接下来nn行每行mm...

1281：最长上升子序列时间限制: 1000 ms 内存限制: 65536 KB提交数: 15588 通过数: 8022【题目描述】一个数的序列bibi，当b1<b2<...<bSb1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)(ai1,ai2,...,aiK)，这里1≤i1<i...

1281：最长上升子序列时间限制: 1000 ms 内存限制: 65536 KB提交数: 15560 通过数: 8007【题目描述】一个数的序列bibi，当b1<b2<...<bSb1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)(ai1,ai2,...,aiK)，这里1≤i1<i...

1824：【01NOIP提高组】一元三次方程求解时间限制: 1000 ms 内存限制: 65536 KB提交数: 958 通过数: 634【题目描述】有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x...

1418：猴子选大王时间限制: 500 ms 内存限制: 65536 KB提交数: 3190 通过数: 634【题目描述】由经典约瑟夫问题改成。有NN个猴子，编号从11到NN。每个猴子对应一个正整数XiXi,表示如果从编号为ii的猴子开始报数，需要数到XiXi。这NN个猴子围成一圈，从第一个开始报数，数到第11个猴子对应的正整数X1X1的猴子出队，然后从它的下一位继续从11开始报数，数到对应的XiXi时出队，如此循环直到剩下一个猴子，最后剩下的那个猴子就是...

1915：【01NOIP普及组】最大公约数与最小公倍数时间限制: 1000 ms 内存限制: 65536 KB提交数: 3741 通过数: 1437【题目描述】二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求满足下列条件的P,Q的个数。条件：1.P,Q是正整数；2.要求P,Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的两个正整数的个数。【输入】输入x0和y0【输出】满足条件的...

1914：【01NOIP普及组】数的计数时间限制: 1000 ms 内存限制: 65536 KB提交数: 3548 通过数: 1704【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n≤1000)n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。【输入】...

1912：【00NOIP普及组】乘积最大 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1050 通过数: 812 【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先 生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活 动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样 一道题目: 设有一个长度N的数...

1911：【00NOIP普及组】税收与补贴问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 1061 通过数: 570【题目描述】每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给 定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控...

1910：【00NOIP普及组】计算器的改良时间限制: 1000 ms 内存限制: 65536 KB提交数: 3225 通过数: 1469【题目描述】NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例：4+3x=86a-5+1=2-2a-5+12Y=0...