Fork me on github
摘要: 可枚举。 写栈的主要思想是:一个数栈$numSta$,一个运算符栈$opSta$。遇到一个运算符,就把之前优先级$equal\ or\ greater\ than$它的运算符处理掉。 cpp include using namespace std; int operation(int num1, c 阅读全文
posted @ 2019-08-14 15:32 acboyty 阅读(605) 评论(0) 推荐(0) 编辑
摘要: Introduction 记录记录IUSEP 2019的经历,总结总结。 Alberta - Edmonton Alberta(阿尔伯塔)是加拿大的一个省,Edmonton(埃德蒙顿)是Alberta的省会。 Edmonton只有130万的人口,这在中国是一个五六线小城的配置了。走在哪里都有一种空旷 阅读全文
posted @ 2019-08-09 17:19 acboyty 阅读(367) 评论(1) 推荐(1) 编辑
摘要: 做完一定要仔仔细细地看一遍题目再交,之后发现坑点只能追悔莫及。比如这次“英文缩写(不区分大小写)”$OwQ$。 给定多个周期性执行的任务,每个任务调度执行有时间的要求。求给定时间范围内,所有任务调度执行的时间点。 又是熟悉的字符串处理hhh。用一个$$结构体存储一个cron配置信息。每种元素的处理方 阅读全文
posted @ 2019-07-23 09:17 acboyty 阅读(782) 评论(0) 推荐(0) 编辑
摘要: 线段树 区间和,单点修改 #include <bits/stdc++.h> typedef long long LL; const int maxn = 500000; using namespace std; struct tTree { LL sum; int l, r; }; tTree tr 阅读全文
posted @ 2019-05-19 21:37 acboyty 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:poj 2398 Toy Storage **题目大意:**一个长方形的箱子,里面有一些隔板,每一个隔板都可以纵切这个箱子。隔板将这个箱子分成了一些隔间。向其中扔一些玩具,每个玩具有一个坐标,求有$t​$个玩具的隔间数(对$t>0​$都要输出)。 **题目分析:**涉及到计算几何的知识是 阅读全文
posted @ 2019-03-31 17:27 acboyty 阅读(245) 评论(0) 推荐(1) 编辑
摘要: 推荐博客:模拟退火总结(模拟退火)by FlashHu。模拟退火的原理,差不多就是不断地由现有的值不断地试探,不断地转到更优的值,并在一定概率下转到较差的值。 题目传送门:luogu1337 [JSOI2004]平衡点 / 吊打XXX 题目转述:平面上有n个点,每个点有自己的位置$xi$,$yi$和 阅读全文
posted @ 2019-03-31 11:46 acboyty 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Day 1, Div 2, Prob. B - 吃豆豆 题目大意 wls有一个$n$行$m$列的棋盘,对于第$i$行第$j$列的格子,每过$T[i][j]$秒会在上面出现一个糖果,糖果只存在一秒,下一秒就会消失。 假如wls第$k$秒在第$i$行第$j$列的格子上,满足$T[i][j]|k$,则wl 阅读全文
posted @ 2019-01-29 16:12 acboyty 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/201/L来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K Special Judge, 64bit IO Format: %lld 题目描 Eagl 阅读全文
posted @ 2019-01-18 23:07 acboyty 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/338/G来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 This is a very simple pr 阅读全文
posted @ 2019-01-16 22:34 acboyty 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/328/A来源:牛客网 题目描述 Rabbit得到了一个字符串,她的好朋友xxx可以给这个字符串施加一次魔法。 魔法可以选择字符串的任一位置,并将该位置后面的所有字符水平拼接到串首。 例如:对于字符串abcde,可以通过施 阅读全文
posted @ 2019-01-09 19:20 acboyty 阅读(236) 评论(0) 推荐(0) 编辑