- 博客(53)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 [ACM] poj 2369 Permutations (置换群循环节长度）
DescriptionWe remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a way to reorder elements of the set. For example, one can define a
2014-03-31 20:05:34
3097
原创 最大公约数求解
方法一：辗转相除法优点：代码简单，容易写。缺点：开销大，用时间多。代码：int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}方法二：二进制算法优点：速度快。主要思想：前提：a>b，分情况讨论：1.a和b均为偶数，gcd(a,b)=2*gcd(a/2,b/2);2.a为偶数b为奇数，gcd(a,b
2014-03-31 18:04:58
1694
原创 [ACM] hdu 1465 不容易系列之一（错排复习）
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13415 Accepted Submission(s): 5597Problem Description大家常常感慨，要做好一件事情真的不容易，确
2014-03-30 14:51:53
1303
原创 写给现在，写给未来
说起我的未来，去美国的google总部工作是我的梦想，虽然我还不确定自己去里面做什么类型的工作，但心里就是有那么一份渴望，这也是我平常懈怠没干劲时最大的精神支柱！我不确定自己能不能真的去那里工作，但那的确是我的一个梦想，承载着我对未来的一种寄托。
2014-03-29 12:45:21
4170
17
原创 [ACM] hdu 2082 找单词 （母函数）
Problem Description 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 Input 输入首先是一个整数N，代表测试实例的个数。然后包括N行数据，每行包括26个 Output 对于每
2014-03-28 19:40:06
1984
原创 [ACM] poj 1146 ID Codes（字符串的下一个排列）
DescriptionIt is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic breakdown in law
2014-03-27 12:39:05
1824
原创 [ACM] hdu 2149 Public Sale （巴什博奕）
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3396 Accepted Submission(s): 2095Problem Description 虽然不想，但是现实总归是现
2014-03-26 21:17:16
1756
原创 [ACM] hdu 1846 Brave Game （巴什博奕）
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5644 Accepted Submission(s): 3748Problem Description十年前读大学的时候，中国每年都
2014-03-26 20:33:17
1531
原创 [ACM] hdu 1085 Holding Bin-Laden Captive! （母函数变形）
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13505 Accepted Submission(s): 6094Problem Description
2014-03-26 20:19:32
1750
原创 [ACM] hdu 1398 Square Coins （母函数）
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7452 Accepted Submission(s): 5050Problem DescriptionPeople in Silve
2014-03-25 20:55:54
1811
2
原创 [ACM] hdu 1028 Ignatius and the Princess III （母函数）
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11475 Accepted Submission(s): 8118Problem Descriptio
2014-03-25 20:29:14
1543
原创 调用函数判断一个数是否为素数（传统+优化）
#include #include using namespace std;bool prime1(int n) //传统的判断素数。{ if(n==1) return 0; if(n==2) return 1; int t=(int)sqrt(n); for(int i=2;i<=t;i++)
2014-03-25 12:47:51
2111
原创 [ACM] TOJ 1054 Jesse's Code （素数判断优化+全排列）
DescriptionJesse是个数学迷，他最喜欢研究“哥德巴赫猜想”，因此他的计算机密码也都采用素数。但一直用同一个密码是不安全的，所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字，且密码的每一位都不相同。比如1 2 4，则有6种情况124 142 214 241 412 421。其中241 和 421为素数。为了获得他的密码（他的机器上存放了第4届舜禹杯大学生程序
2014-03-25 12:33:17
2048
原创 next_permutation(,)用法
生成n个数的全排列。比如初始序列为 1 2 3 4 则下一个序列为 1 2 4 3 按序生成。#include #include #include using namespace std;int main(){ char a[3]={'a','b','c'};//第一个排列保证正序，有时候根据题目要求，需要对其进行排序处理。 for(in
2014-03-25 12:23:56
8240
原创 [ACM] hdu 2084 数塔 （简单DP）
Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1
2014-03-24 21:30:03
1349
原创 [ACM] hdu 1342 Lotto (排列)
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1360 Accepted Submission(s): 679Problem DescriptionIn a Lotto I have ever
2014-03-24 21:12:37
1692
原创 [ACM] hdu 2068 RPG的错排 (逆向思考，错排*组合累加)
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6528 Accepted Submission(s): 2648Problem Description今年暑假杭电ACM集训队第一次组成女生队,
2014-03-24 19:32:05
2078
原创 [ACM] hdu 2048 神、上帝以及老天爷 （错位排列公式）
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20118 Accepted Submission(s): 8530Problem DescriptionHDU 2006'10 ACM c
2014-03-24 18:21:16
2252
原创 记2014蓝桥杯比赛
6：20起床，6：40宿舍楼下集合，7：00左右坐上公交车，8：20来到蓝桥杯鲁东大学赛点。8：30开始进场，我所在的考场人不多，后面有个摄像机在全程录像。在9：00比赛正式开始之前，把Dev装上，建好10个工程文件，打上头文件，做好准备。9：00正式开始，下载试题，解压试题，然后，开始做题。第一个题很简单的枚举，但我第一次运行结果什么都不输出，原因出在了浮点数的相等比较上，不能直接比较两
2014-03-23 19:56:54
1904
3
原创 [C#]上机实验：类的使用
要求：1.编写一个名称为MyClass一个类，在该类中编写一个方法，名称为CountChar，返回值为整型，参数两个，第一个参数可以是字符串、整数、单精度、双精度，第二个参数为字符，方法功能返回第二个参数在第一个参数中出现次数。如CountChar("6221982",'2')返回值为3。2.继续在该类中编写一下方法，名称为Reconvert，参数一个，但可以是字符串、整数、单精度
2014-03-21 16:01:54
1387
原创 [ACM] hdu 1114 Piggy-Bank(完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9921 Accepted Submission(s): 4997Problem Description Before ACM can
2014-03-20 17:45:50
1788
原创 [ACM] hdu 2602 Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25042 Accepted Submission(s): 10147Problem Description Many yea
2014-03-20 17:30:14
1332
原创 [ACM] hdu 1016 Prime Ring Problem （DFS）
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23268 Accepted Submission(s): 10363Problem DescriptionA ring
2014-03-20 15:28:22
1316
原创 [蓝桥杯历届题目] 黄金队列
黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子....黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034有趣的是，一些简单的数列中也会包含
2014-03-20 14:39:46
1721
原创 数据结构上机实验：单链表操作
#include #include using namespace std;typedef struct Node{ char c; struct Node *next;}*LinkList,LNode;//初始化单链表hLinkList Init(LinkList &h){ h=(LNode*)malloc(sizeof(LN
2014-03-19 21:02:18
4174
原创 筛选求n以内素数并返回个数
#include using namespace std;const int maxn=10000;int prime[maxn];bool is_prime[maxn+1];int sieve(int n)//返回n以内素数的个数{ int p=0; for(int i=0;i<=n;i++) is_prime[i]=true
2014-03-19 20:13:29
1026
原创 优先队列
#include #include #include using namespace std;struct node{ friend bool operator<(node n1,node n2) { return n1.priority<n2.priority; } int priority; int val
2014-03-19 20:12:08
746
原创 最长递增子序列
#include using namespace std;//int num[8]={0,0,3,1,2,4,1,5};//原始序列int num[8]={0,1,3,4,2,5,6,7};int d[8];//保存最长递增子序列的元素,第二种方法，复杂度低int dp[8];//第一种方法,复杂度高，dp[i]存储从num[1]到num[i]之间最长递增子序列的长度，num[
2014-03-19 20:10:57
786
原创 string.find()函数用法
1.返回字符串s1在s中的位置，如果没有找到，则返回-1#include #include using namespace std;int main(){ string s="what are you dong"; string s1="are"; int position; position=s.find(s1); if(posit
2014-03-18 19:51:59
34807
3
原创 substr(),strstr()函数用法
#include <iostream>#include <string.h>using namespace std;int main(){ string s="abcdefg"; string s1=s.substr(2,6);//s1为字符串s起始位置为2，长度为6的一段字符串，注意s的位置是从0开始的，即‘a'的位置为0 cout&l...
2014-03-18 19:21:41
7782
1
原创 [蓝桥杯历届题目] 正六面体染色 ; 取字母组成串
1. 正六面体染色正六面体用4种颜色染色。共有多少种不同的染色样式？要考虑六面体可以任意旋转、翻转。 参考答案：240解答：Burnside引理，正方体涂色问题(n^6 + 3*n^4 + 12*n^3 + 8*n^2)/24 把n=4d带入公式就行了。
2014-03-18 10:22:41
2932
原创 [练习] 求组合数
C（m,n) 从m个中取出n个，问一共有多少种情况。代码： #include using namespace std;int c(int m,int n){ if(n==0) return 1; if(m<n) return 0; return c(m-1,n)+c(m-1,n-1);}
2014-03-18 09:53:26
1047
原创 [练习] dfs输出全排列
代码：#include #include using namespace std;int visit[11],num[11];int n;void dfs(int depth){ if(depth>n)//注意是大于号，不是大于等于，因为在等于的时候num[depth]还没有赋值 { for(int j=1;j<=n;j++)
2014-03-17 20:59:47
4899
原创 [蓝桥杯历届试题] 第39级台阶
题目描述： 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？输出格式：输出一个整数解题思路：不用管是左脚还是右脚迈，只要
2014-03-17 19:08:11
4039
2
原创 [蓝桥杯历届试题] 汉诺塔计数
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。如图【1.jpg】是现代“山寨”版的该玩具。64个圆盘太多了，所以减为7个，金
2014-03-16 20:05:13
2110
4
原创 [蓝桥杯历届试题] 欧拉与鸡蛋
大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。欧拉随便问：“卖了多少鸡蛋呢？”不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。你猜猜看！”欧拉猜不出。另一个补充道：“如果我按她那样的价格卖，可以得到32元；如果她按我的价格卖，可以得到24.5元”。欧拉想了想，说出
2014-03-16 19:58:46
1411
原创 [蓝桥杯历届试题] 海盗比酒量
有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。 等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......
2014-03-16 19:09:38
3105
原创 [蓝桥杯历届试题] 国庆星期日
1949年的国庆节（10月1日）是星期六。今年（2012）的国庆节是星期一。那么，从建国到现在，有几次国庆节正好是星期日呢？只要答案，不限手段！可以用windows日历，windows计算器，Excel公式，。。。。。当然，也可以编程！不要求写出具体是哪些年，只要一个数目！千万不要提交源代码！答案不要写在这里，写在“解答.txt”中 参考答案：9这题
2014-03-14 21:30:03
2007
原创 [蓝桥杯历届试题]空瓶换汽水; 微生物增殖; 除去次方数
1.空瓶换汽水浪费可耻，节约光荣。饮料店节日搞活动：不用付费，用3个某饮料的空瓶就可以换一瓶该饮料。刚好小明前两天买了2瓶该饮料喝完了，瓶子还在。他耍了个小聪明，向老板借了一个空瓶，凑成3个，换了一瓶该饮料，喝完还瓶！！饮料店老板一统计，已经售出该饮料且未还瓶的有12345瓶，那么如果这些饮料的买主都如小明一样聪明，老板最多还需要送出多少瓶饮料呢？显然答案是个正整数。参考答案：
2014-03-14 21:12:03
2439
原创 [ACM] hdu 1058 Humble Numbers
解题思路：一个humble数指素数因子只有2，3 , 5, 7的数，比如1（也是）, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25...而11就不是，因为11是它的素数因子。第N个Humble数肯定是前n-1个数中的一个与（2,3,5,7）的乘积。 f[n]=min(f[a]*2,f[b]*3,f[c]*4,f
2014-03-11 20:48:50
978
listView异步加载（多线程和AsyncTask)以及缓存的使用
2016-04-13
AsyncTask加载网络图片并模拟进度条更新
2016-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人