自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

  • 博客(2892)
  • 论坛 (6)
  • 收藏
  • 关注

原创 markdown数学公式

数学公式放入$$之间。上下标:^和_,$a^2+b^2$显示如下:a2+b2a^2+b^2a2+b2

2021-03-17 07:57:23 175

原创 2021年,ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程

CCF-CSP考试日程:第22次 4月11日(考试日期调整,这是最后的通知)第23次 9月12日第24次 12月12日CCSP比赛:CCSP区域赛、总决赛(未定)ICPC比赛日程:澳门站 澳门大学 2021年3月13-14日 线上赛银川站 宁夏理工学院 2020年3月27-28日昆明站 昆明理工大学 2020年4月03-04日沈阳站 东北大学 2020年4月10-11日EC Final 西安 西北工业大学 2021年4月17-18日西杰阿雄与ICPCAsia的博客孟加拉虎的博客

2017-03-12 20:23:34 7392 6

原创 CCF-CSP认证历年真题解

程序员需要有精益求精的工匠精神,追求逻辑的极简、时间的最少和存储的最省,并且懂得其中的平衡。数据表示需要优先考虑,对于许多问题,找到表示该问题的数据结构,问题自然就解决了。CCF计算机职业资格认证的每一道试题都十分经典,覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写,程序中附有注释,力求解题思路清晰简洁,值得珍藏与模仿。希望获得100分,仅仅使用原题的样例来测试...

2017-01-28 00:49:14 230750 40

原创 UVA11161 Help My Brother (II)【大数+递推】

A Fibonacci sequence is calculated by adding the previous two members of the sequence, with the first two members being both 1.f(1)=1,f(2)=1,f(n>2)=f(n−1)+f(n−2)f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2)f(1)=1,f(2)=1,f(n>2)=f(n−1)+f(n−2)

2021-05-08 07:26:17 19

原创 UVA10497 Sweet Child Makes Trouble【大数+递推】

Children are always sweet but they can sometimes make you feel bitter. In this problem, you will see how Tintin, a five year’s old boy, creates trouble for his parents. Tintin is a joyful boy and is always busy in doing something. But what he does is not a

2021-05-08 07:12:27 2

原创 UVA10198 Counting【大数+递推】

Gustavo knows how to count, but he is now learning how write numbers. As he is a very good student, he already learned 1, 2, 3 and 4. But he didn’t realize yet that 4 is different than 1, so he thinks that 4 is another way to write 1. Besides that, he is h

2021-05-08 06:47:23 4

原创 UVA763 LA5339 Fibinary Numbers【大数】

The standard interpretation of the binary number 1010 is 8 + 2 = 10. An alternate way to view the sequence “1010” is to use Fibonacci numbers as bases instead of powers of two. For this problem, the terms of the Fibonacci sequence are:1,2,3,5,8,13,21,...1

2021-05-08 00:32:09 10

原创 UVA485 Pascal‘s Triangle of Death【大数】

In this problem, you are asked to generate Pascal’s Triangle. Pascal’s Triangle is useful in many areas from probability to polynomials to programming contests. It is a triangle of integers with “1” on top and down the sides. Any number in the interior equ

2021-05-08 00:04:46 5

原创 UVA1226 LA3997 Numerical surprises【大数】

We suspect that for every positive integer N there exists an integer of the form 11 . . . 10 . . . 0 (a sequence of 1’s followed by 0 or more 0’s) that is divisible by N. For example, with N = 3, 111 is divisible by 3, with N = 4, 100 is divisible by 4, wi

2021-05-07 23:18:43 4

原创 UVA619 LA5465 POJ1312 HDU1314 ZOJ1272 Numerically Speaking【大数+进制】

Numerically SpeakingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1346 Accepted: 718DescriptionA developer of crossword puzzles (and other similar word games) has decided to develop a mapping between every possible word with from one to t

2021-05-07 22:37:19 5

原创 罗老师算法竞赛专题解析

罗勇军的博客《算法竞赛入门到进阶》作者二分法、三分法 --算法竞赛专题解析(1)_罗勇军的博客-CSDN博客尺取法 --算法竞赛专题解析(2)_罗勇军的博客-CSDN博客并查集 --算法竞赛专题解析(3)_罗勇军的博客-CSDN博客杜教筛 以及积性函数的前世今生 --算法竞赛专题解析(4)_罗勇军的博客-CSDN博客简单数据结构 --算法竞赛专题解析(5)_罗勇军的博客-CSDN博客搜索基础 --算法竞赛专题解析(6)_罗勇军的博客-CSDN博客_算法竞赛入门到进阶罗勇军电子版.

2021-05-07 10:50:48 86

原创 UVA10190 Divide, But Not Quite Conquer!【等差数列】

Your goal in this problem is to divide a certain integer n by another integer m until n = 1, obtaining a sequence of numbers. Lets call a[i] each number of this sequence, and let’s say it has k numbers (i.e. you must do k − 1 succesive divisions to reach n

2021-05-06 01:01:38 32

原创 UVA10154 Weights and Measures【0-1背包】

I know, up on top you are seeing great sights,But down at the bottom, we, too, should have rights.We turtles can’t stand it. Our shells will all crack!Besides, we need food. We are starving!” groaned Mack.    Mack, in an effort to a

2021-05-06 00:13:58 14

原创 UVA1224 LA3904 Tile Code【铺砖问题】

The city of Songpa is now carrying out a project to build a bicycle transportation system called green Songpa. By the end of this year, citizens and visitors alike will be able to pick up and drop off bicycles throughout the city. Recently, it was decided

2021-05-05 07:24:29 11

原创 UVA12022 Ordering T-shirts【数学+打表】

Working in a boutique folding and putting in order T-shirts according to their sizes seems very easy.But is it really so simple?Given n objects of different sizes, how many different arrangements can be done using relationships‘¡’ and ‘=’?For instance,

2021-05-05 06:55:26 10

原创 UVA356 LA5250 Square Pegs And Round Holes【计算几何】

A circle 2n − 1 units in diameter has been drawn centered on a 2n by 2n chessboard. The construction for n = 3 is illustrated below.    Write a program that will determine the number of cells of the board which contain a segment of th

2021-05-05 06:29:27 84

原创 UVA11821 High-Precision Number【大数】

A number with 30 decimal digits of precision can be represented by a structure type as shown in the examples below. It includes a 30-element integer array (digits), a single integer (decpt) to represent the position of the decimal point and an integer (or

2021-05-05 06:28:01 94 1

原创 UVA326 LA5434 POJ1538 Extrapolation Using a Difference Table【二项式】

Extrapolation Using a Difference TableTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 306 Accepted: 166DescriptionA very old technique for extrapolating a sequence of values is based on the use of a difference table. The difference table us

2021-05-05 06:15:42 83

原创 UVA263 LA5372 Number Chains【字符串Ad Hoc】

Given a number, we can form a number chain byarranging its digits in descending orderarranging its digits in ascending ordersubtracting the number obtained in (2) from the number obtained (1) to form a new numberand repeat these steps unless the new n

2021-05-05 06:14:10 83

原创 UVA275 LA5384 POJ1140 Expanding Fractions【循环节】

Expanding FractionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3838 Accepted: 1468DescriptionIn this problem you are to print the decimal expansion of a quotient of two integers. As you well know, the decimal expansions of many integer

2021-05-05 06:05:31 82

原创 UVA280 LA5588 Vertex【DFS】

Write a program that searches a directed graph for vertices which are inaccessible from a given starting vertex.    A directed graph is represented by n vertices where 1 ≤ n ≤ 100, numbered consecutively 1 . . . n , and a series of edg

2021-05-04 18:00:58 9

原创 UVA11218 KTV【回溯】

One song is extremely popular recently, so you and your friends decided to sing it in KTV. The song has 3 characters, so exactly 3 people should sing together each time (yes, there are 3 microphones in the room). There are exactly 9 people, so you decided

2021-05-04 17:28:53 6

原创 Bailian2754 八皇后【回溯】

2754:八皇后总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后串y之前,

2021-05-04 13:25:23 3

原创 Bailian2727 还是采药问题【模拟】

2727:还是采药问题总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?输入输入第

2021-05-04 12:59:02 21

原创 Bailian2726 采药【模拟】

2726:采药总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?输入输入第一行有两

2021-05-04 12:47:14 8

原创 Bailian2717 基本数据类型【字符串匹配】

2717:基本数据类型总时间限制: 1000ms 内存限制: 65536kB描述对一个完整的编译通过的 C/C++ 程序源代码文件,试判断其中使用了哪些基本数据类型。基本数据类型包括:char、short、int、long、float、double。输入输入有多行,每行为长度不超过255个字符的源码文本。注意,并非每行文本都对应与一条语句,有些语句可能占用多行;还有些语句可能在同一行上;还有些行可能是空行,不包含任何语句。假设代码中没有注释。输出输出所有使用到的基本数据类型,每个占一行,

2021-05-04 12:19:20 9

原创 Bailian4102 宠物小精灵之收服【模拟】

4102:宠物小精灵之收服总时间限制: 1000ms 内存限制: 65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小智就必须结束狩猎(因为他需要给皮卡丘疗伤),而使得

2021-05-04 11:51:41 12

原创 Bailian4031 瑞士轮【比赛成绩计算】

4031:瑞士轮总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 65535kB描述【背景】在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。【问题描述】2*N名编

2021-05-04 07:12:51 69

原创 Bailian3252 最大正向匹配【字符串匹配】

3252:最大正向匹配总时间限制: 1000ms 内存限制: 65536kB描述给定2个短字符串str1,str2,在一个长字符串中找出以str1开头并且以str2结尾的最长字符串。输入第1行为str1, 表是开头字符串第2行为str2, 表示结尾字符串第3行为一个整数,表示接下来将要输入的数据行数n第4行以下为输入字符串所有字符串小于1024长输出n行, 输出找到的字长字串,包括首尾样例输入abba3aab11234ab56ba789babaabababaadsjjaf

2021-05-04 06:49:46 45

原创 Bailian3251 最少费用【递归】

3251:最少费用总时间限制: 1000ms 内存限制: 65536kB描述一个商人穿过一个正方形的网格,每经过网格上的一个点需要缴纳一定的费用。每行和每列上的点费用都是按照从小到大顺序排列的,并且对于每个网格上的点,其前后左右的各个点的收费都是不一样的。编写程序设计一个商人总左上角走到右下角花费的最小费用。输入第一行是一个整数,表示正方行的宽度N (N <100),后面n行n列为网格上每个点的费用输出一行,表示最小费用样例输入51 4 6 8 102 5 7

2021-05-04 06:33:14 46

原创 Bailian3245 空调排名【水题】

3245:空调排名总时间限制: 1000ms 内存限制: 65536kB描述夏日炎炎,空调走俏。5家空调厂商的产品在一次质量评比过程中分别获得前5名。评奖前大家就知道E厂商的产品不是第2名和第3名。A厂的代表猜测:E厂产品第一名。B厂的代表猜测:我厂可能获得第二名。C厂的代表猜测:A厂产品质量最差。D厂的代表猜测:C厂产品不是最好的。E厂的代表猜测:D厂产品会获得第一名。评比结果公布后,发现只有获得第一名和第二名的两个厂的代表猜测正确。请给出A,B,C,D,E各是第几名?输入输出输出

2021-05-03 23:50:01 8

原创 Bailian3244 跳水比赛【水题】

3244:跳水比赛总时间限制: 1000ms 内存限制: 65536kB描述五位跳水高手将参加十米高台跳水决赛,有好事者让五个人根据实力预测比赛结果。A选手说:B第二,我第三;B选手说:我第二,E第四;C选手说:我第一,D第二;D选手说:C最后,我第三;E选手说:我第四,A第一;决赛成绩公布之后,每位选手的预测都只说对了一半,即一对一错。请输出比赛的实际名次。输入输出要求输出比赛的实际名次,按顺序输出选手ABCDE的实际名次,之间用一个空格隔开 注意:不要输出额外信息样例输入样

2021-05-03 23:41:32 4

原创 Bailian3180 整数减法【大数】

3180:整数减法总时间限制: 1000ms 内存限制: 65536kB描述两个十进制非负整数M和N,计算二者的差,既M-N。M、N最多可以是长度为200位的整数。输入多组数据,每组数据先是一行表示M,然后一行表示N。M和N开头均无冗余的0。输出每行一个数,表示M-N,开头不能有冗余的0,既不能输出05这样的数,而应该直接输出5。样例输入9999456701样例输出5432-1问题链接:Bailian3180 整数减法问题简述:(略)问题分析:大数减法问题,用字符数组模

2021-05-03 23:29:24 10

原创 Bailian2943 小白鼠排队【排序】

2943:小白鼠排队总时间限制: 1000ms 内存限制: 65536kB描述N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于1000的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠

2021-05-03 22:28:25 10

原创 Bailian2939 玩游戏【模拟】

2939:玩游戏总时间限制: 1000ms 内存限制: 65536kB描述有三个小朋友一起玩游戏。游戏从一个起始整数 k 开始,第一个小朋友会说 plus, minus , multiply 三种运算中的一种 f;第二个小朋友会说一个整数 a ,第三个小朋友必须说出 k 与 a 进行 f 运算的结果 s 。这时 s 成为第二轮游戏开始的整数,第一个小朋友再说一种运算,第二个小朋友再说一个整数,第三个小朋友说出运算结果,第二轮游戏结束时的运算结果成为第三轮的起始整数,如此下去。现在给出起始整数k和若干轮

2021-05-03 22:17:25 3

原创 Bailian2936 试剂配制【标记+逻辑】

2936:试剂配制总时间限制: 1000ms 内存限制: 65536kB描述现在要配制一种试剂,有八种物质可以选择,分别编号为1,2,…,8。已知在配制试剂时,1号和2号物质不能同时选择(但可以都不选),3号和4号物质不能同时选择(但可以都不选),5号和6号物质必须同时选择或都不选择,7号和8号物质必须选择至少1种(也可以都选择)。现在的问题是,给定一种配方,其中包含1至8号物质中的1种或多种,请你写程序验证这种配方是否符合上述要求。输入输入有两行,第一行包含一个整数N,表示待验证的配方中包含的物

2021-05-03 22:00:22 8

原创 Bailian2914 计算概论习题-动态存储【排序】

2914:计算概论习题-动态存储总时间限制: 1000ms 内存限制: 65536kB描述输入一组任意多个任意长度的字符串,每个字符串以回车结束。当输入的一个字符串为“stop”时,整个输入结束。然后将这一组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串(不包括字符串“stop”)。要求用动态分配的方法来存储字符串,程序中不可以出现固定长度的字符数组或整型数组。输入一组任意多个字符串,每个字符串字符串任意长。每个字符串以‘\n’结束。当输入的一个字符串为“stop”时结束所有输入。

2021-05-03 19:02:55 3

原创 Bailian2698 八皇后【回溯】

2698:八皇后问题总时间限制: 10000ms 内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解(见Sample Output)。样例输入样例输出No. 11 0 0 0 0 0 0 00 0 0 0 0 0 1 00 0 0 0 1 0 0 00 0 0 0 0 0 0 10 1 0 0 0 0 0 00 0 0 1 0 0 0 00 0 0 0 0 1 0 00 0

2021-05-03 18:47:01 30

原创 UVA296 LA5597 Safebreaker【暴力】

We are observing someone playing the game of Mastermind. The object of this game is to find a secret code by intelligent guess work, assisted by some clues. In this case the secret code is a 4-digit number in the inclusive range from 0000 to 9999, say “332

2021-05-03 08:41:02 6

原创 UVA208 WF5147 Firetruck【回溯】

The Center City fire department collaborates with the transportation department to maintain maps of the city which reflects the current status of the city streets. On any given day, several streets are closed for repairs or construction. Firefighters need

2021-05-03 07:45:14 33

空空如也

海岛Blog的留言板

发表于 2020-01-02 最后回复 2020-01-02

这标签做的

发表于 2018-04-08 最后回复 2018-11-20

越改越恶心的CSDN博客

发表于 2018-03-23 最后回复 2018-03-23

没事干是吧?改来改去的

发表于 2018-01-05 最后回复 2018-01-05

不小心把待审查的博客删除了

发表于 2017-11-03 最后回复 2017-11-03

专栏重复如何删除

发表于 2017-02-15 最后回复 2017-11-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除