04 2016 档案

欧拉回路总结
摘要：1.基本概念： 图G为连通图，若图G中存在一条路径经过每条边一次且仅一次，那么这条路径为欧拉路，若这条路径的起点与终点相同，那么为欧拉回路。欧拉回路是欧拉路的特例。 存在欧拉回路的图称为欧拉图。欧拉路以及欧拉回路常用于解决一笔画问题。 2.判定条件。 无向图： 1).欧拉路： ①图连通，可用并查集判 阅读全文

posted @ 2016-04-25 21:17 vCoders 阅读(250) 评论(0) 推荐(0)

2012年清华:玛雅人的密码
摘要：玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其 阅读全文

posted @ 2016-04-25 00:21 vCoders 阅读(220) 评论(0) 推荐(0)

2007浙大:最大报销额
摘要：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 测试输入包含若干测试用例。每个测试用 阅读全文

posted @ 2016-04-23 20:54 vCoders 阅读(255) 评论(0) 推荐(0)

2008浙大:魔咒词典
摘要：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时 阅读全文

posted @ 2016-04-23 17:43 vCoders 阅读(169) 评论(0) 推荐(0)

Vijos:P1098合唱队形
摘要：描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，已知 阅读全文

posted @ 2016-04-23 11:26 vCoders 阅读(351) 评论(0) 推荐(0)

VijosP1274:神秘的咒语
摘要：描述 身为拜月教的高级间谍，你的任务总是逼迫你出生入死。比如这一次，拜月教主就派你跟踪赵灵儿一行，潜入试炼窟底。 据说试炼窟底藏着五行法术的最高法术：风神，雷神，雪妖，火神，山神的咒语。为了习得这些法术，要付出艰辛的努力，但是回报同样十分丰厚。 拜月希望你告诉他咒语的长度为多少。（你：“请问您想知道 阅读全文

posted @ 2016-04-18 23:57 vCoders 阅读(266) 评论(0) 推荐(0)

2009年浙大 :找出直系亲属
摘要：如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-gra 阅读全文

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

2011年浙大:Twin Prime Conjecture
摘要：Twin Prime Conjecture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2659 Accepted Submission(s) 阅读全文

posted @ 2016-04-17 21:42 vCoders 阅读(316) 评论(0) 推荐(0)

2011上交:整除问题
摘要：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 两个整数n(2<=n<=1000)，a(2<=a<=1000) 一个整数. 阅读全文

posted @ 2016-04-16 11:05 vCoders 阅读(237) 评论(0) 推荐(0)

VijosP1180:选课
摘要：描述 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基 阅读全文

posted @ 2016-04-16 00:33 vCoders 阅读(314) 评论(0) 推荐(0)

VijosP1100:加分二叉树
摘要：描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加 阅读全文

posted @ 2016-04-15 21:27 vCoders 阅读(139) 评论(0) 推荐(0)

Vijos1132:求二叉树的先序序列
摘要：描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。 描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8 阅读全文

posted @ 2016-04-15 11:28 vCoders 阅读(252) 评论(0) 推荐(0)

VijosP1626:爱在心中
摘要：描述 “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C， 阅读全文

posted @ 2016-04-12 20:55 vCoders 阅读(261) 评论(0) 推荐(0)

VijosP1595:学校网络(有向图变强连通图)
摘要：描述 一些学校的校园网连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校a支援学校b，并不表示学校b一定支援学校a）。当某校获得一个新软件时，无论是直接得到的还是从网络得到的，该校都应立即将这个软件通过网络传送给它应支援的学校。因此，若需要让所有连接在网络上的学校 阅读全文

posted @ 2016-04-12 20:04 vCoders 阅读(285) 评论(0) 推荐(0)

2010上交:后缀子串排序
摘要：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 每个案例为一行字符串。 将子串排序输出 阅读全文

posted @ 2016-04-09 22:46 vCoders 阅读(238) 评论(0) 推荐(0)

2010上交:最短路径
摘要：N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离 第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路接下来M行两个整数，表示相连的两个城市的编号 N-1行，表示0号城市到其他城市的最短路，如果无法到达 阅读全文

posted @ 2016-04-09 22:25 vCoders 阅读(242) 评论(0) 推荐(0)

2010上交:计算表达式
摘要：对于一个不存在括号的表达式进行计算 存在多种数据，每组数据一行，表达式不存在空格 输出结果 简洁代码： 阅读全文

posted @ 2016-04-08 23:24 vCoders 阅读(163) 评论(0) 推荐(0)

2010上交:最小面积子矩阵
摘要：一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积） 每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K接下来N行，每行M个数，表示矩阵每个元素的值 输出最小面积的值。如果出现任意矩阵的和都小于K，直接输出-1。 阅读全文

posted @ 2016-04-08 23:21 vCoders 阅读(325) 评论(0) 推荐(0)

VijosP1443:银河英雄传说
摘要：描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威 阅读全文

posted @ 2016-04-08 00:10 vCoders 阅读(216) 评论(0) 推荐(0)

VijosP1250:分组背包
摘要：背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 描述 机器人们都想知道谁是最勇敢的，于是它们比赛搬运一 阅读全文

posted @ 2016-04-07 22:01 vCoders 阅读(287) 评论(0) 推荐(0)

Vijos1221:神秘的配方
摘要：背景 每天中午的下课铃一响，浙江镇海中学的同学们都会冲出学校来附近的小饭馆吃饭，刹那间天昏地暗，飞砂走石，家家餐馆内都是一片黑压压的人 。馄饨店、饺子馆，在学校附近开一家红一家。身为镇海中学信息中心首席科学顾问兼资深信息学竞赛辅导老师Dennis看到了，他为了在业余时间方便学生，他租了学校附近的一家 阅读全文

posted @ 2016-04-07 20:54 vCoders 阅读(270) 评论(0) 推荐(0)

VijosP1112:小胖的奇偶
摘要：描述 huyichen和xuzhenyi在玩一个游戏：他写一个由0和1组成的序列。 huyichen选其中的一段（比如第3位到第5位），问他这段里面有奇数个1还是偶数个1。xuzhenyi回答你的问题，然后huyichen继续问。 xuzhenyi有可能在撒谎。huyichen要检查xuzhenyi 阅读全文

posted @ 2016-04-06 23:18 vCoders 阅读(671) 评论(0) 推荐(0)

Vijos1579:宿命的PSS
摘要：背景 P.S.S:“我来自哪里？”WH:“你来自一个图。”P.S.S:“我是谁？”WH:“你是最小生成树。”P.S.S:“我又要到哪里去？”WH:“你要成为一个最小完全图（边权之和最小的完全图）。”P.S.S:“为……为什么啊？”WH:“这是你的宿命！因为你无聊！！！P.S.S！” 背景 P.S.S 阅读全文

posted @ 2016-04-06 21:29 vCoders 阅读(381) 评论(0) 推荐(0)

Vijos:P1234口袋的天空
摘要：背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 小杉坐在教室里，透过口袋一样的窗户看 阅读全文

posted @ 2016-04-06 20:02 vCoders 阅读(407) 评论(0) 推荐(0)

vijos:P1190繁忙的都市
摘要：描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表 阅读全文

posted @ 2016-04-06 15:29 vCoders 阅读(220) 评论(0) 推荐(0)

Vijos1790:拓扑编号
摘要：描述 H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i,j，如果i能够到达j，那 阅读全文

posted @ 2016-04-03 21:54 vCoders 阅读(211) 评论(0) 推荐(0)

Vijos:P1540月亮之眼
摘要：描述 吉儿是一家古董店的老板娘，由于她经营有道，小店开得红红火火。昨天，吉儿无意之中得到了散落民间几百年的珍宝—月亮之眼。吉儿深知“月亮之眼”价值连城：它是由许多珍珠相连而成的，工匠们用金线连接珍珠，每根金线连接两个珍珠；同时又对每根金线染上两种颜色，一半染成银白色，一半染成黛黑色。由于吉儿自小熟读 阅读全文

posted @ 2016-04-03 21:10 vCoders 阅读(271) 评论(0) 推荐(0)

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 阅读(371) 评论(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)

导航