随笔列表第13页 - vCoders

nefu26(求数的位数)

摘要： Description 根据密码学需要,要计算某些数的阶乘的位数. Description Description 根据密码学需要,要计算某些数的阶乘的位数. Input 第一行为整数n ,接下来 n 行, 每行1个数m (1 ≤ m ≤ 10^7) . Input Input 第一行为整数n ,接阅读全文

posted @ 2016-05-11 18:49 vCoders 阅读(161) 评论(0) 推荐(0)

POJ1365:素数

摘要： Prime Land Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3552 Accepted: 1609 Description Everybody in the Prime Land is using a prime bas 阅读全文

posted @ 2016-05-09 23:07 vCoders 阅读(230) 评论(0) 推荐(0)

2006年清华:N的阶乘

摘要：输入一个正整数N，输出N的阶乘。正整数N(0<=N<=1000) 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘阅读全文

posted @ 2016-05-09 00:18 vCoders 阅读(230) 评论(0) 推荐(0)

欧拉回路总结

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

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

2012年清华:玛雅人的密码

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

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

2007浙大:最大报销额

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

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

2008浙大:魔咒词典

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

posted @ 2016-04-23 17:43 vCoders 阅读(179) 评论(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 阅读(355) 评论(0) 推荐(0)

VijosP1274:神秘的咒语

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

posted @ 2016-04-18 23:57 vCoders 阅读(275) 评论(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 阅读(263) 评论(0) 推荐(0)