摘要:7题弟弟,被各位半小时13题的大佬打惨了(滑稽) 签到题就不写了。 F :Moving On (1247ms) 题意:给定大小为N的带点权,带边权的完全图,N<200。 然后Q次询问,每次给出(u,v,w),让你求在除了起点终点的其他途经点的点权都<=w的条件下的最短路。 思路:可以离线做的话,显然 阅读全文
posted @ 2019-09-01 08:49 nimphy 阅读(340) 评论(0) 推荐(0) 编辑
摘要:(7题弟弟。C题知道正解,懒得写了) A:^&^ HDU - 6702 题意:给出A,B。求一个最小的C,使得min=(A^C)&(B^C)最小。 思路:如果存在A和B都有的位,那么全选,就行了,这时结果min为0; 否则,选最小的那个,一个有,一个没有的那一位p,结果min=1<<p; #incl 阅读全文
posted @ 2019-08-25 11:49 nimphy 阅读(889) 评论(0) 推荐(1) 编辑
摘要:题目难度较难,但挺有营养的。慢慢补。 A .ASCII Addition pro:用一定的形式表示1到9,让你计算加法。 sol:模拟。 solved by fzl; #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) u 阅读全文
posted @ 2019-04-08 16:22 nimphy 阅读(142) 评论(1) 推荐(1) 编辑
摘要:(由于先看的最后一题,然后又一直WA,导致这场有点爆炸,我背锅。 A .Fancy Antiques 题意: 选择最多k个商店,买n个物品,每个物品分别对应两个店售卖,求最小花费是多少。n<100,k=m<=40; 思路:搜索。。。。开始以为是个费用流,然后没法限制。加N多减枝,然后.... B. 阅读全文
posted @ 2019-03-15 14:00 nimphy 阅读(322) 评论(0) 推荐(0) 编辑
摘要:前面的两场感觉质量不高,就没写题解 A .Around the Track pro:给定内多边形A和外多边形B,求最短路径,蛮子路径再A之外,B之内。 sol:如果没有B,就是求凸包,有了B,我们在做凸包的时候,有形如“a-b-c,b在内部,删去b,连接a-c的操作”,如果a-c和B不相交,直接删去 阅读全文
posted @ 2019-03-09 13:54 nimphy 阅读(333) 评论(0) 推荐(1) 编辑
摘要:A .DZY Loves Sequences pro:给定长度为N的序列,你最多可以改变一个数的值,问最长严格上升子序列长度。 N<1e5. sol:分几种情况,一种的不改变; 一种是改变,然后接上一个; 一个是改变中间一个,接上两段,而且满足a[mid-1]<a[mid]<a[mid+1] #in 阅读全文
posted @ 2019-02-28 23:59 nimphy 阅读(157) 评论(0) 推荐(0) 编辑
摘要:A .DZY Loves Physics 题意:给定带点权和边权的无向图,现在让你选一些点,使得 点权和/被选点对间的边权和 最大。 思路:不难证明,选择边和对应的两点是最优的。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b; 阅读全文
posted @ 2019-02-27 22:28 nimphy 阅读(96) 评论(0) 推荐(0) 编辑
摘要:昨天00.35的CF,4点才上床,今天打的昏沉沉的,WA了无数发。 题目还是满漂亮的。 尚有几题待补。 C .Complete Naebbirac's sequence 题意:给定N个数,他们在1到K之间,现在1到K的出现次数的不完全相同的,现在让你进行一次操作,使得他们相同。 操作是加一个数到集合 阅读全文
posted @ 2019-02-17 21:38 nimphy 阅读(164) 评论(0) 推荐(0) 编辑
摘要:A .Assignments 题意:给定距离D,以及N个飞机的速度Vi,单位时间耗油量Fi,总油量Ci。问有多少飞机可以到达目的地。 思路:即问多少飞机满足(Ci/Fi)*Vi>=D > Ci*Vi>=Fi*D; #include<bits/stdc++.h> #define ll long lon 阅读全文
posted @ 2019-02-16 15:56 nimphy 阅读(204) 评论(4) 推荐(0) 编辑
摘要:A .Secret of Chocolate Poles 题意:有黑白两种木块,黑色有1,K两种长度; 白色只有1一种长度,问满足黑白黑...白黑形式,长度为L的组合种类。 思路:直接DP即可。 #include<bits/stdc++.h> #define ll long long #define 阅读全文
posted @ 2019-02-13 21:01 nimphy 阅读(334) 评论(0) 推荐(0) 编辑
摘要:C.Insertion Sort 题意:Q次询问,每次给出N,M,Mod,问你有多少种排列,满足前面M个数字排序之后整个序列的LIS>=N-1。 思路:我们把数字看成[1,M],[N-M+1,N]两个部分,假设是A和B。分几种情况即可。 我发现我好像想错了。 https://blog.csdn.ne 阅读全文
posted @ 2019-02-11 21:27 nimphy 阅读(221) 评论(0) 推荐(0) 编辑
摘要:B .Counting Inversion 题意:给定L,R,求这个区间的逆序对数之和。(L,R<1e15) 思路:一看这个范围就知道是数位DP。 只是维护的东西稍微多一点,需要记录后面的各种数字的个数cnt,以及逆序对和sum,以及出现了多少种后缀num。 那么枚举到当前位时,假设为i ,那么su 阅读全文
posted @ 2019-02-09 16:23 nimphy 阅读(331) 评论(0) 推荐(0) 编辑
摘要:A .Abstract Art 题意:求多个多边形的面积并。 思路:模板题。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const double inf=1e200; const double eps=1e- 阅读全文
posted @ 2019-02-07 16:32 nimphy 阅读(145) 评论(0) 推荐(0) 编辑
摘要:A .A Prize No One Can Win 题意:给定N,S,你要从N个数中选最多是数,使得任意两个之和不大于S。 思路:排序,然后贪心的选即可。 #include<bits/stdc++.h> #define ll long long #define rep(i,a,b) for(int 阅读全文
posted @ 2019-02-06 16:04 nimphy 阅读(494) 评论(0) 推荐(0) 编辑
摘要:B .Aesthetics in poetry 题意:给定N个数,(N<2000 ,a[i] <=1e9),让你找一个最大的K,使得N个数膜K的余数个数全都等于N/K个。 思路:我们找到N的因子,然后验证即可,复杂度O(N^2) #include<bits/stdc++.h> #define rep 阅读全文
posted @ 2019-02-04 19:57 nimphy 阅读(67) 评论(0) 推荐(0) 编辑
摘要:这几天睡眠时间都不太够,室友晚上太会折腾了,感觉有点累,所以昨天的题解也没写,看晚上能不能补起来。 B . Marbles 题意:给定N组数(xi,yi),玩家轮流操作,每次玩家可以选择其中一组对其操作,可以把它减去一个数,或同时减去一个数,当玩家操作后出现了(0,0)则胜利。 思路:注意这里是出现 阅读全文
posted @ 2019-02-03 16:34 nimphy 阅读(294) 评论(0) 推荐(0) 编辑
摘要:(本套题算是比较温和吧,就是罚时有点高。 B .Baby Bites 题意:给出一个婴儿给出的数组,有一些数字听不清楚,让你还原,问它是否是一个从1开始的一次增加的数组。 思路:从左往右依次固定,看是否有矛盾即可。 #include<bits/stdc++.h> #define ll long lo 阅读全文
posted @ 2019-02-01 17:06 nimphy 阅读(167) 评论(1) 推荐(0) 编辑
摘要:B .Battle Royale 题意:给你两个点A,B,以及一个圆S,保证两个点在圆外,且其连线与圆相交,求两点间最短距离。 思路:显然是要分别与圆相切,然后在圆弧想走,直到相交。 那么ans=与圆相交的直线距离+圆弧上的距离; 前者不难求。 后者的话有些抽象,因为不知道怎么取固定角度,但是如果想 阅读全文
posted @ 2019-01-31 20:40 nimphy 阅读(477) 评论(0) 推荐(0) 编辑
摘要:整体来说,这一场的质量比较高,但是题意也有些难懂。 E.Electronic Circuit 题意: 给你N个点,M根线,问它是否是一个合法的电路。 思路: 一个合法的电路,经过一些串联并联关系,最后有一个点是正极,一个是负极,我们就来模拟这个串联的过程即可,并联的关系会因为我们使用了set而抵消, 阅读全文
posted @ 2019-01-30 19:18 nimphy 阅读(833) 评论(0) 推荐(0) 编辑
摘要:数学期望 P=Σ每一种状态*对应的概率。 因为不可能枚举完所有的状态,有时也不可能枚举完,比如抛硬币,有可能一直是正面,etc。在没有接触数学期望时看到数学期望的题可能会觉得很阔怕(因为我高中就是这么认为的,对不起何老板了QwQ),避之不及。 但是现在发现大多数题就是手动找公式或者DP推出即可,只要 阅读全文
posted @ 2018-01-01 08:55 nimphy 阅读(16732) 评论(3) 推荐(15) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-03 16:56 nimphy 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-03 13:25 nimphy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-01 17:44 nimphy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-01 14:01 nimphy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-05-27 14:06 nimphy 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-05-23 15:32 nimphy 阅读(12) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-05-20 16:15 nimphy 阅读(14) 评论(0) 推荐(0) 编辑
摘要:方法一: 上传到码云,再从码云下载。 此方法比较高效~ 方法二: 如果只下载一个版本,可以直接打包下载到本地,然后rz命令上传到linux,解压。 这种办法好像智能下载某一个版本,不能一次性下载全部。 方法三: 本地用Git下载,本地开VPN,然后打包,rz上传到linux。 问题: 可能与因为文件 阅读全文
posted @ 2020-05-19 17:25 nimphy 阅读(777) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-05-10 22:06 nimphy 阅读(26) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-04-15 21:55 nimphy 阅读(4) 评论(0) 推荐(0) 编辑