摘要:
T1:猫和狗 T2:旋转子段 T3:走格子 T4:柱状图 阅读全文
摘要:
T1:置换 T2:字符串 T3:饼干 T4:空间宝石 阅读全文
摘要:
P3842 [TJOI2007]线段 思路 1.出发点 显然显然显然(重要的事情说三遍),这一行的终点可能是线段的左边也可能是线段的右边,所以要想走完这一行的线段,就需要从上一行的左端点或右端点,进而就有了下面的讨论 2.讨论 计f[0][i]为走完第i行的线段且 情况1:上一行线段在左,下一行线段 阅读全文
摘要:
「杂烩」精灵魔法(P1908逆序对弱化版) 题面: 题目描述 $Tristan$解决了英灵殿的守卫安排后,便到达了静谧的精灵领地——\(Alfheim\) 。由于$ Midgard$ 处在$ Alfheim$和冥界$ Hel$ 的中间,精灵族领地尚未受到冥界恶灵的侵入。族长$ Galanodel $ 阅读全文
摘要:
「杂烩」升降梯上 题面: 题目描述 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 $Nescafe$之塔一共有N层,升降梯在每层都有一个停靠点。手柄有M个控制槽,第i个控制槽旁边标着一 阅读全文
摘要:
P2607 [ZJOI2008]骑士 题面: 题目描述 Z 国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的 Z 国又怎能抵挡 阅读全文
摘要:
#单哈希 ##1.自然溢出哈希 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<map> using namespace std; typedef unsigned long lon 阅读全文
摘要:
#走进堆 堆分为大根堆和小根堆,大根堆堆顶元素最大,越往下元素越小,小根堆相反,堆顶元素最小,越往下元素越大 ##1.定义 手写堆是什么,表示从来没用过,要写堆当然要用我STL的优先队列啦 priority_queue<int> q;//默认的优先队列是大根堆 priority_queue<int, 阅读全文
摘要:
占个坑,下午在更 #二分操作:lower_bound和upper_bound #存图/数列操作:vector容器 #全排列:next_permutation和prev_permutation #字符串转数列:atoi,atol,atoll,atof #序列操作:set #对应容器:map #字符串处 阅读全文
摘要:
「单调队列优化DP」P2034 选择数字 题面描述: 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数,但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 输入格式 第一行两个整数n,k 以下n行,每行一个整数表示a[i]。 输出格式 输出一个值表示答案。 输入 阅读全文