Martrix

摘要： 题目如下:题目描述给你一个无向图，N(N#include#include#define inf 10000000using namespace std;struct edge{ int fr,to,cost;};edge E[5001];inline int comp(edge a,edge ... 阅读全文

摘要： 题目如下：Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#include#define mod 100003#define... 阅读全文

摘要： 题目如下：Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖果的最小代价。Sample Input4 1 2 5 4 Sample... 阅读全文

摘要： 题目如下Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途... 阅读全文

摘要： Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则... 阅读全文

摘要： 题目如下：题目描述背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数... 阅读全文

摘要： 声明 ： 仅一张图片转载于http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html，自己画太麻烦了。。。那个博客的讲解也很好，只是他用了指针的方式来定义线段树，而我用了结构体，并且他讲了线段树的更高级的操作，若对线段树的初级操作不 阅读全文

摘要： Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K （ 1 >）一位（因为国王的攻击范围只有1）。即 1 1 1 1 1再进行（&）运算，这样... 阅读全文

摘要： 关于数链剖分我在网上看到的有几个比较好的讲解，本篇主要是对AC代码的注释（感谢各位witer的提供）这是讲解http://www.cnblogs.com/kuangbin/archive/2013/08/15/3259083.html另一个是百度文库http://wenku.baidu.com/li... 阅读全文