自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 收藏
  • 关注

原创 idapython: importing "site" failed???

打开IDA出现这个错误提示,问题根源是IDA找不到python。安装2.7版本的python并设置%PYTHONHOME%变量为python安装目录就可以了,如果已经安装了python可以在命令行下用echo %PYTHONHOME%看看配置有没有问题。

2017-09-13 15:49:27 1440

转载 直接插入排序

在日常生活中,经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。例如:一组从小到大排好顺序的数据列{1,2,3,4,5,6,7,9,10},通常称之为有序列,我们用序号1,2,3,…表示数据的位置,欲把一个新的数据8插入到上述序列中。直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部

2017-09-11 21:16:41 220

转载 归并排序总结

归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。(若两序列已经有序!!!)归并过程为:比较a[i]和b[j]的大小,若a[i]≤b[j],则将第一个有

2017-09-11 16:47:19 332

原创 poj 2194 Stacking Cylinders 计算几何之向量旋转

Stacking CylindersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1069 Accepted: 571DescriptionCylinders (e.g. oil drums) (of radius 1 foot) are stacked

2014-05-02 15:25:09 782

原创 第二届acm省赛C identifier 字符串操作

IdentifiersTime Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^题目描述 Identifier is an important concept in the C programming language. Identifiers provide names for several language el

2014-05-02 10:24:25 464

原创 Prime Ring Problem DFS

#include #include using namespace std;int a[40];int visited[20];int b[20];int n;int i,j,k;int prime(int i){    int j;    bool b1=0;    for(j=2;j    {        if(

2014-04-11 15:30:44 409

原创 hdoj 1018 Big number 求n阶乘的位数

Big NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24102    Accepted Submission(s): 10939Problem DescriptionIn many applicati

2014-04-11 14:41:12 494

原创 hdoj 1060 Leftmost Digit 幂指函数取对数

Leftmost DigitTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12268    Accepted Submission(s): 4689Problem DescriptionGiven a positi

2014-04-11 13:52:12 597

原创 百度百科 BFS

BFS在求解最短路径或者最短步数上有很多的应用。应用最多的是在走迷宫上。单独写代码有点泛化,取来自九度1335闯迷宫[2]一例说明,并给出C++/Java的具体实现。在一个n*n的矩阵里走,从原点(0,0)开始走到终点(n-1,n-1),只能上下左右4个方向走,只能在给定的矩阵里走,求最短步数。n*n是01矩阵,0代表该格子没有障碍,为1表示有障碍物。int maz

2014-04-09 14:20:01 521

原创 hdoj 2602 Bone Collector (0-1)背包

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22298    Accepted Submission(s): 9039Problem DescriptionMany years

2013-09-05 19:03:19 441

原创 ACM暑期集训总结与感想

ACM暑期集训总结与感想我的acm的暑期集训大约是从7月15号开始的。对这次集训有着很大的期待。我首先拿到的是先前大一的培训计划(后来由于一些原因没采用),于是按照上面的计划看了一些poj上的数学题。所以集训的第一道题是poj 1006 Biorhythm生理周期,这是一道讲中国剩余定理的题。因为从来没有接触过中国剩余定理,于是先找了一些关于中国剩余定理的内容,学习了其概念、证明及运算

2013-08-24 23:00:35 1240

原创 USACO 2.2.3 Runaround Numbers 循环数

Problem H: 2.2.3 Runaround Numbers 循环数Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 9  Solved: 5[Submit][Status][Web Board]Description循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质,

2013-08-08 20:11:41 758

原创 USACO 2.1.1The Castle城堡

Problem A: 2.1.1The Castle城堡 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 22  Solved: 5[Submit][Status][Web Board]Description我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张

2013-08-08 19:58:01 698

原创 USACO 2.1.3 Sorting a Three-Valued Sequence 三值的排序

Problem C: 2.1.3 Sorting a Three-Valued Sequence 三值的排序Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 13  Solved: 9[Submit][Status][Web Board]Description排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的

2013-08-07 17:10:26 957

原创 DP USACO 2.2.2 Subset Sums 集合

Problem G: 2.2.2 Subset Sums 集合Time Limit:1 Sec  Memory Limit: 64 MBSubmit: 9  Solved: 4[Submit][Status][Web Board]Description对于从1到N的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果N=3,对于{1,2,3}

2013-08-07 16:44:37 645

原创 USACO 2.1.4 Healthy Holsteins 健康的好斯坦奶牛 DFS & 组合

Problem D: 2.1.4 Healthy Holsteins 健康的好斯坦奶牛Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 9  Solved: 6[Submit][Status][Web Board]Description农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是

2013-08-07 16:22:37 1433

原创 DFS 和排列组合

#include using namespace std;int visit[50],a[50];int n;void DFS(int x)             //对n个数进行全排列{    int j;    if(x==n)    {        for(j=1;j        {            cout        

2013-08-07 16:06:01 716

原创 DFS 部分和问题

//给定n个整数,判断是否可以从中选出若干数,使他们的和恰好为k;//从给定的第一个数开始按顺序决定每个数加或者不加,在全部n个数都决定后在判断它们和是不是k;时间复杂度O(2^n);#includeusing namespace std;int a[30],n,k;//已经从前i项得到了和sum,然后对于i项之后的进行分支int DFS(int i,int

2013-08-07 15:55:13 977

原创 POJ 1852 Ants 蚂蚁

AntsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 6440Accepted: 3023DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a

2013-08-01 16:19:58 575

原创 USACO 1.5.2 Prime Palindromes 回文质数

Description因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。写一个程序来找出范围[a,b](5 Input第 1 行: 二个整数 a 和 b Output输出一个回文质数的列表,一行一个。Sample Input5 500Sample Output5711101131151181

2013-07-25 10:39:10 776

原创 poj 1006 Biorhythms 生理周期

问题BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 102540 Accepted: 31642DescriptionSome people believe that there are three cycles in a pers

2013-07-17 11:03:55 528

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除