SiriusRen

2016年7月15日

NOIP 2013 T2 火柴排队 ---->求逆序对

摘要： [NOIP2013T2]火柴排队背景noip2013day1描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑(ai-bi)2，其中 ai 表示第一列火柴中第 i 个火柴的... 阅读全文

posted @ 2016-07-15 23:54 SiriusRen 阅读(132) 评论(0) 推荐(0)

NOIP2013T1 转圈游戏快速幂

摘要：描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置， ……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1... 阅读全文

posted @ 2016-07-15 23:49 SiriusRen 阅读(124) 评论(0) 推荐(0)

NOIP2013 D1T3 货车运输

摘要： [NOIP2013T3]货车运输背景noip2013day1描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式... 阅读全文

posted @ 2016-07-15 23:47 SiriusRen 阅读(157) 评论(0) 推荐(0)

NOIP2013 D2T1 积木大赛

摘要： [NOIP2013T4]积木大赛时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景noip2013day2描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的... 阅读全文

posted @ 2016-07-15 23:42 SiriusRen 阅读(133) 评论(0) 推荐(0)

NOIP2011 D1T1 铺地毯

摘要： P1692 铺地毯时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景NOIP2011 day1 第一题描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从... 阅读全文

posted @ 2016-07-15 23:39 SiriusRen 阅读(129) 评论(0) 推荐(0)

2016年7月13日

NOIP2013 D1T3 货车运输倍增LCA OR 并查集按秩合并

摘要：思路： Kruskal求最大生成树+倍增LCA// by SiriusRen#include #include #include using namespace std;#define N 105000int n,m,tot=0,xx,yy,zz,ans;int first[N],... 阅读全文

posted @ 2016-07-13 07:54 SiriusRen 阅读(212) 评论(0) 推荐(0)

2016年7月12日

POJ 2513 trie树+并查集判断无向图的欧拉路

摘要：生无可恋查RE查了一个多小时。。原因是我N define的是250500 应该是500500！！！！！！！！！身败名裂，已无颜面对众人。。吐槽完了我们来说思路。。。思路：判有向图能否形成欧拉路但是他给的是string，怎么转化成int呢？ trie树！这东西有多么... 阅读全文

posted @ 2016-07-12 22:17 SiriusRen 阅读(125) 评论(0) 推荐(0)

POJ 1041 欧拉回路

摘要：题意： John要去访问他的朋友,在这个城市中有n条街道,每条街道与别的街道有两个交点,现在给出这些街道的信息(即输入x y z表示街道z的两个端点为x,y),问其是否可以每条街道只经过一次,如果存在,则输出字典序最小的路线,不存在则输出”Round trip does not e... 阅读全文

posted @ 2016-07-12 22:02 SiriusRen 阅读(121) 评论(0) 推荐(0)

HDU 3018 一笔画问题

摘要：题意：给你一个图判断最少用几笔把这个图画出来（画过的边不能重新画）思路：并查集+欧拉回路仔细想一想。在一个强连通分量中所有度为奇数的点之和÷2就是要画的笔画数 Now question ：如果这是个欧拉回路怎么办？＋1就OK啦答案就是奇度数的点÷2+欧拉回路的个数//... 阅读全文

posted @ 2016-07-12 19:44 SiriusRen 阅读(185) 评论(0) 推荐(0)

POJ 1386 判断欧拉回路

摘要：题意：要开启一扇门，n个单词是密码，n个单词中，如果一个单词的首字母和前一个单词的尾字母相同，并且每个单词都能这么连起来且只用一次，则门可以开启，否则不能开启，现给出单词，判断门是否可以开。有向图欧拉通路充要条件：D为有向图，D的基图连通，并且所有顶点的出度与入度都相等；或者除两个... 阅读全文

posted @ 2016-07-12 19:36 SiriusRen 阅读(200) 评论(0) 推荐(0)

公告