- 博客(16)
- 收藏
- 关注
RSS订阅原创 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
108
原创 Codeforces Round #223 (Div. 1) C. Sereja and Brackets 离线树状数组
C. Sereja and Brackets 题意：给你一个只包含 '(' 和 ')' 的字符串，由m个询问，每次询问给定一个区间，求区间内 '(' 和 ')' 匹配的个数。思路：观察发现每个 ')' 匹配的 ’(’ 的位置是一定的，我们可以将每一个与之匹配的 ‘(’ 的位置保存起来，将询问按照右端点排序。边更新边查询，在区间范围内被标记点的个数即为括号匹配的对数。（因为在存位置...
2019-05-22 17:20:13
151
原创 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
232
原创 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
151
原创 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
172
原创 克鲁斯卡尔 模板
#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
468
原创 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
170
原创 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
154
原创 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
152
原创 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
168
原创 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
155
原创 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
148
原创 ZOJ - 3607 Lazier Salesgirl 贪心
ZOJ - 3607 Lazier Salesgirl 题意：有 n 个人去买面包，第 i 个人会在 ti 分钟过来买价格为 pi 的面包。如果在连续的 w 分钟内没有人来买面包，店主就会睡觉，来到店里买面包的人发现店主在睡觉就会离开（不买面包）。求卖出面包最大平均值下最小的 w。输出 w 和最平均值。题解：如果到第 i 个顾客平均盈利最多，那么它的间隔时间一定是这个顾客以前...
2019-05-03 18:13:41
232
原创 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
207
原创 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
155
原创 HDU - 4857 逃生 拓扑排序（反向建图）
HDU - 4857 逃生 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还...
2019-05-02 08:50:54
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人