Seraph2012

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1754题意：给n个数字。m次操作，每次操作更新一个数字或者查询区间最大值。mark：典型线段树题。不过a的时候学了一下树状数组求区间最值。感觉对树状数组的理解又深刻了一点。不过这个更新不是O(lgn)而是O(lgn*lgn)的，比线段树慢！代码：线段树： 1 # include 2 # include 3 4 5 #define max(a,b) (a>b?a:b) 6 int n ; 7 int tr[200010 m) return q(a, b, m+1, r, rt*2+1) ;29 .. 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1166题意：给n个数字。对这n个数字有3种操作：1. add 2.sub 3.query。分别对应把某数增加或减少一个值和查询某[l,r]区间内所有值的和。mark：最基本的线段树or树状数组的应用。话说树状数组真是简洁啊！代码：线段树 1 # include 2 # include 3 4 5 int n, tr[50010 m) return query (a, b, m+1, r, rt*2+1) ;25 return query(a, m, l, m, rt*2) + query... 阅读全文

摘要： 地址：http://poj.org/problem?id=1193题意：中文，模拟进程调度。mark：大模拟！手写堆+链表爽到爆！很考验基本功！写完竟然TLE结果发现是链表写搓了！思路大概是，内存用链表来组织，整个程序建立一个事件队列来驱动，事件队列是优先队列，按时间从小到大排序。一开始把所有任务丢到事件队列里；等待队列队首的任务在每次release一段内存的时候判断是否run。比较容易错的地方有：1.release了一段内存后从等待队列取任务判断是否能执行时，若第一个等待队列的任务能执行，要继续循环判断等待队列里下一个任务是否能执行……31 3 22 1 12 1 10 0 0输出422.要 阅读全文

摘要： 3.4开始的TEXT介绍的是比较常用的计算几何知识，没有细看。计算几何就是把平时的几何学问题用编程解决的技术，例如给两点坐标求过两点的直线方程等。现实中很容易写出一些式子，但是在计算机中因为分母为0（这样如果用y = kx+b表示直线的话，垂直的直线斜率是无穷大）之类的问题所以会显得稍微复杂一点。计算几何也是ACM中代码量相当大的一类。这节题目比较少，只有4题，而且除了第一题计算几何以外代码量都不大。因此只要过了第一题，就算是过了一半了。Closed Fences：不愧是计算几何，本节最难搞的题。感谢可可帮我拍代码，教我判断点在线段上和给两个线段的端点求交点的技巧。题目分成2部分，第一部分判断 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2723题意：为了对一个文件进行访问控制，会给每个文件建立一个访问控制列表（ACL），每个列表里有若干个entity（类似于用户组），每个entity有若干个right（权限）。给出一个文件的权限更改日志，日志是ExR形式的短语构成，E是这次操作影响的entity（多个），R是right，x是一个操作符，可以为+、-、=。为+的时候表示把权限加到entity上，为-的时候表示从entity减去相应权限，为=的时候表示把entity设为相应权限。最后输出每个entity对应的权限，没有权限的不输出，2个相邻 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2721题意：给出a、b、c、s。s是初值，每次变化有s = (a*s+b)%c。如此直到重复。这些数都写成16比特的，如果某位在所有数都是0则输出0，是1则输出1，如果都有可能输出问号。直接暴搞就可以。。。代码： 1 # include 2 # include 3 4 5 int vis[70000] ; 6 7 8 int main () 9 {10 int a, b, c, s, i, bit ;11 char ch[20] ;12 13 while (~... 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2719题意：给一些字符串，把字符串输出。如果有题目里的那7种字符，按%数值的形式输出。代码： 1 # include 2 # include 3 4 5 char str[100] ; 6 char t[] = " !$%()*" ; 7 int p[] = {0x20, 0x21, 0x24, 0x25, 0x28, 0x29, 0x2a} ; 8 9 10 int main ()11 {12 int i, j ;13 while (gets (str))14 {15... 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1527题意：中文。mark：经典博弈，传说中的Wythoff’s Game。论文在此：http://scimath.unl.edu/MIM/files/MATExamFiles/Cotton_MATpaper_Final_EDITED.pdf值得一提的是论文里提到的神奇的贝蒂定理（Beatty Theorem）：若a和b都是无理数且1/a + 1/b == 1，则{[a],[2a],[3a]...}和{[b],[2b],[3b]...}这两个集合没有相同元素且他们的并组成正整数集。（[x]表示对x下取整 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1260题意：有个人卖票。从8:00:00am开始卖。后面有n个人，每个人卖票需要ki的时间，但是相邻两个人可以合起来买，需要di的时间。问卖票人最早回家的时间。mark：一个水dp加一个时间的转换。本来可以1A的但是3wa。第一次错是因为小时数忘记处理成不大于12的数字，第二次错是因为把m%=60写成了h%=60，第三次是忘记删除调试语句。都是脑残错误。。。代码： 1 # include 2 3 4 int s[2010], d[2010], dp[2010] ; 5 6 7 int min(... 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2603题意：从高度为3米距离天花板0.5米处抛掷一物体，倾角为a，质量为m，初速度为v。若碰到天花板则以反射定律反射出去。问物体能抛多远。mark：推公式解的物理数学题。只要还记得S = vt + 0.5gt^2的自由落体公式，根据其求出总飞行时间，剩下的都很好解决。注意解方程的时候考虑若有2个解，取哪一个。代码： 1 # include 2 # include 3 4 5 double pi = acos(-1.0), g = 9.87 ; 6 7 8 int main () 9 {10 ... 阅读全文