MoorLi-CSDN博客

原创 CodeForces 814E An unavoidable detour for home题解

An unavoidable detour for home题意有n座城市，城市间可能有无向边连接。有以下特点： 1. 两座城市间最多一条边，不会有边连接自己。 2. 定义第一座城市为首都，每座城市到首都的路径经过的边数为距离，那么每座城市必有且只有一条到首都的最短路径，下称第i座城市到首都的最短距离为。 3. 4. 设第i座城市的度数为，那么有给定n以及每座城市的度数，求可能的路网数量(

2017-07-13 23:14:12 963

原创 CodeForces 815E Karen and Neighborhood题解

题目题意有n个房屋一字排开，并从左至右编号为1, 2, …, n。有k个人陆续入住，每个人会挑选无人住的房屋，如果有多间可以选择，那么选择离已有人住的房屋最远的那一间(不是总距离最远哦，如果还有多个选择，选择编号最小的。第一个人永远会住进第一间，问最后一个人会住进哪间屋子。题解显然第2个人会住进最后一间，算是一个特例，在这之后，有人住的屋子会把剩余的分成多个区间，下一个人入住时，会选择一个区间中间的

2017-07-13 23:07:30 508

原创 TopCoder SRM 512 DIV1 MysteriousRestaurant

题意：一家餐馆开张N天，有M道菜，每天每道菜的价格都在变化，而且如果某天你点了某道菜，下周这一天也要点这道菜，否则你就进黑名单了……请问对给定的预算最多能吃几天？题解：二分能吃的天数K，然后枚举第一周每天点的菜，每次找在K天里总花费最小的，看能不能满足。因为数据范围小，懒得预处理了，每次都重新扫一遍……import java.util.*;public class

2014-03-25 23:26:01 587

原创 TopCoder SRM 512 DIV1 PickAndDelete

题意：A有一个序列T，B有一个序列S，都包含N个数。第i轮A要在序列T中找到一个不大于S[i]的数并将其删去。若刚好能玩N轮，则A获胜。求使得A获胜的满足要求的序列T的个数。题解：因为N很小，只有200，所以可以用DP。将S按升序排序，然后逐步构造T。用dp[i][j]表示有j个最大数不超过S[i]的序列个数，注意这里其实不是dp[i][j]=pow(S[i

2014-03-25 23:19:56 534

原创 TopCoder SRM 144 DIV1 550 Lottery

题意：用四个参数描述了彩票的规则：数字范围，数字个数，是否要按递增顺序，是否数字要唯一。题解：模拟……import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.InputStream;import java.util.*

2014-03-25 16:55:42 458

原创 TopCoder SRM 144 DIV1 BinaryCode

题意：一个01串S1，每位与邻数相加，得到新的串S2.现在给你S2,求对应S1的一个字符分别为‘0’和‘1‘时S1是否存在题解：模拟，直接做就可以了import java.util.*;public class BinaryCode{ String getStr(String str,int start) { char []s=str.toCharArray

2014-03-22 19:54:21 497

原创 TopCoder SRM 612 DIV1 900

题意：n个人坐成一圈，每个人绑起一只手，用L和R表示。如果一个R坐在L左边则会产生一个冲突。每次操作可将相邻两个人交换位置，求操作至冲突最少所需的最少次数。题解：如果只有L或只有R，则无冲突，否则冲突最小时是L连成一片，R连成一片，冲突为1.可以单独考虑将L挪到一块去。枚举位置l，表示所有的L都向l挪，那么肯定一部分往后，一部分往前最优可以找到一个位置r，l~r间的L往后，其它

2014-03-19 21:04:30 829

原创 TopCoder SRM 612 DIV1 250 EmoticonsDiv1

题意：A打了一个笑脸表情，每次操作有以下三种：1、复制当前全部表情2、粘贴3、删除一个表情问要到达所需要的表情个数至少需要多少次题解：由于数不大，DP即可，dp[i][j]表示剪贴板里有i个表情，总共有j个表情的最小次数import java.util.*;import java.math.*;import java.util.ArrayList; c

2014-03-19 20:56:05 930

原创 TopCoder SRM 612 DIV 1 450 SpecialCells

题意：A选中二维平面上一些点，将x和y分别排序后发给B，B据此猜测原来的点集，问至少能猜对几个？当然一次猜测中同一个点不会出现两次。题解：费用流，所有的x和所有的y连边，若(xi,yj)并不是原来的点，则费用为0,否则费用为1//import java.io.File;//import java.io.FileInputStream;import java.io.Fil

2014-03-19 20:41:55 651

Moor的专栏