博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一 阅读全文
posted @ 2016-04-01 21:09 swm_sxt 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Description 【故事背景】 自从迷上了拼图,JYY就变成了个彻底的宅男。为了解决温饱问题,JYY 不得不依靠叫外卖来维持生计。 【问题描述】 外卖店一共有N种食物,分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。 比如JYY如 阅读全文
posted @ 2016-04-01 21:06 swm_sxt 阅读(338) 评论(0) 推荐(0) 编辑
摘要: Description 很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个六角形,那么……” “那么本质上它是一个深度优先搜索, 阅读全文
posted @ 2016-04-01 21:05 swm_sxt 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 二分答案再判负环 #include<cstdio> #include<algorithm> using namespace std; int read_p,read_ca; inline int read(){ read_p=0;read_ca=getchar(); while(read_ca<'0 阅读全文
posted @ 2016-04-01 21:03 swm_sxt 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 直接上记忆化搜索 #include<queue> #include<cstdio> #include<algorithm> using namespace std; int read_p,read_ca; inline int read(){ read_p=0;read_ca=getchar(); 阅读全文
posted @ 2016-04-01 21:01 swm_sxt 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 Input 输入数据第一行是4个整 阅读全文
posted @ 2016-04-01 21:00 swm_sxt 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 代码暂不鲁棒,待修改 阅读全文
posted @ 2016-04-01 20:57 swm_sxt 阅读(587) 评论(0) 推荐(0) 编辑