Haipai1998的博客

贵在坚持

Codeforces Round #426 (Div. 2) C - The Meaningless Game

题意: 两个人初始积分都为1,接下来n轮(n不确定),每一轮有一个人*k^2 一个人*k,现在告诉你两个人积分的最后结果,问是不是存在这个情况。思路: 假如成立a*b一定是某个数字的三次方,并且a*a%b==b*b%a==0必须成立。暴力枚举要牢记这题是多组测试,所以复杂度是T*1e6 . 这就比...

2017-07-31 14:09:28

阅读数:130

评论数:0

七月份的最后一天

不知不觉 , 集训一个月就过去了,如果今天不算,那就只有27天的时间了~~~~     时间过得可真是快啊,第一次暑假还能够在学习(除了高三撒),其他初中高中都在玩电脑,打撸啊撸。 这么说起来,细想了一下,已经有四五个月没碰游戏了,也就开始淡忘了游戏,不觉得是生活的必需品。做的还不好的就是手机刷的...

2017-07-31 11:33:36

阅读数:146

评论数:0

Codeforces Round #426 (Div. 2) B - The Festive Evening

题意:告诉你一个字符串,每一个字母都要有一个人守卫,如果字母没有了,那么守卫可以去保护下一个字母,问,当前守卫数量能不能保证,所有的字母都被保护。思路:记录下到每一个字母所需要的最大守卫数量。 如果当前字母出现过了,并且cnt不为0,那么cnt–。 如果当前字母没出现过,那么ans++; 如果出现...

2017-07-31 11:31:08

阅读数:106

评论数:0

Codeforces Round #426 (Div. 2) The Useless Toy

题意:东南西北四个方向,每次转到上一个或者下一个位置。现在告诉你 转的次数 和 起点 终点 问你是经过顺时针得到的还是逆时针得到的。 思路:hash一下,然后算出起点顺时针和逆时针转n次的终点,判断一下关系就OVER了#include<bits/stdc++.h> using...

2017-07-31 11:25:39

阅读数:105

评论数:0

Saruman's Army POJ - 3069【模拟+贪心】

题意: 输入n个数字,半径r,每个数字可以上一个标记,影响的范围是[x-r,x+r],问最少需要多少次标记,才可以让所有点都被影响。思路: 先对过程模拟一遍,首先先去找数组里最小的那个数a,在a+r的范围内取找尽可能接近a+r的数组里的数t,然后标记一次,ans++。下一次就从t+r+1的位置循环...

2017-07-30 15:17:42

阅读数:108

评论数:0

Best Cow Line POJ - 3617 【贪心】

题意: 告诉你一个长度为n的字符串,每次只能从头或者尾抽出一个字母。要你输出字典序(ASCLL码)最小的情况。思路: 贪心,每次取,肯定取头和尾字典序最小的那个,但对于相同的情况,我们就要判断到底先取那个更有优势,那就要头和尾往中间查,查到哪个达到的比较小,那就是哪个了。#include <...

2017-07-30 14:17:24

阅读数:129

评论数:0

Okabe and El Psy Kongroo CodeForces - 821E【DP+矩阵快速幂】

题意 :你从起点(0,0)走到终点(k,0),其中你每次只可以走右边,右上,右下三个位置,并且有一个附加条件,对于对应的区间,y有个上限。思路: 看这题一开始有点像搜索,算算复杂度和实现方法,很麻烦。 因为每次你所能到达位置的方案数和前面能到这个点的方案数有关,因此可以用dp做。 状态转移方程为...

2017-07-29 19:50:30

阅读数:144

评论数:0

Memory and Scores CodeForces - 712D【好题啊!!】

题意:A和B两个人的初始积分为a,b。每一轮A,B均可从[-k,k]的区间内取出一个数,累加在初始积分上,共执行t轮,问A赢B的有多少种可能。思路:暴力复杂度O(t*kt*k) TLE 。 取dp前缀和优化,每次的前缀和为下次的前缀和服务,以此类推。#include <bits/stdc++...

2017-07-28 19:59:40

阅读数:136

评论数:0

Okabe and Banana Trees CodeForces - 821B

题意:告诉你一条直线y , 让你求y上的某一点,使得过该点向x,y轴做垂线后得到的矩形和最大。和的定义是矩阵内每个点的 横坐标+纵坐标 ;思路:穷举#include <bits/stdc++.h> using namespace std; typedef long long ll; i...

2017-07-28 16:49:02

阅读数:145

评论数:0

Okabe and Future Gadget Laboratory CodeForces - 821A

题意:告诉你n*n的矩阵,问对于其中任意一个不为1的数,是否有 当前行的某个数+当前列的某个数== 这个数思路:暴力穷举, n <=50#include <bits/stdc++.h> using namespace std; int a[55][55]; int n; bool...

2017-07-28 16:46:19

阅读数:135

评论数:0

Okabe and Boxes CodeForces - 821C

题意: A,B两人起始分数分别为a,b. 他们每次可以从[-k,k]任意抽取一个数字,累加在a的基础上。问最后a能够赢b的可能性有多少种。思路: 基础的dp,可是我写的好搓。第t轮的和,可以从第t-1轮推过来,那么就是简单的递推了。要注意的地方有 下标位移要注意的地方。 我故意写了一份会TL...

2017-07-28 14:37:13

阅读数:105

评论数:0

DZY Loves Modification CodeForces - 447D

题意:有一个n * m的矩阵,你必须执行k次操作,每执行一次操作,你可以获得当前行(列)所有值的和,并且当前行(列)所有值减去p , 求执行k次所能获得的所有值 ,和的最大值;思路:对于确定的对行执行i次,对列执行j次,可以确定所能获得的最大值,枚举i从0~k,求出max,减去 k*(k-i)p ...

2017-07-26 14:46:38

阅读数:154

评论数:0

Codeforces Round #425 (Div. 2) B - Petya and Exam

题意:告诉你good字母,对于字符串s1*可以变成任意的非good 字符串; ? 可以变成任意的good字母;问给你s2,问是否能从s1变成s2;思路:判断是否有*,分成2类,然后再分类讨论。 !!!不建议阅读我的代码!!!#include <bits/stdc++.h> u...

2017-07-25 19:43:53

阅读数:146

评论数:0

Unix is 命令 (排序和字符串处理) UVA - 400

#include <bits/stdc++.h> using namespace std; const int maxn=100+5; string s[maxn]; int main(void) { int n; while(cin >> n) {...

2017-07-25 16:24:17

阅读数:124

评论数:0

丑数 (using priority_queue) UVA - 136

set s 作为标记功能,s.insert()实现,s.cout()判断是否出现过,比普通开数组能够节约很多的空间,很有好处。priority_queue#include <bits/stdc++.h> using namespace std; typedef long long ll...

2017-07-25 14:34:54

阅读数:136

评论数:0

Fox and Box Accumulation CodeForces - 388A

题意:有n个箱子,告诉你每个箱子上面可以容纳的箱子个数,问至少可以分成几堆箱子。思路: wa 2了发,一直找不出bug, 我想有没有什么东西没特判的。想了很久,没想出来。 想了一个小时,突然想到一个样例,对于3 3 3 ,输出应该是1,而我输出是3,那么问题来了。sort后,对于数字小的,能放的我...

2017-07-24 14:44:37

阅读数:112

评论数:0

Fox and Card Game CodeForces - 388C

题意:有几堆牌,每一张牌上都有一个数字,两个人抽牌,A只能从牌顶抽,B只能从牌底抽。A先手,问,每个人都采取最优策略的情况下,最后两个人的值分别是多少思路:首先,对于A和B来说,所有的牌都是已知的。对于偶数的牌堆,对于A来说,不管前一半是大于后面一半或者是小于,都没有意义,反正一人一半。对于奇数的...

2017-07-24 14:36:49

阅读数:130

评论数:0

反片语 (using std::map) UVA - 156

题意:输出一些单词,这个单词不能被其他单词重排得到。在判断是不是可以重排得到的时候,不区分大小写。输出按字典序从小到大输出。思路:把所有单词变成小写,sort 一遍,存到map。然后我再for一次,如果某个string 在 标准化之后的key ==1 那么满足条件,输出。#include <...

2017-07-23 11:23:03

阅读数:114

评论数:0

大理石在哪儿 (排序和查找) UVA - 10474

题意:有n个数,现在给你一个x,问是不是存在x;思路:用lower_bound返回第一个大于等于x的地址,如果相等,则存在;否则,不存在。/*** Welcome To See My Code ***/ /***If I get TLE , it is good.If I get AC,it's ...

2017-07-23 11:17:51

阅读数:130

评论数:0

安迪的第一本字典 (using std::set) UVA - 10815

题意:输出所有的单词,按字典序从小到大输出,单词不区分大小写。思路:字典序的话sort就可以,不区分大小写就要用tolower函数。#include <bits/stdc++.h> using namespace std; typedef long long ll; const int...

2017-07-23 11:15:15

阅读数:198

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭