随笔分类 - 其它_比赛
摘要："1002 /hdu6299 Balanced Sequence" 题意： 给出 n 个括号串，要把这 n 个串任意排序连接成一个串，求最后连接成的串中，最长匹配子序列。 题解： 所有 n 个串中，本身能匹配的就先匹配掉，最后剩下三种串， "(((" 、 ")))((((" 、 ")))))" 。给
阅读全文
摘要："第十四届华中科技大学程序设计竞赛决赛同步赛" A Beauty of Trees 思维，带权并查集 题意： 长度为 n 的序列，没告诉你具体数是多少。只给出 m 个查询，表示区间 [l,r] 的异或和为 k 。但是第 i 个查询如果和前面的查询有矛盾，那就是错误的。输出所有的错误查询。 tags：
阅读全文
摘要："https://www.nowcoder.com/acm/contest/107 question" E Xieldy And His Password 题意： 给出一段 01 字符串，问有多少个子串满足： 1\. 口令串表示的二进制数在十进制下可以被表示为3k(k =0)。 2\. 口令串可以有
阅读全文
摘要：比赛题目： "http://acm.hdu.edu.cn/downloads/CCPC2018 Hangzhou ProblemSet.pdf" A 签到题，最后奇数位和偶数位都要一样。 B 要求 sum{ phi(d)\ n/d } ，假设 d 有质因子 p1, p2.....pk ，那么 d 的
阅读全文
摘要：Codeforces Round #469 (Div. 2) D. A Leapfrog in the Array 题意：n 个数，一开始按图1 放置，每次操作可以把最后的一个数移到最后的一个空格里。有 q 个询问，每次询问有 xi，问最后不能移动时，第 xi 个位置是什么数。 tags：从 xi
阅读全文
摘要：Codeforces Round #470 B. Primal Sport 数学题，对 x2 和 x1 分解质因子即可。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10
阅读全文
摘要：2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) D 题意：有 n 个人，每个人有 k 个特征，每个特征值为 0或 1。 定义两人的相似度为：k 个特征值中相同的个数。 要你另外找一个人，这个人和其他人相似度的最
阅读全文
摘要：Educational Codeforces Round 37 E. Connected Components? 题意：给出的是补图，求原图连通块个数及每个连通块的大小。 tags：原题。。 1】每次选取一个未分配的点，从这个点 bfs。但因为原图太大，我们只能在补图的基础上对原图 bfs。 假设当
阅读全文
摘要：2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017) B Breaking Biscuits 题意：一个多边形的饼干，要把它放进一个杯子里，可以随意旋转饼干，求杯子的最小直径。 tags：枚举多边形的所有边（即任意两个点形
阅读全文
摘要：Codeforces Round #452 (Div. 2) D. Shovel Sale 题意：给出数 n ，你可以在 1~n 里面选取两个数，使得两数之和要尽可能以更多的 9 结尾。 问方案数。 tags：先算出结尾要多少个 9 ，然后在开头加一个数字。比如 n=50 ，最多是 99，在开头加一
阅读全文
摘要：Wannafly模拟赛5 A Split 题意：你有一个大小为𝑆的𝐽𝑎𝑏𝑏𝑦，每次你可以从你已有的𝐽𝑎𝑏𝑏𝑦中选择一个大小不为1的𝐽𝑎𝑏𝑏𝑦，设他的大小为𝑄，然后把它分裂成𝑎和𝑄−𝑎，其中1≤𝑎<𝑄，这样你获得的收益是𝑎∗(&
阅读全文
摘要：Codeforces Round #431 (Div. 2) A 长度为偶数的一定NO，因为奇数个奇数相加不可能是偶数。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10
阅读全文
摘要：Codeforces Round #430 (Div. 2) A 全场hack题，，有个坑，直接判 l~r 是否在 x*k ~ y*k 之间就挂了，因为并不是 x*k~y*k 之间所有数都可以。如：7,7,3,6,2 。 #include<bits/stdc++.h> using namespace
阅读全文
摘要：2017 Multi-University Training Contest - Team 7 08 / hdu6127 枚举 11 / hdu6130 打表
阅读全文
摘要：Codeforces Round #428 (Div. 2) A 看懂题目意思就知道做了 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #defin
阅读全文
摘要：2017"百度之星"程序设计大赛 - 初赛（A） hdu6108 求出 n-1 的因子个数即可 hdu6112 暴力模拟 hdu6113 并查集，找出连通快判断即可
阅读全文
摘要：2017 Multi-University Training Contest - Team 6 1003 / hdu6098 暴力，思维 tags：有点贼的题。。 题解说的优雅的暴力：将A数组按值从大到小排序，对于每个下标 i 暴力找到最大的不被 i 整除的数。 这样的复杂度其实是在排序的O(n*l
阅读全文
摘要：2017 Multi-University Training Contest - Team 5 06 / hdu6090 思维 tags： 主要是要想到，一个连通块中，最小化内部距离和，一定是一个点连剩下所有点。 08 / hdu6092 dp，类似反过来的背包 tags： dp[now] 表示当前
阅读全文
摘要：2017 UESTC Training for Search Algorithm & String A next[]数组应用 题意：求一个字符串所有前缀出现的次数和。 tags： dp[i-1] = dp[next[i]] + 1。 #include<bits/stdc++.h> using nam
阅读全文
摘要：2017 UESTC Training for Math A sg博弈水题 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i
阅读全文
浙公网安备 33010602011771号