新海岛Blog - 博客园

Bailian1183 反正切函数的应用【迭代计算】

摘要： "1183:反正切函数的应用" 总时间限制: 1000ms 内存限制: 65536kB 描述反正切函数可展开成无穷级数，有如下公式 (其中0 int main(void) { long long a, m; scanf("%lld", &a); for(m = a; ; m ) if(!((a a 阅读全文

posted @ 2018-12-26 09:27 新海岛Blog 阅读(272) 评论(0) 推荐(0)

Bailian4134 查找最接近的元素【二分查找】

摘要： "4134:查找最接近的元素" 总时间限制: 1000ms 内存限制: 65536kB 描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 include define N 100000 int a[N]; int main(void) { int n 阅读全文

posted @ 2018-12-26 09:14 新海岛Blog 阅读(387) 评论(0) 推荐(0)

POJ3014 Cake Pieces and Plates【整数划分+DP】

摘要： "Cake Pieces and Plates" Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 6810 Accepted: 2168 Case Time Limit: 1000MS Description kcm1700, 阅读全文

posted @ 2018-12-26 02:20 新海岛Blog 阅读(93) 评论(0) 推荐(0)

Bailian3254 约瑟夫问题No.2【模拟】

摘要： "3254:约瑟夫问题No.2" 总时间限制: 1000ms 内存限制: 65536kB 描述 n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小阅读全文

posted @ 2018-12-25 10:47 新海岛Blog 阅读(313) 评论(0) 推荐(0)

Bailian2816 红与黑【DFS】

摘要： "2816:红与黑" 总时间限制: 1000ms 内存限制: 65536kB 描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个阅读全文

posted @ 2018-12-24 00:22 新海岛Blog 阅读(161) 评论(0) 推荐(0)

Bailian4117 简单的整数划分问题【记忆化递归】

摘要： "4117:简单的整数划分问题" 总时间限制: 100ms 内存限制: 65536kB 描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1 =n2 =… =nk =1 ，k =1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分阅读全文

posted @ 2018-12-24 00:08 新海岛Blog 阅读(231) 评论(0) 推荐(0)

Bailian1664 Placing apples【递推+记忆化递归】

摘要： "1664:Placing apples" 总时间限制: 1000ms 内存限制: 65536kB 描述 We are going to place M same apples into N same plates. There could be some empty plates. How man 阅读全文

posted @ 2018-12-23 23:36 新海岛Blog 阅读(241) 评论(0) 推荐(0)

Bailian4106 出现两次的字符-Characters Appearing twice【计数统计】

摘要： "4106:出现两次的字符 Characters Appearing twice" 总时间限制: 1000ms 内存限制: 65536kB 描述给定一个字符串，求字符串中恰好出现2次的第一个字符。输入第一行是一个正整数n(int范围)，表示共有n个字符串。下面n行，每行是一个字符串，字符串的阅读全文

posted @ 2018-12-23 20:46 新海岛Blog 阅读(131) 评论(0) 推荐(0)

Bailian2818 密码【密码+置换】

摘要： "2818:密码" 总时间限制: 1000ms 内存限制: 65536kB 描述 Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ， . . .，an, 它们都大于0小于等于n。机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符阅读全文

posted @ 2018-12-23 20:00 新海岛Blog 阅读(274) 评论(0) 推荐(0)

POJ1026 HDU1439 UVA306 UVALive521 Cipher【密码+置换】

摘要： "Cipher" Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23315 Accepted: 6502 Description Bob and Alice started to use a brand new encoding 阅读全文

posted @ 2018-12-23 19:20 新海岛Blog 阅读(125) 评论(0) 推荐(0)