03 2018 档案
摘要：[Usaco2009 Open]工作安排Job Time Limit: 10 Sec Memory Limit: 64 MB Description Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，
阅读全文
摘要：[Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个
阅读全文
摘要：[PA2014]Kuglarz Time Limit: 20 Sec Memory Limit: 128 MB Description 魔术师的桌子上有$n$个杯子排成一行，编号为$1,2,…,n$，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费$c_{ij}$元，
阅读全文
摘要：疯狂的涂色 Time Limit: 5 Sec Memory Limit: 128 MB Description 小t非常喜爱画画，但是他还是一个初学者。他最近费尽千辛万苦才拜到已仙逝的达芬奇为师（神仙？妖怪？谢谢）。达芬奇果然是画鸡蛋长大的，让小t一入门就拿着一张白纸条疯狂地涂色。假设纸条被划分成
阅读全文
摘要：[ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 162 MB Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突
阅读全文
摘要：疯狂的馒头 Time Limit: 10 Sec Memory Limit: 162 MB Description Input 第一行四个正整数N，M，p，q Output 一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。 Sample Input 4 3 2 4 Sam
阅读全文
摘要：[Usaco2008 Mar]土地购买 Time Limit: 10 Sec Memory Limit: 162 MB Description 农夫John准备扩大他的农场,他正在考虑$N (1 using namespace std; const int maxn = 5e4 + 5; struc
阅读全文
摘要：[Neerc2016]Expect to Wait Time Limit: 10 Sec Memory Limit: 128 MB Description ls最近开了一家图书馆，大家听说是ls开的，纷纷过来借书，自然就会出现供不应求的情况，并且借书的过程类 似一个队列，每次有人来借书就将它加至队尾
阅读全文
摘要：Riverside Curio time limit per test1 second memory limit per test256 megabytes Arkady decides to observe a river for n consecutive days. The river's w
阅读全文
摘要：[HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有
阅读全文
摘要：[Zjoi2005]Swamp 沼泽鳄鱼 Time Limit: 5 Sec Memory Limit: 64 MB Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在
阅读全文
摘要：A serious math problem Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Xiao Jun likes math and h
阅读全文
摘要：Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One n
阅读全文
摘要：Tyvj1952 Easy Time Limit: 10 Sec Memory Limit: 128 MB Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计
阅读全文
摘要：为什么要学习不同的筛法? 原因很简单，因为通常当我们需要运用欧拉函数等一系列函数的时候，我们会采取提前预处理的方法来提高我们的效率。既然要提升效率，那么我们就需要尽量用优秀一下的方法来完成我们的要求。 线性筛的出发点是什么？ 我们利用的最重要的性质就是它的积性。那么积性是什么？我们分为积性和完全积性
阅读全文
摘要：我的山寨较为可靠分数为305（洛谷是真的水~显然不能用啊，果断换了一组合适的数据） 据大神们估计，得奖的分数在280， 我肯定是没有啥希望了。（我旁边的lxy同学从初二开始，每次以超分数线至少60分的水平轻松得奖，我们是不是应该对此采取一些操作？嘿嘿嘿~） 好吧，这次day1是真的没啥可以说的了，d
阅读全文
摘要：为期两天的春令营就结束了。感觉是不是应该写一些什么。。。 第一天早上带着睡意的来到成电，讲道理，8点集合，你可能要7点左右出门，6点过起床，今天可是星期六啊（ ） 8点半开始讲座，一讲就是到中午，由于比较困。。。嗯。。。。 （诶，我的表坏了吗？怎么眼睛一睁一闭，时针就从9走到了11？？？） 这里有个
阅读全文
摘要：这道题由于考场上基本上口胡出来了，就贴个代码吧。 考场没有写出来的原因是因为最后找答案的姿势不够清奇啊~~~ c++ include using namespace std; const int maxn = 2e5 + 5; struct lpl{ int data, num; bool oper
阅读全文
摘要：[SCOI2008]奖励关 Time Limit: 10 Sec Memory Limit: 128 MB Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决
阅读全文
摘要：Red is good Time Limit: 10 Sec Memory Limit: 64 MB Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付 出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input
阅读全文
摘要：单选错位 Time Limit: 10 Sec Memory Limit: 259 MB Description Input n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句（
阅读全文
摘要：收集邮票 Time Limit: 1 Sec Memory Limit: 162 MB Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，
阅读全文
摘要：绿豆蛙的归宿 Time Limit: 2 Sec Memory Limit: 128 MB Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶
阅读全文
摘要：[ZJOI2007]棋盘制作 Time Limit: 20 Sec Memory Limit: 162 MB Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8 8大小的黑白相间的方阵，对应八八六十四卦
阅读全文
摘要：[SCOI2009]粉刷匠 Time Limit: 10 Sec Memory Limit: 162 MB Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色
阅读全文
摘要：互质(prime) 题目描述 Shy 有 n 个数，问这 n 个数里最多有几个数两两之间互质。 输入说明 第一行一个整数 n。 第二行 n 个数表示数组。 输出说明 输出一个数表示答案。 样例输入 5 1 2 3 4 5 样例输出 4 数据规模 对于 30%的数据，1≤n≤10; 对于 100%的数
阅读全文
摘要：[Poi2008]海报PLA Time Limit: 10 Sec Memory Limit: 162 MB Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长
阅读全文
摘要：[Usaco2008 Nov]mixup2 混乱的奶牛 Time Limit: 10 Sec Memory Limit: 162 MB Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 using namespace std; long long
阅读全文
摘要：[HAOI2008]玩具取名 Time Limit: 10 Sec Memory Limit: 162 MB Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个
阅读全文
摘要：简单题 Time Limit: 10 Sec Memory Limit: 512 MB Description 小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。 目前为止，小呆已经解决
阅读全文
摘要：[CQOI2007]涂色paint Time Limit: 30 Sec Memory Limit: 64 MB Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你
阅读全文
摘要：绝世好题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 2520 Solved: 1365 Description 给定一个长度为$n$的数列$a_i$，求$a_i$的子序列$b_i$的最长长度，满足$b_i \ \& \ b_{i 1}!=0\ $
阅读全文
摘要：P01: 01背包问题 题目 有$N$件物品和一个容量为$V$的背包。第$i$件物品的费用是$c[i]$，价值是$w[i]$。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：
阅读全文