Monster_Qi - 博客园

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3380 Solved: 1356 [Submit][Status][Discuss] Description 小Q在电子工艺实习课上学习焊接电路板。一块... 阅读全文

posted @ 2018-07-17 21:07 Monster_Qi 阅读(126) 评论(0) 推荐(0) 编辑

摘要：题目描述A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really ... 阅读全文

posted @ 2018-07-17 19:53 Monster_Qi 阅读(172) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1300 Solved: 763 [Submit][Status][Discuss] Description混乱的奶牛 [Don Piele, 2007] F... 阅读全文

posted @ 2018-07-17 19:00 Monster_Qi 阅读(128) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路题意大概是给你一个数列，可以进行k次操作，每次操作可以选择一个数乘x，问操作后的或的最大值。根据位运算，位数越高答案越优，所以贪心的使这k次操作全都放到一个数上，这样的结果肯定较优。之后算一个原数列的前缀or和与后缀or和，枚举每一个数使其乘x... 阅读全文

posted @ 2018-07-16 19:00 Monster_Qi 阅读(272) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路题意大概就是给你个数列，你可以随意交换i,i+1,交换后位于第i+1位的数字+1，位于第i位的数字-1，问最终能否形成一个不下降序列并输出。设初始数列中两个位置x,y最终交换后的位置为u,v（u代码#include#include#includ... 阅读全文

posted @ 2018-07-16 18:44 Monster_Qi 阅读(164) 评论(0) 推荐(0) 编辑

摘要：传送门题目大意给出一个 1 到 n 的排列，每次操作可以将某个位置的数字移动到最前面或最后面，求将排列从小到大排序的最小操作次数如：4 1 2 5 3 操作1：将5和3换一下变成4 1 2 3 5 操作2：将1 2 3和 4换一下变成 1 2 3 4 5 ... 阅读全文

posted @ 2018-07-16 18:04 Monster_Qi 阅读(113) 评论(0) 推荐(0) 编辑

摘要：传送门题目大意给你一个数列，再给你一个矩阵，矩阵的(i,j)如果为1就表示可以将i，j位置上的数交换，问任意交换之后使原数列字典序最小并输出。解题思路因为如果i与j能交换，j与k能交换，那么i与k相当于能直接交换，所以我们先使用传递闭包求出所有可以交换的情况... 阅读全文

posted @ 2018-07-16 17:58 Monster_Qi 阅读(95) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路这道题要用到贪心的思路，首先要枚举一个h的最大值，之后check。如果这个东西的w[i]与h[i]都大于枚举的值就直接return false，如果w[i]比这个值小，h[i]比这个值大，就将h[i]与w[i]交换，注意并不能直接交换因为后面还... 阅读全文

posted @ 2018-07-16 17:53 Monster_Qi 阅读(172) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路AC自动机，是解决多模匹配问题的算法，是字典树与kmp结合的算法，可以解决许多子串在文本串中出现的次数等信息。关键是实现一个fail指针，是指向更靠上的前缀相同字母，从而可以实现在文本串中跳的操作。代码 #include #incl... 阅读全文

posted @ 2018-07-16 14:34 Monster_Qi 阅读(80) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路今天这是咋了。。写了一堆假算法给了一堆假分。我竟然刚开始傻不拉几的写了个dijkstra跑最长路，结果87分？？？后面被告知只有spfa能跑最长路，并且需要将点权化为边权。。做法是因为所有atm都是非负数，所以不抢白不抢，我们考虑缩点。缩完点之... 阅读全文

posted @ 2018-07-15 21:20 Monster_Qi 阅读(135) 评论(0) 推荐(0) 编辑