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

【codeforces 723F】st-Spanning Tree

摘要：【题目链接】:http://codeforces.com/contest/723/problem/F【题意】给你一张图; 让你选择n-1条边; 使得这张图成为一颗树(生成树); 同时s的度数不超过ds且t的度数不超过dt 【题解】先把s和t隔离开; 考虑其他点形成的若干个联通... 阅读全文

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

【codeforces 805D】Minimum number of steps

摘要：【题目链接】:http://codeforces.com/contest/805/problem/D【题意】给你一个字符串; 里面只包括a和b; 让你把里面的”ab”子串全都去掉; 方式是, 每次操作可以把”ab”替换成为”bba”; 直到整个字符串里面没有”ab”子串为止【题... 阅读全文

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

【codeforces 805B】3-palindrome

摘要：【题目链接】:http://codeforces.com/contest/805/problem/B【题意】让你生成一个只包含a,b,c的字符串; 要求c出现的次数最少,且任意一个长度为3的子串都不为回文。【题解】随便生成一个 abb 然后对于第i位只要不和第i-2位一... 阅读全文

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

【codeforces 716D】Complete The Graph

摘要：【题目链接】:http://codeforces.com/problemset/problem/716/D【题意】给你一张图; 这张图上有一些边的权值未知; 让你确定这些权值(改成一个正整数) 使得s到t的最短路恰好为L 【题解】首先; 算出两个值 temp1->所有的未知边... 阅读全文

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

【codeforces 803C】Maximal GCD

摘要：【题目链接】:http://codeforces.com/contest/803/problem/C【题意】给你一个数字n;一个数字k; 让你找一个长度为k的序列; 要求这个长度为k的序列的所有数字的和为n; 且这k个数字的最大公因数最大; 【题解】 key:这个最大公因数一定... 阅读全文

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

【hihocoder 1032】最长回文子串

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1032【题意】【题解】原文地址:https://segmentfault.com/a/1190000003914228 UPD1 RL[j]的定义是,回文最左或最右端到中心... 阅读全文

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

【hihocoder 1317】搜索四·跳舞链

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1317【题意】【题解】 dfs就能过吧. 在选取的时候; 把选取的这一行,占据的列,列的权值+1; 按列搜; 在搜第col列的时候,前i-1列保证有且只有一个行占据着如果选择的某一行... 阅读全文

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

【hihocoder 1473】小Ho的强迫症

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1473【题意】【题解】假定初始为在在0位置(相对它左边那条线); 则考虑; 多少步之后,人又能这到达相对位置为0的点(相对左边那条线); 应该是L/gcd(L,D)步; 因为D*L... 阅读全文

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

【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 阅读(177) 评论(0) 推荐(0)

【hihoCoder挑战赛28 A】异或排序

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1509【题意】【题解】每次找到相邻两个数的二进制形式中; 不同的最高位; 显然S在这一位必然是确定的; 必须在这一位确定数字让a[i]直接输出0) 然后剩下的位置的个数为x; 则答案... 阅读全文

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

【codeforces 793C】Mice problem

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

posted @ 2017-10-04 18:44 AWCXV 阅读(222) 评论(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 阅读(136) 评论(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 阅读(118) 评论(0) 推荐(0)

【codeforces 798A】Mike and palindrome

摘要：【题目链接】:http://codeforces.com/contest/798/problem/A【题意】让你严格改变一个字符,使得改变后的字符串为一个回文串; 让你输出可不可能; 【题解】直接无脑暴力改就好; 或者按照回文串的规则; 如果a[i]和a[n-i+1]不同则c... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(116) 评论(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 阅读(183) 评论(0) 推荐(0)

【codeforces 797D】Broken BST

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

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

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

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

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

【郑轻邀请赛 D】hipercijevi

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2130【题意】【题解】把那个管泛化成一个点; 然后把每一个在管里面的点都和它相连; 然后从起点跑bfs就好; 最后输出dis[n]/2 +１因为是点的数目所以要加... 阅读全文

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

【郑轻邀请赛 G】密室逃脱

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2133【题意】【题解】考虑每一个二进制数的最高位->第i位; 肯定是1(这里不讨论0的情况) 然后对于其余n-1个二进制数; 如果它们在第i位和它一样->也是1的话... 阅读全文

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

【codeforces 508A】Pasha and Pixels

摘要：【题目链接】:http://codeforces.com/contest/508/problem/A【题意】让你在一个n*m的方格上给方格染色; 顺序给出染色的k个格子如果在某一时刻有一个2*2长方形; 输出是第几个格子; 【题解】在染色的时候; 判断一下这是4个方格中的... 阅读全文

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

Visitor

Proposal

随笔分类 - 思维

公告