04 2014 档案

【HDOJ】2159 FATE
摘要:DP+贪心优化。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 105 6 7 typedef struct { 8 int exp, deg; 9 } info_st;10 11 info_st infos[MAXNUM]... 阅读全文

posted @ 2014-04-30 13:27 Bombe 阅读(150) 评论(0) 推荐(0) 编辑

【HDOJ】1198 Farm Irrigation
摘要:其实就是并查集,写麻烦了,同样的代码第一次提交wa了,第二次就过了。 1 #include 2 #include 3 4 #define MAXNUM 55 5 #define UP 0 6 #define RIGHT 1 7 #define DOWN 2 8 #def... 阅读全文

posted @ 2014-04-29 20:54 Bombe 阅读(142) 评论(0) 推荐(0) 编辑

【HDOJ】3560 Graph’s Cycle Component
摘要:并查集的路径压缩。 1 #include 2 #include 3 4 #define MAXNUM 100005 5 6 int deg[MAXNUM], bin[MAXNUM]; 7 char isCycle[MAXNUM]; 8 9 int find(int x) {10 i... 阅读全文

posted @ 2014-04-29 17:46 Bombe 阅读(144) 评论(0) 推荐(0) 编辑

【HDOJ】2473 Junk-Mail Filter
摘要:并查集删除结点,方法是构建虚拟点,做映射。 1 #include 2 #include 3 4 #define MAXNUM 1000050 5 6 int bin[MAXNUM], assist[MAXNUM]; 7 char visit[MAXNUM]; 8 int n, ext; 9 ... 阅读全文

posted @ 2014-04-29 17:02 Bombe 阅读(141) 评论(0) 推荐(0) 编辑

【HDOJ】1272 小希的迷宫
摘要:并查集。 1 #include 2 #include 3 4 #define MAXNUM 100001 5 6 int bin[MAXNUM]; 7 8 int find(int x) { 9 int r = x;10 11 while (r != bin[r])12 ... 阅读全文

posted @ 2014-04-29 15:03 Bombe 阅读(185) 评论(0) 推荐(0) 编辑

【HDOJ】1081 To The Max
摘要:暴力解。 1 #include 2 3 #define MAXNUM 105 4 5 int map[MAXNUM][MAXNUM]; 6 7 int main() { 8 int i, j, p, q, tmp, n, max, sum; 9 10 while (scanf... 阅读全文

posted @ 2014-04-29 14:29 Bombe 阅读(195) 评论(0) 推荐(0) 编辑

【HDOJ】2157 How many ways??
摘要:矩阵乘法,用DP做各种wa,后来发现原因了。 1 #include 2 #include 3 4 typedef struct { 5 int map[20][20]; 6 } matrix_st; 7 8 matrix_st res, org; 9 int n, m;10 11 m... 阅读全文

posted @ 2014-04-29 11:29 Bombe 阅读(147) 评论(0) 推荐(0) 编辑

【HDOJ】1978 How many ways
摘要:DFS。 1 #include 2 #include 3 4 #define MAXNUM 105 5 6 int map[MAXNUM][MAXNUM], ways[MAXNUM][MAXNUM], n, m; 7 8 int dfs(int x, int y) { 9 int ... 阅读全文

posted @ 2014-04-28 17:09 Bombe 阅读(168) 评论(0) 推荐(0) 编辑

【HDOJ】2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
摘要:多重背包。 1 #include 2 #include 3 4 int ps, hs, cs, dp[105]; 5 int n, m; 6 7 void completePac(int p, int h) { 8 int i, tmp; 9 10 for (i=p; i=p... 阅读全文

posted @ 2014-04-28 14:02 Bombe 阅读(155) 评论(0) 推荐(0) 编辑

【HDOJ】1072 Nightmare
摘要:bfs,使用ttl进行剪枝。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 10 8 9 int map[MAXNUM][MAXNUM], ttls[MAXNUM... 阅读全文

posted @ 2014-04-28 12:56 Bombe 阅读(158) 评论(0) 推荐(0) 编辑

【HDOJ】1753 大明A+B
摘要:注意数据格式,可以是整数,并且注意输出最简化浮点数。 1 #include 2 #include 3 4 #define MAXNUM 420 5 6 char a[MAXNUM], b[MAXNUM], c[MAXNUM], d[MAXNUM]; 7 int lena, le... 阅读全文

posted @ 2014-04-27 23:17 Bombe 阅读(209) 评论(0) 推荐(0) 编辑

【HDOJ】1867 A + B for you again
摘要:KMP算法的应用。 1 #include 2 #include 3 4 #define MAXNUM 100005 5 6 char src[MAXNUM], des[MAXNUM]; 7 char src1[MAXNUM*2], des1[MAXNUM*2]; 8 int next[MAX... 阅读全文

posted @ 2014-04-27 11:51 Bombe 阅读(197) 评论(0) 推荐(0) 编辑

【HDOJ】1420 Prepared for New Acmer
摘要:蒙哥马利算法,快速乘幂。 1 #include 2 3 int main() { 4 int case_n; 5 __int64 a, b, c, val; 6 7 scanf("%d", &case_n); 8 9 while (case_n--) {10 ... 阅读全文

posted @ 2014-04-26 09:24 Bombe 阅读(165) 评论(0) 推荐(0) 编辑

【HDOJ】2133 What day is it
摘要:需要注意数据有效性。 1 #include 2 3 #define isLeapYear(y) (y%4==0&&y%100!=0)||(y%400==0) 4 5 int nums[2][13] = {{0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,3... 阅读全文

posted @ 2014-04-24 22:31 Bombe 阅读(238) 评论(0) 推荐(0) 编辑

【HDOJ】1969 Pie
摘要:二分。 1 #include 2 #include 3 4 const double eps = 1e-6; 5 double areas[10001]; 6 7 int main() { 8 int case_n, n, f, m; 9 double r, sum, l, ... 阅读全文

posted @ 2014-04-23 20:14 Bombe 阅读(188) 评论(0) 推荐(0) 编辑

【HDOJ】1597 find the nth digit
摘要:二分。 1 #include 2 #include 3 4 int main() { 5 int case_n; 6 double n, tmp, l, r; 7 int m; 8 9 scanf("%d", &case_n);10 11 while ... 阅读全文

posted @ 2014-04-23 16:32 Bombe 阅读(148) 评论(0) 推荐(0) 编辑

【HDOJ】2721 Persistent Bits
摘要:题目有点长,但是题意说的很清楚。位操作。 1 #include 2 3 int nums[65540]; 4 5 int main() { 6 int a, b, c, s; 7 int i, j, k, n, tmp, mask; 8 9 while (scanf(... 阅读全文

posted @ 2014-04-23 09:34 Bombe 阅读(122) 评论(0) 推荐(0) 编辑

【HDOJ】2707 Steganography
摘要:简单字符串,读懂题,很容易AC。 1 #include 2 #include 3 4 char buf[350], line[85], des[70]; 5 6 int main() { 7 int i, k, tmp, len; 8 int ib, id; 9 10 ... 阅读全文

posted @ 2014-04-22 16:01 Bombe 阅读(118) 评论(0) 推荐(0) 编辑

【HDOJ】2206 IP的计算
摘要:题目很简单,情况有很多种。 1 #include 2 #include 3 4 char buf[105]; 5 6 int isIPaddr(char buf[]) { 7 int i, j, k, tmp, len; 8 9 len = strlen(buf);10 ... 阅读全文

posted @ 2014-04-22 11:25 Bombe 阅读(147) 评论(0) 推荐(0) 编辑

【HDOJ】2102 A计划
摘要:BFS,不过有很多地方需要注意,比如传送机传送到另一个传送机。还有要注意格式。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st{ 8 int ... 阅读全文

posted @ 2014-04-21 19:05 Bombe 阅读(135) 评论(0) 推荐(0) 编辑

【HDOJ】2522 A simple problem
摘要:小数除法。放大然后求除数和余数。 1 #include 2 #include 3 4 char a[100005]; 5 char visit[100005]; 6 7 int main() { 8 int t, n; 9 int i, j, k;10 11 scan... 阅读全文

posted @ 2014-04-21 10:58 Bombe 阅读(160) 评论(0) 推荐(0) 编辑

【HDOJ】1297 Children’s Queue
摘要:递推,最近发现自己做递推的题总是没有思路。下周多练习。对于f(n)可以在第n个位置为男生,此时共有f(n-1)种情况;若在第n个位置为女生,因此第n-1个位置也必须为女生。此时有两种情况,一种情况是在f(n-2)后直接添加FF,另一种情况是在MF后添加FF将本来错误的串改为正确的,这种情况数量为f(... 阅读全文

posted @ 2014-04-20 22:42 Bombe 阅读(235) 评论(0) 推荐(0) 编辑

【HDOJ】2103 Family planning
摘要:题目挺有意思。虽然不是很难。 1 #include 2 3 int main() { 4 unsigned int m, n, case_n; 5 unsigned int i, j, k, tmp, one=1; 6 7 scanf("%u", &case_n); 8... 阅读全文

posted @ 2014-04-20 14:27 Bombe 阅读(228) 评论(0) 推荐(0) 编辑

【HDOJ】1238 Substrings
摘要:深搜+剪枝,简单字符串。 1 #include 2 #include 3 4 #define MAXLEN 105 5 #define MAXNUM 105 6 7 char buf[MAXNUM][MAXLEN]; 8 char src1[MAXLEN], src2[MAXLEN]; 9 ... 阅读全文

posted @ 2014-04-18 18:09 Bombe 阅读(152) 评论(0) 推荐(0) 编辑

【HDOJ】1789 Doing Homework again
摘要:其实也不是DP啊,贪心策略就决绝了。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 1005 6 7 typedef struct { 8 int dead, reduce; 9 } work_st;10 11 work_s... 阅读全文

posted @ 2014-04-17 16:33 Bombe 阅读(117) 评论(0) 推荐(0) 编辑

【HDOJ】1709 The Balance
摘要:母函数,指数可以为1也可以为-1,扩大指数加消减发现TLE,于是采用绝对值就过了。 1 #include 2 #include 3 4 #define MAXNUM 10001 5 6 int c1[MAXNUM], c2[MAXNUM]; 7 int w[101]; 8 9 int my... 阅读全文

posted @ 2014-04-16 18:16 Bombe 阅读(141) 评论(0) 推荐(0) 编辑

【HDOJ】1171 Big Event in HDU
摘要:母函数,先要算搞清楚组合数可能的最大值。非常大。N种设备的最大VAL*最大数量。 1 #include 2 #include 3 4 #define MAXNUM 500000 5 6 typedef struct { 7 int val, num; 8 } fac_st; 9 10... 阅读全文

posted @ 2014-04-16 17:09 Bombe 阅读(170) 评论(0) 推荐(0) 编辑

【HDOJ】2068 RPG的错排
摘要:其实就是排列组合+错排,得自学组合数学了。 1 #include 2 3 #define MAXNUM 26 4 5 __int64 nums[MAXNUM] = {0,0,1}; 6 7 int main() { 8 int n; 9 int i, j;10 __i... 阅读全文

posted @ 2014-04-16 09:53 Bombe 阅读(181) 评论(0) 推荐(0) 编辑

【HDOJ】1133 Buy the Ticket
摘要:大数,用DP也可以做,不过公式也比较好推倒。f(m,n) = m!*n!(C_m+n^n -C_m+n^(n-1))。 1 #include 2 #include 3 4 #define MAXNUM 505 5 6 int res[MAXNUM]; 7 8 int main() { 9 ... 阅读全文

posted @ 2014-04-13 17:47 Bombe 阅读(126) 评论(0) 推荐(0) 编辑

【HDOJ】1288 Hat's Tea
摘要:题目本身不难,但就是要搞清楚题目。 1 #include 2 3 #define Fail(expression)\ 4 if (expression) {\ 5 printf("Hat cannot buy tea.\n");\ 6 continue;\... 阅读全文

posted @ 2014-04-13 17:42 Bombe 阅读(146) 评论(0) 推荐(0) 编辑

【HDOJ】1284 钱币兑换问题
摘要:看分类说是DP,其实是数学题,需要分情况讨论。全1,3+1,2+1。 1 #include 2 3 int main() { 4 __int64 n, cnt; 5 int i; 6 7 while (scanf("%I64d", &n) != EOF) { 8 ... 阅读全文

posted @ 2014-04-13 17:41 Bombe 阅读(109) 评论(0) 推荐(0) 编辑

【HDOJ】1285 确定比赛名次
摘要:拓扑排序,居然要考虑重边,使用STL实现。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 505 8 9 char map[MAXNUM][MAXNUM];10 ... 阅读全文

posted @ 2014-04-13 17:38 Bombe 阅读(109) 评论(0) 推荐(0) 编辑

【HDOJ】2082 找单词
摘要:背包问题,非常相似的。不过递归后TLE了,打个二维表。 1 #include 2 3 int nums[27]; 4 int cnt[27][51]; 5 6 int main() { 7 int case_n; 8 int i, j, k, tmp; 9 10 scanf("%d", &case_n);11 12 while (case_n--) {13 for (i=1; i= 0)24 cnt[i][j] += cnt[i-1][tmp];25 }26 ... 阅读全文

posted @ 2014-04-13 01:31 Bombe 阅读(178) 评论(0) 推荐(0) 编辑

【HDOJ】2079 选课时间
摘要:显然是个背包问题,简单题。 1 #include 2 #include 3 #include 4 5 typedef struct { 6 int cent; 7 int num; 8 } cent_st; 9 10 cent_st cents[9];11 int n, case_n, kn;12 13 int f(int index, int n) {14 int i, j, k, tmp, cnt=0;15 16 if (n == 0)17 return 1;18 19 for (j=index; j<kn; ++j) {20... 阅读全文

posted @ 2014-04-13 01:06 Bombe 阅读(186) 评论(0) 推荐(0) 编辑

【HDOJ】2065 "红色病毒"问题
摘要:刚开始看这道题目的时候,完全没看出来是递推。看了网上大牛的分析。立刻就明白了。其实无论字符串长度为多少,都可以将该长度下的组合分成四种情况S1(A偶数C偶数)、S2(A偶数C奇数)、S3(A奇数C偶数)、S4(A奇数C奇数)。因此,可以由n-1长度情况下的各种情况数目推导出n长度下的数目。fn(S1) = 2*fn-1(S1) + fn-1(S2) + fn-1(S3),同理可推导其它状态的数目fn(S2) = 2*fn-1(S2) + fn-1(S1) + fn-1(S4)fn(S3) = 2*fn-1(S3) + fn-1(S1) + fn-1(S4)fn(S4) = 2*fn-1(S4) 阅读全文

posted @ 2014-04-07 23:21 Bombe 阅读(273) 评论(0) 推荐(0) 编辑

【HDOJ】2059 龟兔赛跑
摘要:经典DP,虽然参数比较多,不要被迷惑了。 1 #include 2 3 #define MAXNUM 105 4 #define INF 0xffffff 5 6 double dists[MAXNUM]; 7 double dp[MAXNUM]; 8 9 double l;10 int n;11 double c, t, vr, vt1, vt2;12 13 int main() {14 int i, j;15 double tmp, t0, dist;16 17 while (scanf("%lf", &l) != EOF) {18 s... 阅读全文

posted @ 2014-04-07 23:04 Bombe 阅读(261) 评论(0) 推荐(0) 编辑

【HDOJ】1251 统计难题
摘要:使用STL实现。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() { 9 char ch;10 string str="";11 map words;12 13 while (1) {14 scanf("%c", &ch);15 if (ch == '\n') {16 scanf("%c", &ch);17 str = "";18 ... 阅读全文

posted @ 2014-04-07 22:59 Bombe 阅读(123) 评论(0) 推荐(0) 编辑

【HDOJ】1074 Doing Homework
摘要:最开始以为是贪心,不过写到一半发现不对,看了一下讨论,知道需要使用状态压缩DP,现在还没有使用深搜实现(据说可以)晚上实现一下,道理应该是类似的。前面做八数码,至今未果,就说需要状态压缩。这个太神奇了,因为题目的数据量为15,所以采用移位压缩。即100代表第三个(注意index)的转台为完成。RE了很多次,才发现异或后求得的不是index。。。而且原来的输入数据本身就是字典序,不需要再strcmp,就一直RE在那个if了。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 16 6 #define MAXDP 1>... 阅读全文

posted @ 2014-04-07 22:56 Bombe 阅读(173) 评论(0) 推荐(0) 编辑

【HDOJ】2086 A1 = ?
摘要:数学题,首先推导出2*sum{c1,c2...cn} = (An+1-An) - (A1-A0),在将n个该式相加,可以推导出(n+1)*A1=An+1+n*A0-2*sum{sum{c1,c2...cj}, j=1...n},即(n+1)*A1=An+1+n*A0-2*sum{n*c1, (n-1)*c2...2*cn-1, cn}A1可求。 1 #include 2 3 int main() { 4 double a0, an1, c; 5 double a1; 6 int n, i; 7 8 while (scanf("%d", &n)!=EOF &. 阅读全文

posted @ 2014-04-05 22:38 Bombe 阅读(223) 评论(0) 推荐(0) 编辑

【HDOJ】1047 Integer Inquiry
摘要:考虑可能出现级联进位,因此,输入数据累加后,需要重新调整一次后输出。 1 #include 2 #include 3 4 #define MAXNUM 150 5 6 char sum[MAXNUM]; 7 char num[MAXNUM]; 8 9 void BigAdd(char num[]) {10 int len = strlen(num);11 int i, j;12 13 for (i=len-1,j=0; i>=0; --i,++j) {14 sum[j] += (num[i]-'0');15 sum[j+1] +... 阅读全文

posted @ 2014-04-04 22:18 Bombe 阅读(125) 评论(0) 推荐(0) 编辑

【HDOJ】1035 Robot Motion
摘要:简单题目。按照要求遍历即可,发现访问过的点则必定出现环路,重新计算环长度。 1 #include 2 #include 3 4 #define MAXNUM 15 5 6 char map[MAXNUM][MAXNUM]; 7 int visit[MAXNUM][MAXNUM]; 8 9 int main() {10 int row, col, colb;11 int i, j, k, m, tmp, flg, step;12 13 while (scanf("%d%d",&row,&col)!=EOF && (row||col)) {14 阅读全文

posted @ 2014-04-04 22:16 Bombe 阅读(120) 评论(0) 推荐(0) 编辑

【HDOJ】1085 Holding Bin-Laden Captive!
摘要:这道题目挺有意思,暴力搜TLE了。看了一下讨论,发现确实只需要考虑两种情况。 1 #include 2 3 int main() { 4 int a, b, c; 5 6 while (scanf("%d%d%d",&a,&b,&c)!=EOF && (a||b||c)) { 7 if (a==0) 8 printf("1\n"); 9 else if (a+2*b<4)10 printf("%d\n", a+2*b+1);11 else12 print... 阅读全文

posted @ 2014-04-03 12:55 Bombe 阅读(107) 评论(0) 推荐(0) 编辑

【HDOJ】1073 Online Judge
摘要:这道题TLE了N多次,完全不明白为什么,稍微改了一下,居然过了。使用gets过的,看讨论帖有人还推荐用hash。 1 #include 2 #include 3 4 #define LOCAL 0 5 #define MAXNUM 5005 6 #define isSpace(ch) (ch==' '||ch=='\t'||ch=='\n') 7 8 char stand[MAXNUM]; 9 char data[MAXNUM]; 10 char word[MAXNUM]; 11 12 int main() { 13 int n, len1, l 阅读全文

posted @ 2014-04-03 11:51 Bombe 阅读(185) 评论(0) 推荐(0) 编辑

【HDOJ】1007 Quoit Design
摘要:简单数学题,wa的不明所以,ac的也不明所以。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 100005 6 #define MAXN 999999999 7 8 typedef struct { 9 double x, y;10 } point_st;11 12 point_st points[MAXNUM];13 14 int comp(const void *a, const void *b) {15 if ( ((point_st *)a)->y == ((point_st *)b)->y )16... 阅读全文

posted @ 2014-04-03 09:50 Bombe 阅读(163) 评论(0) 推荐(0) 编辑

【HDOJ】1086 You can Solve a Geometry Problem too
摘要:数学题,证明AB和CD。只需证明C、D在AB直线两侧,并且A、B在CD直线两侧。公式为:(ABxAC)*(ABxAD) 2 3 #define MAXNUM 105 4 5 typedef struct { 6 double x1, y1; 7 double x2, y2; 8 } line_st; 9 10 line_st lines[MAXNUM];11 12 int cal(int i, int j) {13 double ab_x, ab_y, ac_x, ac_y, ad_x, ad_y;14 double a, b;15 16 ab_... 阅读全文

posted @ 2014-04-03 09:48 Bombe 阅读(197) 评论(0) 推荐(0) 编辑

【HDOJ】1088 Write a simple HTML Browser
摘要:题目其实不难,但是要注意题目的要求,当前字数(>0)+当前单词长度+1若超过80则需要回车后,输出当前word,并且重新计数。这道题目的数据感觉比较水,不过测试的时候,最后使用fprintf输出在文件中,便于观察。 1 #include 2 #include 3 4 #define MAXNUM 85 5 6 char line[MAXNUM]; 7 char word[MAXNUM]; 8 9 int main() {10 int i;11 int num=0, len;12 //FILE *fout = fopen("data", "w");1 阅读全文

posted @ 2014-04-03 09:45 Bombe 阅读(188) 评论(0) 推荐(0) 编辑

【HDOJ】1018 Big Number
摘要:数学题,还是使用log避免大数,但是不要忘记需要+1,因为0也是1位,log(100)= 2,但却是3位。 1 #include 2 #include 3 4 int main() { 5 int case_n, n; 6 int i; 7 double sum; 8 9 scanf("%d", &case_n);10 11 while (case_n--) {12 scanf("%d", &n);13 sum = 1.0f;14 for (i=1; i<=n; ++i)15 ... 阅读全文

posted @ 2014-04-02 22:10 Bombe 阅读(99) 评论(0) 推荐(0) 编辑

【HDOJ】1068 Girls and Boys
摘要:匈牙利算法,最开始暴力解不知道为什么就是wa,后来明白,一定要求最优解。查了一下匈牙利算法相关内容,大致了解。 1 #include 2 #include 3 4 #define MAXNUM 505 5 6 int map[MAXNUM][MAXNUM]; 7 int visit[MAXNUM]; 8 int link[MAXNUM]; 9 10 int dfs(int x, int n) {11 int i;12 13 for (i=0; i<n; ++i) {14 if (visit[i]==0 && map[x][i]) {15 ... 阅读全文

posted @ 2014-04-02 22:09 Bombe 阅读(182) 评论(0) 推荐(0) 编辑

【HDOJ】1005 Number Sequence
摘要:这又是一道最小正周期的题目,f(n-1)与f(n-2)都可能有7种情况,因此至多有49种情况,根据鸽巢原理,若出现50种情况则必定与前49种的一种相同,因此,我们认为最小正周期为49。当然,也有可能小于49。 1 #include 2 3 int f(int a, int b, int n) { 4 if (n==1 || n==2) 5 return 1; 6 else 7 return (a*f(a,b,n-1) + b*f(a,b,n-2)) % 7; 8 } 9 10 int main() {11 int a, b, n;12... 阅读全文

posted @ 2014-04-02 17:40 Bombe 阅读(138) 评论(0) 推荐(0) 编辑

【HDOJ】1075 What Are You Talking About
摘要:map,STL搞定。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 3005 9 10 char buf[MAXN], word[15];11 12 int main() {13 map dict;14 map::iterator it;15 int i, j;16 17 scanf("%*s"); // START18 while (scanf("%s", buf)!=EOF && strcmp 阅读全文

posted @ 2014-04-02 17:08 Bombe 阅读(186) 评论(0) 推荐(0) 编辑

【HDOJ】1022 Train Problem I
摘要:栈和队列训练题目。 1 #include 2 #include 3 4 #define MAXNUM 1005 5 6 char in[MAXNUM]; 7 char out[MAXNUM]; 8 char stack[MAXNUM]; 9 char order[MAXNUM]; // 1:in, 0:out10 11 int main() {12 int n;13 int i, j, k, tmp, flg;14 int top;15 16 while (scanf("%d %s %s", &n, in, out) != EOF) {17 ... 阅读全文

posted @ 2014-04-02 17:06 Bombe 阅读(178) 评论(0) 推荐(0) 编辑

【HDOJ】1039 Easier Done Than Said?
摘要:字符串简单题。 1 #include 2 #include 3 4 #define MAXNUM 25 5 #define isVOWEL(ch) (ch=='a'||ch=='e'||ch=='i'||ch=='o'||ch=='u') 6 7 char buf[MAXNUM]; 8 9 int main() {10 int i, len, flg;11 int vown, vow3n, con3n;12 13 while (scanf("%s", buf) != EOF) {14 if (s 阅读全文

posted @ 2014-04-02 17:04 Bombe 阅读(145) 评论(0) 推荐(0) 编辑

【HDOJ】1114 Piggy-Bank
摘要:DP,先将coins按照重量排序可以优化。 1 #include 2 #include 3 4 #define MAXNUM 10005 5 #define COINNUM 505 6 #define MAXVAL 0x7fffffff 7 #define MYMIN(a, b) aweight - ((coin_st*)b)->weight;19 }20 21 int main() {22 int case_n, n;23 int i, j, left;24 25 scanf("%d", &case_n);26 dp[0] = 0;27 wh... 阅读全文

posted @ 2014-04-01 17:08 Bombe 阅读(189) 评论(0) 推荐(0) 编辑

【HDOJ】1164 Eddy's research I
摘要:做了很多素数相关的题目,感觉容易多了。简单题。 1 #include 2 3 #define MAXNUM 65536 4 #define PRIMEN 6600 5 char isPrime[MAXNUM]; 6 int Primes[PRIMEN]; 7 8 int main() { 9 int i, j;10 int n=0, num;11 12 memset(isPrime, 1, sizeof(isPrime));13 14 isPrime[0] = isPrime[1] = 0;15 for (i=2; i<MAXNUM; ++i) ... 阅读全文

posted @ 2014-04-01 17:06 Bombe 阅读(90) 评论(0) 推荐(0) 编辑

【HDOJ】1071 The area
摘要:数学题,先求抛物线和直线的系数,再利用积分公式求面积。 1 #include 2 #include 3 4 int main() { 5 double x1, x2, x3, y1, y2, y3; 6 double a, b, c, k, m; 7 double s1, s2; 8 int case_n; 9 10 scanf("%d", &case_n);11 12 while (case_n--) {13 scanf("%lf%lf%lf%lf%lf%lf", &x1,&y1, &x2,&y2, &x 阅读全文

posted @ 2014-04-01 17:04 Bombe 阅读(125) 评论(0) 推荐(0) 编辑

【HDOJ】1060 Leftmost Digit
摘要:简单数学题,想了挺久。主要还是利用log降低数值大小。 1 #include 2 #include 3 4 int main() { 5 int case_n; 6 double n, a, b; 7 8 scanf("%d", &case_n); 9 10 while (case_n--) {11 scanf("%lf", &n);12 a = n*log10(n) - floor(n*log10(n));13 b = pow(10, a);14 printf("%d\n", (int)b... 阅读全文

posted @ 2014-04-01 17:03 Bombe 阅读(105) 评论(0) 推荐(0) 编辑

【HDOJ】1106 排序
摘要:注意数据,末尾可能没有5,开头可能出现5,中间可能连续5. 1 #include 2 #include 3 #include 4 5 #define MAXNUM 1005 6 7 char buf[MAXNUM]; 8 int nums[MAXNUM]; 9 10 int comp(const void *a, const void *b) {11 return *(int *)a - *(int *)b;12 }13 14 int main() {15 int i, j;16 int tmp, len, n;17 18 while (gets(b... 阅读全文

posted @ 2014-04-01 17:00 Bombe 阅读(113) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示