随笔分类 - 水题使我快乐
摘要：我吐了我是笨比，RE半天才发现原来总数C是1e5，老觉得是n，惯性思维了。 P4952 [USACO04MAR]Financial Aid 思路一下子想出来，但是有很多细节试错了很多次..... 设$t=(n-1)/2$，可以知道题目限定必须取$n$个，那么可能为中位数的区间就是$[t+1,C-t]
阅读全文
摘要：多亏了队里巨巨让我理解了第二种解法orzorz能遇到佬佬们的我真是太幸运辣！！ P2986 [USACO10MAR]Great Cow Gathering G 第一眼就觉得是找重心，可是发现权值是根据所选点动态变化的，然后懵了一会儿想到了第一种解法。 既然有点权和边权那就分开处理，首先用$siz[u
阅读全文
摘要：P1608 路径统计 P1608 路径统计 P1608 路径统计 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注
阅读全文
摘要：U41568 Agent1 U41568 Agent1 U41568 Agent1 题目背景 2018年11月17日，中国香港将会迎来一场XM大战，是世界各地的ENLIGHTENED与RESISTANCE开战的地点，某地 的ENLIGHTENED总部也想派Agent去参加这次的XM大战，与世界其他地
阅读全文
摘要：P1174 打砖块 P1174 打砖块 P1174 打砖块 题目描述 小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下： 在刚开始的时候，有n×m列的砖块，小红有k发子弹。小红每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。(如图所示) 某些砖块在打碎以后，还可能将
阅读全文
摘要：P1542 包裹快递 P1542 包裹快递 P1542 包裹快递 题目描述 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺
阅读全文
摘要：P1631 序列合并 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数Ai, 满足Ai≤Ai+1且Ai≤109; 第三行N个整数Bi, 满足Bi≤Bi+1且Bi
阅读全文
摘要：P1176 路径计数2 P1176 路径计数2 P1176 路径计数2 题目描述 一个N×N的网格，你一开始在(1,1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达(N,N)，即右下角有多少种方法。 但是这个问题太简单了，所以现在有M个格子上有障碍，即不能走到这M个格子上。 输
阅读全文
摘要：刘汝佳蓝书上的题，标程做法是从终点倒着$spfa$，我是二分答案正着$spfa$判断可不可行。效果是一样的。 【注意】多组数据建边一定要清零啊QAQ！！！ 第一眼看到“最大独立集”，想的完了完了，不会啊怎么办。五分钟后，woc这不就是最长上升子序列吗，好水啊...然后心想这道题班上可能会全a吧，t3
阅读全文
摘要：1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Source HOME Back 最讨厌统计方案数什么的了！ 但是这道题确实比较水Q
阅读全文
摘要：P1052 过河 P1052 过河 P1052 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L（其中L是桥的长
阅读全文
摘要：P1156 垃圾陷阱 P1156 垃圾陷阱 P1156 垃圾陷阱 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以
阅读全文
摘要：P1063 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种
阅读全文
摘要：P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某
阅读全文
摘要：2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着
阅读全文
浙公网安备 33010602011771号