acm
关注
分享
扫一扫
文章平均质量分 76
leo1949asd
这个作者很懒，什么都没留下…
展开
-
Lucky Substrings微软在线测试
时间限制:10000ms单点时限:1000ms内存限制:256MB描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case原创 2015-04-26 21:40:32 · 1480 阅读 · 0 评论 -
Simple prefix compression
题目看懂题目的意思 直接模拟jiu原创 2014-05-19 13:07:34 · 2915 阅读 · 0 评论 -
hdu 1007找最短距离的点
1006暂时空着吧 先刷多点水题原创 2014-04-12 12:09:55 · 889 阅读 · 0 评论 -
hdu1009简单的贪心问题
类似部分背包问题按性价比排序原创 2014-04-11 17:25:25 · 756 阅读 · 0 评论 -
hdu1008简单枚举
题目天天做shuiti原创 2014-04-11 16:21:03 · 761 阅读 · 0 评论 -
hdu1005 找规律 枚举
如果直接做 则会超时。。原创 2014-04-11 15:45:13 · 653 阅读 · 0 评论 -
拨钟问题pku1166
网上搜了一下 枚举出所有情况就可以了首先要知道 每一个钟bo原创 2014-05-11 15:08:13 · 1665 阅读 · 2 评论 -
画家问题 pku1681
完全模仿课件上的方法写的。。原创 2014-05-11 11:14:26 · 1296 阅读 · 0 评论 -
wikioi天梯之1014 装箱问题 入门动态规划 【背包问题】
题目动态规划一直不是henqinq原创 2014-04-18 00:34:12 · 947 阅读 · 1 评论 -
文件结构“图”
题目这题要用t原创 2014-05-19 13:13:19 · 1032 阅读 · 0 评论 -
hdu1010 DFS和剪枝
#include #include #includeusing namespace std;int N, M ,T;char map[10][10];int dx,dy;bool can = false;int dir[4][2] = {{0,-1}, {0,1}, {1,0}, {-原创 2014-04-13 16:26:03 · 655 阅读 · 0 评论 -
2015编程之美资格赛：2月29日
题目1 : 2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T，表示数据组数。之原创 2015-04-19 16:24:17 · 699 阅读 · 0 评论 -
Maximum Subarray
class Solution {public: int maxSubArray(int A[], int n) { int res = INT_MIN; int tem = 0; for(int i = 0; i < n; ++i) { tem = max(A[i],tem + A[i]);原创 2014-11-25 11:07:09 · 609 阅读 · 0 评论 -
最大子序列求和
问题：给定整数A1，A2，.... （可能有负数），求原创 2014-10-31 15:06:39 · 798 阅读 · 0 评论 -
hdu1003 Max Sum （DP）
简单的DP状态转移方程原创 2014-04-09 23:06:56 · 917 阅读 · 0 评论 -
UNIMODAL PALINDROMIC DECOMPOSITIONS 动态规划
题目原创 2014-06-01 13:07:31 · 954 阅读 · 0 评论 -
集合加法
题目这周学的是动归 但是这题怎么用动归jiej原创 2014-05-21 15:41:46 · 1336 阅读 · 2 评论 -
木材加工
题目 二分搜索原创 2014-05-21 18:34:54 · 2083 阅读 · 0 评论 -
wikioi 1076 排序之桶排序
题目直接用自带的 sort原创 2014-04-13 21:51:19 · 824 阅读 · 0 评论 -
hdu1004暴力枚举
题目不在乎效率的可以这样写。。。#include #include#include#includeusing namespace std;int main(){ int N,i,j; int max,tem; string color; string str[1000]; // freopen("data.txt","r",stdi原创 2014-04-11 12:22:47 · 801 阅读 · 0 评论 -
由priority queue练习题引出的高效素数求解
在做这个题的时候感受到了算法的魅力原创 2014-04-24 14:46:42 · 1641 阅读 · 0 评论 -
再一次看到了cin cout比scanf和printf耗时。（有关文件差异的比较方法在后面）
在做这题时 用cin cout的话 耗时原创 2014-04-23 11:01:48 · 1831 阅读 · 0 评论 -
wikioi之1474 十进制转m进制
十进制转换成M（M）进制转换原创 2014-04-14 22:57:59 · 1016 阅读 · 0 评论 -
wikioi天梯之1011 数的计算之递推
简单的递推题目#include using namespace std;int getNum(int n){ if(n == 1)return 1; int count = 1; for(int i = 1;i <= n/2;i++)count += getNum(i); return count;}int main(){ int原创 2014-04-15 12:43:39 · 960 阅读 · 0 评论 -
wikioi天梯之1475 m进制转十进制
题目比原创 2014-04-14 23:49:01 · 947 阅读 · 0 评论 -
wikioi1012 最大公约数和最小公倍数问题之枚举
题目原创 2014-04-14 12:34:43 · 1155 阅读 · 0 评论 -
wikioi天梯之1075 明明的随机数
题目zhijei原创 2014-04-13 20:53:40 · 692 阅读 · 0 评论 -
wikioi天梯之单词翻转之递归
水题，但是有一个巧妙的方法，所以tieh一开始直接写的。原创 2014-04-13 19:05:35 · 1098 阅读 · 0 评论 -
wikioi之1160 蛇形矩阵 之找规律
题目sda原创 2014-04-14 00:54:57 · 2678 阅读 · 0 评论 -
wikioi之1083 Cantor表数学模拟题
题目原创 2014-04-13 22:59:13 · 2479 阅读 · 0 评论 -
wikioi天梯之3145 汉诺塔游戏
题目原创 2014-04-15 19:38:12 · 1356 阅读 · 0 评论 -
wikioi天梯之3116 高精度练习之加法
题目 又写了一次加法 速度有点ti原创 2014-04-16 13:13:36 · 828 阅读 · 0 评论 -
wikioi天梯之3118 高精度练习之除法
题目做了天梯的加减乘然后又把除法找出来做了xia原创 2014-04-18 13:24:01 · 828 阅读 · 0 评论 -
wikioi天梯之1214 线段覆盖 贪心
题目1、第一步保证输入的时候左端点是小于youd原创 2014-04-16 00:03:05 · 1249 阅读 · 0 评论 -
wikioi天梯之3117 高精度练习之乘法
题目之前做过了的 继续爬 速度有点提高吧#include #includeusing namespace std;string mul(string a,string b){ int *tem; char *re; string result; unsigned i,j; if(a == "0" || b == "0") {原创 2014-04-16 18:27:48 · 1116 阅读 · 0 评论 -
wikioi天梯之3143 二叉树的序遍历
题目爬啊爬啊pa原创 2014-04-15 18:43:58 · 1004 阅读 · 0 评论 -
wikioi天梯之1501 二叉树最大宽度和高度
深度优先搜索的又一个例子原创 2014-04-15 17:11:16 · 1452 阅读 · 0 评论 -
wikioi天梯之3115 高精度练习之减法
题目这一次还是写了将近yigexiao对比了之前写的，原创 2014-04-16 11:30:25 · 904 阅读 · 0 评论 -
wikioi天梯之1098 均分纸牌 贪心
题目简单贪心 不过感觉按照xianm原创 2014-04-15 20:37:15 · 1128 阅读 · 0 评论 -
STL练习之字符串的处理
题目刚开始题目的意思一直都没有理解。。。知道题意了 还是写了好久才写出来 ORZ个人觉得 题目有一个地方有歧义find S N：在第N个字符串中从左开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。这个返回的字符串长度没有指明是返回哪个字符串的长度可以理解成S字符串的长度 也可以理解成返回第N个字符串的长度从返回的wrong ans原创 2014-04-29 17:16:36 · 818 阅读 · 0 评论