http://acm.hdu.edu.cn/showproblem.php?pid=1082这题开始想复杂了,error并不包括表达式本身不合法的情况我的方法是遇到右括号就开始处理栈,如果开始最外层没有括号,就人为加上数据应该是比较弱的,一通乱搞#include #include #include ...
分类:
其他好文 时间:
2014-10-22 12:16:22
阅读次数:
150
HDU 2871 Memory Control
题目链接
题意:内存操作,和hotel那题差不多,多一个get操作
思路:线段树区间合并,其他都差不多,多一个get操作,这个用set去乱搞就过了- -,估计数据鶸吧,多这个操作感觉要用splay去搞了
代码:
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-10-18 22:23:21
阅读次数:
223
最近在调试程序的时候需要查看内存状况,却惊讶的发现调试菜单下的内存子菜单不见了!然后我在网上各种找方法,没有一点效果。乱搞半天后终于找出方法来了。现将其分享之。如果你是和我一样除了装了VC外,还有VB之类的,请从步骤一开始。否则从步骤二开始。不同情况以及其它版本则根据实际情况自测。步骤:一:工具->...
分类:
其他好文 时间:
2014-10-18 02:58:03
阅读次数:
848
题目大意:有一块蛋糕,长为X,宽为Y,现在有n个人来分这块蛋糕,还要保证每个人分的蛋糕的面积相等。求一种分法,使得所有的蛋糕的长边与短边的比值的最大值最小。
思路:刚拿到这个题并没有什么思路。但是定睛一看,(n
直接爆搜就可以水过。传三个参数,代表当前的长和宽,还有当前块需要被分成几块,然后随便乱搞就可以水过了。。
CODE:
#include
#include
...
分类:
其他好文 时间:
2014-10-17 15:36:13
阅读次数:
175
这一次又只出了一题,第二题没有分析好,竟然直接copy代码,不过长见识了。。
第一题给了一些限制条件,自己没有分析好,就去乱搞,结果各种不对,后来有读题才发现。。暴力乱搞。。
题目:
Beautiful Palindrome Number
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K ...
分类:
其他好文 时间:
2014-10-16 00:46:21
阅读次数:
382
乱搞:
1.数字的个数要比*的个数多一个,如果数字不足需要先把数字补满
2.最优的结构应该是数字都在左边,*都在右边
3.从左往右扫一遍,遇到数字+1,遇到*-1,如果当前值
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish no...
分类:
其他好文 时间:
2014-10-15 11:30:10
阅读次数:
222
做同步赛的时候想偏了,状态总是时好时坏,这状态去区域赛果断得GG了。
题目大意:给一棵树,让求出树上两个点,使得别的点到两个点较近的点的距离最大值最小。
赛后用O(n)的算法搞了搞,其实这道题不算难。逗逼的没A。。
其实这两个点一定是树直径上的两个点,如果能想到这个就很好搞了,只需要求出树的直径,然后从中间位置把树拆成两颗子树,然后分别求出子树的中心就好了。
证明如下,假如我们已经求出树上...
分类:
其他好文 时间:
2014-10-13 16:29:39
阅读次数:
172
不知道如何说起……
感觉还没那个比赛的感觉呢?现在就结束了。
9号、10号的时候学校还评比国奖、励志奖啥的,因为要来比赛,所以那些事情队友的国奖不能答辩,自己的励志奖班里乱搞要投票,自己又不在,真是无语了……烦得要死,然后在这些事情还没处理好之前我们就这样10号中午从地大去北京站上火车了……那时真感觉这场带着这种心情来现场赛感觉要打铁了……
然后10号晚上队友的国奖让琦神帮答辩完了,得国奖无...
分类:
其他好文 时间:
2014-10-13 14:50:59
阅读次数:
418
学渣乱搞系列之dp斜率优化 By 狂徒归来 貌似dp的斜率优化一直很难搞啊,尤其是像我这种数学很挫的学渣,压根不懂什么凸包,什么上凸下凸的,哎。。。说多了都是泪,跟wdd讨论了下,得出一些结论。本文很大部分参考了大神Accept的文章,不过此神貌似早已绝迹江湖,这篇文章写得好,也...
分类:
其他好文 时间:
2014-10-11 23:13:36
阅读次数:
385
题意:
要求构造一张n个点m条有向边的图,满足如下条件:
每对点间最多有一条边;
没有自环;
从任意一点出发,可以到达其他所有点;
m条边的权值为1,2,3,...,m,所有边的权值都不同;
从任意一点出发,最后要回到该点;
所有回路的权值和为3的倍数。
分析:
随便YY下就行了。
先构造1->2->3->4->...->n->1的环,边权依次为1,2,3,4,...,n;然后调整权值为n的边(当然也可已调整其他的边,这里只是为了方便),使得该环的权值和为3的倍数。然后按模3的余数对于剩下的边权分类,对于任...
分类:
其他好文 时间:
2014-10-06 23:25:11
阅读次数:
260