02 2019 档案
摘要：素数环 题目：输入正整数n，把整数1。2，3，...，n组成一个环。使得相邻两个整数之和均为素数。 输出时从整数1開始逆时针排列。 同一个环应该恰好输出一次。n<=16 分析：首先运用普通方法（生成测试法） 这种方法当n=12就已经很慢了，n=16无法输出结果。。。 思路二：回溯法。。。
阅读全文
摘要：小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。 一直要跳到“
阅读全文
摘要：小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641 这有什么神奇呢？ 仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！ 再归纳
阅读全文
摘要：Problem Description ice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers.
阅读全文
摘要：带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 题目要求： 从标准输入读入一个正整数N (N
阅读全文
摘要：先了解一下并查集 并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find是查找，join是合并。 int pre[1000 ]; int find(int x) //查找根节点 { int r=x; while ( pre[r ] != r ) //返回根节点
阅读全文
摘要：连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很
阅读全文
摘要：时间限制：1.0s 内存限制：256.0MB 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是： **oo***oooo 如果同时翻转左边的两个硬币，则变为： oooo***oooo 现在小明的问
阅读全文
摘要：错误票据 某涉密单位下发了某种票据，并要在年终全部收回。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 要求程序首先输入一个整数N(N<100)表示后面数据行数。 接着
阅读全文
摘要：黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误
阅读全文
摘要：第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计
阅读全文
摘要：小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0） 能满足形如： ab
阅读全文
摘要：取球游戏 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被
阅读全文
摘要：夺冠概率 足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5 乙 0.9 - 0.7 0.4 丙 0.7 0.3 - 0.2 丁 0.5 0.6 0.8
阅读全文
摘要：密码发生器 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字
阅读全文
摘要：奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪： 每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分，如果
阅读全文
摘要：微生物增殖 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90 呢？ 本题
阅读全文
摘要：样例输入： 3 1 -2 1 样例输出： 2 方法一： 将环形数组拆分成为普通数组，（通过搬运复制数据到尾部），再求前缀和，找出最大前缀和。因为枚举了每一个起点，所以最大连续和也一定出现在前缀和中。。。 方法二： 1：如果子序列的最大和在1~n的范围内，直接输出最大值即可。2：如果子序列的最大和横跨
阅读全文
摘要：1490: 连续子串和 http://www.acmore.net/problem.php?id=1490 Description Description 小Y前段时间刚刚做完连续子串和问题，相信大家对连续子串和也都不陌生，现在小Y又碰到了一个新的难题，给定N个整数，求至少K个数连续的最大和为多少？
阅读全文
摘要：小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？ 请填写该整数，不要填写任何多余的内容或说明文字
阅读全文
摘要：观察下面的加法算式： 祥 瑞生 辉 + 三羊 献 瑞 = 三 羊 生 瑞 气 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 分析：这个题目就是单纯暴力就可以，另一个就是想到全排列next_permutation就可
阅读全文
摘要：矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的
阅读全文
摘要：小Q系列故事——屌丝的逆袭 Problem Description 毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！ 谁又能想到，如此不起眼的小Q在历经重重面试环节后，竟然如愿以偿加入了心仪已
阅读全文
摘要：Problem Description 春节将至，小明要去超市购置年货，于是小明去了自己经常去的都尚超市。 刚到超市，小明就发现超市门口聚集一堆人。用白云女士的话说就是：“那家伙，那场面，真是人山人海，锣鼓喧天，鞭炮齐呤，红旗招展。那可真是相当的壮观啊！”。好奇的小明走过去，奋力挤过人群，发现超市门
阅读全文
摘要：Y2K Accounting Bug Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8282 Accepted: 4106 Description Accounting for Computer Machinists (ACM)
阅读全文
摘要：Another Graph Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 660 Accepted Submission(s): 23
阅读全文
摘要：目标 STL中的next_permutation 函数和 prev_permutation 两个函数提供了对于一个特定排列P，求出其后一个排列P+1和前一个排列P-1的功能。 这里我们以next_permutation 为例分析STL中实现的原理，prev_permutation 的原理与之类似，我
阅读全文
摘要：游戏规则很简单，用箭杀死免子即可。 箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= M），每种箭需要一定的QQ币购买。 假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔子最少需要的QQ币。 Input
阅读全文
摘要：Consider a rooted tree. A rooted tree has one special vertex called the root. All edges are directed from the root. Vertex u is called a child of vert
阅读全文
摘要：给出背包容量C，M个物体，接下来M行分别给出物品价值V[i],以及物品重量W[i]， 物品编号： 1 2 3 物品重量： 5 6 4 物品价值：20 10 12 要使得放入背包的物品价值最大化，我们知道用贪心肯定是不行的。 所以考虑动态规划，首先定义状态dp[i][j]为放入前i（i从小到大）个物品
阅读全文
摘要：Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area h
阅读全文
摘要：题目描述 A very brave explorer Petya once decided to explore Paris catacombs. Since Petya is not really experienced, his exploration is just walking throu
阅读全文
摘要：The king is left alone on the chessboard. In spite of this loneliness, he doesn't lose heart, because he has business of national importance. For exam
阅读全文
摘要：最近闲来无事，花了一天多的时间写了一个小游戏，虽然说游戏本身很无聊吧，但是自己也从这个过程中学到了许多东西。。。分享一下。 代码内容自行理解吧。。。 层次结构： 1 package cn.sxt.game; 2 3 import java.awt.Color; 4 import java.awt.F
阅读全文
摘要：题目描述： 在 Berland 流行着纸牌游戏 “Berlogging” ，这个游戏的赢家是根据以下规则确定的：在每一轮中，玩家获得或失去一定数量的分数，在游戏过程中，分数被记录在“名称和得分”行中，其中名称是玩家的名字，得分是在这一轮中获得的分数。得分是负值意味着玩家失去了相应的分数。如果在比赛结
阅读全文
摘要：题意翻译 人们常用的电子表格软件(比如: Excel)采用如下所述的坐标系统: 第一列被标为A，第二列为B，以此类推，第26列为Z。接下来为由两个字母构成的列号: 第27列为AA，第28列为AB...在标为ZZ的列之后则由三个字母构成列号，如此类推。 行号为从1开始的整数。 单元格的坐标由列号和行号
阅读全文
摘要：题意：输入正整数n，用0~9这10个数字不重复组成两个五位数abcde和fghij，使得abcde/fghij的商为n，按顺序输出所有结果。 如果没有找到则输出“There are no solutions for N.”。这里2<=n<=79。 样例输入： 62 样例输出： 79546/01238
阅读全文
摘要：标题：日期问题 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期
阅读全文
浙公网安备 33010602011771号