- 博客(40)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 几个比较好的搜索题
HDU 3309 Roll The CubeProblem DescriptionThis is a simple game.The goal of the game is to roll two balls to two holes each.'B' -- ball'H' -- hole'.' -- land'*' -- wallReme
2014-03-28 16:11:41
669
原创 POj 2283
Different DigitsDescriptionGiven a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number of different digits when repr
2014-03-27 16:06:10
695
原创 POJ 3904 Sky Code （容斥原理）
http://poj.org/problem?id=3904题意，给出n个数，问有多少组(a,b,c,d)公约数为1，注意并不一定两两互质！ 总共情况： C（n , 4） 容斥原理应用， 以2为因子的数有a个，3为因子 的数有b个，6为因子的数有c个， n个数不互质的四元组个数为C
2014-03-26 22:01:52
607
原创 树形DP集锦
FZU 2038 （树上任意2点距离，总和）http://acm.fzu.edu.cn/problem.php?pid=2038 给一颗树， 求任意2点距离的总和。 如图， 对于(u-> v , w) f(v) = v的子树节点个数，（含自己）。 那么经过w ， 总和为。 f(v) * (N - f(v)) *
2014-03-25 13:57:45
602
原创 树形DP图画入门题解2 （HDU2196）
http://acm.hdu.edu.cn/showproblem.php?pid=2196题意：一棵树N个节点，每条边有一个权值w，求每个节点距离最远的路径长度。2次深搜： 【第一次深搜】：求出在节点u的子树中，离u的最远，次元距离， 并标记是从哪儿来的。int max_lenth[u] , max_id[u] ; 最远距离， 转移儿子节点
2014-03-25 10:17:23
778
原创 树形DP图画入门（HDU1520） (FZU1615)
一棵树每个节点有一个权值，保证父亲节点与孩子节点不能同时出现，求出现的节点最大权值。HDU 1520 http://acm.hdu.edu.cn/showproblem.php?pid=1520 图1 ： 走到叶子节点４ ， 回退 ； 此时 ， dp[4][go] , dp[4][notgo] 已有最优解 。
2014-03-24 21:18:55
882
2
原创 HDU 4514 设计风景线 （深林最长路）
湫湫系列故事——设计风景线Problem Description 随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如果不能，风
2014-03-24 11:44:02
873
原创 并查集 ，删除节点(图画展示)
删除节点x， 找个新的节点y替换x , father[y] = x ; 图一： 删除节点4 ， 4 替换成5 ， 5的父亲为5 。 图二: 1,2,3的父亲还是为4 图三： 相当于做了一个映射。 1->1 , 2->2 , 3->3 , 4->5 。
2014-03-23 20:19:13
2029
2
原创 最大子段和、子矩阵总结
九度题目1011：最大连续子序列 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入： 测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K输出： 对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空
2014-03-21 16:30:07
795
原创 二分模型的探究
工程描述有n个工人做两个工程A和B，每个工程都被分为相同的m份，给你第i个工人做A中的一份需要的时间Xi秒，和做B中的一份所需时间Yi秒，问最短需要多少时间可以完成这两项工程。输入第一行是一个整数t (1 每组测试数据第一行有两个整数 n (1 接下来的n行,每行有两个整数Xi,Yi;输出输出最短时间，占一行。样例输入13 201 12
2014-03-21 14:29:16
1011
原创 FZU Problem 1985 LCP Problem (字符串深度分析)
Problem 1985 LCP Problem Problem DescriptionLCP (Longest Common Prefix), is defined as the longest common prefix of two strings. For example, LCP (“AC”, “ACOrz”) = “AC”, LCP (“WA”,”AC”) = “”.
2014-03-20 21:52:10
764
原创 Trie树
统计难题Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个
2014-03-20 15:48:35
621
原创 FZU 2101 大三的美好时光 （hash，链表，dp）
Problem 2101 大三的美好时光 Problem Description依稀记得自己踏入福大时学长学姐的甜美笑脸，可是一转眼的功夫自己就是大三的学长了。时间匆匆而过也就算了，bluesun痛苦的是，到大三了校选课还没有修满，再加上院选和必修课，bluesun的大三注定是异常辛苦的一年。Bluesun总是喜欢把要做的事情在最短的时间里做完，所以他决定在必修课必选之外，选择
2014-03-20 11:04:26
788
原创 FZU1061 矩阵连乘 C++STL应用
Problem 1061 矩阵连乘 Problem Description给定n个矩阵{A1,A2,...,An}，考察这n个矩阵的连乘积A1A2...An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。矩阵连乘积的计算次序与其计算量有密切关系。例如，考察计算3个矩阵{A1,A2,A3}连乘积的例子。设这3个矩阵的维数
2014-03-19 15:03:15
953
1
原创 矩阵连乘DP模型
石子合并（一）描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0输出输出总代价的最
2014-03-19 10:49:06
867
原创 HDU 3193 Find the hotel (RMQ)
给定N个hotel有2个属性（价钱，距离）【0,10000】求f(hotel) = 1 ， 的hotel个数。 f(hotel_x) = 1 表示： 没有一个hotel_y的价钱与距离同时严格小与hotel_x的价钱与距离。注意： 价钱可以为0 。 dist[i] : 价钱为i的hotel最小的距离。 那么对当前hotel_x
2014-03-18 14:55:09
799
原创 题目1555：重复子串 string.find() , string::npos
题目1555：重复子串给定一个由小写字母组成的字符串，求它的所有连续子串中，出现过至少两次，且至少有一对出现的重复子串是不重合的连续子串个数。如给定字符串aaaa，aa和a，符合条件，aaa不符合条件(出现重合)，故答案为2。输入：输入包含多组测试用例，每组测试用例包含一个字符串，由小写字母组成，其长度不大于1000。输出：
2014-03-17 20:37:46
1166
原创 题目1554：区间问题 map<int , vector<int> >的使用
题目1554：区间问题时间限制：1 秒内存限制：128 兆特殊判题：否提交：966解决：78题目描述：给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。输入：输入包含多组测试用例，每组测试用例由一个整数n(1接下去一行为n个整数，描述这个数组，整数绝对值不大于100。最
2014-03-17 20:26:48
4055
5
原创 矩形嵌套DP模型
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩
2014-03-16 16:35:52
717
原创 因子和
Consider a positive integer X, and let S be the sum of all positive integer divisors of 2005X. Your job is to determine S modulo 29 (the rest of the division of 29).Take X = 1 for example. The pos
2014-03-16 11:35:21
666
1
原创 第八届湘潭大学程序设计比赛
A Love Letter 题目描述 CodeMonkey终于下定决心用情书的方式向心爱的女神表白，当他历经几天几夜写完之后才知道女神有很多不喜欢的词，所以他不得不有把这些词删掉。例如：原文是：ILOVEYOU，女神不喜欢的词是‘LV’，‘O’那么最终情书要改成IEYU。现在已知女生不喜欢的词的集合S，
2014-03-15 22:54:49
1351
原创 FZU Problem 2144 Shooting Game
题目大意：在立体的空间上，有n只蚊子，给出蚊子的坐标，以及蚊子的移动方向（向量的方式给出）， 然后人的攻击范围为半径为r的球体。问说人最多可以打几只蚊子，以及需要花多少时间。解题思路：对于每只蚊子计算进入攻击范围的时间和离开攻击范围的时间，注意有可能不进入攻击空间，计算区间可以设一个k然后解方程求出区间，然后对求出的区间做区间覆盖问题。
2014-03-15 13:03:46
633
原创 POJ 2411 Mondriaan's Dream（铺装问题） 状态DP
题意： 水平、垂直1*2 去铺满n*m不同种数。这个题很多报告，希望我这个说明对朋友你有帮助。对于每一个格子用0 ，1 。 其中1 ： 垂直上半部分0： case1 : 横放 case2： 垂直下半部分对上图的标号为：（画的有点猥琐啊，哈哈）可见当我们标号到最后一行为止，且最后一行数全为0时，为一种可行解。dp方程就
2014-03-14 13:44:51
607
原创 HDU 4499 Cannon (状态)
棋盘：N*M已放好Q个chess现在放conno 使得：任意2个conno不相斥 2个conno相斥满足：1 、在水平、垂直直线上 2、中间只有1个棋子（chess 或者 conno）#define chess 1#define conno 2int N
2014-03-14 10:29:15
735
原创 HDU 4341 Gold miner (分组背包)
题意：一个人在原点（0，0）抓金子，每块金子有一个获得需要的时间t和价值v。而且有的金子可能在一条直线上，那只能先抓近的，再抓远的。求在给定时间T下，所能获得的最大价值。这题可以转化为分组的背包问题。分组的背包问题详解见背包九讲。先将所有点按照斜率排序，斜率相同按照距离排序。然后进行分组，将斜率相同的分进同一个组。比如有5个点1，2，3，4，5,6.
2014-03-12 22:45:56
710
原创 HDU 3033 I love sneakers! （分组背包）
n-物品总数 ，m 钱数， k 牌子数 ，描述 a 牌号 b标价 c价值 每组必须买一个，每个物品只有一个每种牌子都要买到，否则impossiblestep1 :先把鞋分组 ， 用vector存起来step2：然后对于每一组 单独 讨论 ****对于每一组：****至少必须买一个物品， 并且每个物品只能用1次【注意】 每个物品只能用1次
2014-03-12 21:36:35
587
原创 题目1542：黑白迷阵 （状态DP）
题目1542：黑白迷阵题目描述：黑白迷阵是一个GrassLand编写的手机游戏，它的规则非常简单，有如下4*5的棋盘，其中一些是格子是黑色，一些格子是白色的，每当点击其中某一个格子，它以及它上下左右五个格子的颜色会发出反转，如下图 游戏胜利的条件很简单，把所有的格子变为黑色即可
2014-03-12 10:09:48
734
原创 POJ3254 Corn Fields(状态DP)
【POJ3254】Corn Fields【题目大意】一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求 （1）两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)【解析】根据题意，把每一行的状态用二进制的数表示，0代表不在这块放牛，1表示在这一块放牛。con
2014-03-11 20:35:07
689
原创 题目1168：字符串的查找删除
题目描述：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入：输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出：删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入：in#include int main(){printf(" Hi
2014-03-11 16:02:15
1098
原创 Codeforces Round #235 (Div. 2) D Roman and Numbers（状态DP）
Roman is a young mathematician, very famous in Uzhland. Unfortunately, Sereja doesn't think so. To make Sereja change his mind, Roman is ready to solve any mathematical problem. After some thought, Se
2014-03-11 14:38:13
940
1
原创 链表反转
题目1518：反转链表题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0输入的第二行包含n个整数t(0输出：对应每个测试案例，以此输出链表反转后的元素，如没有元素则输出N
2014-03-11 10:55:38
515
原创 统计在从1到n的正整数中1出现的次数
问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。例如：N= 2，写下1，2。这样只出现了1个“1”。N= 12，我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样，1的个数是5。
2014-03-08 16:04:40
582
原创 无穷字符串
typedef unsigned long long LL ;map fibo ;map ::iterator it ;LL my_pow(LL x , LL y){ LL ans = 1 ; for(; y; y>>=1 ){ if(y&1) ans *= x ; x*=x ; } return
2014-03-08 16:04:38
608
原创 数列问题 ， 经典的链表操作
int Node_Size ;struct Node{ int x ; Node *next ;};Node * make_list(int n){ int i , j ; stack stk ; Node *before , *root ; root = before = (Node *)mal
2014-03-08 16:04:36
595
原创 Codeforces Round #232 (Div. 2) D（运算符重载）
D. On Sum of FractionsLet's assume thatv(n) is the largest prime number, that does not exceed n;u(n) is the smallest prime number strictly greater than n.Find .InputThe first l
2014-03-08 16:04:33
596
原创 题目1548：平面上的点 (map 里面放结构体)
描述：给定平面上的n个点，任意做一条直线，求至多能有几个点恰好落在直线上。输入：包含多组测试数据，每组测试数据由一个整数n(0接下去n行每行给出一个点的坐标(x,y)，x、y的绝对值均小于等于100。输出：对于每组测试数据，输出一个整数，表示至多能有几个点恰好落在直线上。样例输入：20 01 140 01 12 2 3 6
2014-03-08 16:04:31
852
原创 载入背景图片
先载入一张图片, .。ID为IDB_BITMAP1CBrush m_brBk;//在public中定义 #pragma once// LoginDlg 对话框class LoginDlg : public CDialog{ DECLARE_DYNAMIC(LoginDlg)public: LoginDlg(CWnd* pParent
2014-03-08 16:04:29
822
原创 ADO数据库操作
void CSjtestDlg::OnBnClickedButtonAdd(){ // TODO: 在此添加控件通知处理程序代码 this->ShowWindow(SW_HIDE); DigAdd dig ; dig.DoModal() ; this->ShowWindow(SW_SHOW); m_Grid.DeleteAllItems() ; ADOConn m_
2014-03-08 16:04:27
908
原创 智能指针 ADO数据库连接
ADO库包含三个基本接口:_ConnectionPtr接口、_CommandPtr接口和_RecordsetPtr接口。_ConnectionPtr接口返回一个记录集或一个空指针。通常使用它来创建一个数据连接或执行一条不返回任何结果的SQL语句，如一个存储过程。使用_ConnectionPtr接口返回一个记录集不是一个好的使用方法。通常同Cdatabase一样，使用它创建一个数据连接，然后使用其它
2014-03-08 16:04:23
680
原创 线段树专题
HDU 1166 敌兵布阵 (单点更新,区间求和)Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发
2014-03-08 16:04:21
1029
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人