liankewei123456 - 博客园

摘要： Building Bridges(build)题目描述 A wide river has nn pillars of possibly different heights standing out of the water. They are arranged in ... 阅读全文

posted @ 2018-09-01 15:41 liankewei123456 阅读(308) 评论(0) 推荐(0)

摘要： One-Way Streets (oneway)题目描述 Once upon a time there was a country with nn cities and mm bidirectional roads connecting them. Technica... 阅读全文

posted @ 2018-09-01 15:27 liankewei123456 阅读(319) 评论(0) 推荐(0)

摘要：密码（pasuwado）题目描述哪里有压迫，哪里就有反抗。moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码... 阅读全文

posted @ 2018-08-31 21:57 liankewei123456 阅读(340) 评论(0) 推荐(0)

摘要： bzoj 4131: 并行博弈 (parallel)Descriptionlyp和ld在一个n*m的棋盘上玩翻转棋，游戏棋盘坐标假设为(x, y)，1 ≤ x ≤ n，1 ≤ y ≤ m，这个游戏的游戏的的游戏规则如下：每次可以操作坐标为 (x, y) 的棋子，要求棋... 阅读全文

posted @ 2018-08-31 19:52 liankewei123456 阅读(285) 评论(0) 推荐(0)

摘要： Beads题目描述 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块(子串)，每块有k(k>0)个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。... 阅读全文

posted @ 2018-08-31 16:56 liankewei123456 阅读(559) 评论(0) 推荐(0)

摘要：数矩形(rectangle)计算几何把所有点两两连线，把这些线按长度排序，再按中点排序能组成矩形的线一定是连续的最坏就是所有点围成一个圆，交于圆心复杂度O(可以过)要用叉积，不然会被卡精我居然认为极角序就是逆时针，错了好久#include#include#includ... 阅读全文

posted @ 2018-08-31 10:03 liankewei123456 阅读(211) 评论(0) 推荐(0)

摘要：数树数题目描述给定一棵N个节点的树，标号从1~N。每个点有一个权值。要求维护两种操作：1. C i x(0#include#include#include#include#include#include#define maxn 100005using n... 阅读全文

posted @ 2018-08-30 21:43 liankewei123456 阅读(291) 评论(0) 推荐(0)

摘要：最近公共祖先（lca）题目描述给定一颗有n个结点的有根树，结点编号为1∼n，其中根结点为1号结点。每个结点都对应着一种颜色（黑/白）和一个固定的权值，初始时所有结点的颜色都为白色。现在你需要实现以下两种操作：∙ Modify v∙ 将结点v的颜色修改成黑色；∙ Q... 阅读全文

posted @ 2018-08-30 21:37 liankewei123456 阅读(335) 评论(0) 推荐(0)

摘要：三叉神经树 ( neuron )题目描述计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物SHTSC 的密切联系引起了人们的极大关注。SHOI 组织由若干个SHOI 细胞构成，SHOI 细胞之间形成严密的树... 阅读全文

posted @ 2018-08-30 21:22 liankewei123456 阅读(531) 评论(0) 推荐(0)

摘要：逆序对（inversion）题目描述对于序列AA，它的逆序对数定义为满足iAjAi>Aj 的数对i,ji,j的个数。现给你11到nn的一个排列，并按照某种顺序依次删除mm个元素。现请你求出在每次删除一个元素之前整个序列的逆序对总个数。输入第一行包含两个整数nn和... 阅读全文

posted @ 2018-08-30 19:58 liankewei123456 阅读(538) 评论(0) 推荐(0)

铁蒺藜