Z_sea的博客

题目：Jumping Haybales（跳格子）题目链接：http://exam.upc.edu.cn/problem.php?cid=1293&pid=3给定了N×N的格子，里面  ' . '    可以走，而    '  # '    是不可以走的。给定了K，而K的值是可以走的最大步数。(就是一口气可以跳到k的距离而算一步)。起点是左上角，终点是右下角。请问要是能到达就输出步数来，要是...

传送门题意：意思很明白，就是给你一堆数字给你。让你求出  ai&aj 的最大值。题解：提供两种方法，或者说是想法吧。首先先排一下序。第一种网上方法：ans只要加上某一位1匹配数>=2    不断更新O(31*n) 第二种自己方法：不断更新上限和下限不断压缩来找出答案。O(N log N-差不多吧)#include<bits/stdc++.h>...

题目链接http://exam.upc.edu.cn/problem.php?id=6690&csrf=EcC0CWCFiJXhqlMPF05uNnXmE6qlJZvU多种写法堆优化的dijstra：https://www.cnblogs.com/Renyi-Fan/p/7508098.html另外比较好的题解：https://blog.youkuaiyun.com/algzjh/arti...

传送门题意：这个题好像期末考试那些程序阅读题，其实大家看看程序跑一遍其实就知道每一分段有什么用了。程序一：把最大值放后面。 程序二：把最小值放前面。 程序三：检测一下该顺序是否排好顺序。其实这个和逆序数扯上一点关系。有两种做法：模拟这个过程 用树状数组求出最大的逆序数。模拟：这个做法似乎很玄乎，但的确是这样做的，不懂的可以在评论区大胆提出来。做法：首先把开一个...

万遍红中带点绿，不过学会了一些有技巧吧。就是会用那个优先队列了。https://blog.youkuaiyun.com/stand1210/article/details/52464922这个题就是贪心。弄一个结构体，在把时间排序一下。分两部分：第一种可能：未雨绸缪  （ t < p [ i ] . t ） 第二种可能：抉择（ t > = p [ i ] . t ）...

最近补了这个题，豁然开朗，当时我就不明白我为啥没想到。题目链接：http://exam.upc.edu.cn/problem.php?id=1732#include<bits/stdc++.h>using namespace std;int f(int n,int x,int y){ if(x!=1&&y!=1&&x!=n&&...

题目链接：http://exam.upc.edu.cn/problem.php?id=1243这个题用到了回文加进制转化。其实做得多了就觉得很水。。。#include<bits/stdc++.h>using namespace std;int main(){ int n; while(~scanf("%d",&n),n){ int ans[...

题目链接：http://exam.upc.edu.cn/problem.php?id=7040题意：给你两个s1，s2，然后可以在任意位置加或减{aa,bb,abab};问你可以通过变化来            得到s2.后来你会发现这个题其实    与    a和b的奇偶性有关，（不难想到）。。。1、两个字符串都没有c的情况下，考虑a和b的奇偶性，只要两个串的a和b的奇偶性相同即...

题目链接：http://exam.upc.edu.cn/problem.php?id=6452 题意:长度为N,每个元素为1~10的某一个,总共有10^N种序列,现在给出N,X,Y,Z 问有多少个长度为N的序列满足其有四个下标x,y,z,w 使得a[x]+a[x+1]..a[y-1]=X,a[y]+a[y+1]+..a[z-1]=Y,a[z]+a[z+1]+.a[w]=Z,...

http://exam.upc.edu.cn/problem.php?id=6352有两种做法：由于时间关系，我先贴上代码，等我下午再给大家写一篇完整的博客。#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int vis[505][505];int G[505][505];int n,sum...

传送门题意：意思是，农夫John 有n头牛去参加比赛;今年的比赛有了新的赛制出场的牛的队伍必须要大于等于>=W。 在满足第一个条件的情况下获胜的依据是：天赋的总和 /  体重的总和  得出的比值又文字表述得到的公式是                    后来因为要方便比较所以答案要乘以1000。题解：首先答案需要得到×1000后的，那么我们可以预处理一下，把 t 的...

题目链接：【小结】：这个题，和我想的不太一样，我真的受到昨天的一个题影响了，一直没有想法，后来大家都说是dp，我才反应回来，不难想到就是dp，但是怎么写这个状态方程呢？？？这就让我很迷糊了。。。做题做得太少了，所以才写不出来。【题意】：这个题目挺有意思的，就是农夫John，然后他有n头牛，然后每一头牛都有各自的打包装的本领，然后农夫John分组（最多为k头牛一组）后可以让组内的所有...

题目描述给兔兔们染完颜色后，Hzy把n只颜色不同的兔兔放在了一根长度为L=10n的木棍的不同位置（每只兔兔的位置在[0,L]之间）上，让她们做做运动。在最开始的时候，Hzy会给每只兔兔指定一个方向，所有的兔兔都会乖乖地按照Hzy给她们指定的方向走（速度为每秒一个单位长度）。而当两只兔兔相遇（到达相同的位置）时，它们会同时掉头（掉头的时间忽略不计），下一秒她们会朝着相反的方向走。如果某只兔兔走...

Horror Film Night时间限制: 2 Sec 内存限制: 128 MB题目描述Emma and Marcos are two friends who love horror films. This year,and possibly the years hereafter, they want to watch as many films together as possi...

5222: Sum of the Line题目描述Consider a triangle of integers, denoted by T. The value at (r, c) is denoted by Tr,c , where 1 ≤ r and 1 ≤ c ≤ r. If the greatest common divisor of r and c is exactly 1, ...

8375: Origami题目描述Master Grus is a famous origami (paper folding) artist, who is enthusiastic about exploring the possibility of origami art. For future creation, he is now planning fundamental exp...

8377: Playoff题目描述:The Minato Mirai Football Association hosts its annual championship as a single round-robin tournament, in which each team plays a single match against all the others. Unlike man...

题目链接题目描述:红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。现在小奇想知道，它画的圆把画纸分割成了多少块？（假设画纸无限大） 输入第一行包括1个整数n。接下来n行，每行两个整数x，r，表示小奇画了圆...

题目链接：题目描述：九连环是一种源于中国的传统智力游戏。如图所示，九个圆环套在一把“剑”上，并且互相牵连。游戏的目标是把九个圆环从“剑”上卸下。圆环的装卸需要遵守两个规则。第一个（最右边）环任何时候都可以装上或卸下。如果第k个环没有被卸下，且第k个环右边的所有环都被卸下，则第k+1个环（第k个环左边相邻的环）可以任意装上或卸下。与魔方的千变万化不同，解九连环的最优策略是唯...

题目链接：http://exam.upc.edu.cn/problem.php?cid=1372&pid=11题意：ABC三人打牌，他们只能出第一张牌，牌的内容说明下一回合是谁出牌。最后的人赢。这个就是模拟，利用queue来模拟#include<bits/stdc++.h>using namespace std;char s[4][1000];int main(){ ...

题目链接：http://exam.upc.edu.cn/problem.php?id=6467题意：给你一个数字，在数字里任意加+号，问所有情况下，这个sum是多少我本来想了一种，后来发现这个题真的有意思。我有4种方法。第一种：自己写的，枚举    len从1～n。出现的个数和  +号的位置有关。#include<bits/stdc++.h>using namespace std;...

山东省17年省赛A：http://exam.upc.edu.cn/problem.php?id=3391这题用了两种博弈一种是尼姆博弈针对        n==2时    而威佐夫博弈即n>=3时一开始没看出来，这题不错，综合了两种博弈。尼姆博弈是        if(       两堆差值×  (sqrt(5)+1)/2    ==    最小堆   )    后手赢，否则    先手赢;...

题目的链接：http://exam.upc.edu.cn/problem.php?cid=1371&pid=6题意：给你N次敲键盘的机会，给定字符串s，让你敲出这个代码的方案数的。输入只有0    、1或者    退格键(Backspace).题解：在此之前真的要感谢一下SQY学长。https://blog.youkuaiyun.com/xs18952904/article/details/80358...

题目链接：http://exam.upc.edu.cn/problem.php?cid=1371&pid=0题意：开始在(0,0)->(n,m)的只能    右走或下走  且有A×B的禁区不能走。问你有多少种情况走到右下角。堕落了，最近都懒得不行，题目英语不想翻译，公式也不想推，以致于做不出来。这个题目的翻译没做好。以为能    走   上或者左。后来才知道没翻译好，推公式推了很久很...

题目：小利迪亚喜欢玩数字。今天她有一个正整数n，她想分解它是正整数的产物。由于Lidia很少，她喜欢玩数字没有什么区别。所以，所有的数字分解应该最多相差一个。当然，在所有数字的产品分解必须等于n。她认为两个分解相同，当且仅当它们相同具有相同数量的整数，并且有一个将第一个转换为第二个的置换一。写一个程序，找到所有的分解，这是Lidia今天可以玩的。Input：输入的唯一一行包含一个整数n（1≤n≤1...

题目描述A multi-digit column addition is a formula on adding two integers written like this:A multi-digit column addition is written on the blackboard, but the sum is not necessarily correct. We can erase...

#15场中石油的比赛：问题 E: Multiplication Game时间限制: 5 Sec  内存限制: 128 MB提交: 175  解决: 43[提交][状态][讨论版][命题人:admin]题目描述Alice and Bob are in their class doing drills on multiplication and division. They quickly get b...

5431: Barareh on Fire时间限制: 1 Sec  内存限制: 128 MB提交: 305  解决: 56[提交][状态][讨论版][命题人:admin]题目描述The Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and t...

题目：Cakey McCakeFace题目链接：http://exam.upc.edu.cn/problem.php?id=5165题意：有N个时间点，有M个时间点，但是有部分时间点是不对的，要你找出    出现过最多次数的一个时间段，要是次数相同就输出最小的那一个。这题一看这么多人内存超限就知道是用了Map来存记录的次数，但是Map里面是一个红黑树，要是刚好出现一个差值是1e9，肯定会超限。其实...

山东17省赛F：http://exam.upc.edu.cn/problem.php?cid=1207&pid=5这题考查的知识点就是蕴含式，就是问你With given integers a,b,c, you are asked to judge whether the following statement is true: "For any x, if a⋅x2+b⋅x+c=0, t...

这题是抄LK的。博客就放在这了：https://blog.youkuaiyun.com/m0_37109329/article/details/80381556大家可以去看看;题意：给你N,K，a[1~N].让你要选1～n张牌，且它的平均值是要==k。dp[i][j][k],i代表到第几个数，j代表次数，k代表数值，代表到第i个数时数值k的出现j次的方式有多少种；LK代码：、#include <iost...

题目链接：http://exam.upc.edu.cn/problem.php?id=7039题意：根据式子进行排序。其实要是直接弄的话，精度出现问题。所以需要化简一下：交叉相乘再变化一下。最后化成        a1×c2    +    b1×c2    <=    a2×c1    +    b2×c1其实这样已经可以了。因为很可能出现爆，所以需要long long    或者long...

题目链接：http://exam.upc.edu.cn/problem.php?cid=1374&pid=10题意：容斥原理求1    2    1009    2018让两个的乘积是2018的倍数。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef struct point{ ...

题目链接：http://exam.upc.edu.cn/problem.php?cid=1374&pid=1题意：猜的。#include<bits/stdc++.h>using namespace std;int main(){ int n,m; while(~scanf("%d%d",&n,&m)){ int ans=(n...

题目链接：http://exam.upc.edu.cn/problem.php?id=7034思路：从大到小枚举h，主要是理解题目，要求至少有h篇   引文不低于h   的论文真的坑，我一直都在错，错得我都怀疑人生了。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a[250005];int ...

题目链接：http://exam.upc.edu.cn/problem.php?cid=1370&pid=5题意：给你四个区间的左右端点满足（x1,x2,x3,x4）x1!=x2,    x2!=x3,    x3!=x4,    x4!=x1.    有多少个方案。代码是君玉学长的。https://www.cnblogs.com/lemon-jade/p/9023953.html#inc...

题目链接：http://exam.upc.edu.cn/problem.php?cid=1370&pid=2题意是：给你n个城市，在两个城市间建路需要  两个城市的权值之和选择最小的城市 和它们匹对，这个题需要long long 无缘无故地WA了几发。#include<bits/stdc++.h>using namespace std;typedef long long l...

题目链接：http://exam.upc.edu.cn/problem.php?cid=1370&pid=0题意：给你S1，S2，使得两者间的差距最小化，贪心做法，只要确保他们之间是规律地递增。不断排序即可。贴上代码：#include<bits/stdc++.h>using namespace std;int main(){ char s1[1004],s2[1...

题目链接：传送门题意：给你A,B,C，问：（n×A）%B==C这个式子是否成立。可能说得不对。以后会更正的。#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; if(c%__gcd(a,b)==0){ ...

题目链接【小结】：这个题目，我一刹那间觉得是容斥，但是无法表示任意两个冰淇淋之间的交集，后来看了洛谷题解中各显神通，这个神通真的太强了，让我学习了一个新的容器bitset，还有一个是我以前一直有想法但是从未实现过的字符串哈希思路。我以前就在某些题上有思路的，但是这个题目让我再次容光焕发，原来自己以前的想法真的有实现过，这个感觉非常好。【题解】：有n头牛，然后每头牛都喜欢5种不同口味...