- 博客(5)
- 收藏
- 关注
RSS订阅原创 codeforce Good Bye 2017 C. New Year and Curling 暴力
题目链接 题意： n个半径为r的球依次落下，给出每个球从高处落下的横坐标，球碰到x轴 或者 碰到之前已经落下的球就会停止运动，要你求出每个球静止时的圆心位置。 解题思路： 落下的横坐标都是整数，然后区间范围只有1000，n^2 的复杂度完全可以接受，想到暴力枚举每个点的状态，然后求出最大值即可。 有个坑点是，不是求出已经静止的球的最高点y，而是要求max（y+dy）。 #include<i
2017-12-30 09:01:21
666
原创 Codeforces Round #455 (Div. 2) C Python Indentation 前缀和维护DP
http://codeforces.com/contest/909/problem/C 题意： 按顺序给出n行代码的类型， 问你有几种排列方式。 解题思路： 一开始很容易想到一个n^3的DP。 dp[i][j] 表示前i行代码第i行代码有j个缩进的方案数。 如果i-1行为for 那么第i行只能是在前一行的基础上多加一个缩进。转移为O(n) 如果i-1行为s 那么 这一行可以有任意个
2017-12-28 19:56:17
324
原创 gym101628 problemA Arthur's Language 递推DP
http://codeforces.com/gym/101628/problem/A题意 给出两个串 a b 问有多少种方法使得 a删除一些字母后变成b串解题思路： 一开始以为是组合数取模啥的，后来想一想，可以用DP写 因为每一个字母的状态只与他前一个字母的状态有关，这样的话就很好写了。 dp[i][j] 表示 前i个字符 构成b字符串前j个字母的方案数。 后来想一想，第一维其实是可以省掉的
2017-12-14 21:53:51
549
原创 gym101628 problemD Don't Lose The Droid 水题 瞎写
http://codeforces.com/gym/101628/problem/D 题意： 给一个n*m的矩阵，有一个探测器在矩阵上乱跑，给出T个记录，第i个记录表示i时刻探测器位置的变化情况，问你在T时刻后，最少要探测几个方块 才能确保找到这个探测器。水题，瞎写即可。。。。。#include<iostream>#include<set>#include<queue>#include<ve
2017-12-14 18:39:33
445
原创 Codeforces Round #450 (Div. 2) C. Remove Extra One 暴力
http://codeforces.com/contest/900/problem/C 题意： 给出一个长度为n的1-n的全排列，一个数ai为有效的，当且仅当ai为1-i这i个数中最大。 现在让你删除一个数，使得有效的数的数目最大。一开始往线段树方面去想，想了个很麻烦的写法，写到一半发现不用这么麻烦。 直接用set维护一下就行了，设当前数为ai，通过set可以知道ai前面有多少个比ai大的
2017-12-12 20:00:55
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人