- 博客(44)
- 收藏
- 关注
RSS订阅
原创 HDU 6000 Wash （双二分+贪心）
WashTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 64000/64000 K (Java/Others)Total Submission(s): 2613 Accepted Submission(s): 700 Problem DescriptionMr.Panda is about to engage...
2018-10-29 21:45:17
562
原创 HDU 6007 Mr. Panda and Crystal（dijkstra变形+完全背包）
Mr. Panda and CrystalTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 979 Accepted Submission(s): 322 Problem DescriptionLong long tim...
2018-10-29 15:34:08
258
原创 2018年10月28日训练总结
读题读到GG。。。果然题意还是阻碍我做题的主要因素。。。总结问题：1、唯一会读题的队友有课没来，导致我们签到题读错题，读不懂题。。。2、剩下的一个队友第二道签到题给我读错了，再加上我细节一个不注意，WA了9发，瞬间上天。3、第三道签到题读了20边没读懂题意，猜也没猜出来。赛后知道题意秒A。4、第四道签到题状压dp十分简单，只是你得看出来这是状压dp，放弃读不懂的第三道签到题...
2018-10-28 21:19:22
203
原创 HDU 6006 Engineer Assignment（状压dp）
Engineer AssignmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1164 Accepted Submission(s): 397 Problem DescriptionIn Google, the...
2018-10-28 20:50:33
193
原创 2018年10月25日训练总结
昨天的比赛之前打过，有一点点印象，这次发挥还可以（毕竟做过）。但是还是有失误，主要原因如下：1、E题思路混乱，导致WA三发，之后队友又WA五发，总计八发瞬间上天。虽然其他四道题都是1A，但还是免不了处于5题后排位置。2、A题思维僵化。虽然不难，不过确实有一定的思维难度，关键还是推出公式。由于时间来不及，比赛的时候就没看。3、H题赛后补题一直错，之后发现并不是直接的模板+讨论。而是要对模...
2018-10-25 21:01:50
340
原创 ZOJ 3988 Prime Set （二分图最大匹配+变形！！！）
Prime SetTime Limit: 2 Seconds Memory Limit: 131072 KBGiven an array of integers , we say a set is a prime set of the given array, if and is prime.BaoBao has just found an array of int...
2018-10-25 20:36:32
302
2
原创 ZOJ 3987 Numbers （贪心+JAVA大数）
NumbersTime Limit: 2 Seconds Memory Limit: 65536 KBDreamGrid has a nonnegative integer . He would like to divide into nonnegative integers and minimizes their bitwise or (i.e. and should...
2018-10-25 10:11:52
293
原创 ZOJ 3981 Balloon Robot （思维+推理）
Balloon RobotTime Limit: 1 Second Memory Limit: 65536 KBThe 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be teams participating in the contest, and the co...
2018-10-25 10:00:39
254
原创 HDU 6252 Subway Chasing （差分约束）
Subway ChasingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 884 Accepted Submission(s): 288Special Judge Problem DescriptionMr. Pan...
2018-10-23 09:33:02
219
原创 2018年10月21日训练总结
昨天的比赛打得不好。主要原因如下：1、一个会读题的队友去济南看病，导致读题较慢，水题读的很慢。2、有一个水题犯毛病，n<m时，9:11要比10:12输消耗的要少。没注意这个细节Wa了5次。。。3、dp那道题想成了线段树，多了一个log妥妥的TLE。正解是一个不算太难的dp。关键是想到每个点的值表示包含这个点的线段所能延伸到的最大值。4、差分约束那道题没读懂。差分约束好久没做了...
2018-10-21 21:11:40
154
原创 HDU 6249 Alice’s Stamps （dp）
Alice’s StampsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1169 Accepted Submission(s): 417 Problem DescriptionAlice likes to coll...
2018-10-21 09:24:22
265
原创 HDU 6274 Master of Sequence（思维+树状数组+二分）
题意：给你n，m。接下来n个数，给出a[i]。再接下来n个数，给出b[i]。m次查询，每次查询：若 id=1 则给出 x y 把a[i]的值修改为y。若 id=2 则给出 x y 把b[i]的值修改为y。若 id=3 则给出 k 求，其中思路：求S(t)>=k最小的t 显然是二分。注意S(t)这个式子。我们每次从1~n求的话，复杂度n*m会...
2018-10-18 21:24:17
304
原创 2018年10月18日训练总结
昨天的比赛打得不好。主要原因是罚时上天。。。而且又是我贡献了许多罚时。。。主要失误：1、签到题太着急，上来读错题Wa了一发，然后没注意数组下标又Wa了一发。。。2、第二道签到题，队友用的假线段树模板RE了两次，然后换我写前缀和一次就过了。。。（模板需要换了。。。）3、后面两道题由于细节的失误，都Wa了一发（队友交的），所以总体来说就是，四道题都没1A，共计6发罚时，其中我贡献了两发...
2018-10-18 17:29:29
184
原创 HDU 6267 Master of Random （找规律）
题意：给你n(n<=1e5)个节点。第i个节点的父亲是随机的，范围为0~i-1。定义一棵树的值为 其中val[i]为以i为根的子树的所有点的权值之和。给你a[i](i=1~n)（每个点的权值），求所有可能的树的平均值。思路：找规律，看每个节点在n确定时被计算了多少次，发现n=1 1n=2 1 2n=3 2 4 5n=4 6 ...
2018-10-18 10:50:38
286
原创 2018年10月14日训练日记
这几天主要打了两场cf。一场div3 rank300+ 一场div2 rank100+。感觉做出来的都是些简单题，做自己拿手的题目反而觉得有些意义不大。。。没做出来的题目也基本都补了，感觉锻炼思维还是极好的。开了个小号两场rating1700+，感觉还行。今天打了个假的区域赛，数据是空的，连A三道题后发现不对。经检测数据为空。。。（然而两道签到题都是对的）祝贺lhj、ayf、lwy...
2018-10-14 22:04:56
185
原创 Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)ABCD总结
这场比赛发挥比较稳，在比赛开始45分钟后 ABCD全是1A，并且最终过了终测。rating还没出来，终测完rank146，希望能多上一点分吧。（这次代码放后面）E题互动题，依然不会做，待补。A：给你三根木棒的长度，问你至少增加（任意一根木棒）多长长度才能使这三根木棒能够成三角形。签到题，排序后答案就是max(0,c-b-a+1)。B：给你a(0<=a<2e30) 求满足a−...
2018-10-14 21:41:41
233
原创 Codeforces Round #515 (Div. 3) ABCDEF比赛总结
做了4题，ABCE。感觉不是很满意。1、D题题意读不懂，刚开始想法对了，但是可惜题意读错了一直WA。2、F题没来得及看。感觉本场比赛的题目还算可以。A：三行系列。读懂题意就能做。因为只除去了中间的部分。但是感觉放在div3的A题还是稍微难了点。#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f...
2018-10-13 21:03:18
413
原创 2018年10月10日训练日记
这几天主要看了dp的斜率优化和单调队列优化。 单调队列优化dp：以下部分内容来自大佬（MaxMercer）博客：例：Description韩父有N个儿子，分别是韩一，韩二…韩N。由于韩家演技功底深厚，加上他们间的密切配合，演出获得了巨大成功，票房甚至高达2000万。舟子是名很有威望的公知，可是他表面上两袖清风实则内心阴暗，看到韩家红红火火，嫉妒心遂起，便发微薄调侃韩二们站成一...
2018-10-11 17:04:27
218
原创 HDU 3401 Trade（dp+单调队列优化）
TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5843 Accepted Submission(s): 2013 Problem DescriptionRecently, lxhgww is addicte...
2018-10-10 20:03:06
447
原创 2018年10月7日训练日记
今天的比赛打得不好。主要原因如下：1、一个队友因为晚上没睡好，今天没来，导致我们队缺少关键读题人员，签到题总计Wa了三发2、读题。。。像昨天写的一样，签到题比较着急。。。没有完全确认题意。。。3、犯了一个之前多校犯过一次的错误：数组下标未统一。上面用的是下标1~4，而下面输入的是0~3，真是蠢哭了。这种细节错误我已经犯过无数次了。。。emmm cf每次挂终测也都是有原因的。。。在赛场...
2018-10-07 21:20:16
268
原创 2016年ACM/ICPC Asia China-Final (Shanghai) Contest H题（思维）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5926题意：在一个n*m的矩阵内填整数，数字在[1...K]范围内。矩阵中某格的数为great number当且仅当与它同行同列的数字都严格比它小...
2018-10-07 16:14:08
381
原创 2016年ACM/ICPC沈阳赛区 I题（树形dp+斜率优化）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5642题意：给你n个点，n-1条边的树。每条边有一个权值w。给你一个值p。1号节点为根节点。求1号点到所有节点的路径中 的 最小权值 的最大...
2018-10-06 21:55:39
446
原创 2018年10月6日训练日记
今天的比赛打得一般。该出的题目都出了，就是罚时有点多。主要失误：1、a+b还Wa了一发。。。忘了输入n。。。2、暴力加剪枝想的太简单，其实关键是把双向边转化为单向边。（网上说暴力的都欠揍，根本就不算是暴力，怎么也得算暴力+剪枝）3、知识点遗漏：斜率优化dp。顺便学习一下单调队列优化、四边形优化dp。收获：1、思维体操。。。爆搜剪枝永无止境。。。瞎搞也是技巧。。。2、签到...
2018-10-06 21:43:52
248
原创 2018年10月5日训练日记
今天的比赛打得一般。主要原因还是因为网络流的题目建图想对了，模板不会用。。。主要失误：1、求乘积最短路的问题没有转化成取log之后的加法最短路，最后再exp回来。2、D题简单数学推导，思维僵化，没有想到取100次方之后就近似为0了，然后考虑对立事件就可以很简单的做出来。收获：1、费用流的mcmf模板已经整理。费用类型为double。2、学会了乘法最短路用log e 转化为加...
2018-10-05 19:41:48
300
原创 2016年ACM/ICPC青岛赛区 D题（数学推导）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5759题意：给你n(n<=10)种硬币，每种硬币有a[i]个。对一枚硬币，每操作一次，硬币留下的概率为p[i]。求进行若干次操作后每种硬币留...
2018-10-05 16:43:44
457
原创 2016年ACM/ICPC青岛赛区 G题（费用流）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5762题意：n(n<=200)个地点，m(m<=5000)座桥。给出每个地点的 人数 和 食物数量。再给出m行，每行u,v...
2018-10-05 15:47:03
548
原创 2016年ACM/ICPC北京赛区 I题（思维 二项式展开）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5698题意：给你一个只由0~9字符构成的长度为n(n<=50000)的字符串a，定义,求对于每个i(i=1,2,...,n) ，输出。答案对...
2018-10-04 21:07:41
369
原创 2018年10月4日训练日记
今天的比赛打的一般。主要是C题有源汇有上下界的费用流构图想对了，但是没有板子。。。主要失误：1、由于签到题F题题意不明，没说出现0次的时候不输出，导致队友开局交了4发WA。2、一个最会读题的队友去看病了，导致我们两个英语渣读了老半天题。3、读题。。。仿佛就我读不懂题？D题一道签到题愣是读了半个多小时才读懂，读懂之后5分钟就过了。。。4、K题暴力打表+信仰，刚开始upper_bo...
2018-10-04 16:57:19
315
原创 2016年ACM/ICPC北京赛区 E题（bfs）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5694题意：一个长度为5的串，初始为12345，有三种变化方式：1、交换任意相邻的两个数，无次数限制2、任意一位上的数字加1，超过10对1...
2018-10-04 15:55:30
378
2
原创 2016年ACM/ICPC北京赛区 C题（有源汇有上下界的最小费用最大流）
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5692题意：给你一个n*n(n<=50)的棋盘，棋盘上每个点0表示白棋，1表示黑棋。接下来n行，第i行给出棋盘的 第i行 的黑棋数目的理想范围[x...
2018-10-04 15:44:50
644
原创 2018年10月3日训练日记
今天的比赛打了一小时。。。做了个A然后GG了。。。由于昨晚有事情没睡，结果今天上午定了两个闹钟外加四个电话都没叫醒。。。醒了之后比赛已经接近尾声了。。。这场题目总体来说比较简单，但是题意表述的不太好，基本都是猜题意。现在除了3道签到题，已经补完了5道。难度不是很大，但是题意全靠猜。思维性还是比较强的，顺便又巩固了一遍树状数组的原理。总之，还是要学会动脑。当然，更需要学会读题。。。...
2018-10-03 21:39:32
306
原创 2016年ACM/ICPC大连赛区 C题（JAVA高精度求sqrt(5)+威佐夫博弈）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5747题意：除了数据范围为10^100次方以外就是威佐夫博弈。关键还是sqrt(5)的精度。网上看到一种二分的求法。顺便整理个板子。代码：...
2018-10-03 19:06:20
249
原创 2016年ACM/ICPC大连赛区 D题（LCM性质+解一元二次方程）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5748题意：给你两个数a,b，让你拆成x+y=a且lcm(x,y)=b。（x,y都是整数）跟昨天的有些类似：令x=ck,y=dk，则b=c...
2018-10-03 18:07:36
361
原创 2016年ACM/ICPC大连赛区 A题（二分图判定/Two-Sat）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5749题意：给你四个数，n个人(每个人不是好人就是坏人),m个二元组,再给你x个整数,y个整数(n<=1e3,m<=1e5,x+y&l...
2018-10-03 17:30:03
331
原创 2016年ACM/ICPC大连赛区 E题（阅读理解+树状数组原理）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5749题意:题意是个啥？我怎么读不懂？这道题没过的都是因为没读懂题吧！！！！！！简直考阅读理解啊！！！赛后参考（茶飘香~）大佬的博客终...
2018-10-03 17:11:27
310
2
原创 2016年ACM/ICPC大连赛区 F题（思维+二分+逆元）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5750题意：给你一个数n(n<=1e9)，让你把n拆成若干个不相同的数的和，且这些数的积是所有拆分方法中最大的。输出这些数的最大积对1e9+...
2018-10-03 16:33:57
279
原创 2018年10月2日训练日记
今天的比赛打得不好。主要是B题的失误。失误：1、B题想法太暴力，套了个假模板然后T了，队友换了个KMP模板就过了。其实这道题暴力比kmp更快？？？2、M题没做出来。明明想到利用集合来建边，却没想到集合和点之间建边。集合就相当于点到达另一个点的必经之路，所以集合内点和集合建边，权值就是经过这个集合的权值，集合向内点建边权值为0，相当于选择这个集合后，直接走了一步，即进入这个集合的权值，即...
2018-10-02 22:02:34
427
原创 2015年ACM/ICPC沈阳赛区 I题（二维树状数组）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5258题意：给你n(n<=1e5)个正整数二元组<a,b> (1<=a,b<=1e5)给你m(m<=1e5...
2018-10-02 21:52:00
311
原创 2015年ACM/ICPC沈阳赛区 B题（思维+暴力）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5251题意：按顺序给你n个字符串(n<=500)，每个字符串长度不超过2000。求最大到第几个字符串，前面没输入它的子串。时限3s...
2018-10-02 19:11:41
592
原创 2015年ACM/ICPC沈阳赛区 M题（思维+堆优化的Dijkstra算法）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5262题意：给你n(n<=1e5)个点，m个完全图集合（每个集合包含权值v，集合中的点数cnt和集合里的点的标号，表示集合里的点构成无向...
2018-10-02 18:45:06
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人