- 博客(10)
- 收藏
- 关注
RSS订阅原创 C - Wolf and Rabbit
C - Wolf and Rabbit(https://vjudge.net/contest/312021#problem/C)题目：There is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches th...
2019-08-30 19:54:48
139
原创 I - 美素数
I - 美素数 https://vjudge.net/contest/312021#problem/I题目：小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区间，你能计算出...
2019-08-29 20:57:03
140
原创 记忆化搜索之 A - Function Run Fun B - 滑雪
记忆化搜索A - Function Run Fun题目：链接：A - Function Run Fun We all love recursion! Don’t we?Consider a three-parameter recursive function w(a, b, c):if a <= 0 or b <= 0 or c <= 0, then w(a, b, c...
2019-07-30 16:47:12
159
原创 暑期集训之记忆化搜索 F - Bone Collector
暑期集训之记忆化搜索 F - Bone Collector题目链接：暑期集训之记忆化搜索题目：Many 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...
2019-07-30 15:54:29
80
原创 暑期集训——动态规划入门 H - Ignatius and the Princess IV
暑期集训——动态规划入门H - Ignatius and the Princess IV题目：给你n个数字，请你找出出现至少(n+1)/2次的数字。input:本题包含多组数据，请处理到EOF：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。output:对于每组数据，输出一行，表示要求找到的那个数。代...
2019-07-30 00:48:05
111
原创 暑期集训——动态规划入门 B - 数塔
暑期集训——动态规划入门B - 数塔在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？input:输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i...
2019-07-30 00:41:11
153
原创 暑期集训积分赛（二） D. Points in rectangle
暑期集训积分赛（二） D. Points in rectangle题目：在二维平面中有一个矩形，它的四个坐标点分别为(0,a),(a,0),(n,n−a),(n−a,n)。你现在有m个点，现在你想知道有多少个点是在这个矩形内的(边上的也算)。输入格式：第一行输入n,a(1≤a<n≤103)。第二行一个正整数m(1≤m≤103),代表你拥有的点的个数，接下来m行，每行一个点的坐标xi...
2019-07-29 15:48:50
91
原创 sort 函数小结
sort 函数小结头文件：#include形式：sort(参数一（排序首端地址），参数二（排序末端地址），参数三)；//其中第三个参数可不填。其排序区间为[i,j);一般有四种写法写法一：int a[6]={1,6,2,4,8,2};sort(a,a+6);//此形式默认为升序输出1,2,2,4,6,8写法二：#include<iostream>#include&...
2019-07-24 16:28:47
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人