2016年08月_Snakeflute

原创 QDU 18 - 反转数字

反转数字发布时间: 2015年10月3日 21:07 时间限制: 100ms 内存限制: 256M描述输入一个 c 语言 4字节 int 范围内的数字，输出它反转后的数字。比如12345反转后是54321，-12345反转后是-54321。如果反转后的数字不在 int 范围内就输出0；输入每行一个 int 范围内的数字，以 EOF 结尾。输出输出反转后的数字，每行一个样例输入

2016-08-31 21:46:04 596

原创 HDU 1025 - Constructing Roads In JGShining's Kingdom(最长上升子序列)

Constructing Roads In JGShining’s KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23439 Accepted Submission(s): 6705Problem Descripti

2016-08-31 21:08:36 335

原创 QDUOJ 93 - 分辣条(01背包)

分辣条发布时间: 2016年6月26日 20:36 最后更新: 2016年6月26日 20:37 时间限制: 1000ms 内存限制: 128M描述 “你喝的酸奶是我买的，辣条也是我买的，你现在要跟我分手，你把我当什么？”“因为你每次分辣条的时候都比我多一根！”可见分好辣条是一件多么重要的事情。。现在有n（1<=n<=200）根辣条，每根辣条的重量为a1,a2…ai..an(1<=

2016-08-16 00:26:23 1468

原创 HDU 2191 - 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活(多重背包)

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25326 Accepted Submission(s): 10717Problem Description 急！灾区的食物依然短缺

2016-08-14 22:14:12 320

原创 HDU 1114 - Piggy-Bank(完全背包)

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21077 Accepted Submission(s): 10723Problem Description Before ACM can do anything

2016-08-13 23:53:02 260

原创 POJ 3624 - Charm Bracelet(01背包)

Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34002 Accepted: 15080 DescriptionBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of cour

2016-08-12 21:56:56 267

原创 POJ 3111 - K Best(0/1分数规划)

K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 8707 Accepted: 2249 Case Time Limit: 2000MS Special Judge DescriptionDemy has n jewels. Each of her jewels has some va

2016-08-10 17:22:27 353

原创 CodeForces 626C - Block Towers(二分)

C. Block Towers time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Students in a class are making towers of blocks. Each student makes a (non

2016-08-09 00:01:31 330

原创 HDU 1242 - Rescue(BFS+优先队列)

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26677 Accepted Submission(s): 9446Problem Description Angel was caught by the MOLIGPY

2016-08-07 18:52:44 292

原创 POJ 1064 - Cable master(二分)

Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37699 Accepted: 8021 DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest.

2016-08-05 15:50:10 318

原创约瑟夫问题(双向循环链表)

思路: 循环链表模拟#include<stdio.h>typedef struct node{ int code; struct node *pri; struct node *next;}DOUBLE_LINKE_NODE_JOSEPH_CIRCLE;int main(){ DOUBLE_LINKE_NODE_JOSEPH_CIRCLE *head = NULL;

2016-08-02 14:19:05 652

原创 POJ 1068 - Parencodings

Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24828 Accepted: 14627 DescriptionLet S = s1 s2…s2n be a well-formed string of parentheses. S can be encoded in two

2016-08-02 14:03:00 295

储油点问题一辆重型卡车预穿过长度1000公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500升。显然卡车装一次油是过不了沙漠的，因此司机必须设法在沿途建立几个储油点，使卡车能顺利穿越沙漠，试问司机如何建立这些储油点？每一个储油点应存多少汽油，才能使卡车以消耗最少汽油的代价通过沙漠？请通过打印储油点的序号,各储油点距离沙漠始点的距离以及储油点的储油量。解题思路: 如果从头向后遍历的话，用DP不可

2016-08-02 13:58:20 3407 2

原创残缺棋盘

残缺棋盘给出一个棋盘，棋盘大小是2^k，k为正数，然后给出一个点是坏点。要求用硬纸板将棋盘填充，硬纸板的形状为单位长度是2的正方形，扣去任意一个单位。即存在四种硬纸板。填充要求，硬纸板不能覆盖坏点，也不能重复覆盖。解题思路找到坏点所在象限，然后用硬纸板在棋盘中心覆盖，使其余的三个象限都有“坏点”（即将硬纸板看做坏点），这样四个象限所处理的问题就相同，也就是递归。递归的出口就是当单位面积为四的时候

2016-08-02 13:49:54 1011

原创素因子分解

将一个正整数分解成多个素数因子（可重复）的乘积。解题思路: 从小到大，利用埃氏筛的思想，变遍历，边记录，复杂度O（1）。代码#include<stdio.h>int main(){ int n; //输入一个数，将其分解成素因子 scanf("%d",&n); while(n) { static int flag = 1;

2016-08-02 13:47:40 2042 1

原创最大子段和

解题思路: 需要维护六个变量: - 当前子段和长度 - 当前子段和的起点 - 当前子段和的终点 - 最大子段和长度 - 最大子段和的起点 - 最大子段和的终点如果当前子段和不小于0,就继续向后遍历,同时和最大子段和长度比较更新.如果小于0,那么重置当前子段和.代码#include<stdio.h>int main(){ int n; scanf("%d",&n);

2016-08-02 11:41:42 250

原创 QDUOJ 20 - 数组中出现最多的元素

数组中出现最多的元素发布时间: 2015年10月6日 10:35 时间限制: 1000ms 内存限制: 256M描述给你一个数组，输出里面出现超过1/2的元素。保证有且只有一个解。输入第一行是一个整数，表示测试数据的组数 n，n < 1000万之后每一行都是一个整数。输出输出出现超过1/2的那个数字。样例输入1 复制 5 1 1 1 2 3 样例输出1 1解

2016-08-02 11:01:11 691

原创 QDUOJ 26 - 排在第几个

排在第几个发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M描述现在有”abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入每行输入一行字符串，保证是a~l这12个字符的某种排列 EOF结束输出输出一个整数，代表这个排列排在第几位样例输入1 复制 abcd

2016-08-02 10:52:29 333

原创字符串平移

要求将一个字符串向右平移n位,溢出的字符放在字符串的左边.给出一个字符串“abcdef”，要求向右偏移n位，并将超过右边的数放到字符串的左边.如果用暴力的方法，每次移动的需要处理string_length次，总的时间复杂度为O(mn).现在有一种较为巧妙的方法，时间复杂度为O(n).首先将需要移动的部分和不进行移动的分为两个部分，对两个部分分别进行翻转，然后再对整体翻转.其中左边要进行翻转部分的长度

2016-08-02 10:30:07 1612

原创 QDUOJ 87 - n^n的末位数字

n^n的末位数字发布时间: 2016年6月26日 20:36 最后更新: 2016年6月26日 20:40 时间限制: 1000ms 内存限制: 128M描述给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。输入一个整数T，代表输入数据组数。接下来T行每行一个整数N（1 <= N <= 10^9）。输出输出N^N的末位数字样例输入1 复制 1 13 样

2016-08-01 18:48:17 413

原创 QDUOJ 10 - LC和加玛帝国的公主(马拉车)

LC和加玛帝国的公主发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 256M描述有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情, 奈何公主的父王不同意, 因为他觉得LC除了长得特别帅之外, 并没有一技之长.LC对此呵呵一笑, 他说, 我可是创新实验室走出来的学生, 我会的技能可多着呢, 先说个简单

2016-08-01 18:42:06 1170 2

原创 QDUOJ 38 - 求最大值(贪心)

求最大值发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M描述给定ｎ个数，a[1]到a[n]，请你帮忙找出a[i] - a[j]的最大值，其中1 <= i < j <= n输入第一行一个数Ｔ，表示一共有Ｔ组数据（T <= 20); 每组测试数据第一行一个整数ｎ(2 <= n <= 10 ^ ５)，表示接下来有ｎ个数，第二行ｎ个整数，不超

2016-08-01 17:56:40 265

原创 QDUOJ 95 - kkun的膜神帮(并查集)

kkun的膜神帮发布时间: 2016年7月2日 20:30 最后更新: 2016年7月2日 20:33 时间限制: 1000ms 内存限制: 128M描述强大的kkun神当然会有一大群膜拜他的粉丝，但是这些粉丝确喜欢kkun的不同部分，例如他帅气的脸庞，比光还快的手速，无敌的智慧等等。于是这群粉丝就依据他们喜欢的部分组成各种膜kkun帮，kkun现在知道m对粉丝是一个帮派的，现在

2016-08-01 16:36:18 468

原创 HDU 4006 - The kth great number(优先队列)

The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 10062 Accepted Submission(s): 4015Problem Description Xiao Ming and Xia

2016-08-01 16:22:59 366

原创 HDU 1873 - 看病要排队(优先队列)

看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8185 Accepted Submission(s): 3405Problem Description 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观

2016-08-01 16:18:43 554

原创 HDU 1198 - Farm Irrigation(搜索)

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8990 Accepted Submission(s): 3884Problem Description Benny has a spacious fa

2016-08-01 16:11:51 437

原创 POJ 3250 - Bad hair day(单调栈)

Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17357 Accepted: 5847 Description Some of FarmerJohn’s N cows (1≤ N ≤ 80,000) are having abad hair day! Since each cow is se

2016-08-01 16:06:52 454

原创 QDUOJ 39 - 签到题(线段树)

签到题发布时间: 2015年11月8日 22:31 最后更新: 2016年6月30日 21:58 时间限制: 1000ms 内存限制: 128M描述 QD大学创新实验室的学生最喜欢的就是A题,创新实验室一共有N个学生, 他们的学号分别为1-N,L老师想经常知道学号a到学号b的同学(包括a,b)一共A了多少题, 并且L老师问完之后同学们A题的数量可能会增加, 之后老师再询问的时候,也

2016-08-01 16:03:21 485

原创 QDUOJ 40 - 良辰最喜欢对那些自认能力出众的人出手(感谢cqupt..(Pascal三角)

良辰最喜欢对那些自认能力出众的人出手(感谢cqupt.. 发布时间: 2015年11月8日 22:31 最后更新: 2015年11月8日 22:35 时间限制: 1000ms 内存限制: 128M描述果果一直很谦虚，但是良辰还是对他出手了（汗。。良辰拿出来一个 Pascal 三角形（也叫杨辉三角形。（请不要问是怎么拿出来的。。我们用一个矩阵来表示 Pascal 三角形0: C(0,

2016-08-01 15:30:49 504

原创 QDUOJ 43 - 我也想学数据结构(感谢cqupt...(AVL树最小节点数)

我也想学数据结构(感谢cqupt… 发布时间: 2015年11月8日 22:31 最后更新: 2015年11月8日 22:33 时间限制: 1000ms 内存限制: 128M描述 NotDeep一直不擅长数据结构,于是找来slowlight帮助他。slowlight于是就从二叉平衡树讲起(纳尼?!)平衡二叉树（Balanced Binary Tree）具有以下性质的一种树：它是一棵空

2016-08-01 15:11:31 501

原创 QDUOJ 67 - 礼上往来(错排公式)

礼上往来发布时间: 2016年1月3日 19:13 最后更新: 2016年1月3日 19:15 时间限制: 1000ms 内存限制: 128M描述每当节日来临，女友众多的xxx总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴，但回礼确是件麻烦的事！无论多麻烦，总不好意思收礼而不回礼，那也不是xxx的风格。现在，即爱面子又抠门的xxx想出了一个绝妙的好办法：他准备将各

2016-08-01 15:04:26 412

原创 HDU 1052 - 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): 26614 Accepted Submission(s): 7851Problem Description Here is a f

2016-08-01 14:53:41 216

Snakeflute的博客