JVxie

分类

NOIP游记 by JVxie(1) 经典算法 by JVxie(4) 题解思想 by JVxie(4)

/ 注册

全部文章（共9篇）

即日起停更本博客

博客搬迁至我的个人网站了 JVxie's web 欢迎访问！

2015-12-29

0 0

NOIP2015游记——一次开心又失望的旅行

啊，一年一度的NOIP终于是结束了以前的大神都有写自己的感受然而我居然给忘了！！！！吓得我赶紧来写一份游记 >### Day.-INF——出发前一个星期 ### >机智的我选择了停课 >就是为了OIER这伟大而又光荣的使命 >但是听高歌说 > 停课一...

2015-11-23

0 0

你知道如何判定一个大整数为素数吗？——米勒拉宾素数判定算法

米勒拉宾算法的基本概念如下：首先判断这个数n的奇偶性若为偶数仅有2是质数奇数则进入测试测试方法：首先确定几个基底a,范围在[2,n-1] 因为n是奇数,所以n-1必定为偶数则n-1可以表示为(2^s)*d s、d分别求出来设t为a^d模n的数,有如下几个约定： ...

2015-11-20

0 0

USACO Section 1.1-3 Friday the Thirteenth

Friday the Thirteenth 黑色星期五 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N...

2015-11-04

0 0

USACO Section 1.1-2 Greedy Gift Givers

Greedy Gift Givers　贪婪的送礼者　　　　对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。　　　　在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。　　　　然而，在任何一群朋友中，有些人将送出较多的...

2015-11-04

0 0

USACO Section 1.1-1 Your Ride Is Here

USACO 1.1-1 Your Ride Is Here 你的飞碟在这儿　　　　众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。　　　　因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个...

USACO 1.1-1 Your Ride Is Here

2015-11-04

0 0

ZOJ 3195 Design the city 题解

　　　　这个题目大意是：　　　　有N个城市，编号为0~N-1，给定N-1条无向带权边，Q个询问，每个询问求三个城市连起来的最小权值。　　　　多组数据每组数据 1 < N < 50000 1 < Q < 70000；　　　　一道多源最短路的题目，注意题目数据：...

2015-11-03

0 0

基本数据结构——堆(Heap)的基本概念及其操作

　　　　　　　　　　基本数据结构――堆的基本概念及其操作　　　　　　　　　　　　　小广告：福建安溪一中在线评测系统 Online Judge 　　　　　　在我刚听到堆这个名词的时候，我认为它是一堆东西的集合．．．　　　　　　但其实吧它是利用完全二叉树的结构来维护一组数据，然后进行相关操作...

堆堆排序堆的基本操作基本操作堆优化 Heap

2015-10-09

0 0

最近公共祖先LCA(Tarjan算法)的思考和算法实现

LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现小广告：METO CODE 安溪一中信息学在线评测系统(OJ) 　　　　　　//由于这是第一篇博客..有点瑕疵...比如我把false写成了flase...看的时候...

LCA Tarjan 最近公共祖先公共祖先

2015-10-04

0 0