1 柒月 流火

尚未进行身份认证

不能当天才就做疯子

等级
TA的排名 3w+

ccf 201903-4 消息传递接口

题意:有t个测试案例,每个测试案例有n个进程,每个进程一行,编号为0~n-1。有两种操作Rx(从x进程读取消息)和Sx(向x进程发出消息)。0号进程执行R1,则1号进程执行S0才能与0号进程匹配,否则会产生‘死锁’。不会从自己的进程收发消息。判断是否有死锁产生。用n个队列进行模拟#include<iostream>#inc...

2019-07-15 17:44:38

java 笔记

1、将整数转为String或char[]1)valueOf()inti=123;Stringstr=String.valueOf(i);只需要在后边加一个.toCharArray()就能变为char[]型,char[]s=String.valueOf(i).toCharArray();2)toString()(...

2019-05-24 15:41:14

Codeforces Round #223 (Div. 1) C. Sereja and Brackets 离线树状数组

C.SerejaandBrackets题意:给你一个只包含'('和')'的字符串,由m个询问,每次询问给定一个区间,求区间内'('和')'匹配的个数。思路:观察发现每个')'匹配的’(’的位置是一定的,我们可以将每一个与之匹配的‘(’的位置保存起来,将询问按照右端点排序。边更新边查询,在区间范围内被标记点的个数即为括号匹配的对数。(因为在存位置...

2019-05-22 17:20:13

Codeforces Round #279 (Div. 2) C.Hacking Cypher

C.HackingCypher题意:给你一个由数字0~9组成的字符串(最大长度为1000000个字符),给你两个数字a和b(1<=a,b<=10^8)。能否将字符串分为两部分,左边的正整数部分能被a整除,右边的正整数部分能被b整除(不能包含前导0),存在输出YES,并输出这两部分字符串,否则输出NO。思路:利用前缀和和后缀和的思想,将每一个位置...

2019-05-21 21:05:24

Codeforces Round #279 (Div. 2) C.Hacking Cypher 找规律

C.HackingCypher题意:给你一个区间[L,R],求区间内任意两个数相异或的最大值。题解:100001200010300011400100500101600110700111801000901001100101...

2019-05-21 17:27:43

UVA - 11300 Spreading the Wealth 中位数,递推

UVA-11300SpreadingtheWealth题意:有n个人,每个人都有一些钱,每个人都可以把任意的钱分给左右相邻的两个人(第一个人可以把钱分给第二个人和第n个人),求最少需要转移的钱数(保证这n个人的钱数和能被n整除)题解:https://blog.csdn.net/qingshui23/article/details/51302967#inc...

2019-05-19 10:34:00

克鲁斯卡尔 模板

#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usingnamespacestd;constintmaxn=1e5+10;structnode{intu,v,w;}e[2*maxn];intfa[maxn];...

2019-05-15 21:56:50

ZOJ - 3212 K-Nice 思维 推公式

ZOJ-3212K-Nice题意:给你n,m和k,要你输出一个矩阵n行m列,它有k个nice元素。一个元素的上下左右四个元素的和与这个元素的值相同,则称这个元素为一个nice。nice元素必须是非边上的元素(题目没说。。。)。思路:为了方便我们可以只用0和1两种数字来填矩阵。观察发现:当k=(n-2)*(m-2)时,矩阵中非边上的位置都需要满足条...

2019-05-09 15:40:41

Codeforces Round #464 Convenient For Everybody 思维

ConvenientForEverybody题意:将一天分为n个小时,所以有n个时区(当第一个时区的时间为1时,第i个时区则为i时)。现在要举办一场比赛(比赛的时间为1个小时)给你每个时区参赛的人数a,和一个时间段s~f,当地时间不小于s且小于f的时间可以参加比赛。求参赛人数最多时最小的开始时间(第一个时区的时间)。题解:一共可以有m=...

2019-05-06 17:36:48

Codeforces Round #172 B.Maximum Xor Secondary 单调栈

MaximumXorSecondary题意:给你n个不同的数,求任意区间长度内最大的两个数相异或的最大值。思路:维护一个单调递减序列,每次pop出的栈顶元素正是以a[i]为最大值时(往左匹配到)的次大值,每次push时,栈顶元素正是往左匹配以这个数为次大值时只能匹配到的最大值,扫一遍就ok了#include<iostream>#inclu...

2019-05-05 10:35:08

Codeforces Round #553 (Div. 2) D.Stas and the Queue at the Buffet 贪心

StasandtheQueueattheBuffet题意:有n个人,n行ab,每个人都有一个不满意度。第i个人在x位置的的不满意度为ai*(x−1)+bi*(n−x),可以任意更换位置,求最小的不满意度。题解:将公式a*(x−1)+b*(n−x)化简一下就变为(a-b)*x+b*n-a,因为a,b,n都是定值所以按照(a-b)的值从大到小排...

2019-05-04 22:10:05

ZOJ - 3954 Seven-Segment Display 思维

ZOJ-3954Seven-SegmentDisplay题意:一个七段显示器,由a,b,c,d,e,f,g七根显示管控制显示的数字。0代表开,1代表关。给你n个数字的显示状态,他们每一列对应的字母是否相同。(原序列对应a,b,c,d,e,f,g可以打乱顺序)相同输出YES,否则NO例:7010101111101011对应的序列为:a,g,b,f...

2019-05-04 20:43:17

ZOJ - 3606 Lazy Salesgirl 线段树+思维

ZOJ-3606LazySalesgirl题意:有n个人去面包店买面包,第i个人在ti分钟去买价格为qi的面包,他会买1+(i-1)%3块面包。如果在连续的w分钟内没有人去买面包店主就会睡觉,直到下一个人去把店主叫醒,但这个人会什么也不买就离开蛋糕店。求在最大平均售价的情况下最小的w,输出w和最大平均售价(销售额/人数)。题解:...

2019-05-03 22:12:12

ZOJ - 3607 Lazier Salesgirl 贪心

ZOJ-3607LazierSalesgirl题意:有n个人去买面包,第i个人会在ti分钟过来买价格为pi的面包。如果在连续的w分钟内没有人来买面包,店主就会睡觉,来到店里买面包的人发现店主在睡觉就会离开(不买面包)。求卖出面包最大平均值下最小的w。输出w和最平均值。题解:如果到第i个顾客平均盈利最多,那么它的间隔时间一定是这个顾客以前...

2019-05-03 18:13:41

ZOJ - 3713 In 7-bit 进制转换

ZOJ-3713In7-bit题意:t组数据,每次输入一个字符串。假设字符串的长度为len,将len转换为二进制x,每次取x的后7位,如过x右移7位后还大于0,就在取的那7位二进制数的前边添加一位1,使变为8位数,然后这八位数以十六进制的形式输出(如;1011000100,后7位为1000100,然后在加一位1变为110001...

2019-05-02 21:32:23

ZOJ - 3780 Paint the Grid Again 拓扑排序+思维

ZOJ-3780PainttheGridAgain题意:一个n*n的方格,有两种操作:Ri将第i行全部全部涂成黑色,Cj将第j列全部涂成白色(X为黑色,O为白色)。一开始方格没有任何颜色(不是白色,也不是黑色),每一次操作都会覆盖方格内的颜色。给定最后矩阵的颜色,求最少需要多少次操作才能将原矩阵变为给定的矩阵。输出每一次操作。(如果可以同时进行R和C...

2019-05-02 20:43:37

HDU - 4857 逃生 拓扑排序(反向建图)

HDU-4857逃生糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时还...

2019-05-02 08:50:54

ZOJ - 3963 Heap Partition STL +思维

ZOJ-3963HeapPartition题意:给定一个n个数的序列,存在一棵二叉树他存放的元素满足ai<=aj&&i<j(i为j的父节点),要将这n个数全部都存到二叉树中(可以不在同一棵树),求最少需要多少棵树。每一个案例先输出需要多少棵树,每棵树的第一行输出一个x,代表这棵树有几个元素,然后输出这x个元素在原数组中的...

2019-04-29 21:18:07

HDU 4858 项目管理 分块

HDU4858项目管理 项目管理 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):3727AcceptedSubmission(s):...

2019-04-28 22:20:19

ZOJ - 3960 What Kind of Friends Are You? 浙江省赛 C 思维

ZOJ-3960WhatKindofFriendsAreYou?题意:给你n次询问和q个问题下一行一个整数k,输入k个人的名字接下来的q行每行包含一个整数x和x个人名,表示这x个人答对了这个问题最后的n行每行输入q个数字(0或1),a[i]=0代表没有答对第i个问题,等于1代表答对,如果只有一个人满足这q个数字,就输出...

2019-04-28 22:03:38

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。