Fill_in-CSDN博客

原创 Fillin的借款单（代码有问题尽快找我qaq）

一道权值线段树的题，比较裸代码：#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<cstdlib>#include<algorithm>#include<queue>#include<v

2018-07-07 18:55:57 211

题目链接：http://www.fjutacm.com/Problem.jsp?pid=3272对于第i个数如果不满足条件，则记录一下不满足条件的数量：如果cnt>4，因为你的交换最多影响4组，所以肯定无解如果cnt=4，错误位置wa1,wa2,wa3,wa4必须满足wa2-wa1=1且wa4-wa3=1，这个时候可以尝试交换wa2和wa4如果cnt=3，则wa2-wa1=1或者wa3-wa...

2018-03-24 22:45:02 331

原创 2018年四校联合周赛-第二场 A-benTuTuT的进制转换

一道简单贪心，n进制转换为10进制为x(m)*n^m+x(m-1)*n^(m-1)+……x(0)*n^0首先保证数合法，所以选择的x(i)必须小于n，然后为了让数尽可能的小，我们应该让x(i)尽可能的接近n。需要注意的是这是一个合法的进制表示，所以0不能表示00，还有为了防止0的数目过多导致超过long long的范围，需要特殊判定一下代码：#include<iostream>#in...

2018-03-18 20:56:23 309

原创 SWPUACM招新考核题解

问题 A:龙卷风摧毁停车场一道简单的递推题，而且递推式都给出来了An=（An-1+1）*2For循环就好了 #include#include#include#includeint main(){ int t; scanf("%d",&t); while(t--) { int ans=1; int n

2017-10-08 18:16:11 482

原创 HDU2063-过山车

RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑

2017-08-21 21:48:12 244

原创快速幂板子

LL quick_mod(LL a,LL b,LL mod){ LL ans=1; while(b) { if(b&1) ans=(ans*a)%c; a=(a*a)%c; b>>=1; } return ans;]

2017-08-21 20:05:33 180

原创线段树板子

#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#define EXP 0.00000001#define MOD 1000000007#define MAXN 100005#define ltree 2*id,ll,mid#def

2017-08-20 21:24:29 259

原创 HDU 2068——RPG的错排

RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13665 Accepted Submission(s): 5597Problem Description今年暑假杭电ACM集训队第一次组成女生队,其

2017-08-18 10:33:04 217

原创 HDU 4578——Transformation

TransformationTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 5927 Accepted Submission(s): 1472Problem DescriptionYuanfang is pu

2017-08-18 10:03:32 198

原创 HDU 2049-不容易系列之(4)——考新郎

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39366 Accepted Submission(s): 14528Problem Description国庆期间,省城HZ刚刚举行

2017-08-16 20:32:35 262

原创 HDU 3974——Assign the task

Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3489 Accepted Submission(s): 1434Problem DescriptionThere is a co

2017-08-16 16:55:55 196

原创 HDU 1540——Tunnel Warfare

Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9558 Accepted Submission(s): 3733Problem DescriptionDuring the War

2017-08-16 15:52:27 198

原创 HDU 4027 Can you answer these queries?

Problem DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be

2017-08-16 14:14:27 153

Fill_in