09 2018 档案
摘要：真是气skr人。。没把d[]换成double。。。de了一上午的bug// 记得用G++提交啊 题目链接：http://poj.org/problem?id=1860 题意：告诉你n个点，m条路。起始点s,还有初始金额money。每条路表示从a->b的汇率和佣金以及b->a的汇率和佣金。你在该点所得
阅读全文
摘要：题目链接：http://poj.org/problem?id=3268 题意 ：有N头奶牛，M条单向路。X奶牛开party，其他奶牛要去它那里。每头奶牛去完X那里还要返回。去回都是走的最短路。现在问这里面哪头奶牛走的路最长。 题解：对每个奶牛i与X做两次spfa。去回各一次。然后统计最长的。。板子稍
阅读全文
摘要：题目链接：http://poj.org/problem?id=1797 题意：n个城镇，m条路上能承载的最大重量。现在问你从1到n的最大承重量。 题解：spfa的变体。 假设当前1->当前点的承载量是d[v] 比 从1->k的承载量d[now] 小 或者 是比当前的承载量e[now][i].seco
阅读全文
摘要：= =。请用C++提交。。 如果有朋友能告诉我G++和C++交题什么机制。。我感激不尽。G++杀我。 题目链接：http://poj.org/problem?id=2253 题意：青蛙A要去找B约会，水太脏了，只能跳石头过去。告诉你AB的坐标，然后告诉你中间石头的坐标。让你求最小最大边。emmm..
阅读全文
摘要：题目链接：http://poj.org/problem?id=2387 题意：求从1到n的最短路 题解：板子题。spfa。 代码： 看题没看仔细。。。一直n和m输入反了，还以为是去重的问题。搞了好久。。然后发现其实pair这样存储的模式不用考虑去重的问题。也算是有所收获吧。哎。心痛。。
阅读全文
摘要：题目链接：http://poj.org/problem?id=3278 题意：有一头奶牛跑到了K的位置，农夫在N的位置，求最短抓到奶牛的时间。 农夫有两种移动方式。 1、步行：一分钟内从x->x+1 或者 x->x-1。 2、传送：一分钟内从x->2x。 题解：一个BFS例题。基础练手用的。queu
阅读全文
摘要：题目链接：http://poj.org/problem?id=1426 题意：给定一个正整数n，找一个比n大且能只由01构成的且能够被n整除的数。 题解：这个就是在后面添0和添1小心试探。一定要是添0不成功再去添1。 代码：
阅读全文
摘要：set是用来去重的。 在list里使用union函数。这种方式不适用于元素为字典的。 list(set(a)^set(b)) 这是求差集 所以交集就是并集和ab的差集。 列表生成式 emmm...记得函数和函数之间空两行，被教育了
阅读全文
摘要：题目链接：http://poj.org/problem?id=1321 题意：见题干，很清楚了。 题解：简单dfs，参照八皇后 代码：
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1009 题意：给一个整数n(n<50),求$ \sum^{n}_{i=1} i! $ 题解：我。。拿py水的。。主要是今天想练练python,后面再更C++的解法吧。（咕咕咕） 代码：
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1962 题意：求fib数列的第n项，很大。mod 1e9+7. 题解：BM直接推。 代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath>
阅读全文
摘要：A Magic Mirror 题目链接：https://nanti.jisuanke.com/t/31710 题意：输入字符串，如果是“Jessy”就输出“Good Guy!",否则输出“Dare you say that again?”。Jessy的大小写不敏感。 题解：题意即题解。坑点就是大小写
阅读全文
摘要：1、打酱油 题目： 题意：如上。 题解：经典问题。看代码吧。qwq 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<queue> 6 #include<sta
阅读全文
摘要：http://www.mohu.org/info/symbols/symbols.htm GG..研究个公式就搞这么晚了。。还不知道那三个报错的是怎么回事。。 意识模糊。。睡了睡了。 # Latex math notes http://web.ift.uib.no/Teori/KURS/WRK/Te
阅读全文
摘要：呃。自闭了自闭了。我才不会说我写D写到昏天黑地呢。 I Characters with Hash 题目链接：https://nanti.jisuanke.com/t/31461 题意：给你一个字符串s，一个种子字母L。根据 |int(L) - s[i]|公式的到hash后的字符，如果是个位数就变成两
阅读全文
摘要：老师布置了一个课后作业。 统计文本中字母出现的次数并找到最大的那一个 首先是读取文本吧。和c里的也差不多，打开，关闭，读取。 1 path = 'YourPath' 2 f = open(path) 3 f.close() 然后就用到了这个黑科技。collections里的Counter。计数功能很
阅读全文
摘要：呃。这学期在学python啦。之前虽然自学过，但都是跟着教程也没使用什么编译环境。没遇到奇奇怪怪的错误。 现在就当作一个记录贴吧。 用的编译工具是pycharm.电脑是MacBook Air 1、我在import random导包的时候一直提示我这个问题。但是用命令行却没有问题。 解决方法：这其实是
阅读全文
摘要：这次网络赛没有打。生病了去医院了。。尴尬。晚上回来才看了题补简单题。 K Supreme Number 题目链接：https://nanti.jisuanke.com/t/31452 题意：输入一个整数n（其实可以当成字符串，因为很长啊。），求满足不超过n的supreme number。这个supr
阅读全文
摘要：第一题 跳一跳 题目： 题意：浅显。qwq 题解：2计数+1，到1就清空计数。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<queue> 6 #inclu
阅读全文
摘要：快速排序思想和C++的差不多，主要是通过写排序对python的语法更加了解。 # 快速排序 def qsort(arr, left, right): if left >= right: return arr x = arr[left] l = left r = right while left <
阅读全文
摘要：第一题：游戏 题目： 题意：啊，不多赘述。看的懂。 题解：sort一下直接暴力比较大小。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<queue> 6 #
阅读全文
浙公网安备 33010602011771号