shuoj

shuoj-小6的多米诺骨牌-双向dp

Description小6有一副多米诺骨牌，它们的高度不一，且不计厚度。小6将这些骨牌从左到右排成一排立起来，如果向左或者向右推倒其中一个骨牌，那么它碰到左边或者右边的骨牌会一起连续倒下。也就是说，每个骨牌只能向左或者向右倒下。小6想知道，最少需要直接推倒多少骨牌，才能把所有的骨牌全都放倒。Input第一行是一个整数T，表示数据组数。(T≤20)每组输入中的第一行为多米诺骨牌数量N(1≤N≤100
xiaohuihuicb·2020-09-17 13:20

SHUOJ 1771 - 奇偶和(数位DP)

http://202.121.199.212/JudgeOnline/problem.php?id=1771夏季赛H题DescriptionInput第一行含有一个正整数T，表示有T组测试数据。每组数据只有一行，包含三个整数L_i,R_i,m。约定T≤200；0≤L≤R≤10^18；|m|≤100。Output对于每组测试用例，输出:第一行：Case#:（#要替换成对应的数字）。输出两个整数，用一
atfa60276·2020-08-21 18:06

SHUOJ 1013 过河卒问题 （递推）

题目：SHUOJ1013题目链接：http://202.121.199.212/JudgeOnline/problem.php?
桐小目·2020-08-10 12:59

费马 欧拉定理——SHUoj 1949 Infinite 3

题目链接：http://202.121.199.212/JudgeOnline/problem.php?id=1949Description已知F[0]=1，F[i+1]=3F[i](i>=0)，求F[n]%1071017的值。Input多组数据，第一行为一个整数T(T1004000->400000->160000->64000->25600->10240->4096->2048->1024->5
SHU_onisac·2020-08-10 06:22

归并排序 SHUOJ 1811 A20-逆序对数目 解题报告

题目链接：http://202.121.199.212/JudgeOnline/problem.php?cid=1130&pid=9题目大意&Input&Output&SampleInput/Output请ctrl-c+ctrl-v点开上述链接（真的不是我懒）题解然后因为这道题题目有点水，强行遍历也能过，但是看了朋友用归并写，自己也写了一个，也可以当归并排序模板来用。首先，归并是一个n*log(n
SHU_onisac·2020-08-10 06:22

SHUOJ 1553 滑雪问题（大数据）（BFS）

题目：SHUOJ1553题目：ProblemR:滑雪（大数据）TimeLimit:1SecMemoryLimit:128MBSubmit:285Solved:233[Submit][Status][WebBoard
桐小目·2020-07-05 04:29

SHUOJ 1611 矩阵连乘问题（dp）

矩阵连乘问题Description给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。Input测试数
叫我陈续缘·2016-10-13 14:34

SHUOJ-1847 拉帮结派（并查集）

题目：SHUOJ-1847题目：1877:拉拉帮，结结派TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 49  Solved: 18[Submit][Status]
qq_33171970·2016-04-25 20:00

SHUOJ 1013 过河卒问题 （递推）

    题目：SHUOJ1013    题目链接：http://202.121.199.212/JudgeOnline/problem.php?
qq_33171970·2016-02-10 23:00

SHUOJ 1556三角迷宫（DFS）

题目：SHUOJ-1556题目链接：http://202.121.199.212/JudgeOnline/problem.php?
qq_33171970·2016-02-09 19:00

SHUOJ 1553 滑雪问题（大数据）（BFS）

    题目：SHUOJ1553    题目：ProblemR:滑雪（大数据）TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 285  Solved: 233[Submit
qq_33171970·2016-02-09 10:00

SHUOJ 1552 滑雪（小数据）（BFS）

题目：SHUOJ-1552题目链接：http://202.121.199.212/JudgeOnline/problem.php?
qq_33171970·2016-02-09 10:00

SHUOJ 1724 单侧跳马问题（BFS）

题目：SHUOJ1724题目链接：http://202.121.199.212/JudgeOnline/problem.php?
qq_33171970·2016-02-09 10:00

SHUOJ 1659 跳马问题 （BFS）

题目：SHUOJ-1659题目链接：http://202.121.199.212/JudgeOnline/problem.php?
qq_33171970·2016-02-09 10:00

shuoj-Josephus问题-dp数学

Description有1至 N编号的N 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）做游戏。游戏开始时，以正整数m作为报数上限值，从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将其密码作为新的报数上限值，从其下一个人开始重新报数，如此下去，直至所有的人全部出列为止。如N=7，m=20，每个人的密码依次是：3，1，7，2，4，8，4，则出列顺序为6，1，4，7，
sinat_30062549·2015-12-16 21:00

shuoj-小6爱夜跑--Floyd记录多个最短路径

Description自从小6学了最短路算法之后，就成了一个不折不扣的最短路理论拥护者，每次在校园里夜跑的时候，只要确定好起点和终点他就能快速算出最短的路径。然而小6却没有走过每一条路，只是对这些路径长度做了一个粗略估计，于是每条路就有了估计值与实际值的差距。小6想要知道从起点到终点，按照其中任意一条预估的最短路径跑，实际最长可能需要走过的路程。（因为同一长度的最短路可能有多个）Input多组输入
sinat_30062549·2015-11-26 19:00

容斥原理-shuoj—小明系列之高中时光

Description小明是一个聪明的小孩，虽然初中没有前三年学习成绩都很差。但是凭借这中考前最后几个月的冲刺还是考进了一所离家里比较近的普通高中。刚进入高中小明对课堂上老师讲授的问题依然没有什么兴趣。但是小明的聪明头脑依然不会停止转动。平时只要一闲下来就会去思考一些有趣的数学问题。今天小明学校开运动会，小明和他的同学们都坐在操场上观看开幕仪式。爱思考的小明又闲不住了，正好小明身边有k个石子，小明
sinat_30062549·2015-11-26 14:00

shuoj 1659 跳马问题

Description给定8*8方格棋盘，求棋盘上一只马从一个位置到达另一位置的最短路径长。注意马是走“日”形的。Input输入有若干测试数据。每组测试数据仅1行，每行上有2个方格pos1、pos2，之间用一个空格隔开，每格方格表示棋盘上的一个位置，该位置由表示列的1个字母（a-h）及表示行的一个数字（1-8）构成，如“d7”表示第4列第7行。Output对输入中每行上的2个方格pos1、pos2
Jazz_Charles·2015-11-07 22:34

SHUOJ 241 Franklin's Trouble（简单数学题）

http://acmoj.shu.edu.cn/openjudge/viewproblem?coll_id=1&prob_id=241       Franklin's Trouble Description Professor Franklin is consulting for an oil company, which is planning
·2015-10-31 10:23

shuoj1019-Prime Path--bfs

DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumbersontheiroffices. —Itisamatterofsecuritytochangesuchthingsev
sinat_30062549·2015-09-09 16:00

shuoj—矩阵幂—矩阵快速幂

矩阵幂Description给定1个n阶矩阵A，求它的k次幂Ak。Input有多组数据。每组输入的第一行是2个整数n和k，（n>1;//N右移一位 A=A*A; }A^13=A^8*A^4*A^1用二进制表示A^(1101)=A^(1000)*A^(100)*A^(1)例如：：N=13=1101（2），N>>1=110（2），具体代码：：#include #include #include #in
sinat_30062549·2015-09-02 10:00

组合数专题

 shuoj1937-组合数level0 Description求C(n,m)对1000000007取模后的值，已知公式如下 Input第一行有一个整数T，表示有T组数据(T≤1000)接下来有T行，每行有两个整数
sinat_30062549·2015-08-05 18:00

shuoj-1942: yaoge and xyiyy's interesting game-数学-快速幂

Descriptionxyiyy和yaoge正在做一个游戏。现在yaoge面临这游戏中关键的一步，如果不能算出这个结果，那么他将要付出一块鸡排的代价。现在yaoge有两个数A和B，yaoge对这两个数进行k次操作，每次操作定义如下：若A≤B，则B=B-A，A=A+A若A>B，则A=A-B，B=B+B现要求求出k次操作之后较小的那个数的值Input多组数据，每组数据有一行每行有三个整数A，B，k，用
sinat_30062549·2015-08-05 17:00

shuoj-小6的多米诺骨牌-双向dp

Description小6有一副多米诺骨牌，它们的高度不一，且不计厚度。小6将这些骨牌从左到右排成一排立起来，如果向左或者向右推倒其中一个骨牌，那么它碰到左边或者右边的骨牌会一起连续倒下。也就是说，每个骨牌只能向左或者向右倒下。小6想知道，最少需要直接推倒多少骨牌，才能把所有的骨牌全都放倒。Input第一行是一个整数T，表示数据组数。(T≤20)每组输入中的第一行为多米诺骨牌数量N(1≤N≤100
sinat_30062549·2015-08-03 23:00

shuoj1936-D序列—最长上升子序列

Description已知两个长度为N的数组A和B，下标从0标号至N-1。现在定义一种D序列 (假设长度为L)，这种序列满足下列条件：1. 0  B[D[i+1]]  (0 =d的最小的值的地址。//举个例子，a[]={0,1,2,4,5,7}p=lower_bound(a,a+6,3),p就为4的地址，如果p=lower_bound(a,a+6,4),p也为4的地址方法（2）：：利用二分法求上升
sinat_30062549·2015-08-02 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他