Haipai1998的博客

贵在坚持

全部文章> 2017年07月
排序：
默认
按更新时间
按访问量
RSS订阅

原 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

阅读数 133

评论数 0

原 七月份的最后一天

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

2017-07-31 11:33:36

阅读数 151

评论数 0

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

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

2017-07-31 11:31:08

阅读数 108

评论数 0

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

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

2017-07-31 11:25:39

阅读数 106

评论数 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

阅读数 109

评论数 0

原 Best Cow Line POJ - 3617 【贪心】

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

2017-07-30 14:17:24

阅读数 139

评论数 0

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

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

2017-07-29 19:50:30

阅读数 149

评论数 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

阅读数 143

评论数 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

阅读数 155

评论数 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

阅读数 139

评论数 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

阅读数 108

评论数 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

阅读数 159

评论数 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

阅读数 157

评论数 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

阅读数 139

评论数 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

阅读数 145

评论数 0

原 Fox and Box Accumulation CodeForces - 388A

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

2017-07-24 14:44:37

阅读数 117

评论数 0

原 Fox and Card Game CodeForces - 388C

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

2017-07-24 14:36:49

阅读数 141

评论数 0

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

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

2017-07-23 11:23:03

阅读数 120

评论数 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

阅读数 142

评论数 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

阅读数 203

评论数 0

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