随笔分类 - 其 他
摘要：原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1424 逐渐找到做这种题的感觉了。 二分法。g[i][j]存储坐标(i, j)的值，s[i][j]存储的值为左上角为起始点(1,1)，右下角为(i, j)的矩形区域内所有值的和，那么...
阅读全文
摘要：#include #include //#include #include #include //using namespace std;int main(){ double a = (-4.0+sqrt(7.0))/3.0; double b = (-4.0-sqrt(7.0))/3....
阅读全文
摘要：原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1240 这道题已经做了很久了，加入给足够大的内存，谁都会做。 在一个数列中找一个只出现一次的数，第一反应应该是对数列进行“异或”运算，这道题也是如此。两个相同的数异或结果为0。对于这道题，给出互质的概念，这其中隐藏的信息就是在给出的数列中多次出现的数只会出现偶数次，因为欧拉函数的值只会是偶数（n>1）。这道题就不攻自破。 设数列为A，两个只出现一次的数分别位a,b。首先求出A的总异或值s，找出s的第一个不为0的二进制位k，那么在a，b中只会有一个数的k位为1，第二次就用s对所..
阅读全文
摘要：为什么我如此的热爱这样一个比赛呢？因为它总能带给我一个目标，让我去努力实现它。因为可以看到胜利的希望，于是不断的去追逐。虽然其中的过程可能是比较艰辛的。 对于天才选手，作为天生的冠军，大概凭借天赋就能达到很高的水平。而对于我这种屌丝的话，成长的唯一途径就是“被虐”了吧。大概竞技比赛都是如此，只有不断被虐，不断经历试炼才能进步。我大概被虐了20场现场赛，以及上百场的网上比赛。当然还是现场赛会比较刺激，我去过很多城市像北京、上海、杭州、福州、成都，东北这一片都去遍了，最后还去了次俄罗斯。印象比较深刻的是我第一次参加区域赛去上海，当时是以省赛第3的名义去的，初生牛犊，想在区域赛大展拳脚，结果...
阅读全文
摘要：偶然看到Petr的AC代码，真的惊呆了，终于知道自己弱在哪里了，终于找到喜欢的风格了。 1 import java.util.List; 2 import java.io.IOException; 3 import java.io.InputStreamReader; 4 import java.util.Arrays; 5 import java.util.ArrayList; 6 import java.io.BufferedReader; 7 import java.util.Comparator; 8 import java.io.OutputStream; 9 ...
阅读全文
摘要：（一）前言 许久之前，斌牛就完成了对分形艺术中 L-System 的研究学习，其中的每个图形都是无比的冲击与震撼，几何之美，淋漓尽致。在此也感谢胡老师提供的分形艺术研究的点子。 附：斌牛L-System之学习总结博客：http://wybwzl.iteye.com/blog/1275520胡老师推荐BBC混沌理论视频： http://v.youku.com/v_show/id_XMTcyNjE2MzMy.html分形艺术网址推荐：http://paulbourke.net/fractals/ （二）正文 下面先给出一幅图感受IFS (Iterated Function System) 分形美.
阅读全文
摘要：今天用eclipse生成了一个工程的jar文件，拷贝到别的电脑发现运行不了，后来才发现是jdk版本不同造成的，如果用jdk1.7打包后用在jdk1.6上运行会提示找不到主函数，可能是我用了这么一个语法：switch(String s){ case:break; case:break; ……}这个语法在jre7下是可以编译通过的，而在jre6下编译不通过。所以，如果搞开发的话最好用旧一点儿、稳定一点儿的版本，因为jdk向上兼容的，用jdk1.6基本能保证所有人都能打开所生成的jar文件。
阅读全文
摘要：原题传送：http://codeforces.com/problemset/problem/58/C 很容易想到很不高效的 O(n2) 的枚举算法，这种算法中进行非常多不必要和重复的计算。对题目给的数据范围显然会T。 题目中要求的是序列间隔1进行前半段的上升与后半段的下降，那么，以下两点很容易知道： 1. 整个序列可以由序列的任一个数来决定 2. 至少有一个数是不被改变的 那么，我们只需要求出在序列的某种合法状态下，所给序列中最多的合法元素个数 m，则 n-m 就是所求。这里我线性时间扫一遍每一个元素，同时计算出当前值不改变情况下第一个元素的值 x（说穿了，就是序列的每一...
阅读全文
摘要：原题链接：http://codeforces.com/problemset/problem/219/E 这题和hotel那题很像，一开始想到的是用线段树，设0为空位，1为占位，那么需要维护左端最长0，右端最长0，中间最长0，然后在插入删除操作中需要考虑区间的合并，区间的分解等问题……瞬间就被恶心到了。 网上看到别人一种奇妙的做法，运用STL里面的set容器进行一个模拟线段树而又类似贪心的做法，代码量大大减少了，写起来非常方便。用了set容器，那么这道题就是纯粹的对set进行增加删除元素了。View Code 1 /* 2 代码出处：http://www.cnblogs.com...
阅读全文
摘要：1 //适用于正整数2 template <class T>3 inline void scan_d(T &ret) {4 char c; ret=0;5 while((c=getchar())<'0'||c>'9');6 while(c>='0'&&c<='9') ret=ret*10+(c-'0'),c=getchar();7 } 1 //适用于正负整数 2 template <class T> 3 inline bool scan_d(T
阅读全文
摘要：原题链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267 谨以此水题标志开始《算法竞赛入门经典——训练指南》的学习。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 #define N 20005 5 6 int a[N], b[N]; 7 8 int main() 9 {10 i
阅读全文
摘要：原题传送：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2688 这题在武森的论文《浅谈信息学竞赛中的“0”和“1”》中有很精彩的讲解。 这道题暴力枚举肯定TLE，转而想到消去绝对值符号，式子前面加上“+”和“-”两个符号，有5维，则一共有25种情况，而总的最大值是这25种情况的最大值减最小值。对于每种情况，都可以O(n)求出最大值和最小值。总复杂度为O(n*2k )，可以承受了。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #de
阅读全文
摘要：原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10934&courseid=0 double，二分。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #include <stdlib.h> 5 #define INF 1000000000.0 6 const double eps = 1e-8; 7 double a[11]; 8 int n
阅读全文
浙公网安备 33010602011771号