morejarphone~

ICPC沈阳站的D题。一个位置只要能表示为k1*a+k2*b的话这个位置就是能放的。当时傻了想着用扩展欧几里得求出这个k1 k2。其实只要位置能整除gcd(a,b)就可以了。#include using namespace std;#define maxn 4111111int gcd (int a, int b) { return b == 0 ? a : gcd (b, a%b

题目链接：点击这里题意：给出ｎ个长方体，两个长方体如果有一个面完全一样就能拼起来，或者只选择一个。求一个最佳的方案使得内接球直径最大。直接暴力把所有的面扔进一个数组，排序之后找到第三条边最大的，维护一下最大值就好了。#include <cmath>#include <iostream>#include <cstring>#include <algorithm>#include <vector

题目链接：点击这里题意： 求两个矩阵的模3乘积。被我用暴力炸过去了。因为模3， 所以0会出现的比较多， 所以枚举的时候0可以省去一维。#include <bits/stdc++.h>using namespace std;#define maxn 805int n;int a[maxn][maxn], b[maxn][maxn];int ans[maxn][maxn];int main ()

题目链接:点击这里题意: 把一天分成n小时, 1小时分成m分钟, 用7进制来统计几点几分(有前导0), 求一天中每个数字都不同的时刻的个数.如果时刻的小时和分钟的位数加起来大于7那么必然不存在这样的时刻. 所以判断一下是不是存在, 存在就暴力枚举就好了.#include <bits/stdc++.h>using namespace std;int n, m;bool vis[7];bool ok

题目链接:点击打开链接窝真是个傻逼.直接把第三第四种的数字的组合存下来直接找就好了.#include #include #include #include #include using namespace std;#define maxn 11111#define add 1000000int a, b, c, d;int num1[maxn], cnt1;int n

A. Nicholas and Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNicholas has an array a that con

中位数计数Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 683    Accepted Submission(s): 277Problem Description中位数定义为所有值从小到大排序后排在正中间

D. Bicycle Racetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMaria participates in a bicycle race.The

Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3618 Accepted: 1669DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a

A. Alternative Thinkingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin has just recevied his disappo

题目内容是求[n/1]+[n/2]+[n/3]+..+[n/3]。累计当前已经处理过的分母，假设为pre，而且当前这个结果为i，那么i这个结果出现的次数是i*（n-pre-[n/(i+1)])。这样枚举到sqrt（n）以后结果出现的次数变得很少并且相隔很大，所以到此换一种枚举方法也就是从1开始枚举下标，一直到sqrt（n），边界处理稍微恶心一点。#include using namesp

题目很水意思是求区间内的与和。很容易想到用在线线段树或者RMQ或者离线树状数组搞，但是我偏偏不用这些数据结构。可以把每个数拆位求每一位的前缀和，如果这一位的区间的和刚好等于区间长度那么与和的结果这一位就是1，否则这一位就是0.#include using namespace std;#define maxn 111111int sum[maxn][66]; //1到i的二进

题目链接：点击这里题意：给出n个串，一共有c中字母编号为1-c。然后描述每一个串。每一次可以使得所有串的所有字母编号+1（编号为c的变成1）.问最少多少次吼能够使得所有的串按照字典序递增。考虑归并两堆字母，如果第一堆字母在[l1,r1][l_1,r_1]次数范围内有序，第二堆字母在[l2,r2][l_2,r_2]次数范围内有序，那么只需要考虑使得前一堆字母的尾和后一堆字母的头有序的范围，然后和前面两