尘埃落定,来补一下酱油记吧。。。day-1晚上老师说有xyz的noip模拟赛,于是果断请假来做(shou)题(nve),题目真是理(S)性(X)愉(B)悦(K),然后就爆零了!感觉noip要爆零滚粗了。。。day0上午不想上课,继续来机房做jc的模拟赛,t3比较良心?t1和t2乱搞才拿了40分T_T...
分类:
其他好文 时间:
2014-11-17 19:07:06
阅读次数:
151
/*题意就是由那么一条半圆的湖,面积会以每年50平方英里的速度增大,然后给定一个坐标,求几年后会被淹没然后稍微乱搞一下,答案就出来了。*/#include#include#includeusing namespace std;int main(){ int i,n; double pi,...
分类:
其他好文 时间:
2014-11-17 17:21:31
阅读次数:
189
有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价。Input第一行一个整数n(1=B(i+1),即i+1个数不在前K大里的答案绝对不优于i个数不在前K大里的答案因此优先考虑0个数不在前K大里 即就是前K大的和 如果不为奇数,那么考虑只有1个数不在前K大里,显然通过以上方法一定能将和...
分类:
其他好文 时间:
2014-11-17 17:18:20
阅读次数:
220
本厂做了3个水体,被略哭
水题1 暴力乱搞
题目:
回文数猜想
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4433 Accepted Submission(s): 2638
Problem D...
分类:
其他好文 时间:
2014-11-17 00:34:13
阅读次数:
399
最近整个人都不太好冏,,这样的题卡成这样。。。可以去死了。。弱成翔了。。。本人水平太渣,,若各位大神 有更好的算法,求分享。1.先找出不同的位置,然后搞两种情况:1.juuly july2.aba ab胡乱搞搞就好冏贴代码:#include#include#include#include#inclu...
分类:
其他好文 时间:
2014-11-16 17:11:37
阅读次数:
250
看病要排队
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5042 Accepted Submission(s): 2073
Problem Description
看病要排队这个是地球人都知道的常识。
...
分类:
其他好文 时间:
2014-11-16 00:39:54
阅读次数:
315
题目大意:维护一种游戏排名系统,为他们的得分排序,若得分一样,则时间早的优先。有的时候要查询一个人是第几名,或者一段名次都是谁。
思路:拿到题一看就知道是暴力Treap乱搞,但是一查不知道看到了谁的文章,说Treap会T,我就战战兢兢的写了Splay,结果T了,拿到数据发现被一个点卡了100s。于是怒写Treap,1.2s怒切。
PS:千万不要相信谣言。。
CODE:
...
分类:
其他好文 时间:
2014-11-14 14:20:39
阅读次数:
174
http://codeforces.com/contest/486/problem/E
E. LIS of Sequence
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard out...
分类:
编程语言 时间:
2014-11-14 00:19:45
阅读次数:
288
题目大意:给定高次方程an*x^n+...+a1*x^1+a0*x^0=0 求[1,m]区间内有多少个整数根
ai
懒得高精,考场上写的long double乱搞……30分打底50分顶天QAQ
当我终于搞定了各种非官方数据之后,我只能长跪大地,手捧鲜花,仰望上苍高喊:哈希大法好!
首先阿贝尔在200年前告诉我们 五次以上方程没有求根公式 于是我们只能枚举1~m 这个是100W
然后100...
分类:
其他好文 时间:
2014-11-10 19:56:49
阅读次数:
214
题意: 给出一些名字,名字间有父子关系,有三种操作:1.按祖先到后代,兄弟间按字典序由小到大排序,然后输出2.求某个节点的兄弟节点有多少个,包括自己(注意,根节点的兄弟节点是1)3.求节点a和b的公共祖先 (注意:如果公共祖先是a或b,必须要输出其父亲,与传统的LCA可以是自己不同)解法: 先把整棵...
分类:
其他好文 时间:
2014-11-09 23:32:59
阅读次数:
289