摘要:
快要比赛了 看看原来做过的题 感觉这道题当时做的还是挺费劲的 所以发一下 题意: 一个土豪要建别墅 因为有的地区地方不够大 所以要拆屋子 每个地方的字母就是对应开发商的地盘 没有字母的就是自由土地 一个开发商的土地只能拆一次 一片土地只能建一个别墅 问最多能建几个别墅 思路: 建图之后直接跑算法…… 阅读全文
摘要:
紫书上的原题 正好学数据结构拿出来做一下 不知道为什么bfs的队列一定要数组模拟…… 还可以练习一下sscanf…… 阅读全文
摘要:
题意: 给你一个有n个数的序列 取一个区间 这个区间内的数可以与区间外的值交换k次 问这样的区间最大值是多少 思路: 看数据是200 时间复杂度O(n*n) 应该可以暴力 顺便学习一下优先队列 枚举区间 每次将区间内最小的数和区间外最大的值交换然后更新和 阅读全文
摘要:
超时还有可能是数组开小了…… 阅读全文
摘要:
最近两天在迎新 看来只能接着水题了…… 新生培训的任务分配 作为一个有担当的学长 自觉去选了动态规划…… 然后我觉得我可以开始水动态规划了…… 今天水一发最长上升子序列…… kuangbin有nlogn的模板…… 自己写一发原来学的吧…… 阅读全文
摘要:
题意是让你用1到n的数构造24 看完题解感觉被样例骗了…… 很明显 n<4肯定不行 然后构造出来4 5的组成24的式子 把大于4(偶数)或者5(奇数)的数构造成i-(i-1)=1 之后就是无尽的24*1=24了 不过……6好像不太对劲…… 阅读全文
摘要:
FZU一直交不上去 先写在这吧 阅读全文
摘要:
熄灯了才想起来没写博客 赶紧水一道题碎觉…… 阅读全文
摘要:
昨天才回学校 刚好赶上CF所以就没写博客 不过还是水题了…… A. 比赛的时候被hack了 仔细读题才知道grey也算是黑白的 英语不好好伤心…… B. 一开始看样例能看出来一点题意…… 题意呢…… 有两种店 问两种店之间的最短距离 遍历一遍就好了…… C. 公式题 给一个数n 问n是不是勾股数 是 阅读全文
摘要:
问有多少个点在多边形内 求一遍叉积 小于零计数就好了~ 阅读全文