fjn_lhxy-CSDN博客

转载 HDU 题目不完全分类！

1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心

2011-09-15 14:21:00 979

原创 HDUOJ ACMSTEP 章节题型分类持续更新中(9.14修正)

最近更新：2011年9月14日由于本人正在做ACMSTEP的题目现在的进度刚刚是 Chapter Tree的 Section One 所以也只能更新到这儿大家见谅看RankList里面最高排名的是11.3章。。啊。。很遥远。。开学了有小半个月没怎么

2011-08-16 19:05:26 558

转载关于参加ACM-ICPC的 ACMer的个人训练问题

本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。035体现了两个我觉得非常重要的品质：1、刻苦的训练2、有效的训练（本文将主要讨论个人训练，不讨论团队合作）而这些品质对于我们弱校ACMer选手水

2011-08-11 18:25:13 1665

原创获取最顶端窗体的句柄【C#】

新建一个类： public class ForegroundWindow: IWin32Window { private static ForegroundWindow window = new ForegroundWindow(); private ForegroundWindow() { } public static IWin32Win

2011-12-21 18:12:33 2732 2

原创 .NET MVC学习笔记（一）

看了些关于MVC的资料，做一些MVC的笔记。分解关注点在MVC世界里有个非常重要的观念--“分解关注点”（Separation of Concerns），指的是：当你进行软件开发时，可一直关注当前的对象，而不会受到相同的系统中其他对象的干扰，进而专注于完成开发工作。如此一来，不但容易提升软件质量，也可以加快对代码的理解速度。分解关注点观念的特征与优势简化

2011-12-19 11:30:31 14514 1

转载关于位运算

关于位运算，自从做过了“黑白棋游戏”之后，深感位运算之强大！在节约时间和空间很有帮助，常被拿来作优化之用。学习位运算我个人感觉有两点很重要：1耐心 2精益求精。在下来的题目分析中，大家将会有强烈的体会。文章结构：1. 位运算的基本介绍a) 移位运算b) 与运算c) 或运算d) 非运

2011-11-30 13:58:48 1432 1

这一篇开始讲连接数据库。程序要和数据库进行通信，必须放入连接字符串。这时就摄及到一个问题，因为在上一篇中我们说过了在程序中内嵌mdf文件的方式来和数遍库通信，所以，连接字符串针对本机和内嵌的数据库就有两种不同的表示形式。下面我们将一一说明（有的同学容易忽视技术细节，在编程时直接粘贴代码，而不管它到底是什么意思，为什么要这样写，我觉得这种学习方式不可取，虽然节省了时间，但理解它可以帮助你更好的了解.

2011-11-16 17:25:26 7527 2

原创 ACMSTEP 3.2.1 && HDU1003 Max Sum //DP 最大字段和

原题链接（HDU1003）这道题和JOJ的1995: Energy 是一个类型的题：最大字段和。但是这个是需要你考虑出最大的字段和还要考虑出这个字段和是从哪儿到哪儿。【注意】这道题有个细节：就是如果都是负数的时候，就是那个最小的负数！#i

2011-09-07 23:01:51 522

原创 ACMSTEP 3.2.6 数塔 //DP

原题链接这题和POJ里面的 1163 The Triangle 一模一样，我记得那是我AC的第一个DP的题。呵呵。#include #include #include #include #include #include #include #incl

2011-08-24 20:03:20 340

原创 ACMSTEP 3.1.4 Tiling_easy version //递推

原题链接#include #include #include #include #include #include #include #include #include #include using namespace std;int a

2011-08-22 10:30:49 434

原创 ACMSTEP 3.1.5 统计问题 //递推

原题链接一道递推题，其实当你自己算 n = 3 的时候你大致可以猜出来了已经设a[n]是向上走n步的方法数，b[n]是向左或向右走的方法数，2 则a[n]=a[n-1]+b[n-1], b[n]=２*a[n-1]+b[n-1]3 因为f[n]=a[n]+b[n]

2011-08-22 10:18:45 365

原创 ACMSTEP 3.1.2 一只小蜜蜂 //递推

原题链接也是一道递推题递推公式为 a[i] = a[i-1] + a[i-2]但是a[1] =1，a[2] = 2；很像斐波那契数列。#include #include #include #include #include #include

2011-08-18 20:55:02 535

原创 ACMSTEP 3.1.3 母牛的故事 //递推

原题链接算来算去就是一个递推公式 cow[i] = cow[i-1]+cow[i-3];其实这个题意有点乱，说求母牛，那么小母牛算么？显然它算了，因为Sample Output中第二年的时候是结果是2。那恰好就是第四年的时候是前一年的母牛数 + 四年

2011-08-18 20:31:09 528

原创 ACMSTEP 3.1.1 超级楼梯 //递推斐波那契数列

原题链接端详了好久用递归做了一下 LTE了觉得像斐波那契数列居然AC了。。囧#include #include #include #include #include #include #include #include #include #

2011-08-18 17:36:52 713

原创 ACMSTEP 2.3.8 小兔的棋盘 //高精度卡特兰数

原题链接卡特兰数有一个重要的应用：　　求将一个凸多边形区域分成三角形区域的方法数。　　类似：一位大城市的律师在她住所以北n个街区和以东n个街区处工作。每天她走2n个街区去上班。如果她从不穿越（但可以碰到）从家到办公室的对角线，那么有多少条可能的道路？

2011-08-18 11:06:44 965

原创 ACMSTEP 2.3.3 Big Number //阶乘位数

原题链接本题就是输入n 求 n! 有几位。数学原理就是如 1000！的位数就是 log10(1)+log10(2)+log10(3)+ ... + log10(999)+log10(1000) 后的值向下取整后再加 1#include

2011-08-16 19:49:43 460

原创 ACMSTEP 2.3.5 How Many Trees? //高精度卡特兰数

原题地址和2.2.7那道 Train Problem II 一模一样的代码 AC 这是一个卡特兰数的应用二叉树计数问题。#include #include #include #include #include #include #inclu

2011-08-16 18:59:07 589

原创 ACMSTEP 2.3.1 A+B Problem II //大数加法

原题地址#include #include #include #include #include #include #include #include #include #include void add(char *str1, char *str

2011-08-16 18:54:20 606

原创 PC110706 Smith Number //数论枚举

原题链接Smith Numbers While skimming his phone directory in

2011-08-15 16:13:14 729

原创 ACMSTEP 2.2.1 Fibonacci //斐波那契数列通式

原题链接关于斐波那契数列，维基百科有很全面的说明！http://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B8此题高精度做斐波那契数列简直是不可能的数量级太大了，通式和对数

2011-08-13 20:05:39 821

原创 ACMSTEP 2.2.7 Train Problem II //高精度运算卡特兰数（组合数学）

原题链接#include #include #include #include #include #include #include #include #include #include using namespace std;int a

2011-08-13 11:59:59 417

转载数论中的一些公式

以下等式或者不等式均可以用数学归纳法予以证明！1 + 3 + 5 + ... + (2n - 1) = n^21*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 31*1! + 2*2! + 3*3! + .

2011-08-13 11:38:20 650

原创 ACMSTEP 2.2.5 3n+1 Problem //水题枚举模拟

原题链接 UVA100这是一道曾经在Uva JOJ POJ 和刘汝佳的挑战编程（还是挑战编程的第一道题）上都做过的题我记得一开始的时候觉得得超时。。因为给的时间很短。1000ms。但是常规的暴解就可以了。在挑战编程的网站上我的代码差点 TLE。

2011-08-11 11:45:22 484

原创 ACMSTEP 2.1.3 相遇周期 //数论分数的最小公倍数

原题链接同题：HDU 1713输入c1/t1 c2/t2 ,也就是速度的分数形式，转换成：c1*t2/(t1*t2), c2*t1/( t1*t2 );需要求出分子的最小公倍数k,然后k/( t1*t2 )就是题目求的周期注意用 __int64，

2011-08-11 11:33:17 797

原创 ACMSTEP 2.1.6 招新朋友 //数论互质

原题链接一开始的想法用最大公约数 == 1 这个方法来做用了传统的辗转相除法，还用了快速位运算求GCD的方法都TLE了。最后倒过来想了一下，能把这个数除尽的这个数及这个数的倍数一定都和这个数有公因子，通过Hash标注。查一下个数就可以了。事实证明。。递归

2011-08-11 11:03:43 366

原创 ACMSTEP 2.1.4 Largest prime factor //数论素数

原题地址其实原理和筛法求素数一样，你找到那个能筛掉它的素数就对了做了些数论的题发现。。自己的数学底子有点薄有时候上来就会凌乱。。囧#include #include #include #include #include #inclu

2011-08-10 21:02:13 407

原创 ACMSTEP 2.1.7 Leftmost Digit // 数论求 N^N最高次位

原题地址此题具体数学方法不详。。参考了别人的代码。HDUOJ提供的C++应该是 G++、、对标准库的重载非常严格。用C提交#include #include int main(){int n,temp;long long t;double

2011-08-10 20:21:32 422

原创 ACMSTEP 2.1.8 小数化分数 2 //数论数学没AC

原题地址这道题我的代码没有AC 我用的是小学奥数的思想做的可以参见代码但是混合部分出错一直找不出来错误。相关知识小学奥数中关于小数化分数的解法：纯循环小数的分母都是9，9的个数与循环节的位数相同，分子就是循环节，最后要化

2011-08-10 19:51:03 1373 3

原创 ACMSTEP 2.1.5 又见GCD //数论 GCD

原题地址第一个想法是：枚举法暴力求解我原以为会超时。。。没想到A了。。这题太坑爹了#include #include #include #include #include #include #include #include #include

2011-08-10 12:23:16 446

原创 ACMSTEP 2.1.2 How many prime numbers //数论素数

原题地址同样没什么可说的。。朴素素数判定AC#include #include #include #include #include #include #include #include #include #include bool jud

2011-08-10 12:03:27 495

原创 ACMSTEP 2.1.1 最小公倍数 //数论

原题地址没什么可说的我的代码：#include #include #include #include #include #include #include #include #include #include int gcd(int x,

2011-08-10 11:49:43 450

原创 ACMSTEP 1.3.3 Tian Ji -- The Horse Racing //排序枚举

原题链接Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):

2011-08-10 10:03:11 1256 2

原创 ACMSTEP 1.3.5 排序//排序字符串

原题地址排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 893 Accepted Submission(

2011-08-10 09:10:48 377

原创 ACMSTEP 1.3.6 老人真是饿了 //排序贪心

原题地址WA了好多次。。郁闷#include #include #include using namespace std; struct data { int a;int b; }; bool cmp(data a,data b)

2011-08-09 23:14:03 799

原创 ACMSTEP 1.3.1 FatMouse Trade //结构体排序

原题地址FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1041 Accept

2011-08-09 22:12:34 777

原创 ACMSTEP 1.3.7 Wooden Sticks //排序 DP （LIS）

原题地址Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 562 Accepted

2011-08-09 20:40:41 797

原创 ACMSTEP 1.3.8 Rank //水题排序

原题链接RankTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 821 Accepted Submiss

2011-08-09 14:38:13 662

原创 ACMSTEP 1.3.4 百步穿杨 //水题结构体排序

原题链接百步穿杨Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 870 Accepted Submissio

2011-08-08 15:50:10 1217

原创 ACMSTEP 1.2.7 Specialized Four-Digit Numbers //水题模拟进制转换

原题网址Specialized Four-Digit NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(

2011-08-08 11:08:04 554

原创 ACMSTEP 1.2.3 QuickSum //超级水题模拟

原题网址QuicksumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 509 Accepted Submiss

2011-08-08 09:46:37 614

空空如也

空空如也