思维
D.Fu
试问岭南应不好,却道此心安处是吾乡
展开
-
暑假第二场积分赛-----————————D题
zz又碰到了一个数学小问题,定义一个函数P(x) ,例如:P(123) = 1! 2! 3!求在满足P(z) = P(x)的情况下,最大化z (x z; z 6= 1; z 6= 0)输入第1行输入T(1 T 20)组数据第2行输入n(1 n 100),表示x数字的长度第3行输入正整数x输出输出最大的z(数据保证x内含大于1的数,所以z必定有解)输入样例241234355...原创 2018-08-05 10:22:33 · 94 阅读 · 0 评论 -
CodeForces 828C String Reconstruction 普通并查集
题目链接van had string s consisting of small English letters. However, his friend Julia decided to make fun of him and hid the string s. Ivan preferred making a new string to finding the old one.Ivan ...原创 2018-09-13 22:29:41 · 151 阅读 · 0 评论 -
暑假第一场积分赛记录加总结
今天,集训队按照acm比赛的流程举行了我们第一次积分赛,无奈,本人太弱,最后滚榜阶段以90人中第48人遗憾结尾,不过最后滚榜的那个过程是真刺激,好多人直接在最后一小时滚到前三十名,羡慕啊.期待自己可以滚到前20的一天,当然最好可以在封榜前就稳居前20最好QAQ;废话不多说,首先是第一题第一题是辞树学长出的题,题意是给定一个字符串求字符串中QAQ的数目,这三个字母不一定连续,但是顺序一定是固...原创 2018-07-23 14:55:52 · 280 阅读 · 3 评论 -
暑假集训小总结-----STL模板(vector,string,set,map)7.21
集训三天,因为前几天的内容十分简单,因此没有写博客。今天讲的是stl的几个模板应用感觉对于我来说难度挺大,于是写篇博客增加自己对内容的理解和记忆。下面将对今天的练习题进行解析;B题Ananagrams,来源于UVa156,如果有兴趣,可以看详述,这里只做大意讲述:输出一些单词,找出所有满足一下条件的单词:该单词不能通过字母的重排,得到输入文本中的另外一个单词。在判断是否满足条件时,字母...原创 2018-07-22 00:19:09 · 205 阅读 · 0 评论 -
集训————数论,扩展欧几里得,高精度求模以及同余定理;
今天真是要死的一天,数论学的头疼,感觉好多东西学起来很生疏,找不到节奏感,算了废话不多说;扩展欧几里得首先说扩展欧几里得的作用,可以用来求一个数的逆元,以及解特定的二元一次方程的解;具体内容:int exgcd(int a,int b,int &x,int &y)//特别注意x和y一定是参引入,否则在回溯时不能改变,导致不能求解;{ if(b==0) ...原创 2018-07-24 21:14:00 · 364 阅读 · 0 评论 -
uva221 Urban Elevations 区间块化-
题意大致就是给你x市地图,然后让你从城市南方投影这个城市,并按照规定的顺序输出可以看到的建筑物编号。思想:既然给定了输出顺序,那么在数据输入后按照规定的顺序sort一下,然后依次查看这个建筑物是否在某个分块区间下可见。对于区间的分块就是把每个房子的左下角和右下角存一下,然后按照从左到右排序(因为建筑物要按照从左往右的顺序输出)而对于分块,个人认为是这道题的要点 方法是用一个数组把每个建...原创 2018-10-10 17:53:34 · 124 阅读 · 0 评论 -
cf 1077c 二分
题意大致就是给你一个数组,让你移除几个数使得这个数组成为好数组,好数组定义是其中一个数等于剩下数的和因为这道题被hack,导致cf又扣了10分,原创 2018-12-02 12:03:07 · 175 阅读 · 0 评论 -
cf 529div3 A Repeating Cipher
Polycarp loves ciphers. He has invented his own cipher called repeating.Repeating cipher is used for strings. To encrypt the string s=s1s2…sms=s1s2…sm (1≤m≤101≤m≤10), Polycarp uses the following alg...原创 2018-12-28 09:29:59 · 249 阅读 · 0 评论 -
code forces 529#div3 c
好久没敲过代码了,今天补一道简单的思维题来练练手题意就是给你一个数n为你是否可以用k个2的次幂的和组成这个数n比如 n=9,k=4 那么答案就是用1 2 2 4 这四个2的次幂来组成9思路 对于这种简单的数据拆分的问题在数据量不大的情况下是可以逐个模拟的所以这道题的思路就是:建立一个k个单位的数组,每个数组元素都设定初始值为1,那么让这k个元素依次以2的幂的形式来累加,看看最后是否可...原创 2019-01-12 12:13:12 · 152 阅读 · 0 评论 -
UVA679
题目链接:https://cn.vjudge.net/problem/UVA-679A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal ...原创 2018-09-08 17:28:27 · 197 阅读 · 0 评论 -
cf 508div2 D题 slime
There are nn slimes in a row. Each slime has an integer value (possibly negative or zero) associated with it.Any slime can eat its adjacent slime (the closest slime to its left or to its right, assu...原创 2018-09-08 10:19:15 · 178 阅读 · 0 评论 -
HPU1029——方框——字符串的简单应用
描述 用'*'打印出一个nxn的字符图形(1<=n<=100).输入 多组输入。每行输入一个n,输入EOF结束文件.输出 输出一个满足题意的图形.输入样例 1 12561011输出样例 1*********** ** * ** ************* ** ** ** ** ** ...原创 2018-08-19 09:47:25 · 160 阅读 · 0 评论 -
暑假第二场积分赛————F题
组下标从1开始的数组s,进行q次操作:考虑两种操作:1 r,将子序列a[1] 到a[r] 从小到大排序2 r,将子序列a[1] 到a[r] 从大到小排序输入第一行输入T组数据T (1 ≤ T ≤ 10)第一行输入两个数字n, q(1 ≤ n, q ≤ 1e4)第二行包含n个整数ai(−1e9 ≤ ai ≤ 1e9) —初始序列然后q行表示m个操作. 第i行包含两个整数op(1 ≤ ...原创 2018-08-06 11:20:17 · 109 阅读 · 0 评论 -
暑假第二场积分赛——————H题,,找规律,递推;
题目描述给你一个正整数n,将其划分,要求划分成的数必须是2的幂,有多少种划分方法??结果可能很大,我们输出对1e9+7取模的结果输入一个正整数n,代表要划分的数;1 <= n <= 1e7输入处理到文件结束输出输出可划分的方法数输入样例1567输出样例262030提示当n=6时,我们可以将其划分为1 1 1 1 1 11 1 1 1 21...原创 2018-08-06 11:30:07 · 121 阅读 · 0 评论 -
暑假积分赛————j题 状态的继承,找规律
题目描述有N 级的台阶,你一开始在底部,每次可以向上迈最多K 级台阶(最少1 级),问到达第N 级台阶有多少种不同方式。输入多组输入,两个正整数N(N ≤1000),K(K ≤100)。输出一个正整数,为不同方式数,由于答案可能很大,你需要输出ans mod 100003 后的结果。输入样例5 2输出样例8可以看出对于n的台阶它的结果是从n-k个台阶到n-1个台阶数...原创 2018-08-06 15:48:35 · 132 阅读 · 0 评论 -
暑假第二场积分赛——————大数斐波那契数列
题目大意是给定你数列前两项f0=0,f1=1,先给你一个数x,问是第几项?其中可能出现1e+4项 题意分析:题目中说可能出现1e+4项,那么可想而知是无法用数组来正常储存每一项的数字的,因为数列的递增速度很快,在第40项时就已超出long long 的范围,所以这时就需要储存一个数的溢出值,尽管溢出值并不等价于原来的数字,但是对于同一个数字来说,溢出的值相同,而对于不相同的项,溢出值...原创 2018-08-02 08:35:38 · 173 阅读 · 0 评论 -
前缀和的处理入门————codeforces 1016c——Vasya And The Mushrooms
题意:Vasya's house is situated in a forest, and there is a mushroom glade near it. The glade consists of two rows, each of which can be divided into n consecutive cells. For each cell Vasya knows how ...原创 2018-08-11 20:41:14 · 290 阅读 · 0 评论 -
G - coprime sequence ---------HDU 6025
Do you know what is called ``Coprime Sequence''? That is a sequence consists of nnpositive integers, and the GCD (Greatest Common Divisor) of them is equal to 1. ``Coprime Sequence'' is easy to find ...原创 2018-08-02 21:09:26 · 117 阅读 · 0 评论 -
暑假第三场积分赛----——H题最大公约数
描述题目集合A国的n个作战通信基站被C国的特种部队破坏,基站编号1到n,只剩下编号为a和b的通信基站完好,为了快速恢复通信,A国派出zzx和fk两位工程师去修复,A国的通信基站有一个特殊隐蔽的备用系统,只有让两个完好的通信基站向编号为x的基站发送信号,x是这两个完好基站编号的和或者差的绝对值,该被破坏的基站的备用系统才会被激活,工程师才能恢复被破坏的基站,假设zzx工程师先到达可修复的基站...原创 2018-08-08 08:29:51 · 174 阅读 · 0 评论 -
hdu 2546 饭卡——一道简单的 01背包
今天讲的是动态规划,学长们拉了13道题让我们做一下,一下午大概4小时,做了5道题(还是太弱了 摊手) 题意: 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知...原创 2018-08-08 22:46:13 · 323 阅读 · 0 评论 -
codeforces #535 div3 c题
题意大致就是给你一个字符串序列,这个字符串是一个手环的展开,其中规定跟当前珠子距离2个单位的珠子跟当前位颜色相同的手环是好手环,现在给你一个手环,请你改变其中的珠子颜色使其成为好手环,颜色只有红黄蓝三种。分析:从题意可以看出,要求每相隔两个单位的珠子颜色要求一样,则表明是把手环分成了三个珠子为一个段的分段和; 那么在处理这道题时就可以采用一个暴力模拟的过程,自己先设定一个颜色序,因为...原创 2019-01-28 12:40:52 · 178 阅读 · 0 评论