大视野 ioidsy

2026-09-03

常用OJ名字+地址(自用)

常用OJ名字+地址不定期更新,自己用,有补充的也可以给我说说哈. 中文 openjudge 地址:openjudge.cn 说明:北大提供的一个平台,学校可申请小组: 比较好的小组: 计算概论:ica.openjudge.cn noi小组:noi.openjudge.cn tyvj 地址:http://www.tyvj.cn/ 老OJ,现在基本属于清北学堂了 codevs 地址:http://codevs.cn/ 原来的wikioi,模仿usaco的天梯,有云评测 rqnoj 地址:http:

python3爬取”理财大视野”中的股票，并分别写入txt、excel和mysql

需求:爬取“理财大视野”网站的排名.代码.名称.市净率.市盈率等信息,并分别写入txt.excel和mysql 环境:python3.6.5 网站:http://www.dashiyetouzi.com/tools/value/Graham.php 查看html源码:信息在html中以table形式存在,每个股票信息是一行,存放在tr中,单元格信息存放在td中因此思路为:通过id或者class查找table→查找tr→查找td 第三方库 from bs4 import BeautifulSou

【大视野入门OJ】1099：歌德巴赫猜想

Description 歌德巴赫猜想大家都很熟悉吧?给一个数,能够分解成两个素数的和.现在要给你一个n,6 <= n < 1000000,让你求他会分解成哪两个素数?如果存在多组解,则要求第一个素数为最小的那组. Input 测试包括多组数据,每行一个数.整个测试以数字零代表结束. Output 将小于等于n的偶数拆分为2个质数之和 Sample Input 8 20 42 0 Sample Output 8 = 3 + 5 20 = 3 + 17 42 = 5 + 37 题目本身不算难,不过

大视野3562 [SHOI2014]神奇化合物

http://www.lydsy.com/JudgeOnline/problem.php?id=3562 //Accepted 6020 kb 1012 ms //由于题目的特殊要求:然而,令科学家们大为惊异的是,SHTSC 在变化过程中始终保持着一种特殊的性质: //即不存在这样的原子序列 a1,a2,...,an(n>3)满足 a1 与 a2.a2 与 //a3........an-1 与 an 以及 an 与 a1 都通过化学键相连,但它们之间却没有其他化学键相连的情况. //所以有如下结

VS大视野

vs的本质:他是微软公司的员工一起开发的一个项目: 既然是项目:那么就是用编程语言编出来的! 用的是C# C#有他的特点:继承,封装,多态!等我们在使用vs的时候,为什么可以使用很多的里面已经存在的方法呢!因为微软的人员将方法都编译成了dll文件,导入到vs里面了!所以我们可以使用String,int ,datetime等类型! 而且我们也可以引用其他的dll,只要可以用就可以!

[bzoj\lydsy\大视野在线测评]题解(持续更新）

目录: 一.DP 二.图论 1.最短路 2.强连通分量三.利用单调性维护四.贪心五.数据结构 1.并查集六.数学 1.计数问题 2.数学分析七.博弈八.搜索 ////////////////////////////////// 一.DP: 1003: [ZJOI2006]物流运输trans (参见 http://hi.baidu.com/aekdycoin/item/88a8be0bf621c6314ac4a3d5 ) 首先对于某个时间段[i,j],我们可以轻松暴力删点以后求1-n的

【大视野入门OJ】1083：数组的二分查找

Description 在1500个整数中查整数x的位置,这些数已经从小到大排序了.若存在则输出其位置,若不存在则输出-1. Input 第一行,一个整数x 后面1500行,每行一个整数 Output 一个整数(表示x的位置,若不存在则输出-1) Sample Input 5 1 2 5 7 ..... Sample Output 3 二分查找板子题数据已经预先排好代码能力真的不行,手生的一匹.. 二分查找核心在折半用递归写比较简单吧 O(log n)的复杂度 #define lengt

大视野 1012: [JSOI2008]最大数maxnumber（线段树/ 树状数组/ 单调队列/ 单调栈/ rmq）

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 9851 Solved: 4318[Submit][Status][Discuss] Description 现在请求你维护一个数列,要求提供以下两种操作:1. 查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度.2. 插入操作.语法:A n 功能:将n加上t,其中t是最近一次查询

BZOJ4974 大视野1708月赛字符串大师

传送门题目大意给定一个字符串的每一个前缀的最短循环节长度,求符合要求的字典序最小的字符串. 题解给定循环节最短长度就是给定了这个字符串$kmp$的$next$数组,即$X_i=i-next_i$,$X_i$表示给定的循环节长度. 由于答案一定有解,考虑模拟构造一个这样的字符串,并模拟求它的$next$数组的过程.如果匹配到发现$i$从$j$处转移,那么就用$j$处的字母赋给$i$,否则就得到了$i,j$互不相同的条件,我们就得到了一个$i$不能取得字符集$S$,对$S$取$mex$即可.

大视野 1016: [JSOI2008]最小生成树计数（最小生成树）

总结:此类题需要耐心观察规律,大胆猜想,然后证明猜想,得到有用的性质,然后解答. 简单的说:找隐含性质. 传送门:http://61.187.179.132/JudgeOnline/problem.php?id=1016 题意:n个点m条边的图,问其最小生成树的个数(只要有一条边不同,就算不同).n<100, m<1000 权值c < 10^9, 其中权相同的边的数量不会超过10条. 思路: 经过观察思考,得到以下结论: 任意两个最小生成树,将其所有边的边长排序后,将得到完全相同的结果.

OnlineJudge大集合

什么是OJ Online Judge系统(简称OJ)是一个在线的判题系统.用户可以在线提交程序源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性. 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等.用户程序执行的结果将被Online Judge系统捕捉并保存,然后再转交给一个裁判程序.该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据是否满足一定的逻辑条件.

From 易水寒格局越大人生越宽

有这么一则故事:三个泥瓦匠在砌墙,一个人走过来,问他们在干什么. 第一个泥瓦匠没好气地说,你没看见吗?我在辛苦地砌墙呢.第二个回答,我们正在建一座高楼.第三个则洋溢着喜悦说,我们正在创造美好生活. 10年过去了,第一个人仍然在做泥瓦匠,第二个人成为了一名工程师,而第三个人则成为建筑公司的老板. 工作本身没有区别,为什么三个人的人生走向却大相径庭? 这就是格局的不同,造就了不同的结局. 所谓格局,就是一个人的眼界.胸襟.胆识等心理要素的内在布局.面对同样的情况,一开始的格局就决定了事情的走向,什么

OJ大集合、

转载自:传送门什么是OJ Online Judge系统(简称OJ)是一个在线的判题系统.用户可以在线提交程序源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性. 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等.用户程序执行的结果将被Online Judge系统捕捉并保存,然后再转交给一个裁判程序.该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据是否满足

AC自动机-算法详解

What's Aho-Corasick automaton? 一种多模式串匹配算法,该算法在1975年产生于贝尔实验室,是著名的多模式匹配算法之一. 简单的说,KMP用来在一篇文章中匹配一个模式串:但如果有多个模式串,需要在一篇文章中把出现过的模式串都匹配出来,就需要Aho-Corasick automaton算法了. My Understanding About Aho-Corasick automaton 我的理解:Aho-Corasick automaton = Trie + KMP

JSP实现数据传递与保存

业务逻辑: 1.登陆login.jsp 2.判断登陆是否成功check.jsp 3.登陆成功页面newsDetail.jsp 4.登陆失败转发到login.jsp 代码如下: <%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%> <!DOCTYPE html PUBLIC "-//W3C//DTD H

WC总结

去了人生中第一次全国WC,在四川绵阳南山中学举行,去了这么一次,感受颇多,不忍心白白地让时间流逝,于是写篇随笔记录一下. 全程,共计8天. [第1天] 签到,拿餐票,看了看讲义,觉得要狗带. 开营仪式,表演技艺高超[这也和后面的“选手文艺交流活动”形成了对比] 第一次吃了南山中学的晚餐,美味啊! 晚上,回宿舍,很积极地拿出我的笔记本,调试一道树链剖分裸题,但是不停WA……于是交了个hzwer代码就睡了. 收获:获得了人生中OI界第一块牌(选手证),还是翡翠色的! [第2天] 这次冬令营开了两个课

莫队算法 2038: [2009国家集训队]小Z的袜子(hose)

链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2038 2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 6475 Solved: 3004[Submit][Status][Discuss] Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿.终于有一天,小Z再也无法忍受这恼人的找袜

zjoi2016 day1【bzoj4455】【bzoj4456】

首先做了T2的旅行者,看到bz上面过的人数比较多.. 考试的时候完全没有想太多.一闪而过了分块思想,然后就没有然后了.. 大视野上面有题解,竟然是一个初中生写的..? 正解其实是“分治”,每次选择中轴线,不会势能分析,感觉考场上想出来也肯定不敢打.. #include<cstdio> #include<algorithm> #define inf 1000000000 #define N 100010 using namespace std; int dis[N],ans[N],q

[BZOJ1177][Apio2009]Oil

[BZOJ1177][Apio2009]Oil 试题描述采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井.被拍卖的整块土地为一个矩形区域,被划分为M×N个小块. Siruseri地质调查局有关于Navalur土地石油储量的估测数据.这些数据表示为M×N个非负整数,即对每一小块土地石油储量的估计值. 为了避免出现垄断,政府规定每一个承包商只能承包一个由K×K块相连的土地构成的正方形区域. AoE石油联合公司由三个承包商组成,他们想选择三块互不相交

[BZOJ1618][Usaco2008 Nov]Buying Hay 购买干草

[BZOJ1618][Usaco2008 Nov]Buying Hay 购买干草试题描述约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草．他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足,可以卖出无限多的干草包．帮助约翰找到最小的开销来满足需要,即采购到至少H磅干草．输入第1行输入N和日,之后N行每行输入一个Pi和

C++之路进阶——bzoj1455（罗马游戏）

F.A.Qs Home Discuss ProblemSet Status Ranklist Contest ModifyUser gryz2016 Logout 捐赠本站 Notice:由于本OJ建立在Linux平台下,而许多题的数据在Windows下制作,请注意输入.输出语句及数据类型及范围,避免无谓的RE出现. 1455: 罗马游戏 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1061 Solved: 439[Submit][Status

大视野 ioidsy

热门专题