题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638 There are nn pirate chests buried in Byteland, labeled by 1,2,…,n1,2,…,n. The ii-th chest's locati ...
分类：
其他好文 时间：
2020-03-12 11:25:40
阅读次数：
49
https://ac.nowcoder.com/acm/problem/15167 二分 题意：先给b,再分给a,不符合就是no 二分就行了 #include <bits/stdc++.h> using namespace std; #define int long long const int m ...
分类：
其他好文 时间：
2020-03-11 16:58:40
阅读次数：
51
https://ac.nowcoder.com/acm/contest/1044/B 题目 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在 ...
分类：
其他好文 时间：
2020-03-11 01:27:00
阅读次数：
78
等比数列是指从第二项起，每一项与它的前一项的比值等于同一个常数的一种数列。对于一个等比数列an=a1qn-1，它的前n项的和Sn=a1(1-qn)/(1-q)(q≠1)。现在已知A为n*n的矩阵，S=A+A2+A3+...+Am，你能否正确求出S，并且输出S中的每一个元素对1000000007取模后 ...
分类：
其他好文 时间：
2020-03-10 18:40:15
阅读次数：
67
Problem Description HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为3 ...
分类：
其他好文 时间：
2020-03-08 19:53:01
阅读次数：
68
Problem Description 输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input 输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output 请输出按照要求改写后的英文句子。 Sample Input i like acm i want ...
分类：
其他好文 时间：
2020-03-08 16:02:27
阅读次数：
51
一、整数快速幂 题目描述 给你三个整数 b,p,k 求 bp mod k; 输入格式 一行三个整数 b,p,k 输出格式 输出 bp mod k=s 就是模板，打出来很简单，但有一个地方容易出错。 看如下两个代码： #include <cstdio> #include <iostream> usin ...
分类：
其他好文 时间：
2020-03-07 12:37:19
阅读次数：
62
快速幂可以通过算式化简来有效的减少计算量； 例如8^5，如果不采用任何化简方式，则是8*8*8*8*8； 快速幂思想就是将指数进行分解，从而减少计算次数，参照的是二级制下的指数分离思想； 对于5，可以化为101二级制串，所以5=2^0+2^2； 所以8^5=8^1*8^4，从而有效地从五次计算化为了 ...
分类：
其他好文 时间：
2020-03-07 09:17:54
阅读次数：
62
题：http://acm.hdu.edu.cn/showproblem.php?pid=4632 题意：问字符串的有多少个回文子序列（n<=10000) 分析：区间dp，考虑dp[i][j]表示i~j 位置含有多少个回文子序列，转移方程如代码 #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-03-06 20:11:16
阅读次数：
54
差分数组在acm中有很广泛的应用。对于原数组a：1 2 3 5 5，其差分数组就是sub：1 1 1 2 0，即每一项与前一项的差。其性质有： 差分数组求前缀和能得到原数组 对区间[l,r]上都加上d在差分数组上表现为sub[l]+=d , sub[r+1]-=d 进一步的，在[l,r]上加上首项为 ...
分类：
其他好文 时间：
2020-03-06 20:00:55
阅读次数：
86
