摘要：
1594: [Usaco2008 Jan]猜数游戏 Description 为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。 游戏开始前，一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草，每堆有若干捆，并且没有哪两堆中的草一样多。所有草 阅读全文
posted @ 2017-10-24 13:00
wxjor
阅读(502)
评论(0)
推荐(0)
摘要：
[UVa1615]Highway 算法竞赛入门经典第8章8-11(P255) 题目大意：给定平面上N个点和D，要求在x轴上选出一些点，每个给定的点至少与一个选出的点欧几里得距离<=D 试题分析：对于每个点，我们只需要以其为圆心做半径为D的圆，求其与x轴的两个交点，确定这个点的一条线段，然后进行线段覆 阅读全文
posted @ 2017-09-18 17:17
wxjor
阅读(212)
评论(0)
推荐(0)
摘要：
[UVa12627]Erratic Expansion 算法入门经典第8章8-12(P245) 题目大意：起初有一个红球，每一次红球会分成三红一蓝，蓝球会分成四蓝(如图顺序)，问K时的时候A~B行中有几个红色。 试题分析：很容易注意到，按照此种规律，矩形的左上角、右上角、左下角总是与上一个时刻的图形 阅读全文
posted @ 2017-09-15 22:23
wxjor
阅读(272)
评论(0)
推荐(0)
摘要：
[UVa1451]Average 算法竞赛入门经典第8章8-9 ( P243 ) 题目大意：给定一个长度为N的01串，选择一个长度至少为L的连续子串，使序列平均值最大 (N<=100001) 题目分析：预处理前缀和的方法是O(N^2)的时间复杂度。 那么，设x轴表示下标，y轴表示1的个数，那么连接两 阅读全文
posted @ 2017-09-14 17:41
wxjor
阅读(288)
评论(2)
推荐(0)
摘要：
[UVa120] Stacks of Flapjacks 算法入门经典第8章8-1 (P236) 题目大意：有一个序列，可以翻转[1,k]，构造一种方案使得序列升序排列。 试题分析：从插入排序即可找到思路。每次我们优先地将没有到自己位置上的、最大的数挪到自己的位置上。 为什么可以这样做呢？难道不会改 阅读全文
posted @ 2017-09-10 20:40
wxjor
阅读(228)
评论(0)
推荐(0)
摘要：
[UVa1471] Defense Lines 算法入门经典第8章8-8 (P242) 题目大意：将一个序列删去一个连续子序列，问最长的严格上升子序列 (N<=200000) 试题分析：算法1：直接暴力，对于一个删除序列，枚举头和尾，然后看最长上升子序列。时间复杂度：O(N^3) 算法2：L[i]表 阅读全文
posted @ 2017-09-10 18:54
wxjor
阅读(247)
评论(0)
推荐(0)
摘要：
[ZOJ2669]Lattice Animals Lattice animal is a set of connected sites on a lattice. Lattice animals on a square lattice are especially popular subject o 阅读全文
posted @ 2017-08-22 22:56
wxjor
阅读(422)
评论(0)
推荐(2)
摘要：
[POJ3523]The Morning after Halloween Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 2395 Accepted: 543 Description You are working for an 阅读全文
posted @ 2017-08-17 13:40
wxjor
阅读(438)
评论(0)
推荐(2)
摘要：
[NOIP模拟赛]数列 【题目描述】 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a 数列的第n 项对1000000007（10^9+7）取余的值。 【输入格式】 第一行一个整数T，表示询问个数。 以下T 行，每行一个正整数n。 【输出格式】 每行输出一个非 阅读全文
posted @ 2017-08-14 12:42
wxjor
阅读(291)
评论(0)
推荐(1)
摘要：
Face The Right Way Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5278 Accepted: 2462 Description Farmer John has arranged his N (1 ≤ N ≤ 阅读全文
posted @ 2017-08-07 21:40
wxjor
阅读(193)
评论(0)
推荐(2)
摘要：
[POJ3061]Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15908 Accepted: 6727 Description A sequence of N positive integers (10 阅读全文
posted @ 2017-08-07 21:34
wxjor
阅读(182)
评论(0)
推荐(1)
摘要：
[POJ3320]Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13095 Accepted: 4495 Description Jessica's a very lovely 阅读全文
posted @ 2017-08-07 21:31
wxjor
阅读(158)
评论(0)
推荐(0)
摘要：
[UVA11853]Paintball 算法入门经典第6章6-22(P175) 题目大意：有一个1000*1000的正方形战场，西南角坐标(0,0)，西北角坐标(0,1000)，有n个敌人，每个敌人处在(xi,yi),攻击范围为ri，要避开他们的攻击范围，求从最左边出发的最北边出发点及右边的最北边到 阅读全文
posted @ 2017-08-06 22:04
wxjor
阅读(205)
评论(0)
推荐(0)
摘要：
[UVA1572]Self-Assembly 算法入门经典第6章6-19(P172) 题目大意：有一些正方形，每条边上都有A-~Z- A+~Z+的编号，或者00，A+的边可以拼A-，反之亦然。00的边什么都不能拼。问是否能无限去拼。 试题分析：直接做没有头绪，但是发现可以旋转和翻转，这样就可以从任意 阅读全文
posted @ 2017-08-06 21:57
wxjor
阅读(229)
评论(0)
推荐(1)
摘要：
[UVA10129]Play On Words 算法入门经典第6章6-16(P169) 题目大意：有一些单词，问能不能将它们串成字符串(只有前缀和后缀相同才能连) 试题分析：很巧妙的一道题，将每个单词的首尾字符相连，先判断出现过的单词的连通性(并查集)，再利用欧拉路有向图的判定方法判定是否构成欧拉路 阅读全文
posted @ 2017-08-06 21:51
wxjor
阅读(198)
评论(0)
推荐(1)
摘要：
[UVA839]Not so Mobile 算法入门经典第6章6-9(P157) 题目大意：输入一个树状天平，根据力矩相等原则判断是否平衡。 试题分析：貌似没有什么难点…… 阅读全文
posted @ 2017-08-06 21:46
wxjor
阅读(224)
评论(0)
推荐(1)
摘要：
[UVA699]The Falling Leaves 算法入门经典第6章例题6-10(P159) 题目大意：有一颗二叉树，求水平位置的和。 试题分析：乱搞就可以过，将树根节点的pos记为0，向左-1，向右+1，统计答案即可。 阅读全文
posted @ 2017-08-06 21:42
wxjor
阅读(265)
评论(0)
推荐(1)
摘要：
CF837D. Round Subset CF837D. Round Subset Let's call the roundness of the number the number of zeros to which it ends. You have an array of n numbers. 阅读全文
posted @ 2017-08-04 22:37
wxjor
阅读(577)
评论(0)
推荐(0)
摘要：
BZOJ1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻 阅读全文
posted @ 2017-08-04 22:27
wxjor
阅读(319)
评论(0)
推荐(0)
摘要：
BZOJ1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 阅读全文
posted @ 2017-08-04 22:21
wxjor
阅读(423)
评论(0)
推荐(0)
摘要：
[POJ2553]The Bottom of a Graph Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11182 Accepted: 4608 Description We will use the following ( 阅读全文
posted @ 2017-08-04 10:46
wxjor
阅读(273)
评论(0)
推荐(0)
摘要：
[POJ1236]Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18969 Accepted: 7467 Description A number of schools are connec 阅读全文
posted @ 2017-08-04 10:43
wxjor
阅读(197)
评论(0)
推荐(0)
摘要：
强联通分量(Tarjan) 什么是强联通分量？强联通分量就是在有向图中，每两个点都可以相互到达。 比如说下面这个图就是强联通分量： 那么怎么求强联通分量呢？ 我们设两个数组：dfn，low dfn：i节点是第几个被访问到的 low：从i节点出发可以追溯到的dfn值最小的节点。 当low==dfn说明 阅读全文
posted @ 2017-08-03 22:08
wxjor
阅读(426)
评论(0)
推荐(0)
摘要：
[POJ2186]Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 34752 Accepted: 14155 Description Every cow's dream is to become the 阅读全文
posted @ 2017-08-03 20:20
wxjor
阅读(217)
评论(0)
推荐(0)
摘要：
[NOIP2009]最优贸易 描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情 阅读全文
posted @ 2017-08-03 17:08
wxjor
阅读(369)
评论(0)
推荐(0)
浙公网安备 33010602011771号