08 2017 档案

【DFS】【打表】Lattice Animals
摘要：[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 阅读(427) 评论(0) 推荐(2)
【BFS】The Morning after Halloween
摘要：[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 阅读(443) 评论(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 阅读(296) 评论(0) 推荐(1)
【其它算法】Face The Right Way
摘要：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 阅读(197) 评论(0) 推荐(2)
【二分】Subsequence
摘要：[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 阅读(188) 评论(0) 推荐(1)
【二分】Jessica's Reading Problem
摘要：[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 阅读(161) 评论(0) 推荐(0)
【个人】20170807
该文被密码保护。
posted @ 2017-08-07 19:39 wxjor
【DFS】Paintball(6-22)
摘要：[UVA11853]Paintball 算法入门经典第6章6-22(P175) 题目大意：有一个1000*1000的正方形战场，西南角坐标(0,0)，西北角坐标(0,1000)，有n个敌人，每个敌人处在(xi,yi),攻击范围为ri，要避开他们的攻击范围，求从最左边出发的最北边出发点及右边的最北边到 阅读全文
posted @ 2017-08-06 22:04 wxjor 阅读(209) 评论(0) 推荐(0)
【图论】Self-Assembly(6-19)
摘要：[UVA1572]Self-Assembly 算法入门经典第6章6-19(P172) 题目大意：有一些正方形，每条边上都有A-~Z- A+~Z+的编号，或者00，A+的边可以拼A-，反之亦然。00的边什么都不能拼。问是否能无限去拼。 试题分析：直接做没有头绪，但是发现可以旋转和翻转，这样就可以从任意 阅读全文
posted @ 2017-08-06 21:57 wxjor 阅读(232) 评论(0) 推荐(1)
【欧拉回路】Play On Words(6-16)
摘要：[UVA10129]Play On Words 算法入门经典第6章6-16(P169) 题目大意：有一些单词，问能不能将它们串成字符串(只有前缀和后缀相同才能连) 试题分析：很巧妙的一道题，将每个单词的首尾字符相连，先判断出现过的单词的连通性(并查集)，再利用欧拉路有向图的判定方法判定是否构成欧拉路 阅读全文
posted @ 2017-08-06 21:51 wxjor 阅读(204) 评论(0) 推荐(1)
【数据结构】Not so Mobile (6-9)
摘要：[UVA839]Not so Mobile 算法入门经典第6章6-9(P157) 题目大意：输入一个树状天平，根据力矩相等原则判断是否平衡。 试题分析：貌似没有什么难点…… 阅读全文
posted @ 2017-08-06 21:46 wxjor 阅读(225) 评论(0) 推荐(1)
【数据结构】The Falling Leaves(6-10)
摘要：[UVA699]The Falling Leaves 算法入门经典第6章例题6-10(P159) 题目大意：有一颗二叉树，求水平位置的和。 试题分析：乱搞就可以过，将树根节点的pos记为0，向左-1，向右+1，统计答案即可。 阅读全文
posted @ 2017-08-06 21:42 wxjor 阅读(271) 评论(0) 推荐(1)
【动态规划】Round Subset
摘要：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 阅读(579) 评论(0) 推荐(0)
【动态规划】windy数
摘要：BZOJ1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻 阅读全文
posted @ 2017-08-04 22:27 wxjor 阅读(326) 评论(0) 推荐(0)
【并查集】星球大战starwar
摘要：BZOJ1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 阅读全文
posted @ 2017-08-04 22:21 wxjor 阅读(427) 评论(0) 推荐(0)
【图论】The Bottom of a Graph
摘要：[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)
【图论】Network of Schools
摘要：[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 阅读(200) 评论(0) 推荐(0)
【图论】强联通分量
摘要：强联通分量(Tarjan) 什么是强联通分量？强联通分量就是在有向图中，每两个点都可以相互到达。 比如说下面这个图就是强联通分量： 那么怎么求强联通分量呢？ 我们设两个数组：dfn，low dfn：i节点是第几个被访问到的 low：从i节点出发可以追溯到的dfn值最小的节点。 当low==dfn说明 阅读全文
posted @ 2017-08-03 22:08 wxjor 阅读(437) 评论(0) 推荐(0)
【图论】Popular Cows
摘要：[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 阅读(219) 评论(0) 推荐(0)
【图论】最优贸易
摘要：[NOIP2009]最优贸易 描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情 阅读全文
posted @ 2017-08-03 17:08 wxjor 阅读(374) 评论(0) 推荐(0)
【树形dp】The more, The Better
摘要：[HDU1561]The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8390 Accepted Submi 阅读全文
posted @ 2017-08-02 08:51 wxjor 阅读(200) 评论(0) 推荐(0)
【树形dp】Treasure Hunt I
摘要：Akiba is a dangerous country since a bloodsucker living there. Sometimes the bloodsucker will appear and kill everyone who isn't at his hometown. One 阅读全文
posted @ 2017-08-01 22:17 wxjor 阅读(208) 评论(0) 推荐(0)
【树形dp】TELE
摘要：[POJ1155]TELE Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5376 Accepted: 2973 Description A TV-network plans to broadcast an important 阅读全文
posted @ 2017-08-01 22:07 wxjor 阅读(186) 评论(0) 推荐(0)
【树形dp】Rebuilding Roads
摘要：[POJ1947]Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11934 Accepted: 5519 Description The cows have reconstructed Farm 阅读全文
posted @ 2017-08-01 21:58 wxjor 阅读(301) 评论(0) 推荐(0)
【树形dp】Godfather
摘要：[POJ3107]Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7212 Accepted: 2535 Description Last years Chicago was full of gangster 阅读全文
posted @ 2017-08-01 21:46 wxjor 阅读(209) 评论(0) 推荐(0)
【树形dp】Computer
摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7324 Accepted Submission(s): 3627 Proble 阅读全文
posted @ 2017-08-01 21:25 wxjor 阅读(180) 评论(0) 推荐(0)
【树形dp】Distance in Tree
摘要：[CF161.D] Distance in Tree time limit per test 3 seconds memory limit per test 512 megabytes [CF161.D] Distance in Tree time limit per test 3 seconds 阅读全文
posted @ 2017-08-01 09:55 wxjor 阅读(616) 评论(0) 推荐(0)
【树形dp】Find Metal Mineral
摘要：[HDU4003]Find Metal Mineral Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3686 Accepted Submiss 阅读全文
posted @ 2017-08-01 09:30 wxjor 阅读(281) 评论(0) 推荐(0)
【树形dp】Apple Tree
摘要：[poj2486]Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10800 Accepted: 3629 Description Wshxzt is a lovely girl. She likes app 阅读全文
posted @ 2017-08-01 09:06 wxjor 阅读(283) 评论(0) 推荐(0)