摘要:
题目链接: https://cn.vjudge.net/problem/FZU-2270 题目大意: 给你n个点,然后每一次你从中选三个点,另一个人再选三个。在都能构成三角形的条件下,如果这两个三角形能通过平移,旋转和另外一个三角形完全重合,贡献加1,问你最终能有多少贡献? 具体思路: 延亮的思路, 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/problem/16751来源:牛客网 题目描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸 阅读全文
摘要:
题目链接: https://cn.vjudge.net/problem/HDU-6534 题目大意: 给你n,m,k。然后输入n个数,m个区间。然后问你每个区间满足|a[i]- a[j]|<=k的个数(i<=j)。 具体思路: 莫队处理每个区间,具体查询的时候通过树状数组查询。 AC代码: 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/problem/21873 来源:牛客网 题目描述 牛牛的计算机一共有m块内存,现在有n条指令,每条指令是一个01序列 如果指令的第i个字符为1,说明这条指令需要访问第i块内存 每条指令的执行代价为k^2, k为新访问内存的数量,即之前的 阅读全文
摘要:
题目链接: https://codeforces.com/problemset/problem/1151/B 题目大意: 给你一个n*m的矩阵,每一行你可以选一个数,在每一行都选数的前提下,问你能不能能使每一行选的这些数的异或值不是0,如果存在的话,输出这些下标。 具体思路: 首先我们把第一列异或起 阅读全文
摘要:
题目链接: https://codeforces.com/contest/1151/problem/C 题目大意: 一开始第一行是 1,第二行是2 4 ,第三行是3 5 7 9 ,类似这样下去,每一行的个数是上一行的个数,然后对这些点从第一个进行编号,问你从[l,r]区间数的和。 具体思路: 我们可 阅读全文
摘要:
链接: https://ac.nowcoder.com/acm/problem/21797来源:牛客网 题目描述 有一个二维棋盘,棋盘有r行c列,棋盘中的每一个位置有如下四种情况 'E': 表示出口,可能有多个 'T': 只有一个,表示起点 '#': 表示障碍 '.': 表示空地 牛牛和牛妹在这样一 阅读全文
摘要:
题目链接: https://codeforces.com/contest/1152/problem/D 题目大意: 给你一个n,你是能够构造出一个长度为2*n的合法括号序列,然后把这些括号序列构造成一个字典树的形式,每一次操作你可以对一条边染色。染完色之后,和这条边相邻的边都不能被染色。 然后问你这 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/problem/21652 来源:牛客网 题目描述 牛牛最近开始学括号匹配口拉 给你两个括号序列,不保证合法,求有多少种不同的方法可以将两个括号序列合并成一个合法的括号序列 合并的时候不能改变各自序列原先的顺序 输入描述: 输入两行包含两 阅读全文
摘要:
题目链接: https://codeforces.com/contest/1174/problem/D 题目大意: 给你n和x,让你构造一个序列使得任何一个连续子序列的异或和不等于0并且不等于x。这个序列中的数的范围是[1,(1<<n)-1],问你最长这个序列为多少,然后输出这个序列。 具体思路: 阅读全文