- 博客(9)
- 收藏
- 关注
RSS订阅转载 即日起停更本博客
博客搬迁至我的个人网站了 JVxie's web 欢迎访问！ 转载于:https://www.cnblogs.com/JVxie/p/5086659.html
2015-12-29 18:24:00
209
转载 NOIP2015游记——一次开心又失望的旅行
啊，一年一度的NOIP终于是结束了 以前的大神都有写自己的感受 然而我居然给忘了！！！！ 吓得我赶紧来写一份游记 Day.-INF——出发前一个星期 机智的我选择了停课 就是为了OIER这伟大而又光荣的使命 但是听高歌说 停课一时爽 复课火葬场 我怎么就不信呢~ 所以我一点课内的东西都不管 就冲刺这个NOIP 顺手把Noi openjudge的题库刷穿了 感觉自己...
2015-11-23 18:56:00
243
转载 你知道如何判定一个大整数为素数吗？——米勒拉宾素数判定算法
米勒拉宾算法的基本概念如下： 首先判断这个数n的奇偶性 若为偶数仅有2是质数 奇数则进入测试 测试方法： 首先确定几个基底a,范围在[2,n-1] 因为n是奇数,所以n-1必定为偶数 则n-1可以表示为(2^s)*d s、d分别求出来 设t为a^d模n的数,有如下几个约定： 1.若t=-1或1时则该数n可能为质数 2.若此时t=n-1,则该数可能为质数 3....
2015-11-20 22:09:00
582
转载 USACO Section 1.1-3 Friday the Thirteenth
Friday the Thirteenth黑色星期五 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。 给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400. 注意，开始今年是一千九百年，不是1990 这里有一些你要知道...
2015-11-04 16:01:00
171
转载 USACO Section 1.1-2 Greedy Gift Givers
Greedy Gift Givers 贪婪的送礼者 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。 给出一群朋友，没有人...
2015-11-04 15:52:00
147
转载 USACO Section 1.1-1 Your Ride Is Here
USACO 1.1-1 Your Ride Is Here你的飞碟在这儿 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。 因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些...
2015-11-04 15:31:00
195
转载 ZOJ 3195 Design the city 题解
这个题目大意是： 有N个城市，编号为0~N-1，给定N-1条无向带权边，Q个询问，每个询问求三个城市连起来的最小权值。 多组数据 每组数据 1 < N < 50000 1 < Q < 70000； 一道多源最短路的题目，注意题目数据：N、Q都很大 不能考虑Floyd、SPFA、Dijkstra、Bellman-F...
2015-11-03 16:20:00
235
转载 基本数据结构——堆(Heap)的基本概念及其操作
基本数据结构――堆的基本概念及其操作 小广告：福建安溪一中在线评测系统 Online Judge 在我刚听到堆这个名词的时候，我认为它是一堆东西的集合．．． 但其实吧它是利用完全二叉树的结构来维护一组数据，然后进行相关操作，一般的操作进行一次的时间复杂度在 O(1)~O(logn)之间。 可...
2015-10-09 16:14:00
375
转载 最近公共祖先LCA(Tarjan算法)的思考和算法实现
LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 小广告：METO CODE 安溪一中信息学在线评测系统(OJ) //由于这是第一篇博客..有点瑕疵...比如我把false写成了flase...看的时候注意一下！ //还有...这篇字比较多 比较杂....毕竟是第一次嘛 将就将...
2015-10-04 16:57:00
770
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人