- 博客(57)
- 收藏
- 关注
RSS订阅原创 UVA - 11235
#include <bits/stdc++.h>using namespace std;const int maxn=100000+100;int num[maxn];int L[maxn];int R[maxn];int value[maxn];int coun[maxn];int v[maxn];int d[maxn][1000];int n,q;void...
2023-09-15 19:08:20
112
1
原创 idea-Invalidate caches选项
通常情况下，这些文件很少出现问题，但如果您遇到了一些与内置浏览器相关的问题，例如无法正确显示网页或者登录状态失效等问题，那么清除缓存和 cookie 可能会有所帮助。请注意，在执行此操作之前，请确保已经保存了所有重要文件，并且备份了需要备份的数据。请注意，在执行此操作之前，请确保已经保存了所有重要文件，并且备份了需要备份的数据。请注意，在执行此操作之前，请确保已经保存了所有重要文件，并且备份了需要备份的数据。请注意，在执行此操作之前，请确保已经保存了所有重要文件，并且备份了需要备份的数据。
2023-08-07 10:19:02
4934
原创 数据挖掘第一周
DRIP (data rich information poor),数据多，信息少，数据处理之后才得到信息Google I Google scholar搜索软件更加完美UCI数据集Weka数据挖掘软件，操作简单，KDnuggests数据集，工作,网站数据挖掘可用于精准销售，情感分析IBM SPSS数据挖掘软件，里面有很多模块Sap poedinctive analysis软件，...
2021-09-23 09:01:41
120
原创 二分图匹配
为啥经过的都要将vis赋值为1，因为如果匹配成功，说明他之前的那些还可以在找到多余的结点如果匹配不成功，说明他之前的结点不能再找到多余的结点去移动，所以你再去找vis为1的值，根本不可能成功#include<bits/stdc++.h>using namespace std;/*给你n个插座，m个电器，还有k个边，代表哪个电器可以用哪个插座，并且你可以选一个插座，把他...
2019-08-21 21:57:19
120
1
原创 A Spy in the Metro UVA - 1025
#include<iostream>#include<cstdio>#include<vector>#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<string>#include<...
2019-08-18 20:51:05
92
原创 SDKD 2019 Spring Training Series A 5th Round
K必须要三种菜，但是有的菜不能在一块，并且种类相同的用一种品牌/*加油，别忘记你写这段话时候的心情如临深渊，如履薄冰*///#include<bits/stdc++.h>#include<cstdio>#include<cstring>#include<vector>#include<algorithm>#in...
2019-04-07 11:47:31
166
转载 乘船问题
考虑最轻的人和最重的人是否可以在一条船上，如果最轻的和其他人的人都不能在一条船上，则每个人都需要一条船#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<iostream>#...
2019-03-24 20:19:03
1115
转载 数据结构Dijkstra
#include<limits.h> /* INT_MAX等 */#include<stdio.h> /* EOF(=^Z或F6),NULL */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等...
2018-11-16 19:56:57
353
原创 栈
设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是：4 (2分)1 3 5 1或者5允许出栈和进栈交替进行7-2 符号配对 （20 分）请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配...
2018-09-23 09:11:03
1631
原创 无
#define debug(a,n) for(int i=0;i<n;++i)cout<<a[i]<<' ';cout<<endl;#define FRER() freopen("i.txt","r",stdin)//库函数头文件包含#include<stdio.h>#include<malloc.h>#i
2018-09-21 11:59:15
116
原创 I. Characters with Hash
//这道题要注意输入的每个字符都等于seed的情况，此时输出1而不是0#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include <set>using namespace std;typed...
2018-09-10 23:07:36
238
原创 E - Evil Forest HDU - 6247
AC#include <cstdlib>#include <cstdio>#include <cmath>using namespace std;int main(){ int T; int N; int a; scanf("%d",&T); for(int k=1; k<=T; k++) ...
2018-09-07 19:18:53
490
原创 A-An Olympian Math Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536KProblem DescriptionAlice, a student of grade 6, is thinking about an Olympian Math problem, but she feels sodespair that she cries. And h...
2018-09-01 16:15:51
870
原创 M - World Cup Gym - 101775M
水题#include <bits/stdc++.h>using namespace std;int num[70];int main(){ int T; int a; int N; long long coun=0; scanf("%d",&T);for(int k=1;k<=T;k++){ coun=0;...
2018-09-01 16:11:06
340
原创 D - array array array HDU - 6197
//求一下递增序列和递减序列就好了#include <bits/stdc++.h>using namespace std;const int maxn=100000+10;int num[maxn];int a[maxn];int n;int work(int m){ if(m==1) a[1]=num[1]; else a[1]=nu...
2018-08-31 13:24:14
227
原创 E - number number number HDU - 6198
本题是为了求解n不能good的最小值，根据矩阵快速幂，求出Fn；通过规律求解Fn中的n为k*2+3；求得值为Fn-1； #include <iostream>#include <cstdlib>#include <cstdio>#define mod 998244353using namespace std;typedef long lon...
2018-08-29 22:03:06
141
原创 D - Network Report UVALive - 8266
给你几个点和几条边，让你求任意两点之间的最短路，并且自己到达自己的不算，求出路径长度不同的分别有几条#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<math.h>#include<cstdlib>u...
2018-08-27 10:24:34
198
原创 B - Threesome UVALive - 8264
//三重循环即可，有时暴力也是一种很好的方法，不用光去想找用哪个算法实现#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<math.h>#include<cstdlib>using names...
2018-08-27 09:45:24
433
原创 (费马大小定理.勾股定理的规律）Find Integer
题目大意，给n,a,已知a^n+b^n=c^n;费马大定理当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。费马小定理是数论中的一个重要定理，在1636年提出，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得...
2018-08-26 10:27:45
1270
原创 CTU Open Contest 2017 Dark Ride with Monsters
给你一串数列，你将它排成升序，只能两两交换，方法，每次讲位置指向一个数，直至找到该位置应该存在的数，然后将找过的数归位，就可以了#include <iostream>#include <stdio.h>#include <cstdlib>using namespace std;const int maxn=200000+9;int num[...
2018-08-21 19:05:55
318
原创 CTU Open Contest 2017 Pond Cascade
//从后面开始，看看最长的等差数列，然后返回第一个位置#include <iostream>#include <stdio.h>using namespace std;int main(){ int k;int t; int arr[1010]; while(scanf("%d", &k) != EOF &&...
2018-08-21 17:21:35
313
原创 B - Knight Moves UVA - 439
#include <cstdio>#include <cmath>using namespace std;typedef long long ll;//走的是日字，以为任意两点间走六步即可到达，所以只要超过六步就停止，深度优先搜索会产生很多分支，所以一定要设置边界否则一定超时int num[9][9];int comun[8][2]= {{1,-2},{-1,-...
2018-08-16 17:25:14
234
原创 Magic Square
Magic SquareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem DescriptionA magic square is a 3×3 ...
2018-08-15 15:51:51
279
原创 F - Slim Span UVA - 1395
#include <stdio.h>#include <math.h>#include<algorithm>#include<string>#include<cstdlib>#include<cctype>#include<cstring>#include<iostream>
2018-08-14 16:40:27
176
原创 A - 一个人的旅行 HDU - 2066
#include <stdio.h>#include <math.h>#include<algorithm>#include<string>#include<cstdlib>#include<cctype>#include<cstring>#include<iostream>
2018-08-14 15:23:31
127
原创 K - Jzzhu and Sequences CodeForces - 450B
#include <cstdio>#include<cstdlib>#include <cstring>#include <climits>#include <algorithm>#define mod 1000000007using namespace std;long long int x,y;struct Mul...
2018-08-07 19:16:45
142
原创 A - Permutations CodeForces - 124B
#include <cstdio>#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#include <stack>#include <queue>#include <vector&
2018-08-06 16:47:04
164
转载 D - Cutting Sticks UVA - 10003
#include <cstdio>#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#include <stack>#include <queue>#include <vector&g
2018-08-06 15:41:54
155
转载 C - 最大报销额 HDU - 1864
//01背包公式f[j] = max{ f[j] , f[j-w(i)+v(i) }上面的代码就改下了下面这样：#include<iostream> using namespace std; #define V 1500 unsigned int f[V];//全局变量，自动初始化为0 unsigned int weight[10]; unsig...
2018-08-06 14:17:17
275
转载 E - Equations HDU - 1496
#include <cstdio>#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#include <stack>#include <queue>#include <vector&g
2018-08-05 20:01:49
184
转载 D - Maximum Value
#include <cstdio>#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#include <stack>#include <queue>#include <vector&g
2018-08-05 19:12:16
289
原创 A - Stones HDU - 1896
Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play some games this time.Th...
2018-08-05 10:41:06
152
转载 E - Entertainment Box Gym - 100781E
#include <iostream>#include <set>#include<cstdio>#include<algorithm>const int maxn=100000+10;struct P{ int start,endness; bool operator<(const P&s) {...
2018-08-01 20:55:04
284
转载 NCPC 2015 Problem D Disastrous Downtime Problem ID: downtime
#include <cassert>#include <iostream>#include <vector>#include<stdio.h>using namespace std;int sweep[101005];int main(){ int n,k; scanf("%d%d",&n,&k); ...
2018-07-31 09:37:10
227
原创 J - Boxes Game Gym - 101502J
#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#define ull unsigned long longusing namespace std;const int INF=1000000;int a[1009];int d[1...
2018-07-26 20:39:30
365
原创 F - Building Numbers Gym - 101502F
#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#define ull unsigned long longusing namespace std;ull deal(ull a){ if(a == 2)return 1;...
2018-07-26 19:21:18
143
原创 B - Linear Algebra Test Gym - 101502B
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <map>#include <set>using namespace std;const int maxn = 100000 + 10;int u[...
2018-07-26 19:17:19
140
原创 F - Visible Lattice Points POJ - 3090
#include <cstdio>#include <iostream>#include <cstring>#include <cmath>#include <algorithm>using namespace std;//通过看图可知，图示对称的，而且在对角线一侧，是斜率小于一的，每次看看有多少斜率小于一的，乘二，然后，斜...
2018-07-25 20:22:35
122
转载 uva 140 注释超多
HomeProblemStatusContestUserGroupForumArticleLogoutzhangzhenjun SubmitFavoriteSubmissionsLeaderboarduDebugTime limit3000 msOSLinuxResultTimeAccepted3 min agoTime limit exceeded6 min agoTime limit exc...
2018-07-08 14:32:29
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人