围巾的ACM博客

Problem E: GDUT的实验室Description众所周知，我们GUDT的集训队实验室很高大上，里面拉有千兆光纤，下载速度高达***M/s…但是问题来了，我们都知道每台电脑都会被分配一个IP地址，这些IP地址形如A.B.C.D，但是机器只懂得二进制，它会将IP地址读成二进制的地址（仅有1和0），但机器难免会出点问题，现在给你一个十进制的IP地址，再给你一个机器翻译后的二进制的IP地址，问这

Description 你在一个w×d的平面上堆方块，方块全部由相同大小的立方体所组成，如下图一样。（当然格子不能悬空）现在给你两个这个图形的正视图和侧视图，求组成这样一个图形的最小正方体个数是多少。 Input 第一行一个数T，表示测试样例的个数（1<=T<=100) 接下来T个样例， 每个样例的第一行是两个正整数，w，d表示这个平面的长和宽，（1<=w,d<=200）第二行，w个整数，第i

Problem A: GG和女神Description大家都知道，GG不仅长得帅，而且还长得帅，所以就连女神都喜欢他，这不，GG正打算跟女神出国旅游。女神觉得一定要选最好的衣服跟GG出去，给他留个好印象。所以女神打算在新买的n件衣服里面选k件带出国，所以她打算问她的好朋友xdlove，但是xdlove暂时没空回她，所以女神就自己选好了k件，把衣服标号写在了一个笔记本上。等xdlove闲下来找女神的时

题意就是给你一个奇数个的数列，里面有一个元素一定会出现超过（n+1）/2次，让你输出这个数 由题目知道，要是这个数一定出现超过一半的话，那么只要排一次序，然后直接输出中间那个数即可了，是不是很有道理？不明白为什么网上的题解做的这么复杂…Description“OK, you are not too bad, em… But you can never pass the next test.” fe

投币洗衣机Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5878 Accepted Submission(s): 1460Problem Description如今大学生的生活条件越来越好了，近期，内蒙某高校在每个寝室楼都添置了一

题解：水题…代码#include<iostream>#include<string.h>using namespace std;struct d{ char dna[50]; int count;};int main(){ int n, m, i; d change; cin >> m>>n; d *dn = new d[n]; f

题解大数求和代码#include<iostream> #include<cstring> using namespace std; void sum(int lar,int sma,char lng[],char sht[],char add[]) { int p,q=0,i,j; add[lar+1]='\0'; for(j=sma-1,i=la

题解：水题，统计>0个数字和代码#include<stdio.h>int main() { int T,n; scanf("%d",&T); for(int cas=1;cas<=T;cas++) { int ans=0,x; scanf("%d",&n); for(int i=0;i<

游乐场Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4269 Accepted Submission(s): 629Problem Description小时候，因为家里经济困难，小明从未去过游乐场，所以直到现在，他还心存遗憾。

题解前六个排序然后比较…代码#include <cstdio>#include <queue>#include <cstring>#include <iostream>#include <cstdlib>#include <algorithm>#include <vector>#include <map>#include <string>#include <set>#includ

题解：水题不解释代码#include <bits/stdc++.h>#include <cstdio>#include <queue>#include <cstring>#include <iostream>#include <cstdlib>#include <algorithm>#include <vector>#include <map>#include <set>#inc

题解：可以说读题读不懂么…排个序然后直接双指针就可以了，水题代码#include <cstdio>#include <cstdio>#include <queue>#include <cstring>#include <iostream>#include <cstdlib>#include <algorithm>#include <vector>#include <map>#inc

题解：水题代码#include <bits/stdc++.h>#include <cstdio>#include <queue>#include <cstring>#include <iostream>#include <cstdlib>#include <algorithm>#include <vector>#include <map>#include <set>#includ

题意：求数字之和，但是要减去2的倍数思路：直接求...#include#include #include#include#include#includeusing namespace std;int main (){ long long sum,n,t,x; int i; scanf("%lld",&t); while(t--) {

题意：中文题思路：显然如果要形成一个交点则需要两条线段，对应圆上四个点，则生成交点的数量就是C(n,4)然后加上n即可Trick：long long会爆...long double也会爆...坑死不少人了...#include #include #include #include #include #include #include #include #incl

题意：中文题思路：其实我们不去考虑N，我们只考虑最优切割策略：          首先肯定是尽量的小即1、2          既要不相等，又不能构成三角形，即每次为当前数列中最大的两项的和          那么，构成的数列为1,2,3,5,8,......          这样我们只要求最接近且小于等于N的Fibonacci数的项数即可。#includ

思路：a,b,c都是10^9，直接相乘会爆int，直接判sqrt(b^2-4ac)是不是为大于等于0的整数即可#include #include #include #include #include #include #include #include #include #include #include #include #include using nam

思路：维护主对角线和副对角线上的点的数量，然后加起来就好了#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define maxn 1

题意：输入一串数字，求和为偶数的最大值思路：输入的时候直接累加并维护最小的奇数，如果最后和为偶数就直接输出，否则减去最小的奇数即可#include #include #include #include #include #include #include #include #include #include #include #include #includ

题意：给定一个nXn的网格中填了一些大写字母，你的任务是把剩下的格子也填满大写字母，使得任意两个相邻格子的字母不同，如果有多种填法，则要求按从上到下，从左到右的顺序把所有格子连接起来的字母串的字典序最小思路：要按照字典序最小的话其实很简单，只需要填字母的时候从上到下，然后从左到右填就可以了#include #include #include #include #includ

题意：给你一个rxc的矩阵，其中有n个特殊的点，问有多少个子矩阵可以满足特殊的点大于等于k思路：由于数据只有10....所以xib做就好#include #include #include #include #include #include #include #include #include #include #include #include #inc

思路：水...#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define maxn 100000#define LL long

题意：有n个顾客买苹果，每个苹果p元half就是这个顾客买了一半的苹果halfplus就是这个顾客买了一半苹果，最后还送了他半个苹果最后恰好卖完所有苹果，问你赚了多少钱思路：倒着做就好了#include #include #include #include #include #include #include #include #include #include

题意：有n个物品，每个物品有一个分值，然后每个物品有一个标牌，如果标牌上是A，那么就属于A，是B，那么就属于B。现在你可以选择一个前缀或者后缀，然后将上面的A改成B，将B改成A，然后问你最多B能够得到多少思路：分别记录前缀和..#include #include #include #include #include #include #include #i

题意：给定几个串，问如何组合起来使得字典序最小思路：直接排个序就搞定了#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const

水题#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define maxn 100000#define LL long long

思路：水题，排序去重之后随便搞#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define maxn 100000#define

思路：按照结束时间排序一下，然后贪心第一个必选，随便做做就可以了#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define max

思路：观察一下可以知道，比如走到7，首先要走到5或者6，要走到5，首先要先走到4或3...递推一下即可#include#includeusing namespace std;#define LL long longLL f[60];int n;int main(){ int T; scanf("%d",&T); f[0]=1; f[1]=1;

思路：递推一下#include #include#define LL long longusing namespace std;int main(){ LL a[40]={0,3,8}; int n; for(int i=3;i<=39;i++) a[i]=2*a[i-1]+2*a[i-2]; while(scanf("%d",&n)!=EOF) { print

思路：随便搞搞...#include #include #include int main(){ int i,j,n,m,t; while(scanf("%d%d",&n,&m), m && n) { m*=2; for(i=(int)sqrt((double)m);i>=2;i--) {

思路：直接上公式...f(n)=3*f(n-1)+2#include#includeusing namespace std;#define LL long longLL f[40];int main(){ int n; f[1]=2; for (int i = 2;i<36;i++) f[i]=3*f[i-1]+2; while (scanf("%d",&

思路：先暴力打个表，然后找规律...#include#includeint main(){ int T,i; int a[6]={1,2,6,20,72,72}; int b[5][4]={{56,60,12,92},{56,0,52,12},{56,40,92,32},{56,80,32,52},{56,20,72,72}}; __int

思路：递推#include#includeusing namespace std;#define LL long longLL dp[36][36];int cas=1;int main(){ int n; for (int i = 0;i<36;i++) dp[i][0]=1; for (int i = 1;i<36;i++) for (int j

思路：水题，每一行每一列统计C的个数，然后每个C的贡献度是n*(n-1)/2即可#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#de

思路：推公式题....#includedouble a[3005],c[3005];double sum;int main(){ int n; while (scanf("%d",&n)!=EOF) { scanf("%lf%lf",&a[0],&a[n+1]); for (int i= 1;i<=n;i++) scanf("%lf",&c[i]

题意：有一个环，你在a处，问你走b步之后你在哪里思路：注意b为负数的情况就好了#includeusing namespace std;int main(){ long long n,a,b; cin>>n>>a>>b;a--; a=a+100*n; a=a+b; cout<<a%n+1<<endl;}D

题意：给你n个人，然后有m个地区，每个地区将会选出分数最高的两个人，如果分数最高的不止两个人的话，输出？思路：每个地区排序然后看看第二第三的分数就好了....#includeusing namespace std;const int maxn = 1e5+7;vector >S[maxn];bool cmp(pair A,pair B){ return

思路：求最大的或和，因为是或..所以全部或起来就好了...#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define maxn 1

题意：给你一个NXM的矩阵，一开始元素都为0，然后有两种操作，一种是将某一行的数变为一个数，另外一种是将某一列的数变为一个数，问最后的矩阵是怎么样的。思路：只有最后一个操作有用，那么记录一下时间戳就可以了#include #include #include #include #include #include #include #include #include