huatian5的博客

心有多大,世界就有多大

CodeForces - 883G(dfs)

题目:http://codeforces.com/contest/883/problem/G 题意:n点,m边,一个点s,输入m条边,有单向边和双向边,决定双向边的方向使得和s相连的点最多/最少 思路:很容易想到dfs,但是写起来很复杂,dfs的时候判断是不是双向边,是的话(最大值就是u-&g...

2017-10-24 16:55:32

阅读数 274

评论数 0

CodeForces - 883F(字符串模拟)

题目:http://codeforces.com/contest/883/problem/F 思路:判断的时候直接将所有kkk…h变成h就行了 C++代码:#include <bits/stdc++.h> using namespace std;map<string,int&...

2017-10-23 21:32:04

阅读数 197

评论数 0

hackerrank The Coin Change Problem(dp)

题目:https://www.hackerrank.com/challenges/coin-change/problem 题意:给你m种硬币,每种数量不限,问你硬币的和为n的方案数 思路:开始想的用dp[i][j]表示i种硬币组成和为j的方案数,那么dp[i][j] = dp[i-1][j] ...

2017-10-18 18:56:22

阅读数 129

评论数 0

hackerrank Journey to the Moon(并查集)

题目:https://www.hackerrank.com/challenges/journey-to-the-moon/problem 题意:给你p对人,每一对都是生活在同一个城市中的,让你选不在同一城市的两个人,求方案数 思路:肯定是用并查集的,统计每个个数,然而开始用的map统计wa,然...

2017-10-17 17:33:36

阅读数 159

评论数 0

操作系统作业总结

第一章 操作系统引论 设计操作系统时最重要的两个目标是 方便性和有效性 在采用微内核结构的操作系统中, 文件系统服务 不宜放在微内核中 采用多道程序设计的系统 是让多个作业同时进入主存储器并发执行 操作系统提供给程序员的接口是 系统调用 分时系统实现人—机交互时,是如何解决及时接收与处理用户请求的...

2017-10-17 16:36:31

阅读数 326

评论数 0

hackerrank Roads and Libraries(DFS/并查集)

题目:https://www.hackerrank.com/challenges/torque-and-development/problem 题意:q组test,n个城市,m条损坏的路,在每个城市修图书馆代价为clib,修每条路为croad,求所有城市都能接触到图书馆的最小花费 思路:首先情...

2017-10-16 16:20:40

阅读数 183

评论数 0

HDU 3507 Print Article(斜率优化dp)

题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=3507 题意:N words,每个word有Ci,如果连续输出k个,那么代价就是求最少花费 这题用来入门斜率优化dp g[i,j] = getUP(i,j) / getDOWN(i,j)...

2017-10-16 11:05:46

阅读数 115

评论数 0

leetcode 698. Partition to K Equal Sum Subsets(记忆化搜索/状压dp)

题目:https://leetcode.com/contest/leetcode-weekly-contest-54/problems/partition-to-k-equal-sum-subsets/ 题意:给你一个数组和k,问能否将数组分为k组,且k组数的和相等 思路:

2017-10-15 17:18:59

阅读数 2531

评论数 0

leetcode 10. Regular Expression Matching(dp)

题目:https://leetcode.com/problems/regular-expression-matching/description/ 题意:给你字符串s、p,让判断s是否符合p的正则匹配 ‘.’ Matches any single character. ‘*’ Matc...

2017-10-14 16:04:53

阅读数 140

评论数 0

Wannafly挑战赛1 A.Treepath(dfs)

题目:https://www.nowcoder.com/acm/contest/15/A 题目描述 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 第一行一个数n表示点的个数; 接下来...

2017-10-13 22:31:16

阅读数 127

评论数 0

HDU 5115 Dire Wolf(区间dp)

题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=5115 题意:现在你面前有n只狼,杀死第i只狼会受到第i只狼的basic attack ai 和 extra attack bi-1 bi+1,让求将所有狼杀死受到的的最小攻击 思路:区间d...

2017-10-13 08:55:41

阅读数 121

评论数 0

hackerrank Lucky Numbers(扩展gcd/规律)

题目:https://www.hackerrank.com/contests/hourrank-16/challenges/leonardo-and-lucky-numbers/problem 题意:判断N是否是4和7的和 思路: * 1. 7*x+4*y=N 扩展gcd * 2.两边都...

2017-10-09 22:52:37

阅读数 133

评论数 0

字符串数据结构模板整理

#1.Trie(字典树、前缀树) 题目:[http://hihocoder.com/problemset/problem/1014][1] 题意:开始给定一些字符串,求每次以询问的字符串为前缀的字符串个数 思路:Trie 代码: ``` #include<bits/stdc++.h>...

2017-10-09 10:08:05

阅读数 165

评论数 0

leetcode 691. Stickers to Spell Word(状压dp)

题目:https://leetcode.com/contest/leetcode-weekly-contest-53/problems/stickers-to-spell-word/# 题意: 思路: 代码:

2017-10-08 11:53:20

阅读数 1242

评论数 0

leetcode 694. Number of Distinct Islands(BFS)

题目:https://leetcode.com/contest/leetcode-weekly-contest-53/problems/number-of-distinct-islands/ 题意:给你一个01图,让你找出有多少不同的联通块(相同意为可以通过平移得到) 思路:BFS保存每次走的...

2017-10-08 11:52:17

阅读数 699

评论数 0

Codeforces Round #354 (Div. 2) C - Vasya and String(二分)

题目:http://codeforces.com/contest/676/problem/C 题意:一个a、b的字符串,你可以更改有限个字符(<=k),得到最大的相同字符的子串 思路:二分 代码:#include<bits/stdc++.h> using namespace...

2017-10-05 11:36:02

阅读数 88

评论数 0

Codeforces Round #354 (Div. 2) B. Pyramid of Glasses(模拟)

题目:http://codeforces.com/contest/676/problem/B 题意:有一个这样的杯子,第i层有i个杯子,从第一层开始倒酒,每秒倒出一杯的容量,问n层的杯子t秒有多少杯子“full” 思路:对于每个杯子模拟,第一个杯子放t杯酒,如何大于1,count++,然后每次...

2017-10-05 10:40:14

阅读数 161

评论数 0

NCPC 2016 Fleecing the Raffle(推导)

题目:https://nanti.jisuanke.com/t/17415 题意:有n个名字在盒子中,抽奖的时候抽p个名字,你可选择作弊来提高自己的中奖几率,就是在盒子中多放些自己的名字(已有一个),求最大几率(赛下看真难懂 思路: 所有题解:NCPC 2016 Presentation...

2017-10-04 15:54:47

阅读数 350

评论数 0

Sublime Text 3运行JavaScript

首先安装nodejs ,可以在控制台输入node -v 查看版本(是否成功) 然后点击Tools->Build System->New Build System,在文件里面输入以下代码: { "cmd": ["node", "$...

2017-10-02 20:14:13

阅读数 243

评论数 0

HDU 6196 happy happy happy(暴搜+剪枝+dp)

来源:http://blog.csdn.net/snowy_smile/article/details/77929954题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=6196 代码+思路:#include<stdio.h> #i...

2017-10-01 17:29:42

阅读数 203

评论数 0

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