05 2018 档案
摘要：题目描述 Why did the cow cross the road? Well, one reason is that Farmer John's farm simply has a lot of roads, making it impossible for his cows to trave
阅读全文
摘要：题目描述 一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。 输入输出格式
阅读全文
摘要：Description 给定长度为 𝑁 的实数序列 𝐴𝑖(1 ≤ 𝑖 ≤ 𝑁), 你需要在数列上进行两类操作： 1. 把 𝑙 ≤ 𝑖 ≤ 𝑟 中的每个 𝐴𝑖 加上实数 𝑣。 2. 求 𝑙 ≤ 𝑖 ≤ 𝑟 中 cos(𝐴𝑖) 的和。 Input 输入包含多组数据，最开头
阅读全文
摘要：题意翻译 nnn 个数， qqq 次操作 操作0 x y把 AxA_xAx 修改为 yyy 操作1 l r询问区间 [l,r][l, r][l,r] 的最大子段和 感谢 @Edgration 提供的翻译 题目描述 You are given a sequence A of N (N <= 5000
阅读全文
摘要：题目描述 出题人铭铭认为给SDOI2012出题太可怕了，因为总要被骂，于是他又给SDOI2013出题了。 参加SDOI2012的小朋友们释放出大量的僵尸，企图攻击铭铭的家。而你作为SDOI2013的参赛者，你需要保护出题人铭铭。 僵尸从唯一一条笔直道路接近，你们需要在铭铭的房门前放置植物攻击僵尸，避
阅读全文
摘要：斜率优化这个玄学的东西， 其实都是模板，至少用单调队列维护时是这样的... 一.玩具装箱 怕是斜率优化的入门题 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <queue>
阅读全文
摘要：题目描述 Gremlins have infested the farm. These nasty, ugly fairy-like creatures thwart the cows as each one walks from the barn (conveniently located at
阅读全文
摘要：题目描述 Bessie the cow is a hu e fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the other cows
阅读全文
摘要：题目描述 Farmer John has bought property in the Caribbean and is going to try to raise dairy cows on a big farm composed of islands. Set in his ways, he w
阅读全文
摘要：USACO Raucous Rockers 搜索水题 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cstdlib> using namespace std; int n
阅读全文
摘要：bzoj 1096 斜率优化水题，（ 闭着眼做） /************************************************************** Problem: 1096 User: BriMon Language: C++ Result: Accepted Tim
阅读全文
摘要：题目描述 永无乡包含 nnn 座岛，编号从 111 到 nnn ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 nnn 座岛排名，名次用 111 到 nnn 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 aaa 出发经过若干座（含 000 座）桥可以 到达岛 b
阅读全文
摘要：Addition Chains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5454 Accepted: 2923 Special Judge Description An addition chain for n is an
阅读全文