首页 > TAG信息列表 > liar

CF930C Teodor is not a liar! 结论

看了看没有人写详细的证明……可能觉得太简单了? 另外,我不觉得题面上的翻译是给人类阅读的…… 万老爷翻的题意: Teodor 有 \(n\) 条线段,端点都是正整数且在 \([1,m]\) 之间.他发现 没有一个整点满足在所有线段上。他把这个事实告诉 Sasha 然而她不信. Sasha 可以向 Teodor 询问若

PAT Basic Level 1089 狼人杀-简单版 解题思路及AC代码 v0.96

PAT 乙级 1089 狼人杀-简单版 1. 题目简述及在线测试位置2. 基本思路3. 完整AC代码 1. 题目简述及在线测试位置 1.1 N个人玩狼人杀,每个人 按从1到N的编号 顺序说明他人的身份,已知 N个人里面有两个狼人、有两个人在描述他人身份时说了谎话、只有一个狼人说了谎话,根据上

2021-2022学年英语周报八年级第17期答案及试题

进入查看:2021-2022学年英语周报八年级第17期答案及试题    ’After you’ is good manners.“您先请”是礼貌。A good beginning is half done.良好的开端是成功的一半。A good beginning makes a good ending.善始者善终。A good book is a good friend.好书如挚友。A good boo

2021ICPC冬令营集训日志day1【Liar】

杂谈 啊呀能进灵动实验室真不容易,早上路上堵得很结果迟到了还让老师等了将近半小时,罪过啊,好对不起我坤哥。坤哥yyds,吹爆坤哥!谢谢坤坤带我~ 一、初来乍到 啊!这! vjudge是啥!? 怎么用啊! 题目怎么都是英文的! 啊,这! 还好有ppt,芜湖,起飞~ 二、今日总结 1.课堂听讲 早上好困啊好热啊,听

CF930C Teodor is not a liar!(LIS)

显然我们发现,如果出现两个峰,中间必然有点没被全部的区间覆盖,就得出了答案 因此我们只需要正反求一下最长上升子序列即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll,ll> pll; const int N=2e6+10;

Liar CodeForces - 822E (dp,后缀数组)

大意: 给定串$s,t$, 给定整数$x$, 求判断$t$是否能划分为至多$x$段, 使这些段在$s$中按顺序,不交叉的出现.   设$dp_{i,j}$表示$s$匹配到$i$位, 划分了$j$段, 匹配到$t$中的最大位置 每次取一个极长的lcp转移即可, lcp可以二分哈希或者用后缀数组+RMQ求  #include <iostream>#i