牛客练习赛32 emm.还是要及时补博客鸭.好多博客都忘记写.当时做题的思想过一段时间就忘了呀. A Phrase String AC 题目大意:构造一个01串.满足最低位和最高位是1.是回文串.长度是$max(v,k)$.v,k都是偶数.求01串转换成10进制最小. 题解:tag:贪心贪心的从中间往尽量的填1. 12345678910111213141516171819202122232425262728#include<bits/stdc++.h>using namespace std;int s[100100];int v,k;typedef long long LL; ...

Codeforces Round #524 (Div. 2) A. Petya and Origami题目大意:需要邀请n个人来参加派对.需要制作邀请卡.一张邀请卡需要2红, 5绿, 8蓝. 每个笔记本有k个某种颜色.求最少需要多少个笔记本. 题解答案显示是$ \lceil 2n/k \rceil + \lceil 5n/k \rceil + \lceil 8n/k \rceil $ 123456789101112131415161718#include <bits/stdc++.h>using namespace std;int n,k;int main(){ ...

emmm.昨天刚到青岛.今天热身赛结束.非常想记录的一点就是.这个酒店太豪了.早餐特别豪.还有浴池.orz.要加油努力赚钱买大房子呀.补了一下题.记录一下. 河北工业大学ACM集训队日常训练day1030原:Codeforces Round #490 (Div. 3) A.Mishka and Contest题目大意:easy~ 题解:easy~ 12345678910111213141516171819202122232425#include <bits/stdc++.h>using namespace std;int n, k;int a[110];int main()&# ...

河北工业大学ACM选拔赛 emmm.我校ACM集训队喜提实验室orz. C.强迫症题目大意:给树染色.相邻结点的颜色不同.求最后的颜色.后面的颜色会覆盖前面的.没有染色成功的输出0 题解由于是一棵树,一个树结点和他相邻的结点就是以这个结点作为根的直接孩子还有他的父亲.所以考虑先把无根树转换成有根树.这样就得到了每个结点的直接孩子.每个结点维护一个多重集合.里面存它的所有直接孩子的颜色.所以我们可以以$O(1)$的复杂度得到他的父亲的颜色.以$O(logN)$的复杂度得到他的孩子里面任意一个颜色.对于每个结点$x$.想要将$x$染成$y$.如果$x$的父亲$fa[x]$的颜色是$y$.或者$ ...

Wannafly挑战赛27 emm.题目说得很明白 A 灰魔法师 AC 题目大意:给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。 题解先找出1到21e5之间所有的完全平方数.有400多个.然后二分计算答案.注意long long.注意$a_i$可能重复.注意计算答案的时候需要分开计算的地方.一个神奇的事情.以为int转成long long.只要一个int数1LL就行了.后面发现是1LL*int.还有一个就是昨天发现的一个神奇的地方.默认返回了ASCII码值.活久见.1234567891011 ...

约数之和题目描述假设现在有两个自然数A和B，S是$A^B$的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式在一行中输入用空格隔开的两个整数A和B。 输出格式输出一个整数，代表S mod 9901的值。 数据范围$0≤A,B≤5×10^7$ 输入样例：12 3 输出样例：115 注意: A和B不会同时为0。 题解考虑将$A$进行质因数分解. $A = \prod_{i = 1} ^ {n} p_i ^ {a_i} = p_1 ^ {a_1} p_2 ^ {a_2} p_3 ^ {a_3} … p_n ^ {a_n}$ 那么 $A^B = \prod_{i = 1} ^ ...

emmm.daily trainning第一天. 题目原题是cf上的Codeforces Beta Round #9 (Div. 2 Only) A Die Roll题目大意:有三个人Y,W,D.每个人都很想去一个地方.但是不好请假.所以能去一个地方就很好了.Y想出来一个方法.每个人掷骰子.点数最多的赢.就可以去他想去的地方.Y,W已经投掷了.求D获胜的概率.输出.0/1表示不可能获胜1/1表示一定获胜. 题解:根据题意的Note可知.假设$a = \max(Y, W);如果D >= a$.是$D$获胜.所以只要求$(6-(a-1))/6$.分子分母约分.假设$x = 6 - a ...

ps:关于本题,昨晚熬夜到1:05打cf想涨分结果脑袋抽了,一直B题wa9.mmp.没有想到0可以变成-1.没有想到修改绝对值最大的那个负数rating掉到1340.mmp 首先正的变成负的。在绝对值上会增加1.所以先把正的变成负的是奇数的情况下.全部是负的.将谁修改成正的.修改成正的绝对值要减1.看下面的情况:$-2, -3, -4$修改-2$1 -3 -4 = 12$修改-3$-2 -3 3 = 18$表面上看是修改最小的那个,也就是绝对值最大的那个为正的假设数字按照绝对值递增排列，按照大小从大到小排序.$a_i < 0$$a_1, a_2, a_3, a_4, a_5 ...

ps:没看别人写的。刚刚自己写1A.昨晚刚看了这个题目感觉就会做啊但是想到B题也会做。最后还有50min的时候想用20分钟写这个.然后写了写想到B题自己也会。不如继续B题,马上解决了再来搞C.没想到最后栽在了B题。导致最后B,C都没有搞出来。血亏掉分. 这是一个双端队列的操作容易看出题目描述的操作在第一个最大值达到队首的时候的状态假设此时的时刻是t.容易知道t <= n.我们保存1..t-1次的答案在v中,假设t时刻队列的情况是a1 a2 a3 a4 … an.容易知道接下来的操作总是最大的那个在对首.然后后面的一直循环往复.假设此时a1 >= max{ai, (2 <= ...

Wannafly挑战赛26Wannafly挑战赛26 emm.现在本来还是比赛时间.但是只搞出A题的我.指向写个博客然后去写项目.orz A. 御坂网络 ACWA 三次是因为.1.代码确实写错 2. 算n-1个点到这个点的距离去了. 3. emm.想到了正确的算法.但是应该输出没有换行.然后想想算距离是double.有精度损失呀.换种方式吧.就过了. 题目大意:平面坐标中有$$n$$个点.是否可以选择一个点作为圆心.其他$$n-1$$个点在这个圆上. 题解:圆的方程： $$ (x - a) + (y - b) = r^2$$所以只要$O(n^2)$暴力匹配这个方程就行. 12345678 ...