- 博客(30)
- 收藏
- 关注
RSS订阅原创 HDU 约瑟夫环
约瑟夫环问题：一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？HDU 2.2.2/*#includeusing namespace std;int joseph[10001];int ans[10001];int main(){ int k; while(cin>>k&&k) { i
2017-05-31 23:28:06
306
原创 HDU 2.2.5（平面划分问题）
（1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。
2017-05-31 22:51:33
248
原创 HDU 2.1.8（STL）
首先假设X的第k位拿走，然后加上加上X的和正好等于N这样的话 我们可以把X 分解成：X= a+b * 10^k +c * 10^( k+1 ); 这里特别强调一下， a代表的是比第k位后面的低位数子，可能是多位，b仅仅代表一个数值，即你选择拿开的那位数，c代表的是比k位高的高位数字，例如：12345 您想拿走3的话 这时候a=45,c=12,b=3; 然后拿走之后就会组合成另一个数：Y=a +
2017-05-31 17:24:49
167
原创 搜索专题 S
1简单描述数独，在一个9x9的方格中，需要把数字1-9填写到空格当中，并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证，空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。2 思路# include using namespace std;struct Node{ int x,y;}node[100];int mp[10
2017-05-30 21:37:16
170
原创 搜索专题 J
1 简单描述有两堆纸牌，每堆纸牌有颜色不同的纸牌，按照一定规则混合洗牌。经过一系列洗牌，是否能组合成题中所给的排序。要是能，最少多少次洗牌。2 思路#include#include#include#includeusing namespace std;int main(){ char s1[105], s2[105]
2017-05-30 21:12:09
703
原创 搜索专题 A
1 简单描述用中继器接收信号，相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道，那么就不会相互干扰。使用的中继频道数尽量减少。2 思路#include #include #include #include #include #include #include #include #include #include using namespa
2017-05-30 20:59:20
303
原创 ACM结课总结
ACM选课收获感悟学院：信息科学与技术学院 专业班级：计算机科学与技术二班 姓名：荆慧学号：20163918 一、关于选课一个学期的ACM课程结束，首先自然是要感谢老师的，感谢老师的辛苦教学。但是这只是课程的结束，并不是说再见的时候，我还想继续在ACM这条路上走下去。 当初选课时，受到了来自各方面的反对。因为难就不应该学吗？一座山，不会因为你不爬就降低它
2017-05-29 22:36:36
471
原创 HDU 最大公约数和最小公倍数
最大公约数1、辗转相除法int gcd(int x,int y){ if(x>y) { int m=x; int n=y; } else { m=y; n=x; } int r=n; while(r) { r
2017-05-26 09:01:04
454
2
原创 搜索专题 I
1、简单描述从一个素数变化成另一个素数，每次变换只能更改一个数字，并且变换过程中所有出现的数均为素数，至少要经过多少种变换2、思路# include # include # include # include using namespace std;int n, m;const int N = 1e4 + 100;int vis[N];struct nod
2017-05-25 09:15:15
372
原创 搜索专题 L
1、简单描述立体迷宫，问从一个点到另一个点至少走多少步2、思路#include #include #include #include using namespace std;char mp[31][31][31];int vis[31][31][31];int k,n,m,sx,sy,sz,ex,ey,ez;int dir[6][3] = {{0,0,1
2017-05-25 09:09:28
236
原创 搜索专题 T
1、简单描述骑士在n*n的棋盘上按照图中的走法，从一点到另一点，最少走多少步？2、思路#include#include#includeusing namespace std;bool vis[400][400];int a[400][400];int n,sx,sy,ex,ey;int dir[8][2]={-2,1,-1,2,1,2,2,1,2,-1,1,-2,-1
2017-05-23 20:38:14
534
原创 HDU 1.2.4（思维题）
1、简单描述 找礼物，多组测试样例，输入0时停止，每组样例中只出现奇数次的礼物序号极为要找的礼物。2、思路原来想设一个数组，将所有出现过的数字存入，最后输出只出现奇数次的礼物序号，很繁，结果也超时了。后来在网上查了查，题解用的按位运算。#includeusing namespace std;int main(){ int n,ans; while(cin
2017-05-22 17:11:36
565
原创 搜索专题 F
1、简单描述给出一个m*n的矩阵，给出点（x，y），表示从该点开始搜，求该X块的周长。2、思路在四条边上再铺上.,计算.的个数#include #include using namespace std;char mp[21][21];bool vis[21][21];int n, m, x, y;int dirx[8] = {1, -1, 0, 0, 1,
2017-05-22 16:57:16
461
原创 HDU 2.2.1（斐波那切数列）
1、简单描述fib数列，第0项为0，第一项和第二项都为1。如果结果超过四位数，只输出前四位数。2、思路#includeusing namespace std;int fib[40];int main(){ fib[1]=1; fib[0]=0; int i; for(i=2;i fib[i]=fib[i-1]+f
2017-05-22 15:57:27
242
原创 HDU 2.2.8（思维题）
1、简单描述输出N!，输出结果对2009求余。2、一开始用普通的递归，TLE。以为有涉及了什么我没见过的数学知识，结果41！%2009=0，大于等于41的阶乘对2009求余后都为0.#includeusing namespace std;int N(int n){ if(n==0||n==1) return 1; else return
2017-05-22 15:43:33
161
原创 HDU 筛素数
1、输出一组数中素数的个数#include#includeusing namespace std;int main(){ int n,a; while(cin>>n) { int cnt=0; while(n--) { cin>>a; int i=2;
2017-05-21 22:52:49
186
原创 HDU 2.1.7（简单数学题）
1、简单描述找配对数，输入一个数，数的所有的因子（不包含本身，包括一）的和，即为这个数的配对数。2、思路#includeusing namespace std;#define N 500001int p[N];int main(){ int n,t,i,j; for(i=1;iN;i++) p[i]=1;
2017-05-21 22:27:46
187
原创 搜索专题 O
1、简单描述n段网线，重新切割成k段。2、思路二分查找乱入搜索专题，不过所有的的算法都是搜索的优化，貌似没毛病。#include #include #include #include using namespace std;double l[10005];int n,k;const double eps = 1e-8;bool judge(double x){
2017-05-21 22:16:54
197
原创 HDU 1.3.2（贪心）
1、简单描述输入节目开始时间和结束时间，输出最多能看的节目数。2、思路#include#includeusing namespace std;struct time{ int t1; int t2;};bool cmp(time a,time b){ if(a.t2==b.t2) return a.t1>b.
2017-05-17 22:33:04
181
原创 搜索专题 Q
1、简单描述素数环，第一个位置为1，前后两个数相加和为素数。2、思路#include#include#includeusing namespace std;int n,a[21];bool vis[21]={0};int prime[12]={2,3,5,7,11,13,17,19,23,29,31,37};//1~20任意两个数相加和为素数的所有素数和bool is
2017-05-15 12:20:49
219
原创 搜索专题 B
1、简单描述一个骑士从（1，1）开始走，遍历整个棋盘，输出路径。2、思路#include#include#includeusing namespace std;int path[101][101], p, q, cnt;bool vis[101][101];bool flag;int dx[8] = {-1, 1, -2, 2, -2, 2, -1, 1};int
2017-05-15 12:15:37
172
原创 搜索专题 M
1、简单描述一个m*n的方阵，由*和@组成，计算共有多少个@块。2、思路#include#include#include#includeusing namespace std;int m,n;char mp[101][101];int dir[8][2]={{-1,0},{1,0},{0,1},{0,-1},{-1,-1},{-1,1},{1,-1},{1,1}};
2017-05-12 23:00:41
200
原创 搜索专题 D
1、简单描述一个n*n的方阵由.和#组成，允许放k个棋子，只有#处可以放棋子，共有多少种不同的放法。2、思路# include using namespace std;int n, m, sum, num[10];char mp[10][10];void init(){ memset(num, 0, sizeof num); for(int i =
2017-05-12 22:52:24
170
原创 搜索专题 G
1、简单描述 人在m点，牛在k点，人去追牛，可以一次前进一步，可以一次后退一步，可以一次到达当前点数的二倍处。每走一步花费一秒，最小多长时间追到牛？2、思路#include#include#includeusing namespace std;int M,K;queue q;int ret[100001];bool vis[100001];int
2017-05-11 09:06:39
196
原创 搜索专题 H
1、简单描述 一个不大于200的数n，查找一个数m，使m是n的整数倍，且m是只由0和1组成的十进制数，m不超过100位，输出任意一个m。2、思路# include # include using namespace std;typedef unsigned long long int ll;bool vis;int n;void dfs(ll x,int n,int k
2017-05-09 23:25:13
273
原创 二分贪心专题总结
在这个专题中，二分的题感觉比较简单，题型较少，前提是能看出来这道题是用二分查找解决的。单调性问题，最大值的最小值问题。但是，二分查找问题double型数据的精度的处理问题有点迷糊。 关于贪心问题，步步取最优，但是一般问题不会往贪心方向考虑。
2017-05-02 22:30:48
349
原创 贪心 R 雷达覆盖
1、简单描述一条海岸线，一边是海洋，一边是陆地，海洋上分布着许多小岛，海岸线上有许多雷达。至少要多少个雷达，将小岛完全覆盖2、思路#include#include#include#includeusing namespace std;struct Line{ double l,r;}line[10001];bool cmp(Line a,Line b){
2017-05-02 22:08:25
237
原创 贪心 V 公共区间最少元素
1、简单描述给出n个连续区间，区间元素只包含整数，在数轴上任取一些元素构成集合A，使所给出的每个区间都至少有两个元素与该区间中元素相同，A中至少有多少元素？2、思路#include#include#includeusing namespace std;struct node{ int l,r;} a[10001];bool cmp(node A,n
2017-05-01 19:59:16
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人