阿聊 - 博客园

摘要：题目①：先判断n张发票中，有哪些是可以是报销的，可以报销的条件是( 同类不能超过600，每张发票不能超过1000，除了A,B,C之外类型的发票不能报销 )，并且计算出每张发票可以报销的总额。②：初始化dp[0] = 0,表示都没有报销，外层循环遍历后续的发票，内层循环... 阅读全文

posted @ 2017-11-30 16:28 阿聊阅读(172) 评论(0) 推荐(0)

摘要： #include#include using namespace std;int main(){ map m; string str1,str2; cin>>str1>>str2; int id1 = m[str1]; ... 阅读全文

posted @ 2017-11-25 18:40 阿聊阅读(138) 评论(0) 推荐(0)

摘要：输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为一个整数N，表示黑叔叔总共进行的操作次数。每组测试数据的第2~N+1行，每行分别描述黑叔叔的一次操作，其中第i+1行为一个整数op_i和两个由大小写字母组成的字符串Name1_i, Name2_i，... 阅读全文

posted @ 2017-11-25 18:33 阿聊阅读(141) 评论(0) 推荐(0)

摘要：题目这道题可以有两种写法：第一种：找规律，如下：#include int main(){ int n,i,j,res; while (scanf("%d",&n)!=EOF) { for (j=1; j#includeint main(... 阅读全文

posted @ 2017-11-24 08:56 阿聊阅读(217) 评论(0) 推荐(0)

摘要：题目题意：H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)，求一个字符串子串(a 位到 b 位的)的哈希值。这个公式便是求字符串哈希值的公式，（字符的哈希值 = 字符的ASCII码 - 28），字符串的哈希值等于字符的哈希值的乘积（ ∏ 这个就... 阅读全文

posted @ 2017-11-18 21:36 阿聊阅读(144) 评论(0) 推荐(0)

摘要：什么是逆元？每个数a均有唯一的与之对应的乘法逆元x，使得ax≡1(mod n) ，一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元唯一存在。逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。逆元的定义：定义：正整数 a, n，如果有 ... 阅读全文

posted @ 2017-11-18 21:26 阿聊阅读(728) 评论(0) 推荐(0)

摘要：一、质因数与分解质因数？如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数。把一个合数用质因数相乘的形式表示出来，叫做分解质因数。例：把30分解质因数。解：30＝2×3×5。其中2、3、5叫做30的质因数。又如12＝2×2×3＝22×3，2、3都... 阅读全文

posted @ 2017-11-17 17:29 阿聊阅读(767) 评论(0) 推荐(0)

摘要： 73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从指定的一个数往下走，可以走到下一层上和它最近的左边的那个数或者右边的那个数。任务：给定数字三角形中的一个位置，求从它开始所能到达的最大数。输入... 阅读全文

posted @ 2017-11-16 18:13 阿聊阅读(191) 评论(0) 推荐(0)

摘要：题目这道题，最开始我想用最小生成树（无向）来解决的，然后发现好像写不出来。看了博客后发现，这道题用并查集来做。需要涉及到俩个问题：一、判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。二、判断连通的时候，只要判断根节点数为1。或者说：顶点... 阅读全文

posted @ 2017-11-11 21:27 阿聊阅读(120) 评论(0) 推荐(0)

摘要：题目这道题的难点在于求镜像串，这道题一共会涉及到的字符共有26+9 个，镜像是用一个一维数组存起来的，要是这35个字符中有字符是镜像串，就把它的镜像字符存到这个一维数组中相应的位置，要是不是就用空格代替。isalpha( x ),这个函数是用来判断 x 是不是英文字符... 阅读全文

posted @ 2017-11-10 16:37 阿聊阅读(134) 评论(0) 推荐(0)

且未