aksdrxzd的专栏

Show All Problems Problems Soluble J - World Cup I - Defeat the Enemy B - RotationIt is merely a problem about induction and deduction that trouble us mostly… The (m+1)th team has to be consid

1007 F(x)数位DP/** Aug 22, 2015 5:23:42 PM * PrjName:hdu4734 * @author Semprathlon */import java.io.*;import java.util.*;public class Main { /** * @param args */ static int[][] f;

import java.io.*;class Heap { private final int maxn = 50010; int[] data; int r; Heap() { data = new int[maxn]; r = 0; } public int size() { return r; } void swap(int a, int b) {

这应该是《离散数学》教材中关于欧拉回路的一道例题，模型很经典。不要拘泥于过去邻接矩阵存储形式的做法！从效率角度上着想，能得到更佳的解决方案struct Edge{ int to,next,ve; Edge(){} Edge(int v,int w,int x):to(v),next(w),ve(x){}} edge[maxn];int head[maxn],cnt;v

防TLEfor()语句中勿出现strlen等耗时函数运算符设置、mod设置快速幂的写法

看着多个区段逐个覆盖上去，有点犯迷糊？删除操作不是原题所要求的，是为优化时间而附加的处理

别看一个ACMer在线上有多神通广大，到了现场赛变得多憋屈。去了现场赛一定能学到很多实验室里体验不到的教训。热身赛二分图匹配用在棋盘覆盖上，省时省力！容斥原理的变式应用，贪心；抓住了一些要点，但处理手段欠缺点正式赛卡题时间长字符串模拟，手动实现Base64编码，写不好真是跟自己过不去。概率计算不当，因为缺乏对边界线重叠的考虑；几何分布的概型应用时正确

StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionGiven a string S and two integers L and M, we consider a substring of S as “recoverable” if a

Hash处理，多水const int maxn=210;const int inf=99999999;const double eps=1e-3;vector<int> vx,vy;map<int,int> hx,hy;bool vis[maxn][maxn];struct Poly{ int x1,y1,x2,y2;} Pl[maxn];void dfs(int n,int x

Tom and paper

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

怎么读题时就没意识到“每行每列各有一个水阀”？这是把问题转化成二分图模型的关键啊https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4823#include #include #include using namespa

TLE 代码（错在询问操作不必更新到叶节点）：#include#include#include#include#include#include#include#include#include#include#include#define CLEAR(a) memset((a),0,sizeof((a)))using namespace std;typedef lo

#include#include#include#include#include#include#include#include#include#include#include#define CLEAR(a) memset((a),0,sizeof((a)))using namespace std;typedef long long LL;const double

WA运行时间较长➡️最后若干个数据点出错➡️整型变量越界？换用long long极端（极大）情况未处理？0ms WA➡️第一个数据点出错➡️初始条件（下界）未处理？PE空格／回车不匹配RE（ACCESS_VIOLATION）数组下标越界开辟的数组太小？冗余空间浪费？STL模版类无法承受的数据量？STL模版类函数误用？R

DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is

#include#include#include#include#include#include#include#include#include#include#include#define CLEAR(a) memset((a),0,sizeof((a))) using namespace std; typedef long long LL;const doubl

1001 UntitledTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) /** * 2015年8月1日 下午7:15:14 * PrjName:Bc49-01 * @ Semprathlon */import java.io.*;import java.util.*;

1001 Distribution moneyWA过一发，因为忽视了金额的分布范围。/** * 2015年8月8日 下午7:02:20 * PrjName:Bc50-01 * @ Semprathlon */import java.io.*;import java.util.*;public class Main { static int[] a; static int

1001 Victor and MachineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description Victor has a machine. When the machine starts up, it will pop o

不要62具有教科书性质的数位dp应用实例。/** Aug 31, 2015 9:57:30 PM * PrjName:hdu2089 * @author Semprathlon */import java.io.*;import java.util.*;public class Main { /** * @param args */ final stat

迟到了半小时开打，不然rank还可以更好看点……1001 Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)/** Aug 29, 2015 7:39:29 PM * PrjName:Bc53-01 * @author Semprathlon */

Coprime刚开始不知道用二分，因为没有发现序列单调不下降的性质； 留意二分查找需找到下界。 二分查找起点的右边界取m*n是不够的，实际查找到的结果可能远大于该值。 /** Aug 27, 2015 9:25:32 PM * PrjName:hdu3388 * @author Semprathlon */import java.io.*;import java.util.*;p

The Boss on Mars为了高效求出∑i=1ni4 \sum\limits^n_{i=1} i^4 ，不使用通项公式是无法实现的。 另外实际分解所得的质因数的种类并不多，无需浪费大量时间、空间筛选大质数。 /** Aug 27, 2015 2:45:37 PM * PrjName:hdu4059 * @author Semprathlon */import java.io.*;

Co-prime具有教科书性质的容斥原理应用实例。 能不重复、不遗漏地选出所有合数，也就能得到质数。 /** Aug 26, 2015 9:40:09 PM * PrjName:hdu4135 * @author Semprathlon */import java.io.*;import java.util.*;public class Main { static int

const int maxn=200010;short col[maxn];int s[2];struct Edge{ int to,next; Edge(){} Edge(int v,int w):to(v),next(w){}} edge[maxn];int head[maxn];void addedge(int u,int v){ edg

1009 MZL’s Border字符串是可递归形式构造的，求解也是递归的； 但是递归时划分的三种情况，最终并没有做好化归 import java.io.*;import java.util.*;import java.math.*;public class Main{ static BigInteger f[] = new BigInteger[1005]; publi

贪心？走进死胡同了吧/** * 2015年7月18日 上午9:55:52 * PrjName:hdu5115 * @ Semprathlon */import java.io.*;public class Main { final static long inf=0x7FFFFFFFFFFFFFFFL; static long min(long a,long b){

写矩阵乘法，混淆了左乘与右乘。 引用一个类比字符串模式匹配的trie树的应用： /** * 2015年7月14日 下午4:51:05 * PrjName:hdu2604 * @ Semprathlon */import java.io.*;class Matrix { int n, m, mod; int[][] dat; Matrix(int n, in

1002 Buildings特别拐弯抹角的平面几何模拟计算#include<cctype>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<queue>#include<stack>#include<set>#i

1002 Assignment RMQ/** * 2015年7月21日 下午1:40:29 * PrjName:0721-02 * @ Semprathlon */import java.io.*;import java.util.*;public class Main { final static int maxm=20,maxn=100010; static int

1009 Walk Out状态压缩方面，虽然想到了用一维的x+y替代二维的x,y，但并没有做到位。 既然可以转化成二维DP，还有何搜索必要 寻找合适的出发点时，不要陷入“极近点”而丢失了“最近点”！ #include<cctype>#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#includ

1001 Magician具有肉眼可见的可用线段树解决的统计操作要求。 但是区间更新异常繁杂。 不要拘泥于区间内具体的数据选取，而应该采用状态转移。 除了向上传递操作以外，注意查询操作时不要把区段查询结果直接更新到左右子树上（覆盖区域并不一致） /** * 2015年7月29日 上午10:35:39 * PrjName:hdu5316-2 * @ Semprathlon */im

本题题意甚是费解。 找到合适的位操作，再运用组合数，是关键。/** * 2015年7月15日 上午11:21:15 * PrjName:hdu4825 * @ Semprathlon */import java.io.*;class Trie { private final int maxd = 33; private long data; private Trie

遇到本题，在对象成员中申请数组空间的话，会不明就里地TLE，而且浪费大量内存。/** * 2015年7月15日 上午11:21:15 * PrjName:hdu4825 * @ Semprathlon */import java.io.*;class Trie { private final int maxd = 33; private long data; priv

Oil Skimming 折腾了过长的时间，原因： 这不是通常意义上的可随意匹配的二分图。 既然是二分图，就有把节点分为两类的依据。 由题中给定的结合规则，一定是一个(x+y)为偶数的点与一个(x+y)为奇数的点相匹配，且是相邻点的匹配。 所以会将两类点分别加入两个表中，并进行hash操作节约存储空间。 “奇”的点总是不少于“偶”的点？ /** Aug 24, 2015 11:15:

O(n^2)代码：#define CLEAR(a) memset((a),0,sizeof((a)))const int maxn=1e5+10;const int inf=1<<30;struct Point{ int x,y; Point(){x=0;y=0;}; Point(int x,int y){this->x=x;this->y=y;};} po

http://www.cnblogs.com/proverbs/archive/2012/10/10/2718799.htmlpoj 3070#include #include #include #include #define SIZE 4 #define mod 10000using namespace std;struct MATRIX{ i

为何这个oj上用scanf/printf就TLE，换成cin/cout立马AC？#include#include#include#include#include#include#include#include#include#include#include#define REP(i,a,b) for (i=(a);i<=(b);i++)#define CLEAR(a)

#include#include#include#include#include#include#include#include#include#include#include#define REP(i,a,b) for (i=(a);i<=(b);i++)#define CLEAR(a) memset((a),0,sizeof((a)))using namespace