![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 79
Libra_Glow
不学dp是没有前途的(逃
展开
-
GukiZ hates Boxes CodeForces - 551C 思维 + 二分
link很明显的提示用二分来解决问题。证明单调性: 因为时间更长完成任务的可能性越大,时间越短完成任务可能性越小。让后讲一下check函数怎么来写。考虑每个人所进行的操作。仔细分析一下发现是从后面搬箱子是最优的。那么我们直接找到最后一个不为零的位置,让后依次往前模拟,令每个人最多走 mid 秒,贪心的搬箱子。最后检查一下是否全 0 即可。//#pragma GCC optimize(2)#include<cstdio>#include<iostream>#inclu.原创 2020-12-14 00:26:03 · 294 阅读 · 3 评论 -
CF819B Mister B and PR Shifts 思维 + 模拟
link思路: 涉及绝对值,我们分为两类数来看,第一类是 pi−i>0p_i-i>0pi−i>0 第二类是 pi−i<=0p_i-i<=0pi−i<=0 。记zcnt为第一类个数,ztot为第一类的贡献。fcnt为第二类个数,ftot为第二类的贡献。先不考虑边界情况,对于右移一位 i 会增加1,第一类数 ztot - zcnt,第二类数 ftot + fcnt。当然随着移动会有第一类数变成第二类数的情况,我们用 te 数组记录一下什么时候会改变,让后减去对应的原创 2020-12-02 16:30:56 · 216 阅读 · 0 评论 -
CF351E Jeff and Permutation 思维
link题意:给定一个数组,可以选择将其中元素取反,问逆序对最多是多少。一个比较有意思的题。在读入的时候 a 都取正数。我们考虑其中的最大值 a [ i ](1)如果 a [ i ] 为正的时候,前面的数不管是否取反都比他小,不会产生逆序对。后面的数不管是否取反也都比他小,会产生 n - i + 1 个逆序对。(2)如果 a [ i ] 取负的时候,前面的数不管是否取反都比他大,产生 i - 1 个逆序对。后面的数不管是否取反也都比他大,不产生逆序对。我们发现除了最大值之外的所有数是否取反与原创 2020-12-02 16:20:01 · 231 阅读 · 2 评论 -
upc Cafebazaar’s Chess Tournament 思维 + FFT
说实话,题我没大读懂。听zwz大佬说这个题挑战者的两个能力值不能与被挑战者能力值相等,不过可以取实数,所以这句话看没看到都不影响这个思路,因为每个相等的数都可以+0.1或-0.1来实现不相等且不影响答案,所以以下按照能力值可以相等来讲比较清楚,具体的还是看下面吧。。。以下设挑战者(能力值不固定的人)为A,给出的n个人都为B。这个题容易被两个能力值限制住思维,觉得两个变量应该放在一起看。先说一下怎么做。我们尝试是否可以把两个值分开看。而考虑单个值的贡献时候,显然只需要考虑A在[0,n+1][0,n+1.原创 2020-09-26 23:40:08 · 178 阅读 · 2 评论 -
cf 1405 C Balanced Bitstring 思维
传送门题意:给一个01串,其中有些字符为′?′'?'′?′,′?′'?'′?′可以当做000或111。给定一个kkk,问能否给′?′'?'′?′赋上特定值后,其所有长度为k的字串0和1数量都相等。我们用两个指针来维护长度为k的区间。假设当前区间符合条件,当r+1r+1r+1,l+1l+1l+1的时候,可以发现必须要s[l]=s[r+1]s[l]=s[r+1]s[l]=s[r+1]才可以满足条件。那么就可以转换成s[i]=s[j mod k]s[i]=s[j\bmod k]s[i]=s[jmodk],当s原创 2020-09-07 15:55:22 · 1507 阅读 · 1 评论 -
石油大第四场 C: A^X mod P
问题 C: A^X mod P时间限制: 5 Sec 内存限制: 128 MB题目描述It’s easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x) which defined as following.f(x) = K, x = 1f(x) = (a*f(x-1) + b)%m , x > 1Now, Your task is to原创 2020-09-06 09:29:55 · 165 阅读 · 0 评论 -
Vladik and fractions CodeForces - 743C 思维
vj比较有意思的思维题,不过在巨巨们眼里都是小学六年级题。先看式子 1/x + 1/y + 1/z = 2/n ,n分子是2,我们想办法变成1,所以让z=n,这样就消去变成了 1/x + 1/y = 1/n ,而我们知道 1/n可以表示成 1/(n+1) + 1/(n*(n+1)) 这样 x = n + 1 , y = n * (n+1)。这样构造出来答案为x=n,y=n+1,z=n×(n+1)。显然 n<=1 无解。#pragma GCC optimize(2)#include<c原创 2020-09-02 08:40:42 · 194 阅读 · 0 评论 -
upc 小y的序列
小y的序列时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述又是一年 NOIP,高中机房的学长们都在做题,安静的有点可怕,突然听到隔壁机房某老师熟悉的声音:“我们看一下这道题,找找规律发现这个序列很熟悉啊,就是2,3,5,7,12这其实就是一个a[i+1]-a[i]=i的序列哦,突然隔壁的吵闹声大了起来,老师,老师好像有个数写错了(大雾)~~~~~~~~~~~~...原创 2020-05-04 21:59:43 · 676 阅读 · 0 评论 -
upc 魔法阵
魔法阵时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述为了增加菜地产量,小X的妹妹魔法师小L决定对菜地使用魔法。小X家的菜地可以看作是一个N*N的网格,在其中的一些格点上,存在着一些魔法阵眼和稻草人(每个格点最多只会有一个魔法阵眼或一个稻草人,且已有的魔法阵眼不会在稻草人上)。当有四个魔法阵眼恰好能构成一个正方形时(这个正方形的四边不用与菜地平行),小L就能启...原创 2020-04-20 12:50:56 · 307 阅读 · 0 评论 -
统计序列
问题 D: 统计序列时间限制: 1 Sec 内存限制: 128 MB题目描述有一天, 小Q想起了一个统计公式, 定义一个长度为m的序列,我们可以得到V,V的计算如下:其中:现在给你n个整数,需要从中选出m个数,使得他们构成的序列的V值最小。为了方便,你只需要输出最小的V值乘以m2的值,可以证明这是一个整数。输入输入第一行两个正整数n和m。接下来n行,每行一个正整数,表示给你的...原创 2020-04-09 21:00:12 · 531 阅读 · 0 评论 -
Codeforces Eugene and an array
题目链接题目让你找出一个数组的 nonempty array (题目中要求从前面或者结尾删除去若干个数且不为空) ,只要这个数组中部分的元素之和为0那么这个得到的数组就不是完美的的(也就是不符合答案的),现在我们只需要找到连续子段和为0的序列,找到起点 st 和终点 ed ,那么答案就是两边可选择的方案数相乘(st-1+1)(n-ed+1) ,为了避免重复,可以记录一下上一个和为0的点的位置,以...原创 2020-04-09 08:12:02 · 182 阅读 · 0 评论 -
upc 真假鉴定 思维+模拟
真假鉴定时间限制: 1 Sec 内存限制: 128 MB题目描述有n堆硬币依次排列,每一堆有a_i个。每堆硬币全是真币或全是假币,真币每个重5克,假币每个重4克。你有一台电子天平,可以从每堆硬币中挑出若干个进行一次称量(也可以一个都不选)。现在你想要知道,若要确定前1,2,……,n堆硬币的真假,至少要称量几次。输入第一行一个整数n,表示硬币的堆数。接下来一行n个整数a_i,表示每堆硬...原创 2020-04-09 01:02:14 · 959 阅读 · 4 评论 -
喜爱 二进制
问题 E: 喜爱时间限制: 1 Sec 内存限制: 128 MB题目描述小s最近对数字情有独钟。他又发现了一种神奇的数字。对于数x,如果它二进制表示中只有一位是0,则x就会被小s所喜爱。比如5,二进制为101,则它被小s所喜爱。现在,小s想知道,对于一个区间[L,R],有多少数是他所喜爱的。输入输入包含多组数据。输入第一行T,表示数据组数。每组数组仅有一行,包含两个正整数[L,R...原创 2020-03-28 16:45:54 · 431 阅读 · 0 评论 -
小Biu的区间和
小Biu的区间和时间限制: 1 Sec 内存限制: 128 MB题目描述小Biu去逛超市,超市有一个长度为n的货架,第i个位置摆放着价值为a[i]的商品,小Biu有很多好朋友,他想给好朋友们买一些礼物,但是小Biu又是一个很细心地人,他想让所有朋友收到的礼物的总和一样,而且送给每个朋友的礼物必须是位置连续的一段商品,小Biu想知道他最多可以给多少个好朋友送出礼物。输入第一行两个整数n(...原创 2020-03-28 15:13:42 · 716 阅读 · 1 评论 -
Knot Puzzle 贪心
Knot Puzzle时间限制: 2 Sec 内存限制: 256 MB题目描述We have N pieces of ropes, numbered 1 through N. The length of piece i is ai.At first, for each i(1≤i≤N−1), piece i and piece i+1 are tied at the ends, form...原创 2020-03-25 11:13:32 · 210 阅读 · 0 评论 -
Practical Skill Test 前缀和
Practical Skill Test时间限制: 1 Sec 内存限制: 128 MB题目描述We have a grid with H rows and W columns. The square at the i-th row and the j-th column will be called Square (i,j).The integers from 1 through H×...原创 2020-03-22 12:32:50 · 536 阅读 · 0 评论 -
Atcoder Candy Distribution II
题目描述There are N boxes arranged in a row from left to right. The i-th box from the left contains Ai candies.You will take out the candies from some consecutive boxes and distribute them evenly to M c...原创 2020-03-21 21:44:15 · 246 阅读 · 0 评论 -
UVA 11729 简单贪心
添加链接描述结论:根据完成的时间排序。证明:假设交代任务时间为a,完成任务时间为b。选取n个人之中的两个人进行观察,这两个人之间的顺序对其他人不产生影响,假设b1 > b2,当b1在前面的时候,二者为max1(a1+a2+b2,a1+b1),当b1在后面的时候max2(a2+b2,a1+a2+b1),因为b1 > b2,观察max2(a2+b2,a1+a2+b1) = a1 + a...原创 2020-03-09 14:36:24 · 161 阅读 · 0 评论