- 博客(5)
- 收藏
- 关注
RSS订阅原创 【贪心】NOIP2011观光公交详解
【题目描述】 风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望
2016-06-21 23:28:16
2994
原创 【数论】矩阵快速幂入门
今天给大家讲解一下关于矩阵快速幂的知识 那么想要了解矩阵快速幂，首先你得有个矩阵矩阵 说白了就是二维数组 但是矩阵乘法有自己的一套运算法则 如图 这是怎么运算的呢？ 3=2*1+1*1 7=4*1+3*1 4=2*2+1*0 8=4*2+3*0 也就是说矩阵乘法的运算前提就是a行b列的矩阵乘b行c列的矩阵得到一个a行c列的矩阵其次 你还要明白快速幂 快速幂比较常见的写法有俩种
2016-06-14 00:33:18
1435
3
原创 【二分图匹配】完美的牛栏
题外话 牛这个东西 除了usaco之外 还有出题人会用吗。。。【题目描述】 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当
2016-06-12 13:58:44
1228
原创 【SPFA】遭遇战 VijosP1404
【问题描述】背景你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 描述今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？） 但是问题随之出现了，由于DustII中风景秀丽
2016-06-04 16:33:00
735
2
原创 【dp动态规划】飙车
【问题描述】 [说明]此题中出现的所有数字均为整数 [背景]有天SubRaY发现宇宙新秀在玩一个游戏叫Need For Speed(什么?连大名鼎鼎的极品飞车都没听说过..),他发现宇宙新秀总是逆行,于是出现以下对话: SubRaY:你怎么老是在逆行道跑.. 宇宙新秀:近! SubRaY:你就不怕撞车.. 宇宙新秀:你提前写个程序计算一下不就完了! SubRaY:…… SubRaY实在不会写这
2016-06-01 23:34:55
896
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人