- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 poj2051解题报告（优先队列）
题目大意：模拟一个任务管理器队列，优先出来时间小的的，若时间相同，其次是优先级高的。解题思路：优先队列，重载操作符即可。代码：#include#include#include#include#includeusing namespace std;struct task{ int Q_num; int period; int
2015-08-07 11:56:16
730
原创 UVa11991（map+vector）
题目大意：让你在一个长度为n的序列中，快速找出第b个a的数组下标（比如序列：1 1 2 2，第一个2的下标是2）截图思路：利用map数组和vector，造张“表”出来代码：#include#include#include#include#include#includeusing namespace std;map >table;int n,m,a,b;int mai
2015-08-07 11:50:50
401
原创 codeforces#314D&567D One-Dimensional Battle Ships （Set）
题目大意：http://codeforces.com/problemset/problem/567/D点击打开链接有一个n*1的矩形格子，alice可以往里边放k个（1*a）的船，每个船不能交叉和接触比如【1,2】【3,4】不行~~然后bob炮轰格子，问几步可以保证他一定打到船解题思路：二分+Set，每打一次，更新下去区间，看能放下的船数是否为减少~~#include#inclu
2015-08-07 11:46:12
598
原创 codeforces#314C&567C Geometric Progression
题目大意：有一个长度为n的序列，让你从这之中找到长度为3（三个数）且能成公比为k的序列，问一共有多少组这样的序列。解题思路：map即可搞定注意点：公比为k的意思是除了这三个数之间有k倍的关系，但我没理解到他们本身也必须是k的倍数这一点~~还有a【i】*k的时候会溢出，一定要打个long long符号才行；#include#include#include#include#in
2015-08-07 11:27:52
519
转载 杭电 刘春英 老师 写给计算机软件专业的大学生 .
首先说一说进入计算机专业的目的，我个人是因为十分喜欢IT业，很喜欢折腾电脑，所以在填报志愿是毫不犹豫的在报了的所有的学校都填写的计算机专业，梦想着进入计算机专业后能遇见很多高手，能交到几个知己，谁之进来后却大失所望。计算机专业的学生有很多以前对计算机不怎么了解，而且还有部分人进大学前连计算机摸都没摸过，对计算机很熟悉的很少，高手更是凤毛麟角，大多数人是服从了父母之命，显而易见，目前社会最热的行业是
2015-08-05 01:34:35
1490
原创 hdu5340&Bestcoder（#49）b题
题目大意：问一个字符串能否分成三个回文字符串。解题思路：首先，利用manacher算法获得回文半径rad【i】。对原串前缀和后缀作一个01标记pre[i],suf[i]表示1-i（第一个回文串）和i-n（第二个回文串）能否能形成回文串。枚举pre【i】和suf【i】通过他们两计算中间那个字符串的中点mid ，看中点点的回文半径是否大于通过前缀和后缀计算出来的第二个回文串的距离。题意好简单，
2015-08-03 21:20:48
373
原创 hdu5339&bestcoder（#49）a题
题目大意：给定一个序列，要求从这个序列中挑出k个数字，使得n%a1%a2%a3....=0（顺序随你意）。求k的最小值。解题思路：从大到小排个序（小的摸完了，大的就不能摸了），然后在枚举。#include#include#include#includeusing namespace std;const int maxn=20+5;int b[maxn],t,n,a;int a
2015-08-03 21:11:42
356
原创 hdu5336&15年多校集训（4）j题（bfs+模拟）
题目大意:r*c的方格矩阵中，有n顆大水滴，给出位置和大小（表示为小水珠的数量）。当大水滴的大小超过4时，便会爆裂，变成四颗小水珠，往四个方向运动。小水珠相遇时不会发生碰撞，小水珠和大水滴相遇时相融合。这一秒大水滴爆裂时，四颗小水珠会在同一个格子中，下一秒才会运动。一开始在位置（A，B）爆裂一颗大水滴。求出T秒是每颗大水滴的状态。解题思路：这道题不难，但因为题意曲折，而且有些细节问题导
2015-08-03 21:07:34
540
原创 hdu5335&15年杭电多校集训（4）i题（bfs+策略）
题目大意：有一个由0和1组成的矩阵（m*n）表示迷宫，入口是左上角，出口是右下角，记录你走过的点的数字（0或者1），最后将会得到一个二进制串，要求二进制串最小。解题思路：首先m+n-1步为最短路径，想想为什么，多走的话相当度二进制串要多一位，这一点可以用曼哈顿距离来理解，其次整个程序分成两段，一开始如果碰到0的话，bfs四个方向拓展，遇到1结束，统计x+y的最大值确定能走的最远距离（曼哈顿距离
2015-08-03 20:54:48
614
原创 hdu5325&15年杭电多校集训（3） j题
题目大意：给出了n个结点的集合，问你是否能在树上找到一条边，使得这些点满足：将树上的点按照边权排序之后组成一个有序的集合，对于集合内点大小相邻的两个点，该两点之间在树上的边上经过的所有点的边权都小于该两点的最大集合的元素数量。解题思路；树形DP，输入数据的时候让权大的点指向权小的点，并且统计入度，从入度为0的点开始bfs，并且设dp[i]为能i点所有点数，这样bfs，直到走到最末的点，自然就能
2015-08-03 20:38:58
441
802.11数据包嗅探样本
2016-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人