衢州小伙-CSDN博客

原创 CF 319/B Psychos in a Line

原题链接：点击打开链接题目大意：一个n个数的队列，每个数的大小从1-n随机分配。定义这样一种规则：如果一个数比它右边得数大，那么他可以吃掉这个数，同理，它也可以被左边的数吃掉，吃和被吃可以同时发生，算作一步。问：到最后稳定状态过去几步。思路：记录一个step数组，记录每个数被吃掉要花的步数，只需要找到最近的大于该数的数就可以了。#include#include#define maxn

2015-11-10 23:20:32 971

原创 hdu 2096 小明A+B 刷题

小明A+BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30830 Accepted Submission(s): 14727Problem Description小明今年3岁了, 现在他已经能够认识

2015-08-21 09:56:56 983

原创 poj3090Visible Lattice Points

原题链接：http://poj.org/problem?id=3090题目大意：行数与列数互质，星星就可见。矩阵对称，只需检查一半。第一次未做特殊处理，复杂度是1000*1000*1000，TLE。#include#includeint GCD(int a,int b){ if(b == 0) return a; else return GCD(b,a%b);}

2015-08-16 21:29:10 593

原创 poj2492 + 并查集

题目链接：http://poj.org/problem?id=2492题目大意：每组测试数据给出n个虫子和m种交配组合，判断虫子中有没有同性交配的。解决方案：首先大方向确定用并查集，每个虫子都初始化为一个集合。输入交配组合是，对每队虫子先判断他们是否在一个集合，如不在，则合并集合，若在，判断他们是否同性。判断方法为与祖先进行比较。虽然思路很清楚，但要实现的好也不容易，花了一些时间去看别

2015-08-15 15:29:28 634

原创 HDU1285确定比赛名次 + 拓扑排序

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1285#include#include#define Max 510typedef struct vert{ int num; //结点编号 struct vert* next;}G_v;typedef struct node{ int InDgree,Out

2015-08-02 13:54:26 770

原创 poj2367Genealogical tre

原题连接：http://poj.org/problem?id=2367思路：拓扑排序#include#includetypedef struct vert{ int num; //结点编号 struct vert* next;}G_v;typedef struct node{ int InDgree,OutDgree; //出度和

2015-08-02 11:58:01 558

原创 HDU1061Rightmost Digit题解

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39128 Accepted Submission(s): 14753Problem DescriptionGiven a

2015-07-19 22:00:19 515

原创左偏树

#include#includetypedef struct node{ int key,dist; struct node *Left,*Right;}LeftistTree;void Swap(LeftistTree** a,LeftistTree** b){ LeftistTree *tmp; tmp = *a; *a = *b; *b = tmp;}Leftis

2015-07-10 00:19:48 728

原创二叉堆

#include#includeint lowbit(int x){ int z; z = ~x; z++; return (x & z);}//测试/*int main(void){ int n,t; n = 50; while(n) { t = lowbit(n); printf("%d\n",t); n -= t; } return 0;}

2015-07-09 22:25:05 1136

原创 poj3253Fence Repair 解题题解

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 30807 Accepted: 9947DescriptionFarmer John wants to repair a small length of the fence aroun

2015-07-09 22:22:01 794

原创 HDU 2032 杨辉三角

杨辉三角Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1 Output对应

2015-07-05 16:26:36 777

原创 HDU 2028 Lowest Common Multiple Plus

Lowest Common Multiple PlusProblem Description求n个数的最小公倍数。 Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

2015-07-05 14:34:20 662

原创 C语言非打印字符

#includeint main(void){ char ch; ch = 7; int count = 20; /*printf("%c",ch); printf("\007"); printf("\a"); printf("\7"); printf("\x7"); printf("%c",'\7');*/ printf("Hello\073\n"); print

2015-07-04 21:29:07 3270

原创整数溢出

#includeint main(void){ int i,a = 1; long int b = 1; unsigned int c = 1; short d = 1; for(i = 1;i <= 31;i ++) { a *= 2; } a = a - 1; printf("a = %d\n",a); a += 1; printf("a = %d\n",a)

2015-07-03 19:47:51 487

原创简单的学籍管理系统

#include#includetypedef struct student{ int num; //学号 char name[20]; //姓名 float Chinese; //语数外成绩 float Math; float English; float Average;

2015-07-01 21:39:38 886

原创设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示

#include#includetypedef int ElemType;typedef struct Lnode{ ElemType date; struct Lnode* next;}*LNode;LNode InitLnode(void) //初始化链表{ LNode L; L = (LNode)malloc(sizeof(struct

2015-06-30 21:17:57 16581 1

原创设计在单链表中删除值相同的多余结点的算法

#include#includetypedef int ElemType;typedef struct Lnode{ ElemType date; struct Lnode* next;}*LNode;LNode InitLnode(void) //初始化链表{ LNode L; L = (LNode)malloc(sizeof(struct

2015-06-30 20:24:09 19043 4

原创查找二叉树的操作

#include#includetypedef int Elemtype;typedef struct TreeNode *SearchTree;typedef struct TreeNode *position;struct TreeNode{ Elemtype Element; SearchTree Left; SearchTree Right;};/*建立一颗空树*/

2015-06-29 00:10:25 523

原创堆栈判断文本括弧是否对称

#include#include#include#define Maxsize 10typedef char elemtype;struct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;typedef struct Node{ elemtype ch; Stack next;}Node;S

2015-06-28 15:53:44 516

转载浅析手机充电时不断重启

我这里说的不断重启与主板问题的无限重启不是一个概念！手机不断重启，以前只是听说，现在遇见过两回。姑且叫不断重启吧，因为我实在是没有耐心让继续下去，就果断地处理了。我手机两次不断重启，都是在手机电池没电关机，插上充电器给手机充电的时候开始的，在果断地更换手机电池后结束的。是什么原因导致手机不断重启呢？我们来分析一下：1. 现象手机启动，出现第一屏画面，然后黑屏，继

2015-06-18 12:26:49 21437

原创关于vs2010 error: LNK1123: failure during conversion to COFF: file invalid or corrupt 错误的解决...

重新安装了vs2010,就写了个小程序测试一下，编译通过后，运行时出现了一个问题：百度了下原因，基本就在这个链接里：http://www.tuicool.com/articles/RnAb6ri改了C:\Program Files (x86)\Microsoft Visual Studio 10.0\VC\bin下的cvtres.exe为cvtr

2015-06-17 21:54:00 700

原创 HDU 2018 母牛的故事

母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52083 Accepted Submission(s): 26108Problem Description有一头母牛，它每年年初生一头小母牛。

2015-06-16 15:19:25 585

原创 HDU 2054 A == B?

A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73497 Accepted Submission(s): 11600Problem DescriptionGive you two nu

2015-06-16 10:41:33 613

原创 jlh吃水果

jlh吃水果Time Limit1sMemory Limit32768KBJudge ProgramStandardRatio(Solve/Submit)19.05%(8/42)Description:jlh很喜欢吃水果，苹果是他最喜欢的，其次是梨。他天天想着吃水果，

2015-06-14 23:42:56 1556 1

原创 HDU 2026首字母变大写

首字母变大写Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37604 Accepted Submission(s): 20994Problem Description输入一个英文句子，将每个单词的第一

2015-06-13 17:55:24 526

原创数据结构：查找

一. 静态查找表静态查找表是仅对查找表进行查找操作，而不能改变其中数据的线性表，可以是基于数组的顺序存储或以线性链表存储。静态查找表主要有顺序表、有序顺序表和索引顺序表三种。 1. 顺序查找函数模型int seqsearch(element list[], int searchnum, int n){ int i; for (i=0;i < n; i++) //遍历这n个

2015-06-07 22:48:55 490

原创 HDU 2002 计算球体积

计算球体积Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 100152 Accepted Submission(s): 41479Problem Description根据输入的半径值，计算球的体积。

2015-06-06 00:15:11 516

原创 HDU 2001 计算两点间的距离

计算两点间的距离Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 120280 Accepted Submission(s): 45874Problem Description输入两点坐标（X1,Y1）,

2015-06-06 00:01:49 501

原创 HDU 2007 平方和立方和

平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 112160 Accepted Submission(s): 36325Problem Description给定一段连续的整数，求出他们中

2015-06-04 20:24:44 502

原创 HDU 2003 求绝对值

求绝对值Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80799 Accepted Submission(s): 41406Problem Description求实数的绝对值。

2015-06-04 19:45:25 684

原创 HDU 2081 手机短号

手机短号Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20802 Accepted Submission(s): 12931Problem Description大家都知道，手机号是一个11位长的数字

2015-06-04 19:24:54 456

原创空心三角形

空心三角形Time Limit1sMemory Limit32768KBJudge ProgramStandardRatio(Solve/Submit)18.18%(2/11)Description:用给出的字符画出空心三角形。Input:第一行输入整数t，表示有t组测试数据，每组测试数据占一行，每

2015-06-04 13:55:10 550

原创 HDU 2099 整除的尾数解题思路

整除的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27774 Accepted Submission(s): 11767Problem Description一个整数，只知道前几位，不知道末二位

2015-06-03 12:58:59 468

Ibigprogramer的博客