- 博客(31)
- 收藏
- 关注
RSS订阅原创 【ATcode】Card Eater（思维）
题目链接题目大意：有一堆牌，每张牌上有一个数字。 每次可以取出其中3张，丢掉数字最大的和数字最小的牌，把中间那张再放回牌堆。 要求最后所有剩余牌上的数字互不相同，求最多能剩几张牌。代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>...
2019-05-31 20:06:14
268
原创 【ATcode】Xor Sum（异或的公式推导）
题目链接题目大意：给你一个数N，问你从0开始到N，有多少对u,v 其中u,v满足，a^b=v&&a+b=u思路：其实可以看得出，a^b<=a+b当且仅当a和b是那种二进制位数的1正好错开的情况，还有是因为a xor b = a+b-2(a and b)<=a+b，那么我们就只需要考虑到N>=a+b的情况了，二进制下a和b的最低位，记...
2019-05-31 18:48:50
1072
原创 【ATcode】 Walk and Teleport
题目链接题目大意：在东西方向延伸的直线上，有N个城市。城市坐标按从西到东递增。你现在在某个城市里，想去其他所有的城市。移动的方法有以下两种。一，在直线上按东西方向平移，每移动一个单位距离疲劳值加A二，直接瞬移到某个坐标，并且疲劳值加B请使用以上两种方式直到去完其他所有的城市，并求出最小的疲劳值。代码：#include<iostream>#incl...
2019-05-30 20:56:33
154
原创 【ATcode】 Factors of Factorial（质因数分解）
题目链接题目大意：给你一个数N。问你N! N的阶乘有几个因数思路：质因数分解，任意的一个数可以分解成若干个质数数的幂次方的乘积，然后我们枚举这些质数就可以得到结果了。代码：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>...
2019-05-29 18:32:32
207
原创 【ATcode】Lining Up（思维）
题目链接题目大意：现在有N个人，在昨天的时候站成一排，然后今天的时候想让他们再次进行排序，然后他们都不记得自己所在位置和旁边的人了，但是他们记住了自己的位置左右两边人数的差值，让你求出他们再次进行的排序共有多少种情况。思路：想一下其实能够进行排序的那个序列其实是很有规律的，比如说，如果是奇数个人，那么一定有一个为0的，左右两边的人数是一样的，那么从这个为0的人开始，往两边看去，那...
2019-05-27 20:09:48
290
原创 5.26训练日记
今天参加了一个计蒜客的比赛，昨天没报上名。。。出了一个推公式的题目吧，推了很长时间，其实现在看来的话，那个公式早就该推出来然后大数搞定，推出来的时间比较晚吧，这周做了五套老师给的题目，五套题目的前两个还是挺好做的，有一个两次并差集的给我印象很深刻的，还有就是有一套题目的第三题一个模拟，硬生生的改了一个半小时。。。印象深刻，那个基本上是我做的耗时最长的了吧，还有就是做的一个第四题...
2019-05-26 20:54:46
109
原创 【ATcode】 連結 / Connectivity（并差集+map求重复）
题目链接题目大意：有N个城市，有k条公路，l条铁路，下面给你公路和铁路，都是双向的，问你铁路和公路能够同时到达的城市有几个、思路：前面的能否到达就直接用并差集做就好了，后面的计数的话还是用map吧，结构体也行，完成计数即可代码：#include<iostream>#include<cstring>#include<cstdio>#...
2019-05-26 15:06:19
168
原创 【ATcode】 白昼夢 / Daydream（思维，string函数）
题目链接题目大意：给你一个字符串问你是不是由，dream,dreamer,eraseanderaser.这几个单词组成思路：这个思路还是可以的，就是从后往前枚举拿出来判断，可以就截去就可以了，代码：#include<iostream>#include<cstring>#include<cstdio>#include<...
2019-05-26 14:13:07
314
原创 【ATcode】高橋君と見えざる手 / An Invisible Hand（思维）
题目链接思路：找到顶峰的点，然后减去最小值，就是最大的差值，然后后续判断出来的差值是不是等于这个差值相等就++就可以了#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int main(){ ...
2019-05-25 20:41:01
204
原创 EOJ Monthly 2019.5 (based on May Selection)-D.翻转（前缀和处理，思维考虑）
单点时限: 5.0 sec内存限制: 512 MBQQ小方以前不会翻转数列，现在他会了，所以他急切的想教会你。翻转数列指的是，把一个数列倒置。具体来说，如果一个数列是 a1,a2,a3⋯an ，那么翻转以后的数列是 a′1,a′2,a′3⋯a′n=an,an−1,an−2⋯a1 。单单讲给你听肯定是不够的，为了表现自己，QQ小方现在要考考你。现在QQ小方有一个数列 a1,a2,...
2019-05-25 11:43:11
338
3
原创 【POJ】3037Skiing（Dijkstra+权值计算）
Time Limit:1000MS Memory Limit:65536K Total Submissions:5867 Accepted:1557 Special Judge DescriptionBessie and the rest of Farmer John's cows are taking a trip this w...
2019-05-24 20:37:05
140
原创 牛客寒假算法基础集训营2 A处女座的签到题（暴力加数据格式+排序）
链接：https://ac.nowcoder.com/acm/contest/327/A来源：牛客网题目描述平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T，表示样例的个数。对于每一组样例，第一行两个整数n和k，接下来n行，每行两个整数x,y表示点的坐标T<=803<=n<=100-109<=x,...
2019-05-24 20:36:51
267
3
原创 牛客寒假算法基础集训营3-题解
A.处女座与线性代数链接：https://ac.nowcoder.com/acm/contest/329/A来源：牛客网题目描述众所周知，处女座是数学大师。他定义了k维空间里的处女座点。对于给出的k维度空间上N个点，处女座点满足：对于这个点P和空间里任意其他两个点P1P1、P2P2，有dot(→PP1,→PP2)<0dot(PP1→,PP2→)<0。现在给你...
2019-05-24 20:36:31
1063
1
原创 牛客寒假算法基础集训营2 G 处女座与复读机（模拟）
链接：https://ac.nowcoder.com/acm/contest/327/G来源：牛客网题目描述一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面的形式之一：1. 将任意一个小写字母替换成另外一个小写字母2...
2019-05-24 20:36:04
414
原创 牛客寒假算法基础集训营1.G小a的排列-（模拟查找顺序序列）
链接：https://ac.nowcoder.com/acm/contest/317/G来源：牛客网题目描述小a有一个长度为nn的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为11现在他想知道包含数x,yx,y的长度最小的"萌"区间的左右端点也就是说，我们需要找到长度最小的区间[l,r][l,r]，满足区间[l,r][l,r]是"萌"的，且同时包含数x...
2019-05-24 20:34:58
363
原创 【ATcode】 一次元リバーシ / 1D Reversi（思维）
题目链接题目大意：有两种棋子，黑色棋子和白色棋子，然后要你把所有的棋子都弄成一个颜色的，改变颜色的途径是，如果有一个黑色棋子，* 那么我在他的两边弄白色棋子他就会变色，/*/>>>///代码：#include<iostream>#include<cstring>#include<algorithm>#include&...
2019-05-24 18:54:31
299
原创 【ATcode】 AtCoDeerくんと立方体づくり / Building Cubes with AtCoDeer（模拟）
题目链接 有翻译的有N块瓷砖，编号从1到N，并且将这个编号写在瓷砖的正中央；瓷砖的四个角上分别有四种颜色（可能相等可能不想等），并且用C_{i,0},C_{i,1},C_{i,2},C_{i,3}Ci,0,Ci,1,Ci,2,Ci,3分别表示左上、右上、右下、左下的颜色。颜色有1000种，编号从0到999。现在想知道，从这N块瓷...
2019-05-24 16:57:59
307
原创 【ATcode】AtCoDeerくんと変なじゃんけん / AtCoDeer and Rock-Paper（模拟）
题目链接题目大意：两个人在石头剪刀布游戏，没哟剪刀，只要石头（g）和布(p)，第一时间会给你一个对手的出的顺序，然后规定你出的石头要比布要多，现在问你你们出完之后的你的分数是多少。。思路：就是按照题意去模拟这个题目就好了，主意好一些判断就行了，代码：#include<iostream>#include<cstring>#include<c...
2019-05-24 11:08:02
193
原创 【Codeforces】 Round #512 (Div. 2)B. Vasya and Cornfield（找坐标的线形关系）
题目链接题目大意：给你一个N*N的方格，然后他的四个坐标分别是，(d,0),(0,d),(n,n-d),(n-d,n)，然后给你M个点，问你这些点在不在这个圈出来的图形中，思路：这种题目还是做的少，或者是说没做过吧，平时大饼做这种题目可能比较得心应手，当时我个人的话，没搞出来首先，其实给你这些个点的，这个图形也就定型了，然后要做的就是像是高中数学上的东西，做出几个方程来限...
2019-05-24 10:18:19
161
原创 【Codeforce】Round #512 (Div. 2)Vasya and Golden Ticket（思维，暴力）
题目链接题目大意：给你一串数字，问你能不能把这一串数字分割成一块的数字的和都相等的片段，至少两片思路：这个题目，当时也是没做出来吧，思路上面的话，就是把所有可能的答案都枚举一遍，这个的话，之前是用的枚举前面几个，然后把前面几个的和加起来看看能不能到最后分片成功，代码：#include<iostream>#include<algorithm>...
2019-05-23 18:08:40
181
原创 【ATcode】AtCoDeerくんと選挙速報 / AtCoDeer and Election Report（思维）
题目链接题目大意：两个人进行选举，现在有N个时间戳，每一个时间戳会给你两个人获得选票的比例，然后现在让你通过这些比例来推算出一共有多少选票，选票过程每个人的票数不会减少思路：这个 就是思维吧，想清楚了就很好做了，之前思路卡在一共的票数上面，最后发现总共的票数虽然能够体现总比例之间的倍数关系，但是有的情况下并不符合单个人的倍数关系，这个题目在计算多少多少的倍数的时候，注意一下取整就...
2019-05-23 16:41:13
217
原创 【ATcode】すぬけ君の塗り絵 / Snuke's Coloring
题目链接题目大意：现在有一个H*W的方格，一开始格子都是白色的，现在有人向格子中涂上黑色，黑色格子的数目为N个，这N个坐标都会给你，最后问你在每一个3*3的格子中黑色个数为0~9的有多少个这样的3*3的格子，思路：我们就这样，每一个点控制着他左上方的格子，也就是说如果某一个点是黑色的，那么这个地方对于他左上方的白色也是有帮助的，因为在那些白色的中以任意一个点为右上角都会覆盖住...
2019-05-22 22:00:48
181
原创 【ATcode】たくさんの数式 / Many Formulas（思维）
题目链接题目大意：现在给你一个数字，让你任意切割，然后就是切割出来的数字加起来，求得就是得到的和，思路：看队友的思路后懂的，这个题目的话，就是把一个字符串，然后进行0 1的分割，利用二进制就可以实现所有的不重复的切割了，0的时候不切割，1的时候切割，代码：#include<iostream>#include<algorithm>#include...
2019-05-22 20:31:13
256
原创 5.19训练日志
这一周的话，因为是我们省赛完了有几天是没有给放题的，也是给了3套题目吧，还是可以的，就是最后一套题目乍一看全是DP，这三套题的DP我看着挺多的，至少每一套题上面都有一些DP，第一套题的那个类似于状压的DP感觉还是不错的，至少之前完全没有做过，做的时候也没什么想法。。。今天的话，我们是做了一个CCPC全国的邀请赛，也是两个省的省赛，规定时间一共过了三个题目，一个是水题，一个是有关...
2019-05-19 21:24:10
163
原创 【ATcode】高橋君とカード / Tak and Cards（DP）
题目链接题目大意：现在给你N个数，然后问你有多少个区间，对一个区间内的数求和后的到的平均数为K，问有多少个这样的区间，区间可以理解为子序列，不一定是连续的思路：这个题目的话，貌似不是第一次做了，之前也有遇到过吧，dp[i][j] 代表选了i个数时，sum和为j的方案数。初始化dp[0][0]=1我是按照反向的思维来的，正向也没问题，转移方程时dp[i][j]+=d...
2019-05-18 16:34:12
232
原创 【ATcode】アンバランス / Unbalanced（思维）
题目链接题目大意：给你一个字符串，让你求出这个字符串中的不平衡子串的两端的位置，所谓的不平衡串，也就是比如在一个长度为n的字串中，有一个字符的数量大于n/2，思路：一开始也是没想到吧，队友提醒了一下，感觉还是挺有意思的，这个题目实际上是由规律的，就是对于一个是非平衡串的子串那么他一定是101or11这样子的。对于再长的非平衡子串，是由上面的组成的，代码：#incl...
2019-05-18 14:11:38
280
原创 【ATcode】 いっしょ / Be Together（暴力）
题目链接题目大意：给你N个数，问你吧这N个数变成都相等的数需要的最小花费。改变一个数从X到Y的花费为（X-Y）^2思路：就是暴力枚举一下，然后考虑到我们向下取整的情况代码：#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>usi...
2019-05-18 13:15:58
193
原创 【ATcode】いろはちゃんとマス目 / Iroha and a Grid（逆元组合数+思维）
题目链接题目大意：给你一个n*m的矩阵，现在让你从左上角第一块走到右下角，中间在左下方有一个a*b的不能走的矩阵，然后答案对1e9+7取模思路：其实这个题目的思路还是挺多的，给画一下有关我思路的一些图吧。实际上就是这样子的，我们规定红色为起点，绿色为终点，走的过程可以分为两步，从头走到红色，然后红色走到对应的绿色，然后乘起来，分布乘法方格中的步数为C（n+m-2,...
2019-05-18 12:42:06
307
原创 【ATcode】こだわり者いろはちゃん / Iroha's Obsession（暴力枚举）
题目链接题目大意：给你一个数N，然后后面有k个数，这K个数是不能在我定义的数中出现的，然后问你大于等于N的可行的数中最小的是多少，比如说，9999 然后我不喜欢的数是 8 9 那么数中不能有9这个数，那么最小的也就是10000了思路：这个题目的话，我做的是暴力枚举，也就是每次都加1，然后判断一下是不是能过，能过就是最小的，没错。。代码：#include<algo...
2019-05-18 11:58:21
469
原创 【ATcode】和風いろはちゃん / Iroha and Haiku（巧妙的DP）
题目链接题目大意：给出你三个数x,y,z还有N，有N个位置，位置用来添加数字，要求连续位置上的数的和能够得到x,y,z不要求所有位置都用得到，求出所有的满足题意的序列的种类数，对1e9+7取模思路：这个题目的思路还是很清奇的，有点好玩吧，首先，我们将1=1,2=10,3=100,5=10000，也就是要注意后面0的个数，可以这样说，我想表示x那么就可以表示为1后面共有x-1个...
2019-05-18 11:46:33
932
原创 19山东省赛反思总结
这次的省赛，成绩很不理想吧，只拿到了一个铜牌，在最后的一个小时里，我们二选一，有两个题目供我们选择吧，一个是传递闭包的，还有一个是利用STL里面的优先队列解决的，我们选择了前者，没有做出来，很是遗憾吧，我们比赛的过程中，一开始出的题目还是可以的，因为都是水题，平时我们的水题罚时很高的，这次的我们就没有罚时，前面三个题目吧，基本上没什么问题，除了我的A题卡了一下，可能是因为紧张，但是当时的我...
2019-05-16 22:40:04
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人