gaojunonly1的博客

题面：话说Z4阴差阳错地来到了神秘岛。不久，他们发现，这是一个由n个小岛和一个中心岛组成的群岛，群岛之间有m座桥。令他们感到惊讶的是，这些桥并不是固定不变的，经较长时间的观察，发现它们会随时间作周期性的变化（即桥的两端会不断更换）。 立方很早就留意到远远的那个中心岛了。他发现岛的上空好像有一个很巨大的东西，但实在太远了，看不清楚。此时jakrinchose得意地从身上拿出一个超高倍数望远镜，好像很...

混合图文件名dizzy.c/cpp/pas 时间限制1s 内存限制128M题目描述 YZM有一张N个点，M1条有向边，M2条无向边组成的混合图。询问一个给所有无向边定向的方案。使得最终的图中没有环。保证一定有解。输入格式（输入文件dizzy.in） 第一行，三个数字N,M1,M2。 接下来M1+M2行，每行两数字Ai,Bi。表示一条边。 前M1条是有向边。方向是Ai到Bi。输出格式（输出文件diz...

T1：根源

DP，计算从左往右的最大值和从右往左的最大值枚举断点，算出两段的最大值#include<bits/stdc++.h>#define int long long#define N 100010using namespace std;namespace program{ int n,a[N],ansl[N],ansr[N],l[N],r[N],ans=-20021109; in...

#include<bits/stdc++.h>#define eps (1e-8)using namespace std;namespace program{ long long L,n,m; inline void work(){ scanf("%lld%lld%lld",&L,&n,&m); if(n>m) swap(n,m);...

题目背景元首和元老正在共同努力学习化学，他们想让电脑帮助他模拟分子式减轻负担。请你帮他设计一个程序。题目描述你的任务是编写一个能处理在虚拟的化学里分子式的程序，在真正的化学里，每个分子式描述分子包括一个或者多个原子，但是，它可能没有真正的化学药品。下面是原子符号和分子式的定义：分子中一个原子由一个原子符号表示，原子符号由单个大写字母或者一个大写字母和一个小写字母组成。例如：H和He都是原子符号。一...

这道题自我感觉很有趣，作为一道模拟题还是有很多细节和一些巧妙的思路的比如 当球弹到角落上时，就可以直接退出循环（因为一定是原路返回的），或者当前点已经在之前经过了也可以直接退出，也一定是原路弹回的（好好想想）初始坐标为（1,1）；每次x+dx，y+dy，（dx，dy初值都是1）当x撞到下面的墙上时，dx为-1，能量相应减少同理x撞到上面的墙时，dx为1，减少能量y也一样，当y撞到右边界时，dy=-...

题目描述有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1 vs B1,A2 vs B2)和(A1 vs B2,A2 vs B1)的概率都是均等的50%。每个选手都有一个非负的实力值。如果实力值为X和Y的选手对...

题目描述已知一棵 n 个节点的有根树。有 m 个询问。每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。输入输出格式输入格式：输入第一行包括一个整数 n 表示节点个数。接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是-1，那么 a 就是树的根。第 n+2 行是一个整数 m 表示询问个数。接下来 m 行，每行两个正整数 x 和 y。输出格式：...

写电子邮件是有趣的，但不幸的是经常写不好看，主要是因为所有的行不一样长，你的上司想要发排版精美的电子邮件，你的任务是为他编写一个电子邮件排版程序。完成这个任务最简单的办法是在太短的行中的单词之间插入空格，但这并不是最好的方法，考虑如下例子：****************************This is the example you  areactually considering.假设我...

这个拼图游戏要求将一些图形拼成一个正方形，图形的个数从1到5。如下图所示，图形个数是4。图形不能旋转，拼的时候不能重叠，拼完后的正方形里面不能有空隙。所有给定的图形都要使用。左面的图表示这样拼不行，右面是一个成功的拼法。现在，@潘帕斯雄鹰想知道他能否完成这个游戏以表示自己是最强的鹰；如果可以，请输出一种完成这个游戏的方案。输入格式：文件的第一行是一个整数n，表示图形的个数，范围从1到5。接下来有n...

T1：string样例就不给了反正水的很，当时我看到50的范围有点小激动，用dfs，然而死递归了(我果然什么都不会）看题面，我似乎忽略了什么重要的东西，有两个容器，为什么是两个，在看数组中不同的负号也是两个，so~~我们发现可以让一个容器存储'x',让另一个容器存储'o'，于是就可以组成所有序列了又因为容器只能从左边出来再从右进去，就又有办法了我们可以寻找一段最长的串如下：他满足在初始串的尾部出现...