05 2018 档案

holiday
摘要：Description经过几个月辛勤的工作，FJ 决定让奶牛放假。假期可以在1…N 天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P 天，否则奶牛不能得到足够的休息；假期也不能超过Q 天，否则奶牛会玩的腻烦。FJ 想知道奶牛们能获得的最大享受指数。 In 阅读全文
posted @ 2018-05-18 20:32 mrclr 阅读(274) 评论(1) 推荐(0)
The Rock Game
摘要：Before the cows head home for rest and recreation, Farmer John wantsthem to get some intellectual stimulation by playing a game.The game board compris 阅读全文
posted @ 2018-05-18 17:32 mrclr 阅读(476) 评论(0) 推荐(0)
电话网络
摘要：[题目描述]由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N(1≤N≤1,000)根按1..N 顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1≤P≤10,000)对电话线杆间可以拉电话线，其余的由于地震使得无法被连接 阅读全文
posted @ 2018-05-18 01:06 mrclr 阅读(354) 评论(0) 推荐(0)
洛谷P4551 最长异或路径
摘要：传送门：https://www.luogu.org/problem/show?pid=4551 在看这道题之前，我们应懂这道题怎么做：给定n个数和一个数m，求m和哪一个数的异或值最大。 一种很不错的做法是将n个数按二进制从最高位到低位建立一个trie树，然后把m放在trie树上跑一遍。 因为是从高位 阅读全文
posted @ 2018-05-16 17:59 mrclr 阅读(192) 评论(0) 推荐(0)
POJ 2001 Shortest Prefixes
摘要：传送门 https://vjudge.net/problem/POJ-2001 题目大意就是求每一个字符串的最短前缀，并且这个前缀其他字符串都没有。 一道trie树板子题。建树的时候，每一个结点维护的是经过这个状态的字符串有多少个。然后查询的时候，对于每一个字符串，从头开始跑trie树，找到第一个数 阅读全文
posted @ 2018-05-12 22:52 mrclr 阅读(168) 评论(0) 推荐(0)
线段树区间修改
摘要：这里给一个区间修改，求区间和的代码，也可以用到求区间最值，乘积等问题。 这个想法是sum[]和lazy[]同时修改。以前我写的是lazy[now]往下传给now << 1和now << 1 | 1的时候再修改sum[]，这个写法的逻辑不是很好，推荐下面的这个思路。 1 #include<cstdio 阅读全文
posted @ 2018-05-12 11:21 mrclr 阅读(551) 评论(1) 推荐(1)
接毒瘤
摘要：【题目描述】24OI的成员跑到了一片大森林，目的是摘一些毒瘤回去给高一同学吃。于是在毒瘤树下，cyl沿着一条线钉了N个木桩，并且在相邻两个木桩之间结网，初始时所有的网中都没有毒瘤。之后，树上可能会掉下毒瘤，cyl也可能拿走一部分毒瘤，我们统一把它们称为“操作”。在等毒瘤落下的cyl同学正在思考一个问 阅读全文
posted @ 2018-05-07 23:07 mrclr 阅读(253) 评论(1) 推荐(1)
最短路
摘要：题目描述 给你一个n个点，m条边的无向图，定义一条路径的化学系数为路径上所有边的积。请你找出一条1到n的路径，使它的化学系数最小，并输出这个化学系数对998244353取模后的结果。 输入格式第一行两个正整数n,m接下来m行，每行3个正整数u,v,w，表示从u到v有一条边权为w的边 输出格式一行一个 阅读全文
posted @ 2018-05-05 15:35 mrclr 阅读(185) 评论(0) 推荐(0)