- 博客(75)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Round A 2020 - Kick Start 2020 Workout【二分】
ProblemTambourine has prepared a fitness program so that she can become more fit! The program is made ofNsessions. During the i-th session, Tambourine will exercise forMiminutes. The number ...
2020-08-12 15:58:00
252
原创 关于py的AttributeError: module 'XXX' has no attribute 'XXX'问题
本文重点：如若出错，请检查自己python文件的命名是否为py的模块、函数等！检查方法：百度python+你的文件名 下面是发现这个问题的故事。 今天早上还没睡醒，有远在美国的同学问我一个问题： 这个是什么问题？ 他仅仅编写了这两段代码： 本人才疏学浅，立马去查一下什么是pandas，read_csv这个函数要怎么用呢。会不会是read_csv...
2020-04-01 10:17:00
3831
原创 在Mac上使用Visual Studio Code开发/调试.NET Core代码
原文地址：https://www.cnblogs.com/kklldog/p/vscodecsharpext.html1.安装.NET Core在mac上打开终端：~$ brew update~$ brew install openssl~$ brew link --force openssl如果不能使用brew命令，先安装homebrew，玩转Mac必备。安装homebr...
2020-03-19 10:22:00
642
原创 Treasure Exploration poj2594(传递闭包+最少路径覆盖)
Sample Input1 02 11 22 00 0Sample Output112题意：一副地图，单向边，但没有环，问最少有几条路径能覆盖全图（一条路径不能重复点，多条路径可以交叉）。思路：先跑floyd闭环，找出那些点可达，然后用最小路径覆盖找到那些边，最后答案是总点-cnt。补题参考链接：https://blog.csdn.net/guagua_de_xiao...
2020-03-05 19:08:00
109
原创 HDU - 5971 Wrestling Match（DFS 二分图染色）
Sample Input5 4 0 01 31 43 54 55 4 1 01 31 43 54 52Sample OutputNOYES题意：有n个人，有m场比赛，有x个好人，y个坏人，需要根据下面的m场比赛，确认是否可以将n个人划分为好人还是坏人。不一定要知道这个人到底是属于好人还是坏人，主要看能否划分为两个群体，就和二分图匹配一样。如果有一个人没参加比赛...
2020-03-04 21:43:00
197
原创 A Simple Math Problem HDU - 5974
Sample Input6 8798 10780Sample OutputNo Solution308 490题意：给出a，b两个数字，问是否存在x，y，使得x+y=a，lcm（x，y）=b。找不到输出“No Solution”思路：大佬队友写出来的。x+y=a，x*y/gcd(x,y)=b，令gcd(x,y)=c，x=i*c,y=j*c，i*c+j*c=a，c*i*j=b，c...
2020-03-04 21:35:00
77
原创 Codeforces-1256-D. Binary String Minimizing（贪心）
Input38 5110110107 911111007 111111100Output0101111001011110011111题意：t组样例，给一个长度为n的字符串，要求在k步以内进行字符交换（1步只能交换i和i+1）使得字符串字典序最小。思路：贪心，存下0的位置，让前面的0尽可能往前移，然后就是模拟计算操作。#pragma comment(lin...
2020-03-04 21:31:00
118
原创 Gym - 102411M （unordered_map）
Input451 2 1 2 1330 20 1051 2 2 3 493 1 4 1 5 9 2 6 5Output1145题意：输入一个n表示天数，下一行跟着长度为n的数组a表示第i天的题目难度a[i]。我们想找到aj-ai=ak-aj成立的式子。做法：使用unordered_map（会比map快）记录数字出现的次数，然后找2*a[i]-a[j...
2020-03-04 21:10:00
117
原创 codeforces 1301C Ayoub's function （排列组合）
ExampleInput53 13 23 34 05 2Output456012题意：给出01字符串的长度，告诉1的数量，求包含1区间的个数。思路：先求出全部区间的数量，然后贪心的想用1把0全部平均分割开，然后减去只有0组合在一起的数量。#include<iostream>#include<cstdio>#inclu...
2020-03-04 21:00:00
89
原创 Largest Submatrix of All 1’s POJ - 3494（笛卡尔树，求全位1的最大子矩阵）
题意：给一个n*m的01矩阵，求全为1的最大子矩阵。 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<queue> 6 #include<set> ...
2020-03-04 20:44:00
107
原创 搜索训练一
Tournament链接：https://codeforces.com/problemset/problem/27/B题意：有n个人两两进行一次比赛，用x，y表示（x为胜利的人），一共进行n*（n-1）/2次比赛，现在少了一次比赛记录，请找出。做法：简单图论，找出两个点的度为n-2的，然后dfs一点是否可达另外一点，如果可以就说明可以击败，不然则相反。#pragma comme...
2020-02-19 20:20:00
234
原创 【城市天气】使用Ajax发送和接受数据
任务：利用中国天气网的公开接口，实现天气预报的查询功能实验的功能要求如下：（1）当网页加载时，根据所给的 json 数据解析获得省（直辖市）的信息并显示在下拉列表框中供用户选择；（2）当用户选择某个省（直辖市），在第二个下拉列表框中显示所有的城市（地区）信息；（3）当用户选择了某个城市（地区），查询最近 15 天的天气预报信息并在表格中显示。主要代码：...
2019-09-29 16:09:00
286
原创 【欧拉降幂】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
124
原创 【强联通图 | 强联通分量】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
109
原创 【百度之星】【思维】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
260
原创 【百度之星】【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
157
原创 【百度之星】最短路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
102
原创 【赛后总结+部分题解】2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛
赛后总结： T：今天状态一般，甚至有点疲惫。然后12点比赛开始，和队友开始看题，从最后往前面看，发现数学题公式看不懂。然后发现队友已经双开做1001和1006了，我看着1007有人A，开始做1007。看了一会发现这是一个简单签到题，构造一下就完事了。然后一遍A，结束。在他们看1008的时候，我回去看1002和1003，1002的题意没看清楚，队友说的也有点模糊，然后不知道怎么下手。...
2019-08-23 18:42:00
264
原创 【百度之星】度度熊与排列【暴力+二分图匹配】
题意：中文题，题意很好懂。要求每两个字符串重排以后编号要一样，可能有多种情况，就找字典序就小的。题解：一开始有点懵，然后发现要找的序列要满足所以字符串，不知所措。然后想到了那么多人过了，肯定暴力啊。然后就暴力二分图匹配，找到满足情况的i,j匹配起来。然后跑一个匈牙利，倒着跑（字典序最小）。然后就能得到结果啦。注意跑完以后还要看看匹配数量和link的值哦。#pra...
2019-08-19 09:35:00
138
原创 【牛客多校】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
223
原创 POJ 1077 Eight （BFS+康托展开）详解
本题知识点和基本代码来自《算法竞赛 入门到进阶》（作者：罗勇军 郭卫斌）如有问题欢迎巨巨们提出题意：八数码问题是在一个3*3的棋盘上放置编号为1~8的方块，其中有一块为控制，与空格相邻的数字方块可以移动到空格里。我们要求指定初始棋盘和目标棋盘，计算出最少移动次数，同时要输出数码的移动数列。初始棋盘样例已给出，目标棋盘为“1 2 3 4 5 6 7 8 x”输入： 2 3 ...
2019-07-26 20:16:00
114
原创 【转载】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 journ...
2019-07-11 09:03:00
686
原创 HZNU 2019 Summer Selection contest 1
A - Nastya Is Buying LunchCodeForces - 1136DB - Neko Performs Cat Furrier TransformCodeForces - 1152BC - TV ShowsCodeForces - 1061DD - PairsCodeForces - 1169B题意：...
2019-07-04 20:02:00
103
原创 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<iost...
2019-07-04 09:08:00
103
原创 2019黑龙江省大学生程序设计竞赛 赛后总结
2019黑龙江省大学生程序设计竞赛 赛后总结 赛后总结： T：今天比赛彭彭和金姐又来晚了。╭(╯^╰)╮然后我从最后开始看，最后一题又是熟悉的序列交换成有序数列，然后套一下我们的模板，然后就拿到首A了。接着跟榜看A题，花了几分钟搞一搞，然后因为爆int挖了一发，痛苦，以后要仔细看数据范围啊。然后金姐和彭彭看了E题做出来了，然后金姐看H题，听隔...
2019-05-08 20:18:00
570
原创 HZNU Training 4 for Zhejiang Provincial Collegiate Programming Contest 2019
HZNU Training 4 for Zhejiang Provincial Collegiate Programming Contest 2019 今日这场比赛我们准备的题比较全面，二分+数论+最短路+计算几何+dp+思维+签到题等。有较难的防AK题，也有简单的签到题。为大家准备了一份题解和AC代码。A - Meeting with Ali...
2019-04-17 14:03:00
116
原创 浙江大学第十九届图森未来杯大学生程序设计竞赛
浙江大学第十九届图森未来杯大学生程序设计竞赛 赛后总结： T：这是我们第二次集体去参加学校的比赛，总体来说比上一次去浙江中医药校赛成绩好一点，也算是看到了我们自己的进步？然后呢，今天比赛，我们分头看了三道签到题，E J G，然后彭彭和金姐飞快的A了起来，我。。。看E看了好几遍才看懂。因为太紧张了，所以看到别人A那么快，然后就很想快速读懂题意。然...
2019-04-14 21:07:00
575
原创 HZNU Training 2 for Zhejiang Provincial Collegiate Programming Contest 2019
HZNU Training 2 for Zhejiang Provincial Collegiate Programming Contest 2019 赛后总结： T：今天下午参加了答辩比赛，没有给予队友很大的帮助。远程做题的时候发现队友在H上遇到了挫折，然后我就和她们说我看H吧，她们就开始做了另外两道题。今天一人一道题。最后我们在研究一...
2019-04-10 19:31:00
120
原创 whu-contest-2019（online）
whu-contest-2019（online） 比赛网址：http://whu2019.contest.codeforces.com/group/YyBKO8xFiH/contest/102167赛后总结： T：今天参加了武汉大学校赛网络赛，在cf上做的。界面还是挺熟悉的。开始三个人分头看题，我从最后往前面看，最后一题是kuan...
2019-04-07 18:22:00
91
原创 HZNU Training 1 for Zhejiang Provincial Collegiate Programming Contest
HZNU Training 1 for Zhejiang Provincial Collegiate Programming Contest 赛后总结： TJ：今天我先到实验室，开始看题，一眼就看了一道防AK的题目，还居然觉得自己能做wwww。然后金姐和彭彭来了以后，我和他们讲了点题目。然后金姐开始搞dfs，我和彭彭看榜研究F题。想了很久脑子...
2019-04-03 19:15:00
115
原创 新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 比赛总结...
新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 比赛总结 赛后总结： TJ：队友晚来了一会，于是我先做了签到题。今天先做了A和B两道签到题，我特别蠢地做错了B两次（两个小错误），然后emmm。队友来了，和她们讲了D题，然后金姐开始搞了。我和彭彭想了一会开始看F神奇序列。序列想了一会，觉得不是很难，找了一个交换数组最...
2019-03-31 17:58:00
64
原创 仿射密码
仿射密码 加密函数: Y=（AX+B）%26解密函数: X=（A的逆元）*（Y-B）%26#include<iostream>#include<cstdio>#include<cstdlib>#include<map>#include<string>us...
2019-03-22 11:06:00
247
原创 移位密码（加密+解密）C++实现
移位密码（加密+解密）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>...
2019-03-22 10:16:00
6056
原创 博客园 页面定制CSS代码
博客园 页面定制CSS代码 更新时间：2019-02-18 花了一点时间修改自己的博客背景设置，现在分享一下代码。希望对大家有帮助。我的比较简单，主要代码模板来源于另外一个博主，然后我在基础上进行了部分修改。原博主的连接：https://www.cnblogs.com/Penn000/p/6947472.html。...
2019-02-18 09:07:00
5367
原创 成长记录
成长记录 2019年期许： 加入ACM竞赛时间已有一年多，但是收获太少，总是一直在仰望他人。希望自己2019年能有所改变，时常总结，利用好时间做好每一件事。认真学习算法，认真对待每一道题。 训练记录： 1.2019-02-15 回校第一天综合训练 1/6 https://cn.vjudge.net/conte...
2019-02-18 08:58:00
228
原创 2019 HZNU Winter Training Day 15 Comprehensive Training
2019 HZNU Winter Training Day 15 Comprehensive Training A - True Liars题意： 那么如果一个人说另一个人是好人，那么如果这个人是好人，说明 对方确实是好人，如果这个是坏人，说明这句话是假的，对方也是坏人。如果一个人说另一个人是坏人，那么如果这个人是好人，说明对方是...
2019-02-17 15:33:00
116
原创 2019 HZNU Winter Training Day 14 Comprehensive Training
2019 HZNU Winter Training Day 14 Comprehensive Training A - Choosing Capital for Treeland CodeForces - 219D 题意：有一颗单向边的树，要选取一个结点作为首都。要求是这个结点到其它结点，总共需要翻转的路径数量最少（因为是单向边，翻转了才能到达...
2019-02-16 18:30:00
120
原创 2019 HZNU Winter Training Day 13 Comprehensive Training
2019 HZNU Winter Training Day 13 Comprehensive Training A.Jongmah CodeForces-1110D 题意：你在玩一个数字游戏，有一堆写在瓦片上的数字，希望你能组成最多的三元组（三个数字相同，或顺子）。 这题用到的方法是动态规划.f[i][j][k]表示为i的数字中，属于组...
2019-02-16 09:36:00
164
原创 菜鸡的训练记录
菜鸡的训练记录 2019年期许： 加入ACM竞赛时间已有一年多，但是收获太少，总是一直在仰望他人。希望自己2019年能有所改变，时常总结，利用好时间做好每一件事。认真学习算法，认真对待每一道题。 训练记录： 1.2019-02-15 回校第一天综合训练 1/6 https://cn.vjudge.net/contest/...
2019-02-16 08:59:00
112
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人