COCI2012 round 2 INSPEKTOR 查税

最新推荐文章于 2022-07-12 19:44:13 发布
原创 最新推荐文章于 2022-07-12 19:44:13 发布 · 797 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#解题报告 #COCI #分块

这是这个博客的第一篇文章，我打算写一下这道使用我以前没有打过的算法的题目。
题目大意：有n个位置，每个位置上有一个信息，包含t,z,s，有两种操作，一是更改一个位置上的信息，二是给出一个T，询问L到R区间内(T−t)×z+s的最大值。

普通暴力算法：显然可知，直接暴力，操作一的复杂度是

最低0.47元/天 解锁文章
【题解-洛谷】P7585 [COCI 2012/2013 #1] LJUBOMORA
写代码的犄角旮瘩
05-21 795
定义为分给一个孩子最多的弹珠数量。请你帮助老师分弹珠，使得嫉妒值。种颜色，每颗弹珠都有一种颜色。老师需要把所有的弹珠分给。一家弹珠厂向一所幼儿园捐赠了一些弹珠，弹珠一共有。每个孩子得到的所有弹珠都必须是。，而且可以有一些孩子一颗弹珠也没得到。本题分值按 COCI 原题设置，满分。输出一行一个整数，表示最小的嫉妒值。，分别表示孩子数和弹珠的颜色总数。第一行包含两个正整数。
【华为OD机试真题 Java语言】65、高矮个子排队 | 机试真题+思路参考+代码解析
KJ.JK
08-01 1179
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 >  我们现在希望小朋友排队，以"高" "矮" "高" "矮" 顺序排列，每一个高位置的小朋友要比相邻的位置高或者相等；每个 "矮" 位置的小朋友要比相邻的位置矮或者相等; >  要求小朋友们移动的距离和最小，第一个从“高"位开始排，输出最小移动距离即可。 >  例如，在示范小队{5,3,1,2,3}中， {5, 1, 3, 2, 3}是排序结果。 >  {5,2,
【bzoj3463】[COCI2012] Inspector
diaopinshuo4087的博客
05-18 162
*题目描述： 在一个小国家中，一个新的小镇终于建成了！如往常一样，Mirko获得了“首席税务巡查员”的职位。他的任务是保证正确地计算各公司的收入情况。一共有N家办公室坐落在主干道上，从左到右被编号为1~N。一开始，所有办公室一开始都是空的。随后，一些公司会搬入或搬出某些办公室。Mirko时不时地会经过某些办公室并审查在这些办公室中，最富有的公司的账目。 一个公司被以如下的方式...
coci2012 ograda
LJQ
11-02 1085
Description Slavko‘s院子的围墙，由N块高度不同的木板组成。  每块木板的高度用一个小于1000000000的正整数表示，“高度差的和”指的是，相邻两块木板的高度差之和。  Mirko也买来了N块木板，打算用这些木板做一个围墙，但他不知道怎么安排这些木板的放置顺序，他希望他的围墙能与Slavko家的围墙“相似”，另外，Mirko希望他的围墙“高度差的和”尽可能大。  所谓
3176: [Coci 2012]Sort 树状数组
ws_fqk
05-21 703
可以发现第一次reverse后，只会存在一些长度为2的递减序列，其实就是逆序对的数量了。#include<iostream> #include<cstdio> using namespace std;int n,a[100005],tree[100005]; long long ans;inline int read() { int a=0,f=1; char c=getchar();
【COCI2012#6】盒子与玩具【容斥+高维前缀和】
Master.Yi的博客
11-11 380
题目描述： Mirko找到了N个盒子，盒子里面放了一些玩具。一共有M种不同的玩具，每种玩具可能有多个。同一种玩具可以出现在不同的盒子里。现在Mirko想选择一些盒子，使得每种玩具都至少有被选择。问Mirko有多少种选择的方法。 输入：第一行有2个整数N,M（1<=N<=1000000,1<=M<=20） 接下来N行，每行有若干个数。第一个数为Ki(0<=ki<=...
BZOJ3179 [Coci2012]RASPORED
forezxl的博客
07-01 261
树状数组 题目传送门 学考爆炸飞天 %%%ZZP YY一下就会发现最大肯定是按T从小到大做。因为每单位时间每个订单减少的贡献相同。 修改就是把T的位置改变一下，我们用两个树状数组来实现。 具体见代码： #include&lt;cctype&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&...
P7583 [COCI2012-2013#1] DOM.c
01-22
P7583 [COCI2012-2013#1] DOM.c题目要求编写一个C语言程序，该程序应当能够处理DOM（文档对象模型）相关的操作。DOM是一种广泛应用于编程语言中的结构，用于表示和交互XML或HTML文档。在C语言中，实现DOM操作通常...
P7615 [COCI2011-2012#2] OKRET.c
最新发布
01-22
P7615 [COCI2011-2012#2] OKRET.c 指的是洛谷网上编号为P7615的题目，在2011-2012年的克罗地亚信息学奥林匹克竞赛(COCI)中的第二题。题目名称为OKRET，这是一个用C语言编写的源码文件，题目要求参赛者以C语言进行...
P7614 [COCI2011-2012#2] NAJBOLJIH 5.c
01-22
COCI2011-2012#2竞赛题目名为“NAJBOLJIH 5”，是COCI（Croatian Open Competition in Informatics，克罗地亚信息学开放竞赛）2011-2012年度的第二个问题。COCI是面向高中生的信息学奥林匹克竞赛，在克罗地亚具有...
[BZOJ3181]-[Coci2012]BROJ-数据分治
泉華子的OI足迹
04-23 389
说在前面 me怎么就没想到数据分治呢 明明两种方法都分别想到了= = 题目 BZOJ3181传送门 题目大意 给定一个正整数N和一个质数P 请求出最小质因子为P的，第N大的数（即，有N-1个比待求数小的，最小质因子为P的数） 如果待求数大于1e9，输出0 输入输出格式 输入格式： 输入仅一行两个整数，N和P 输出格式： 输出一个数字，表示答案 解...
COCI2012/2013 Contest#4 E Solution
bblss123的博客
07-11 841
Description可怕的流感在AC之城爆发了！AC之城有M个居民，每个人有一个ID编号，从0到M-1。由于病毒十分强大，每个人可能被多次感染。在流感爆发第一天，病毒携带者被我们称作“病原体”，他们的编号已知，病毒要靠他们传播。 在接下来的每一天，如果有一个前一天感染病毒的、编号为a的病人，以及一个编号为b的“病原体”，那么编号为p的居民将在今天被感染，其中p=(a*b)%M。另外，a和b不一定
jzoj P1664 【coci2011/2012 1】JABUKE
生如夏花之绚烂
07-06 678
题目大意： 一个有N列的屏幕的底部，有个占M（Mvar n,m,p,l,r,x,i,ans:longint; begin readln(n,m); readln(p); l:=1; r:=m; for i:=1 to p do begin readln(x); if x>r th
[COCI2012-2013] POPUST
sophilex的博客
07-12 222
COCI大意： 问能否确定1-n的一个排列满足所有条件思路： 按题意确定每一个点和每一个位置对应的范围大小，如果能够找到一个满足条件的排列，也就意味着点与位置的约束不会互相矛盾，且能够一一匹配，所以跑一个匈牙利就可以了。（其实赛时也有想过这个，但是经验太少，还是不知道怎么建图。。。）确定numr,numl数组，表示每一个数字能放置的最远和最近的区间再确定qr,ql数组，表示每一个位置能放的最大的数和最小的数 然后按关系建边即可...
GDOI模拟8.10(COCI2012/2013)总结
lzxzxx的专栏
08-12 700
做题过程先把所有题都看了一遍，先放弃了看上去不可做的T4。 看了T1，觉得A、B这么大，应该有规律吧，打了个暴力，找了下规律，并没找到。然后我发现每个数的序列的第二个数都不会很大，算了一下，发现到41就差不多了，然后继续暴力找规律（都想到这里了……）然后发现了一个在小范围内适应的规律，然后没验证大数据……然后跪了……然后考完我把我找规律的程序改了一下，就过了…过了… T2，一开始想法是跟线段树一
P4622 [COCI2012-2013#6] JEDAN
weixin_30533797的博客
09-04 185
题目背景 COCI 题目描述 有N个数排成一行(数值代表高度)，最初所有的数都为零，你可以选择连续的一段等高的数，将它们都增加1(除了开头和结尾那个数)如下图表示了两次操作: 现在有一些数字看不清了，我们用-1表示，请你根据留下的数字，推出有多少 种可能的方案。使得留下的数字正好满足上面的操作方法。 输入输出格式 输入格式： 第一行一个正整数N表示数的个数。 接下来一行N个...
查税
lzxzxx的专栏
08-12 591
题意：A 镇刚刚成立，你被任命为税务局长，你的职责是保证镇上所有公司有足够多的会计。A 镇主街上有N 个商业办公室，从左到右依次编号为1 到N，一开始所有办公室都是空的，没有任何公司进驻，后面陆陆续续有公司进进出出。在某一个时间段，你会巡视一段连续编号的办公室，要求计算巡视的公司中账户余额最多的是多少。一个公司的进驻用以下四个整数来描述： T：表示进驻是哪一天，从A 镇成立那天算起，A 镇成立那天
COCI2011/2012 Contest#1 F Solution
bblss123的博客
07-06 1077
DescriptionMirko and Slavko are playing the popular new game known as The Knight. Mirko places a knight chess piece on an NxN chessboard and, with Slavko blindfolded, makes exactly T moves, one per sec
【COCI2012】覆盖字符串
anzhi7214的博客
10-26 193
【题目描述】 给出一个长度为N的小写字母串，现在Mirko有M个若干长度为Li字符串。现在Mirko要用这M个字符串去覆盖给出的那个字符串的。覆盖时，必须保证：1.Mirko的字符串不能拆开，旋转；2.Mirko的字符串必须和给出的字符串的某一连续段完全一致才能覆盖，3.若干次覆盖可以部分重叠4.Mirko的字符串可以无限使用。求给出的字符串当中，有多少个字母是无法覆盖的。 【题解】...
COCI 2017/2018 第一轮翻译试卷解析
标题和描述中提到的"COCI 2017/2018 Round #1, October 14th, 2017 翻译试卷"指向了COCI（Croatian Open Competition in Informatics，克罗地亚信息学开放竞赛）2017/2018年度第一轮比赛的翻译试卷。COCI是一个面向...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值