随笔分类 - 刷题进行时
摘要：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日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期
阅读全文
摘要：标题：等差素数列 2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。 2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！ 有这一理论为
阅读全文
摘要：素数。。。素数。。。这这。。。 先来说说最low的吧，，算了，不说了。。看看代码吧 普通筛素数 思路 一次循环筛掉当前素数的倍数 缺点 存在重复筛选，比如6既可以被2筛掉，又可以被3筛掉。 原因：任意一个整数可以写成一些素数的乘积 n=p1^a * p2^b * p3^c(话说简书什么时候能上LaT
阅读全文
摘要：有一棵二叉树，最大深度为D，且所有的叶子深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2eD-1。在结点1处放一个小球，它会往下落。每个结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点的开关关闭，则往上走，否则往下走，直
阅读全文
摘要：标题：日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。
阅读全文
摘要：1 /*-------------------------------------------------------*/ 2 /*寻找和为定值的两个数 3 输入一个数组A[0,N-1]和一个数字Sum,在数组中查找 4 两个数Ai,Aj,是真的Ai+Aj=Sum*/ 5 /*解法一：暴力求解*/ 6 /*解法二：一个数组两头扫*/ 7 8 void TwoSum(int da...
阅读全文
摘要：标题：递增三元组 给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 3 【输入格式
阅读全文
浙公网安备 33010602011771号