2015 年 4月随笔档案 - 细雨微光

nyoj 284 坦克大战（优先队列）

摘要：题目链接：http://acm.nyist.net/JudgeOnline/status.php?pid=284特殊数据：5 5BBEEYEEERBSSERBSSERBSSETB7非优先队列： 1 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文

posted @ 2015-04-30 12:40 细雨微光阅读(404) 评论(0) 推荐(0) 编辑

poj Buy Tickets

摘要：题目链接：http://poj.org/problem?id=2828类似的题目：http://www.cnblogs.com/lovychen/p/3674048.html测试数据：in：40 771 511 332 6940 205231 192431 38900 31492out：77 33 ... 阅读全文

posted @ 2015-04-30 09:17 细雨微光阅读(349) 评论(0) 推荐(0) 编辑

HDU 4708 Rotation Lock Puzzle

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4708测试数据：51 9 9 1 11 9 9 9 99 9 9 9 99 9 9 9 11 1 9 9 181 1 1 #include 2 #include 3 #include 4 using na... 阅读全文

posted @ 2015-04-29 20:49 细雨微光阅读(219) 评论(0) 推荐(0) 编辑

Thrall’s Dream 第四届山东省省赛（直接暴力DFS）

摘要：题目链接：题目AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N = 2010; 8 int m,n; 9 bool vis[N][N],vis1[N];1... 阅读全文

posted @ 2015-04-29 09:47 细雨微光阅读(337) 评论(0) 推荐(0) 编辑

sdut Mountain Subsequences 2013年山东省第四届ACM大学生程序设计竞赛

摘要：Mountain Subsequences题目描述Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and the... 阅读全文

posted @ 2015-04-28 21:59 细雨微光阅读(473) 评论(0) 推荐(0) 编辑

Greatest Number 山东省第一届省赛

摘要：Greatest NumberTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invite... 阅读全文

posted @ 2015-04-28 13:04 细雨微光阅读(531) 评论(0) 推荐(0) 编辑

CSU 1329: 一行盒子

摘要：1329: 一行盒子Time Limit: 1 SecMemory Limit: 128 MBSubmit: 740Solved: 145[Submit][Status][Web Board]Description你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：1 X ... 阅读全文

posted @ 2015-04-27 11:18 细雨微光阅读(311) 评论(0) 推荐(0) 编辑

csu-1328 近似回文词和最长回文字符串

摘要：原博文地址：http://blog.csdn.net/u012773338/article/details/39857997最长回文子串描述：输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是... 阅读全文

posted @ 2015-04-26 21:37 细雨微光阅读(348) 评论(0) 推荐(0) 编辑

poj 3017 Cut the Sequence（单调队列优化）

摘要：题目链接：http://poj.org/problem?id=3017题意：给你一个长度为n的数列，要求把这个数列划分为任意块，每块的元素和小于m，使得所有块的最大值的和最小分析：这题很快就能想到一个DP方程f[i]=min{f[j]+max{a[k]}}(b[i] 2 #include 3 #i... 阅读全文

posted @ 2015-04-26 20:58 细雨微光阅读(483) 评论(0) 推荐(0) 编辑

CSU 1335: 高桥和低桥（二分查找，树状数组）

摘要：Description有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个... 阅读全文

posted @ 2015-04-26 07:57 细雨微光阅读(335) 评论(0) 推荐(0) 编辑

poj 1821 Fence（单调队列）

摘要：题目链接：http://poj.org/problem?id=1821题目分析来自：http://blog.csdn.net/tmeteorj/article/details/8684453连续的N块木板，有K个粉刷匠，分别坐在第Si块木板前，每个粉刷匠不能移动位置，且最多能粉刷连续的Li块木板（必... 阅读全文

posted @ 2015-04-24 20:08 细雨微光阅读(286) 评论(0) 推荐(0) 编辑

poj 1475 Pushing Boxes 推箱子（双bfs）

摘要：题目链接：http://poj.org/problem?id=1475一组测试数据：7 3###.T..S.#B#.........结果：//解题思路：先判断盒子的四周是不是有空位，如果有，则判断人是否能到达盒子的那一边，能的话，把盒子推到空位处,然后继续AC代码： 1 //解题思路：先判断盒子的... 阅读全文

posted @ 2015-04-24 12:46 细雨微光阅读(2001) 评论(0) 推荐(1) 编辑

poj 1806 Frequent values（RMQ 统计次数）详细讲解

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1806题目大意：给你一个非降序排列的整数数组，你的任务是对于一系列的询问，（i，j），回答序列中出现次数最多的数的个数；如下图所示：AC代码： 1 #include 2 #include 3 #inclu... 阅读全文

posted @ 2015-04-23 13:12 细雨微光阅读(549) 评论(0) 推荐(0) 编辑

poj 2846 Repository

摘要：题目大意：给你n个字符串，然后给你m个子串，看这个子串在上面的多少个串中，出现过；题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846本题可以在字典树上进行改进；AC代码： 1 #include 2 #include 3 #include 4 #in... 阅读全文

posted @ 2015-04-22 19:55 细雨微光阅读(283) 评论(0) 推荐(0) 编辑

poj Ping pong LA 4329 (树状数组统计数目)

摘要：Ping pongTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2302Accepted: 879DescriptionN(3 2 #include 3 #include 4 #include 5 using namespace s... 阅读全文

posted @ 2015-04-21 17:48 细雨微光阅读(327) 评论(0) 推荐(0) 编辑

POJ 1962-Corporative Network （并查集）

摘要：题目有2种操作，一种是查询，一种是设置。设置为将u的父亲设置为v，然后他们之间的距离为|u-v|%1000查询为该点到根点的距离用并查集做，做的时候注意维护即可，注意取余操作。代码： 1 #include 2 #include 3 #include 4 using namespace std; 5... 阅读全文

posted @ 2015-04-21 15:34 细雨微光阅读(260) 评论(0) 推荐(0) 编辑

hdu 2217 Visit

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2217题目解释：起始位置在原点，给你固定的时间，让你左右跑，求在规定的时间内你最多能跑多少个点；解决本题，一个是要统计经过的点的个数，一个是全局只有一个拐，所以枚举所有的拐点即可解决；五个小时卡到一组数据... 阅读全文

posted @ 2015-04-15 19:49 细雨微光阅读(308) 评论(0) 推荐(0) 编辑

nyoj304 节能

摘要：节能时间限制：1000 ms | 内存限制：65535 KB难度：5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路灯的旁边，然后他开始关灯。每盏灯都有一定的功率，机器人卡... 阅读全文

posted @ 2015-04-15 18:31 细雨微光阅读(441) 评论(0) 推荐(0) 编辑

FZU 1894 志愿者选拔单调队列

摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=1894Problem Description世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。... 阅读全文

posted @ 2015-04-15 09:32 细雨微光阅读(333) 评论(0) 推荐(0) 编辑

poj 3666 河南省第七届程序设计D题（山区修路）

摘要：题目大意：给定一个序列，以最小代价将其变成单调不增或单调不减序列，求最小的变动价值；需要用到离散化dp状态转移方程：dp[i][j]=abs(j-w[i])+min(dp[i-1][k]);(k 2 #include 3 #include 4 #include 5 #include 6 using ... 阅读全文

posted @ 2015-04-14 15:34 细雨微光阅读(473) 评论(0) 推荐(0) 编辑

nyoj 1129 Salvation

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1129题目分析：感觉题目说的不是多么的清晰，看了别人的分析觉得，也就是说在一个方向不能拐四次弯；大于四次就要return了；方向可以自己定义，方便使用就好AC代码： 1 #include 2... 阅读全文

posted @ 2015-04-14 12:33 细雨微光阅读(262) 评论(0) 推荐(0) 编辑

NYOJ 860 又见01背包

摘要：有n个重量和价值分别为wi 和 vi 的物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAX = 0x3fffff... 阅读全文

posted @ 2015-04-14 09:24 细雨微光阅读(278) 评论(0) 推荐(0) 编辑

NYOJ 诡异的电梯 && nyoj 1204 魔法少女

摘要：诡异的电梯【Ⅰ】时间限制：1000 ms | 内存限制：65535 KB难度：3描述新的宿舍楼有N(1≤N≤100000)层 and M(1≤M≤100000)个学生. 在新的宿舍楼里,为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2... 阅读全文

posted @ 2015-04-13 21:02 细雨微光阅读(524) 评论(0) 推荐(0) 编辑

蓝桥杯排列数字-今有7对数字

摘要：今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是... 阅读全文

posted @ 2015-04-09 19:49 细雨微光阅读(1316) 评论(0) 推荐(0) 编辑

蓝桥杯如何计算 X^X = 10 来求X呢？

摘要：题目中有说道：X的取值范围大于2小于3高数书上中方程的近似解有讲到到；（同济第六版180页）ln（x^x）- ln(10)=0;x*ln(x) -ln(10)=0;假设：F（x） = X*ln（X）- ln（10）；则第一次循环的时候为：刚开始时 ans = 3 ; ans = ans -F(x)/... 阅读全文

posted @ 2015-04-09 16:22 细雨微光阅读(530) 评论(0) 推荐(0) 编辑

几种日起计算公式，未完待续

摘要：第一种：基姆拉尔森公式： //把一月和二月看成是上一年的十三月和十四月， //例：如果是2004-1-10则换算成：2003-13-10来代入公式计算。#include#include#include#include#include#include#includeusing namespace st... 阅读全文

posted @ 2015-04-09 15:14 细雨微光阅读(344) 评论(0) 推荐(0) 编辑

算法提高道路和航路 SPFA 算法

摘要：我简单的描述一下题目，题目中所说的有道路和航路：1.公路是双向的，航路是单向的；2.公路是正值，航路可正可负；每一条公路i或者航路i表示成连接城镇Ai（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文

posted @ 2015-04-09 14:15 细雨微光阅读(716) 评论(0) 推荐(0) 编辑

poj Squares n个点，共能组成多少个正方形二分 + 哈希

摘要：题目链接：http://poj.org/problem?id=2002测试数据：41 00 11 10 090 01 02 00 21 22 20 11 12 14-2 53 70 05 20有两种解法，第一种用二分查找，第二种用到hash存储：解法一： 1 #include 2 #include ... 阅读全文

posted @ 2015-04-08 12:31 细雨微光阅读(856) 评论(0) 推荐(0) 编辑

一个简单题，引发的思索 + nyoj 1189

摘要：题目描述：第一行：给你两个数m和n，m表示有m个数，然后下一行输入m个数，每个数只能选择一次，统计共有多少种情况使得所选数的和大于等于n；解决本题我想到了两种方法，（题目自己想的，先不考虑超时），第一种dfs（题目自己想的，先不考虑超时）第二种：01背包问题；dfs 由于递归的结束条件放错了导致最后... 阅读全文

posted @ 2015-04-07 15:37 细雨微光阅读(256) 评论(0) 推荐(0) 编辑

hdu Distant Galaxy（遥远的银河）

摘要：Distant GalaxyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 111Accepted Submission(s): 53Problem... 阅读全文

posted @ 2015-04-03 15:35 细雨微光阅读(519) 评论(0) 推荐(0) 编辑

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论