- 博客(20)
- 收藏
- 关注
RSS订阅原创 hdu 5695 拓扑排序裸题
Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 696 Accepted Submission(s): 282Problem Description众所周知，度度熊喜欢各类体育活动。今
2016-05-24 16:31:18
364
原创 hdu 5690 矩阵快速幂/循环节
题意：求m个x组成的数模k是否等于cm分析：百度之星初赛第一场的题，这题我A了，我的做法是：把m%k位数直接模拟取模操作，因为k看了大神的题解：http://blog.csdn.net/u012288458/article/details/51472661原来这题是用快速幂来做，自己还是太菜了，做题不够啊！第一种，裸的矩阵乘法，构造矩阵{f(x,i)
2016-05-24 16:26:53
295
原创 hdu 5698 组合数
瞬间移动Problem Description有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第mm列的格子有几种方案，答案对10000000071000000007取模。Input多组测试数据。两个整数n,m(2\leq
2016-05-23 17:42:50
763
原创 数位dp入门
数位dp，一般的题意是要求把某个区间的符合某种特征的数的个数求出来，一般的思路就是把最大数按位分解，然后dfs依次判断每一位相应的数是否满足要求。 把以前做过的几道简单数位dp的题总结一下，可以作为入门题做做。 1. hdu 2089 不要62 题意：给定一个区间[a,b]，问在这个区间中的数字，不包含4和62的数有多少个？分析：数据范围小于1e6，如果暴力的话，再加上分解因数，预处理的时间
2016-05-18 18:57:37
2885
原创 UVa 714 抄书 二分答案
题意： 把一个包含m个正整数的序列划分成k个（1≤k≤m≤500）非空的连续子序列，使得每个正 整数恰好属于一个序列。设第i个序列的各数之和为S(i)，你的任务是让所有S(i)的最大值尽 量小。例如，序列1 2 3 2 5 4划分成3个序列的最优方案为1 2 3 | 2 5 | 4，其中S(1)、S(2)、S(3) 分别为6、7、4，最大值为7；如果划分成1 2 | 3 2 | 5 4，则最大值为
2016-05-17 11:02:38
477
原创 UVa 1451 平均值 数形结合
题意：给定一个长度为n 的01串，然后选一个长度至少为L的子串，使得子串的平均值最大。分析： 不会做，学习一下。可以参考这篇论文：http://wenku.baidu.com/link?url=Mz_53YzQ6hJLkXpIS9v3Uo3k9CGF4hgkcSzY5EhV5XbsF3HkW2Ae4EGCXaIdm4380TneqShe63xuTRJvHebPcPAKdUKuIRWkM04LcjS
2016-05-16 22:50:48
485
原创 2016"百度之星" - 资格赛 Problem C 字典树
Problem C Accepts: 832 Submissions: 6612 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert : 往神奇字典中插入一个单词2、
2016-05-16 19:44:22
385
原创 UVa 1471 防线 set/LIS
题意：给出长度为n的序列，要求你删除掉一段的连续子序列，使得剩下的序列的递增子序列最长 分析： 书上讲解的很详细，摘一段： 最容易想到的算法是枚举j和i（前提是A[j]< A[i]，否则拼不起来），然后分别往左和往 右数一数最远能延伸到哪里。枚举量为O(n2)，而“数一数”的时间复杂度为O(n)，因此总时间 复杂度为O(n3)。 加上一个预处理，就能避免“数一数”这个过程，从而把时间复杂度降
2016-05-16 19:39:06
336
原创 poj 2823 滑动窗口 单调队列/线段树
题意： 求滑动窗口中的最大值和最小值。 分析： 可以用线段树来做，建完树后，查询区间n-k+1次就行，每次查询O(1)，时间复杂度O(n) 也可以用单调队列来做，比如求窗口中的最小值，那么就维护一个递增的队列，那么最小元素就是队首元素，每次右移，只要维护队列元素是递增的就可以。同样，求最大值，是维护一个递减的队列。#include<iostream>#include<cstdio>#in
2016-05-15 22:26:43
1149
原创 UVa 1606 两亲性分子 扫描法
题意： 平面上有n个点，不是白点就是黑点。现在要放一条直线，使得直线一侧的白点与另一侧的黑点加起来数目最多。直线上的点可以看作位于直线的任意一侧。 分析： 这题做了很久，实在不会做。。。自己的计算几何太菜了，以后要好好练练了。 偷点懒copy点别人的题解吧： 本题利用极角扫描法解决。极角扫描法的思想是这样的：首先，选择一个点作为基准点，然后求出其他点相对于该基准点的相对坐标，同时求出相对坐
2016-05-15 20:56:10
505
原创 Codeforces 671B Robin Hood 二分答案
B. Robin Hood time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputWe all know the impressive story of Robin Hood. Robin Hood uses his arc
2016-05-15 17:26:07
1616
原创 hdu 5682 zxa and leaf 二分答案
zxa and leafAccepts: 25Submissions: 249Time Limit: 5000/2500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述zxa有一棵含有nnn个节点的无根树，包含(n−1)(n-1)(n−1)条无向边，点从111到nnn编号，定义每
2016-05-15 00:13:33
665
原创 Uva 11134 传说中的车 贪心的思维
题目大意：在一个n*n的棋盘上放置n个车，使得它们之间都不能互相攻击（任意两个车都不能同行或同列），并且，对于第i个车，限制它只能放在一个矩形区域内，(xli, yli)，这个矩形的左上角顶点坐标是(xli, yli)，右下角顶点坐标是 (xri, yri)， 1 ≤ i ≤ n, 1 ≤ xli ≤ xri ≤ n, 1 ≤ yli ≤ yri ≤ n.分析： 两个车相互攻击的条件是在同一行或列
2016-05-10 20:19:19
1061
原创 Uva 1152 和为0的4个值 hash/二分
题意： 给定4个n(1 <= n <= 4000)元素集合A, B, C, D，要求分别从中选取一个元素a, b, c, d，使得a+b+c+d = 0，问有多少种选法。 分析： 显然四重循环是过不了的，我先想到的是用map把a+b,c+d分别保存起来，然后在查找统计。超时。。。。 然后书上说用哈希表去实现，看到有的题解hash表示的太巧妙了，学习一下。 还有就是这题可以用二分解决，先计算
2016-05-10 11:13:46
1164
原创 Codeforces 670E - Correct Bracket Sequence Editor 链表
E. Correct Bracket Sequence Editortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Polycarp started to devel
2016-05-09 12:17:08
792
原创 Codeforces 670D2 Magic Powder - 2 二分答案
Waking up in the morning, Apollinaria decided to bake cookies. To bake one cookie, she needs n ingredients, and for each ingredient she knows the value ai — how many grams of this ingredient one needs
2016-05-08 21:49:28
819
原创 Codeforces 653C - Bear and Up-Down 暴力
C. Bear and Up-Down time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputThe life goes up and down, just like nice sequences. Sequence t1
2016-05-08 13:03:28
1011
原创 Codeforces Round #351 Div. 2 D 贪心
D. Bear and Two Pathstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBearland has n cities, numbered 1 through n.
2016-05-08 09:38:51
471
原创 Codeforces Round #351 Div2 C 简单枚举
C. Bear and Colorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBear Limak has n colored balls, arranged in one lo
2016-05-08 09:27:47
645
原创 Codeforces Round #349 (Div. 2) C. Reberland Linguistics DP
题意： 自己读了半天题，果断没看懂题意，看了题解才明白是这个意思啊。给一个字符串,去掉一个长度至少为5的前缀,剩下的切成长度为2或者3的串,且相邻的串不相同,问,最后可以切成多少个串且分别是什么;思路：dp[i][2]==1表示i,i+1形成的串可以满足要求,dp[i][3]==1同理;再就是转移了;考虑i位置,长度为2;(1)如果(i,i+1)与(i+2,i+3)相同,那么只有dp[i+2][3
2016-05-07 15:57:03
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人