anthony1314

分类

acm(40) ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章（共263篇）

P3201梦幻布丁【启发式合并链表】

题意: N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 操作1 表示要对颜色进行改变，其后的两个整数X,Y表示将所有颜色为X的变为Y，X可能等于Y. 操作2 表示要进行询问当前有多少...

2019-08-22

0 414

hdu6669 Game【贪心】【2019百度之星初赛一 B题】

题意：给你n个任务区间 [ a i , ...

2019-08-20

0 458

hdu6681 Rikka with Cake【线段树】【离散化】【2019 Multi-University Training Contest 9】

题意: 在一个封闭的n*m的矩形内，有k条射线，有四个方向，上下左右，射线，射线的端点不重合，该矩形内有多少个封闭的区域 1 ≤ n...

2019-08-20

0 672

hdu6685 Rikka with Coin【枚举】【思维】【2019 Multi-University Training Contest 9】

题意: 你有10元硬币，20元硬币，50元硬币，100元硬币若干现在有n个价格，请问最少带多少个硬币可以不用找钱能支付任意一个价格题解：首先10元的硬币最多只会用一个，如果用了两个，直接替换成一个10元、一个20元一定不亏。 20元的硬币最多只会用三个，如果用了四个，直接替换成一个10元...

2019-08-20

0 434

Codeforces Round #579 (Div. 3) A.B.C.D.E.F

A - Circle of Students /* Algorithm: Author: anthony1314 Creat Time: Time Complexity: */ #include<iostream> #include<algorithm> #include...

2019-08-14

0 691

hdu6655 Just Repeat【博弈】【思维】【2019 Multi-University Training Contest 7】

题意: Cuber QQ 和 Quber CC 打牌， Q有n张牌， C有m张牌，牌分颜色，每种颜色有若干张，每次你可以打出一张牌后，对方就不能打出相应的颜色的牌，双方的牌都透明可见，在双方足够聪明的情况下，谁先没牌出，谁就输了题解: 每个人优先出的牌的颜色肯定是场上没出过的, 对方也持有的...

2019-08-13

0 433

P3431 [POI2005]AUT-The Bus【树状数组+离散化】【二维偏序】

题意： n*m的范围内有k个点 1 ≤ n ≤ ...

2019-08-13

0 480

Codeforces Round #578 (Div. 2) A.B.C.D.E

A. Hotelier 用个数组标记房间有没有人，循环10次即可 /* Algorithm: Author: anthony1314 Creat Time: Time Complexity: */ #include<bits/stdc++.h> #define ll long lo...

2019-08-12

0 428

2019牛客暑期多校训练营（第八场）C CDMA【分形】

题意: 构造一个 n*n 的只有 1 -1 的方阵 n为 2的1、2、3…10次方使得任意两行的内积为0 题目链接： https://ac.nowcoder.com/acm/contest/888/C 题解：根据样例推出规律用m的解推出2m的解 m的解为方阵 A 2m的解为 A...

2019-08-11

0 544

2019牛客暑期多校训练营（第八场）A All-one Matrices【单调栈】【前缀和】

题意: 输入 n*m 的01矩阵有多少个全1矩阵，不会被其他的全1矩阵覆盖题目链接： https://ac.nowcoder.com/acm/contest/888/A 题解：单调栈+前缀和对于每-一个格子(ij) , 记up[il[j]为其向上的连续的1的个数。然后枚举每一行作...

2019-08-11

0 468