o_Invincible_o的博客

宫水三叶在看小 H 打游戏。这是一款传统的打怪游戏。游戏共有 nn 关，对于所有的 1\le i

[NOIP2008 普及组] 传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nnn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了mmm次以后，又回到小蛮手里。两

[NOIP2008 普及组] 传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nnn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了mmm次以后，又回到小蛮手里。两

题目描述windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。输入格式第一行包含三个整数，N M T。接下来有N行，每行一个长度为M的字符串，'0’表示红色，'1’表示蓝色。输出格式包含一个整数，最多能正确粉刷的格子数。输入输出样例输入

题目描述Young Mr. Potato is opening two new stores where he will, you guessed it, sell potatoes. Mr. Potato gets his potatoes from N farmers. Each farmer others exactly ai potatoes per bag for a total price of ci. Mr. Potato is going to buy all bags of potato

题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为nmr（Mars单位），新产生的珠子的头标记为m，尾标记

题目描述我们现有许多演讲要在阶梯教室中举行。每一个演讲都可以用唯一的起始和终止时间来确定，如果两个演讲时间有部分或全部重复，那么它们是无法同时在阶级教室中举行的。现在我们想要尽最大可能的利用这个教室，也就是说，我们需要在这些演讲中选择一些不重复的演讲来举行使得他们用的总时间尽可能的长。我们假设在某一演讲结束的瞬间我们就可以立即开始另一个演讲。请写一个程序：读入所有演讲的起始和终止时间，计算最大的可能演讲总时间。输入格式第一行包括一个正整数 nn，为所有的演讲的数目。以下的 nn 行每行含有两个由

目录题目描述输入格式输出格式样例SolutionAC Code题目描述现有N辆车要按顺序通过一个单向的小桥，由于小桥太窄，不能有两辆车并排通过。另外，由于小桥建造的时间已经很久，只能承受有限的重量，记为Max（吨）。管理员将N辆车按初始的顺序分组，每次让一个组过桥，并且只有在一个组的车辆全部过桥后，下一组车辆才能上桥。每辆车的重量和最大速度是已知的，而每组车的过桥时间由该组中速度最慢的那辆车决定。请你帮管理员编一个程序，将这N辆车分组，使得全部车辆通过小桥的时间最短。输入格式第一行有3个数字，分别为

传送门题意给 nnn 个数，按顺序取三个 ai,aj,aka_i,a_j,a_kai​,aj​,ak​ ，使p×ai+q×aj+r×akp×a_i+q×a_j+r×a_kp×ai​+q×aj​+r×ak​ 最大。注意 1≤i≤j≤k≤n1≤i≤j≤k≤n1≤i≤j≤k≤n 。O(n3)O(n^3)O(n3) 暴力解法for循环枚举 ai,aj,aka_i,a_j,a_kai​,aj​,ak​ ，取 maxmaxmax 。或者是枚举 ai,aja_i,a_jai​,aj​ ，最后的 aka_

洛谷传送门Solution我们可以发现这个题和游走很像（虽然游走是HNOI2013，这个是HNOI2011吧）但是这个题是要求异或和，每一位是互不干扰的，再加上期望的线性性，所以考虑每一位单独计算。我们设 fif_ifi​ 表示从 iii 到 nnn 路径这一位异或和为 111 的概率，那么我们可以显然的得到转移方程：fu=∑v∈wu,v为1fvdu+∑v∈wu,v为01−fvduf_u=\sum\limits_{v \in w_u,v为1} \cfrac{f_v}{d_u}+\sum\limit

问题描述：最长上升子序列给定一个长度为NNN的数列AAA，求数值单调递增的子序列最长是多少。AAA的任意子序列BBB可以表示为B={Ak1,Ak2,Ak3,...,Akp}B=\{ A_{k_1},A_{k_2},A_{k_3},...,A_{k_p} \}B={Ak1​​,Ak2​​,Ak3​​,...,Akp​​}，其中k1<k2<k3<...<kpk_1<k_2<k_3<...<k_pk1​<k2​<k3​<...<kp​。

什么是0/1背包？传送门：个人认为这个视频讲的不错初始化下面是本蒟蒻的一些个人理解，请见谅众所周知，01背包有两种初始化形式：初始化为0，f[j]f[j]f[j]表示不要求装满时背包容积为jjj的最大价值；f[0]f[0]f[0]初始化为0,f[1−n]f[1-n]f[1−n]初始化为−∞- \infty−∞，f[j]f[j]f[j]表示恰好装满时背包容积为jjj的最大价值。这是为什么呢？原理很简单，此处，方法2中的−∞- \infty−∞可以理解为没有满足条件（即恰好装满）的最优解。