-----------算法----------- - 随笔分类(第8页) - XSamsara

BZOJ 1800: [Ahoi2009]fly 飞行棋【暴力】

摘要：1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MBDescription 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并... 阅读全文

posted @ 2018-04-03 09:44 XSamsara 阅读(125) 评论(0) 推荐(0)

BZOJ 1010: [HNOI2008]玩具装箱toy【斜率优化】

摘要：1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBDescription P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物... 阅读全文

posted @ 2018-04-03 08:41 XSamsara 阅读(102) 评论(0) 推荐(0)

BZOJ 2429: [HAOI2006]聪明的猴子【最小生成树】

摘要：2429: [HAOI2006]聪明的猴子Time Limit: 10 Sec Memory Limit: 128 MBDescription 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，... 阅读全文

posted @ 2018-03-30 09:59 XSamsara 阅读(134) 评论(0) 推荐(0)

BZOJ 1597: [Usaco2008 Mar]土地购买【斜率优化】

摘要：1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBDescription 农夫John准备扩大他的农场,他正在考虑N (1 k，那么我们选择j的话，必须满足f[j]+x[i]∗y[j+1... 阅读全文

posted @ 2018-03-29 21:01 XSamsara 阅读(136) 评论(0) 推荐(0)

BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头【计数】

摘要：1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MBDescription 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤... 阅读全文

posted @ 2018-03-29 19:31 XSamsara 阅读(122) 评论(0) 推荐(0)

BZOJ 2748: [HAOI2012]音量调节【DP】

摘要：2748: [HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBDescription 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他... 阅读全文

posted @ 2018-03-28 17:39 XSamsara 阅读(303) 评论(0) 推荐(0)

BZOJ 1433: [ZJOI2009]假期的宿舍【二分图匹配】

摘要：1433: [ZJOI2009]假期的宿舍Time Limit: 10 Sec Memory Limit: 162 MBDescription 学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A 和B都是学校的... 阅读全文

posted @ 2018-03-26 09:49 XSamsara 阅读(128) 评论(0) 推荐(0)

BZOJ 1293: [SCOI2009]生日礼物【毛毛虫】

摘要：1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBDescription 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个... 阅读全文

posted @ 2018-03-22 09:49 XSamsara 阅读(176) 评论(0) 推荐(0)

BZOJ 1260: [CQOI2007]涂色paint【区间DP】

摘要：1260: [CQOI2007]涂色paintTime Limit: 30 Sec Memory Limit: 64 MBDescription 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为... 阅读全文

posted @ 2018-03-22 08:03 XSamsara 阅读(106) 评论(0) 推荐(0)

BZOJ 1257: [CQOI2007]余数之和【分块】

摘要：1257: [CQOI2007]余数之和Time Limit: 5 Sec Memory Limit: 128 MBDescription 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值... 阅读全文

posted @ 2018-03-21 21:01 XSamsara 阅读(137) 评论(0) 推荐(0)

BZOJ 1207: [HNOI2004]打鼹鼠【DP】

摘要：1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBDescription 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：... 阅读全文

posted @ 2018-03-21 20:25 XSamsara 阅读(112) 评论(0) 推荐(0)

BZOJ 1096: [ZJOI2007]仓库建设【斜率优化】

摘要：1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBDescription L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨）... 阅读全文

posted @ 2018-03-20 08:52 XSamsara 阅读(124) 评论(0) 推荐(0)

BZOJ 1079: [SCOI2008]着色方案【记忆化DFS】

摘要：1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆... 阅读全文

posted @ 2018-03-18 13:17 XSamsara 阅读(128) 评论(0) 推荐(0)

BZOJ 1072: [SCOI2007]排列perm【DFS】

摘要：1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBDescription 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2... 阅读全文

posted @ 2018-03-17 19:10 XSamsara 阅读(109) 评论(0) 推荐(0)

BZOJ 1060: [ZJOI2007]时态同步【树形DP】

摘要：1060: [ZJOI2007]时态同步Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标... 阅读全文

posted @ 2018-03-17 18:10 XSamsara 阅读(140) 评论(0) 推荐(0)

BZOJ 1059: [ZJOI2007]矩阵游戏【二分图匹配】

摘要：1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进... 阅读全文

posted @ 2018-03-16 15:46 XSamsara 阅读(122) 评论(0) 推荐(0)

BZOJ 1055: [HAOI2008]玩具取名【区间DP】

摘要：1055: [HAOI2008]玩具取名Time Limit: 10 Sec Memory Limit: 162 MBDescription 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己... 阅读全文

posted @ 2018-03-16 15:24 XSamsara 阅读(82) 评论(0) 推荐(0)

[POJ 2503] Babelfish【二分查找】

摘要：题目大意给你一个词典，每行有两个字符串x,y，表示y翻译成x。一行空行隔开。给你一些单词y，问你翻译后的x，如果词典里没有，那么就输出”eh”解题报告 C++调map，还可以二分查找。#include#include#include#includeusing n... 阅读全文

posted @ 2018-03-16 11:16 XSamsara 阅读(110) 评论(0) 推荐(0)

[POJ2002]Squares【平面几何】

摘要：[POJ2002]Squares题目大意每组数据给你一个平面，平面上有N个点，选取其中4个点使之组成一个正方形（不重复，不一定平行于x，y轴），问你有几种方法？解题报告我们知道如果确定三个点，就能确定一个正方形。确定两个点就能确定两个正方形，且这两个正方形对称，... 阅读全文

posted @ 2018-03-15 19:15 XSamsara 阅读(210) 评论(0) 推荐(0)

BZOJ 1046: [HAOI2007]上升序列【最长升降】

摘要：1046: [HAOI2007]上升序列Time Limit: 10 Sec Memory Limit: 162 MBDescription 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 lst(... 阅读全文

posted @ 2018-03-13 18:43 XSamsara 阅读(133) 评论(0) 推荐(0)

XSamsara

随笔分类 - -----------算法-----------