- 博客(38)
- 收藏
- 关注
RSS订阅原创 神奇的map
D. A and B and Interesting Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing
2015-11-16 23:11:15
429
原创 HDU 2066 Floyd
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26480 Accepted Submission(s): 9169Problem Description虽然草儿是个路痴（就是在杭电待了一年
2015-11-04 17:58:07
637
原创 矩阵快速幂模板 参考bjfu1440
#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#define ONLINE_JUDGE#define eps 1e-8#define INF 0x7fffffff
2015-10-10 11:44:55
457
原创 HDU 1159最长公共子序列
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29256 Accepted Submission(s): 13131Problem DescriptionA sub
2015-10-09 17:31:55
554
原创 bjfu 上这道题我不知道是放在dp里还是放在dfs里。。。
Frozen的口袋时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:49 测试通过:17描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。Frozen现在有n（1≤n≤20）个想要得到的物品，每个物品的体积分别是a1，a2……an。Fr
2015-08-19 15:22:08
577
原创 并查集的几道题目
先从最简单的开始：题意： 一共n个强盗，m条线索，输出有多少个独立团伙（同伙的同伙是同伙，老鼠的儿子会打洞）样例输入：10 91 23 45 24 62 68 79 71 62 4样例输出：3代码：#include#include#include#include#include#include#include#inc
2015-08-11 16:06:38
2729
1
原创 bfs 和 dfs 专题
弄了个把星期总算有点自己的体会。。。还是以一道很老很简单的题来说仓鼠球时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:239 测试通过:59描述一日，仓鼠君在一个由10×10的格子构成的竞技场里滚球，每一块格子高度不同；仓鼠君有特别的滚球技巧，可以每次精准地向前后左右四
2015-08-08 14:45:45
620
原创 动态规划（dp）入门解题报告
基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每
2015-07-30 10:48:04
2245
原创 BJFU1274 最大子序列和（分治）
ps：这道题分治还没有暴力快。。。。最大子序列和时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:83 测试通过:41描述给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件
2015-07-27 16:45:10
489
原创 BJFU 1271 惊讶N
惊讶N时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:150 测试通过:51描述大家都知道N的阶乘记作N!,就好像很惊讶，我就叫它惊讶N.所以这题跟N！有关，给一个数N，求N！中所有质因数和输入多组测试数据，每组一行，每行有一个数字N（1输出输出N!中所有质因数和样例输
2015-07-20 18:21:51
465
原创 priority_queue用法
看了一上午书换了一上午皮肤，终于会了。模板原形：template , class Compare = less > class priority_queue;T是数据类型，Container 是保留数据的容器，Functional是元素的比较方式。Container必须是用数组实现的容器，比如vector,deque但是不能是list。STL 里面容器默认的用的是vector，
2015-07-20 14:22:01
434
原创 BJFU小赛1334仓鼠球解题报告
仓鼠球时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:214 测试通过:44描述一日，仓鼠君在一个由10×10的格子构成的竞技场里滚球，每一块格子高度不同；仓鼠君有特别的滚球技巧，可以每次精准地向前后左右四个方向中的一个滚动一格；仓鼠君只能从高的格子向相邻的相同高度或更低的
2015-05-24 12:01:41
587
原创 一种常用的累加方法——前缀和
子块和时间限制(普通/Java):2000MS/4000MS 运行内存限制:65536KByte总提交:135 测试通过:51描述给定一个矩阵，求其任意一个子矩阵的和。输入输入首先包含一个正整数T(T输出对于每一个求和命令，请在一行内输出求和结果。样例输入231 2 34 5 67 8 9
2015-04-14 16:54:21
784
1
原创 优先队列的一种使用方法 bjfuoj1310
无聊的游戏时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:21 测试通过:11描述Alice找Bob玩一个数字游戏：每一回合中，Alice有两个选择，要么在纸上写上一个数字，要么问Bob现在纸上第k大的数和第k小的数分别是多少，当然，当纸上的数少于k个的时候，Alice是不会问的。
2015-04-14 16:48:31
592
原创 1202 fudq's New Job（这个题挺有意思的）
fudq's New Job时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:45 测试通过:16描述自古云：“钱不是万能的，但是没有钱是万万不能的。”fudq幻想着每天能够睡觉睡到自然醒，然后数钱数到手抽筋。于是他到银行找了一份数钱的工作，可惜数的是别人的钱……fudq的工作很简单：客
2015-03-11 20:47:05
863
原创 1214 1159,二维字符数组sort排序
1214：字符串反转排序时间限制(普通/Java):1000MS/1000MS 运行内存限制:16384KByte总提交:82 测试通过:40描述利用string类对字符串进行(按反转后字典序)排序并输出，例如两个字符串为”aab”, “cba”，则”cba”应该排在”aab”之前，因为”cba”反转后为”abc”，”aab”反转后为
2015-03-06 10:55:47
617
原创 1165 纪念品分组（要认真看题目！！！！！！！！！！）
纪念品分组时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:35 测试通过:19描述ACM爱好者协会成功举办了月赛，fudq找来了cnsks、大帅、hjx1993、Anderson等众大牛帮忙负责月赛的纪念品发放工作。为使得参加月赛的同学所获得的纪念品价值相对均衡，他们要把购来的纪念品根据价格进
2015-02-26 23:15:16
4552
原创 算术基本定理。。。
每个整数n>=2可唯一分解成素数的乘积；（这是我寒假闲的蛋疼给自己出的题目，并不严密）现在输入一个n（n输入：180110250输出：2 2 3 3 52 5 112 5 5 5代码：#include#include#includeusing namespace std;#define N 10000int p[N+10];void screen
2015-02-26 16:15:44
663
原创 拓展欧几里得解方程ax+by=gcd(a,b)
好吧，过年在家还是看了点点书，还自己给自己出了两道坑爹题。这道题目一开始想了半天敲出来了，但是只对一组数据得出的答案是对的。。。。后来又写了一遍就对了。。。。描述： 求出方程：ax+by=gcd(a,b)的初始解,输入a,b（int），输出x,y（空格隔开）;输入：60 2222 6012453 2467输出：-4 1111 -4304 -1
2015-02-26 15:24:18
2176
原创 BJFU 1025 Ackermann函数解题报告（关于如何找规律）
描述计算Ackermann函数值？天方夜谭吧？不错，Ackermann函数是增长速度极快的递归函数，要计算其函数值当然是相当困难的。Ackermann函数定义如下:本题中我们只需要计算当m=3时Ackermann函数的值输入输入包含多组测试数据，每组测试数据占一行，为一个64位整数n输出对每组输入的n,请输出Ackermann函数当m=3时的值，也就是A(3
2015-02-03 15:00:25
500
原创 1009 抑或(^)运算解题报告 ******
题意：入包含多组测试数据，每组测试数据首先包含一个整数N，表示本组测试数据下共有N个数。N一定是奇数，0输出：对于每组输入的数据，请输出找出的只出现过一次的数据，每组输出占一行。（假设其他数字都出现了2次）样例输入51 1 2 2 35123456789 123456788 123456790 123456788 123456789样例输出312
2015-02-03 13:34:21
456
原创 1004 “字典序” 解题报告
To make the problem easier, we can only generate a line of the matrix.There are 362880 different kinds of line from 123456789 to 987654321.In this problem,we regard 123456789 as the first line,reg
2015-02-03 12:15:24
503
1
原创 这几天做题的感受
前几天集训的时候总感觉做题目做不动，看到别人老是比我a的快心里就越来越急，心态越来越不好，越来越做不动。。不过还好有傅总开导吧，欲速则不达，这话说得是挺对的。。。。接下来几天我安安心心一道一道题来，也没去管别人a了多少排名多少，总算状态好了一点点。。。这几天写了不少题了，也算对怎么解一道题有了一点点想法。总结了以下步骤：一：读题，好的开始是成功的一半吧，读题一定要多读几遍，把题目的意思理解
2015-01-23 21:49:55
591
原创 关于贪心算法...
描述：贪心算法:选择当前状况下（局部状况）的最优解，从而的出全局状况的最优解。（得出来的全局解是否为最优需证明）需证明啊！！！证明！！！例：图标排列时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:71 测试通过:19描述百度应用平台上有很多有趣的应用，每个应用都由一个开发者
2015-01-23 21:41:02
491
原创 关于快速幂和快速幂取余
例：BJFUOJ1193fudq and Birthday Party时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:45 测试通过:22描述2014年1月ACM爱好者协会寒假集训期间，大家一定不会忘记的是17号下午在西配317开的生日party吧。17号是某知名大牛lzwjava
2015-01-23 20:56:59
1519
1
原创 1076有理数运算 解题报告
有理数运算时间限制(普通/Java):1000MS/5000MS 运行内存限制:65536KByte描述 任何有理数都可以表示成为两个整数的比。两个有理数加、减、乘、除运算的结果仍然是有理数（除数的值为0除外）。本题要求你实现有理数的加减乘除运算。有理数的主体是两个正整
2015-01-21 14:27:38
506
原创 1242Ivan的梦 解题报告
Ivan的梦时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:67 测试通过:26描述又是英语课，Ivan最讨厌英语课了，上课总是不知不觉就睡着了。这次Ivan做了一个神奇的梦，梦见了一长串码，“Ivan！”“啊！”Ivan很悲剧的被老师发现了正在睡觉，醒来的Ivan拼命的回想着那一串密码，没准
2015-01-18 22:46:50
586
原创 ***1240 Ivan的阿柒工作室 解题报告
大概意思是求最小x使得2^x%n==1.时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte代码#includeint main(){ int x,a,n; while(scanf("%d",&n)!=EOF) { if((n%2==0)||(n==1))
2015-01-18 21:05:31
508
原创 1069，格式化数字解题报告
描述（时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte）； 给你一个数字，请去掉多余的前导零和后继零(如果小数点多余，也要去掉)，将它格式化成常规的数字格式。如0001000.0100000应该格式化为1000.01。输入 输入包含多组测试样例，每组数据包含一个数字(不超过1000位)，每个数字占一行。样例输入
2015-01-17 13:58:42
459
原创 1068统计数字解题报告
因为VS上sort用不了，eclipse又不太会用。。。所以这道题先缓缓吧，先把手写的写下来；（好像有编译错误，不过没办法。。下次再弄吧）#include#define N 200000int a[N+10];using namespace std;int main(){ int num,i,j,n; while(scanf("%d",&n)!=EOF)
2015-01-16 22:15:19
800
原创 1077连续正整数解题报告
题目描述：（时间限制(普通/Java):10000MS/30000MS 运行内存限制:65536KByte）一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入多组，每组一个正整数，以命令行参数的形
2015-01-16 21:19:00
621
1
原创 1050最大公约数解题报告
题意：先给你两个数，请求出它们的最大公约数.输入：输入有多组。每一组两个整数a,b，其中a,b的范围在int之内哦。代码：#includeint main(){ int yue(int x,int y); int a,b; while(scanf("%d %d",&a,&b)!=EOF) printf("%d\n",y
2015-01-16 19:50:01
690
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人