ACZone

学习笔记

排序:
默认
按更新时间
按访问量

CodeForces - 963A Alternating Sum 逆元 等比数列

CodeForces - 963A Alternating Sum 逆元 等比数列 http://codeforces.com/problemset/problem/963/A 题意:求解 n ∑ i = 0 s i a n − i b i ∑i=0nsian−ibi mod 10 ...

2018-04-18 11:56:59

阅读数:111

评论数:0

CodeForces - 898D Alarm Clock

CodeForces - 898D Alarm Clock 题意:有n个闹钟,每个闹钟在第ai分钟响起并持续一分钟。如果在连续的m分钟内有至少k个闹钟响起,那么你就必须起床。现在为了不用起床,要求关闭最少的闹钟的数量。 题解:进行模拟即可,另开数组存已经开启的闹钟。

2017-12-22 09:06:32

阅读数:107

评论数:0

CodeForces - 902C Hashing Trees 构造

CodeForces - 902C Hashing Trees 构造 题意:给出一颗n层的树。以及从第0层开始给出每层的节点个数。求是否存在同构,若存在输出其中任意两种。 题解:可以发现若存在同构: ①该节点上一层的节点数大于1, ②该节点所在层节点个数大于1。 剩下的通过构造即可,代码的...

2017-12-20 20:58:53

阅读数:250

评论数:0

CodeForces - 902B Coloring a Tree 思维

CodeForces - 902B Coloring a Tree 思维 题意:给你一颗树进行染色,根节点为1。每个节点要求染成颜色xi,对于一个节点进行染色操作,那么它的所有后代都被染成这个颜色。 题解:对于节点看它是否与与其父节点同色,若同色就不需要重新染色,若不同就需要进行一次染色操作。

2017-12-20 20:03:19

阅读数:149

评论数:0

CodeForces - 898C Phone Numbers STL

CodeForces - 898C Phone Numbers STL 题意:给出n个人,以及每个人的号码,如果号码a是另一个号码b的后缀,那么a就要被删除。 题解:STL代码实现,具体看代码实现。

2017-12-18 21:45:55

阅读数:231

评论数:0

CodeForces - 899C Dividing the numbers 思维

CodeForces - 899C Dividing the numbers 思维 题意:给你1~n连续的n个数。将这n个数分成两拨,要求两拨之差的绝对值k最小。求出这个最小的绝对值,并输出其中的一拨的数字。 题解:首先要想清楚这个k非零即一。 先将问题分解成两类:奇数和偶数。 先看最简单的...

2017-12-18 21:24:53

阅读数:392

评论数:0

CodeForces - 899D Shovel Sale 数学+思维

CodeForces - 899D Shovel Sale 数学+思维 题意:给你1,2,...,n,现在要求取出一对数相加为x。x需要满足:以最多个9结尾。现在给你n,求这样的数对有几个。 *例如,9099算以两个9结尾 题解:设题意的x最多以k个9结尾。 ①先想到要求这个k是多少,可以发...

2017-12-18 20:51:00

阅读数:341

评论数:0

CodeForces - 892C Pride GCD

CodeForces - 892C Pride GCD 题意:给你一个数列,有操作:对于相邻两个数,可以替换其中一个数为这两个数的gcd。求多少次操作后该数列全为1,不存在输出-1。 题解:可以发现,①只要数列中出现了1,那么对于1相邻的数操作,将相邻的数变为1即可(操作次数是数列中剩下不为1的数...

2017-11-24 10:06:43

阅读数:138

评论数:0

CodeForces - 894C Marco and GCD Sequence 构造+思维

CodeForces - 894C Marco and GCD Sequence 构造+思维 题意:有数列a[1],a[2],...,a[n],按照方法gcd(a[i],a[i+1],...a[j]) (i<=j),求出所有gcd放入set。现在反过来已知set,求其中一组可能的数列。 题解...

2017-11-24 09:42:43

阅读数:77

评论数:0

紫书 - UVA - 1151 Buy or Build 最小生成树+状态枚举

紫书 - UVA - 1151 Buy or Build 最小生成树+状态枚举 https://vjudge.net/problem/UVA-1151 题意:平面上有n个点,两点间的费用为两点的欧几里得距离。另外还有m个套餐,购买第i个套餐需要花费c[i],购买后套餐中的点均连通。 题解:先对原图...

2017-10-30 22:19:41

阅读数:107

评论数:0

CodeForces - 876D Sorting the Coins 模拟+思维

CodeForces - 876D Sorting the Coins 模拟+思维 http://codeforces.com/contest/876/problem/D 题意:每次执行算法:①每次都是从左向右看,②看到第i个时,如果他是非法的且第i+1是非法的就交换这两个,③最开始先看一遍不做交...

2017-10-20 18:47:20

阅读数:142

评论数:0

CodeForces - 876B Divisiblity of Differences 思维

CodeForces - 876B Divisiblity of Differences 思维 http://codeforces.com/contest/876/problem/B 题意:给你n个数字,要求在其中选出k个数字,要求这k个数字两两之差能被m整除。 题解:这题被hack+大数据不过,...

2017-10-18 09:10:57

阅读数:241

评论数:0

CodeForces - 872B Maximum of Maximums of Minimums RMQ

CodeForces - 872B Maximum of Maximums of Minimums RMQ http://codeforces.com/contest/872/problem/B 题意:将一个数组连续的分成k块,每块中取最小值。求这k个最小值中的最大值。 题解:①分成一个的情况:就...

2017-10-15 19:57:26

阅读数:126

评论数:0

hdu4324 Triangle LOVE 拓扑排序或强连通分量

hdu4324 Triangle LOVE 拓扑排序或强连通分量 http://acm.split.hdu.edu.cn/showproblem.php?pid=4324 题意:有n个人,u和v之间的关系有且仅有u喜欢v和v喜欢u中的一种。在要求其中是否存在三角关系。 题解:由于每两个人之间都有关...

2017-10-15 11:56:59

阅读数:90

评论数:0

poj3114 Countries in War 强连通缩点+最短路

poj3114 Countries in War 强连通缩点+最短路 http://poj.org/problem?id=3114 题意:有n个城市和m条通道,①从u城市到y城市需要w小时,②如果两个城市相互可达属于同一个国家,属于同一个国家的两个城市之间通信不需要时间。现在给出q个询问,求u城市...

2017-10-14 17:04:56

阅读数:133

评论数:0

hdu3639 强连通+缩点 tarjan算法

http://acm.split.hdu.edu.cn/showproblem.php?pid=3639 题意:投票:如果A投给B,B投给C,那么C也会得到A的投票。现在要求谁的票最多,并输出这些人的编号。 题解:跑tarjan求强连通分量,在强连通分量的队伍中,每个点都是相互投票的。那么对原...

2017-10-13 20:51:33

阅读数:120

评论数:0

CodeForces - 868C Qualification Rounds 思维

CodeForces - 868C Qualification Rounds 思维 http://codeforces.com/contest/868/problem/C 题意:有n道题目,k支队伍,现在要从n道题中取x道题(x>0)作为比赛题。要求这x道题中,每支队伍所知的题目不超过x/2...

2017-10-05 19:47:29

阅读数:131

评论数:0

CodeForces - 868B Race Against Time 思维

CodeForces - 868B Race Against Time 思维 http://codeforces.com/contest/868/problem/B 题意:时针、分针、秒针将钟面分成三块,现在要从a点钟到b点钟是否可达。 题解:求出每个针所指的角度范围,然后记得从小到大排序,最后我...

2017-10-05 19:41:05

阅读数:289

评论数:0

CodeForces - 868A Bark to Unlock 水题

CodeForces - 868B Bark to Unlock 水题 http://codeforces.com/contest/868/problem/A 题意:密码为两位的小写字母,现在你可以猜n次,求这些组合中是否可以匹配原密码。 题解:暴力匹配。

2017-10-05 19:38:18

阅读数:169

评论数:0

poj3352 Road Construction 边双连通分量tarjan算法

poj3352 Road Construction 边双连通分量tarjan算法 http://poj.org/problem?id=3352 题意:有n个城市m条道路,一开始任何两个城市相互可达。现在需要某条修路,修路时该道路不可通行。然后需要搭建临时的桥,使得任何两个城市仍是相互可达的。求最少...

2017-10-03 21:21:58

阅读数:102

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭