- 博客(32)
- 收藏
- 关注
RSS订阅原创 【CF784E】 Twisted Circuit
题目题目翻译如入四个数，都是0或1 iIn1, iIn2, iIn3, iIn4 输出 ((iIn1^iIn2) & (iIn3 | iIn4)) ^ ((iIn2&iIn3) | (iIn1^iIn4))"^"表示异或 "|"表示或 "&"表示与感谢@PC_DOS 提供的翻译题目描述输入输出格式输入格式：The input consists of four...
2018-11-30 22:02:34
376
原创 【CF1012A】 Photo of The Sky
题目题意翻译给你一个长度为nn的整数序列，你可以对其做两种操作:11、选0<i,j<=n,i!=j0<i,j<=n,i!=j，将a_jaj 替换为a_i\cdot a_jai ⋅aj ，删除a_iai 。22、选一个未被删除的a_iai ，将其删除。该操作在任意时刻均可执行，最多执行一次。你需要操作n-1次，剩下一个数，使其...
2018-11-30 13:56:09
338
原创 【CF1012A】 Photo of The Sky
题目题意翻译有n个打乱的点的x,y轴坐标（坐标点x,y都被打乱）现在告诉你这2*n个值，问最小的矩形面积能覆盖住n个点且矩形长和宽分别与x,y轴平行。题目描述Pavel made a photo of his favourite stars in the sky. His camera takes a photo of all points of the sky that belong t...
2018-11-28 17:42:37
422
原创 【CF377A】 Maze
题目题意翻译题目描述：小P非常的喜欢方格迷宫。方格迷宫是一个n*m的由墙和空地构成的长方形方阵。只有当两点满足四联通条件时才能走过去。小P画了一个迷宫，里面所有的空地都是四连通的。但闲着没事干的小P认为自己画的迷宫里小墙太多了很难看，所以他希望能够通过把迷宫中k个格子从空地变成墙但不破坏整张图的连通性（即仍然保持所有空地在一个四连通块中）但是小P太蠢了做不来，请你帮助他。输入： 第一行...
2018-11-28 17:39:41
605
原创 【CF997A】Convert to Ones
题目题意翻译给你一个长度为 nn 的01串( n \leq 3*10^5n≤3∗105)，你有两种操作：1.将一个子串翻转，花费 XX2.将一个子串中的0变成1，1变成0，花费 YY求你将这个01串变成全是1的串的最少花费。感谢@litble 提供翻译题目描述You’ve got a string a_1, a_2, \dots, a_n a1 ,a2 ,…,a...
2018-11-27 17:10:19
345
原创 【CF1019A】Elections
题目题意翻译Berland地区的腐败现象非常常见。马上有一场选举，你事先知道了选民和政党的数量，分别为 nn 和 mm ，对于每一位选民，你知道他将要选举哪一个政党，不过，每一位选民都会在接受一定数额的金钱之后改变他的主意。如果你给第 ii 位选民 c_ici 数额的比特币，他就会选举任何你希望他选举的政党。你的目的是让Berland的联合党赢得这场选举，联合党必须拥有比其它政党...
2018-11-27 17:08:31
486
原创 [POI2013]BAJ-Bytecomputer
题目题目描述A sequence of integers from the set is given.The bytecomputer is a device that allows the following operation on the sequence:incrementing by for any .There is no limit on the range of...
2018-11-21 17:35:27
310
原创 【NOIP提高组 Day1 T3】赛道修建
题目https://www.luogu.org/problemnew/show/P5021思路因为部分分给得很足，所以我在考场上先打了一堆部分分，建了5个命名空间。然后在打二叉树的部分分的时候想到了正解。（虽然可能二分写挂了）题目大意：给定一棵带权树，将它的一部分拆成latexmlatex mlatexm条链，使得权值最短的链的权值最大。最小的求最大，当然满足无后效性，所以我们考虑二分...
2018-11-20 17:30:18
934
2
原创 【NOIP2018 提高组 day2 T1】旅行
题目https://www.luogu.org/problemnew/show/P5021思路这道题60%的数据还是容易做； 这要建图的时候预处理一下，如何深搜就行了； 因为两点之间有且只有一条路径联通； 因此选择了了一条边，就必须把这棵子树走完； 所以我们每次都选择节点最小的那子树； 贪心就完事；考虑100%，发现n<=5000可以n2过，所以我们暴力删掉环上的一条边，在按60%跑...
2018-11-15 17:05:56
1058
原创 【NOIP2018 信心赛】滋润
【问题描述】饿了么？万科憋？香不香？ 最喜欢去不远处的van♂ke吃 最喜欢的脾肾嗑了。 勤俭持家，他总是打包剩菜。 饭桌上可以看成有 个剩菜， 个打包盒，其中每个剩菜都有体积 ，每个打包盒都有容量 。为了环保想知道最少要用几个打包盒装下所有的剩菜？注意， 认为剩菜不可分割，但是他并不介意把两份或以上的菜装在一个打包盒里。若无论如何都装不下请输出-1【输入格式】输入文件为 输入数据的第...
2018-11-07 14:35:11
365
原创 【NOIP2018 信心赛】鸡腿
【问题描述】波波手上有许多校庆时分发的鸡腿券，他决定用玩游戏的方式来分配这些鸡腿券。 已知波波会给出一个 的棋盘，并且他会在棋盘的左上角（1，1）处放置一个棋子。两名鸡腿竞争者 和 将轮流移动棋子，每一回合选手只能向上、下、左、右四个方向使棋子移动一步。为了使游戏尽快结束波波还规定不能重复经过已经经过的格子，且不能移动者输。 假如给给的 先手操作，且两位鸡腿竞争者都足够聪明，波波想知道谁能...
2018-11-07 13:50:52
327
原创 [ZJOI2010]数字计数
题目https://www.luogu.org/problemnew/show/P2602思路首先区间[a,b]内的数量可转化为[1,b]-[1,a-1]。考虑求一个数码出现的次数，比如1出现的次数。我们首先想爆搜怎么写，然后加一个记忆化即可。对于一个长度为len的数，从高位到低位枚举它每一位上的数字，然后计算1出现的次数。哪些东西要记到状态里去？第一，当前的位置len一定要记的。第二，你...
2018-11-05 22:27:28
510
原创 【JZOJ A组】凯旋而归
DescriptionInput第一行一个整数 n，表示数的个数。第二行n个整数，第i个整数为ai 。Outputn行一个整数表示答案，第i行表示序列第i个前缀的帅气值。Sample Input51 2 3 4 5Sample Output136109Data Constraint对于50%的数据，N<=6666对于100%的数据， N<=4567...
2018-11-05 22:12:21
404
原创 山
题目https://www.luogu.org/problemnew/show/P1663思路求出直线的斜率，截距等资料。二分枚举高度y。check(mid)函数：如果对于任意一条直线，存在(x,y)在直线的上端或在直线上则true.判断时，通过直线方程求出满足y的点(x0,y)，对于k>0,则x的解集的右端点取x0.对于k<0,则左端点取x0.对于k==0,直接看b...
2018-11-04 18:20:13
430
原创 【模板】最长公共子序列
题目https://www.luogu.org/problemnew/solution/P1439思路用一个类似hash的思想，使得f[a[i]]=i可以发现，如果序列和a相同，则序列满足递增。so，求一个lis就行啦代码#include<iostream>#include<cstdio>#include<cstdlib>#include&l...
2018-11-04 17:13:25
333
原创 【模板】缩点
题目https://www.luogu.org/problemnew/show/P3387思路用tarjan缩点，图就会变成一个DAG用topsortDP即可代码#include<iostream>#include<cstring>#include<queue>#include<algorithm>#include<cstd...
2018-11-04 17:00:29
286
原创 最长路
题目https://www.luogu.org/problemnew/show/P1807思路拓扑排序用一个标记数组，只有从1号点能到的的点才回更新最大路 跑一遍 OK啦代码#include<iostream>#include<cstring>#include<queue>#include<algorithm>#include&l...
2018-11-04 16:45:18
485
原创 【模板】割点（割顶）
题目https://www.luogu.org/problemnew/show/P3388思路复习tarjan我们维护两个数组dfn[]和low[]，dfn[u]表示顶点u第几个被（首次）访问，low[u]表示顶点u及其子树中的点，通过非父子边（回边），能够回溯到的最早的点（dfn最小）的dfn值（但不能通过连接u与其父节点的边）。对于边(u, v)，如果low[v]>=dfn[u]...
2018-11-04 16:36:28
311
原创 【JZOJ A组】增援前线
Description小 X 的国家正在遭受袭击，必须抽调一些魂师上前线增援。到前线用时最短的路上有一条宽度为 N 米的河，而前来增援的魂师每飞行 L 米就必须在一片荷叶上休息一下，才能够继续飞行。当然，魂师们也可以选择没飞够 L 米就先休息一下，但不能一次飞超过 L 米。距离河的一侧距离为i 的荷叶共有Ai 片，每片荷叶在有魂师停于上方休息后， 就会沉入水底，不能够再供其他魂师休息。现在...
2018-11-03 16:49:06
459
原创 【JZOJ A组】初音未来
Description Hercier作为一位喜爱Hatsune Miku的OIer，痛下决心，将Vocaloid买回了家。打开之后，你发现界面是一个长为n的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本，进行m次操作，每次对一段区间进行操作。可惜Hercier不会写脚本，他找到了在机房里的你，...
2018-11-03 16:29:06
815
1
原创 【JZOJ A组】时空幻境
DescriptionTim拥有控制时间的能力。他学会了BFS后，出了一道题：求出一张无向图中连通块的个数。他想请你做出这道题来InputOutputT行，每行一个数，表示联通块的个数。Sample InputSample Input11998244353 41 3Sample Input25998244353 9088709393585 5913280179982...
2018-11-03 16:12:54
438
原创 【JZOJ A组】昆特牌
Description作为一个资深OIer，你被邀请到位于波兰的CDPR总部参观。但没想到你刚一到就遇到了麻烦。昆特牌的数据库发生了故障。原本昆特牌中有 k种卡牌和n 种阵营，为了平衡，每个阵营拥有的卡牌种数都是相等的，并且每个阵营的数据顺序排列。由于故障，卡牌数据被打乱了，每个阵营现在有ai 种卡牌。因为昆特牌即将迎来重大更新，每种牌的所属阵营并不重要，工程师只想尽快让每个阵营拥有相同数量的卡...
2018-11-03 15:43:16
1130
原创 [USACO16JAN]堡哞Fort Moo
题目https://www.luogu.org/problemnew/show/P3135https://www.luogu.org/problemnew/show/P3135思路就是先枚举矩形的两个列。现在矩形的一个边长已经定了，就是要让另一个最大化。从上到下枚举所有能联通的行，dp一下他能联通的最上面的行。就是如果他跟他上面那个行联通，就转移那个行的dp值，否则dp值就是自己。...
2018-11-03 15:34:49
361
原创 佳佳的魔法药水
题目https://www.luogu.org/problemnew/show/P1875思路类似最短路的思想将x+y==z看成一条边每次从图中选择一个已经被更新过的花费最小的点x,用x去更新能更新的点直到保留最优解代码#include <cstdio>#include <iostream>using namespace std;int cost[9...
2018-11-03 15:29:22
326
原创 玛丽卡
题目https://www.luogu.org/problemnew/show/P1186思路我们只需要看一看单源最短路上的边分别去掉会是什么情况就可以了。正常操作是先跑一遍Dijkstra（最短路），然后再去记录单源最短路上经过的边，把路过的边分别去掉，分别跑一边单源最短路取最大值代码#include<bits/stdc++.h>using namespace std;...
2018-11-02 13:23:27
463
原创 【JZOJ A组】信标
DescriptionInput第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v, 表示有一条连接 u, v 的道路.Output一行, 表示最少需要的信标数量.Sample Input41 21 31 4Sample Output2样例 1 解释在村庄 3, 4 放置信标, 四个村庄接收到的定位序列分别为 [1, 1], [2, 2], [0,...
2018-11-02 13:19:39
617
原创 【JZOJ A组】树
DescriptionInput第一行一个整数 n 表示序列长度, 接下来一行 n 个整数描述这个序列.第三行一个整数 q 表示操作次数, 接下来 q 行每行一次操作, 格式同题目描述.Output 输出等同于操作 2, 3 次数之和的行数, 每行一个非负整数表示对应询问的答案. 注意操作 2 的答案不需要进行取模.Sample InputSample Input158 ...
2018-11-02 13:11:58
346
原创 【JZOJ A组】乘
DescriptionInputOutputSample InputSample Input1：4 3 9 65 8 7 7Sample Input2：见下发文件中的 ex_pow2.in/out.Sample OutputSample Output1：0Data Constraint思路这道题很妙！考虑 a 是定值, 而 b ≤ 1012, 我们可以预处理 ...
2018-11-02 11:56:53
327
原创 防晒霜
题目https://www.luogu.org/problemnew/show/P2887思路这是一道比较明显的贪心题，首先我们要先明白：固定太阳强度越大的防晒霜（即防晒霜的值越大），其可以作用的牛就越少（因为牛都有一个最大承受阳光的强度）。所以，固定太阳强度越小的防晒霜能适用的牛就越多。因此，我们要尽可能的先把固定太阳强度越大的防晒霜用掉去，这样就能保证更多的牛能够享受阳光。代码#in...
2018-11-01 14:35:49
2455
原创 [USACO14JAN]失败的滑雪Bessie Slows Down
题目https://www.luogu.org/problemnew/show/P2338思路我们可以将题目中所有的D事件和T事件分别存在两个vector里，然后分别排序。显然的，我们只需要判断下一个时间是D事件还是T事件就可以了。求出了下一个事件后，答案便不难求出了。代码#include<iostream> #include<cstdio> #inc...
2018-11-01 14:32:58
494
原创 变幻数
题目https://www.luogu.org/problemnew/show/P2821思路题目告诉我们，子变幻数就是父变幻数各个位的乘积。也就是说，把子变幻数分解成若干个大于0小于等于10的数，且这些数的乘积等于子变幻数，那么这些数的任意一种排列都是父变幻数。所以，我们可以暴力高精把子变幻数除2~9。除到最后，如果发现剩下一个位数大于一位的数（也就是存在大于10的质因子），那么就是不存...
2018-11-01 14:27:00
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人