05 2018 档案
摘要：题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入输出格式 输入格式： 第一行两个数n,k（
阅读全文
摘要：题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 输入格式： 第 1 行有 2 个正
阅读全文
摘要：题目描述 伊朗伊斯兰革命卫队（某恐怖组织）正在策划一起刺杀行动，他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆，准备完成此次刺杀，要进入使馆首先必须通过使馆前 的防御迷阵。 迷阵由 n*m 个相同的小房间组成，每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关
阅读全文
摘要：题目背景 SHOI2012 D2T3 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] < u。初始时，这棵果树上的果子都被
阅读全文
摘要：这baozha的AC率。 Description 几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时，lydsy人却发现他们的超空间传送装置的能量早在小跳 蚤通过石板来到lydsy星球时就已经消耗光了。这时，小跳蚤了解到自己很有可能回不到跳蚤国了，于是掉下了伤 心的眼泪……lydsy人见状决定
阅读全文
摘要：题目描述 输入两个正整数n和k，求与n互质的第k个正整数。 输入输出格式 输入格式： 仅一行，为两个正整数n(≤10^6)和k(≤10^8)。 输出格式： 一个正整数，表示与n互质的第k个正整数。 输入输出样例 输入样例#1： 复制 10 5 输出样例#1： 复制 11 //可以发现一个事情 //比
阅读全文
摘要：题目描述 «问题描述： 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务： 对于给定的组卷要求，计算满足要求的组卷方案。 输入输出格式 输入格式： 第1行有2个
阅读全文
摘要：题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车
阅读全文
摘要：题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入输出格式 输入格式： 输入的第1行为两个正整数
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1963 题目描述 对于 NN 个整数 0, 1, \cdots, N-10,1,⋯,N−1 ，一个变换序列 TT 可以将 ii 变成 T_iTi ，其中 T_i \in \{ 0,1,\cdots, N-1\}Ti∈
阅读全文
摘要：题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装
阅读全文
摘要：题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的
阅读全文
摘要：题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列，交换
阅读全文
摘要：题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产
阅读全文
摘要：Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25270 Accepted: 13635 Description Bessie wants to navigate her spaceship through
阅读全文
摘要：题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除，
阅读全文
摘要：题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma
阅读全文
摘要：题目描述 现在给出一个表达式，形如a1/a2/a3/.../an 如果直接计算，就是一个个除过去，比如1/2/1/4=1/8。 然而小A看到一个分数感觉很不舒服，希望通过添加一些括号使其变成一个整数。一种可行的办法是(1/2)/(1/4)=2。 现在给出这个表达式，求问是否可以通过添加一些括号改变运
阅读全文
摘要：题目描述 判断一个点与已知三角形的位置关系。 输入输出格式 输入格式： 前三行：每行一个坐标，表示该三角形的三个顶点 第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。 输出格式： 若点在三角形内（不含边界），输出1； 若点在三角形外（不含边界），输出
阅读全文
摘要：//判断点是否在直线上 //如果在直线上，那么这个点和线段两端点构成的向量的叉积一定==0 //也就是两个向量共线(obviously) //那么如果坐标还在两端点之间的话就是在线段上了 #include #include #include #include using namespace std; const int N=1e5+5; const double eps=1e-8; in...
阅读全文
摘要：//一本通矢量的矢量积练习1 // -→ -→ -→ -→ //题意：给定两个有公共端点的矢量p0p1 和 p0p2，判断p0p1是否在p0p2的顺时针方向 //p1*p2=det[x1 x2] // [y1 y2] // =x1y2-x2y1 // ...
阅读全文
摘要：Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his
阅读全文
摘要：Area in Triangle Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1674 Accepted: 821 Description Given a triangle field and a rope of a cert
阅读全文
摘要：Give you two circles and a rectangle, your task is to judge wheather the two circles can be put into the rectangle with no part of circles outside the
阅读全文
摘要：题目描述 给出两个n位10进制整数x和y，你需要计算x*y。 输入输出格式 输入格式： 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式： 输出一行，即x*y的结果。（注意判断前导0） 输入输出样例 输入样例#1： 复制 1 3 4 输出样例#1
阅读全文
摘要：题目背景 这是一道FFT模板题 注意：虽然本题开到3s，但是建议程序在1s内可以跑完，本题需要一定程度的常数优化。 题目描述 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式： 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高
阅读全文
摘要：6的一批的板子blog： https://blog.csdn.net/u013615904/article/details/43373601
阅读全文
浙公网安备 33010602011771号