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

【hihocoder 1317】搜索四·跳舞链

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

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

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

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

posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(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 阅读(117) 评论(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 阅读(106) 评论(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 阅读(142) 评论(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)

【codeforces 509E】Pretty Song

摘要：【题目链接】:http://codeforces.com/contest/509/problem/E【题意】让你计算一个字符串的所有子串里面元音字母出现的频率的和; 【题解】先处理出前缀和->pre[i]->前i个字母里面元音字母的个数; 设ans[i] 表示长度为i的子串出... 阅读全文

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

【codeforces 755E】PolandBall and White-Red graph

摘要：【题目链接】:http://codeforces.com/contest/755/problem/E【题意】给你n个节点; 让你在这些点之间接若干条边;构成原图(要求n个节点都联通) 然后分别求出原图和补图(补图也要求联通)的直径r1和r2 然后要求min(r1,r2)==k; ... 阅读全文

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

【hiho一下第145周】智力竞赛

摘要：【题目链接】:http://hihocoder.com/contest/hiho145/problem/1【题意】【题解】设f[i][j]表示做对i道题,做错j道题能够到达的最好状态是什么; 这里的状态不是单单是指到了第几关; 因为可能同样到达了第4关,但是你前面的到达第4关的... 阅读全文

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

【codeforces 761E】Dasha and Puzzle

摘要：【题目链接】:http://codeforces.com/contest/761/problem/E【题意】给你一棵树,让你在平面上选定n个坐标; 使得这棵树的连接关系以二维坐标的形式展现出来; 【题解】 dfs来搞; 显然如果某个点的度数大于4就无解。初始坐标为(0,0)然... 阅读全文

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

【codeforces 707E】Garlands

摘要：【题目链接】:http://codeforces.com/contest/707/problem/E【题意】给你一个n*m的方阵; 里面有k个联通块; 这k个联通块,每个连通块里面都是灯; 给你q个操作; 有以下两种类型 ①将第i个连通块里面灯取反 ②询问你(x1,y1)(x2,... 阅读全文

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

【codeforces 520C】DNA Alignment

摘要：【题目链接】:http://codeforces.com/contest/520/problem/C【题意】给你一个函数; 它的作用是评估两个字符串的相似程度; 评估的时候；保持一个字符串不动,另外一个字符串比较n次->n为字符串的长度但比较的n次是这样的:另外一个字符串比完... 阅读全文

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

【BestCoder Round #93 1004】MG loves set

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6022【题意】让你求一个集合的子集数目; 这个子集有要求; 即: 它所有元素的平方的和小于它所有元素的和的平方。【题解】假设一个集合大小为3元素为a1,a2,a3 则 a12... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(122) 评论(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)

【SPOJ 694】Distinct Substrings

摘要：【链接】h在这里写链接【题意】给你一个长度最多为1000的字符串让你求出一个数x,这个x=这个字符串的不同子串个数;【题解】后缀数组题。把原串复制一份,加在原串后面(中间用分隔符分开),这样每个子串都能重复出现一次了,枚举Height的时候就都能枚举到了. 求出... 阅读全文

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

【POJ 1226】Substrings

摘要：【链接】h在这里写链接【题意】给你n个字符串。让你找一个字符串s.设s'为这个字符串的逆序。要求s或者s'在每个字符串里都能够找得到.并且要求s的长度最长。求出这个最长的串的长度.【题解】把n个串,每个串逆序或者是倒序.顺序加成一个串.(标记一下每个串是属于第几个串..逆序顺序属于同一个串!)(中间... 阅读全文

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

【MemSQL Start[c]UP 3.0 - Round 1 E】Desk Disorder

摘要：【链接】h在这里写链接【题意】有N个人。2N个座位。现在告诉你这N个人它们现在的座位。以及它们想去的座位。每个人可以去它们想去的座位或者就站在原地不动。新的座位和旧的座位,都不允许一个座位被两个人占据的情况。问你安排的方案数。【题解】这是一个n个节点,n条边的图。构成的图有两种情况。->各个连通块独... 阅读全文

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

Visitor

Proposal

随笔分类 - 思维

公告