- 博客(81)
- 收藏
- 关注
RSS订阅原创 PAT T1001. Battle Over Cities - Hard Version (35)
#e9015584e6a44b14988f13e2298bcbf9import sys as O0O0OO00OOOOOO0O0 inf =0x3fffffff class Sume : def __init__ (O00OOO000O0O00OO0 ,OOO00OO0OOO0O0O00 ,OOO00000O0OOO0O0O ,OO00O0OOOO0O0OOOO ,O0OO0O000O
2016-10-21 15:54:35
1612
原创 ACM-ICPC Live Archive Regionals 2014 >> 重拾2014上海区域赛
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
2015-12-05 14:44:40
481
原创 hdu 2089 数位dp
不要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
2015-09-01 20:02:44
306
原创 Bestcoder #53
迟到了半小时开打，不然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 */
2015-08-30 10:34:35
338
原创 hdu 3388 Coprime 容斥原理 二分查找
Coprime刚开始不知道用二分，因为没有发现序列单调不下降的性质； 留意二分查找需找到下界。 二分查找起点的右边界取m*n是不够的，实际查找到的结果可能远大于该值。 /** Aug 27, 2015 9:25:32 PM * PrjName:hdu3388 * @author Semprathlon */import java.io.*;import java.util.*;p
2015-08-27 23:10:23
318
转载 hdu 4059 The Boss on Mars 容斥原理 数列通项公式
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.*;
2015-08-27 23:09:34
355
原创 hdu 4135 Co-prime 容斥原理
Co-prime具有教科书性质的容斥原理应用实例。 能不重复、不遗漏地选出所有合数，也就能得到质数。 /** Aug 26, 2015 9:40:09 PM * PrjName:hdu4135 * @author Semprathlon */import java.io.*;import java.util.*;public class Main { static int
2015-08-27 23:08:17
333
原创 2015 Multi-University Training Contest 5
1009 MZL’s Border字符串是可递归形式构造的，求解也是递归的； 但是递归时划分的三种情况，最终并没有做好化归 import java.io.*;import java.util.*;import java.math.*;public class Main{ static BigInteger f[] = new BigInteger[1005]; publi
2015-08-25 21:13:11
292
原创 2015 Multi-University Training Contest 4
1009 Walk Out状态压缩方面，虽然想到了用一维的x+y替代二维的x,y，但并没有做到位。 既然可以转化成二维DP，还有何搜索必要 寻找合适的出发点时，不要陷入“极近点”而丢失了“最近点”！ #include<cctype>#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#includ
2015-08-25 21:11:51
256
原创 2015 Multi-University Training Contest 3
1001 Magician具有肉眼可见的可用线段树解决的统计操作要求。 但是区间更新异常繁杂。 不要拘泥于区间内具体的数据选取，而应该采用状态转移。 除了向上传递操作以外，注意查询操作时不要把区段查询结果直接更新到左右子树上（覆盖区域并不一致） /** * 2015年7月29日 上午10:35:39 * PrjName:hdu5316-2 * @ Semprathlon */im
2015-08-25 21:10:45
280
原创 2015 Multi-University Training Contest 2
1002 Buildings特别拐弯抹角的平面几何模拟计算#include<cctype>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<queue>#include<stack>#include<set>#i
2015-08-25 21:05:44
279
原创 2015 Multi-University Training Contest 1
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
2015-08-25 21:04:40
254
原创 hdu 4185 Oil Skimming 二分图匹配
Oil Skimming 折腾了过长的时间，原因： 这不是通常意义上的可随意匹配的二分图。 既然是二分图，就有把节点分为两类的依据。 由题中给定的结合规则，一定是一个(x+y)为偶数的点与一个(x+y)为奇数的点相匹配，且是相邻点的匹配。 所以会将两类点分别加入两个表中，并进行hash操作节约存储空间。 “奇”的点总是不少于“偶”的点？ /** Aug 24, 2015 11:15:
2015-08-24 23:21:40
391
原创 BestCoder #52
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
2015-08-23 21:47:17
336
原创 BestCoder #50
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
2015-08-23 21:46:28
329
原创 Bestcoder #49
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.*;
2015-08-23 21:45:20
285
原创 2013 ACM/ICPC Asia Regional Chengdu Online
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;
2015-08-23 21:42:16
249
转载 Solving LCM[C0n,C1n,…,Cnn]
摘自《具体数学·计算机科学基础（英文版·第二版）》第5章习题及其解答： ϵp(n)\epsilon_p(n)denotes the exponent of the prime p in the standard factorization of positive integer n.ϵp(n)\epsilon_p(n)表示正整数n的因式分解中，质数p的指数。
2015-08-21 14:35:45
307
原创 Bestcoder 48-1002 / hdu5285 BFS
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
2015-07-19 15:54:08
335
原创 ACM-ICPC 2014 Beijing Regional / hdu 5115 区间DP
贪心？走进死胡同了吧/** * 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){
2015-07-18 11:18:48
418
原创 hdu 4810 Wall Painting 位操作
本题题意甚是费解。 找到合适的位操作，再运用组合数，是关键。/** * 2015年7月15日 上午11:21:15 * PrjName:hdu4825 * @ Semprathlon */import java.io.*;class Trie { private final int maxd = 33; private long data; private Trie
2015-07-17 19:59:34
372
原创 hdu 4825 Xor Sum 位操作 字典树
遇到本题，在对象成员中申请数组空间的话，会不明就里地TLE，而且浪费大量内存。/** * 2015年7月15日 上午11:21:15 * PrjName:hdu4825 * @ Semprathlon */import java.io.*;class Trie { private final int maxd = 33; private long data; priv
2015-07-17 19:58:48
334
转载 hdu 2604 Queuing 递推/DP 矩阵快速幂 Trie数辅助
写矩阵乘法，混淆了左乘与右乘。 引用一个类比字符串模式匹配的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
2015-07-17 19:57:54
359
原创 poj 3253 最小堆 优先队列 哈夫曼树
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) {
2015-07-14 20:22:43
419
翻译 Java.io.StreamTokenizer的使用小结
StreamTokenizer double navl ——> 如果当前标记是一个数字，则此字段将包含该数字的值。 String sval ——> 如果当前标记是一个文字标记，则此字段包含一个给出该文字标记的字符的字符串。 static int TT_EOF ——>指示已读到流末尾的常量。 static int TT_EOL ——->指示已读到行末尾的常量。
2015-07-14 19:30:03
750
原创 hdu 2894 DFS
这应该是《离散数学》教材中关于欧拉回路的一道例题，模型很经典。不要拘泥于过去邻接矩阵存储形式的做法！从效率角度上着想，能得到更佳的解决方案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
2015-07-08 12:07:46
377
转载 POJ2528 Mayor's poster 线段树 插入 查询 删除
看着多个区段逐个覆盖上去，有点犯迷糊？删除操作不是原题所要求的，是为优化时间而附加的处理
2015-06-21 22:37:29
376
原创 2015 ACM-ICPC 上海大都会赛简要总结
别看一个ACMer在线上有多神通广大，到了现场赛变得多憋屈。去了现场赛一定能学到很多实验室里体验不到的教训。热身赛二分图匹配用在棋盘覆盖上，省时省力！容斥原理的变式应用，贪心；抓住了一些要点，但处理手段欠缺点正式赛卡题时间长字符串模拟，手动实现Base64编码，写不好真是跟自己过不去。概率计算不当，因为缺乏对边界线重叠的考虑；几何分布的概型应用时正确
2015-05-29 17:30:26
1032
原创 hdu 4821 String hash乱搞
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
2015-05-17 19:37:02
513
原创 ACM-ICPC Regionals 2013 >> Asia - Aizu - Count the Regions
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
2015-05-14 23:13:16
304
转载 多样的背包问题回顾
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2015-05-13 15:02:37
311
原创 hdu 4578 Transformation 2013ACM-ICPC杭州赛区全国邀请赛
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
2015-05-09 17:17:43
394
转载 ACM-ICPC Live Archive 6811 - Irrigation Lines
怎么读题时就没意识到“每行每列各有一个水阀”？这是把问题转化成二分图模型的关键啊https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4823#include #include #include using namespa
2015-05-03 09:44:38
304
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-05-03 09:42:07
184
原创 2015年浙江省赛
#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
2015-04-25 20:54:17
282
转载 矩阵乘法模版
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
2015-04-11 23:00:15
166
原创 Bestcoder #37 - 1 hdu5202 WA简直拉低智商
#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
2015-04-11 22:31:52
213
原创 A Simple Problem with Integers
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
2015-04-07 17:36:29
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人