自定义博客皮肤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 1402

转载 直接插入排序

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

2017-09-11 21:16:41 198

转载 归并排序总结

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

2017-09-11 16:47:19 288

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

Stacking Cylinders Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1069   Accepted: 571 Description Cylinders (e.g. oil drums) (of radius 1 foot) are stacked

2014-05-02 15:25:09 753

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

Identifiers Time 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 428

原创 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 378

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

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

2014-04-11 14:41:12 475

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

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

2014-04-11 13:52:12 573

原创 百度百科 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 505

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

Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22298    Accepted Submission(s): 9039 Problem Description Many years

2013-09-05 19:03:19 418

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

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

2013-08-24 23:00:35 1209

原创 USACO 2.2.3 Runaround Numbers 循环数

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

2013-08-08 20:11:41 728

原创 USACO 2.1.1The Castle城堡

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

2013-08-08 19:58:01 671

原创 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 MB Submit: 13  Solved: 9 [Submit][Status][Web Board] Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的

2013-08-07 17:10:26 924

原创 DP USACO 2.2.2 Subset Sums 集合

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

2013-08-07 16:44:37 616

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

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

2013-08-07 16:22:37 1392

原创 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 686

原创 DFS 部分和问题

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

2013-08-07 15:55:13 943

原创 POJ 1852 Ants 蚂蚁

Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6440 Accepted: 3023 Description An army of ants walk on a horizontal pole of length l cm, each with a

2013-08-01 16:19:58 548

原创 USACO 1.5.2 Prime Palindromes 回文质数

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

2013-07-25 10:39:10 755

原创 poj 1006 Biorhythms 生理周期

问题 Biorhythms Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 102540   Accepted: 31642 Description Some people believe that there are three cycles in a pers

2013-07-17 11:03:55 494

空空如也

空空如也

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

TA关注的人

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