
OpenJ_Bailian(二代poj?)
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【OpenJ_Bailian - 2711 】 合唱队形(dp,枚举中间顶点)
题干:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <=...原创 2019-10-19 19:22:26 · 182 阅读 · 0 评论 -
【OpenJ_Bailian - 1258】【POJ - 1258】Agri-Net (最小生成树裸题)
题干:Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordered a hig...原创 2018-08-31 13:39:27 · 374 阅读 · 0 评论 -
【OpenJ_Bailian - 2299 】Ultra-QuickSort (归并排序 或 离散化 + 树状数组)
题干:In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sor...原创 2018-09-15 13:11:04 · 355 阅读 · 0 评论 -
【OpenJ_Bailian - 4117】简单的整数划分问题(dp)
题干:将正整数n表示成一系列正整数之和,n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1,k>=1。正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数。Input标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。Output对于每组测试数据,...原创 2019-04-23 14:51:23 · 417 阅读 · 0 评论