- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 N - Find a way
Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki. Yifenfei’s home i...
2019-05-30 20:17:54 120
原创 B - Dungeon Master
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit ...
2019-05-30 17:10:20 147
原创 E - Find The Multiple
Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1.You may assume that n is not greater than 20...
2019-05-30 15:48:07 175
转载 程序员之路——一个老程序员对刚上大学的学弟学妹的忠告
转载自:https://blog.csdn.net/justjavac/article/details/7998856 始终认为,对一个初学者来说,IT界的技术风潮是不可追赶。 我时常看见自己的DDMM们把课本扔了,去买些价格不菲的诸如C#, VB.Net 这样的大部头,这让我感到非常痛心。 而许多搞不清指针是咋回事的BBS站友眉飞色舞的讨论C#里面可以不用指针等等则让我觉得好笑。 C#就象当年的...
2019-05-26 22:17:35 526
原创 2018第九届蓝桥杯大赛总决赛(软件类)试题 B组
标题:换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种。 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。 小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍, 剩下的当然都是5元面额的。 银行的工作人员有点为难,你能帮助算出:在满足小明要求的前提下,最少要换给他多少张钞票吗? (5元,2元,1元面额的必须都有,...
2019-05-24 19:23:30 906
原创 2018第九届蓝桥杯大赛总决赛(软件类)试题 A组
标题:三角形面积 已知三角形三个顶点在直角坐标系下的坐标分别为: (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 求该三角形的面积。 注意,要提交的是一个小数形式表示的浮点数。 要求精确到小数后3位,如不足3位,需要补零。 给出了三角形三点的坐标,可以有几种方法求面积。 感觉最好的方法是第二种 1.叉积公式,向量a=(x1-x2,y1-y2),向量b=(x1-x3,y1-y3)...
2019-05-23 21:14:39 2076
原创 C - Catch That Cow
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
2019-05-19 12:59:55 116
原创 DP经典题
分苹果 n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。 拼凑面额 给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数...
2019-05-05 19:30:28 3783
原创 D - Cyclic Nacklace(kmp)
Input The first line of the input is a single integer T ( 0 < T <= 100 ) which means the number of test cases. Each test case contains only one line describe the original ordinary chain to be r...
2019-05-04 17:12:56 271
原创 B - Ignatius and the Princess IV
“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says. “I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell ...
2019-05-04 16:00:26 109
原创 kuangbin带你飞 KMP专题
Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2...
2019-05-03 19:06:08 340
原创 KMP算法模板
#include <bits/stdc++.h> using namespace std; const int N = 1e6; int Next[N + 5]; char s1[N + 5], s2[N + 5]; int len1, len2; void get_next() { int i, j; i = 0; Next[0] = j = -1; ...
2019-05-03 16:55:12 133
原创 尺取法模板
尺取法,也叫双指针,是一种O(n)复杂度的算法,通过调整区间的左右端点,来找到满足要求的区间 @[toc Subsequence Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to f...
2019-05-03 15:58:24 251
原创 H - Cow Contest
N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is uni...
2019-05-02 15:04:45 299
原创 D - Silver Cow Party
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...
2019-05-01 12:29:52 148
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人