QLU浪在ACM 3.17团队赛

A - Switch Game There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th o...

2019-03-17 19:15:41

阅读数 30

评论数 0

基本博弈论(四大博弈+拓展nim+Fibonacci)

一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到25了,进而变为20,15,10,5,当到5的时候,不管A怎么报数,最后一个数肯定是B...

2019-03-17 09:48:40

阅读数 22

评论数 0

树状数组

最近遇到到好多线段树问题,但是我还不太想去学线段树,主要是每个题都敲一遍实在是太多辽(╥╯^╰╥),然后我灰溜溜的去补充树状数组各种用法 参考博客:http://www.cnblogs.com/RabbitHu/p/BIT.html 最基础的 单点修改+区间查询 /单点修改+区间查询 vo...

2019-03-12 08:14:26

阅读数 4

评论数 0

哈理工训练赛3.10( 2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage重现赛)

H - Theater Square http://codeforces.com/gym/101911/problem/H The Theater Square can be represented as a rectangle having heightnnand lengthmm, div...

2019-03-10 20:08:18

阅读数 19

评论数 0

哈理工训练赛2019.3.04

A - Watto and Mechanism 戳我戳我~点击打开链接 Watto, the owner of a spare parts store, has recently got an order for the mechanism that can process strings i...

2019-03-09 20:42:48

阅读数 17

评论数 0

思维题练习

A - Shell Game Bomboslav likes to look out of the window in his room and watch lads outside playing famous shell game. The game is played by two p...

2019-03-08 13:03:33

阅读数 9

评论数 0

图论练习

这几天和潘学长 达成了一起刷题的协议,然后潘学长带着我们想图论开始发起进攻( 冲鸭ヾ(≧O≦)〃嗷~) A - How Many Tables 戳这戳这~http://acm.hdu.edu.cn/showproblem.php?pid=1213 Today is Ignatius' bi...

2019-03-07 00:25:47

阅读数 14

评论数 0

牛客寒假5

链接:https://ac.nowcoder.com/acm/contest/331/J 小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<NA,B&am...

2019-01-31 19:12:34

阅读数 29

评论数 0

数位dp

康了好久数位dp的模板题也没康懂(哭唧唧,窝太菜惹QAQ 后来根据hdu 不要62康了手写版(附上连接http://acm.hdu.edu.cn/showproblem.php?pid=2089)也就是状态转移版的才明白,但是仍然不死心鸭,dfs的写起来太简单辽(还不是因为太懒 找了好久好久 ...

2019-01-27 17:20:36

阅读数 51

评论数 0

cf 1107B数根

今天兴起又去cf上康了康(就是找虐QAQ 有个题目是给一个数的数根,和他是这个根的第几个数 戳这里~http://codeforces.com/problemset/problem/1107/B 树根S(5)=5, S(38)=S(3+8=11)=S(1+1=2)=2    S(10)=S(...

2019-01-27 16:49:19

阅读数 60

评论数 0

又是STL——nth_element

STL里的nth_element函数 使用方法:nth_element(start, start+n, end) 使第n小元素(从小到大(从第0个开始) 第n个元素)处于第n位置(从0开始,其位置是下标为n的元素),并且比这个元素小的元素都排在这个元素之前,比这个元素大的元素都排在这个元素之后...

2019-01-25 21:25:12

阅读数 37

评论数 0

c++关于数组初始化的那点事

借鉴https://blog.csdn.net/liuchuo/article/details/52296646 感恩(^_^*) 在做题过程中肯定遇到过数组全赋值为某个值的,这时候是不是想到memset 辽,但是发现好像不行耶 :)  memset函数 按照字节填充某字符 在头文件&am...

2019-01-16 16:21:56

阅读数 18

评论数 0

cf 11.16 #521 div3

昨天跟pyl和zh在vj上拉了一份题 结果被两个大佬吊打(哭唧唧( ; ´ ༎ຶ  Д ༎ຶ ` ),记录一下前四个题来记录一下被吊打的心情 传送门http://codeforces.com/contest/1077 A. Frog Jumping 我在这http://codeforces....

2018-12-11 20:46:03

阅读数 71

评论数 0

浪在ACM12.07第八次训练赛

应该是ljp测试小巨巨们 有没有掌握上次的两个题(怎么肥四???这好像是 我讲的题??难道我表达能力这么弱嘛QAQ(。・・)ノ) 前两个的题解再扔一遍https://blog.csdn.net/QLU_minoz/article/details/84639264,再不会就要打人辣(*  ̄︿ ̄)超...

2018-12-07 21:00:20

阅读数 81

评论数 4

查找特定的质数和

查找特定的质数和 题目描述 自然数中除了能被1和本身整除外,还能被其他数整除的数叫合数。每个合数都可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数。比如8=2×2×2,2就是8的质因数。在1—N(N≤200000)按从小到大顺序排列的自然数序列中,查找第M个有X(2≤X≤6)个不同...

2018-12-05 19:24:59

阅读数 40

评论数 1

cf div2 2018.11.28

我又开始我的cf之旅,dei,这次是和夜猫汁小分队在此处 @小夜猫籽们,这次要坚持下去了呢    鉴于这次ljp小朋友让我和lk小朋友试讲一下题,所以我就写一下这次cf的(签到题 )题解 A. Vasya and Book 【传送门】http://codeforces.com/cont...

2018-11-29 21:51:46

阅读数 48

评论数 0

QLU ACM2018新生赛

A.约数个数 p^q表示p的q次方,正整数M可以分解为M=(p1^a1)*(p2^a2)*(p3^a3)*……*(pn^an)的形式,其中p1,p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1,a2……an为整数。例如18=(2^1)*(3^2),45=(3^2)*(5^1)...

2018-11-27 00:57:38

阅读数 325

评论数 0

浪在ACM11.2第三次训练赛

A.珠心算测试 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正 整数集合,集合中的数各不相同,然后要求学...

2018-11-03 10:19:14

阅读数 59

评论数 0

浪在ACM10.26第二次训练赛

  A.海港 题目描述   输入   输出 输出n行,第i行输出一个整数表示第i艘船到达后的统计信息。   样例输入 3 1 4 4 1 2 2 2 2 2 3 10 1 3   样例输出 3 4 4   提示 【样例解释1】  第一艘船在第1秒到达...

2018-10-28 00:56:58

阅读数 215

评论数 1

浪在ACM10.19第一次训练赛

第二次训练赛都结束了,才想起来写写博客....唉,又精(wu)力(suo)充(shi)沛(shi)的度过了一天 A.成绩 题目描述 牛牛最近学习了 C++入门课程,这门课程的总成绩计算方法是: 总成绩 = 作业成绩 × 20% + 小测成绩 × 30% + 期末考试成绩 × 50% 牛牛想知...

2018-10-27 22:02:14

阅读数 81

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭