nuoyanli

做题心得

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 未归档(111) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章 / 做题心得（共47篇）

Educational Codeforces Round 65 (Rated for Div. 2)A. Telephone Number

题目来源：https://codeforces.com/contest/1167/problem/A 题意：给你一个数字串问你能不能从中截取一个以8开头的长为11的电话号码。思路：遍历0到n-11看有没有存在8.存在即可。参考代码： #include<bits/stdc++.h&...

cf

2019-05-18

0 541

Codeforces Round #560 (Div. 3)E. Two Arrays and Sum of Functions

题目来源：https://codeforces.com/contest/1165/problem/E 题意：我们设f(l,r)=∑l≤i≤r (ai⋅bi) 现在有长度为n的a数组和b数组，b数组的顺序可以来回变动，问你最小的 ∑1≤l≤r≤n f(l,r) 是多少思路：我们在草稿纸上把这个...

cf

2019-05-18

0 485

Codeforces Round #560 (Div. 3)D. Almost All Divisors

题目来源：https://codeforces.com/contest/1165/problem/D 题意：给出n个数，问是否存在一个数m，使得这n个数是m除去1和它本身所有的因子，若存在输出m，否则输出-1 思路：如果给的数组符合要求，那么最小的乘最大的就是答案，然后找这个答案的所有因子判断一...

cf

2019-05-18

0 515

Codeforces Round #560 (Div. 3) A.Remainder

题目来源：https://codeforces.com/contest/1165/problem/A 题意：给你一个长度为n的只包含01的数，定义可以01互换，给你一个x一个y，让你求除以10^x余10^y次方的最小变化次数。思路：求变为后面y位数字为0 第y为1。参考代码： #inc...

cf

2019-05-18

0 561

Time To Get Up(hdu6077找规律水题)

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=6077 Time To Get Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Oth...

2019-05-15

0 518

关于2019湘潭全国邀请赛

行程安排：行程体验：坐坐车，旅旅游，面面基，体验极佳（主要是不要花自己的钱）。比赛体验：四道签到题（L E K B），大概div3手速场，四题可银可铁。（至于其他难度....）比赛开始前我指定的策略就是以hyh为中心快速读题，切签到题，然后冲冲冲，然而我上去就读到了签到题...

邀请赛

2019-05-13

0 446

C. Alarm Clocks Everywhere Educational Codeforces Round 63 (Rated for Div. 2)

题意： n个数 m个公差找到一个数x并在上面选择一个公差使得这n个数可以用这个x和选择的公差表示。没有输出No 找到就输出开始时间和公差下标思路： 1、对x数组求差； 2、对x数组差求GCD； 3、暴力查找p数组有没有GCD%pi==0即公差符合要求参考代码： #inclu...

2019-04-23

0 468

B. Game with Telephone Numbers Educational Codeforces Round 63 (Rated for Div. 2)

题意：给定字符串，两人游戏轮流删除一个字符，谁先让字符串长度为11且第一个是8即获胜。问先手是否必胜。思路：0到n-10之间的8的数量大于可移除的数量/2即YES否则NO 参考代码： #include<cstdio> #include<cstring> #inc...

思路

2019-04-23

0 509

D. Beautiful Array Educational Codeforces Round 63 (Rated for Div. 2)(DP)

题目来源： https://codeforces.com/contest/1155/problem/D 题意：给你一个数组和一个数字x，求当前数组最大子串和（可以乘x或者不乘）思路：（借用大佬的语言描述） DP[i][3]: 定义乘x的区间叫做"大"区间 dp[i]...

DP

2019-04-23

0 554

HDU - 5546

题目来源： http://acm.hdu.edu.cn/showproblem.php?pid=5546 Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much...

dfs

2019-04-16

0 453