07 2017 档案
摘要：1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的
阅读全文
摘要：[网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合
阅读全文
摘要：Password 题目描述 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
阅读全文
摘要：NOIP2015 斗地主 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影
阅读全文
摘要：[Lydsy2017年4月月赛]抵制克苏恩 题目描述 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多 7 个随从帮助玩家攻击对手，其
阅读全文
摘要：[Jxoi2012]奇怪的道路 题目描述 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道
阅读全文
摘要：问题 B: 黑红树 题目描述 Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了…… Czy发现黑红树具有一些独特的性质。 1、 这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。 2、 每个节点的两个儿子节点都被染成恰好一个红色一个黑色
阅读全文
摘要：藏宝图 题目描述 Czy爬上黑红树，到达了一个奇怪的地方…… Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计
阅读全文
摘要：天神下凡 题目描述 Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇…… Czy学会了一招“堕天一击”，他对一个地点发动堕天一击，地面上就会留下一个很大的圆坑。圆坑的周围一圈能量太过庞大，因此无法通过。所以每次czy发动技能都会把地面分割。Jmars拥有好大好大的土地，
阅读全文
摘要：问题 D: 弱题 题目描述 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标号为1。（取出
阅读全文
摘要：[中山市选2011]杀人游戏 题目描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。 现在警察掌握了每一
阅读全文
摘要：题目描述 给出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
阅读全文
摘要：Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1、 每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格
阅读全文
摘要：这道题可以根据组合数的实际意义来理解，就是从n*k个物品中选择除k余r个物品的方案数，那么就可以得到用f[i][j]表示在前i个物品中，选择j个物品的方案数，其中j是对k取模后的结果，那么f[i][j]=f[i-1][j](在第i为不取)+f[i-1][(j-1+k)%k](在第i为取)，可以发现，
阅读全文
摘要：首先最难想的是两个人要在同一时间，同一地点相遇，这样很难处理，所以用类似于聪聪和可可的方法，用f[i][j]表示A在i位置，B在j位置，那么f[i][j]的转移方法就有四个 1、两个人都在原地没动，则a[f[i][j]]+=a[f[i][j]]*p[i]*p[j]; 2（3）、其中有一个人动，以A动
阅读全文
摘要：开始就想到了用一个三维的f数组表示第i场，赢了几场，还剩下多少空间，但是发现空间的极限最大值是200000，在开一个三维的数组就爆内存了，后来想到用map实现动态开点，但是这样时间复杂度过不了，并且还表示不了赢了多少场的状态，后来参考了一下题解，发现当背包的空间加到大于n的时候，无论怎么样，背包空间
阅读全文
摘要：这道题应该是一个概率dp 首先先用floyd跑一遍处理处最短路，其中两点需要注意 1、dis[i][i]要初始化为零 2、注意有重边！！！！ 之后就开始dp转移，用f[i][j][k] 来表示状态，i 表示是i 时刻；j表示还剩下多少可以换教室的机会；当k=0表示在i时间点，剩下j的机会的情况下，不
阅读全文
