2015年3月31日

lightoj 1297（三分）

摘要： 传送门：Largest Box题意：长度为L宽度为W的纸四个角去掉x*x的正方形，然后形成一个长方体，问能组成长方体的最大体积为多少。分析：三分x求最值。#include #include #include #include #define N 100010#define mod 100000000... 阅读全文

posted @ 2015-03-31 16:31 lienus 阅读(310) 评论(0) 推荐(0)

lightoj 1179（线段树）

摘要： 传送门：Josephus Problem题意：经典约瑟夫问题，有n个人，每次数到第k个人出列，求剩下的最后一人。分析：用线段树模拟约瑟夫问题，记录区间的减少情况，然后根据每次数到的人在区间排第几位，线段树log(n)找到并更新，总复杂度为O(nlog(n))。#include #include #i... 阅读全文

posted @ 2015-03-31 16:24 lienus 阅读(313) 评论(0) 推荐(0)

导航