![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
漫漫机试路我一个月走完
雨露咖啡
初涉IT,小白一个。
展开
-
九度OJ 1462 动态规划变形之《两船载物问题》
题目地址:http://ac.jobdu.com/problem.php?pid=146201背包#include#include#define MAXS 5002int list[102];int dp[MAXS];int max(int a,int b){ return a>b?a:b;}int main(){ int i,j,c1,c2,sum,n; whil原创 2013-03-17 10:50:30 · 1323 阅读 · 0 评论 -
九度OJ 教程99 动态规划之《搬寝室》
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=98//九度OJ 教程99 动态规划之《搬寝室》//http://ac.jobdu.com/problem.php?cid=1040&pid=98#include#include#include#define MAXS 2002int min(int a,int b)原创 2013-02-22 21:03:48 · 686 阅读 · 0 评论 -
九度OJ 二分求幂法、快速取模之《root(n,k)》
借鉴http://blog.sina.com.cn/s/blog_8619a25801010wcy.html题目地址:http://ac.jobdu.com/problem.php?pid=1085//九度OJ 快速取模之《root(n,k)》//http://ac.jobdu.com/problem.php?pid=1085#includeint k;long fang(long原创 2013-02-23 08:27:23 · 750 阅读 · 0 评论 -
快速取模运算
转载自http://blog.sina.com.cn/s/blog_8619a25801010wcy.html转载自http://blog.sina.com.cn/s/blog_8619a25801010wcy.htmlmathematics对于程序是很重要的,光会bruteforce是不能提高编程水平的,最近做的上机题目尤其是上交跟清华北大都用到不少相关的东西,巧妙的解决了问题。转载 2013-02-22 22:43:51 · 1332 阅读 · 0 评论 -
九度OJ 教程62 大数处理之《进制转换》
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=61//九度OJ 教程62 大数处理之《进制转换》//http://ac.jobdu.com/problem.php?cid=1040&pid=61#include#include#define MAXS 3000typedef struct E{ int num[M原创 2013-02-21 13:34:48 · 551 阅读 · 0 评论 -
九度OJ 1086 动态规划之《最小花费》——11年清华机试真题
题目地址:http://ac.jobdu.com/problem.php?pid=1086动态规划的处女作就这么ac了……既激动,又激动,还激动……动态规划在真题中所占的比例,不是一般的多啊……可爱的机试,我来了!//九度OJ 1086 动态规划之《最小花费》//http://ac.jobdu.com/problem.php?pid=1086#include#原创 2013-02-21 11:05:49 · 1555 阅读 · 0 评论 -
九度OJ 1079 清华真题——字符串处理之《手机键盘》
题目地址:http://ac.jobdu.com/problem.php?pid=1079//九度OJ 1079 字符串处理之《手机键盘》//http://ac.jobdu.com/problem.php?pid=1079#include#include#define MAXS 102int main(){ int i,n,l,flag,count; char原创 2013-02-21 09:42:21 · 519 阅读 · 0 评论 -
九度OJ 教程82 拓扑排序之《产生冠军》
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=104//九度OJ 教程82 拓扑排序之《产生冠军》//http://ac.jobdu.com/problem.php?cid=1040&pid=81#include#include#define MAXS 1002char name[MAXS][40];int count;原创 2013-02-19 10:16:20 · 540 阅读 · 0 评论 -
九度OJ 教程86 广度优先搜索解决迷宫问题之《胜利大逃亡》
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=85无费地址:http://acmclub.com/problem.php?id=1209 //九度OJ 教程86广度优先搜索迷宫之《胜利大逃亡》//http://ac.jobdu.com/problem.php?cid=1040&pid=85#include#include原创 2013-02-18 23:25:41 · 717 阅读 · 0 评论 -
九度OJ教程75 kruskal求最小生成树
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=74免费地址:http://acmclub.com/problem.php?id=1145//九度OJ教程75 kruskal求最小生成树之《继续畅通工程》//http://ac.jobdu.com/problem.php?cid=1040&pid=74//Tip:先用qsort原创 2013-02-18 19:48:39 · 456 阅读 · 0 评论 -
清橙OJ A1036.分解质因数
题目地址:http://www.tsinsen.com/ViewGProblem.page?gpid=A1036//清橙OJ A1036.分解质因数//http://www.tsinsen.com/ViewGProblem.page?gpid=A1036#include#include#define MAXS 10005int main(){ int a,b,i,j,k,coun原创 2013-03-03 23:52:35 · 1023 阅读 · 0 评论 -
清橙OJ A1095 回溯之教室排课
题目地址:http://www.tsinsen.com/ViewGProblem.page?gpid=A1095//清橙OJ A1095 回溯之教室排课//http://www.tsinsen.com/ViewGProblem.page?gpid=A1095#include#includeint room[9]={0,120,40,85,50,100,140,7原创 2013-03-03 23:15:18 · 1145 阅读 · 0 评论 -
九度OJ 08浙大真题之《魔咒词典》
题目地址:http://ac.jobdu.com/problem.php?pid=1029#include#include#include#define MAXS 100002typedef struct E{ char name[22]; char op[82];}E;E dict1[MAXS],dict2[MAXS];int cmp1(const void *a,原创 2013-03-08 16:27:29 · 720 阅读 · 0 评论 -
九度OJ 1035 09浙大真题之优先队列堆排序之《寻找大富翁》
题目地址:http://ac.jobdu.com/problem.php?pid=1034#include#include#includeusing namespace std;priority_queue Q;int main(){ int money,m,n; while(~scanf("%d %d",&n,&m)&&n) { m=m<n?m:n; while(原创 2013-03-09 09:05:04 · 891 阅读 · 0 评论 -
九度OJ 1022 07浙大真题之《游船出租》——题目错误,鉴定完毕!
题目地址:http://ac.jobdu.com/problem.php?pid=1022题目叙述,有大问题……很大的问题……冲突数据,竟然得保留前一个??按照后一个来算,竟然是错?可是题目说,冲突数据是由于线路原因造成的啊!俩冲突数据(假设俩S)的中间,必然因为线路漏了一个E!则,为啥要保留前一个数据???…各种想不通……#include#include#define M原创 2013-03-08 01:18:45 · 952 阅读 · 0 评论 -
//九度OJ 教程59 矩阵二分求幂法之大幂
//九度OJ 教程59 矩阵二分求幂法之大幂//http://ac.jobdu.com/problem.php?cid=1040&pid=58//大幂处理,二分求幂法,矩阵乘法#include#include#define N 9973typedef struct E{ int a[11][11]; int n;}E;E a,e;//e在main()函数里面被设置成了单位矩阵。原创 2013-02-17 14:19:00 · 405 阅读 · 0 评论 -
九度OJ 1081 清华09机试题之递推数列
//九度OJ 1081 清华09机试题之递推数列//http://ac.jobdu.com/problem.php?pid=1081//利用二分求幂法和蛮生疏的函数递归调用编写的矩阵的大数幂。//相信N年后的我再回来看看这稚气未脱的刚入道时自己写的代码,会心一笑吧哈哈#include #define N 10000typedef struct M{ long long h[2][2]原创 2013-02-16 21:06:54 · 451 阅读 · 0 评论 -
//九度教程78 dijkstra算法之单源最短路径
//九度教程78 dijkstra算法之单源最短路径//http://ac.jobdu.com/problem.php?cid=1040&pid=77#include#define MAXN 1047483640int mm[102][102],flag[102],value[102];int main(){ int a,b,i,j,n,m,k; while(~scanf("%d原创 2013-02-16 20:40:23 · 646 阅读 · 2 评论 -
//九度OJ教程31 哈夫曼树之搬运水果
//九度OJ教程31 哈夫曼树之搬运水果 (木有优先队列,利用两趟简单选择排序来实现的算法……C语言坑啊)//http://ac.jobdu.com/problem.php?cid=1040&pid=30#include #define MAXS 10005//由于C里面没有优先队列,故,用简单选择排序两次来模拟哈夫曼树的带权路径长度……int main(){ long h[MAXS原创 2013-02-16 21:00:45 · 460 阅读 · 0 评论 -
天勤OJ 1098 大数处理之《N的阶乘》
题目地址:http://www.acmclub.com/problem.php?id=1098#include#include#define MAXS 3002typedef struct E{ int num[MAXS]; int lenth;}E;E ans[1001];E mul(E a,int k){ int i; for(i=0;i<=a.lenth;i++原创 2013-03-15 19:58:57 · 920 阅读 · 0 评论 -
九度OJ 教程87 广度优先搜索之《非常可乐》
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=86//九度OJ 教程87 广度优先搜索之《非常可乐》//http://ac.jobdu.com/problem.php?cid=1040&pid=86#include #define MAXS 110#include #includeusing namespace原创 2013-03-01 14:04:19 · 678 阅读 · 0 评论 -
九度OJ 教程91 回溯算法之《全排列》
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=90//九度OJ 教程91 回溯算法之《全排列》//http://ac.jobdu.com/problem.php?cid=1040&pid=90#include #include#define MAXS 8int mark[MAXS],count,lenth;cha原创 2013-03-01 12:09:09 · 1110 阅读 · 2 评论 -
九度OJ 清华12真题之广度优先搜索之《玛雅密码》
题目地址:http://ac.jobdu.com/problem.php?pid=1482#include#include#include#define MAXS 20using namespace std;bool mark[1594330];int mark2[3];int l,n;typedef struct E{ int h[MAXS]; int num;//映射成原创 2013-03-12 16:42:26 · 1184 阅读 · 0 评论 -
九度OJ 教程89 递归+回溯之《Prime ring problem》
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=88//九度OJ 教程89 递归回溯算法之《Prime ring problem》//http://ac.jobdu.com/problem.php?cid=1040&pid=88#include#include#define MAXS 22int mark[MAXS]原创 2013-02-27 23:03:18 · 628 阅读 · 0 评论 -
九度OJ 1463 贪心算法、优先队列、运算符重载之《招聘会》
题目地址:http://ac.jobdu.com/problem.php?pid=1463#include#include#include#include#define MAXS 1002using namespace std;typedef struct E{ int s; int e; bool operator > (E A) const { return e原创 2013-03-12 10:57:16 · 1052 阅读 · 0 评论 -
九度OJ 教程31 包含结构体的优先队列及运算符重载之《搬水果》
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=30很是不容易,终于在各位大神的指导下,会用了……标记一下……希望能帮助到其他人……#include#include#include#define MAXS 1001using namespace std;typedef struct E{ int weight; bool o原创 2013-03-11 18:45:11 · 750 阅读 · 0 评论 -
九度OJ 教程103 广搜解决《珍惜现在,感恩生活》之内存超
内存超http://ac.jobdu.com/problem.php?cid=1040&pid=102#include#include#define MAXS 105#include;using namespace std;typedef struct E{ int weight; int rest_money; int nrest[102];/原创 2013-03-03 12:49:21 · 678 阅读 · 0 评论 -
九度教程77 dijkstra算法之《单源最短路径》
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=76//九度教程77 dijkstra算法之《单源最短路径》//http://ac.jobdu.com/problem.php?cid=1040&pid=76#include#define MAXN 1047483640//typedef struct E{ int min;原创 2013-02-19 17:50:27 · 472 阅读 · 0 评论 -
九度OJ 教程83 百鸡问题
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=82//九度OJ 教程83 百鸡问题//http://ac.jobdu.com/problem.php?cid=1040&pid=82#include int main(){ int n,x,y,z; while(~scanf("%d",&n)) { n*=3; for(x原创 2013-02-18 10:58:00 · 328 阅读 · 0 评论 -
//九度OJ 1060 完数VS盈数
题目地址:http://ac.jobdu.com/problem.php?pid=1060//九度OJ 1060 完数VS盈数//http://ac.jobdu.com/problem.php?pid=1060#include#includeint main(){ int a[2][62]={0},i,j,n,flag,ans,temp,countw,county,sum;//a[原创 2013-02-17 15:14:59 · 466 阅读 · 0 评论 -
九度OJ 教程6 日期类问题预处理之日期差值
//九度OJ 教程6 日期类问题预处理之日期差值//http://ac.jobdu.com/problem.php?cid=1040&pid=5#include#include #include #define MAXS 5550#define RUN(x) (x%400==0)||(x%4==0&&x%100!=0)long long data[MAXS][13][32]={0};原创 2013-02-16 21:09:04 · 302 阅读 · 0 评论 -
//九度OJ教程65 大数处理之清华机试题 十进制VS二进制。
//九度OJ教程65 大数处理之清华机试题 十进制VS二进制。//http://ac.jobdu.com/problem.php?cid=1040&pid=64//本来是想预处理的,吧权值全部放在数组 BIGNUM quan[MAXS]中。结果无限空间超过……没办法,运行一次求一次权吧……#include #include #define MAXS 3300typedef struc原创 2013-02-16 20:57:08 · 709 阅读 · 0 评论 -
九度OJ 教程15 排版类问题之叠筐
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=14//九度OJ 教程15 排版类问题之叠筐//http://ac.jobdu.com/problem.php?cid=1040&pid=14#include#includeint main(){ char a[2],ss[82][82]; int i,j,n,x,y,flag;原创 2013-02-17 17:53:51 · 387 阅读 · 0 评论 -
判断质数之简短代码(刚学C语言时感觉很简短,结果现在看看,噗~真是搞笑)
//菜鸟时写的代码……如此的判断质数其实很2……一个月后的今天返回来看自己这个代码,噗~一丝搞笑#include "stdio.h"int main(){ int n=2; printf("本程序可以输出所有小于等于n的质数\n\n请输入n值:"); scanf("%d",&n); printf("\n"); int m=0; for(m=2;m<=n;m++) { int原创 2013-02-16 21:11:55 · 591 阅读 · 0 评论 -
//九度OJ 教程63 大数处理之浮点数加法
//九度OJ 教程63 大数处理之浮点数加法//http://ac.jobdu.com/problem.php?cid=1040&pid=62//大数处理,加法哦也#include#include#define N 202int main(){ char ha[N],hb[N]; int la,lb,ls,a,b,s,flag,is,hs[N],i,j,n; scanf("%d原创 2013-02-17 13:40:27 · 525 阅读 · 0 评论 -
//九度OJ 1048 判断三角形类型
//九度OJ 1048 判断三角形类型//http://ac.jobdu.com/problem.php?pid=1048//本来直接判断排序就是了……不过鉴于优先队列的写法不是很熟悉,就用优先队列来干他了!熟悉一下优先队列的操作……#include#includeusing namespace std;priority_queue Q;int main(){ int a,b,c原创 2013-02-17 12:16:21 · 375 阅读 · 0 评论 -
//九度OJ教程71 kruskal求最小生成树。
//九度OJ教程71 kruskal求最小生成树。//http://ac.jobdu.com/problem.php?cid=1040&pid=70//Tip:先用qsort排序,然后顺序遍历直到完成。#include #include #define N 10000typedef struct E{ int a,b; int value;}E;int cmp(const vo原创 2013-02-16 20:51:33 · 359 阅读 · 0 评论 -
//九度教程94 动态规划之不容易系列之一
//九度教程94 不容易系列之一//http://ac.jobdu.com/problem.php?cid=1040&pid=93//Tips:作为新人,虽然没推出错排公式,不过,用这个O(N^2)的方法通过了,也算不错了哈~~//附错排递推公式:T(n)=(n-1)*T(n-1)+(n-1)*T(n-2);#includeint main(){ long a[21]={0},i,j原创 2013-02-16 20:35:36 · 414 阅读 · 0 评论 -
清橙OJ A1046 加法器
题目链接:http://www.tsinsen.com/A1046//清橙OJ A1046 加法器//http://www.tsinsen.com/A1046#include #include #define MAXS 103int main(){ char h[MAXS]; int i,quan,j,count,sum,ans[MAXS],l; while(~sca原创 2013-02-18 00:07:30 · 438 阅读 · 0 评论 -
九度OJ 1067 n的阶乘
题目地址:点击打开链接//九度OJ 1067 n的阶乘//http://ac.jobdu.com/problem.php?pid=1067//先预存,在读出#includeint main(){ _int64 a[21]; int i,n; a[0]=a[1]=1; for(i=2;i<=20;i++) a[i]=a[i-1]*i; while(~scanf("原创 2013-02-17 14:51:00 · 273 阅读 · 0 评论