十月,再见了 ...
转载 2021-10-30 08:55:00
48阅读
2评论
题意:有一个迷宫是1×n的格子,一个人每到一个格子就能够把这个格子内的金子所有拿走,刚開始站在第1个格子,然后開始掷骰子得到点数x,他就要从当前位置走到加x的位置。假设发现位置是大于n的就又一次掷骰子直到符合,假设他到了第n个格子就能够结束了。问这个人从迷宫里得到的金子的期望是多少。 题解:能够知道
转载 2016-04-07 19:08:00
65阅读
题目题意:给定n个城市以及之间的m条路、每条路的长度以及费用,从开始城市到目的城
原创 2023-06-27 10:18:09
78阅读
题目#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { long int N,p,cnt=0; cin>>N>>p; vector<int> v(N); for(int i=0;...
原创 2023-06-27 10:19:40
77阅读
红帽公司是全球领先的开源软件解决方案提供商,其产品涵盖操作系统、虚拟化、存储、中间件、管理工具等多个领域。红帽的开源文化和创新意识使得其产品备受推崇,被广泛应用于企业级IT环境中。 近日,红帽公司推出了一款全新的产品——Miix 1030 Linux,这是一款专为企业用户打造的2合1笔记本电脑。Miix 1030 Linux采用了最新的Linux操作系统,拥有稳定的性能和卓越的安全性。它配备了高
1 class Solution(object): 2 def __init__(self): 3 self.List = list() 4 5 def bfs(self,R,C,S,V): 6 T = list() 7 while len(S) >0: 8 node = S.pop(
转载 2019-04-21 12:40:00
39阅读
1030. 完美数列(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判
原创 2022-08-30 10:18:44
50阅读
#include<iostream>#include<algorithm>#include<cmath>using namespace std;int whichRow(int x){ return 1+(int)(sqrt(x-1));}int whichLeft(int row,int num){ int leftN...
原创 2021-07-12 10:17:10
49阅读
自动机之后按照自动机上的状态转移做dp就可以了不用矩乘还是很良心 1 const mo=10007; 2 var q,f:array[0..10010] of longint; 3 trie:array[0..10010,'A'..'Z'] of longint; 4 can:array[0..10010] of boolean; 5 dp:array[0..
转载 2015-02-07 10:55:00
97阅读
2评论
2011-12-27 00:16:34地址:http://acm.hdu.edu.cn/showproblem.php?pid=1030题意:问图里两个数字之间最少需要多少步。mark:注意小数在前大数在后,先算出行列,然后分奇偶。代码:# include <stdio.h># include <math.h>int min(int a, int b){return a<b?a:b;}int max(int a, int b){return a>b?a:b;}int row(int n){ int r = sqrt(1.0*n) ; if (r*r == n
转载 2012-01-06 23:49:00
21阅读
A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a progra
转载 2020-06-15 16:15:00
92阅读
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p,其中 N(≤)是输入的正整数的个数,p(≤)是给定的参数
转载 2019-05-17 11:14:00
86阅读
2评论
题意:有一个迷宫是1×n的格子,一个人每到一i + 1)
原创 2023-06-28 22:57:02
13阅读
1030. Travel Plan (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between c
原创 2022-08-30 10:12:18
33阅读
写在前面思路1:数组法,数组下标存储数列值当前值作为最大值(不建议)运行超时(
原创 2022-08-23 17:20:43
107阅读
hdu1030一道有规律的数学题, 仔细分析就可以得出结果,嘿嘿。。 作者:贾钰(Jeick Jia)   CS@SCU 时间:2011-4-25 Problem Description A triangle field is numbered with successive integers in the way shown on the picture below
原创 2011-04-25 21:21:25
1309阅读
题目链接:http://lightoj.com/volume_showproblem.php?problem=1030思路:一直以来对这种概率题都挺感冒的=.=......还是说一下思路吧,dp[i]表示前i个位置所能能到的期望值,然后我们可以从后往前递推。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int MAXN = (100 + 10); 9 double dp[MAXN], num[MAXN];10 int n;11 12 int main(...
转载 2014-01-14 14:26:00
88阅读
2评论
题意:n个格子,每次走1-6步(等概率),走过的格子加上价值,如果走的步数超过n,重选,走到n结束,求价值的期望 题解:概率dp,dp[i]表示第i位走过的概率,只有前6个格子能转移到当前格子,转移到当前格子的概率是1/6(如果后面有6个及以上的格子),否则是1/剩余的格子数,最后用每一位的概率*价
转载 2017-12-06 13:01:00
64阅读
2评论
  Your new company is building a robot that can hold small lightweight objects. The robot will have the intelligence to determine if an object is light enough to hold. It does this by taking pictures
转载 2013-12-11 12:09:00
77阅读
2评论
 素数槽 Description 处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。比如,‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包括整数k的素数槽的长度。假设k
转载 2017-06-24 18:47:00
58阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5