自为风月马前卒

2018年7月16日

摘要：描述提交自定义测试这是一道模板题。（这个题现在标程挂了。。哪位哥哥愿意提供一下靠谱的标程呀？）本题中你需要求解一个标准型线性规划：有 nn 个实数变量 x1,x2,…,xnx1,x2,…,xn 和 mm 条约束，其中第 ii 条约束形如 ∑nj=1aijxj≤bi∑j=1naijxj≤b 阅读全文

posted @ 2018-07-16 20:48 自为风月马前卒阅读(774) 评论(2) 推荐(3)

BZOJ3170: [Tjoi2013]松鼠聚会(切比雪夫距离转曼哈顿距离)

摘要： Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即阅读全文

posted @ 2018-07-16 15:32 自为风月马前卒阅读(394) 评论(0) 推荐(0)

2018年7月13日

LOJ#515. 「LibreOJ β Round #2」贪心只能过样例(bitset)

摘要：内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者： nzhtl1477 内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者： nzhtl1477 提交提交记录统计讨论测试数据题目描述一共有阅读全文

posted @ 2018-07-13 20:15 自为风月马前卒阅读(412) 评论(0) 推荐(0)

洛谷P3380 【模板】二逼平衡树（树套树）

摘要：题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：查询k在区间内的排名查询区间内排名为k的值修改某一位值上的数值查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后继定义为严格大于x，阅读全文

posted @ 2018-07-13 17:33 自为风月马前卒阅读(316) 评论(0) 推荐(0)

2018年7月12日

BZOJ1202: [HNOI2005]狡猾的商人(带权并查集)

摘要： Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)，。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，阅读全文

posted @ 2018-07-12 20:51 自为风月马前卒阅读(368) 评论(0) 推荐(2)

BZOJ1050: [HAOI2006]旅行comf(并查集最小生成树)

摘要： Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个阅读全文

posted @ 2018-07-12 19:40 自为风月马前卒阅读(245) 评论(0) 推荐(0)

洛谷P1762 偶数(找规律)

摘要：题目描述给定一个正整数n，请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。输入输出格式输入格式：一个数输出格式：结果输入输出样例输入样例#1：复制 6 输出样例#1：复制 6 输入样例#1：复制 6 输出样例#1：复制 6 说明对于30%的数据，n<=4000 阅读全文

posted @ 2018-07-12 19:00 自为风月马前卒阅读(530) 评论(0) 推荐(0)

BZOJ3295: [Cqoi2011]动态逆序对(cdq分治)

摘要： Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一阅读全文

posted @ 2018-07-12 15:31 自为风月马前卒阅读(618) 评论(0) 推荐(1)

BZOJ4668: 冷战(并查集)

摘要： Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界范围的大规模战争（第三次世阅读全文

posted @ 2018-07-12 11:49 自为风月马前卒阅读(486) 评论(0) 推荐(3)

BZOJ2152: 聪聪可可(点分治)

摘要： Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由阅读全文

posted @ 2018-07-12 09:09 自为风月马前卒阅读(389) 评论(0) 推荐(0)

自为风月马前卒

公告

Contact with me