anthony1314

ACM题目和算法

acm(40) 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)

/ 注册

全部文章 / ACM题目和算法（共130篇）

UVA1608 Non-boring sequences【启发式分治】

题意: 如果一个序列的任意连续子序列都至少有一个元素唯一，则称这个序列“不无聊”，否则称这个序列“无聊”。给定T个序列，求是否“无聊”。国内vjudge链接思路: 先做一次预处理把每一个元素前一次出现的相同元素的值的位置和后一次出现的相同元素的值的位置记录下来每次找到一个只出现了一次的点...

2019-08-22

0 501

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