三水的鱼塘♂

A Easy Number Game贪心 很容易想到，将数列排序 将前2n个数 掐头去尾的相乘求和#include<iostream>#include<cstring>#include<algorithm>using namespace std;int T;int n,m;int s[100100];int main(){ cin>&...

hdu 6298 Maximum Multiple题目要求把n拆成3个数，且都是n的因子切求和为n 其要求输出的3个数的乘积最大那么就要把这3个数尽量靠近，1:1:1为最好，但如果不能拆成这样的话，就要想到1:1:2这种情况，因为111的情况下，1+1+1=3且1|3,112的情况下 1+1+2=4且1|4,2|4 所以122是不行的，因为1+2+2=5，但是2不能整除5所以只有n...

hdu 6312 Game 可以自己从1-8试一下，发现alice必赢。输出yes即可 #include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { cout<<"Yes"<<endl; ...

A Ternary String上图中的最后两行的最后面的%c 应该是大写的 不应该是在指数上%c而且 在递归过程中 b是永远小于phi的 而且因为-3的存在，会出现返回负数的情况，所以取模的时候要加上一个模数的5倍 。。6 7 8 9 10...倍都可以。。#include <bits/stdc++.h>using namespace std;typedef...

 hdu 6322  Problem D. Euler Function定义一类数，该类数的欧拉函数都是合数，需要求第k大的该类数打表发现 5 7 8 9 10 11 12 13 。。。。。所以第1大为5 特判一下，之后都是连续的。#include<bits/stdc++.h>using namespace std;long long dp[100010];v...

A gpa简单的01分数规划，用二分来搜索答案#include<bits/stdc++.h>using namespace std;#define LL long long int#define eps 1e-8int n,k;int s[100100];int c[100100];bool check(double x){ double res[10...

H    Diff-prime Pairs1*3 1*5 1*7 1*11.。。。。。2*3 2*5 2*7 2*11.。。。。。3*3 3*5 3*7 3*11.。。。。4*3 4*5 4*7 4*11.。。。。打个素数表 ，用素数筛一遍    #include<bits/stdc++.h>using namespace std;bool a[1111111...

hdu 6362 oval-and-rectanglehttp://acm.hdu.edu.cn/showproblem.php?pid=6362 求定积分。。。注意输出的要求即可#include<bits/stdc++.h>using namespace std;int main(){ int t; double pi=acos(-1.0); ...

有点难度啊。。。 A Minimum Cost Perfect Matchinghttps://www.nowcoder.com/acm/contest/145/A队友搞的 应该不难 。。。。把二进制写出来看看#include<bits/stdc++.h>using namespace std;#define LL long long int#define ...

 因为挺简单的 就不贴代码了 A 暴力每个范围都去标记一下对应的数字 B 先统计2个字符串相同字母出现次数是否相同，因为只能和后一个交换位置。那我们从尾到头遍历，向左边找距离当前字符相同的字符移过来即可。 C 小小小小小小贪心 D 对于一个n s k，因为不能原地不走，所以k>s是不可以的。对于k<=的情况，那么我们算一下每一步最少走多少步，向上取整...

hdu 6334 Problem D. Nothing is Impossiblehttp://acm.hdu.edu.cn/showproblem.php?pid=6335这道题到最后直接把题解给改到题面上去了。。。一开始的题面其实是可以的。可能出题人认为这道题应该是水题吧。。先解释一下为什么要把所有的正确选项(一开始的正确选项是有多个的)都认为是1因为要保证有人能够全过所谓...

  hdu 6354 Everything Has Changedhttp://acm.hdu.edu.cn/showproblem.php?pid=6354计算1个大圆被若干个小圆切割后剩下部分的周长。且内涵小圆 外切小圆 外离小圆 都不算。 且这些小圆不会包含大圆且相互不会有重合部分。那么对于每一个小圆，如果是内切大圆则直接加上这个小圆的周长。如果是相交，则判断公共...

J    Different Integers 将原数组复制加到尾部，1-l，r-n的区间就变成r-n+l了然后线段树处理不同数字个数 #include<iostream>#include<algorithm>#include<cstring>#include<stdio.h>#include<map>us...

https://www.nowcoder.com/acm/contest/135#question 以下题目都需要注意会不会爆long long 会不会c++输入输出超时以及 “   ~   ”H 求a和b的最小公倍数，a*b/gcd（a，b）#include<bits/stdc++.h>using namespace std;long long a[1111...

http://codeforces.com/contest/1005id：threeh20A数1出现的个数，水题B从尾部遍历记录后缀一样部分的长度C用map记录哪些数字出现过，并且出现了几次。然后对于每一个数字，用2^0-2^32这32个数字去减，看剩下的数字在map中存不存在。要注意如果剩下的数字和本来这个数字一样，那么map的值应该>1 才可以Ddp[i]记录前i个中能够分割出能被三整除...

http://acm.ocrosoft.com/contest.php?cid=1034NOIP2005普及组第2题 校门外的树题意 给一段数轴，从0-n， 每次操作给一个l和r 删去l和r范围内的整数点，问最终还剩多少整数点解 暴力即可。#include<iostream>#include<algorithm>#include<cstring>#incl...

https://pan.baidu.com/s/1269eygIK2AxoFoU1_LGdiQ a题注意输出的答案不要出范围即可 建议输出0 n-0b题题目名字叫矩阵快速幂事实上是找循环节。。。。c题状态压缩题，用二进制中的1的数量来表示取哪些木棍，因为是三角形所以只要找到数量为3的二进制数，如果2个这样的数进行按位与操作等于0则表示该2种取法可以同时取到，找到最多的的情况即可。d题公式化简即可e...

http://codeforces.com/problemset/problem/34/AA标记1-n个自然数，求min|ai-ai+1|，输出任意一组i和i+1即可#include<bits/stdc++.h>using namespace std;int main(){int n;int a[111];while(cin>>n){for(int i=0;i...

Ahttp://codeforces.com/problemset/problem/33/A找到每一排牙齿的价值的最小值求和，与给出的上限比一下，小就输出 大就输出上限#include<bits/stdc++.h>using namespace std;int main(){ int n,m,s; while(cin>>n>>m>&...

https://pan.baidu.com/s/1rbrR1mRHtXRoun4hNJDHAA代码以后再贴a贪心，只要将每个高度排序，再按照题意来求即可，题目有提示所以很快就想到了b只要知道对于一个k， 1-k 按照题意求得的结果和1+n*k-（n+1）*k范围求得的结果是一样的，那么就很好做了，求一个循环的结果即可，再快速幂一下okcd博弈，只要看x的左边和右边的数字数量相不相等即可ef枚举2个...

1个半小时ak了 ，没怎么认真做。。。。http://codeforces.com/contest/977A简单模拟B求出现频率最大的长度为2的子串C根据题意来就可以了，要注意k可以等于0DdfsE先处理出度或者入读，如果符合条件就一定是2dfs一遍F对于ai，用map记录ai-1在前面有没有出现过来更新状态即可，并且记录最大值。...

Ahttps://www.nowcoder.com/acm/contest/96/A检测输入字符串是否是”lovelive“ （出题人是拉拉银）#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;int main(...

Ehttps://www.nowcoder.com/acm/contest/91/E按照题意 打个表 发现答案是2的n次方#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { long long int ans=pow(2,n);...

Ahttps://www.nowcoder.com/acm/contest/107/A判断输入的字符串对应的0-10的英文单词#include<bits/stdc++.h>using namespace std;int main(){ int n; int t; cin>>t; while(t--) { char ...

https://www.nowcoder.com/acm/contest/118#questionA#include <iostream>#include<stdio.h>#include <string.h>#include <algorithm>#include<queue>using namespace std;cons...

 https://www.nowcoder.com/acm/contest/146#question G Counting regions有公式。。。。#include<bits/stdc++.h>using namespace std;#define mod 1000000007long long qpow(long long x,long long cs...