a15288862893-优快云博客

转载 JAVA——汉诺塔

UI类：管里各类控件，事件响应，并在画板上绘制相应的图形。repaint()并用不明白，所以改用draw一个白色的矩形来实现清屏。求大佬指点一下repaint()的用法。 1 import java.awt.event.*; 2 import javax.swing.*; 3 import java.awt.*; 4 import java.util....

2019-09-25 22:40:00 163

转载 JAVA与MySQL连接并显示、管理表格实例

Main类：主要负责UI显示。 1 package ConnectToMysql; 2 3 import java.awt.event.*; 4 import javax.swing.*; 5 import javax.swing.table.*; 6 7 import java.awt.*; 8 import java.util....

2019-09-25 20:17:00 334

转载 2019沈阳网选——模拟

1 #include <bits/stdc++.h> 2 using namespace std; 3 4 struct Node{ 5 string name; 6 int straight; 7 pair<int,int> four; 8 pair<int,int>...

2019-09-14 17:05:00 169

转载 CodeforcesRound#553(Div. 2)(A-D题解)

http://codeforces.com/contest/1151/problem/A题意：对于任意两个字符a，b，将a变成b的价值为他们的最小距离。其中z到a的距离是1。　　　求出将给定字符串变成一个含有 "ACTG" 子串的字符串最小价值。思路：暴力模拟。 1 #include <bits/stdc++.h> 2 using namespac...

2019-04-19 22:47:00 184

转载 CodeforcesRound#551(Div. 2)(A-C题解)

http://codeforces.com/contest/1153/problem/A题意：有n辆车，有一个人从第m站上车。接下来n行，每行两个数a，b代表有一路车第一站到a站，然后每隔b站停一次。问你这个人会上哪个车。输出任意答案即可。思路：数据1e5，直接标记会到的站点暴力跑就可以了。 1 #include <bits/stdc++.h> 2 u...

2019-04-14 10:08:00 138

转载 CodeforcesGlobalRound2(Div.2)ABCE题解

http://codeforces.com/problemset/problem/1119/A题意：对于给定数列，求解 a[i] != a[j] 时 j-i+1 的最大值。思路：对于任意数列，假设存在某两个数字(ap，aq)不同，并且假设最长的区间就是[p,q]：a1,a2......ap,ap+1......aq......an；　　　那么对于这个序列，显然ap左边的数字都...

2019-04-08 20:39:00 164

转载 EducationalCodeforcesRound62(Div. 2)(A-D题解)

http://codeforces.com/contest/1140/problem/A题意：一个人看一本解谜书，第 i 个谜题的答案在第 ai 页，他会从头一页一页地翻书，如果今天他看过的所有谜题的答案页他都看过了，那么今天就不看了，否则就要一直往下翻。求解这本书多长时间看完。思路：模拟即可，不断更新今天看过谜题的答案的最大页码。（这破题也能WA，真的是菜。。。） ...

2019-04-04 22:12:00 106

转载 20190402——第一场UPC团队训练

A题意：将一组数字分成两组，要求一组的任意数字都比另一组的任意数字大。思路：简单sort后比较最中间的两个数字的大小即可。 1 #include <bits/stdc++.h> 2 using namespace std ; 3 4 int a[200005]; 5 int main() 6 { 7 int n,T;...

2019-04-03 16:04:00 127

转载 CodeforcesRound#550(Div. 3)(ABCDF题解)

http://codeforces.com/contest/1144/problem/A题意：对于给定字符串，是否符合所有字母都只出现了一次并且排序后是连续的。　　　比如 "adfceb" 就是合法的，"az" 和 "aab" 是不合法的。思路：排序字符串后比较邻近的即可。 1 #include <bits/stdc++.h> 2 using na...

2019-04-01 20:47:00 167

转载 CodeforcesRound#549(Div. 2)(A-D题解)

http://codeforces.com/problemset/problem/1143/A题意：给你一串01代表n个按钮（0是一种，1是一种），如果同种按钮都按过了，你就能逃生，但你必须从头开始按按钮。问你逃生前按下的最后一个按钮标号。思路：从最后一个开始，如果有一个按钮跟最后一个按钮不同，输出标号即可。 1 #include <bits/stdc++.h&...

2019-03-31 21:10:00 166

转载 20190331校赛总结

　　自己有点飘，连奖金都没得，从明天起重新开始运营博客，一天一篇题解，逼迫自己学习，立字为证转载于:https://www.cnblogs.com/love-fromAtoZ/p/10631616.html...

2019-03-31 15:41:00 77

转载 JAVA——简单科学计算器设计

1 package Calculator_JCoder; 2 3 import java.awt.*; 4 import java.awt.event.ActionEvent; 5 import java.awt.event.ActionListener; 6 import java.awt.event.KeyEvent; 7 import ...

2018-10-21 22:32:00 922

转载 JAVA——俄罗斯方块

package Tetris_JCoder;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.KeyEvent;import java.awt.event.KeyListener;imp...

2018-10-21 22:32:00 142

转载 JAVA——简易9*9数独破解器

package Sudoku_JCoder;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.KeyEvent;import java.awt.event.KeyListener;imp...

2018-10-21 22:32:00 325

转载 JAVA——黑白棋简单实现

package Reversi_JCoder;import java.awt.*;import java.awt.Button;import java.awt.Container;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing...

2018-10-21 22:32:00 1914

转载标准9*9数独破解器

#include<bits/stdc++.h>//#include<stdio.h>//#include<string.h>using namespace std;int mmp[20][20];char in[20];void Print(){ for(int i = 1;i <= 9;i ++){...

2018-09-20 22:56:00 509

转载 k短路算法（A*）

1 /** 2 * poj 3 * Problem#2449 4 * Accepted 5 * Time: 250ms 6 * Memory: 9252k 7 */ 8 #include <iostream> 9 #include <fstream> 10 #include <sstre...

2018-09-08 14:42:00 315

转载洛谷2939 分层图模板

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cstdlib>#include<queue>#define ll long longusing namespace std;...

2018-09-01 16:17:00 139

转载 UPC所罗门王的宝藏（图+BFS）

#include <bits/stdc++.h>using namespace std;struct Node{ int to; int nxt; int w;};Node M[2005];int indx = 0;int head[2005];int vis[2005];int del[2005];...

2018-07-28 10:23:00 99

转载约瑟夫环公式解

//输入n个人，每m个人出列，求最后出列的人的编号（1 - n）#include <bits/stdc++.h>using namespace std;int Josephus(int n,int m){ int p = 0; for(int i = 2;i <= n;i ++) { p = (p + m)...

2018-05-25 17:22:00 87

转载闭区间筛素数个数

//n为询问次数,m为maxx#include<bits/stdc++.h>using namespace std;int a[1000005];int cnt[1000005];void P(int maxx){ for(int i = 2;i <= maxx;i ++) { cnt[i] = cn...

2018-05-24 16:59:00 148

转载欧拉函数

int Euler(int n){ if(n == 1){return 1;} int ans = n; int k = 1; int i; for(i = 2;n != 1;i += k){ if(n % i == 0){ ans /= i; ans *= (i ...

2018-05-24 15:15:00 147

转载负进制转换

//输入一个10进制数，一个负进制，输出转化后的数字#include <bits/stdc++.h>using namespace std;char a[50] = { '0','1','2','3','4', '5','6','7','8','9', 'A','B','C','D','E', 'F','G','H','...

2018-05-23 16:49:00 109

转载 2018黑龙江省赛总结

　　训练情况：此次省赛大部分训练都是在UPC上完成，从我们队伍开始打训练赛，就对于DP，图论，高级数据结构等知识了解的很少。只能切一些思维题，找规律，博弈等等问题。而训练赛过后我的补题意识远远不如两位队友，这也是省选未出线的一大原因（再次感谢院长跟我们的自费名额）。　　赛事回放：开场我先走的A题，读题很顺利，但是先后WA了两发，以为题目有坑，就先去看别的题了。过了一段时间，榜单大部分...

2018-05-22 20:42:00 321

转载基础博弈——威佐夫与尼姆不得不说的那些事

STEP1：首先了解规则与概念　　威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。　　尼姆博弈（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。　　要注意，在威佐夫博弈中，玩家可以选择...

2018-05-07 17:33:00 184

转载极角排序

//若干个点的极角排序 POJ2007Scrambled Polygon#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>using...

2018-05-04 18:08:00 83

转载洛谷刷题记录

https://www.luogu.org/problemnew/show/P1000 复制图形输出https://www.luogu.org/problemnew/show/P1001 最简单A+Bhttps://www.luogu.org/problemnew/show/P1002 DP入门https://www.luogu.org/problemnew/show/P10...

2018-04-26 21:05:00 358

转载 int型素数拆分

#include <iostream>#include <cstdio>#include <cmath>using namespace std;int ans = 0;int flag = 0;int t1 = 0;int t2 = 0;void primeFactor(int n){while(n %...

2018-04-26 20:28:00 140

转载快速幂与费马小定理与组合数

#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <vector>#include <math.h>using namespace std;long long int QPo...

2018-03-12 21:23:00 121

转载 Codeforces #440.Div.2

A - Search for Pretty Integers题目大意：　　给两组数。给一个叫“pretty integer”的定义。　　如果这个数至少有一位来自第一个数组，又有一位来自第二个数组，那么这个数就是pretty integer。　　要求找出最小pretty integer。　　输入一行两个整数：n，m。分别代表接下来的两个数组大小（n，m ∈ [1,9...

2017-10-26 21:34:00 84

转载 Codeforces MemSQL.Round.1

A - Declined Finalists题目大意：　　有1e6个人，序号从1到1e6，现在要邀请前25个人组成队伍，但是被选中的人可能会推掉邀请，如果有人没去，就要从第26个人开始按序号补满25个队员。你现在已知有K个人的序号，求出最少有多少个人推掉了邀请。　　输入一行一个整数：代表已知的K个人（最多25人）。　　输入一行K 个整数：代表已知K个人的序号。　　输出...

2017-10-25 18:18:00 111

转载 Codeforces Educational.Round.30

A - Chores题目大意：　　有一个人有n份工作要完成，每份工作耗时不同，他有k次机会，能让一份工作只需要x个时间单位就能完成。求其最短工作时长。　　输入一行三个整数：n，k，x(1 <= k <= n <= 100,1 <= x <= 99)。　　输入一行n 个整数：代表每份工作的耗时，此行所有整数均 ∈ [2,100]。　　样例输...

2017-10-24 19:53:00 104

转载 Codeforces #439.Div.2

A - The Artful Expedient题目大意：　　一对基友在玩♂游♂戏♂。每个人有一个数列，两个数列中所有的数字都不一样。　　规则是，在两个数列中各取出一个数（a，b），将所有不同的数对全部取出来。　　计算 a^b ，如果得到的值在两个数列其中的一个里，那么就加一分。　　结束后计算得分，如果是奇数，则是Koyomi获胜，偶数则是Karen获胜。　　输入...

2017-10-24 13:38:00 120

转载 Codeforces #441.Div.2

A -Trip For Meal题目大意：　　一个蹭饭的孩子有三个好朋友甲乙丙，他从甲的家里吃完饭后出发并在这三个人的家之间来回走。　　每到一个朋友家里，朋友都会请他吃顿饭，每次他吃完饭走之后，朋友又会立刻弄好一顿饭等他下次来吃。　　输入四行四个整数：n，a，b，c。n代表要吃几顿饭（从甲哪里出发时已经在甲家吃过一次）。a，b，c分别代表甲乙，甲丙以及乙丙家的距离。...

2017-10-24 12:34:00 81

转载 DFS plus BFS之“Children of the Candy Corn”

题目大意：　　给两个数 m n ；　　在输入一个 n * m 的地图。　　问从 S 走到 E 优先向左和优先向右还有最短路径分别有多少步。　　样例：（# 代表墙， . 代表路）　　　　2　　　　8 8　　　　########　　　　#. . . . . .#　　　　#.####.#　　　　#.####.#　　　　#.####.#...

2017-09-29 13:18:00 104

转载暴力公共子串之“Blue Jeans”

题目大意：　　输入 T 组数据，每组数据第一行是一个 m（2<=m<=10）。　　给 m 个长度恰好是 60 的串，只由 'A','G','C','T' 构成。　　找出并输出它们最长的且是最小字典序的公共子串，如果子串长度小于 3 ，则输出 no significant commonalities 。　　样例：（所有的示例输入串其实都是一样长的，字...

2017-09-26 18:39:00 95

转载素数判断BFS之“Prime Path”

题目大意：　　给两个素数 a ，b ，在（1033 -- 8179）之间（左闭右闭）。询问将 a变成 b 的最短步数。　　找不到输出 Impossible 。　　每次只能改变一个数字，千位数字不能出现 0 。而且每次一步改变后的数仍然为素数。　　样例：　　　　　　3　　　　　　1033 8179　　　　　　1373 8017　　　　　　1033 10...

2017-09-26 15:02:00 207

转载归并法求逆序数之“Ultra-QuickSort”

题目大意：　　给你一个上限为（5e5）的整数 n 。　　在给出 n 个非负整数，这些数上限是 999 999 999 。　　求出其中有多少个逆序数对。　　解释下逆序数对：　　　　比如在数列 1 ，2 ，5 ，4 ，3 中，　　　　1 的逆序数就是后面所有比它小的数字个数，即为 0 。　　　　2 同理，即为 0 。　　　　5 后面有 3 和 4 ，即为 2...

2017-09-25 14:14:00 86

转载不连续子串之“All in All”

题目大意：　　输入两个字符串 s 和 t 。　　询问 s 是不是 t 的不连续子串。　　s 和 t 的长度小于 100000。　　样例：　　　　sequence subsequence　　　　person compression　　　　VERDI vivaVittorioEmanueleReDiItalia　　　　caseDoesMatter CaseD...

2017-09-19 15:50:00 124

转载神水一题之“Who's in the Middle”

题目大意：　　给一串数字，求出中间数。　　数字个数 1w 以内。　　数字范围 [1，1000000]。　　样例：　　　　5　　　　2　　　　4　　　　1　　　　3　　　　5　　　　——　　　　3解题思路：　　直接sort就可以了，　　输出 [n/2] 即可。AC代码： 1 import java.util.*; ...

2017-09-19 15:42:00 176

空空如也

空空如也