- 博客(32)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU5938 Four Operations （模拟） 2016年中国大学生程序设计竞赛（杭州）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5938题目大意：给你一串数字，按顺序把‘+’、‘-’、‘*’、‘/’插进去，要求结果最大。解题思路：把这5个数设为a，b，c，d，e，结果最小，也就是要求c*d/e尽可能小，a+b尽可能大，c和d一定是个位数，然后c分两种情况，要么个位数，要么两位数。然后a和b其中一个为个位
2016-10-29 23:04:50
534
原创 HDU5935 Car （贪心） 2016年中国大学生程序设计竞赛（杭州）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5935题目大意：起点在位置0，对应已知几个坐标，到这些坐标的时间都是整数的时间，并且保证整个路程中的行进速度是不递减的、每段的速度可以为小数，问最短时间从0到最后一个位置的时间花费。解题思路：贪心。本质上题目很简单，但是，这题坑点巨大无比，用double存在着精度损失，必须要用分
2016-10-29 22:56:46
346
原创 HDU5933 ArcSoft's Office Rearrangement (模拟) 2016年中国大学生程序设计竞赛（杭州）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5933题目大意：有n个块，每个块大小为ai，现在要变成k个块，每个块大小一样，现在有两个操作：把一个块分割成任意两个大小的块，或者将相邻的两个块合并，问最小操作数。解题思路：遍历一遍每个块，然后分类讨论就好了……水题，注意long long 的坑。/* *******
2016-10-29 22:49:03
518
原创 HDU5869 Different GCD Subarray Query （离线+树状数组）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5869题目大意：长度n的序列, m个询问区间[L, R], 问区间内的所有子段（要求连续的子序列）的不同GCD值有多少种.解题思路：离线+树状数组。固定R，边预处理L边记录答案。/* ******************************************
2016-10-07 16:55:51
373
原创 HDU5542 The Battle of Chibi （DP）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5542题目大意：给出n个数让你求长度恰好为m的递增子序列的方案数。解题思路：dp[i][j]表示第i个位置取长度为j，且子序列最后一个是a[i]的方案数。因为n最多1e3个，但大小范围是1e9，所以先离散化。然后利用树状数组来找到长度为j-1的并且最后一个
2016-10-07 14:14:39
382
原创 Codeforces723 E. One-Way Reform （欧拉路径）
题目连接：http://codeforces.com/contest/723/problem/EE. One-Way Reformtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutp
2016-10-07 09:51:05
458
原创 HDU4858 项目管理 （分块）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4858题目大意：中文题不解释。解题思路：分块。把所有的节点分成两类，重点(度数>=sqrt(m))，轻点(度数更新操作：对于轻点，我们就直接暴力去加周围的点就好了。对于重点，我们就只加与他相邻的重点以及他自己。查询操作：
2016-10-06 21:34:27
643
原创 HDU5456 Matches Puzzle Game （记忆化搜索）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5456题目大意：给定n(n解题思路：把a-b=c的式子转化成b+c = a，然后对其进行记忆化搜索。dp[i][carry][B][C]表示剩余i根火柴棒时，（carry）是否有进位，是否在b放置，是否在c放置。/* *******************
2016-10-06 19:45:39
399
原创 HDU5919 Sequence II （主席树）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5919题目大意：有长度为n的序列，强制在线询问[l,r] 这段区间中所有不同数出现的第一个位置，按照位置从小到大排完序以后的中间（向上取整）的那个位置是多少？解题思路：把n个元素倒着插进主席树中，把上次出现的同一个值的元素的贡献值-1，新的这个值的贡献值+1，这样就可以把这个元素
2016-10-06 12:36:16
1335
1
原创 HDU4251 The Famous ICPC Team Again （主席树）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4251题目大意：求区间[L,R]的中位数。解题思路：主席树。把求中位数看作求第（R-L+1）小的数即可。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃
2016-10-06 09:53:58
387
原创 HDU2852 KiKi's K-Number （主席树）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2852题目大意：3种操作： 0 x ，把x压进容器。 1 x，把x从容器中删除一个。 2 a b，查询容器中所有数比a大的第b小的数。（这里就不吐槽题面了）
2016-10-05 22:41:30
361
原创 HDU3727 Jewel （主席树）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3727题意：输入n，再输入n个操作，操作有四种 Insert X：插入x到序列末尾 query1 L R X：在当前序列中的[l,r]区间找第x小的数。 query2 X：在当前序列中，输出X是第几小的数。 query3 X：找到当前序列中第X小的数是几。 然后输出的是3
2016-10-05 18:17:21
371
原创 HDU5916 Harmonic Value Description
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5916#include #include #include #include #include #include #include #include #include #include #include #include #include using nam
2016-10-04 19:23:18
321
原创 HDU5918 Sequence I （KMP变形）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5918题目大意：给定序列a、序列b和整数p，求有多少个q使得b1、b2、b3……bm恰好是aq、aq+p、aq+2p、……aq+（m-1）p解题思路：直接KMP，拿模版随手一套改改东西就好了……#include #include #include #
2016-10-04 19:18:47
547
原创 HDU5914 Triangle (找规律)
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5914题目大意：有长度分别为1到n的n根棒子，求最少偷走多少根棒子使得任意三根棒子不能组成三角形。解题思路：本菜鸡手推，反正n#include #include #include #include #include
2016-10-04 19:13:20
1144
原创 HDU5920 Ugly Problem （大模拟）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5920题目大意：将数字n转化成若干个回文数字，要求这若干个数字和也为n。解题思路：类似于贪心的思想，把当前长度的数先变成回文数先。如 12345，先提取回文数12321，然后剩下的就是12345-12321 = 24，再对24进行操作。若如54321的这种
2016-10-04 19:08:24
595
原创 Codeforces723 D. Lakes in Berland （BFS）
题目连接：http://codeforces.com/contest/723/problem/D题目大意：n*m的图里，‘.’为湖，‘*’为陆地，'.'在边界的是与大海相连（即不为湖），上下左右相连的为同一个湖或者同一片海，现在要求只留下k个湖，问要最少填多少个格子。解题思路：把所有的湖找出来，按照湖的大小排序，把小的湖填掉，只留下k个湖。我这里两次bfs做。第
2016-10-03 23:20:28
701
原创 Codeforces723 C. Polycarp at the Radio （模拟）
题目连接：http://codeforces.com/contest/723/problem/C题目大意：有n个数，要求将值为1到m中出现最小次数的数变成尽可能得多。解题思路：题目意思有点感人……反正就是说1到m的数要至少出现n/m次，所以就把大于m的数压进一个队列里，然后把1到m中的出现次数大于n/m次的压进另一个队列中，然后就xjb搞吧……/* ******
2016-10-03 23:12:04
236
原创 Codeforces723 B. Text Document Analysis （模拟/水）
题目连接：http://codeforces.com/contest/723/problem/BB. Text Document Analysistime limit per test1 secondmemory limit per test256 megabytesinputstandard input
2016-10-03 23:03:27
346
原创 Codeforces723 A. The New Year: Meeting Friends （水题）
题目连接：http://codeforces.com/contest/723/problem/AA. The New Year: Meeting Friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard i
2016-10-03 22:59:35
524
原创 HDU 5903 Square Distance （DP）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5903题目大意：给一个字符串t ，求与这个序列刚好有m个位置字符不同的由两个相同的串拼接起来的字符串 s，要求字典序最小的答案。解题思路：dp[i][j]表示i~n这段位置，花费j是否合法，然后接下里就是贪心一下就可以了。转移方程看代码。倒着DP是因为要求字典序最小，并且要构造出
2016-10-03 17:56:42
300
原创 HDU5904 LCIS （DP）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5904题目大意：给定两个序列，求最长的公共上升子序列，这个子序列公差是1.解题思路：从前往后DP，dp[i]表示以i结尾的最长上升子序列的长度。dp[val] = dp[val-1] + 1。分别对两个串进行DP。然后对于每一个最长上升子序列的结尾的值i取
2016-10-03 13:20:22
335
原创 HDU5908 Abelian Period（模拟暴力）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5908Abelian Period Accepts: 288 Submissions: 984 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Jav
2016-10-02 20:23:52
421
原创 2016弱校联萌 十一专场 10.2
传送门：https://www.bnuoj.com/v3/contest_show.php?cid=8520A. Nearest Neighbor Search题目大意：给出一个点以及一个立方体的对角点，求这个点到立方体的最短距离。解题思路：对这个点的x、y、z进行分析，分别有两种情况：在对角点间的为0，不在对角点间的取绝对值小的那个（因为可能坐标为负数
2016-10-02 19:19:27
390
原创 Codeforces722 C. Destroying Array （并查集）
题目连接：http://codeforces.com/contest/722/problem/CC. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstand
2016-10-02 01:20:23
532
原创 Codeforces722 B. Verse Pattern （水题）
题目连接：http://codeforces.com/contest/722/problem/BB. Verse Patterntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput
2016-10-02 01:16:57
682
原创 Codeforces722 A. Broken Clock （orz）
题目连接：http://codeforces.com/contest/722/problem/A解题思路：12小时制的1-12，24小时制的0-23。#include #include #include #include #include #include #include #include #include #include #includ
2016-10-02 01:14:06
635
1
原创 POJ2104 K-th Number （主席树）
题目连接：http://poj.org/problem?id=2104题目大意：查找区间[L,R]第k大的数。解题思路：第一道主席树orz……/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳
2016-10-01 14:25:37
306
原创 Codeforces712 D. Maxim and Array (贪心)
题目连接：http://codeforces.com/contest/721/problem/DD. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputout
2016-10-01 11:55:09
388
原创 Codeforces712 C. Journey （DP / 记忆化搜索）
题目连接：http://codeforces.com/contest/721/problem/C题目大意：给出一个有向无环图，每条边都有时间，求在给定时间内从1走到n最多经过多少个点，输出路径。解题思路：DP。dp[i][j]表示走到第i个点时经过了j个点的花费。因为要输出路径，用pre记录，并且反向建图（递归输出路径，所以要反向）。注意必须用vis记录
2016-10-01 11:11:04
336
原创 Codeforces712 B. Passwords （贪心水题）
题目连接：http://codeforces.com/contest/721/problem/BB. Passwordstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs
2016-10-01 11:02:58
738
原创 Codeforces721 A. One-dimensional Japanese Crossword （水题）
题目连接：http://codeforces.com/contest/721/problem/AA. One-dimensional Japanese Crosswordtime limit per test1 secondmemory limit per test256 megabytesinputstandard input
2016-10-01 10:57:18
1095
哈夫曼编码译码器
2015-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人