题目描述 Description
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入描述 Input Description
输入...
分类：
其他好文 时间：
2015-06-23 20:11:50
阅读次数：
107
恩。CCC加拿大的题目为什么一直这么无可救药···好吧这不是重点重点是他题干还那么长翻译还那么让人无力吐槽，恩···
先放题目？算了吧，不粘坑人翻译了，虽然好像是腐女福利的样子= =简而言之就是球路径个数，有的点不能通过，就是e数组为false的点。
直接上代码
{CSDN:CODE:o1I4c3P4g8v5V379J1L7}
——秋水时至，百川灌河。泾流之大，...
分类：
其他好文 时间：
2015-06-21 12:00:15
阅读次数：
136
【提前声明：此题没有通过！WA！有待进一步研究修改。放在这里只是起一个例子的作用，其实这道题鄙人并没有真正掌握= =】、
【本文努力抄袭模仿了小花妹妹的博文0戳我0）】
题目大意：共T个测试点，每个测试点中，给定n、m，求将不超过m个种子放入n个坑的方案总数，最后答案对质数p取模。（一共m个，每个坑放多少无所谓，最后没放完m个也无所谓）
数据范围：1
思路...
分类：
其他好文 时间：
2015-06-18 19:46:37
阅读次数：
110
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看
今天花了一个多小时终于把乘法逆元捣鼓明白了 鉴于我拙计的智商抓紧把这些记录下来 在此本栏目鸣谢里奥姑娘和热心网友himdd的帮助和支持
那么正文开始···
逆元是干什么的呢？
因为（a/b）mod p ≠(a mod p)/(b mod p)
我们需要想一种方法避免高...
分类：
其他好文 时间：
2015-06-09 20:14:08
阅读次数：
168
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看
题目来源：SDOI2008
文章被剽窃很严重啊 所以以后都带上版权信息
先上题目
题目描述 Description
作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，...
分类：
其他好文 时间：
2015-06-04 19:33:24
阅读次数：
136
拓扑排序的定义 简单来说就是给你一个图写出一个序列 图中如果a通向b 那么序列中A必须排在B前面
拓扑排序可能有很多结果 必须是有向无环图 可以利用拓扑排序来判定环的存在 当然也可以用神奇的SPFA 但是拓扑排序时间复杂度很低 只有O（V+E）
基本实现思路是 每次取出入度为0的点 然后删除与它相连的边 直到没有边 如果还有边但是找不到入度为0的点 说明有环
学习这个算法联系了两道题目 很...
分类：
编程语言 时间：
2015-05-25 10:09:44
阅读次数：
199
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake
先放上题目，出自USACO
题目描述 Description
农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1
农夫John很狡猾。他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他...
分类：
其他好文 时间：
2015-05-23 11:34:54
阅读次数：
261
之前刚刚写了一道“香甜的黄油”，是USACO的经典题目了。那道题用SPFA怎么找都过不了，看着别人的PAS轻松过各种拙计。黄学长说最佳方案应当是堆优化的dij，我还没有血，等学了那个之后再写黄油题解吧。
题目：
题目描述 Description
在星系1 的某颗美丽的行星之上.某陈将去标号为N 的星系,从星系g1 到达g2,某陈需要花费c1 的代价[主要是燃料,另外还有与...
分类：
编程语言 时间：
2015-05-19 19:09:33
阅读次数：
130
学（fuxi）了一阵子简要总结一下
floyd 全跑一边 点的三次方 100以下都呛 与点有关 无关边数 （可用于求解最小环）
dij裸 点的二次方 每次贪心取最小的松弛
SPFA km k期望2 与边有关 稀疏图最好 搭配边表 最坏情况可能比上面的还慢 唯一可判负环
Bellman-Ford SPFA复杂版 不考虑
dij优化 mlogn 更多与边有关 或许是稠密图的最优解决...
分类：
其他好文 时间：
2015-05-19 19:03:09
阅读次数：
172
题目来源 codevs1077
题目描述 Description
已知n个点(n
现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。
满足a[i,j]=a[j,i];
输入描述 Input Description
第一行一个正整数n，接下来n行每行n个正整数，满足a[i,i]=0,再一行一个Q，接下来Q行，每行...
分类：
其他好文 时间：
2015-05-05 19:41:07
阅读次数：
207
