- 博客(24)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 微信小程序初体验
最近要做一个微信小程序的项目，草草看了几天后就开始动手了，主要遇到了如下几个问题小程序的自带组件：小程序是有轮播图组件的，用起来也十分方便。 项目中有一个需求是要实现滑动的折线图，也就是几个折线图之间滑动切换，我当时就想到了画布加轮播图组件，没想到过了几天发现在真机上轮播图根本不能完整切换，不管是手动还是自动。之后我去查了一下相关的资料，只是知道了画布不能用在滑块组件里，却没有关于轮播组件
2017-08-12 17:49:24
249
原创 POJ2513-Colored Sticks
题目链接：点击打开链接给木棍两段涂上颜色，两根木棍相接部分颜色必须相同，给出木棍两端颜色，求是否可以把所有木棍连起来。（题意我编的）并查集和欧拉路判断：总度数为奇的点不存在或只有两个的连通图。//73372K 1282MS//C++ 1247B#include #include #define N 555555int degree[N],s[N],n;struct no
2016-08-17 09:26:08
241
原创 POJ3253-Fence Repair
题目链接：点击打开链接将木板切下，每次切的花费为切下的长度，求最小花费。用哈夫曼思想就是，每次找两个最小的合成一个，再放进队列，直到剩下最后一个。//448K 16MS//C++ 589B#include #include #include using namespace std;struct cmp{ bool operator ()(const long
2016-08-16 21:00:00
325
原创 POJ3295-Tautology
题目链接：点击打开链接题目大意是根据给出的运算法则，判断式子是否真，变量有5个，枚举所有可能值，其中有假就为假。//164K 0MS //C++ 1899B#include #include #define abs(i) (i>=0?i:-i)int p,q,r,s,t;char str[111];int st[111];void x(){ int top=0;
2016-08-16 20:45:34
174
原创 POJ2506-Tiling
题目链接：http://poj.org/problem?id=2506一个模拟的大数的递推水题（虽然并不会推），递推公式为：a[i]=a[i-1]+a[i-2]*2。逐个计算每一位就好。//264K 0MS //C++ 550B#include #include int a[251][100];int main(){ int i,n,k,j; memset(a,
2016-08-16 20:08:13
258
原创 POJ1416-Shredding Company
题目链接：点击打开链接简单的搜索技巧与剪枝，不多说了心累，保存路径。。。//164K 0MS//C++ 1331B#include #include int p[6]={100000,10000,1000,100,10,1};int n,sum,dis[6],z;int mx,f,x;struct node{ int pi; int num;}q[33];
2016-08-13 15:58:11
887
原创 POJ3414-Pots
题目链接：http://poj.org/problem?id=3414给出三个数，分别是第一个杯子的容量，第二个杯子的容量，以及所需的体积。有三种操作：加水，把水倒掉，把水从一个杯子倒进另一个杯子。就一个bfs水题。。。真的。哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈劳资终于AC了！！！！！！！！！！！额。。。认真讲就是保存操作路径的时候不能随便存，我用的模拟队列，记录前
2016-08-11 20:17:33
489
1
原创 POJ3087-Shuffle'm Up
题目链接：洗牌，2组牌s1，s2。每组给出m张牌，给出想要的组合s，s1插在s2上面，形成s，若与给出的s一致则输出轮数与次数，不是则继续，将s12在分开，下面是s1，上面是s2，若无法实现输出-1。用了个之前见到还没用过的函数：strncpy(s,s1,n); 一看就懂吧，还算好用，不过拆的时候注意补'\0'。//188K 0MS //C++ 974B#include #inc
2016-08-10 21:11:48
447
原创 POJ3126-Prime Path
题目链接：点击打开链接在bfs里，也可用其他方式做，bfs的话思路还是挺简单的，不过因为是四位数，所以搜千的时候要从1开始，注意标记。//260K 0MS//C++ 1825B#include #include #define N 10000int sum;int q[N],dis[N],vis[N];int a[N],k=0;void ssh(){ memset
2016-08-10 20:02:22
211
原创 POJ2251-Dungeon Master
题目链接：点击打开链接这道题竟然在dfs里，不太懂。不过用bfs做就是水题了，只不过4个方向变成了6个方向。//768K 16MS//C++ 1610B#include #include int n,m,sum,l;int p1[6][3]={{0,-1,0},{0,0,1},{0,1,0},{0,0,-1},{1,0,0},{-1,0,0}};char map[33][33]
2016-08-09 21:42:24
273
原创 POJ1321-棋盘问题
题目链接：点击打开链接中文题，题意就不说了，逐行搜索，记录步数，标记列，注意考虑不放棋子的情况。//164K 47MS//C++ 589B#include #include int n,m,sum;char map[8][8];int vis[8];void dfs(int i,int k){ if(k==m) { sum++;
2016-08-09 21:05:31
237
原创 POJ3009-Curling 2.0
题目链接：点击打开链接给出冰壶场地范围，1代表墙壁，0代表空地，2代表初始地点，3代表终点。冰壶一次沿一个方向走一条直线，遇到墙壁会停下，相比会被运动的冰壶撞碎，求最小的运动次数。超过10次会算失败输出-1;应为场地会发生变化，也就是要回溯，所以要用dfs,求最小的话，可以全搜一遍，更新最小步数。//168K 110MS//C++ 1198B#include #inclu
2016-08-09 20:21:56
265
原创 poj2488-A Knight's Journey
题目链接：点击打开链接dfs水题，给出棋盘尺寸，求出马走遍棋盘的路径，或者输出impossible，路径要按字典序输出。首先国际象棋的马走L路线，横向为字母A—Z，纵向为1—26，要做到字典序最小，第一步首先要最小，要从A1开始，搜索时也要按字典序最小搜索，从左到右，从上到下，若马的坐标为C3，则搜索顺序为：A2，A4，B1，B5，D1，D5，E2，E4。//172K 16MS/
2016-08-09 15:39:17
243
原创 POJ1611-The Suspects
题目链接：点击打开链接之前做的一个并查集，现在竟然看不懂题意了。给出同学数n和社团数m，接下来m行前给出同学数k，再给出k个编码。同学编码[0,n-1]，已知0号同学已被感染，与之在一个社团的也会被感染，求感染的人数。//328K 16MS //C++ 788B#include #include int s[30003];int a[30003];int n;void m
2016-08-09 14:34:25
166
原创 POJ2503-Babelfish
题目链接：点击打开链接题目大意：给一个字典，前一个单词是英语，后一个是外语，中间个一个空格，之后以空行分割，查询外语的英语对应，没有则输出eh。数据比较大，什么快排二分，哈希表，字典树什么的都可以过。恩，我选择map水过。。。#include #include #include #include using namespace std;int main(){ int
2016-08-06 15:42:31
236
原创 POJ1035-Spell checker
题目链接：点击打开链接题目大意：给出字典中有的单词和可能出错的单词，分别以#结束，判断给出的单词是否在字典中，在字典中输出* is corret.，否则输出字典中可能的单词：与字典中误差不超过一的单词。以hw举例，若字典中有hw则只输出hw is corret.，若没有就有这样几种情况：（1）缺一 : h，w。（2）改一：aw，ha。（3）增一：ahw，haw，hwa。
2016-08-06 15:20:35
203
原创 POJ3080-Blue Jeans
题目链接：点击打开链接题目大意：给出n个串，找出最长公共子串，同长的输出字典序最小的。似乎可以用kmp做，但那种东西对目前的我只可意会，不可手敲。。。于是就用map做了。#include #include #include #include using namespace std;int main(){ int t,i,j,n,k,l; char s[66]
2016-08-06 14:44:10
325
原创 POJ1936-All in All
题目链接：点击打开链接串的水题，看第一个字符串是否为第二个字符串的字串。#include #include char str1[100010],str[100010];int main(){ int i,j; while(~scanf("%s%s",str,str1)) { j=0; int l=strlen(str);
2016-08-06 14:32:20
255
原创 POJ2524-Ubiquitous Religions
题目链接：点击打开链接并查集水题，给出同学数量n，和m组关系，接下来的m组数表示这两个同兄在一个社团，求社团（根）的数量。//360K 391MS //C++ 665B#include #include #define N 55555int n,m,s[N],sum;int main(){ int i,n,m,x,y,l=0,sum; while(~scanf
2016-08-04 21:29:56
232
原创 POJ2586-Y2K Accounting Bug
题目链接：点击打开链接贪心水题，题意非常的谜，大意是给出每个月可能的盈利和赤字，每5月的统计都是亏损，问一年盈利了多少，或者亏损。//164K 0M//C++ 397B#include int main(){ int i,j,k; long long int sum=0; while(~scanf("%d%d",&j,&k)) {
2016-08-04 21:12:44
237
原创 POJ1328-Radar Installation
此题链接：点击打开链接题目大意是给出岛屿的数量n和雷达的覆盖半径d，然后给出n组岛屿坐标，问最少需要多少雷达可以覆盖所有岛屿。这个题可以换个思路（并没有思路），通过岛的坐标（直角边）和雷达半径（斜边）求出雷达所能覆盖此岛可能所在的区间，算是个区间覆盖问题。这样将区间尾端按从小到大排序后找到第一个区间的尾端作为第一个雷达的位置，这样才能保证覆盖到最外端的岛屿，遍历一遍所有区间，若区间前端
2016-08-04 21:07:36
173
原创 POJ2965-The Pilots Brothers' refrigerator
题目链接：点击打开链接题目大意为给出一个4*4的图，由+，-两种符号构成，反转一次可以将其所在行和列都换为另一种符号，求反转多少次可以使符号全变成+，输出次数和翻转的坐标。ps：这个题和poj1753差不多，只要会保存路径就好了。//164K 672MS //C++ 1230B#include int step,flag;char map[4][4];struct node
2016-08-04 19:58:57
163
原创 POJ1753-Flip Game
题目链接：点击打开链接题目大意为给出4*4的棋盘落有黑棋‘b'与白棋’w'，每次翻转可以将上下左右和它本身变为另一种颜色，求最少反转多少次可以将棋盘上的棋变为全黑或者全白。一步步的dfs。。。//164K 204MS //C++ 1297B#include int step,flag;int map[4][4];void turn (int i,int j)//反转棋子{
2016-08-04 14:58:18
166
原创 POJ2109——Power of Cryptography
题目链接：点击打开链接 题目大意为输入n(1由于题目中n,p,k皆为整数，可以考虑用double来存大数，double数据范围有300多位，但是只能精确表示前16位，所以用的时候要保证是整数。转换一下k可以被表示为p^(1/n)，这样就可以用pow函数来求k了。//272K 0MS //C++ 169B #include #include using namespac
2016-08-04 14:37:01
164
c3p0-0.9.5.2.jar，mchange-commons-java-0.2.11.jar，mysql-connector-java-8.0.11.jar
2018-07-22
html的个人学习笔记 html-css.html
2017-10-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人