暴雨将至。

分类

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章（共419篇）

SDUT 2018 Winter Individual Contest - 3

题目链接 * G 记忆化搜索题目的意思：给你两个数组a,b 让a,b两个数组按其原序进行组合，问能否组合成为c数组。我们可以试着用搜索的方式进行处理，但是由于数据较大，而且在处理的过程中，有重叠的状态，所以我们需要用到记忆话，对于原先有的状态之后的搜索，我们不去在重复，这样就节省了很多的...

pick定理记忆化搜索完形填空场 acm

2018-01-23

0 447

C++中数字与字符串之间的转换

1、字符串数字之间的转换 (1)string –> char * string str(“OK”); char * p = str.c_str(); (2)char * –>string char *p = “OK”; string str(p); (3)char * –&...

c++ string char 转换

2018-01-23

0 706

唐纳德与子串 Hard

G2. 唐纳德与子串 (Hard) Time limit per test: 2.5 seconds Memory limit: 512 megabytes 子串的定义是在一个字符串中连续出现的一段字符。这里，我们使用 s[l…r] 来表示 s 字符串从 l 到 r（闭区间）的子串。在本题中，...

后缀数组 EOJ 哈希华师oj

2018-01-20

0 481

SDUT 2018 Winter Individual Contest - 2

B 二维最短路鱼贩想把货物从港口带到市场。在他的路线上，他必须穿越许多小城市国家的地区。当然，他必须在每个边界付出代价。因为他是一个好生意人，所以他想选择这样的路线，以便尽可能少付一点钱。另一方面，他必须在一定的时间内上市，否则他的鱼开始闻起来。输入第一行包含状态数n和可用时间t。第...

2018-01-20

0 467

华师网络赛 3440. 不见了的人口数据 (Hard) 高斯消元

题目链接题解链接 Time limit per test: 3.0 seconds Memory limit: 256 megabytes 星光镇的地图是有 n 个点，n−1 条路，这些点从 1 到 n 编号，两两之间都可达；这 n−1 条路的长度都是 1。这 n 个点是居民聚居点，第...

高斯消元 acm 题解 EOJ 不见了的人口数据

2018-01-20

0 465

CodeChef - GRAPHCT Graph Counting+

题目链接 A 题意分析：n条直线将地图切成多个块，起点终点都在块上，问从起点到终点，最少要走多少步？（有公共边的块认为是相邻的块）解题思路：猜想：A、B两点间的线段与多少条直线相交，就是我们需要走的步数。即：步数 = 与线段相交的直线条数（直接搜题解的朋友，建议看到这里就自己去实现一方，或者自...

2018-01-20

0 430

字典树 Robot Game CodeChef - TR2

题目链接 Byteland是一个岛国。爱丽丝拥有构成Byteland的不同岛屿的N张地图。每个岛屿的地图由城市组成，通过道路相连。作为Byteland，每个岛屿的道路布局都是二叉树结构。每个岛屿都有一个资本，这是它的地图的二叉树的根。爱丽丝很无聊，玩下面的游戏：她从这N张地图中选择了k张，...

字典树 acm codechef 题解

2018-01-20

0 426

SDUT 2018 Winter Individual Contest - 1

SDUT 2018 Winter Individual Contest - 1 https://cn.vjudge.net/contest/207904#problem/A A 尺取法经典入门题意：找一段最长的区间，该区间内的元素种类个数小于等于k #include<bits/std...

2018-01-20

0 744

第七届ACM趣味编程循环赛 Round #2 ly的生日题解

题面： ldq（李东庆）和wwl（王玮良）跟ly（刘莹）是好朋友，鉴于ly是实验室唯一的“程序媛”，他们（ldq和wwl）想知道 ly 的生日日期，ly 最终给他们十个可能日期： 5月15日、5月16日、5月19日 6月17日、6月18日 7月14日、7月16日 8月14日、8月15日...

2017-12-25

0 494

第七届ACM趣味编程循环赛 Round #1 - ldq 的遗产题解

题意是给你一定数目的1,2,5分的硬币，让你找出不能被这些硬币表示的最小价值。标准解法是母函数，这个我算法分享讲堂中讲过，具体可以看我另一篇博客生成函数入门 #include <stdio.h> #include <string.h> const int M...

趣味编程 sdut 生成函数 acm

2017-12-25

0 509