- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 51Nod - 1267 (二分)
中文题目就不多说了 讲下思路 这里先提供一种n^3的解法 用了哈希优化是可以达到n^2的复杂度 这种后面再补上吧 大概思路是for循环暴力枚举前三个数字 然后二分查找最后一个 二分边界需要注意#include #include #include using namespace std;const int maxn = 1005;int m
2017-05-16 00:24:19 281
原创 CodeForces 805D Minimum number of steps
题目意思:给你一个字符串 这个字符串中只含有a和b 你需要对这个字符串进行的操作是 把其中所有的ab换成bba 新生成的也要换刚开始其实很快想到了解法 找找规律其实还是蛮简单的吧 不难发现其实这些字符串经过变换以后a的数量没有发生变化 所有在左侧的a都到了右侧所以a右边的b的数量就是解题的关键刚开始的写
2017-05-16 00:18:09 398
原创 CodeForces 805C Find Amir
题目大意:有N个点 有一种从N点到M点的方式是花费(N+M)%(n+1)的代价 ;问你遍历所有n个点的最小花费当然 我们每次都会选择Mod(n+1)之后为零的一对数字 第一次是第一个数字和最后一个数字 第二次是最后一个和第二个数字 以此类推 也就是说当总数为偶数时我们需要花费的值是总数的一半减去一 当总数为奇数时
2017-05-16 00:13:33 352
原创 CodeForces 805B 3-palindrome
题目大意: 给你一个数字n,这个数字就是你要输出的字符串的长度,这个字符串是有特殊要求的条件一:任意相连三个字符不能是回文串;条件二:这个人不喜欢‘C’字符 (我的理解是给你一个C就是迷惑你 根本不能用C)输出尽可能多的abba,为什么? 因为要满足这两个条件 这是最佳序列 自己推推规律其实还是比较容易发现的~~
2017-05-16 00:08:06 244
原创 CodeForces 805A Fake NP
题目意思:大概是这么个意思 给你一个区间L-R,(注意是包括这两个短点的);问你如果分解所有这些数字 因子出现频率最高的是哪一个如果有多个则输出任意一个很水的题 如果两个短点间的距离大于3则一定是2出现的最多 然后如果输入的区间是三个数字的话需要考虑第一个是不是能被2整除 如果可以 2还是频率最高的因子 否则输出第一个数字就
2017-05-16 00:01:04 408
原创 51Node 1057(大数)
大数阶乘 每一位中保存一个位数小于十五位的数字 然后模拟小学生算数的过程 需要注意前导零和运算过程中的进位等问题#include#includelong long ans[3000000];int cnt;void mul(int x);int main(){ int n; while(~scanf("%d",&n)) { //
2017-05-11 01:22:40 321
原创 51Nod - 1416 深度优先搜索
这道题是让你判断给定的地图中相同元素能否形成一个环《----------------------------------------------------------思路-----------------------------------------------------------》既然
2017-05-11 00:53:35 429
原创 POJ 3468 A Simple Problem with Integers(线段树 + Lazy Tag(延迟更新))
题目意思还是比较好理解的 大概是给你一些数字然后 操作也比较简单 只有两种操作 查询和更新 不过是需要用到线段树的延迟更新的 比较裸的模板题(羞耻~~)尝试了好久用树状数组来写这个 但是后来发现树状数组好像是没有办法代替有延迟更新的线段树的 然后就放弃了 感觉还是有什么不知道的黑科技数据结构可以写这道题的吧~~代码写的可能比较长 不过分块来
2017-05-08 23:34:12 405
原创 HDU 1698 Just a Hook(线段树 + Lazy Tag(延迟更新))
先讲一波题意:大概意思是给你一个区间然后这个区间中所有初始值为1 然后会给你一些操作 这些操作会改变相对应的区间的数值 然后是一个区间求和问题 , 刚开始还不知道有延迟标记这种东西 , 暴力写了一发 超时了 ,然后去看了大神的博客又学了好久才掌握延迟更新 所谓延迟更新就是指在你更新一个比较大的区间的时候不会每次都真正把你更新的东西更新到叶子节点(假装我讲的很通俗~~) ,
2017-05-08 23:26:43 320
原创 HDU 1754 I Hate It(线段树)
中文题目就不多说意思了 大概是让你求一个区间的最值问题 无情套一发模板 #include #include#include#include#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 200005;int Max[maxn << 2];
2017-05-08 23:20:59 213
原创 HDU 1166 敌兵布阵
既然是中文题目就不多说意思了 非常裸的线段树 树状数组也能来一发----------------------------------#include#include#includeusing namespace std;const int maxn = 50005;int tar[maxn];int lowbit(int x)
2017-05-08 22:57:12 228
原创 CodeForces 23B Party (思维题)
题意:n个人要去参加聚会,刚开始所有人都在Party,后来一个朋友都没有的人会离开,接着是只有一个朋友的人也会离开,以此类推直到有n-1个朋友的人离开 问你最佳情况下最后这个Party将剩余多少人?---------------------------------------------------------------思路剧透警戒线--------------
2017-05-03 22:35:32 886
area_201901191623.sql
2020-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人