题目链接 描述 You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: 1. Add x y value: Add value to th ...
分类：
编程语言 时间：
2017-10-14 21:56:19
阅读次数：
165
入阵曲 #include<iostream> #include<cstdio> #define maxn 401 #ifdef WIN32 #define PLL "%I64d" #else #define PLL "%lld" #endif using namespace std; int n,m ...
分类：
其他好文 时间：
2017-10-13 13:58:21
阅读次数：
260
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态 ...
分类：
其他好文 时间：
2017-10-13 10:05:17
阅读次数：
101
题目描述 给定长度为n的序列：a1,a2,...,an，记为a[1:n]。类似地，a[l:r]（1<=l<=r<=N）是指序 列：al,al+1,...,ar-1,ar。若1<=l<=s<=t<=r<=n，则称a[s:t]是a[l:r]的子 序列。现在有q个询问，每个询问给定两个数l和r，1<=l< ...
分类：
其他好文 时间：
2017-10-12 13:01:23
阅读次数：
215
这个题的正解和之前做过的网络流的文理分科差不多，都是一个把对两个点都有贡献的边的贡献分别加给两个点； 在这个题里，首先考虑阿狸拿走了所有的边权与点权，那么现在桃子的分数为0，阿狸的分数为所有权值的加和，那么考虑桃子选每一个点所造成的贡献，每当桃子选了一个点v，则桃子的分数加上w[v],阿狸的分数减去 ...
分类：
其他好文 时间：
2017-10-12 10:31:00
阅读次数：
93
先枚举每一个数，看它前面有几个比它小，算一下和为sum1，后面有几个比它大，算一下和为sum2，对答案的贡献为A[i]*sum1*sum2。 离散化后，树状数组就可以了。 就是倒着一边，顺着一边，统计就ok了，离散是为了大小，先后顺序（方便去重） ...
分类：
编程语言 时间：
2017-10-12 10:14:46
阅读次数：
245
Description 方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧，位置在 i 的人面前的第 j 堆的石子的数量，刚好是 i 写成 K 进制后的第 j 位。 现在方伯伯要玩一个游戏，商场会给方伯伯两个整数 L,R。方伯伯要把位置在 [L, R] ...
分类：
其他好文 时间：
2017-10-11 21:04:37
阅读次数：
176
#include #include using namespace std; long long k,n,ans; int main(){ scanf("%lld%lld",&k,&n); long long x=1; while(n){ if(n&1)ans+=x; x*=k; n>>=1; } ... ...
分类：
其他好文 时间：
2017-10-11 19:08:02
阅读次数：
83
唯一分解定理是指任何正整数都可以分解为一些素数的幂之积，即任意正整数n=a1^p1*a2^p2*...*ai^pi；其中ai为任意素数，pi为任意整数。 题意是输入整数n，求至少2个整数，使得它们的最小公倍数为n，且这些整数的和最小，输出最小的和。由唯一分解定理可看出当每个ai^pi作为一个单独的整 ...
分类：
其他好文 时间：
2017-10-10 23:15:15
阅读次数：
165
题目大意：求数n在k进制下末尾0的个数； 题目链接：https://www.luogu.org/problem/show?pid=3927 234000=234*10*10*10；10=2*5；10的个数3等于min(k的质因数在n中存在的个数)（2^4|234000,5^3|234000,所以10 ...
分类：
其他好文 时间：
2017-10-10 22:01:09
阅读次数：
126
