随笔分类 - /* 圣人不死 AC不止！*/
coding不息！
摘要：题目传送门 1 /* 2 暴力：模拟枚举每一个时间的度数 3 详细解释：http://blog.csdn.net/enjoying_science/article/details/46759085 4 期末考结束第一题，看看题解找找感觉:) 5 */ 6 #include ...
阅读全文
摘要：题目传送门 1 /* 2 题意：套娃娃，可以套一个单独的娃娃，或者把最后面的娃娃取出，最后使得0-1-2-...-(n-1)，问最少要几步 3 贪心/思维题：娃娃的状态：取出+套上(2)，套上(1), 已套上(0)，先从1开始找到已经套好的娃娃层数， 4 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：n个数字转盘，刚开始每个转盘指向一个数字(0~n-1，逆时针排序)，然后每一次转动，奇数的+1，偶数的-1，问多少次使第i个数字转盘指向i-1 3 构造：先求出使第1个指向0要多少步，按照这个次数之后的能否满足要求 4 题目读的好累:( 5 *...
阅读全文
摘要：题目传送门 1 /* 2 找规律/贪心：ans = n - 01匹配的总数，水 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAX...
阅读全文
摘要：题目传送门 1 /* 2 题意：某几列的数字翻转，使得某些行全为1，求出最多能有几行 3 想了好久都没有思路，看了代码才知道不用蠢办法，匹配初始相同的行最多能有几对就好了，不必翻转 4 */ 5 #include 6 #include 7 #include 8 #include...
阅读全文
摘要：题目传送门 1 /* 2 找规律，水 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN = 1e4 + 10;12 const...
阅读全文
摘要：题目传送门 1 /* 2 题意：给了两行的数字，相同的数字连线，问中间交点的个数 3 逆序数：第一行保存每个数字的位置，第二行保存该数字在第一行的位置，接下来就是对它求逆序数 4 用归并排序或线段树求。想到了就简单了:) 5 */ 6 #include 7 #inc...
阅读全文
摘要：题目传送门 1 /* 2 题意：第i个人选择第a[i]个人，问组成强联通分量(自己连自己也算)外还有多少零散的人 3 有向图强联通分量-Tarjan算法：在模板上加一个num数组，记录每个连通分量的点数，若超过1，则将连通点数相加 4 用总点数-ans则是零散的点 5...
阅读全文
摘要：题目传送门/* 题意：两行数字，相邻列一上一下，或者隔一列两行都可以，从左到右选择数字使和最大 DP：状态转移方程：dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[i][j], dp[i/1-i][j-2] + a[i][j]); 要从前面一个...
阅读全文
摘要：题目传送门 1 /* 2 找规律：看看前10项就能看出规律，打个表就行了。被lld坑了一次:( 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ...
阅读全文
摘要：题目传送门 1 /* 2 水题：读懂题目就能做 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #includ...
阅读全文
摘要：题目传送门 1 /* 2 水题：求总数字个数，开long long竟然莫名其妙WA了几次，也没改啥又对了:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：问是否能用质量为w^0,w^1,...,w^100的砝码各1个称出重量m，砝码放左边或在右边 3 暴力/进制转换：假设可以称出，用w进制表示，每一位是0，1，w-1。w-1表示砝码与物品放在一起，模拟判断每位是否ok 4 详细解释：http:/...
阅读全文
摘要：题目传送门 1 /* 2 暴力：也是暴力过了，无语。无向图，两端点都要加度数和点 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 typedef long...
阅读全文
摘要：题目传送门 1 /* 2 暴力：这题真是醉了，直接暴力竟然就可以了！复杂度不会分析，不敢写暴力程序。。 3 枚举x，在不重复的情况下+ans，超过范围直接break 4 */ 5 #include 6 #include 7 #include 8 #include...
阅读全文
摘要：题目传送门 1 /* 2 模拟：简单的照着规则做就可以了，把各种情况考虑到，虽然比赛写的丑了点，但能1Y还是很开心的:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace st...
阅读全文
摘要：题目传送门题意：给出n个长度为7的字符串，一个字符串到另一个的距离为不同的字符数，问所有连通的最小代价是多少分析：Kuskal/Prim: 先用并查集做，简单好写，然而效率并不高，稠密图应该用Prim而且要用邻接矩阵，邻接表的效率也不高。裸题但题目有点坑爹:(Kruskal：#include #in...
阅读全文
摘要：题目传送门 1 /* 2 题意：任意排列第一个字符串，使得有最多的不覆盖a/b字符串出现 3 字符串处理/贪心：暴力找到最大能不覆盖的a字符串，然后在b字符串中动态得出最优解 4 恶心死我了，我最初想输出最多的a，再最多的b，然而并不能保证是最多的:( 5 */ 6 #inc...
阅读全文
摘要：题目传送门 1 /* 2 水题：开个结构体，rk记录排名，相同的值有相同的排名 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
阅读全文
摘要：题目传送门 1 /* 2 题意：给出无向无环图，每一个点的度数和相邻点的异或和(a^b^c^....) 3 图论/位运算：其实这题很简单。类似拓扑排序，先把度数为1的先入对，每一次少一个度数 4 关键在于更新异或和，精髓：a ^ b = c -> a ...
阅读全文
浙公网安备 33010602011771号