06 2018 档案

组合数取模模板（2）
摘要：这个比（1）复杂度更低，一般不会超时 同样主函数要先init(); 拿去不客气； 阅读全文
posted @ 2018-06-05 16:28 勿忘安己 阅读(194) 评论(0) 推荐(0)
大数组合数取模模板（1）
摘要：主函数里面要加一下 init（）；//因为逆元所以要初始化。 阅读全文
posted @ 2018-06-05 16:24 勿忘安己 阅读(607) 评论(0) 推荐(0)
简单字符串排序之单词
摘要：//这个题在别的平台wa了好多次，最后在洛谷上交ac了，很迷。 //前缀可以是全部吗？比如aaa的前缀可以是aaa吗？自己想哈哈 阅读全文
posted @ 2018-06-04 21:41 勿忘安己 阅读(379) 评论(0) 推荐(0)
第九届山东省省赛总结
摘要：总体： 这次省赛比去年明显难度增加了，省赛前最后一练是去年的省赛题，总体题数是五题以上，但这次现场赛四题就可以金牌了，虽然仍然有大佬做出八题，但欣慰的是冠军是我们学校的，学长带出了好头，我们应该更加努力，现在我们差的还很多，下次省赛一定要进入正式队，最关键的是拿牌，最差银牌，这是我的目标，我也相信自 阅读全文
posted @ 2018-06-04 21:40 勿忘安己 阅读(129) 评论(0) 推荐(0)
简单dfs
摘要：已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19 阅读全文
posted @ 2018-06-04 21:39 勿忘安己 阅读(147) 评论(0) 推荐(0)
省赛 F: Four-tuples
摘要：时间限制: 10 Sec 内存限制: 128 MB 题目描述 Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2,x3,x4) such that li≤ xi≤ ri and x1≠x2,x2≠x 阅读全文
posted @ 2018-06-04 21:36 勿忘安己 阅读(236) 评论(0) 推荐(0)
单词方阵（dfs)
摘要：给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如： 阅读全文
posted @ 2018-06-02 11:54 勿忘安己 阅读(260) 评论(0) 推荐(0)
反向因子Inverse Factorial
摘要：题目描述 A factorial n! of a positive integer n is defined as the product of all positive integers smaller than or equal to n. For example,21!=1⋅2⋅3⋅…⋅21= 阅读全文
posted @ 2018-06-02 11:46 勿忘安己 阅读(274) 评论(0) 推荐(0)
P1604 B进制星球
摘要：题目背景 进制题目，而且还是个计算器~~ 题目描述 话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他们。 现 阅读全文
posted @ 2018-06-02 11:38 勿忘安己 阅读(193) 评论(0) 推荐(0)