- 博客(59)
- 收藏
- 关注
RSS订阅转载 【欧拉降幂】Super_log
In Complexity theory, some functions are nearlyO(1)O(1), but it is greater thenO(1)O(1). For example, the complexity of a typical disjoint set isO(nα(n))O(nα(n)). Hereα(n)α(n)is Inverse Ac...
2019-09-04 16:32:00
172
转载 【强联通图 | 强联通分量】HDU 1269 迷宫城堡 【Kosaraju或Tarjan算法】
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即：对于任意的i和j，至少存在一条路径可以从房...
2019-08-26 10:37:00
175
转载 【百度之星】【思维】hdu 6724Totori's Switching Game
思维题，最后只要判断每个点的度数>=k即可。#pragma comment(linker, "/STACK:1024000000,1024000000")#pragma GCC optimize(2)#include<iostream>#include<algorithm>#include<cstdio>...
2019-08-25 17:15:00
197
转载 【百度之星】【java大数+C++做法】hdu 6719 Strassen
代码：递归搜索一下。java大数做法import java.util.*;import java.math.*;import java.security.MessageDigest;public class Main { static BigInteger s=BigInteger.ONE.add(BigInteger.ONE); ...
2019-08-25 17:13:00
139
转载 【百度之星】最短路2
Time Limit: 6000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 160Accepted Submission(s): 40小 A 是社团里的工具人，有一天他的朋友给了他一个n个点，m条边的正权连通无向图，要他计算所有点两两之间的...
2019-08-25 09:16:00
136
转载 【赛后总结+部分题解】2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛
赛后总结： T：今天状态一般，甚至有点疲惫。然后12点比赛开始，和队友开始看题，从最后往前面看，发现数学题公式看不懂。然后发现队友已经双开做1001和1006了，我看着1007有人A，开始做1007。看了一会发现这是一个简单签到题，构造一下就完事了。然后一遍A，结束。在他们看1008的时候，我回去看1002和1003，1002的题意没看清楚，队友说的也有点模糊，然后不知道怎么下手。...
2019-08-23 18:42:00
147
转载 【百度之星】度度熊与排列【暴力+二分图匹配】
题意：中文题，题意很好懂。要求每两个字符串重排以后编号要一样，可能有多种情况，就找字典序就小的。题解：一开始有点懵，然后发现要找的序列要满足所以字符串，不知所措。然后想到了那么多人过了，肯定暴力啊。然后就暴力二分图匹配，找到满足情况的i,j匹配起来。然后跑一个匈牙利，倒着跑（字典序最小）。然后就能得到结果啦。注意跑完以后还要看看匹配数量和link的值哦。#pra...
2019-08-19 09:35:00
117
转载 【牛客多校】Han Xin and His Troops
题目：His majesty chatted with Han Xin about the capabilities of the generals. Each had their shortcomings. His majesty asked, ``How many troops could I lead?" Han Xin replied, ``Your highness sho...
2019-08-18 09:37:00
106
转载 POJ 1077 Eight （BFS+康托展开）详解
本题知识点和基本代码来自《算法竞赛 入门到进阶》（作者：罗勇军 郭卫斌）如有问题欢迎巨巨们提出题意：八数码问题是在一个3*3的棋盘上放置编号为1~8的方块，其中有一块为控制，与空格相邻的数字方块可以移动到空格里。我们要求指定初始棋盘和目标棋盘，计算出最少移动次数，同时要输出数码的移动数列。初始棋盘样例已给出，目标棋盘为“1 2 3 4 5 6 7 8 x”输入： 2...
2019-07-26 20:16:00
189
转载 【转载】Why Learning to Code is So Damn Hard By Erik Trautman
原文网址：https://www.thinkful.com/blog/why-learning-to-code-is-so-damn-hard/在罗老师的《算法竞赛 入门到进阶》总看到了这篇文章，觉得很有意思，所以搬运到我自己的博客里，大家可以看一下。正文：What every beginner absolutely needs to know about the ...
2019-07-11 09:03:00
577
转载 HZNU 2019 Summer training 6 -CodeForces - 622
A - Infinite SequenceCodeForces - 622A题目大意：给你一个这样的数列1，1，2，1，2，3，1，2，3，4，1，2，3，4，5.。。。就是从1~n排列(n++).最后问你第n个位置是什么数字。思路：如果你花点时间列数列的话会发现，1~n的最后一位对应的位置是1~n的和，那我们就大胆使用二分进行搜索这位数。#include<...
2019-07-04 09:08:00
186
转载 2019黑龙江省大学生程序设计竞赛 赛后总结
赛后总结： T：今天比赛彭彭和金姐又来晚了。╭(╯^╰)╮然后我从最后开始看，最后一题又是熟悉的序列交换成有序数列，然后套一下我们的模板，然后就拿到首A了。接着跟榜看A题，花了几分钟搞一搞，然后因为爆int挖了一发，痛苦，以后要仔细看数据范围啊。然后金姐和彭彭看了E题做出来了，然后金姐看H题，听隔壁队伍口胡了快半小时。。。笑死我了。然后比他们先做出来了。最后我在看B题，组合数学题，...
2019-05-08 20:18:00
321
转载 HZNU Training 4 for Zhejiang Provincial Collegiate Programming Contest 2019
今日这场比赛我们准备的题比较全面，二分+数论+最短路+计算几何+dp+思维+签到题等。有较难的防AK题，也有简单的签到题。为大家准备了一份题解和AC代码。A - Meeting with AliensUVA - 10570题目意思：让一个成环的序列变成有序的，正序逆序都可以，问最小交换次数。解题思路：对于一个长度为n的元素互异的序列，通过交换实现有序的最小的交换次数是...
2019-04-17 14:03:00
246
转载 浙江大学第十九届图森未来杯大学生程序设计竞赛
赛后总结： T：这是我们第二次集体去参加学校的比赛，总体来说比上一次去浙江中医药校赛成绩好一点，也算是看到了我们自己的进步？然后呢，今天比赛，我们分头看了三道签到题，E J G，然后彭彭和金姐飞快的A了起来，我。。。看E看了好几遍才看懂。因为太紧张了，所以看到别人A那么快，然后就很想快速读懂题意。然后就开始看别的，直到彭彭和我们说A有点像二分图匹配，然后就开始看A了，然后我们想了一下...
2019-04-14 21:07:00
696
转载 HZNU Training 2 for Zhejiang Provincial Collegiate Programming Contest 2019
赛后总结： T：今天下午参加了答辩比赛，没有给予队友很大的帮助。远程做题的时候发现队友在H上遇到了挫折，然后我就和她们说我看H吧，她们就开始做了另外两道题。今天一人一道题。最后我们在研究一道dp的时候，被疯狂卡时间和内存，也是最后三十分钟开始写的，感觉受到了挫折。┭┮﹏┭┮J：今天开场一个多小时都在看H，还是没打出来，就换了别的题。彭彭说他打过F，F就交给他了。看了G好久...
2019-04-10 19:31:00
164
转载 whu-contest-2019（online）
比赛网址：http://whu2019.contest.codeforces.com/group/YyBKO8xFiH/contest/102167赛后总结： T：今天参加了武汉大学校赛网络赛，在cf上做的。界面还是挺熟悉的。开始三个人分头看题，我从最后往前面看，最后一题是kuangbin的主席树模板题，觉得打板子时间有点长，先看有没有别的简单题。然后就看到了E，E题就...
2019-04-07 18:22:00
125
转载 HZNU Training 1 for Zhejiang Provincial Collegiate Programming Contest
赛后总结： TJ：今天我先到实验室，开始看题，一眼就看了一道防AK的题目，还居然觉得自己能做wwww。然后金姐和彭彭来了以后，我和他们讲了点题目。然后金姐开始搞dfs，我和彭彭看榜研究F题。想了很久脑子都炸了，做不下去了。然后在等金姐做完以后，彭彭说了D题题意，然后金姐开始写另外一道搜索题。做完两道搜索以后，金姐让我写那道线段树的题目。我搞了很久。。。然后超时了，因为要用素数筛，然...
2019-04-03 19:15:00
127
转载 新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 比赛总结...
赛后总结： TJ：队友晚来了一会，于是我先做了签到题。今天先做了A和B两道签到题，我特别蠢地做错了B两次（两个小错误），然后emmm。队友来了，和她们讲了D题，然后金姐开始搞了。我和彭彭想了一会开始看F神奇序列。序列想了一会，觉得不是很难，找了一个交换数组最少次数的模板套上去就过了。然后我们换了一题，E题。E题一开始理解错题意了，然后一起找规律计算。最后二十多分钟我们找出来...
2019-03-31 17:58:00
159
转载 仿射密码
加密函数: Y=（AX+B）%26解密函数: X=（A的逆元）*（Y-B）%26#include<iostream>#include<cstdio>#include<cstdlib>#include<map>#include<string>using namespace std;map&l...
2019-03-22 11:06:00
285
转载 移位密码（加密+解密）C++实现
移位密码 加密C=Ek(m)=m+k mod 26 解密m=Dk(m)=c-k mod 26 密钥空间|k|=26=|c|=|m|#include<iostream>#include<cstdio>#include<cstdlib>#include<map>#include<st...
2019-03-22 10:16:00
1956
转载 博客园 页面定制CSS代码
更新时间：2019-02-18 花了一点时间修改自己的博客背景设置，现在分享一下代码。希望对大家有帮助。我的比较简单，主要代码模板来源于另外一个博主，然后我在基础上进行了部分修改。原博主的连接：https://www.cnblogs.com/Penn000/p/6947472.html。 如果希望修改成类似我这样的话->首先博客皮肤选择darkg...
2019-02-18 09:07:00
926
转载 2019 HZNU Winter Training Day 15 Comprehensive Training
A - True Liars题意： 那么如果一个人说另一个人是好人，那么如果这个人是好人，说明 对方确实是好人，如果这个是坏人，说明这句话是假的，对方也是坏人。如果一个人说另一个人是坏人，那么如果这个人是好人，说明对方是坏人，如果这个是坏人，说明 对方是好人。也就是如果条件是yes说明这两个是相同集合的，否则是两个不同的集合。思路： 用r[i]表示i结...
2019-02-17 15:33:00
138
转载 2019 HZNU Winter Training Day 14 Comprehensive Training
A - Choosing Capital for TreelandCodeForces - 219D题意：有一颗单向边的树，要选取一个结点作为首都。要求是这个结点到其它结点，总共需要翻转的路径数量最少（因为是单向边，翻转了才能到达另一个结点）。做法：树形dp。代码：待补。B - Maximal IntersectionCodeForces - 1029...
2019-02-16 18:30:00
111
转载 2019 HZNU Winter Training Day 13 Comprehensive Training
A.Jongmah CodeForces-1110D 题意：你在玩一个数字游戏，有一堆写在瓦片上的数字，希望你能组成最多的三元组（三个数字相同，或顺子）。 这题用到的方法是动态规划.f[i][j][k]表示为i的数字中，属于组成三个连续数字三元组的开头的有k 个，属于组成三个连续数字的三元组的中间的有j个，由于连续三个的数字组成三元组的数量不会大于等于三个，如果大于等于的...
2019-02-16 09:36:00
295
转载 【转 | 侵删】2D 绘图技术中的坐标系统与坐标变换
本文介绍在 2D 绘图技术中的坐标系统和坐标变换的相关知识。同时介绍 Kity 在这方面提供的 API 。希望这些知识对于需要进行图形应用开发的同学会有所帮助。锤子的故事很久以前，有一个画家，他很擅长画锤子。他在画板上画了一个矩形，然后又画了一个矩形，如下图，然后锤子就出来了。后来画家转行当程序员，老板要求他把锤子在电脑上绘制出来。很自然地，他算好两个矩形应该在画布上...
2018-10-15 10:49:00
290
转载 poj 1753 Flip Game(暴力枚举)
Flip GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:52279Accepted:22018DescriptionFlip game is played on a rectangular 4x4 field with two-s...
2018-10-03 16:43:00
170
转载 poj 1127 -- Jack Straws（计算几何判断两线段相交 + 并查集）
Jack StrawsIn the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we are...
2018-07-18 21:43:00
83
转载 Codeforces Round #484 (Div. 2) B. Bus of Characters（STL+贪心）982B
原博主：https://blog.csdn.net/amovement/article/details/80358962B. Bus of Characterstime limit per test2 secondsmemory limit per test256 megabytesinputstandard input...
2018-07-14 13:49:00
186
转载 Treasure Hunt CodeForces - 979B
After the big birthday party, Katie still wanted Shiro to have some more fun. Later, she came up with a game calledtreasure hunt. Of course, she invited her best friends Kuro and Shiro to play w...
2018-07-14 13:44:00
149
转载 Codeforces Round #483 (Div. 2) B. Minesweeper
题目地址：http://codeforces.com/contest/984/problem/B题目大意：扫雷游戏，给你一个n*m的地图，如果有炸弹，旁边的八个位置都会+1，问这幅图是不是正确的。题解：把输入的地图转换为数字格式，自己重新按炸弹绘制一幅图，对比一下。#include<iostream>#include<cstdio&...
2018-05-23 13:56:00
81
转载 Codeforces Round #481 (Div. 3) C. Letters
题目地址：http://codeforces.com/contest/978/problem/C题解：有n个宿舍，每个宿舍人不一样多，有m封信，每封信送给对应的第m间房间，问这封信是给第几个宿舍，第几间房的。方法：做题目的时候没有看到信的编号是不断升高的，把题目想复杂了，wa了两次。这题把寝室的房间累加在一起，然后设一个现在送到那个寝室的变量，逐步累加算法会快很多。...
2018-05-15 16:16:00
102
转载 Codeforces Round #481 (Div. 3) B. File Name
题目地址：http://codeforces.com/contest/978/problem/B题解：一串文件名里不能出现连续的xxx，询问进行几次操作后，文件名才不会出现xxx。方法：只要遍历一遍字符串里有几个xxx就可以了。代码：（代码较丑，欢迎大佬们批评指正） 1 #include<cstdio> 2 #include<c...
2018-05-15 15:47:00
94
转载 Codeforces Round #481 (Div. 3) A. Remove Duplicates
题目地址：http://codeforces.com/contest/978/problem/A题解：给一串长度为n的数组，然后删去相同的数字（从右往左）。方法：题目n和数组ai给的范围都很小，所以可以放一个vis[1500]的数组表示1~1000内的数字是否被访问过。从右到左倒着访问，然后再把out数组倒着输出。代码：（代码较丑，欢迎大佬们批评指正）...
2018-05-15 15:22:00
81
转载 Codeforces Round #480 (Div. 2) C - Posterized
题目地址:http://codeforces.com/contest/980/problem/C官方题解：题解：一共256个像素网格，可以把这个256个分组，每个分组大小<=k。给出n个像素格子，要求每个像素用分组里的一个数表示，并且表示出来的字典序要最小。方法：先把数组a全部赋值为-1，表示数组的这个数未分组。然后一个个数字扫进来，如果这个数字没有分组...
2018-05-09 14:23:00
100
转载 Codeforces Round #480 (Div. 2) B. Marlin
题目地址：http://codeforces.com/contest/980/problem/B官方题解：题意： 有一个城市有4行n列，n是奇数，有一个村庄在(1,1)，村民在(4,n)钓鱼；还有一个村庄在(4,1)，村民在(1,n)钓鱼；现在要修建k个宾馆，不能修建在边界上，问能否给出一种安排方案使得两个村庄的村民到他们各自的活动地点的最短路的条数相等。思路...
2018-05-09 13:10:00
78
转载 Codeforces Round #480 (Div. 2) A. Links and Pearls
题目地址：http://codeforces.com/contest/980/problem/A官方题解：我的理解：o表示珍珠，-表示链子，给一串字符串你可以任意重组这条项链（不能删去），判断这条项链两个珠子之间的链子个数能否相同。方法：字符串遍历，统计珍珠和链子的数量。珠子如果是0是YES，链子能整除珠子也是YES，其他都是NO。 1 #inc...
2018-05-09 11:14:00
70
转载 Codeforces Round #479 (Div. 3) D. Divide by three, multiply by two
题目地址：http://codeforces.com/contest/977/problem/D官方题解：题解：按数有多少3的因子排序，如果相同就按从小到大排序。提示：dfs and similar //math //sortings 1 #include<cstdio> 2 #include<cmath>...
2018-05-08 22:23:00
104
转载 Codeforces Round #479 (Div. 3) C. Less or Equal
题目地址：http://codeforces.com/contest/977/problem/C题解：给一串数组，是否找到一个数x，找到k个数字<=x，找到输出x，不能输出-1。例如第二组，要找到两个数字，排序后出现1，3,3，会出现三个数字小于等于...
2018-05-07 22:36:00
71
转载 Codeforces Round #479 (Div. 3) B. Two-gram
原题代码：http://codeforces.com/contest/977/problem/B题解：有n个字符组成的字符串，输出出现次数两个字符组合。例如第二组样例ZZ出现了两次。方法：比较无脑，本来想用map，发现不会用map排序，字符串最长100，然后我选择了暴力。TAT建立一个结构体，把两个字母前后放到a，b，然后统计这样情况出现的次数，最后排序就好啦~...
2018-05-07 22:27:00
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人