随笔分类 - 暑假集训
摘要：题目描述 两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格就将消融而转化为水格。所谓两个方格相邻是指它们在水平或垂直方向有公共边，
阅读全文
摘要：775. 山海经 ★★★ 输入文件：hill.in 输出文件：hill.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 “南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉
阅读全文
摘要：1656. 膜拜神犇 ★☆ 输入文件：trioxorz.in 输出文件：trioxorz.out 简单对比时间限制：0.5 s 内存限制：128 MB 【题目描述】 bigmingod 是F.M.S信息组的组草，同时也是万人膜拜的神犇，整个年级暗恋他的女生不计其数，这让机房里的三只蒟蒻QYHDS,L
阅读全文
摘要：题目描述 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻
阅读全文
摘要：题目描述 Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in whic
阅读全文
摘要：题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 <=
阅读全文
摘要：今天又颓废了一天，整个人很废，两个题编译错误，扔了60分，无奈。。。。。。 今天改题也就改了一道题，就得在这样下去就真的废了，noip2017真的不远了，三个月一百天，时间真的很紧了。 不能再颓废了，再废就彻底挂了，明天考试加油。
阅读全文
摘要：739. [网络流24题] 运输问题 ★★ 输入文件：tran.in 输出文件：tran.out 简单对比 时间限制：1 s 内存限制：128 MB «问题描述：«编程任务：对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。«数据输入：«结果输出:程序运行结束时，
阅读全文
摘要：461. [网络流24题] 餐巾 ★★★ 输入文件：napkin.in 输出文件：napkin.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分；
阅读全文
摘要：2051. 王者之剑 时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中，每个网格中有一块价值为v(i,j)的宝石，阿尔托利亚·潘德拉贡可以选择自己的起点。 开始
阅读全文
摘要：1873. [国家集训队2011]happiness(吴确) ★★★ 输入文件：nt2011_happiness.in 输出文件：nt2011_happiness.out 简单对比时间限制：1 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 高一一班的座位表是
阅读全文
摘要：14. [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如
阅读全文
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌
阅读全文
摘要：题目描述 Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}， 且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。 例如{2,2,4,8,32,256,8192,……}就是p = 2的数列。在此
阅读全文
摘要：4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多
阅读全文
摘要：题面： 1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最
阅读全文
摘要：题目描述 给出N个正整数a[1..N]，再给出K个关系符号（>、<或=）s[1..k]。选出一个长度为L的子序列（不要求连续），要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。 给出N个正整数a[1..N]，再给出K个关系符号（>、<或=）s[1..k
阅读全文
摘要：题面： 题目描述 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标号为1。（取出球后并不将
阅读全文
摘要：这个题应该是今天考试中最水的一个题了，考试的时候第四题费太多时间了，这个题几乎没打，很郁闷。无奈。。。。。。。。 solution： 把树分成两层两层考虑，那么下面的一层显然不可能出现结束的状态，因为取到红和黑的点数之差一定为1。每一层只有三种情况：1红1黑，0红2黑，2红0黑。因为达到这一层的时候
阅读全文
摘要：考试的时候打了n^2的dp，只拿到了30分部分分。 一个解法： 扫描线（其实打完了发现也就是暴力模拟），先按左端点小的排序，如果左端点相同则右端点大的在前，这样可以保证每个小圆被大圆包含，本身每个圆对答案贡献是1，但是有可能一个大圆被许多小圆分割成两部份，对答案贡献需要加1，所以O（n）枚举排序后的
阅读全文
浙公网安备 33010602011771号