摘要:
题目:https://www.luogu.org/problemnew/show/P2296 第一次用 Emacs 对拍,写了半天; 注意那个 is 赋值的地方很容易错,千万别反复赋值; 一道水题写了一个下午,崩溃。 代码如下: 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P2615 直接按题意模拟即可; 用 Emacs 做的第一道题! 代码如下: 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P2678 二分答案。 代码如下: 阅读全文
该文被密码保护。 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P2822 阶乘太大,算不了; 但 k 只有 8 个质因子嘛,暴力60分; #include<iostream> #include<cstdio> #include<cstring> #include<algorith 阅读全文
摘要:
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486 对于每个点,求出从起点到它,不经过其他障碍点的方案数; 求一个点时,首先得到走到它的所有方案,减去 x , y 都小于它的点的方案 * 走到该点的方案数; 由于 阅读全文
摘要:
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1967 显然是欧拉回路问题,度数为奇数的点之间连边,跑欧拉回路就可以得到方案; 想一想不会有奇数个奇度数的点,否则总度数就是奇数,但一条边增加两个度,所以总度数一定是偶 阅读全文
该文被密码保护。 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P3960 NOIP 题,不用很复杂的数据结构...但又参考了许多; 要求支持维护删除第 k 个和在末尾插入的数据结构,线段树就很好; 所以每行一个线段树维护前 m-1 个元素,最后一列一个线段树即可; 但 n+1 个 阅读全文
摘要:
题目:http://codeforces.com/contest/1036/problem/B 题意:从 (0,0) 走到 (n,m),每一步可以向八个方向走一格,问恰好走 k 步能否到达,能到达则输出最多能走多少斜步; 自己想得太复杂了... 首先,判断 -1 就看横纵距离中的较大值是否大于 k 阅读全文