思维 - 随笔分类(第21页) - AWCXV

【hihocoder 1475】数组分拆

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1475【题意】 _using namespace std;#define lson l,m,rt= b;i--)#define mp make_pair#define pb push_... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(181) 评论(0) 推荐(0)

【codeforces 793C】Mice problem

摘要：【题目链接】:http://codeforces.com/contest/793/problem/C【题意】给你每个点x轴移动速度,y轴移动速度; 问你有没有某个时刻,所有的点都“严格”在所给的矩形内【题解】把二维的问题转化成一维的问题; 那样问题就转换成 x1..x2是目... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(225) 评论(0) 推荐(0)

【hiho一下第147周】小Hi的烦恼

摘要：【题目链接】:http://hihocoder.com/contest/hiho147/problem/1【题意】【题解】 bitset的应用; 设better[j][i]表示第j个科目排名为1..i-1的是哪些人; 这里better数组的定义为 bitset better[5]... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0)

【codeforces 798D】Mike and distribution

摘要：【题目链接】:http://codeforces.com/contest/798/problem/D【题意】让你选一个下标集合 p1,p2,p3..pk 使得2*(a[p1]+a[p2]+..+a[pk])>∑ai 同时2*(b[p1]+b[p2]+..+b[pk])>∑bi 【... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(120) 评论(0) 推荐(0)

【codeforces 789D】Weird journey

摘要：【题目链接】:http://codeforces.com/problemset/problem/789/D【题意】给你n个点,m条边; 可能会有自环问你有没有经过某两条边各一次,然后剩余m-2条边,每条边各2次的 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(186) 评论(0) 推荐(0)

【codeforces 797D】Broken BST

摘要：【题目链接】:http://codeforces.com/contest/797/problem/D【题意】给你一个二叉树; 然后问你,对于二叉树中每个节点的权值; 如果尝试用BST的方法去找; 能不能找到这样一个权值的节点; (只要找到这个权值的节点就好,没有说特定找哪一个) ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(181) 评论(0) 推荐(0)

【codeforces 796C】Bank Hacking(用一些技巧来代替multiset)

摘要：【题目链接】:http://codeforces.com/contest/796/problem/C【题意】给你n个节点,你一开始选择一个节点,然后打掉它,然后与被打掉过的节点相连的节点才能被打掉,但打掉一个点之后,与它距离小于等于2的节点的权值会增加1(如果中间节点有被打掉... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(185) 评论(0) 推荐(0)

【codeforces 509C】Sums of Digits

摘要：【题目链接】:http://codeforces.com/contest/509/problem/C【题意】给你一个数组b[i] 要求一个严格升序的数组a[i]; 使得a[i]是b[i]各个位上的数的和; 并且a[n]最小; 【题解】每次处理的时候; 算出b[i]-b[i-1... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)

【codeforces 765E】Tree Folding

摘要：【题目链接】:http://codeforces.com/problemset/problem/765/E【题意】给你一棵树; 可以把一个节点的两条相同长度的链合并成一条链; 且这两条相同长度的链上的点不能有“分叉”; 问你最后是否能形成一条链; 然后让你求链的最短值; 【题解】... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(126) 评论(0) 推荐(0)

【codeforces 796C】Bank Hacking

摘要：【题目链接】:http://codeforces.com/contest/796/problem/C【题意】给你n个节点,你一开始选择一个节点,然后打掉它,然后与被打掉过的节点相连的节点才能被打掉,但打掉一个点之后,与它距离小于等于2的节点的权值会增加1(如果中间节点有被打掉的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(120) 评论(0) 推荐(0)

【codeforces 515A】Drazil and Date

摘要：【题目链接】:http://codeforces.com/contest/515/problem/A【题意】每次只能走到相邻的四个格子中的一个; 告诉你最后走到了(a,b)走了多少步->s (你一开始在位置(0,0) 问你可不可能; 【题解】先算出从0,0走到(a,b)的步数... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(129) 评论(0) 推荐(0)

【codeforces 764D】Timofey and rectangles

摘要：【题目链接】:http://codeforces.com/contest/764/problem/D【题意】给你n个矩形,以左下角坐标和右上角坐标的形式给出; (保证矩形的边长为奇数) 问你有没有染色方案,使得这n个矩形,任意两个相邻矩形的颜色不一样; (只有4种颜色可以选择);... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(163) 评论(0) 推荐(0)

【codeforces 792C】Divide by Three

摘要：【题目链接】:http://codeforces.com/contest/792/problem/C【题意】让你删掉最少的数字使得剩下的数字%3==0 【题解】看代码。。内置题解了现在。【完整代码】#include using namespace std;#define ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(340) 评论(0) 推荐(0)

【codeforces 709D】Recover the String

摘要：【题目链接】:http://codeforces.com/problemset/problem/709/D【题意】给你一个序列; 给出01子列和10子列和00子列以及11子列的个数; 然后让你输出一个符合要求的序列; 【题解】这里 00和11可以确定出序列中0和1的个数; 但... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(179) 评论(0) 推荐(0)

【codeforces 777E】Hanoi Factory

摘要：【题目链接】:http://codeforces.com/problemset/problem/777/E【题意】让你摆汉诺塔片; 要求在上面的片的外圈大于在下面的片的内圈,且小于下面的片的外圈; 给你n个片; 每个片有属性->外圈半径，内圈半径，高度; 然后让你选择其中的一些片... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(152) 评论(0) 推荐(0)

【BestCoder Round #93 1002】MG loves apple

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6020【题意】给你一个长度为n的数字,然后让你删掉k个数字,问你有没有删数方案使得剩下的N-K个数字是3的倍数; 【题解】这里我们枚举最后N-K个数字它的最高位是第几位; 这样... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(225) 评论(0) 推荐(0)

【Codeforces Round #437 (Div. 2) C】 Ordering Pizza

摘要：【链接】h在这里写链接【题意】给你参赛者的数量以及一个整数S表示每块披萨的片数。每个参数者有3个参数,si,ai,bi; 表示第i个参赛者它要吃的披萨的片数,以及吃一片第一种披萨增加的幸福感, 以及吃一片第二种披萨增加的幸福感。两种披萨都能任意数量地订购。 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(240) 评论(0) 推荐(0)

【BZOJ 3238】[Ahoi2013]差异

摘要：【链接】h在这里写链接【题意】还有更简洁的题目描述吗/xk【题解】对于lenti+lentj这一部分,比较好处理。可以弄一个前缀和。然后O(N)扫描一遍。就能处理出来。那么现在的问题就是lcp(Ti,Tj)这里只要能算出来这个,就能得到答案了 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(116) 评论(0) 推荐(0)

【BZOJ 2119】股市的预测

摘要：【链接】h在这里写链接【题意】给你一个长度为n的数组a[] 设b[i] = a[i+1]-a[i]; 然后让你在b[i]里面找ABA的形式。这里B的长度要求为m; 然后让你找这样的连续段的个数。 ni,2i,3i 枚举每一个关键点->x ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(167) 评论(0) 推荐(0)

【BZOJ 4516】生成魔咒

摘要：【链接】h在这里写链接【题意】【Description】给你n(nlcp->则减去lcp就是新增加的子串的个数了。 (这部分lcp是什么时候算的不重要,反正你只要知道它之前有被算过就好了); ->回忆一下求n个字符的不同子串的时候的做法,则我们只要找到已经算过的,... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(127) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 思维

公告