http://codeforces.com/contest/776/problem/C 一开始做的时候,就发现是预处理前缀和,然后对于每一个前缀和,如果他能成为一个贡献,就是能和前面的某些段 组合成和为k^x的话,那么需要cur_per_sum - val = k^x,这样可以解出val是多少,去前面找有多少个数是val就行了. 然后开始的时候我是先把所有数字都预处理然后放入map的,这样的做法是不对的,变得十分麻烦, 可能前面的前缀和是0,然后后面的前缀和也是0,但是当前枚举的这一位不能和后面…

题目链接:http://codeforces.com/problemset/problem/776/C C. Molly's Chemicals time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input output standard output Molly Hooper has n different kinds of chemicals arranged in a lin…

题目描述 Apojacsleam喜欢数组. 他现在有一个n个元素的数组a,而他要对a[L]-a[R]进行M次操作: 操作一:将a[L]-a[R]内的元素都加上P 操作二:将a[L]-a[R]内的元素都减去P   最后询问a[l]-a[r]内的元素之和?     请认真看题干及输入描述. 输入描述: 输入共M+3行:第一行两个数,n,M,意义如“题目描述”第二行n个数,描述数组.第3-M+2行,共M行,每行四个数,q,L,R,P,若q为1则表示执行操作2,否则为执行操作1第4行,两个正整数l,r…

题意:给出4个数字a,b,c,d,求出满足算式a*x1^2+b*x2^2+c*x3^2+d*x4^2=0的 (x1,x2,x3,x4) 的组合数.x的范围[-100,100],四个数字的范围 [-50,50] ,不能为0. 思路:对于每套给出的a,b,c,d四个数字,如果纯暴力的话要穷举100*100*100*100,每个例子要算1亿次,必须超时.可以算式左边两个部分右移,变成a*x1^2+b*x2^2  = -(c*x3^2+d*x4^2),那么只需要计算出左边的所有可能的结果,判断右边是否能…

mysql 作为常用数据库,操作贼六是必须的,对于数字操作相关的东西,那是相当方便,本节就来拎几个统计案例出来供参考! order订单表,样例如下: CREATE TABLE `t_order` ( `id` ) unsigned NOT NULL AUTO_INCREMENT, `) NOT NULL, `order_nid` ) NOT NULL, `status` ) ', `,) NOT NULL DEFAULT '0.00', `create_time` timestamp NOT N…

group by查询旨在把某字段中相同的记录合并成一列,查询结果可受count(),sum()等统计函数影响 如下表 id totalclick validclick 1 3 1 2 3 1 3 5 2 4 2 1 5 3 1 6 5 2 以validclick为分组,统计每个分组的记录数,和每个分组的totalclick总和 SELECT count(`id`),sum(`totalclick`), validclick FROM diary_log GROUP BY validclick;…

select count(1) from table where columnname=value 写成 select count(case when columnname=value than 1 else null) from table  快些…

group by 与 having 允许字段使用函数,根据函数运行的结果group by分组或having设置选择条件; 同时group by 与 having 也允许使用字段别名 示例表a: id a effective_date 38 1 2018-03-23 09:55:58 39 9 2018-03-22 09:56:04 66 1 2018-02-21 09:56:09 68 6 2018-01-13 09:56:17 69 1 0000-00-00 00:00:00 示例表b: id…

题目大意:给出n个数(a1.....an),和一个数k,问有多少个区间的和等于k的幂 (1 ≤ n ≤ 10^5, 1 ≤ |k| ≤ 10, - 10^9 ≤ ai ≤ 10^9) 解题思路:首先,可以从题目得出k的幂最大不能超过n*ai=1e14.然后,我们先求出前缀和sum[1]...sum[n],k的i次幂为power[i].我们要求出一个区间和等于power[i]即sum[r]-sum[l]=power[i],转换一下sum[r]=sum[l]+power[i]. 所以我们只需要从1到…

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1017 A Mathematical Curiosity Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47658    Accepted Submission(s): 15285 Problem Description Given two…