- 博客(21)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 CSU 1892: Nested Dolls（2007 Nordic Collegiate Programming Contest）
DescriptionDilworth is the world’s most prominent collector of Russian nested dolls: he literally has thousands of them! You know, the wooden hollow dolls of different sizes of which the smallest doll is contained in the second smallest, and this doll is
2017-04-27 09:38:18
392
原创 CSU 1886: Phone List（2007 Nordic Collegiate Programming Contest）
Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers: Emergency 911 Alice 97 625 999 Bob 91 12 54 26 In this cas
2017-04-26 18:41:52
386
原创 CSU 1005: Binary Search Tree analog
DescriptionBinary Search Tree, abbreviated as BST, is a kind of binary tree maintains the following property: each node has a Key value, which can be used to compare with each other. For every node in the tree, every Key value in its left subtre
2017-04-26 18:16:43
384
原创 XTU 1236 Fraction
Problem Description:Everyone has silly periods, especially for RenShengGe. It's a sunny day, no one knows what happened to RenShengGe, RenShengGe says that he wants to change all decimal fractions between 0 and 1 to fraction. In addtion, he says decimal
2017-04-22 18:57:12
458
原创 XTU 1250 Super Fast Fourier Transform
Bobo has two sequences of integers {a1,a2,…,an} and {b1,b2,…,bm}. He would like to find∑i=1n∑j=1m⌊|ai−bj|−−−−−−−√⌋.Note that ⌊x⌋ denotes the maximum integer does not exceed x, and |x| denotes the absolute value of x.InputThe input contains at most 30
2017-04-21 20:10:31
686
原创 XTU 1249 Rolling Variance
Bobo learnt that the variance of a sequence a1,a2,…,an is∑ni=1(ai−a¯)2n−1−−−−−−−−−−−−√wherea¯=∑ni=1ain.Bobo has a sequence a1,a2,…,an, and he would like to find the variance of each consecutive subsequences of length m. Formally, the i-th (1≤i≤n−m+1)
2017-04-20 20:29:26
765
原创 XTU 1219 ABK
题目描述ABK是一个比A+B还要简单的题目,给出两个整数A,B,求出A和B的第K大公约数。输入第一行是一个整数N（N ≤ 10000），表示样例的个数。 以后每行一个样例，为3个整数A，B，K (1≤A,B≤109 , 1≤K≤10)输出每行输出一个整数d,表示A,B的第K大公约数 若没有第K大的公约数则输出-1。
2017-04-20 14:46:54
337
原创 XTU 1220 A+B Again
题目描述上次趣味赛小明的a+b坑了不少不喜欢思考的同学，小明为了表示歉意， 这次出了道简单的a+b给大家当签到题，希望大家能开心刷题。 那么，题目来了！！！求使得b/(a+x)为整数的最小正整数x的值。输入第一行是一个整数K（K≤10000）,表示样例的个数。 以后每行一个样例，为两个正整数a,b(1≤a,b≤108)。输出每行输出一个样例的结果，如果不存在这样的x，输出-1。
2017-04-20 14:10:45
422
原创 XTU 1243 2016 （大数取模+快速幂）
Given a 2×2 matrixA=(a11a21a12a22),find An where A1=A,An=A×An−1. As the result may be large, you are going to find only the remainder after division by 7.Special Note: The problem is intended to be easy. Feel free to think why the problem is called 201
2017-04-19 13:06:47
746
原创 CSU 1030 素数槽
Description 处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如，‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数，那么认为包含k的素数槽的长度为0。Input第一行是一个数字n，表示需要测试的数据的个数。后面有n行，每行是一个正整数k， k大于1并且小于或等于的第十万个素数（也就是129
2017-04-18 21:27:43
452
原创 XTU1225 仙剑奇侠传
题目描述李逍遥被困在镇妖塔内，为了杀出去，免不了需要打赢大Boss。奈何现在等级太低，只能先打打小怪练级了。 李逍遥只能打赢不比自己等级高的怪物。每次战斗都可以获得经验值，经验值是10/(李逍遥等级-怪物等级+1)。 每获得100点经验值，就会升一级。当然，如果遇到打不赢的怪物，那就鞋底抹油，溜之大吉。现在给你李逍遥的初始等级， 依次遇到的怪物级别，问最后李逍遥的级别和经验值（初始的经验值为0）。输入第一行是一个整数T(T ≤ 100)，表示样例的个数。 样例的第一行是两个整数N(1≤N≤1000
2017-04-18 15:29:27
413
原创 XTU1004 Unique Snowflakes
Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, and serializes them into a stream of snowflakes that flow, one by one, into a package. Once the package is f
2017-04-18 15:15:38
322
原创 CSU1004: Xi and Bo （并查集）
DescriptionBo has been in Changsha for four years. However he spends most of his time staying his small dormitory. One day he decides to get out of the dormitory and see the beautiful city. So he asks to Xi to know whether he can get to another bus stati
2017-04-17 10:52:46
549
原创 51nod 1086 背包问题 V2 （多重背包）
有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的种类，W为背包的容量。(1 <= N <= 100，1 <= W <= 50000)第2 - N + 1行，每行3个整数，Wi，Pi和Ci分别是物品体积、价值和数量。(1 <= Wi, Pi <= 10000
2017-04-14 16:07:34
509
原创 51nod 1085 背包问题
在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10000)第2 - N + 1行，每行2个整数，Wi和Pi，分别是物品的体积和物品的价值。(1 <= Wi, Pi <= 10000)Output输出可以容纳的最大价值。
2017-04-14 14:57:21
485
原创 HDU 2602 Bone Collector
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of V ,an
2017-04-14 14:37:02
484
原创 HDU2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知数。那么，我们要做的就应该是珍惜现在，感恩生活——感谢父母，他们给予我们生命，抚养我们成人；感谢老师，他们授给我们知识，
2017-04-12 21:49:49
347
原创 HDU1248 寒冰王座 （完全背包）
Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地精商人:"我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿."死亡骑士:
2017-04-12 19:14:17
550
原创 51nod 1094 和为k的连续区间（前缀和）
1094 和为K的连续区间基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。Input第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 &l...
2017-04-10 15:09:52
284
原创 51nod 1095 Anigram单词
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。Input第1行：1个数N，表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行，字典中的单词，单词长度 <= 10。第N + 2行：查询的数量Q。(1 <= Q <= 10000)第N + 3 - N + Q - 2行：用作查询的单词，单词长度 <= 10。
2017-04-10 14:13:05
712
原创 1008. Elevator
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to
2017-04-10 11:19:16
274
2018年下半年软件设计师(下午)真题及答案解析
2018-11-17
2018年下半年软件设计师(上午)真题及答案解析
2018-11-17
软件设计师考试试题分类详解（2018版）
2018-11-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人