杂
文章平均质量分 82
xuanflyer
从事软件
展开
-
ccnu1016杂
1016: OOXXTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 12 Solved: 9[Submit][Status][Web Board]DescriptionOOXX是很神奇的哦~话说这是一项人见人爱,花见花开的二人活动,原创 2011-07-23 08:14:15 · 920 阅读 · 0 评论 -
hdu3972 杂-2
http://acm.hdu.edu.cn/showproblem.php?pid=3972题意:输入n(300000),然后输入n个数4字节以内的正整数,输入保证每次取掉3个相同的数之后剩下2个数。。。从小到大输出这两个。。。问题的关键在于内存限制在1M以内,也就是意味着你原创 2011-08-26 22:20:27 · 1137 阅读 · 0 评论 -
hdu 4039 - 杂-1
http://acm.hdu.edu.cn/showproblem.php?pid=4039The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest1009题意:模拟一个社交网络系统,先给你n原创 2011-09-11 18:46:27 · 1941 阅读 · 0 评论 -
pku3685 二分
http://poj.org/problem?id=3685题意:一个50000*50000的矩阵,每个元素值为: i2 + 100000 × i + j2 - 100000 × j + i × j,求这个矩阵中的第k小值。。。分析:做法用了类似前面一篇二原创 2011-08-08 02:34:44 · 716 阅读 · 0 评论 -
cugb1220 两个数组乘积第k大数--二分--2
http://acm.cugb.edu.cn/JudgeOnline/showproblem?problem_id=1220 题意:有两个数组a和b元素个数都有n(10000)个,且均为正整数。。。求a[]*b[]所生成的c[]数组的第k大数。。 分原创 2011-08-07 16:23:51 · 2827 阅读 · 0 评论 -
纠结的二分。。。
每次写二分都要纠结于边界。。。总结一下。。。 /*二分三种情况总结:(默认数组的元素是升序)*/int bs(int num) //求满足条件的一个,不管它的位置。。。{ int l=1, r=n, mid, tmp; while(l<=r)原创 2011-07-30 16:10:36 · 687 阅读 · 0 评论 -
zoj3516和树相关
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4381Contest: ZOJ Monthly, July 2011给你一棵树,10000个节点,每个节点有一个权值,告诉你各个节点的权值和父亲节点,然后100原创 2011-07-25 10:58:47 · 784 阅读 · 0 评论 -
zoj3511 杂/树状数组
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3511 Contest: ZOJ Monthly, July 2011题意:一个蛋糕为一个凸包,边上n(10000)个点,编号1--n,每次以i,j为线切蛋原创 2011-07-28 09:19:06 · 657 阅读 · 0 评论 -
ccnu1044杂
当x+y=x|y的情况,其中“|”为“按位或”操作,那么想请问的是,如果给你x和k,求第k小的满足式子x+y=x|y的正整数y。原创 2011-07-28 20:04:05 · 478 阅读 · 0 评论 -
ccnuoj1017杂
1018: 蹦蹦跳跳的Rabbit大神Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 9 Solved: 5[Submit][Status][Web Board]Description 关于兔子~蹦蹦跳跳的兔子~谨以此题膜拜Rabb原创 2011-07-23 08:21:20 · 608 阅读 · 0 评论 -
zoj3513 杂
来源: Contest: ZOJ Monthly, July 2011http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3513题意:给你一个如图所示矩阵,一个人迷路在一个奇怪的地方,在这个地方规定了他每次走原创 2011-07-25 09:42:54 · 1229 阅读 · 10 评论 -
Codeforces Beta Round #69 (Div. 2 Only) E题
题意:给定一棵树,每个节点都有一个权值,给定出发点a,从a开始,到达每个点每个点就获得该点的一个权值(该节点相应减少一个),问最多可以得到多少值。。。分析: dfs,将根节点的值增加1,然后对每颗子树的操作都一样,每次选择子树可能获得更多的优先选择,最后父节点和子节点可能还有剩余,还可以来回走动。。。无语说是树形dp。。额。。。代码:写得好戳啊。。。因为少了几个int64,wa原创 2011-10-27 20:53:36 · 812 阅读 · 0 评论