07 2015 档案
摘要：DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。E...
阅读全文
摘要：Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力...
阅读全文
摘要：Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个...
阅读全文
摘要：Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。 接下来...
阅读全文
摘要：Description给你一个无向图，N(N#include#includeusing namespace std;struct node{ int x,y,v;}e[5001];int fa[501];bool cmp(node a,node b) { return a.v> n >>...
阅读全文
摘要：Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，...
阅读全文
摘要：膜拜大神，链接在此：https://www.byvoid.com/zhs/blog/scc-tarjan
阅读全文
摘要：Description作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input共一个数N。...
阅读全文
摘要：DescriptionNim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removin...
阅读全文
摘要：DescriptionAlice and Bob decide to play a new stone game.At the beginning of the game they pick n(1#include#includeusing namespace std;int n,a[11];int...
阅读全文
摘要：以下内容转自精灵的博客。时间限制: 1000ms 内存限制: 65536kB描述 Here is a simple game. In this game, there are several piles of matches and two players. The two player pla...
阅读全文
摘要：描述Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果，Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，并且把另一堆糖果分成两堆（可以不相等）留给对方操作。游戏如此进行下去，糖果数会越来越少，最后必将出现这样一种情况：某人吃掉一堆糖果...
阅读全文
摘要：Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则...
阅读全文
摘要：DescriptionInputOutput输出文件包括n 行，每行一个实数，精确到小数点后3 位。第i 行的实数表 示结点i 在社交网络中的重要程度。Sample Input4 41 2 12 3 13 4 14 1 1Sample Output1.0001.0001.0001.000HINT为1...
阅读全文
摘要：题目描述输入只有一行一个整数 N（0 int n,s; int main() { scanf("%d",&n); for (int i=1;i<=n;i++) s+=n/i; printf("%d",s); }
阅读全文
摘要：Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B...
阅读全文
摘要：题目描述 Description YYX家门前的街上有N(2 OOXX -> OXOO -> 询问1~3 -> OOXX -> 询问1~4#include#includeusing namespace std;int c,x,y,n,m;struct tree{ int l,r,v,lazy;}...
阅读全文
摘要：题目描述 Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 Input Description输入一行为N和M。下面M行每行两个数Li、Ri输出描述 O...
阅读全文
摘要：做水（难）题做的差不多了，记录一下这几天（7.12-7.13）做的题目。·最大子矩阵·互不侵犯king·最美妙的矩阵·spore·火焰巨魔的惆怅·新三国争霸·QQ农场·元素查找·梦幻大PK·problem a·互斥的数
阅读全文
摘要：Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Ou...
阅读全文
摘要：考完期末之后第一天训练寻找感觉的练手题目。·等差数列·马棚问题·免费午餐·守望者的逃离·文科生的悲哀·着色问题·乌龟棋·小胖的水果·教主的后花园·物流运输（莫名其妙的CE）
阅读全文
浙公网安备 33010602011771号