2017年9月15日

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 阅读(171) 评论(0) 推荐(0)

牛客网_Wannafly模拟赛1

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

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

2017年9月3日

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 阅读(190) 评论(0) 推荐(0)

2017年8月25日

完全背包专题

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

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

2017年8月14日

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 阅读(163) 评论(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 阅读(245) 评论(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 阅读(437) 评论(0) 推荐(0)

UVA10870—Recurrences(简单矩阵快速幂)

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

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

ZOJ3690—Choosing number

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

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

2017年8月13日

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 阅读(422) 评论(0) 推荐(0)

导航