04 2018 档案
摘要：Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 .png) Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描
阅读全文
摘要：题目描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabu
阅读全文
摘要：题目描述 学校新建了一批宿舍，值日生小A要把所有的空房间都打扫一遍。这些宿舍的布局很奇怪，整个建筑物里所有的房间组成一个N M的矩阵，每个房间的东南西北四面墙上都有一个门通向隔壁房间。另外有些房间是堆放杂物的，无需打扫。小A想设计若干条打扫路线，使得恰好进出每个需打扫的房间各一次，而且进出每个房间不
阅读全文
摘要：Description 这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 Input 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的 分值的绝对值不超过3276
阅读全文
摘要：Description 给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形， 输出所求矩形的面积和四个顶点坐标 Input 第一行为一个整数n（3 include include include include include define ll long long define inf 500
阅读全文
摘要：1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MB Submit: 7267 Solved: 3868 "[Submit" ] "[Status" ] "[Discuss" ] Description 每一头牛的愿望就是变成一头最
阅读全文
摘要：Description Lyx的QQ牧场养了很多偶数个的羊，他是Vip，所以牧场是凸多边形（畸形）。现在因为他开挂，受到了惩罚，系统要求他把牧场全部分为三角形（划分线不能在牧场中相交，只能在顶点相交），羊也是有个性的，如果他们在三角形中是单数就会有羊自杀（Lyx的样就是畸形），这让Lyx很难办，于是
阅读全文
摘要：题目描述 Every year in Wisconsin the cows celebrate the USA autumn holiday of Halloween by dressing up in costumes and collecting candy that Farmer John l
阅读全文
摘要：题目描述 A sequence of integers from the set is given. The bytecomputer is a device that allows the following operation on the sequence: incrementing by f
阅读全文
摘要："ZJOI2007棋盘制作" Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8 8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q， 正是国际象棋的狂热爱好者。作为一个顶尖高手
阅读全文
摘要：Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无
阅读全文
摘要：2756: [SCOI2012]奇怪的游戏 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻 的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个
阅读全文
摘要：5120: [2017国家集训队测试]无限之环 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 128 Solved: 76 [Submit][Status][Discuss] Description 曾经有一款流行的游戏，叫做InfinityLoop
阅读全文
摘要：题目描述 给定一个长为n的整数序列(n include include include include include include include include include define re register define max(a,b) ((a) (b)?(a):(b)) defin
阅读全文
摘要：1028: [JSOI2007]麻将 Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十
阅读全文
摘要：1011: [HNOI2008]遥远的行星 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，
阅读全文
摘要：4950: [Wf2017]Mission Improbable Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始
阅读全文
摘要：5251: [2018多省省队联测]劈配 Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描述 轻车熟路的Zayid顺利地通过了海选，接下来的环节是导师盲选，这一阶段的规则是这样的：
阅读全文
摘要：DAY -1 明天就要走了，今天就怎么也提不起兴趣来做题了。花了一个上午研究如何搞背景动画结果华丽丽失败了，为什么我自己设置的时候动画会在最上层啊（呜呜~~。下午随便打了板子又开始颓废了，然后看生蚝还在不断A题。 "8848钛金老蚝，一上课就A题，一下课就学习，每20分钟自动AC" "A的快不一定赢
阅读全文
摘要：3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字
阅读全文
摘要：论如何合理的挂。。。。 T1： 后缀数组+找规律。。。没了，别的就没什么了。。。。 T2： 树链剖分+lca。。。。没了， 别的没什么了。。。。。 T3: 平衡树可过。。然后数据有两组错的。。。 实际上蒟蒻现在都不想记录这比赛了。。。。。
阅读全文
摘要：首先我们可以下载一个Dev-c++，这东西可以自己帮你配置好网上提示的那一大堆奇怪的文件。。。 网上博客大都在说些什么添加各种编译环境，加入sublime-build什么的。。然而作为一个喜欢偷懒的人，又是电脑上自带Dev-c++的人，总觉得与其耗费那么多时间去搞那个，还不如直接粘贴的Dev-c++
阅读全文