AmazingCounters.com
摘要: Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sa... 阅读全文
posted @ 2014-12-14 17:28 philippica 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Description对于一个数列{ai},如果有iaj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个?Input第一行为两个整数n,k。Output写入一个整数,表示符合条件的数列个数,由于... 阅读全文
posted @ 2014-12-14 16:05 philippica 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出一个无向有权图,找出一条从1到n的路径,使得路径上权值的异或和最大,路径可以重复走Input第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重... 阅读全文
posted @ 2014-12-14 14:47 philippica 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你n个数(n#include#include#include#define maxn 3000#define LL __int64using namespace std;LL bin[maxn],a[maxn];int main(){ int n; scanf("%d",&n); ... 阅读全文
posted @ 2014-12-14 13:51 philippica 阅读(194) 评论(0) 推荐(0) 编辑