随笔档案「2014年4月」 - frankM

NYOJ 709 异形卵

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=709注意当温度为零时，异形卵是不休眠的。。因为刚开始把一个变量的初始化放错地方了，，WA了好几次，。。。不应该啊#include int heat[1005];int main(){ int k... 阅读全文

posted @ 2014-04-29 21:17 frankM 阅读(174) 评论(0) 推荐(0)

HDU 1279 验证角谷猜想

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1279水题，个人认为先用数组保存再输出比较简单#include int main(){ int n; int tem; int ans[100]; int i; int j; scanf("%d",&n); ... 阅读全文

posted @ 2014-04-29 18:50 frankM 阅读(130) 评论(0) 推荐(0)

BNUOJ 1015 信息战（一）——加密程序

摘要：链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=1015把数组开大点，..求余运算真的很神奇#include #include #include char matrix[205][205];char data[2000000];int main(... 阅读全文

posted @ 2014-04-28 22:10 frankM 阅读(193) 评论(0) 推荐(0)

HDU 1202 The calculation of GPA

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1202仔细看题：“每行有两个实型的数 s,p”...成绩和学分可以是小数#include int main(){ double s,p; double sum1,sum2; int n,i,tp; while... 阅读全文

posted @ 2014-04-27 15:28 frankM 阅读(164) 评论(0) 推荐(0)

NYOJ 17 单调递增最长子序列

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=17经典的DP问题。#include #include #define max(a,b) ((a) > (b) ? (a) : (b));using namespace std;char str... 阅读全文

posted @ 2014-04-26 15:52 frankM 阅读(97) 评论(0) 推荐(0)

HUD 1230 火星A+B

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1230因为输出有问题，一直WA。。大数+进制问题数组一定要开大点。注意当两个要相加的数不一样长时的处理#include #include #include #include int prime[25]; vo... 阅读全文

posted @ 2014-04-26 08:55 frankM 阅读(116) 评论(0) 推荐(0)

不借助第三个变量交换两个值

摘要：提供一种嵌入汇编的方法：int main(){ int a=1; int b=2; _asm { mov eax,[a]; mov ebx,[b]; mov [a],ebx; mov [b],eax; } return 0;}除了这个方法以外，还有异或运算，算术交换，，等等~ 阅读全文

posted @ 2014-04-22 20:02 frankM 阅读(151) 评论(0) 推荐(0)

NYOJ 51 管闲事的小明

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=51本来不想模拟的。。可是一直WA，各种数据都试了。。。 #include bool sign[100005];int main(){ int n; int l,m; int i; int ans... 阅读全文

posted @ 2014-04-22 19:52 frankM 阅读(163) 评论(0) 推荐(0)

HDU 1157 Who's in the Middle

摘要：链接:http://acm.hdu.edu.cn/showproblem.php?pid=1157水题。。~~·~洪水#include #include int data[10005];int comp(const void *a,const void * b){ return *(int*)a -... 阅读全文

posted @ 2014-04-20 19:18 frankM 阅读(87) 评论(0) 推荐(0)

快速排序(递归算法)分析

摘要：基于分治策略：把一个问题划分成几个小问题，分别对小问题求解，把答案组合在一起，即为原问题的解升序：1> 找出位于待排序序列中间位置的值，赋给mid，把小于mid的值都移动到左半部分，大于mid的值都移动右半部分。2> 分别递归左半部分和右半部分~· void qsort(int l,int r) {... 阅读全文

posted @ 2014-04-20 18:00 frankM 阅读(510) 评论(0) 推荐(0)

HDU 1232 畅通工程(并查集分析)

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232并查集，大一没学数据结构，所以把这道题放了一段时间，当时百度了好多并查集的资料，还是没弄明白，今天看到有人传了个数据结构的PPT.。就下载下来看了下并查集的部分。正好在这里写下分析：根据我的理解，并查集... 阅读全文

posted @ 2014-04-19 21:13 frankM 阅读(942) 评论(1) 推荐(0)

NYOJ 2 括号配对问题

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2经典的问题，用栈解决。发现如果括号配对的话，栈顶的元素肯定与当前读入的元素匹配。如果出现一次不匹配的情况，直接break输出No即可。 #include #include char data[1... 阅读全文

posted @ 2014-04-19 16:22 frankM 阅读(142) 评论(0) 推荐(0)

HDU 1205 吃糖果

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1205想起了隔板法：如果有n个隔板，则有n+1个空格。如果最多的一种糖果数为M，则剩下的所有糖果至少要摆出M个空格，所以，至少剩下M-1个糖果。用我自己的办法证明一下：考虑几种特殊情况1>剩下M-1个同一种... 阅读全文

posted @ 2014-04-19 10:09 frankM 阅读(138) 评论(0) 推荐(0)

HDU 1201 18岁生日

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1201水题...................#include bool isleap(int y) //判断闰年{ if((y%4==0&&y%100!=0)||y%400==0) return t... 阅读全文

posted @ 2014-04-18 14:36 frankM 阅读(181) 评论(0) 推荐(0)

HDU 1097 A hard puzzle

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1097只考虑最后一位即可。因为(0int main(){ int power(int a,int b); int a,b; int i; int ans; while(scanf("%d%d",&a,&b)... 阅读全文

posted @ 2014-04-17 21:46 frankM 阅读(149) 评论(0) 推荐(0)

HDU 2095 find your present (2)

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2095这道题对内存限制比较大，Memory Limit: 32768/1024 K (Java/Others)；根本不可能开大数组来计数。自己做的时候各种超内存。后来看了网上大神的思路：按位异或有这样的性质：... 阅读全文

posted @ 2014-04-17 21:07 frankM 阅读(128) 评论(0) 推荐(0)

NYOJ 257 郁闷的C小加（一）

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=257后缀表达式：依次读入字符，1>当为数字时，直接进入表达式；2>为左括号时，入栈；2>为右括号时，弹栈进入表达式，直到遇见第一个右括号。并将读入的右括号和栈中的左括号丢弃；3>为除括号外的... 阅读全文

posted @ 2014-04-16 17:16 frankM 阅读(209) 评论(0) 推荐(0)

*.c与*.cpp的一点区别

摘要：装载自http://lindahzh.blog.163.com/blog/static/129890134200991145756650/在编译源文件时，C编译器和C++编译器都会对符号(函数或变量)名作某些修正，但两者采用的修正方法不同，所以两者生成的目标文件不能互相链接。在C++中使用exter... 阅读全文

posted @ 2014-04-14 20:44 frankM 阅读(585) 评论(0) 推荐(0)

对动态规划的一点理解 Adjacent Bit Counts

摘要：Adjacent Bit Counts时间限制：1000 ms | 内存限制：65535 KB难度：4描述For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x)... 阅读全文

posted @ 2014-04-14 20:43 frankM 阅读(282) 评论(0) 推荐(0)

背包问题 HDOJ2955

摘要：对我这种小菜来说，不得不说这道题隐藏着一个坑，。我还义无反顾地跳进去了。。很明显的背包问题，但是如果把银行的存款当做价值，把总的被抓概率当做容量的话，那么，。数据的精度是一大问题：注意题上并没有说精度是小数点后两位！。次之：题目的意思不是概率相加，。不是概率相加。。。正确的做法是把被抓的概率换成逃跑... 阅读全文

posted @ 2014-04-14 20:40 frankM 阅读(110) 评论(0) 推荐(0)

DP 最大报销额

摘要：最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14273 Accepted Submission(s): 4000Problem De... 阅读全文

posted @ 2014-04-14 20:36 frankM 阅读(255) 评论(0) 推荐(0)

hdu 1506 Largest Rectangle in a Histogram

摘要：Problem DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but m... 阅读全文

posted @ 2014-04-14 20:34 frankM 阅读(187) 评论(0) 推荐(0)

C语言技巧：怎样把数组作为参数传递给函数?

摘要：来源：http://see.xidian.edu.cn/cpp/html/1595.html?bsh_bid=336528277在把数组作为参数传递给函数时，有值传递(by value)和地址传递(by reference)两种方式。在值传递方式中，在说明和定义函数时，要在数组参数的尾部加上一对方括... 阅读全文

posted @ 2014-04-14 20:33 frankM 阅读(3063) 评论(1) 推荐(1)

解决win7使用U盘量产工具后USB口异常

摘要：原因网上已经说的很清楚了，因为量产工具装上了它自己的驱动，导致主板芯片驱动混乱。鼠标，键盘不能用等。。至于解决办法，说的是要删除注册表里的特定值。。可是我发现有网友反馈说删除后系统变的及其不正常，而且我的机器上也没有找到相应的注册表项。折腾了两天，终于找出了解决办法下载这个软件，一键修复即可：本人亲... 阅读全文

posted @ 2014-04-14 20:31 frankM 阅读(292) 评论(0) 推荐(0)

NYOJ 824 Greedy Mouse

摘要：描述A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut. The warehouse has ... 阅读全文

posted @ 2014-04-14 20:30 frankM 阅读(169) 评论(0) 推荐(0)

hdu 1231 最大连续子序列

摘要：Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 #include int dp[10000]; int main() { void mcs(int *n,int k... 阅读全文

posted @ 2014-04-14 20:28 frankM 阅读(96) 评论(0) 推荐(0)

04 2014 档案

公告