VJP1063 迎春舞会之集体舞（DP）

【VJP1063 迎春舞会之集体舞（DP）】的更多相关文章

VJP1063 迎春舞会之集体舞（DP）

我是被这题彻底折腾惨了 .. DP很简单不用说了重点是必须按它那个图说来来划分三角形而不是随便撇下一部分随便划下一个三角形就可以所以要判断J是第奇数个点才可以 #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> using namespace std; ][],sum[],dp2[][]; ][];…

tyvj1192 迎春舞会之集体舞

背景 HNSDFZ的同学们为了庆祝春节,准备排练一场舞会. 描述表演者排成n排,构成一个向前的正三角形(在屏幕上,即向下).而就每个人,他有可能正面朝前(小的向前正三角形).或向后三角形(小的向后正三角形). 然而这些人在服装上有明显区别——一部分穿冬季校服,其他的穿夏季校服. 现在给出每个人的着衣情况,请你求穿夏季校服的同学所构成的最大正三角形,输出所含人数. …

Vijos P1063 迎春舞会之交谊舞 DP

题目链接:https://vijos.org/p/1063 题意:有n(n <= 100)行,每行有2*i-1个可显字符'#'与'-',组成一个倒三角形,问由'-'组成的最大三角形的'-'的个数为多少? 思路:顶点为倒三角,即行列奇偶相同:对于一个顶点可以扩展的最大边长首先需要上面三角为'-',这样只需建立在顶点上一行的左右两个点的最大边长即可: 三角形个数就是边长的平方: ps:开始我想的是从列的角度看轴线的左右两边的min,然后模拟行.真是醉了. #include<iostream>…

【洛谷P1538】迎春舞会之数字舞蹈

迎春舞会之数字舞蹈题目链接一道奇怪的模拟题, 先将样例输出复制下来,观察观察 -- -- -- -- -- -- -- -- ① | | | | | | | | | | | | | | ② | | | | | | | | | | | | | | -- -- -- -- -- -- -- ③ | | | | | | | | | | | | | ④ | | | | | | | | | | | | | -- -- -- -- -- -- -- ⑤ 将数字从上到下分成5个部分分别模拟 // -- -…

VIJOS-P1064 迎春舞会之数字舞蹈

洛谷 P1538 迎春舞会之数字舞蹈洛谷传送门 JDOJ 1245: VIJOS-P1064 迎春舞会之数字舞蹈 JDOJ传送门 Description 在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列. 为了配合每年的倒计时,同学们决定排出--"数字舞蹈".顾名思义就是所有人一起排成若干个数字 -___-|||| 更为创新的是,每个人都是趴在地上,保证横竖. 现在给出数字及其要求摆出的大小,请你编程,模拟同学们的优美姿态. Input 第一行为k.k…

Vijos 1061 迎春舞会之三人组舞(DP)

题目链接经典DP问题,通过问题,看出结论,然后倒序,然后注意条件. #include <cstdio> #include <cstring> #include <iostream> #include <cmath> #include <algorithm> using namespace std; #define INF 100000000 ][]; ]; bool cmp(int a,int b) { return a > b; } i…

Vijos P1061 迎春舞会之三人组舞 DP

题目链接:https://vijos.org/p/1061 n个人选出3*m人,排成m组,每组3人. 站的队形——较矮的2个人站两侧,最高的站中间. 从对称学角度来欣赏,左右两个人的身高越接近,则这一组的“残疾程度”越低. 计算公式为 h=(a-b)^2 (a.b为较矮的2人的身高)现在候选人有n个人,要从他们当中选出3*m个人排舞蹈,要求总体的“残疾程度”最低; input: 第一排为m,n. 第二排n个数字,保证升序排列. 思路:由于和中间高的人无关,但是每次选旁边两个的时候,会由于没有比这…