随笔分类 - yy篇
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1478&judgeId=365133 题意: 中文题诶~ 思路: 令左括号的值为 1, 右括号的值为 -1, 然后再用前缀i和搞一下就好了. 代码: 1 #inc
阅读全文
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1448 题意: 中文题诶~ 不过要仔细看题, 原来颜色是被覆盖而非变成原来相反的颜色~ 思路: 首先找到一个 k * k 的纯色矩阵 s1, 不需要管这个纯色矩阵
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/837/E 题意：f(a, 0) = 0 , f(a, b) = 1 + f(a, b - gcd(a, b)) 给出 a, b，求 f(a, b). 思路：对于当前 a, b，若 gcd(a, b) = c
阅读全文
摘要：题目链接: http://codeforces.com/problemset/problem/788/B 题意: 给出一个有 n 个顶点和 m 条边的图(没有重边,可能有自环), 可以从中任意一个顶点开始(一笔画), 要求经过其中 m - 2 条边 2 次, 2 条边一次, 求共有多少种满足要求的方
阅读全文
摘要：题目链接: http://codeforces.com/problemset/problem/799/C 题意: 有c, d两种货币, 有 n 个货物, 可以用 c 货币或者 d 货币购买, 现在需要买两件货物, 问购买的货物的美丽值最大可为多少. 思路: 只买两件货物, 那么总共有 3 总可能,
阅读全文
摘要：题目链接: http://codeforces.com/problemset/problem/822/C 题意: 有n条线段(n<=2e5) 每条线段有左端点li，右端点ri，价值cost（1 <= li <= ri <= 2e5, cost <= 1e9)； 对于一个给定的x(x <= 2e5)，
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1282 题意：中文题目诶～ 思路：指针不可转，刻盘可转，显然，对于两组指针，当且仅当它们所有对应相邻指针间距都相等时是满足题意的； 先得到指针间距，因为刻盘可转，相
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/15772 题意：中文题诶～ 思路：对于坐标为p1(x1, y1), p2(x2, y2) 的两个核心, 其中 x1 <= x2 用 d(p1, p2) 表示两者间最矮的大楼，则需要时间为： 对于d(p1, p2) >= min(y
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/15768 题意：中文题诶～ 思路：直接hash就好了，当时zz了没想到．．． 代码： 1 #include <iostream> 2 #include <stdio.h> 3 #define ll long long 4 usin
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/15503 题意：中文题诶～ 思路：一开始想写的直接模拟gg了，赛后才想到这里可以直接枚举两个色子的点数，再来判断一下当前情况是否可行就好了．．． 代码： 1 #include <iostream> 2 using namespac
阅读全文
摘要：题目链接：http://abc062.contest.atcoder.jp/tasks/arc074_b 题意：从3*n个元素中删除n个元素，使得剩余元素中前n个元素的和减后n个元素的和最大； 思路：用b[i]存储前ｉ个元素中选 n 个元素和能达到的最大值，c[i+1]存储后ｉ个元素中选择 n 个元
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/808/D 题意：问能不能通过交换不超过两个元素的位置使得原数组变成能分成前，后和相等的连续两部分； 注意这里只能交换一次！！！ 思路：若存在某段前缀和 sum1[i] + x = ans/2 其中 x 为[
阅读全文
摘要：題目鏈接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1112 題意：中文題誒～ 思路：對於函數 f(x) = a + kx，對於x足夠大的情況下，顯然f(x)的值的相對大小是只受 k 影響的．對於 n 條這樣的直線最多
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1110 题意：中文题诶～ 思路：可以将在 xi 位置，权值为 wi 的点看作有 wi 个点在 xi 位置．然后再按位置排一下序，再找中位数即可； 代码： 1 #in
阅读全文
摘要：題目鏈接:http://www.51nod.com/contest/problem.html#!problemId=1804 題意:中文題誒~ 思路: 三角形個數爲n-1, a, b數組元素個數也爲n-1, 爲了後面敘述方便先令n=n-1； a數組元素用了一次,b數組元素用了兩次,所以sum=3*(
阅读全文
摘要：題目鏈接:https://nanti.jisuanke.com/t/366 題意:中文題誒~ 思路: 先通過給出的條件構造一個符合題意的數組(可以是任意一個符合條件的數組,菜雞不會證明； 然後構造的數組和初始序列1, 2, 3, 4...n最少不同元素的個數就是答案； 這點是比較好理解的:題目中給出
阅读全文
摘要：題目鏈接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1093 題意：中文題誒～ 思路：xjb 一開始死活想不出怎麼將一個中間點兩個中間點的情況推廣到多個中間點的情況，然後看了下討論，迷迷糊糊就過了．． 下面一段話轉自討
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 题意：中文题诶～ 思路：随便写几个例子不难发现乘机中间部分会出现循环，只需考虑3个a的情况即可。。。 代码： 1 #include <iostream> 2
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1625 题意：中文题诶～ 思路：枚举+贪心 一开始写的行和列同时枚举，写的时候就担心可能行和列会相互影响，提交结果证明我的担心是对的； 注意到1 <= n <= 1
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1562 题意：中文题诶～ 思路：直接用set模拟 set<ll> stw, sth分别存储对应 'V' 对应的切割线位置和 'H'切割线对应的位置；multiset
阅读全文
浙公网安备 33010602011771号