2019年3月28日

极值

摘要： 已知m、n为整数，且满足下列两个条件： ① m、n∈{１，２，…，k}，即1≤m，n≤k ②（n2－m*n－m2）2＝1 你的任务是：编程由键盘输入正整数k（1≤k≤109），求一组满足上述两个条件的m、n，并且使m2＋n2的值最大。例如，从键盘输入k=1995，则输出：m=987 n=1597。 阅读全文

posted @ 2019-03-28 20:21 L_M_A 阅读(339) 评论(0) 推荐(0) 编辑

排序

摘要： 题意：给出一个长为n的序列a，每次可以交换两个元素，代价为其之和，求最小总代价使得序列变为升序。 这几天怎么净看见神题了... 这题考群论思想... 考虑一个循环节，有两种把它归位的方式，一种是用循环内的最小值去挪移每个值，另一种是用全局最小值去挪移每个值 思路出来以后就ok了，真是一道神题啊qaq 阅读全文

posted @ 2019-03-28 20:04 L_M_A 阅读(128) 评论(0) 推荐(0) 编辑

导航