redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / 未归档（共14篇）

gym101666题解

A Amsterdam Distance 题意求圆环上的两点距离。分析显然是沿半径方向走到内圈再走圆弧最短。代码 #include <bits/stdc++.h> using namespace std; double m,n,r,sx,sy,tx,ty; const...

题解思维博弈 gcd 最短路 dp 二分二分图 dfs 线段树

2019-10-05

0 534

gym102215题解

A Rooms and Passages 题意给n个数，从起点出发，一直往右走，遇到一个前面出现过其相反数的正数就停下，问对于每个起点都能走多少步。分析倒着递推，如果起点是正数，那么肯定可以走，ans[i]=ans[i+1]+1。如果起点是负数，那就得看这个负数对应绝对值在...

题解思维贪心 LCA 交互题二分查找枚举

2019-10-18

0 598

Codeforces1141F_Same Sum Blocks

题意给定一个序列，求最多的不相交区间满足区间和相同。分析从暴力的角度想，是枚举区间再求和，反过来想，直接记录每个和对应是那些区间，然后排个序求最大不相交即可。代码 #include <bits/stdc++.h> using namespace std; ty...

思维

2019-10-22

0 331

Codeforces1256F_Equalizing Two Strings

题意给定两个字符串，可以任意选择s串的一段和t串的相同长度的一段进行翻转，无限次数，问能否通过翻转使得两个字符串相等。分析看了题解发现思路很巧妙。无限次数的子串翻转其实就是相邻两个字符的交换。首先字符串出现次数不同的肯定不行。然后如果某个字符出现次数大于1的，肯定...

树状数组思维题解字符串

2019-11-06

0 536