xiaowuga - 博客园

2017 Multi-University Training Contest - Team 8

摘要： HDU6140 Hybrid Crystals 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6140 题目意思：这场多校是真的坑，题目爆长，心态爆炸，题目意思就是给定一个序列。序列的每个值都有属性，N代表可加可减，L代表只能加，D代表只能减，当然这些阅读全文

posted @ 2017-09-15 21:50 xiaowuga 阅读(189) 评论(0) 推荐(0)

牛客网_Wannafly模拟赛1

摘要： A.矩阵题目链接：https://www.nowcoder.com/acm/contest/submit/f8363c912a4c48a28b80f47e7102b6b8?ACMContestId=2&tagId=4 题目意思：这个题目是中文就不加解释了，首先这个子矩阵，就说明这个矩阵是实心的，并阅读全文

posted @ 2017-09-15 20:02 xiaowuga 阅读(311) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 7

摘要： HDU6121 Build a tree 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6121 题目意思：一棵 n 个点的完全 k 叉树，结点标号从 0 到 n - 1，求以每一棵子树的大小的异或和。思路：一层一层的算，附上我的灵魂画作我们来模拟阅读全文

posted @ 2017-09-03 22:48 xiaowuga 阅读(204) 评论(0) 推荐(0)

完全背包专题

摘要：第一题：UVA674 Coin Change 题目链接：https://vjudge.net/problem/UVA-674 题目意思：意思太简单了，不借解释了，最简单的完全背包问题，总共就四个物品代码： 1 //Author: xiaowuga 2 #include <iostream> 3 # 阅读全文

posted @ 2017-08-25 17:21 xiaowuga 阅读(252) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 6—HDU6098&&HDU6106&&HDU6103

摘要： HDU6098 Inversion 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6098 题目意思：题目很短，给出一个数组，下标从1开始，现在输出一个数组，下标为j的数为表示原来的数组中下标j%i（当前数组中的下标）！=0中最大的数。思路：很简单，阅读全文

posted @ 2017-08-14 15:22 xiaowuga 阅读(181) 评论(0) 推荐(0)

Codeforces Round #427 (Div. 2)—A，B，C，D题

摘要： A. Key races 题目链接：http://codeforces.com/contest/835/problem/A 题目意思：两个比赛打字，每个人有两个参数v和t，v秒表示他打每个字需要多久时间，等这个这个字传递过去需要t秒，而且在打第一个字之前也会有一个反应时间t。问第一个人可不可以获胜。阅读全文

posted @ 2017-08-14 15:01 xiaowuga 阅读(265) 评论(0) 推荐(0)

UVA12470—Tribonacci （类似斐波那契，简单题）

摘要：题目链接：https://vjudge.net/problem/UVA-12470 题目意思：我们都知道斐波那契数列F[i]=F[i-1]+F[i-2],现在我们要算这样的一个式子T[i]=T[i-1]+T[i-2]+T[i-3]的第n想是多少，很套路的矩阵快速幂，入门题，算是熟悉矩阵快速幂的操作吧阅读全文

posted @ 2017-08-14 10:44 xiaowuga 阅读(448) 评论(0) 推荐(0)

UVA10870—Recurrences（简单矩阵快速幂）

摘要：题目链接：https://vjudge.net/problem/UVA-10870 题目意思：给出a1，a2，a3，a4，a5………………ad，然后算下面这个递推式子，简单的矩阵快速幂，裸题，但是第一个次遇到了矩阵大小不确定的矩阵快速幂，而且在这道题里面第一次明白了如何构造矩阵。算是矩阵快速幂的学阅读全文

posted @ 2017-08-14 10:32 xiaowuga 阅读(227) 评论(0) 推荐(0)

ZOJ3690—Choosing number

摘要：题目链接：https://vjudge.net/problem/ZOJ-3690 题目意思：有n个人，每个人可以从m个数中选取其中的一个数，而且如果两个相邻的数相同，则这个数大于等于k，问这样的数一共有多少种选择，结果取模。思路：可能是算递推式子的能力还不够吧？没有推出来。这里我们我们运用划分的阅读全文

posted @ 2017-08-14 10:02 xiaowuga 阅读(154) 评论(0) 推荐(0)

poj3735—Training little cats（特殊操作转化为矩阵操作）

摘要：题目链接：http://poj.org/problem?id=3735 题目意思：调教猫咪：有n只饥渴的猫咪，现有一组羞耻连续操作，由k个操作组成，全部选自： 1. g i 给第i只猫咪一颗花生 2. e i 让第i只猫咪吃光它的花生 3. s i j 交换猫咪i与猫咪j的花生现将上述一组连续操阅读全文

posted @ 2017-08-13 23:45 xiaowuga 阅读(439) 评论(0) 推荐(0)