07 2017 档案
摘要：Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT solution 设n为当前winsum，m为当前l
阅读全文
摘要：【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情况也如此。 (3)把餐巾
阅读全文
摘要：做了几个网络流问题之后发现： 最难的地方其实是 建模 而建模要根据题意发挥想象，建出刚好可以满足要求的模型
阅读全文
摘要：Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤
阅读全文
摘要：Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一个经理都
阅读全文
摘要：Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一
阅读全文
摘要：Description小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个30 点血量的英雄，并且可以用牌召唤至多7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量和攻击力。
阅读全文
摘要：题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A 到K 加上大小王的共54 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副
阅读全文
摘要：DescriptionRivest 是密码学专家。近日他正在研究一种数列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
阅读全文
摘要：Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。
阅读全文
摘要：【试题来源】 2011中国国家集训队命题答辩 2011中国国家集训队命题答辩 【问题描述】 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他
阅读全文
摘要：【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中，每个网格中有一块价值为v(i,j)的宝石，阿尔托利亚·潘德拉贡可以选择自己的起点。 开始时刻为0秒。以下操作，每秒按顺序执行 1.在第i秒开始的时候，阿
阅读全文
摘要：题目描述： Bob和他的朋友从糖果包装里收集贴纸。Bob和他的朋友总共n人。共有m种不同的贴纸。每人手里都有一些（可能有重复的）贴纸，并且只跟别人交换他所没有的贴纸。贴纸总是一对一交换。Bob比这些朋友更聪明，因为他意识到只跟别人交换自己没有的贴纸并不总是最优的。在某些情况下，换来一张重复的贴纸更划
阅读全文
摘要：Description小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n 座城市，编号为1..n。m 条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。据史料记载，
阅读全文
摘要：背景Czy 找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr 他的Jmars 报仇……题目描述Czy 学会了一招“堕天一击”，他对一个地点发动堕天一击，地面上就会留下一个很大的圆坑。圆坑的周围一圈能量太过庞大，因此无法通过。所以每次czy 发动技能都会把地面分割。Jmars 拥有好大好大的土地
阅读全文
摘要：背景Czy 爬上黑红树，到达了一个奇怪的地方……题目描述Czy 发现了一张奇怪的藏宝图。图上有n 个点，m 条无向边。已经标出了图中两两之间距离dist。但是czy 知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x 的边的边权平均数最大的那个x 是藏着宝物的地方
阅读全文
摘要：背景 Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了…… 题目描述 Czy发现黑红树具有一些独特的性质。 1、 这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。 2、 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。 3、 这棵
阅读全文
摘要：1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define mem(a,b) memset(a,b,sizeof(a)) 6 using namespace std; 7 co
阅读全文
摘要：1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<queue> 5 #define mem(a,b) memset(a,b,sizeof(a)) 6 #define dd double 7 using nam
阅读全文
摘要：小学数学题...... 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #define mem(a,b) memset(a,b,sizeof(a)) 5 #define dd double 6 #define ll long
阅读全文
摘要：Description Description Input Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和B
阅读全文
摘要：题目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数就是2*2+4*4=4
阅读全文
摘要：4318: OSU! Time Limit: 2 Sec Memory Limit: 128 MB Submit: 748 Solved: 579 [Submit][Status][Discuss] Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以
阅读全文
摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<ctime> 4 #include<queue> 5 #include<algorithm> 6 #include<iostream> 7 #define dd double 8 #define me
阅读全文
摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<ctime> 4 #include<queue> 5 #include<algorithm> 6 #include<iostream> 7 #define dd double 8 #define me
阅读全文
摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<ctime> 4 #include<queue> 5 #include<algorithm> 6 #include<iostream> 7 #define dd double 8 #define me
阅读全文
摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<ctime> 4 #include<queue> 5 #include<algorithm> 6 #include<iostream> 7 #define dd double 8 #define co
阅读全文
摘要：problem： 给n个点，m条边的一个连通图，每两个点之间最多一条边，起始时x，y两个人在A，B两点，求他们在每个点相遇的概率。 n<=20 solution： (还是逆序定义..) 定义f[i][j]为x，y分别走到i，j的期望步数 f[i][j]=∑f[q][w]* (p[q]or(1-p[q
阅读全文
摘要：你在玩一个游戏，游戏中有k种装备，每件装备都有一个等级，初始时你拥有每种1级装备各一件你打算刷n只怪，每刷一只怪之后系统就会随机爆出一件装备随机方式是先等概率随机装备的种类，设你当前拥有的这种装备的等级为t，则系统会在1~t+1之间等概率随机装备的等级由于某些原因，你决定只在爆出的装备高于当前装备的
阅读全文
摘要：题意：给n个点，n-1条边，构成一个以1为根节点的树，从1开始走，问每个点时间戳的期望值。 题解： cnt[i]为i的时间戳 考虑根节点1，cnt[1]=1 之后每个点x cnt[x]=cnt[fa[x]]+(size[fa[x]]-size[x]-1)/2+1 (size[fa[x]]-size[
阅读全文
摘要：你有一坨K个毛球。这种毛球只会存活一天。在死亡之前，一个毛球有P_i的概率生出i个毛球(i=0,1,...,n-1)。m天后所有毛球都死亡的概率是多少？（包含在第m天前全部死亡的情况） 题解： 由于k只毛球之间的繁殖互不影响，所以只要求出一只毛球在第m天全死的概率即可 设f[i]为一只毛球在第i天毛
阅读全文
摘要：Spot 描述 有n个泥点，排成一排，第i个泥点坐标为ai。有m个木板，第i个木板长为li。现在用尽可能少的木板覆盖所有泥点。 问：使用木板的最少数量以及最优方案数（mod 1000000007），若不能完全覆盖，请输出“NO”。 注意: 泥点可重复覆盖，木板可重叠。 计算方案时，长度相等的两个板不
阅读全文
摘要：f[i][j]表示准考证号前i位的后j位与不吉利串的前j位相等 那么答案就是 转移方程： a[i][j]表示不吉利串的第i位后加 从0~9之间的数之后变为不吉利串第j位的方案数 求a[i][j] 用kmp 大概意思就是： (1)：先跑一遍kmp 把不吉利串的fail 都先求出来 (2)：for(i
阅读全文
摘要：首先，可以把每个人看成一个点，能看见谁就相当于两个人之间有一个单向边，这样就可以把关系看成几个连通图。 对于每个连通图，有三种情况： 1.所有边数之和的最大公约数 2.正向边和反向边差的绝对值的最大公约数 3.是一条链 记录的时候可以把正向边记为+1，反向边记为-1，遍历的时候只要记录图中的加和 就
阅读全文