Crutain - 博客园

2016年11月26日

摘要： -- 快速幂加强版网上有关的资料很少，好难找。。还是搜索水平不够数论的题每次做都有一种好厉害的感觉首先你需要知道φ(m)，这是欧拉函数，表示小于m的整数中与m互质的个数使用了广义欧拉定理 a^b≡a^(b%φ(m)+φ(m))(mod m) （b > φ(m) ) 这样就大大降次了。对于b 阅读全文

posted @ 2016-11-26 13:49 Crutain 阅读(142) 评论(0) 推荐(0)

2016年11月24日

XidianOJ 1146 万神的竞赛

摘要： --正文学到了，原来背包还能这么写由于最高价值（顶多是五万）很低而重量（10^8）太大，所以反过来找，f[i]为到达价值i所需的最小空间则 f[i] = min(f[i],f[i-w[i]]+v[i]) 阅读全文

posted @ 2016-11-24 23:05 Crutain 阅读(331) 评论(0) 推荐(0)

XidianOJ 1143 方格填数

摘要： --正文搜索即可 PS：开始时候，把数组定成了5*5,莫名奇妙的错误，我果然是SB 阅读全文

posted @ 2016-11-24 20:15 Crutain 阅读(162) 评论(0) 推荐(0)

XidianOJ 1144 合并模板

摘要： --正文 k叉huffman 很自然想到huffman，不过果然不是简单的把k个最小的找出来就行百度后才知道，如果这么干容易使最后的合并不足k次，所以需要添加若干个权值为0(不影响结果)的虚拟点，来进行合并阅读全文

posted @ 2016-11-24 18:59 Crutain 阅读(116) 评论(0) 推荐(0)

XidianOJ 1139 猴子吃桃Ⅱ

摘要： --正文预处理即可阅读全文

posted @ 2016-11-24 18:20 Crutain 阅读(109) 评论(0) 推荐(0)

2016年11月22日

XidianOJ 1108 Too Young

摘要：题目描述对于某一正整数，可以执行两种操作之一：1、将它除以2（奇数除外，其实就是进行操作1之前必须满足是偶数）;2、将它减去1.直到它变成1。例如将12变成1的过程如下：12->6->3->2->1.现在你需要求出从a到b的所有整数中（包括a，b），将它们都变成1至少需要多少次操作。对于某一正阅读全文

posted @ 2016-11-22 10:38 Crutain 阅读(140) 评论(0) 推荐(0)

2016年11月21日

XidianOJ 1129 an old problem

摘要：题目描述给定一个n*m的矩阵，要求支持下面的操作：0 x y：交换第x行与第y行1 x y：交换第x列与第y列给定一个n*m的矩阵，要求支持下面的操作：0 x y：交换第x行与第y行1 x y：交换第x列与第y列输入多组数据。对于每组测试数据，第一行包含三个数n,m,k(1<=n,m<=10 阅读全文

posted @ 2016-11-21 18:51 Crutain 阅读(213) 评论(0) 推荐(0)

XidianOJ 1142 删除字符

摘要： --正文思路是遍历B，记录出现的字符（反正字符总共就那么几个）刚开始超时了，因为去用strcat来拼接字符串。但事实上直接输出就好阅读全文

posted @ 2016-11-21 11:49 Crutain 阅读(237) 评论(0) 推荐(0)

XidianOJ 1140 寻找万神

摘要： --正文直接用strstr就过了.... 阅读全文

posted @ 2016-11-21 11:20 Crutain 阅读(235) 评论(0) 推荐(0)

XidianOJ 1141 抢人头

摘要： --正文同样非常直白的题阅读全文

posted @ 2016-11-21 10:51 Crutain 阅读(153) 评论(0) 推荐(0)