baccano!

摘要： 题目 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N 1次合并后成为一堆。求出总的代价最小值。 输入 有多组测试数据，输入到文件结束。 每组测试数据第一行有一个整数n，表示有n堆石子。 阅读全文

摘要： 原题 公式 中间数字与变量之间乘号bug省略可能看着有点别扭例如8x2为8 x2 首先设扫一遍后0的个数为x0 2的个数为x2 4的个数为x4 ①如果x0=x4 ans=32 x4+4 ②如果x0 x4 定义now为x0 x4+1 (1)如果now x2 ans=32 x4+8 x2 否则 ans= 阅读全文

摘要： 解法 二维dp还是要找一种递推的关系 这里用正方形的右下角来一起递推，也就是说如果当前值是1的话，那么就去寻找左边上面和左上的最小dp值+1，最后输出最大的dp值即可 代码 include using namespace std; int num[666][666],dp[666][666]; in 阅读全文

摘要： 补题什么的待填坑。。。 A Generous Kefa （语法基础） 直接开桶看看有没有超过k个的，因为题目明确提出没有气球也是可以的 代码 include using namespace std; int bk[123213]; int main() { ios::sync_with_stdio( 阅读全文

摘要： A Theatre Square（数学） 算出每行能装多少乘以每列能装多少就行 公式 ans=ceil(n/a)+ceil(m/a) 代码 阅读全文

摘要： 中石油校内的比赛，只能后续补题了，题目来说还是比较的不错 A 数方格（思维） 规定了都是正方形，那么枚举就可以一行的按照规律也好枚举列数也好枚举 代码 include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie 阅读全文

摘要： 记忆 两个for用来寻找LCS,DP是二维的，每一维代表了字符串的长度。 寻找的代码部分 如果相等左上+1否则左边上面取最大值 输出路径的时候从最右下开始如果左边相等左移右边相等右移，否则大于左上左上移动记录此时的字符，并且要倒叙输出 完整板子（输出两个字符串的LCS个数以及LCS） include 阅读全文

摘要： 解法 lis和 之前dp代表的是当前lis的最大的长度，现在求的是lis的和，那么引入一个新的ans来记录和 注意遍历的时候i从1开始，j从0开始这也可以遍历第一个数 代码 include using namespace std; int a[1005],ans[1005]; int main() 阅读全文

摘要： 感慨 这次比较昏迷最近算法有点飘，都在玩pygame。。。做出第一题让人hack了，第二题还昏迷想错了 A Minimum Integer（数学） 水题，上来就能做出来但是让人hack成了tle，所以要思考一下具体的过程 原本我是认为直接把d进行累加看什么时候不在那个segment内也就是那个范围之 阅读全文

摘要： ``` import pygame import random # default WIDTH=1280 HEIGHT=1060 FPS=60 sum=0 # set color WHITE=(255,255,255) BLACK=(0,0,0) RED=(255,0,0) GREEN=(0,255,0) BLUE=(0,0,255) color=[WHITE,RED,GREEN,BLUE] # ... 阅读全文