Problemset 第20页

湖南省第十四届程序设计大赛K题CSU 2173:useFFT（前缀和）

题目链接：http://acm.csu.edu.cn:20080/csuoj/problemset/problem?

Huah_2018·2018-10-24 19:46

刷题网站

https://leetcode.com/problemset/all/*UVaOnlineJudge(http://uva.onlinejudge.org/):这个网站包含了世界各大赛事的题目,包括由

fareast_mzh·2018-10-05 00:37

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider(二进制枚举)

题目链接：http://hihocoder.com/problemset/problem/1829题意是在n个环形的(首尾相连)字符串中找最长公共子序列。

Charlesssf·2018-09-24 15:40

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 D. 80 Days(贪心)

题目链接：http://hihocoder.com/problemset/problem/1831题意是有n个城市编号为1-n，然后输入c表示刚开始所拥有的钱，然后输入n个数表示到达第i个城市所得到的钱

Charlesssf·2018-09-23 01:16

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A. Saving Tang Monk II(bfs)

题目链接：http://hihocoder.com/problemset/problem/1828题意是问有一个人从S点走到T点的最短路程，其中有氧气瓶分布在地图中，用'B'表示，它的作用是可以穿过'#

Charlesssf·2018-09-22 23:42

ACM-ICPC 2018 焦作赛区网络赛 H. String and Times（后缀自动机）

后缀自动机裸题，大概就是以下这两题合在一起：http://hihocoder.com/problemset/problem/1445http://hihocoder.com/problemset/problem

Cymbals·2018-09-15 18:01

CSU-1216: 异或最大值

地址：http://acm.csu.edu.cn/csuoj/problemset/problem?

z岁月无声·2018-09-12 16:09

CodeForces - 893C Rumor 并查集

链接http://codeforces.com/problemset/problem/893/CC.Rumortimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVovapromisedhimselfthathewouldneverplaycomputergames

jinqimu·2018-08-24 15:20

Round Subset(codeforces 837D)

题目链接：[http://codeforces.com/problemset/problem/837/D]分析：末尾为零，显然是由2*5得到的。对每一个aiai进行分解，得到2和5的数量。

CatDsy·2018-08-23 15:45

2017年湖南省第十三届大学生计算机程序设计竞赛-D Tian Ji's Horse Race Again

地址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2000思路：贪心。

z岁月无声·2018-08-23 15:33

hihocoder 1098 最小生成树二【基础+Kruscal】

题目链接：https://hihocoder.com/problemset/problem/1098时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的

Dreamers_Boy·2018-08-17 12:03

【CS229 Deep Learning笔记】一. 介绍：线性回归问题

最后我会附上带有书签的课程pdf（2017年秋季课程），及problemset答案。如果有疑问，欢迎大家留言或私信讨论。另，第一章虽然是介绍，但内容非常多，我会分为3篇博客来发。

Chanon_Lee·2018-08-02 18:27

CodeForce 853A 解题报告（贪心并查集）

传送门：http://codeforces.com/problemset/problem/853/A这题首先是用贪心和并查集，虽然不知道怎么证明……但是贪心应该是对的，只要让花费大的飞机尽量早的起飞就可以了

Aldo101·2018-07-18 11:17

hihoCoder挑战赛34 B题（快速求第k轮冒泡排序的结果）

官方题解：https://media.hihocoder.com/contests/challenge34/tutorials-previewed.pdf题目链接：http://hihocoder.com/problemset

强势围观·2018-07-17 18:00

http://codeforces.com/problemset/problem/478/C

3种颜色涂桌子，要用到3种颜色，且3种的数量有限，不能只涂一种颜色，求最多能涂的数量。可以确定的是上界为(a+b+c)/3。由题意，能涂的方式只有2种：1，1，1。2，1，0。而3，0，0这种方式是不被允许的，那么我们就应该尽量避免发生这样的情况。而发生这样的情况的状态是只有1种颜色由剩余，其他两种都已用完，于是很容易想到把最开始数量较多的颜色和数量较少的颜色按照第二种方法去涂色。在之前做的cf某

Jack_zhuiyi·2018-07-11 20:17

codeforces 1005-C. Summarize to the Power of Two（打表+暴力）

http://codeforces.com/problemset/problem/1005/C题目大意：如果一个数组中，存在着这个数不管加上数组中其他任何数，其和都不是2的次幂，那么这个数就需要删除，问这个数组中需要删除多少个这样的数

FZH_SYU·2018-07-10 20:07

http://codeforces.com/problemset/problem/265/B

被题意秀了一脸，实际上第三个操作只能往后面的树去跳。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3f#definelllonglonginta[200005],n;

Jack_zhuiyi·2018-07-10 17:04

http://codeforces.com/problemset/problem/596/B

一路递推过去就好了。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3f#definelllonglonginta[200005],n;intmain(){while(

Jack_zhuiyi·2018-07-10 15:10

http://codeforces.com/problemset/problem/779/C

根据差值按大小顺序排，选出前k个，其他的选两个值中较小的即可。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3finta[200005],b;structnum{in

Jack_zhuiyi·2018-07-10 15:50

hiho 1393 : 网络流三·二分图多重匹配

传送门：http://hihocoder.com/problemset/problem/1393描述学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。

半世blue·2018-06-10 21:46

CodeForces - 597C Subsequences 【DP + 树状数组】

题目链接http://codeforces.com/problemset/problem/597/C题意给出一个n一个k求n个数中长度为k的上升子序列有多少个思路刚开始就是想用dp复杂度大概是O(n^2

Dup4·2018-04-27 22:31

CS231A: Computer Vision, From 3D Reconstruction to Recognition

ComputerVision,From3DReconstructiontoRecognitionLectureDateTitleDownload11/08/2018Introduction[slides]1/08/2018ProblemSet0Released

女王の专属领地·2018-04-16 15:44

CodeForces - 612D （排序+区间计数+扫描线区间覆盖）

题目链接：http://codeforces.com/problemset/problem/612/D题目大意：给出n条线段，让你算这些线段重合次数大于等于k次的部分输入：第一行：给出两个数nk分别表示要输入的线段个数和所需的线段最少重叠次数接下来

KetchupZ·2018-04-11 18:02

B - 循环数组

题目链接：https://hihocoder.com/problemset/problem/1704#1704:循环数组时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定包含N个整数的数组

富贵儿~·2018-03-30 10:54

LeetCode 3

题目见：https://leetcode.com/problemset/all/3.LongestSubstringWithoutRepeatingCharacters题目很容易明白，大串中取最大子串，

JimHyd·2018-03-11 11:01

CF903 D.Almost Difference

题目链接：http://codeforces.com/problemset/problem/903/D题目大意就是给你n个数a1，a2，…，an，然后在1到n范围内求函数d（x，y）的和。

ACGoxy·2017-12-19 19:29

概率DP

http://codeforces.com/problemset/problem/148/D#include#includeusingnamespacestd;#definemaxn1005doubledp

Gitfan·2017-12-06 03:16

NYOJ A : 绝望的riba2534

A:绝望的riba2534题目链接：http://oj.nyist.me/OJ/contest_problemset.php?cid=1033题目描述素数，素数，成天就知道让找素数，到底有啥用？

YOONGI·2017-11-16 21:38

NYOJ E : 疯狂的小鸡

E:疯狂的小鸡比赛链接：http://oj.nyist.me/OJ/contest_problemset.php?

YOONGI·2017-11-13 16:16

【hihocoder 1298】数论五·欧拉函数

【题目链接】:http://hihocoder.com/problemset/problem/1298【题意】【题解】用欧拉筛法;能够同时求出1..MAX当中的所有质数和所有数的欧拉函数的值;基于以下理论

adgnfega11455·2017-10-04 18:00

hihoCoder1586 Minimum 线段树

题目：http://hihocoder.com/problemset/problem/1586?

霜刃未曾试·2017-09-26 10:21

Trie模板

简单trie：http://hihocoder.com/problemset/problem/1014//http://hihocoder.com/problemset/problem/1014#include

LZY_Starry·2017-09-25 16:59

刷题！刷题！刷题网！！！

/1、赛码网：http://www.acmcoder.com/index2、计蒜客：https://www.jisuanke.com/3、hihoCoder：http://hihocoder.com/problemset4

女王の专属领地·2017-09-07 17:16

CSU 1105

http://acm.csu.edu.cn/csuoj/problemset/problem?

萌萌哒絮儿·2017-08-30 16:56

Shell Game (Codeforces-777A)

题目链接：http://codeforces.com/problemset/problem/777/AA.ShellGametimelimitpertest0.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBomboslavlikestolookoutofthewindowinhisrooma

JY_xiaoli·2017-08-21 09:53

CSU 1671 经营小卖部 (完全背包 DP)

#[CSU1671经营小卖部](http://acm.csu.edu.cn/csuoj/problemset/problem?

无敌杨文武·2017-08-04 21:28

好困#7

因为题意说清楚了一个套住一个所以可以直接对点排序从左往右标记（我觉得被耍了）http://paste.ubuntu.com/25152854/需要学习的地方：对题目的描述多理解一下尝试简化问题Bhttp://codeforces.com/problemset

菜得不行的sb·2017-07-23 17:01

hihoCoder-#1015 KMP算法

原题地址：http://hihocoder.com/problemset/problem/1015首先要对KMP算法进行了解，知道next数组的求法;本题让求模式串出现的次数，在匹配完一个模式串换下一个模式串起始若用当前的头的后一位重新开始算又违背了

Comsmelo·2017-07-20 01:54

爆1警告#3

给一个置换问是否存在一个置换的平方是所给置换可以发现规律长度为偶数的循环节平方后会变为偶数个循环节奇数长度的循环节平方后长度仍然为奇数对所给置换检查偶数循环节的个数是否为偶数即可Bhttp://codeforces.com/problemset

菜得不行的sb·2017-07-19 02:28

Delete Them

原题地址：http://codeforces.com/problemset/problem/730/HDeleteThemPolycarpisabeginnerprogrammer.Heisstudyinghowtouseacommandline.Polycarpfacedthefollowingproblem.Therearenfilesinadirectoryandheneedstodelet

Comsmelo·2017-07-19 01:46

hihoCoder 1014 Trie树字典树模板

题目：http://hihocoder.com/problemset/problem/1014题意：首先给出一些字符串，代表字典里的单词。

霜刃未曾试·2017-05-31 20:11

CF#318 (Div. 2)B. Bear and Three Musketeers 暴力复杂度分析

http://codeforces.com/problemset/problem/574/B题意：给你n个点，点之间可以连接也可以不连接，求组成的三角形中外部分支的个数，有多个三角形时求分支最少的个数；

smilesundream·2017-05-20 10:48

递推——Codeforces 319A

链接：http://codeforces.com/problemset/problem/319/A题意：给出一个长度为n的01串表示一个数x，现在有2支队伍A，B分别有2n个队员，标号为0，1，2，..

FeBr2·2017-05-06 22:26

csu 1812（半平面交求面积）

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?

Infinity_Izayoi·2017-05-06 14:52

csu 1806(前向星+spfa+自适应辛普森）

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?

Infinity_Izayoi·2017-05-01 16:25

CodeForces - 629D Babaei and Birthday Cake dp+线段树优化

题目：http://codeforces.com/problemset/problem/629/D题意：有n个蛋糕，从1编号到n，现在用这些蛋糕制作一个大蛋糕，要求编号大的蛋糕必须放在编号小的蛋糕上面，

霜刃未曾试·2017-04-09 13:12

hihocode——#1498 : Diligent Robots

http://hihocoder.com/problemset/problem/1498#1498:DiligentRobots时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThereareNjobstobefinished.Ittakesarobot1hourtofinishonejob.Atthebeginningyouhaveonlyonerobot.Luckilya

萌萌哒絮儿·2017-04-08 22:41

hihocode——#1497 : Queen Attack

http://hihocoder.com/problemset/problem/1497时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThereareNqueensinaninfinitechessboard.Wesaytwoqueensmayattackeachotheriftheyareinthesameverticalline

萌萌哒絮儿·2017-04-08 22:04

CSU - 1850 Grade School Multiplication 模拟乘法竖式

题目：http://acm.csu.edu.cn/csuoj/problemset/problem?

霜刃未曾试·2017-04-08 21:35

codeforces 118A (implementation, string)

http://codeforces.com/problemset/problem/118/A生词：voweln.元音consonantn.辅音correspondinga.对应的题面：把一个字符串中的元音字母删除

codinRay·2017-03-30 22:13

推荐频道

Problemset