摘要：
题目描述 有n道题，第i道题有ai个选项。把第i道题的正确答案填到第i+1道题上（n填到1），问期望做对几道题。 输入 n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出C++的读入语句和产生序列的语句（默认从标准输入读入）： 阅读全文
posted @ 2018-08-18 08:17
rld
阅读(129)
评论(0)
推荐(0)
摘要：
题目描述 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 字符串长度不超过1000。例如： “racecar”本身就是回文串，答案为1 “fastcar”，答案为7，分成的7个回文串为"f", "a", "s", "t", "c", "a", "r" “a 阅读全文
posted @ 2018-08-17 21:12
rld
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述 设计某个地方的照明系统 ，一共需要n种不同类型的灯泡 。接着输入每种灯泡的电压v ，对应电压电源的价格k ，每个灯泡的价格c ，需要这种灯泡的数量l 。电压低的灯泡可以用电压高的灯泡替换 ， 每种灯泡只需要一个对应的电源 。求完成这个照明系统的最少花费。输入 有多组数据。输出 最小花费。样 阅读全文
posted @ 2018-08-17 20:56
rld
阅读(132)
评论(0)
推荐(0)
摘要：
题目描述 给定一个r*c(r<=20,r*c<=1e6)的矩阵，其元素都是0，现在对其子矩阵进行操作。 1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y2）子矩阵中的所有元素加val； 2 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2) 阅读全文
posted @ 2018-08-17 20:18
rld
阅读(151)
评论(0)
推荐(0)
摘要：
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文
posted @ 2018-08-17 09:26
rld
阅读(95)
评论(0)
推荐(0)
摘要：
题目描述 有三个骰子，分别有K1，K2，K3个面，一次投掷可以得到三个骰子点数加和的分数，但是，当骰子1等于A，骰子2=B,骰子3=C时，结果清零。问从0开始，分数超过N时投掷次数的期望。 输入 第一行一个数T，表示数据组数。 每组数据对应一行7个数，分别为N，K1，K2，K3，A，B，C (0 < 阅读全文
posted @ 2018-08-16 21:16
rld
阅读(150)
评论(0)
推荐(0)
摘要：
题目描述 有编号为0-n的格子，从0开始，扔骰子扔到几就走几格。有m个瞬移点，每个点可以从格x直接飞到格y，若瞬移到另一个瞬移点可以继续瞬移。求到达格n的期望扔骰子次数。输入 有多组数据。每组数据第一行两个数n，m，记下来m行，每行两个数x，y，表示可以从格x直接飞到y。以 0 0 作为结尾。输出 阅读全文
posted @ 2018-08-16 19:32
rld
阅读(109)
评论(0)
推荐(0)
摘要：
题目描述 给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。输入 第一行一个数n，接下来n行，每行一个数。 输出 一个数表示最大可以合出多少。 样例输入 样例输出 题解 明显的区间dp。设 阅读全文
posted @ 2018-08-15 16:27
rld
阅读(93)
评论(0)
推荐(0)
摘要：
题目描述 甩一个n面的骰子，问每一面都被甩到的次数期望是多少。 输入 第一行一个整数T，表示数据组数。 接下来T行，每行一个数n。（n≤1000） 输出 T行，每行一个数表示期望次数。保留两位小数。 样例输入 样例输出 题解 期望dp水题。 阅读全文
posted @ 2018-08-14 21:08
rld
阅读(166)
评论(0)
推荐(0)
摘要：
题目描述 有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1，给出N条河的信息，包括起始坐标p，宽度L，以及船的速度。船会往返在河的两岸，人到达河岸是，船的位置是随机的（包括方向）。问说人达到公司所需要的期望时间。输入 有多组数据。每组数据第一行有两个数N，D，接下来 阅读全文
posted @ 2018-08-14 20:52
rld
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号