lris0-0

摘要： 2541: [Ctsc2000]冰原探险Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 39 Solved: 25[Submit][Status][Discuss]Description传说中，南极有一片广阔的冰原，在冰... 阅读全文

posted @ 2016-10-30 21:14 lris0-0 阅读(82) 评论(0) 推荐(0) 编辑

摘要：【题解】【lca】【一眼lca，然后、然后各种漏情况。。。】【通过分析题目，我们要先找使到两个点的距离相等的在它们最短路径上的那一点grf。这样，我们就要先通过找两个点的lca，求出两个点之间的最短路径len，并判断grf的大致位置】[Part 1]【如果两个点的深度... 阅读全文

posted @ 2016-10-30 21:04 lris0-0 阅读(109) 评论(0) 推荐(0) 编辑

摘要：【题解】【递推】【这道题，其实十分的简单（NOIPday1 t1嘛哎呀呀）】【首先找出在初始情况下（即不改变任一元素的值）每一条上升子序列的长度，把当前这个子串的起始元素和结束元素存一下】【枚举相邻的两个子串，看是否能连在一起，即查看改变当前串的起始元素或改变上一个... 阅读全文

posted @ 2016-10-30 20:43 lris0-0 阅读(59) 评论(0) 推荐(0) 编辑

摘要： 5131 求和2015 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description 一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色colori（用[1，... 阅读全文

posted @ 2016-10-28 18:45 lris0-0 阅读(132) 评论(0) 推荐(0) 编辑

摘要： **Quad Tiling** Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4122 Accepted: 1885Description Tired of the... 阅读全文

posted @ 2016-10-27 20:48 lris0-0 阅读(73) 评论(0) 推荐(0) 编辑

摘要： Tri TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9912 Accepted: 5072DescriptionIn how many ways can you tile a 3xn ... 阅读全文

posted @ 2016-10-27 20:27 lris0-0 阅读(85) 评论(0) 推荐(0) 编辑

摘要：十个利用矩阵乘法解决的经典题目[转自：http://www.matrix67.com/blog/archives/276] 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相... 阅读全文

posted @ 2016-10-27 18:48 lris0-0 阅读(150) 评论(0) 推荐(0) 编辑

摘要： To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47334 Accepted: 25060DescriptionGiven a two-dimensional array of p... 阅读全文

posted @ 2016-10-27 10:48 lris0-0 阅读(77) 评论(0) 推荐(0) 编辑

摘要： Triangular PasturesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7721 Accepted: 2566DescriptionLike everyone, cows enjoy v... 阅读全文

posted @ 2016-10-27 10:43 lris0-0 阅读(95) 评论(0) 推荐(0) 编辑

摘要： DominoesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6729 Accepted: 2233DescriptionA domino is a flat, thumbsized tile, t... 阅读全文

posted @ 2016-10-27 09:50 lris0-0 阅读(111) 评论(0) 推荐(0) 编辑

既然无能更改、无法割舍，又何必枉自寻烦忧