- 博客(27)
- 收藏
- 关注
RSS订阅原创 第三周第一场比赛题解（二分）
第三周第一场比赛题解（二分）1、计蒜客 T1560 二分查找（一）题意：给你一个长度为n的数组，然后询问m次，问给你的数字在数组里面没有，如果在输出YES 不在输出NO.思路：二分或者直接下标记录或者可以采用set集合查找代码：（1）因为这道题他说了询问的数字x不会超过1e6,那么我们就可以将输入的数字作为数组的下标，然后直接查询。复杂度O(1)#include<bits/stdc++.h>using namespace std;const int N=1e6+5;int
2021-01-26 09:46:42
425
1
原创 ListView 中设置setonitemclicklistener()监听时，无法获取item条目的点击事件焦点
问题：ListView 中设置setonitemclicklistener()监听时，无法获取item条目的点击事件焦点原因：当item里面有button之类的控件时，他们的优先级高于item点击事件。解决：给控件添加属性->android:focusable=“false”...
2020-11-16 01:32:40
320
原创 android stuio SimpleCursorAdapter获取item信息
lv.setOnItemClickListener(new AdapterView.OnItemClickListener() { @Override public void onItemClick(AdapterView<?> adapterView, View view, int i, long l) { final Cursor cursor=(Cursor)lv.getItemAtPosition(i);
2020-11-16 00:15:53
177
原创 P2196 挖地雷
题目描述在一个地图上有NN个地窖(N \le 20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式有若干行。第11行只有一个数字，表示地窖的个数NN。第22行有NN个数，分别...
2020-04-15 18:56:07
233
原创 P1434 [SHOI2002]滑雪
题目描述Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 2...
2020-04-13 15:59:04
206
原创 ACM---约瑟夫环
经典约瑟夫环：有 [公式] 个人围成一个圈，每 [公式] 个人踢掉一个人，问最后留下来的人是几号？1、采用递推公式求解 O(n)：2、采用数学思维 O(log(n))先把我们数的数字想成线性结构：1 2 * 3 … . . … .我们第k次被踢出去的人的编号就是kq（就是被他叫道的数字），那么他被踢出去后的下一个接着被叫到的数字的编号就是k(q-1)+1;接下来没被踢的编号就变成...
2020-04-13 11:34:20
363
原创 P1216 数字三角形(洛谷)
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中,从 7 \to 3 \to 8 \to 7 \to 57→3→8→7→5 的路径产生了最大输入格式第一个行...
2020-04-12 16:49:34
505
原创 各种线段分割平面问题解决通法
通用解题方式就是看我每增加一次会增加几个交点，然后会增加几个区域，通式f(n)=f(n-1)+<增加几个交点>*(n-1)+11、HDU2050 折线分割平面1、1题目描述Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。Output对于每个测试实例，请输出平面的最大分割...
2020-04-11 12:33:41
681
原创 ACM——树
1、主席树///静态区间K小值查询#include<bits/stdc++.h>using namespace std;const int N=1e5+5;int a[N],b[N];int q,sz,p,n,m;int lc[N<<5],rc[N<<5],sum[N<<5],rt[N<<5];/*a、b数组，一般储存输入...
2019-11-16 17:37:05
145
原创 B. Light bulbs (灯泡开关问题)
///灯泡开关问题/*#include<bits/stdc++.h>/// 接近O(m*log(m))算法using namespace std;pair<int,int>a[1005];pair<int,int>temp1,temp2;struct cmp{ bool operator ()(const pair<int,int>...
2019-09-15 21:38:18
277
原创 ACM----STL容器
1、vector函数库：vector<int>a;a.push_back(num) ///向尾部添加元素 ----传入一个参数值a.pop_back() ///删除尾部元素，容器大小变了a.erase(a.begin(),a.end()) ///删除一段元素，容器大小变了 ----传入两个地址参数a.back() ///访问尾部元素2、ma...
2019-08-14 16:29:05
112
原创 poj 1611 The Suspects
#include<stdio.h>///模拟做法#include<string.h>#include<iostream>#include<vector>using namespace std;const int N=3e4+500;const int M=5e2+500;int vis[N];///标记被感染的人int vispos[...
2019-08-12 15:46:46
67
原创 HDU 5969 最大的位或
题意：B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。其中|表示按位或，即C、 C++、 Java中的|运算。思路：有贪心的思想就是想办法找一个在区间内与r位或后最大比如：1000000 r0111111 用这个数为了在区间内，我们就可以从L开始对L的每一位从低位开始变1（用1...
2019-08-10 16:02:06
108
原创 poj 2689 Prime Distance (区间素数筛法)
大体题意：给你两个数l,u同时l,u在int以内（会很大），但是区间长度不会超过1e6；让你找到在这个区间内相邻素数距离最大与最小第一想法就是暴力l,u所有素数但是l,u都太大数组筛法的话筛不到。处理方法：就是先找到sqrt(u)以内的素数，然后就可以按这个区间内的素数找到对称区间内的合数（即[sqrt(u),u]内的合数）其余的就是素数了。然后你就只需要用另一个数组标记[l,u] (偏移l后...
2019-08-02 23:26:45
153
原创 ACM--数论
一、欧拉函数1、欧拉函数求n以内与n互素数的个数与原根个数( erla(erla(n)) )例题：poj 1284g^i mod p ≠ g^j mod p （p为素数），其中i≠j且i, j介于1至(p-1)之间，则g为p的原根。int erla(int n){ int sum=n; for(int i=2;i<=sqrt(n);i++) { ...
2019-08-02 21:56:32
248
原创 ACM--dfs与bfs
1.dfs求最大连通块（UVa 871 - Counting Cells in a Blob）Consider a two-dimensional grid of cells, each of which may be emptyor filled. Filled cells form blobs. The filled cells that are connectedform the sa...
2019-06-16 16:34:55
303
原创 ACM--递推
1、递推入门第一题：习题：马踏过河卒思路：开始第一想法就是直接搜索，但是会超时。但是注意到只能下与右时应该想到递推，因为对于任意一个点而言到他的方案数就是他左边与上边的方案数之和（因为对于这个点而言只能从左边或者上边到它）。棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称...
2019-06-15 22:01:38
155
原创 hdu1010 Tempter of the Bone
/*这道题坑有点多1.要刚好T的时候才能出去2.到达后就回退，不需要搜索其他的了3.奇偶剪枝（其实不奇偶剪枝也可以过）*/AC代码#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>using namespace std;int m,n,t,...
2019-05-15 21:27:58
69
原创 HDU - 1753 大明A+B
话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。Input本题目包含多组测试数据，请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。Output请在一行里面输出输出A...
2019-04-02 21:48:24
114
原创 HDU - 2501 Tiling_easy version
/*又是一道dp题，自己找规律也可以；分析如下；将问题小化；当我们贴第n张时，放法数就是第n-1张时的种类数，因为假设前n-1张贴好了第n张只能横着放一张所以放法数就相对于n-1张又多了a[n-1]次，同时在第n张时可以把第n-2张拿掉就凑成了22又可以有两种放法（一张22，两张竖着的21）所以就有了a[n]=a[n-1]+2a[n-2]*/#include<iostream...
2019-03-31 22:42:58
211
原创 ZOJ - 1797 Least Common Multiple
/*这道题真的思路一点都不难，我们错了12次，心态炸了。下来后找了半天就是开始使用a*b/(最大公约数)先乘后除的话好像用long long都会溢出，然后找了下题解才知道可以先除后乘就不会越界溢出。基本思路就是依次依次找最小公倍数。*/#include<iostream>using namespace std;int lcm(int a,int b){ int ...
2019-03-31 22:15:57
132
原创 ZOJ - 1110 Dick and Jane
/*这道题本来不难，问题在于题目第一句话就是题目所指的12岁可能是马上满13岁，就如12.5岁。所以我们只需要枚举三个动物的值，然后限定条件。*/#include<iostream>#include<cstdio>using namespace std;int main(){ int s,p,y,j; while(scanf("%d%d%d...
2019-03-31 22:08:54
198
原创 快速排序（挖坑理解）
/*快速排序第一次弄懂由学姐讲的我个人觉得不错的一种理解方法：挖坑填空举例6,3,2,8,9,5,4,7,1,10给予变量l r代表所排范围开始第一步选出一个标志量key用来作为标志量（为方便取key=a[l]）然后挖坑（用0代替挖坑）变为0,3,2,8,9,5,4,7,1,101.然后从r出发找到第一个小于key的值，然后填坑变为1,3,2,8,9,5,4,7,0,10（因为是让k...
2019-03-22 20:02:19
340
2
原创 蓝桥杯 算法训练 K好数
/*#include#include#includeusing namespace std;int k,l,a[105];long long count=0;long long dfs(int per,int bot){int bottom;int ret=0;if(per0) return 1;for(int i=0;i&lt;k;i++){if(ibot-1||i==...
2019-03-14 21:02:53
198
原创 hdu 2093考试排名
/*这道题用到了结构体排序对于sort排序时需要三个参数（排序头，结尾，排序规则）[排序头，结尾)即左闭右开，对于排序规则默认less()即升序，头文件带有greter()降序排列在自定义规则时需要两个参数可以理解成两个比较对象int comp(student&amp;s1,student&amp;s2){if(s1.counts2.count){if(s1.scores2.sc...
2019-03-08 20:27:38
502
原创 UVA1587 BOX//紫书习题j-box
这道题来自UVA，上面是原题大概题意：给出六个面判断这六个面是否能构成长方体输入：每个面的长宽输出：POSSIBLE或IMPOSSIBLE我的基本思路是先排序后根据条件判断。假设三个数a>b>c，如果这三个数能构成一个长方体，那么排序后这三个数所组成的六个面以此应该是：ab ab ac ac bc bc这样再根据构成长方体的条件（a,b,c所对应位置值相等）判断即...
2019-01-23 22:34:43
112
原创 codevs 1011 数的计算
codevs 1011 数的计算这是我第一次写博客，希望可以帮到大家。原题链接#include<stdio.h>//a[n]=a[n/2]+a[n/2-1]+......+a[1]用数组存储这个数到一半之间的数个数从这个来的灵感int er(int a){ int i,sum=0; sum++;//出现一次就加一次 if(a==1) sum=1; else ...
2018-12-29 17:39:18
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人