首页 > TAG信息列表 > anss
P2292 [HNOI2004] L 语言
给出字典（个数为 \(n\)）和文章（个数为 \(m\) ），求文章最大匹配前缀。\(n\leq 20,m\leq 50\) , \(|s|\leq 20, |t|\leq 2\times 10^6\) 首先想到用AC自动机，在每个字串结尾标记串的长度，即 \(bj[p]=slen\) 。构造一个 \(ans\) 数组， \(ans[i]=1\) 表示 \(ans[i]\) 之前都可以被理解。初值CF28D 【Don't fear, DravDe is kind】
题意： 给你\(N\)个物品，每个物品有其价格 $ P_i $，之前必须要买的物品价格和 $ L_i $，之后必须要买的物品价格和 $ R_i $ 和价值 $ W_i $ 。试给出一种物品的选择方案，使得满足所有选择的物品的条件且选择物品的价值和最大（物品的选择顺序必须要与原来的顺序相同）。\(N \leq 10^5 , P , L【贪心】Ybt_畜栏预定
题目大意 同一时间内，一个畜栏只能供一头牛使用。给出一些牛需要使用畜栏的时间段，让你求使用的最少畜栏数量与安排方案。 输入 第一行一个 n ，代表牛的数量 接下来 2 ~ n+1 行，每行两个数，代表这头牛使用畜栏的起始时间与结束时间。 输出 第一行一个数，代表最少畜栏数量。 接下来CodeForces 1453D 概率 期望
CodeForces 1453D Checkpoints 概率 期望 原题链接 题意 现在我们可以设计n个擂台，有的是激活点，有的不是。从第一个开始挑战，每次都有1/2的概率成功，如果该点成功，则跳到下一个节点，否则跳到上一个最近的激活点继续挑战（如果本身是激活点，则还是在原地）。 给定我们一个小于1e18的数k，要求我CF768B 【Code For 1】
链接:Miku ------------------------- 这道题可以用分治来做，因为显然对于每一个数，我们可以把它分成两部分，分别处理，然后求和 不过唯一的问题是，n在操作最后的序列长度是多少，但是只要画个表，还是很显然的 注意数据范围 ---------------------------- #include<iostream> #include<cmP3604 美好的每一天
真·美好的每一天（美好个鬼啊） 真·调了一下午 原因是，我之前移动指针时没有先扩再缩，所以导致区间是负的；但是正常来说也没事，可是这题卡常，桶我开的是 unsigned short ，于是区间是负的，自然桶中会有负数，负数爆成正的爽（雾）。 显然一段区间是回文的当且仅当至多有一个字母出现奇数次，于是我们生日蛋糕
这是一道绝妙的搜索剪枝题 #include<bits/stdc++.h>using namespace std;int n,m,anss=1e9;int h[20],r[20];void dfs(int step,int v,int s){ if(v+step*step*step>n)return;//粗略估计的最小体积 if(s+r[m]*r[m]>=anss||2*(n-v)/r[step+1]+s>anss)return;//粗略估计的最暑假考试题5：tree 最小生成树（最小生成树+倍增）
题目： 分析： 转换问题：先求出一颗最小生成树 对于非树边来说，连上非树边一定会成环，而可以使非树边成为树边的即是环上max-1 对于树边来说，它不能无限增大，是由于受到非树边的影响，而答案即为能影响它的非树边的min-1 第一个只需要求链最大值，用倍增解决第二个：对于每一条非树边，都要更新线性基的一些基础模版
大神博客：https://blog.csdn.net/a_forever_dream/article/details/83654397 线性基三大性质 1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到 2.线性基里面的任意一些数异或起来都不能得到0 3.线性基里面的数的个数唯一，并且在保持性质一的前提下，数的个数是最少的 插飞(fly)(数学推导，liu_runda的神题)
大概看了两三个小时的题解，思考量很大，实现简单........ 20分： 明显看出，每个点的贡献是x*(x-1)/2;即组合数C(x,2)，从x个线段中选出2个的方案数，显然每次相交贡献为1，n^2枚举相交即可.... 40分： 对于四十分，观察图像发现是实际就是求逆序对..... 1 #include<iostream> 2 #include<cstdio>「Neerc2016」Expect to Wait
题目描述 ls最近开了一家图书馆，大家听说是ls开的，纷纷过来借书，自然就会出现供不应求的情况， 并且借书的过程类 似一个队列，每次有人来借书就将它加至队尾，每次有人来还书就把书借给队头的若干个人，定义每个人的等待时 间为拿到书的时刻减去加至队列的时刻，如果一个人根本就拿不到书，则等待LeetCode刷题笔记--6. ZigZag Conversion-记录考虑不周的算法，悲剧的重写
6. ZigZag Conversion Medium 9022823FavoriteShare The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A P L Sloj2734「JOISC 2016 Day 2」女（装大佬 || 洛谷P3615 如厕计划
loj2734 洛谷P3615 不会做... 题解（来自ditoly）： 这一步更详细的解释（来自kkksc03）： 还是从后面推。我们把女性设为+1，男性设为-1，然后从队伍末尾开始开始计算后缀和。一但后缀和到了-2，就说明到了两个男的商量谁去女厕的地步。所以说只要保证后缀和一直大于等于-1，那么这个就一定可以在N分