2 柒月 流火

尚未进行身份认证

不能当天才就做疯子

等级
TA的排名 4w+

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

2019-05-22 17:20:13

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

C.Hacking Cypher 题意:给你一个由数字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.Hacking Cypher 题意:给你一个区间 [L,R] ,求区间内任意两个数相异或的最大值。题解:1 000012 000103 000114 001005 001016 001107 001118 010009 0100110 0101...

2019-05-21 17:27:43

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

UVA - 11300 Spreading the Wealth 题意:有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>using namespace std;const int maxn = 1e5+10;struct node{ int u,v,w;}e[2*maxn];int fa[maxn]; ...

2019-05-15 21:56:50

ZOJ - 3212 K-Nice 思维 推公式

ZOJ - 3212 K-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 思维

Convenient For Everybody 题意:将一天分为 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 单调栈

Maximum Xor Secondary题意:给你 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 贪心

Stas and the Queue at the Buffet 题意:有 n 个人,n 行a b,每个人都有一个不满意度。第 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 - 3954 Seven-Segment Display 题意:一个七段显示器,由 a,b,c,d,e,f,g 七根显示管控制显示的数字。0代表开,1代表关。给你 n 个数字的显示状态,他们每一列对应的字母是否相同。(原序列对应a,b,c,d,e,f,g 可以打乱顺序) 相同输出YES,否则NO例:7 01010111 1101011对应的序列为:a,g,b,f...

2019-05-04 20:43:17

ZOJ - 3606 Lazy Salesgirl 线段树+思维

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

2019-05-03 22:12:12

ZOJ - 3607 Lazier Salesgirl 贪心

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

2019-05-03 18:13:41

ZOJ - 3713 In 7-bit 进制转换

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

2019-04-29 21:18:07

HDU 4858 项目管理 分块

HDU 4858 项目管理 项目管理 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3727Accepted Submission(s): ...

2019-04-28 22:20:19

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

ZOJ - 3960 What Kind of Friends Are You? 题意:给你 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博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。