banxi81852-CSDN博客

转载【考试总结】NOIP模拟 test11-1

Tips：中文题目名称奇数码问题树洞まんふは函数英文题目与文件名digitalholesfunction输入文件名digital.inholes.infunction.in输出文件名digi...

2017-11-02 11:43:00 132

转载【考试总结】NOIP模拟 test10-28

一套题改了这么多天还没改完，SX！转载于:https://www.cnblogs.com/Shawn7xc/p/7761860.html

2017-10-31 15:41:00 92

转载【考试总结】NOIP模拟 test10-27

Tips:中文题目名称选举异象石序列变换英文题目与文件名electionstonechange输入文件名election.instone.inchange.in输出文件名election.o...

2017-10-27 19:47:00 148

转载【考试总结】AHSOFNU&QZQZ test10-25

Tips：1.评测在 Windows 下的 lemon 中进行，开启 O2 优化，开大栈空间；2.题目较水，无论 AK 与否，都请不要 D 出题人。题目名称切题开车学习英文名称 problem car study输入文件名 problem.in car.in study.in输出文件名 problem.out car.out study.out时间限制 ...

2017-10-26 10:31:00 118

转载【差分+二分答案】【NOIP2012】借教室

Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者...

2017-10-24 15:10:00 79

转载【树形动规】【NOIP模拟10-21】概率博弈

Description小A和小B在玩游戏。这个游戏是这样的：有一棵????个点的以1为根的有根树，叶子有权值。假设有????个叶子，那么树上每个叶子的权值序列就是一个1 → ????的排列。一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个儿子。假如棋子到达叶子，游戏结束，最终获得的权值为所在叶子对应权值。小A希望最后的权值尽量大，小B希望尽量小。小A是先手。在玩了很多局游戏...

2017-10-23 21:51:00 133

Description????辆车在一条数轴上，车的编号为1到????。编号为????的车坐标为????[????]，初始方向为????????????[????]（左或右），初始位置两两不同。每辆车每个时刻行走距离为1。两辆车相碰时，会调转方向，继续行走，掉头不消耗时间。现在车子开始朝其方向行驶，同一个坐标允许有多辆车。现在有????个询问，给出????, ????，询问过了????时刻后，编号为????的车的坐标的绝对值。Input Format...

2017-10-22 00:32:00 96

转载【动态规划】【NOIP模拟10-21】最长公共子序列

Description对于一个序列????[1], ????[2], … , ????[????]，其子序列为一序列????[1], ????[2], … , ????[????]，满足1 ≤ ????[1] < ????[2] < ⋯ < ????[????] ≤ ????, 1 ≤ ???? ≤ ????。????的两个子序列????, ????是不同的，当且其长度不同，或存在一个位置????，满足????[????] ≠ ????[????]。给定两个长度分别为????,

2017-10-21 23:44:00 97

转载【动态规划】【NOIP2015】子串

Description有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。Input Description第一行是三个正整数n，m，k，分别表示字符串A的长度...

2017-10-20 20:04:00 127

转载【高精度+贪心】【NOIP2012】国王游戏

Description恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个...

2017-10-20 19:52:00 271

转载【BFS（预处理）+SPFA】【NOIP2013】华容道

Description小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子是空白的，其余 n*m-1个格子上每个格子上有一个棋子，...

2017-10-19 11:26:00 83

转载【数学】【NOIP2013】解方程

Description已知多项式方程： a0+a1x+a2x^2+...+anx^n=0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。Input Format输入共 n+2 行。第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔开。接下来的 n+1 行每行包含一个整数，依次为a0, a1, a2, ..., an。Output...

2017-10-18 22:12:00 92

转载【二分答案+倍增】【NOIP2015】运输计划

Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j...

2017-10-13 22:16:00 85

banxi81852的专栏