- 博客(41)
- 收藏
- 关注
RSS订阅原创 hdu2795 Billboard(线段树)
题目：hdu2795 Billboard题意：有一个h*w的公告板，现在将依次给你n个1*wi的海报，每次都要在不覆盖其他海报的前提下贴到最上且最左(要求先最上再最左)。问每张海报在第几行，贴不下的请输出-1；题解：本题用线段树解决，每个节点有三个值：l,r,maxx；节点的[l,r]代表从第l行到第r行中最大剩余宽度为maxx。线段树的思路：所有思路都是从暴力
2015-05-08 13:28:08
504
原创 hdu1394 Minimum Inversion Number
题目：hdu1394 Minimum Inversion Number题意：给你一个由0~n-1组成的一个序列，你每次操作可以将第一个数移到最后一个，问这个序列的逆序数最小是多少。就是求出原本序列的逆序数即可，因为是将第一位数字移到最后一位，所以逆序数改变多少只与这个数字的大小和n有关，令现在序列的逆序数用s来表示，第一位是a，一共有n个数字，那么操作一次后，s=s+n-1-2*a
2015-05-06 17:33:19
397
原创 hdu1754 I Hate It(线段树)
题目：hdu1754 Hate It题意：给你N个数(对应编号依旧是1--n)，M个操作，操作分两类：(1)"Q i j“，查询区间[i,j]内的最大值。(2)"U i j"，将第i个数的值改成j。1A，没有坑。代码：#includestruct linetree{int lft,rit,maxx; };struct linetree t[800
2015-05-06 09:32:33
368
原创 hdu 1166 敌兵布阵(线段树入门第一题)
题目：hdu1166 敌兵布阵题意：有N个兵营，每个兵营都给出了人数ai（下标从1开始），有四种命令：（1）”Add i j"，表示第i个营地增加j人。（2）“Sub i j”，表示第i个营地减少j人。（3）“Query i j"，查询第i个营地到第j个营地的总人数。（4）”End“，表示命令结束。这题用线段树来做，比暴力优化很多，注意用scanf会比用cin效率提
2015-05-06 09:24:38
531
1原创 简单的点与直线的几何模板
点到直线距离，直线相交交点，线段相交，向量点乘，向量叉乘，三角形有向面积，点到直线距离。struct point{double x,y;point(double x=0,double y=0):x(x),y(y) { }};typedef point V;struct circle{point c;double r;circle(point c,double r):c(c),r(r
2015-03-10 17:05:18
501
原创 POJ2318 TOYS 和POJ2398 Toy Storage题解（点在四边形内）（简单几何）
POJ 2318 TOYS 链接：http://poj.org/problem?id=2318POJ 2398 Toy Storage 链接：http://poj.org/problem?id=2398poj2318题目大意：给你一个盒子的俯视图，从左到右将每个格子划分为0,1,2...n;给你一些点的坐标，让你输出每个格子里点的个数。poj2398题目大意：给你一个盒子的俯视
2015-03-10 16:49:26
444
原创 hdu 1272 小希的迷宫（并查集）
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29431 Accepted Submission(s): 9130Problem Description上次Gardon的迷宫城堡小希玩了很久
2015-02-17 00:53:27
331
原创 POJ 2236 Wireless Network(并查集)
A - Wireless NetworkTime Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAn earthquake takes place in Southeast Asia. The ACM (Asi
2015-02-17 00:46:38
291
原创 POJ 2253 Frogger最短路（floyd）
题目链接：http://poj.org/problem?id=2253题意：给你n个点，起点是第一个点，终点是第二个点，有个青蛙在第一个点，想要跳到第二个点，问这只青蛙至少能跳多远能达到第二个点。第一次写Floyd，确实简单代码量小，不过复杂度太高~但本题，但n最大才200，所以可以用O(n^3)，就直接上Floyd啦~Floyd作用：求出每两点间的最短路。主要代码
2015-02-04 08:39:44
321
原创 第一次最短路：POJ 2387 Til the Cows Come Home（bfs方法~）
题目链接:http://poj.org/problem?id=2387跟随bin神专题刷题，学习了搜索后开始进入最短路之旅，虽然在刚接触ACM就知道鼎鼎大名的最短路，但直到现在我也都没做过……汗~。~……因为做这道题的时候没有看过最短路改怎么求，所以就用搜索做的。。结果水过了。。。。用t1[i]表示起点到i点的距离，用Bfs遍历路径，不断地更新t1[i]距离，若能更新则打入
2015-02-04 08:27:30
422
原创 UVA 11624 Fire!（bfs）
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=543&problem=2671&mosmsg=Submission+received+with+ID+11755693J - Fire!Time Limit:1000MS Me
2015-01-18 13:29:41
439
原创 poj 3278 Catch That Cow(bfs广搜)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 49724 Accepted: 15590DescriptionFarmer John has been informed of the location of a fugitiv
2015-01-17 15:36:05
321
原创 poj 2251 Dungeon Master 题解（bfs广搜）
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17335 Accepted: 6750DescriptionYou are trapped in a 3D dungeon and need to find the quicke
2015-01-17 15:12:44
388
原创 hdu 1010 Tempter of the Bone题解(dfs+奇偶剪枝)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 76222 Accepted Submission(s): 20885Problem DescriptionThe
2015-01-16 22:28:56
375
原创 BestCoder Round #22 03 NPY and shot(三分)
NPY and shotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 541 Accepted Submission(s): 211Problem DescriptionNPY is going to hav
2014-12-17 21:22:16
1518
原创 2014 图灵杯 问题 D: Huybery的序列
问题 D: Huybery的序列时间限制: 1 Sec 内存限制: 16 MB提交: 133 解决: 9[提交][状态][讨论版]题目描述 随便给出一个序列，NEUQ大一CS的Huybery已经学会求最长上升子串，即求得序列中最长的连续而且严格递增的串．但是聪明的Huybery不会满足于此，他想随便改变序列中一项值，那么到底该改哪一个可以使得更改后的序列的
2014-12-02 14:46:33
576
原创 2014 图灵杯 问题 C: Digit Chains
问题 C: Digit Chains时间限制: 10 Sec 内存限制: 64 MB提交: 531 解决: 62[提交][状态][讨论版]题目描述很高兴你能参加一年一度的NEUQ ACM程序设计竞赛。只要A了这道题就有机会拿奖哦！快来拼手速A了我！将一个数字n的每一位平方后相加可以得到一个新的数字，如此重复便可得到数字n对应的数字链。例如：2
2014-12-02 14:37:29
586
原创 2014 图灵杯 问题 H: Fill The Bag
问题 H: Fill The Bag时间限制: 2 Sec 内存限制: 64 MB提交: 567 解决: 49[提交][状态][讨论版]题目描述一次yyf和cq相约去北京比赛，但是想带的东西太多，于是他们决定从要带的东西当中选取一些使得背包尽可能的装满，现在你已经知道了背包的容量和每件物品的体积，你能预计出背包最小的剩余空间吗？输入第一行为背
2014-12-02 14:33:47
564
原创 2014 图灵杯 问题 G: Trouble in Java
问题 G: Trouble in Java时间限制: 1 Sec 内存限制: 64 MB提交: 175 解决: 61[提交][状态][讨论版]题目描述越越最近听说Java写代码很方便，便开始学习用Java来刷题。但是Java对大小写很敏感，经常因为手误而编译失败，而且越越还不会用自动完成来提高正确率。你能帮助她排除错误吗？输入单个测试样例：改
2014-12-02 13:18:45
605
原创 2014 图灵杯 问题 I: 反对称串
问题 I: 反对称串时间限制: 5 Sec 内存限制: 16 MB提交: 115 解决: 28[提交][状态][讨论版]题目描述 有一个字符串只有０和１组成，对于某个子串，如果将０和１互换并且倒过来与原子串相同，则认为该子串是＂反对称＂的．给出一个长度为Ｎ的字符串，那么有多少个子串是＂反对称＂的？输入第一行一个正整数Ｎ（０＜＝Ｎ＜＝10000）．第
2014-12-02 13:05:04
911
原创 2014 图灵杯 问题 J: Letters Only
问题 J: Letters Only时间限制: 1 Sec 内存限制: 64 MB提交: 592 解决: 93[提交][状态][讨论版]题目描述Coffin是一个热爱读书的Geeker。一天他在网上下载了一本PDF的电子书，发现文字里夹杂了许多非英文字符和数字，Coffin一边说这都什么玩意儿，一边开始coding想去除电子书里的非英文字符和数字。
2014-12-02 12:58:09
1199
原创 2014图灵杯 问题 B: Start up(2)!
问题 B: Start up(2)!时间限制: 1 Sec 内存限制: 2 MB提交: 1235 解决: 163[提交][状态][讨论版]题目描述很高兴你能参加一年一度的NEUQ ACM程序设计竞赛。只要A了这道题就有机会拿奖哦！快来拼手速A了我！给出一个长度为ｎ(n>1)的数组a，数组中的每个数都不相同，如果存在某个下标ｉ满足a[i]a[i-1
2014-12-02 12:50:33
470
原创 Codeforces Round #279 (Div. 2) D. Chocolate
题目：http://codeforces.com/problemset/problem/490/DD. ChocolatePolycarpus likes giving presents to Paraskevi. He has bought two chocolate bars, each of them has the shape
2014-11-27 14:36:01
314
原创 Codeforces Round #278 (Div. 2) C. Fight the Monster(暴力)
C. Fight the MonsterA monster is attacking the Cyberland!Master Yang, a braver, is going to beat the monster. Yang and the monster each have 3 attributes: hitpoints (HP), offensive
2014-11-25 20:56:39
532
原创 Codeforces Round #278 (Div. 2) B. Candy Boxes
B. Candy BoxesThere is an old tradition of keeping 4 boxes of candies in the house in Cyberland. The numbers of candies are special if their arithmetic mean, theirmedian
2014-11-25 17:07:07
419
原创 Codeforces Round #278 (Div. 2) A. Giga Tower(水题)
A. Giga Towertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiga Tower is the tallest and deepest building in
2014-11-25 16:52:58
598
原创 codevs 1297 硬币 (dp背包类型)
题目描述 Description我们知道即使是同一种面值的硬币，它们的重量也有可能不一样，因为它受到许多因素的影响，包括制造工艺和流程上的。但是任何一种面值的硬币的重量总是处于某个特定范围之内。现在已知所有面值的硬币的重量范围。给定一堆硬币的总重量，问这堆硬币的总价值有多少种不同的可能。举例：已知一角硬币的重量在19到21之间，五角硬币的重量在40到43之间。有一堆硬币的总重量为9
2014-11-20 20:33:43
764
原创 hdu 3008 Warcraft(dp)
WarcraftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1144 Accepted Submission(s): 580Problem DescriptionHave you ever play
2014-11-16 18:20:23
968
原创 POJ 2676Sudoku（数独）
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14110 Accepted: 6968 Special JudgeDescriptionSudoku is a very simple task. A square table wi
2014-11-16 18:07:11
449
原创 hdu 5087 Revenge of LIS II 题解（DP） BestCoder Round #16 1002
include#include#include#includeusing namespace std;long long dp[2000],a[2000],b[2000];int main(){ long long n,t,i,j,pd; long long ma,k; cin>>t; while(t--){ memset(dp,0,s
2014-11-04 20:56:32
405
原创 wikioi 1017 乘积最大
题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+
2014-10-31 18:33:48
520
原创 鞍山现场赛 hdu 5074- Hatsune Miku(DP)
去鞍山现场赛之前没接触过dp题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5074
2014-10-27 13:49:08
494
原创 1025 选菜
1025 选菜 时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold 回到问题 测试通过 Accepted总耗时: 5 ms 0 /0 数据通过测试. 最近的错误点信息 farmer1.in farmer
2014-10-26 19:56:29
424
原创 八数码问题，初始局面和目标局面最少移动步数
从左到右从上到下分别把元素放入一个包含9个元素的一维数组。#include#include#includetypedef int State[9];const int maxstate = 1000000;State st[maxstate],goal;int dist[maxstate];const int hashsize = 1000003;int head[ha
2014-10-05 18:58:09
1397
转载 DP方程整理
1. 资源问题1 -----机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k])2. 资源问题2 ------01背包问题 F[I,j]:=max(f[i-1,j-v]+w,f[i-1,j]);3. 线性动态规划1 -----朴素最长非降子序列 F:=max{f[j]+1}4. 剖分问题1
2014-09-22 20:59:07
543
转载 qsort函数、sort函数 (精心整理篇)
qsort函数、sort函数 (精心整理篇)先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。首先说一下， qsortqsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决排序这个问
2014-09-18 18:35:29
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人