T1 不老的传说 题目大意：有n个石头环成一圈，每次染色能染1-k个连续石头，问多最少多少次能染成目标状态 这道题真的是各种既视感，环的话直接变成两倍的链就OK了，之后就是区间dp [latex]f[i][j][/latex]表示(i,j)对i,j一段染色的最少次数 初始化就是[latex]f[i][j]=\begin{cases}1&i=j\\ …

题目大意：两个人玩牌，他们各有m(<=100)张牌，输入牌上的数字(<=50)，有n(<=50)轮回合，每回合他们从自己牌中随机选1张，牌上的数字加入答案后放回牌组中。问n回合后第一个人赢的概率是多少（保留6位小数）？ 我当时居然还想随机模拟最后输出答案（显然精度不够），然而随机数生成我用的是rand*rand()，搞得分…

题目 题目描述 有一个箱子容量为 V （正整数，$ 0 <= V <=20000 $），同时有 n 个物品（ $ 0<n<=30 $ ，每个物品有一个体积（正整数）。 要求 nn 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 注：此问题区分大小写 输入格式 1 个整数，表示箱子容量 1 个整数，表示有 n 个物品 …

>我写的是单输入版本，改一下应该不会超时 题目 题目描述 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irr…