其他
AC_Arthur
Die luft der Freiheit weht
展开
-
ACM常见问题1
取模:取模运算n%p的结果与p的符号无关,由n决定。例如:7%4=3,-7%4=-3,7%-4=3,-7%-4=-3;基本的运算:(a+b)%p=(a%p+b%p)%p(a-b)%p=(a%p-b%p)%p(a*b)%p=(a%p*b%p)%p(a^b)%p=((a%p)^b)%p///////////////////////////原创 2015-07-12 10:07:29 · 803 阅读 · 0 评论 -
Gym - 100512F Funny Game(杂题)
题目链接:点击打开链接思路:考虑到数据量有1e5组, 那么单次操作必然为log或者是个公式题。由于每次均分, 我们其实均分完之后只看一块即可, 可以证明一下, 无论什么情况只看一块都不会出错。递归解决即可。细节参见代码:#include #include #include #include #include #include #include #include原创 2016-09-29 18:50:25 · 804 阅读 · 0 评论 -
UVA 11261 - Bishops(杂题)
题目链接:点击打开链接思路:象可以沿着对角线走任意距离, 直接枚举保存复杂度n*m*log(nm), 肯定超时, 考虑到数学方法: 同主对角线上y-x的值相同, 同一副对角线上x+y相同, 且连续分布。所以我们考虑枚举主对角线的值, 如果这个值出现过, 那么这一个对角线的所有点都会被攻击, 否则, 我们维护这个区间的副对角线被占有的值的个数。复杂度O(nlogn)细节参见代原创 2016-10-13 16:41:53 · 619 阅读 · 2 评论 -
HDU 4588 Count The Carries(规律)
题目链接:点击打开链接思路:数电中, 写真值表的时候, 我们是按照一定的规则写的。 按照这个规则, 我们可以知道比一个数小的数中, 每一位有多少个1。 所以, 对于每一位, 进位数就是1的个数除以2加上上一次进位的个数再除以2向下取整。细节参见代码:#include #include #include #include #include #include #include原创 2016-07-27 20:06:41 · 598 阅读 · 0 评论 -
2016蓝桥杯省赛B组题解
今天第一次打蓝桥杯, 去水了一发, 其实蓝桥杯的题还是蛮水的。记得不是很清楚了, 我就口胡一下吧:有个题是撕邮票的, 本来可以用那个枚举全排列的函数next_permutation轻松搞定, 可是记忆力差的我哪能记得住, 而且坑爹的dev我找了半天也没发现代码补全, 差点连头文件都写不全。 不过还好我会二进制枚举子集, 如果出现了5个1, 就判断一下这5个格子是否相邻。 是否相邻很好原创 2016-03-20 21:24:28 · 4025 阅读 · 9 评论 -
ACM竞赛黑科技
以后将在这篇文章中陆续更新各种黑科技。手动扩栈:(G++编译器):#pragma comment(linker, "/STACK:1024000000,1024000000")原创 2016-02-05 11:44:32 · 2062 阅读 · 0 评论 -
ACM竞赛常用头文件模板
哈哈#include//C的输入输出#include//字符串操作函数#include//STL各种算法 比如 swap sort merge max min 比较#include//数据输入输出流#include//c++中的string类 他不能用strcpy等c函数去操作#include#include#include//bitset可按位定义串#include原创 2015-10-28 16:05:51 · 5730 阅读 · 2 评论 -
UVA 11300 - Spreading the Wealth(中位数)
一道很好的题目,通过分析和数学推导,最后将问题转化为:求数轴上一个到n个点距离只和最小的点。那么不难证明,这个点就是n个点的中位数。凡是能转化为这个模型的题目都可以用中位数求解。细节参见代码:#includeusing namespace std;typedef long long ll;const int INF = 1000000000;const int maxn = 1原创 2015-10-05 13:49:51 · 634 阅读 · 0 评论 -
各种操作符及其优先级
优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[整型表达式]左到右 ()圆括号(表达式)/函数名(形参表) .成员选择(对象)对象.成员名原创 2015-07-15 20:36:31 · 1343 阅读 · 0 评论 -
判断点P是否在三角形ABC内
已知:三角形ABC,点P问题:点P是否在三角形内1.面积法 如果三角形PAB、PAC和PBC的面积之和与三角形ABC的面积相等,则可判定点P在三角形ABC内(包括在三条边上)。已知三角形顶点A、B、C)的坐标分别为(Ax, Ay)、(Bx, By)、(Cx, Cy),即可计算其面积: S = |(Ax * By + Bx * Cy + Cx * Z原创 2015-07-12 20:48:14 · 1990 阅读 · 0 评论 -
3xian之所在(3xian退役贴)
初看此文, 不以为然 ; 现在, 方觉真理。最后一天,漫天飘起了雪花,假装欢送我离去。这次WF之战不太顺利,早期的C题大概花了1秒钟构思,然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好,然而没有遗憾,从不遗憾。相比之下,来自全球的队伍让我看到了很强大的实力,每一道题都有人过,包括SJTU欺骗性转载 2016-03-09 17:00:30 · 2404 阅读 · 2 评论