A、Clam and Fish 题意：有四种池塘：1、无鱼无蛤蜊2、无鱼有一个蛤蜊3、一条鱼无蛤蜊4、一条鱼一个蛤蜊一个蛤蜊可以换一包鱼饵，而一包鱼饵可以钓一条鱼（即使在没有鱼的池塘里面）。给出n个池塘的情况，求出能获得的鱼的最大数量。思路：贪心。我们发现，对于一个池塘，如果有鱼的话，肯定是钓鱼，如果没有鱼有蛤蜊的话，肯定是先换用蛤蜊换鱼饵。如果遇到啥也没有的情况，那么我们就看看现在有没有鱼饵，有的话换鱼，没有的话就啥也不做。代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; char c[2...

A、 Permutation 题意：对于一个素数p，找到1-p-1的一种排列，使得每个排列的后一个数与前一个数的两倍或者三倍之间是关于p同余的关系。思路：我们根据题意进行模拟，我们先把1放在第一个，然后我们找到满足要求的第二个数，也就是对前一个数乘2或乘3再modp，如果这个数还没被放进排列里面的话，那么就放进排列里面，如果找不到下一个数的话，那么就说明不存在这样的排列，输出-1.这里我是用一个栈和一个队列来进行模拟的。代码： #include<iostream> #include<cstring> #include<algorithm> #include&...

D、 Duration 题意：给出在同一天的某个时刻，输出这两个时刻之间的差值。思路：签到题。简单暴力，直接以00：00：00为起点，计算两个时刻离这个时间点的时间，输出两者差值绝对值即可。代码： #include<iostream> using namespace std; int main(){ int hh,mm,ss; scanf("%d:%d:%d",&hh,&mm,&ss); int num1=hh*3600+mm*60+ss; scanf("%d:%d:%d",&hh,&mm,&ss); int num2=hh*3600...

F、 Infinite String Comparision 题意：有两个字符串，这两个字符串都可以在自身基础之上进行无限次重复，求比较这两个字符串无限次重复之后的大小。思路：我们可以发现，两个字符串都是以自身为周期进行向外扩展，如果两个字符串最后比下来的结果是相同的话，那么它们肯定是可以在两个字符串的第一个周期之内就能比出大小来，也就是最差最差就是把最长的那个原始字符串比较之后就能比出了。我们用双指针来维护一下就行了。代码： #include<iostream> using namespace std; int main(){ string a,b; while(cin>&...

Divisibility 思路：这个题目有点绕，也就是要我们证明输入是否满足这个命题，也就是要我们去验证这个命题是否成立，我是通过模拟来发现的规律，也就是b--是否可以整除x，如果可以就满足。至于具体的解释看官方题解即可。代码： #include<iostream> using namespace std; typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll b,x; cin>>b>>x; b--; if(b%x==0) cout<<"T"...

牛牛排队 题意：一个圆上有n个点，这n个点开始都站着一些人，然后牛牛绕这n个点走，每分钟到达下一个点，每分钟每个点会少一个人，问最后牛牛会停在那个当前没有人的点。思路：我们会发现，对于每个点，牛牛到达这个点时人数的减少是呈周期性变化的，即假设总共有n个门口的话，牛牛现在是第m次到达这个某个门口i的话，那么此时这个门口i的人数的减少就是nk+i;我们只要对每个门口的人数进行处理，看牛牛第几次来到这个门口的时候这个门口的人数会为0就行了，我们把次数存到b数组里面，最后找出b数组里面最小的那个数第一次出现的下标即可。代码: class Solution { public: /** * 返回牛牛最终是...

牛牛的分配 思路：贪心。我们发现，为了使可以达到要求的瓶子尽可能地多的话，我们就要把原来已经达到要求的，而且多出来的水先收集起来，然后，按目前未达到的要求的瓶子的水量从少到多进行分配，直到把所有的多出来的水都被用完了或者已经不能再使得任何一个瓶子达到要求或者我们能把所有的瓶子都达到要求。代码： class Solution { public: /** * 返回重新分配后，满足牛牛要求的水量的瓶子最多的数量 * @param n int整型 瓶子的数量 * @param x int整型 牛牛的对瓶中的水量要求 * @param a int整型vector 每个瓶子中的含水量 * @return ...

翻滚吧牛牛(一) 思路：数学+模拟。我们首先可以发现我们的答案是呈周期进行变化的，周期就是这个多边形的边的个数。当次数除以6之后为1或5的时候，那么就是，为2和4的时候为,如果为3的话就是。代码： class Solution { public: /** * * @param k int整型 翻滚次数 * @return double浮点型 */ double circumference(int k) { // write code here double ans=0; double k1=1.0/3.0,k2=sqrt(3.0)/3.0,k3=2.0/3.0; for(int i=1;i&l...

Kabaleo Lite 题意：有n种菜，每种菜都有对应的数量，然后只能选从1开始的连续的菜给顾客，求可以支持顾客数的最大值，并且在最大顾客数量的前提下求出盈利的最大值，最大盈利值可能为负数。思路：前缀和+高精度。这题我是没有看出会爆long long，然后疯狂交，疯狂wa。我们很容易发现，因为要从第一个开始选，那么数量最大肯定是第一种菜的数量，然后，重点就是求当前情况下的最大的盈利值。首先，我们先求到前缀和以及每种菜的前面的最小的菜的数量。代码如下： a[0]=0; b[0]=0; int n; scanf("%d",&n); for(int i=1;i<=n;i++) sca...

Kindergarten Physics 确实是幼儿园物理，其实看样例就很容易发现结果的误差是十分小的。只有我这种菜鸡才傻傻地推了半个多小时，ORZ。我们发现，由于G是十分小的，所以不管你的结果如何，它的变化范围都只是在纳米级别的变化，这是在题目的精度范围内的，所以直接输出即可。反思：对于一些题目，没思路的时候可以打表看看有没有规律代码： #include<iostream> using namespace std; int main(){ int T; scanf("%d",&T); double a,b,d,t; while(T--){ scanf("%lf%lf%lf...

先放代码，非递归的目前理解不了，以后回来补!!!非递归型： #include<iostream> #include<queue> using namespace std; int a[30]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++) a[i]=i; a[0]=n-m; while(a[1]<=n-m+1){ for(int i=1;i<=m;i++){ cout<<a[i]<<" "; } cout<<en...

果然，暂时做不出的题目其实没必要死磕，可能只是自己的当前的能力还不够，学到了一定的程度之后有些题目自然就更好理解了，特别是对于我们计算机专业，知识体量大。以上皆是废话！！！这个题目似乎可以作为搜索和位运算的一个十分典型的题目了。然而对于怎么用位运算我真的十分的弱，orz，orz，orz。目前还没有理解位运算的精髓，所以只能通过其他的方法解题。思路：一个5x5的矩阵中，每个位置放了一个灯，如果按某个位置的灯的话，这个位置的上下左右的灯都会改变状态（包括它本身），那我们可以知道，我肯定是不能随便去按开关的，我们要按照一定的顺序来进行，我们知道可以观察到如下的规律：1、按过的灯就不能再按下去了，否则...

题目的意思，相对来说比B题更好懂一点，但需要思维却要比B题更高一点。题目：题意：从1-n里面选择最多的组合，使得每个组合的两个数的最大公因数不为1。输出组合的个数和这些组合的可能情况思路：贪心+STL+数论。枚举小于n/2的质因数，按从大到小的顺序进行枚举，首先，我们说说为什么要枚举质因数，我们发现，不管是那个数，都是可以由一个质数乘若干倍而得到的（这个知道埃式筛的同学就可以理解），为了让配对的数量尽可能多，我们应该尽量的使两个数的gcd尽可能的小，当然，也不一定不是最小的就不可以（这个后面会说到），然后，枚举小于n/2的就不用多说了吧，和上面是一个道理的。接着，我们来讨论为什么要进行从大到小...

对于区间的单点处理： #include<iostream> using namespace std; const int N=1000010; typedef long long ll; ll a[N<<2],tree[N<<2];//首先对于数组我们要开正常数组的四倍之多 void build_tree(int node,int begin,int end){ //建树 if(begin==end){ tree[node]=a[begin]; return; } int mid=(begin+end)>>1; int left_node=2*n...