随笔分类 - 暴力
摘要：1028: [JSOI2007]麻将 Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十
阅读全文
摘要：1011: [HNOI2008]遥远的行星 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，
阅读全文
摘要：5251: [2018多省省队联测]劈配 Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描述 轻车熟路的Zayid顺利地通过了海选，接下来的环节是导师盲选，这一阶段的规则是这样的：
阅读全文
摘要：蒟蒻现在连DP都做不出来了，就只能做一些XJB贪心题，这个题题目向非常友好，100的数据范围一看就是让你跑O（n^4）的做法的，然而实际上并不是那么多，大约是，额，反正要快不少。 没什么好说的，直接枚举矩形的左上右下寻找出所有的矩形，然后暴力枚举出最大的那个就可以了，要注意矩形的顶点可能覆盖了某些点
阅读全文
摘要：做完了这个题的我一口老血喷在屏幕上。。。 这个题难度不高（~~胡扯~~），就是爆搜就可以了，然而。。判断条件灰常多，剪枝也就非常多。。然而，这些判断条件又不得不必须满足，所以也就十分容易错。。。 说一下我都是怎么错的吧。。。 ##1:眼瘸少看到一个条件。。。 ##2:犯傻以为不加这个地方的数字是否用
阅读全文
摘要：这个题真是。。。 不想说什么了，及其复杂和烦人的一道题。基础思路就是bfs，用两个队列分别进行0的位置的计算和每一步的状态。。然而这个题最重要的一点在于判重，实际上可以康托展开用全排列的个数进行判重，这样也貌似好操作一些，但是时间短技术差想不到怎么办，通过计算空间，我们发现，可以暴力开一个9维boo
阅读全文
摘要：这个题我很无语，一开始看绿题，还是数论，应该不会特别简单，应该要动笔写上好一会，过了一会旁边 #祝神 说这原来是个蓝题，我顿时觉得十分迷茫。。。 结果看了这个题看了一会，仔细一想，woc，这题怕不是可以暴力出解，况且这个范围确实也够了啊，妥妥0ms出解。。就试着打了一下。。然后T两个点。。。过了一会
阅读全文