博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU4671 Backup Plan(构造序列-多校七)
阅读量:6278 次
发布时间:2019-06-22

本文共 1036 字,大约阅读时间需要 3 分钟。

  1. 题目链接:
  2. 解题回顾:

           以m为列数,n为行数:         

           1)当n<m时:贪心,只需将前n个数分别排在每行首位,最后一个数排在第二位即可;

           2)当n>=m时:先考虑第一位:先给每个服务器分配n/m个数据库,再给前n%m个服务器各分配一个;

                    再考虑第二位:对于首位相同服务器的数据库,从余数位的下一位开始,依次赋值赋值第二位,第三位至最后位随便排,只要不和前面相同就行了。

           

           3)程序实现:小小的序列编排中,隐含着许多特殊的地方。

                                  1)实现起来较为顺利,在实现2)时,有个特殊情况:余数位的下一位在当前i位处和从在i位下一位处,得到的序列是一样的(一直没找到这个特殊情况),还是无奈之下敲了一组特殊的测试数据发现的(也是对自己考虑问题的全面性的一种锻炼吧),解决这个地方时一直改也不行,还是陷在那个圈子,感觉这种直接打印的方法先天性就存在这个弊端(物理上叫系统误差),我索性换个实现方法:用数组保存,用cnt计数是否满足后m-1个数,用flag1[][]既做存储数组又做标记数组,从特殊情况余数位的下一位在当前i位处和从在i位下一位处着手每种情况单独处理,结果就可以了。

           4)解题感想:考察解题思路的有序性,完整性,清晰性;

                                  考虑问题的全面性;

                                  另外编程也是需要先思考清楚地,而不是盲目的去编,去改。

      3.源程序:

  

#include 
#include
#include
using namespace std;#define maxn 100001#define Max(a,b) (a)>(b)?(a):(b)#define Min(a,b) (a)<(b)?(a):(b)int flag[200],flag1[200][200],sum[201];int main(){ int m,n,i,j,k,cnt,cnt1,cnt2,temp,temp2; while(~scanf("%d%d",&m,&n)) { memset(flag,0,sizeof(flag)); temp=n/m; if(temp<1) { for(i=0;i
=i) sum[i]+=1; } for(i=0;i

 

转载于:https://www.cnblogs.com/litaotao/p/3592454.html

你可能感兴趣的文章
ORA-12514: TNS: 监听程序当前无法识别连接描述符中请求的服务
查看>>
<转>云主机配置OpenStack使用spice的方法
查看>>
java jvm GC 各个区内存参数设置
查看>>
[使用帮助] PHPCMS V9内容模块PC标签调用说明
查看>>
关于FreeBSD的CVSROOT的配置
查看>>
基于RBAC权限管理
查看>>
基于Internet的软件工程策略
查看>>
数学公式的英语读法
查看>>
留德十年
查看>>
迷人的卡耐基说话术
查看>>
PHP导出table为xls出现乱码解决方法
查看>>
PHP问题 —— 丢失SESSION
查看>>
Java中Object类的equals()和hashCode()方法深入解析
查看>>
数据库
查看>>
Vue------第二天(计算属性、侦听器、绑定Class、绑定Style)
查看>>
dojo.mixin(混合进)、dojo.extend、dojo.declare
查看>>
Python 数据类型
查看>>
iOS--环信集成并修改头像和昵称(需要自己的服务器)
查看>>
PHP版微信权限验证配置,音频文件下载,FFmpeg转码,上传OSS和删除转存服务器本地文件...
查看>>
教程前言 - 回归宣言
查看>>