- 博客(9)
- 收藏
- 关注
RSS订阅原创 JZOJ 3807. 【NOIP2014模拟8.25】地砖铺设
Description在游戏厅大赚了一笔的Randy 终于赢到了他想要的家具。乘此机会，他想把自己的房间好好整理一 下。 在百货公司，可以买到各种各样正方形的地砖，为了美观起见，Randy 不希望同样颜色的正方形地 砖相邻。所以他找到了Tio 来帮忙解决这件事情。 Tio 很快解决了这个任务。然而，出于某种强迫症，她希望在地上按照长宽划分成网格后，逐行逐 列每一块的颜色组成的序列的字典序最
2016-12-31 15:30:32
587
原创 JZOJ 3808. 【NOIP2014模拟8.25】道路值守
DescriptionCrossbell 自治州有着四通八达的现代化交通。时值独立庆典之际，随着来自周边国家旅客的日益增 多，犯罪行为也悄无声息开始滋长起来。 特别任务支援科的警察们从总部收到了关于调查伪装在游客中的犯罪分子的请求。通过调查，他们 得到了一张地图，记载了 Crossbell 自治州内每一条道路的长度。 显然，为了减少犯罪行为被发现的可能性，犯罪分子总是会选择最短的路径来行动。
2016-12-31 09:15:19
419
原创 JZOJ 3806. 【NOIP2014模拟8.24】小X 的道路修建
Description因为一场不小的地震，Y 省n 个城市之间的道路都损坏掉了，省长希望小X 将城市之间的道路重修一遍。 很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有m 条。因为施工队伍有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表示自己的公正无私，要求在满足上述条件的情况下，选择一种方案，使得该方案中最贵道路的价格和最便宜道路的
2016-12-30 22:56:09
538
原创 JZOJ 4933. 【NOIP2017提高组模拟12.24】C
DescriptionInputSample Input10 9 3580 8597 508 9110 9162 9973 6017 1942 989 646 1 3 4 405 4 3 5 5 6 7 6 4 9 7 5 7 2 1 8 9623 5 1 6 4 2 7 3 7 7 8581OutputSample Output19590 6017 9973 1 -87
2016-12-28 21:24:58
366
原创 JZOJ 4932. 【NOIP2017提高组模拟12.24】B
Description现在你有 NN 个数，分别为 A1,A2,…,ANA1,A2,…,AN ，现在有M组询问需要你回答。每个询问将会给你一个L和R(L<=R)(L<=R)，保证 MaxAi−MinAi<=R−LMax{Ai}-Min{Ai}<=R-L ，你需要找出并输出最小的K(1<=K<=N1<=K<=N，不存在输出-1)满足以下两个条件： ①能够在原来的N个数中选出不重复(下标不重复)的K个
2016-12-24 16:33:45
308
原创 c++ 二分查找的函数 lower_bound & upper_bound & binary_search
简介C++ STL 中二分查找函数主要有这三种： lower_bound() upper_bound() binary_search() 这三个函数都运用于有序区间。用法1. lower_bound(a+1,a+1+n,x)-a返回一个非递减序列 [1,n][1, n] 中的第一个大于等于值 xx 的位置 (int)(int)。程序相当于：int lower_bound() { int l=
2016-12-24 16:09:44
885
原创 JZOJ 4919. 【NOIP2017提高组模拟12.10】神炎皇
Description 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对 (a,b)(a,b)，若满足 a+b=na+b 且 a+ba+b 是 abab 的因子，则成为神奇的数对。请问这样的数对共有多少呢？ Input 一行一个整数n。 Output 一行一个整数表示答案，保证不超过64位整数范围。 Sample Input 21 Sample Output
2016-12-12 19:42:55
457
原创 JZOJ 4910. 【NOIP2017模拟12.3】子串
DescriptionInputSample Input4 5 ab abc zabc abcd zabcd 4 you lovinyou aboutlovinyou allaboutlovinyou 5 de def abcd abcde abcdef 3 a ba cccOutputSample Output4 -1 4 3Data Constra
2016-12-12 19:12:38
425
原创 JZOJ 4909. 【NOIP2017模拟12.3】李电下棋
DescriptionInputSample Input4 2 1 2 3 1 2 4 2 4 6 2 4OutputSample Outputwfl lidian wfl lidianData ConstraintSolution 观察题目，k=i+jk=i+j or k=|i−j|k=|i-j| 所以——更相减损术！！！ 又因为 gcd(a,b)=gcd(a,a−b)=gcd(a,
2016-12-03 16:33:01
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人