vCoders - 博客园

vijos:P1285佳佳的魔法药水

摘要：背景发完了k张照片，佳佳却得到了一个坏消息：他的MM得病了！佳佳和大家一样焦急万分！治好MM的病只有一种办法，那就是传说中的0号药水……怎么样才能得到0号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行…… 背景发完了k张照片，佳佳却得到了一个坏消息：他的MM得病了！佳佳和大家一样焦急万分阅读全文

posted @ 2016-04-03 17:47 vCoders 阅读(514) 评论(0) 推荐(0)

vijos:P1155集合位置(次短路)

摘要：描述每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放，还记得草草的投篮技艺是如此的高超，还记得狗狗的枪法永远是'S'……还有不能忘了，胖子的歌声永远是让我们惊叫的！！今天是野猫的生日，所以想到这些也正常，只是阅读全文

posted @ 2016-04-02 17:46 vCoders 阅读(368) 评论(0) 推荐(0)

Vijos:P1117数的划分

摘要：描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被阅读全文

posted @ 2016-04-02 15:46 vCoders 阅读(318) 评论(0) 推荐(0)

VIJOS:P1082丛林探险

摘要：描述东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出口点），并将这些阅读全文

posted @ 2016-04-02 12:03 vCoders 阅读(276) 评论(0) 推荐(0)

vijos:P1053Easy sssp(spfa判环)

摘要：描述输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, 阅读全文

posted @ 2016-03-31 01:04 vCoders 阅读(528) 评论(0) 推荐(0)

NOIP2011普及组:瑞士轮

摘要：背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是阅读全文

posted @ 2016-03-31 00:19 vCoders 阅读(1026) 评论(0) 推荐(0)

I/O:Unit1

摘要：编程，从键盘读入学生成绩(0~100分)，共15名学生，计算并显示总分、平均成绩、单的学生成绩阅读全文

posted @ 2016-03-27 21:27 vCoders 阅读(183) 评论(0) 推荐(0)

快速排序

摘要：思路：采用分治思想，每次划分时将该组的第一个数字作为轴值，划分后在该轴值左边的数均不大于该轴值，轴值右边的数均不小于该轴值。再递归划分轴值两边的组。阅读全文

posted @ 2016-03-26 23:30 vCoders 阅读(237) 评论(0) 推荐(0)

归并排序

摘要： 1.归并排序思路：采用分治思想将序列两两分组，然后再逐级将各组归并。详情见图：归并排序可求逆序对，详情见代码：阅读全文

posted @ 2016-03-26 22:57 vCoders 阅读(272) 评论(0) 推荐(0)

2010浙大:zoj问题

摘要：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入包含多组测试阅读全文

posted @ 2016-03-26 11:37 vCoders 阅读(272) 评论(0) 推荐(0)