该文被密码保护。 阅读全文
摘要:
Description 给出整数$n,k$,计算$G(n,k)=\sum\limits_{i=1}^n=k \ mod \ i$,$1 K) { break; } r = min(N, K/(K/l)); ans = (r l + 1) (K/l) (l + r)/2; } c++ //https: 阅读全文
摘要:
中缀表达式求值 对于表达式求值,我们通常用栈来操作。 常用的做法是先转换为后缀表达式,再利用栈来求值。 步骤如下: + 开一个栈一个储存运算符,再开一个结构存后缀表达式,可以选择string数组 + 每遇到一个数字,将其加入到后缀表达式种 + 遇到左括号,加入到符号栈种 + 遇到右括号,不断将栈顶元 阅读全文
摘要:
Description 求平面上n个点构成的平行四边形个数。 输入 一行一个数n。 接下来n行,每行两个数x,y,表示这个点的坐标为(x,y)。 保证任意两点不重合,任意三点不共线。 输出 一行一个整数表示平行四边形个数。 Solution 按照平行四边形的性质,两组顶点的中点重合,可以统计出每组顶 阅读全文
摘要:
Description "P2709" 小B 有一个长为n的整数序列$a$,值域为$[1,k]$。 他一共有m个询问,每个询问给定一个区间$[l,r]$ 求:$\sum_{i=1}^k c_i^2$ 其中 $c_i$ 表示数字 $i$ 在$[l,r]$ 中的出现次数。 小B请你帮助他回答询问。 So 阅读全文
摘要:
Description "HDU 2566" 假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。 Solution 坑题,没给数据范围,只能瞎猜,一发搜索挂掉发现无法去重,但是考虑到该问题满足从1开始分配并无后效性,可以直接递推(类 阅读全文
摘要:
Description 兔八哥躲藏在树林旁边的果园里。果园有M × N棵树,组成一个M行N列的矩阵,水平或垂直相邻的两棵树的距离为1。兔八哥在一棵果树下。 猎人背着猎枪走进了果园,他爬上一棵果树,准备杀死兔八哥。 如果猎人与兔八哥之间没有其它的果树,猎人就可以看到兔八哥。 现己知猎人和兔八哥的位置, 阅读全文
摘要:
在使用RunWith注解时提示错误,原因是没有导入junit的依赖 阅读全文
摘要:
基本语法 k:(空格)v: 表示一对键值对(必须注意空格) 以空格的缩进来控制层级关系 凡是左对齐的一列数据,都是同一层级的 属性和值大小写敏感 值的写法 字面量:普通的值,数字,boolean,字符串 : k: v: 字面直接来写 字符串默认不用加上单引号或者双引号 "":不会转移字符串内的特殊字 阅读全文
摘要:
Description 给定 n 个数, 从中选出 K 个。 Alice 想让 K 个数的最大公约数尽可能大, 求最大的最大公约数。 n define mem(a,b) memset(a,b,sizeof(a)) typedef long long ll; typedef unsigned long 阅读全文