上一页 1 2 3 4 5 6 7 ··· 10 下一页
摘要: "spoj题面" Time limit 433 ms //spoj的时限都那么奇怪 Memory limit 1572864 kB //1.5个G,疯了 Code length Limit 15000 B OS Linux Language limit All except: ERL JS RHIN 阅读全文
posted @ 2019-08-08 13:03 wawcac 阅读(216) 评论(0) 推荐(0) 编辑
摘要: "hdu题面" Time limit 1000 ms Memory limit 262144 kB OS Windows Source "2019 Multi University Training Contest 1" 感想 火车上AK这场比赛的dls,在两天后直播讲题,讲到这题的时候,说得好轻松 阅读全文
posted @ 2019-08-08 00:01 wawcac 阅读(192) 评论(0) 推荐(0) 编辑
摘要: "bzoj链接" Time limit 10000 ms Memory limit 262144 kB OS Linux 感想 树上动态gcd的第二题也好了。 "x] BZOJ 2257 [[JSOI2009\]瓶子和燃料" "x] BZOJ 5028 [小z的加油站" " ] CodeChef D 阅读全文
posted @ 2019-08-07 20:39 wawcac 阅读(250) 评论(0) 推荐(0) 编辑
摘要: "bzoj题目链接" 上面hint那里是选择第2个瓶子和第3个瓶子 Time limit 10000 ms Memory limit 131072 kB OS Linux Source Jsoi2009 吐槽 故事是这样的:我本来要写下面列表最后那题题树剖,然后草稿纸上思考了好久也没有想出来怎么在区 阅读全文
posted @ 2019-08-07 15:44 wawcac 阅读(206) 评论(0) 推荐(0) 编辑
摘要: "原oj题面" Time limit 2000 ms Memory limit 1572864 kB Code length Limit 50000 B OS Linux Language limit All except: ERL JS RHINO NODEJS PERL6 VB.NET //c+ 阅读全文
posted @ 2019-08-07 10:49 wawcac 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Time limit 10000 ms//另外,BZOJ只算所有点的总时限,所以可能会放过一些原本会TLE的代码 Memory limit 165888 kB OS Linux SourceZJOI2008 吐槽 时隔两年再次写树剖,~~跟楞半岛~~,找bug找得想吐,被卡题惨烈程度堪比这次—— " 阅读全文
posted @ 2019-08-07 10:21 wawcac 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题面 Time limit 3000 ms Memory limit 131072 kB Special judge Yes OS Windows [TOC] 中文题意 把$n$块石头分成$k$堆,要求每堆石头的重量之和相等。输出是否可以实现要求。如果可以实现,还要输出每堆石头里每一块石头的重量 比 阅读全文
posted @ 2019-08-05 15:33 wawcac 阅读(294) 评论(0) 推荐(0) 编辑
摘要: Time limit 20000 ms Memory limit 131072 kB OS Linux 解题思路 ~~看题解可知~~ 我们将矿石按照魔法值降序排序,然后依次将矿石编号放入线性基(突然想起线代里某个叫施密特正交化的东西……)以判断是否会和之前已经使用的矿石发生魔法抵消(线性基还是有点懵 阅读全文
posted @ 2019-08-03 12:57 wawcac 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Time limit 1000 ms Memory limit 65536 kB OS Windows 中文题意 给一个数n,设将n质因数分解后可以得到 $$n=\prod_{i=1}^{\omega(n)} a_i^{p_i}$$ 其中$\omega(n)$意思是n的不同质因子个数,$a_i$是n 阅读全文
posted @ 2019-08-02 17:27 wawcac 阅读(331) 评论(0) 推荐(0) 编辑
摘要: Time limit 15000 ms Memory limit 524288 kB OS Windows 中文题意 给一个序列,每次询问一个区间,问该区间内的所有数字,和p的差值的绝对值,组成的新序列里,第k大的是多少。换句话说,把该区间里的数字和每次询问给的数字p画到数轴上,问距离p点第k近的点 阅读全文
posted @ 2019-08-02 16:40 wawcac 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Time limit 2000 ms Memory limit 262144 kB OS Windows 解题过程 感觉搜索不可行,状态太多了,120步,判断状态是否重复时,即使用 也太慢了点。然后不会了。之后百度了一下 "数字华容道怎样才能有解" "回忆经典,讲述滑块游戏背后的数学故事" 原来这个 阅读全文
posted @ 2019-08-02 16:16 wawcac 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Time limit 1000 ms Memory limit 131072 kB OS Windows 中文题意 给一张n个点的无向完全图(输入一个n就完事了),每个点标号为1~n,每条边的边权为它的两个端点的标号做按位与。现在要求这个图的最小生成树,输出这棵树以1为根时2~n总共n 1个点的父亲 阅读全文
posted @ 2019-08-02 15:55 wawcac 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Time limit 1000 ms Memory limit 262144 kB 解题思路 一堆循环嵌套的那种dp,不好想。但是可以搜啊,很暴力的。记忆化一下就好。 我们定义搜索函数$\text{search}(x1,y1,x2,y2)$,代表将矩形区域$[x1,x2]$、$[y1,y2]$内部全 阅读全文
posted @ 2019-08-02 15:26 wawcac 阅读(830) 评论(0) 推荐(0) 编辑
摘要: Time limit 1000 ms Memory limit 262144 kB 这题是一场cf里,div1的第三题,div2的第5题 中文题意 给一张无向图,没说连通性,要你选出一个大小为n的匹配,或者大小为n的独立集。换句话说,要你选出n条互相没有公共点的边,要是没有就选出n个互相没有直接相邻 阅读全文
posted @ 2019-08-02 13:36 wawcac 阅读(314) 评论(0) 推荐(0) 编辑
摘要: Time limit 2500 ms Memory limit 262144 kB 感想 集训了两个星期,感觉自己水平也在不断提高,挺好。前天补了四五题hdu多校,昨天补了五六道CF题,今天来更新博客。 话说回来,补比赛题加写博客,导致集训内容落下了不少,树剖专题只做了一题,主席树和线段树进阶还各差 阅读全文
posted @ 2019-08-02 10:45 wawcac 阅读(296) 评论(2) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 10 下一页