一本通 1910 代码

2024-09-04

【00NOIP普及组】计算器的改良（信息学奥赛一本通 1910）（洛谷 1022）

[题目描述] NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能.实验室将这个任务交给了一个刚进入的新手ZL先生.为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例: 4+3x=8 6a-5+1=2-2a -5+12Y=0 ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数.小写字母及十.一.＝这三个数学符号(当然,符号“一”既可作减号,也可作负号).方程中并没有括号,也没有

天气预报API(二)：全球城市、景点代码列表（“旧编码”）

说明 2016-12-10 补充 (后来)偶然发现中国天气网已经有城市ID列表的网页...还发现城市编码有两种,暂且称中国天气网这些编码为旧标准"旧编码"的特征是 9个字符长度; 注:景点代码为12个字符长度数据来自中国天气网非官方接口,由我来清洗.加工.共享. 北京 1 101010100 北京北京2 101010200 北京海淀3 101010300 北京朝阳4 101010400 北京顺义5 101010500 北京怀柔6 101010600 北京通州7 10101

【年终分享】彩票数据预测算法(一)：离散型马尔可夫链模型实现【附C#代码】

原文:[年终分享]彩票数据预测算法(一):离散型马尔可夫链模型实现[附C#代码] 前言:彩票是一个坑,千万不要往里面跳.任何预测彩票的方法都不可能100%,都只能说比你盲目去买要多那么一些机会而已. 已经3个月没写博客了,因为业余时间一直在研究彩票,发现还是有很多乐趣,偶尔买买,娱乐一下.本文的目的是向大家分享一个经典的数学预测算法的思路以及代码.对于这个马尔可夫链模型,我本人以前也只是听说过,研究不深,如有错误,还请赐教,互相学习. 1.马尔可夫链预测模型介绍[1] 马尔可夫链是一个能够用数学

CJOJ 2040 【一本通】分组背包（动态规划）

CJOJ 2040 [一本通]分组背包(动态规划) Description 一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.这些物品被划分为若干组,每组中的物品互相冲突,最多选一件.求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大. Input 输入有多组数据,每组数据的第一行:三个整数,V(背包容量,V<=200),N(物品数量,N<=30)和T(最大组号,T<=10):

CJOJ 2307 【一本通】完全背包（动态规划）

CJOJ 2307 [一本通]完全背包(动态规划) Description 设有n种物品,每种物品有一个重量及一个价值.但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大. Input 第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30): 第2..N+1行:每行二个整数Wi,Ui,表示每个物品的重量和价值. Output 仅一行,max=一个数,表示最大总价值. Samp

CJOJ 2022 【一本通】简单的背包问题（搜索）

CJOJ 2022 [一本通]简单的背包问题(搜索) Description 设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,-wn. 问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S. 如果有满足条件的选择,则此背包有解,并输出解.(若有多组解,输出最先找到的一组解即可) Input 第一行物品重量为s,物品的件数n 第二行每件物品的重量(输入数据均为正整数) Output 输出物品的序号和重量 Sample Input 5 10 1 2 3

CJOJ 2044 【一本通】最长公共子序列（动态规划）

CJOJ 2044 [一本通]最长公共子序列(动态规划) Description 一个给定序列的子序列是在该序列中删去若干元素后得到的序列.确切地说,若给定序列X,则另一序列Z是X的子序列是指存在一个严格递增的下标序列 ,使得对于所有j=1,2,-,k有 Xij=Zj . 例如,序列Z是序列X的子序列,相应的递增下标序列为<2,3,5,7>. 给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列. 最长公共子序列(LCS)问题:给定两个序列X=和Y=,要

TensorFlow实现线性回归模型代码

模型构建 1.示例代码linear_regression_model.py #!/usr/bin/python # -*- coding: utf-8 -* import tensorflow as tf import numpy as np class linearRegressionModel: def __init__(self,x_dimen): self.x_dimen = x_dimen self._index_in_epoch = 0 self.constructModel() s

一本通 1223：An Easy Problem

\[传送门qwq\] [题目描述] 给定一个正整数N,求最小的.比N大的正整数M,使得M与N的二进制表示中有相同数目的1. 举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案. [输入] 输入若干行,每行一个数n(1≤n≤1000000),输入"0"结束. [输出] 输出若干行对应的值. [输入样例] 1 2 3 4 78 0 [输出样例] 2 4 5 8 83 [

一本通之一堆迷宫（Dungeon Master&走出迷宫&走迷宫）

一本通在线崩溃....... . 有图有真相这是个三维迷宫,其实和二位迷宫差不多,只是方向多加了2个. 但这个题的输入十分恶心,一度被坑的用cin.ignore(),但还是不过... 它的正确输入方式是这样的 while(scanf("%d%d%d",&n,&m,&s)) { &&m==&&s==)break; ;i<n;i++) {;j<m;j++) scanf("%s",a[i][j]); }

一本通 1212：LETTERS

题目描述给出一个roe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母.问最多可以经过几个字母. 输入第一行,输入字母矩阵行数R和列数S,1≤R,S≤20. 接着输出R行S列字母矩阵. 输出最多能走过的不同字母的个数. 输入样例 3 6 HFDFFB AJHGDH DGAGEH 输出样例 6 思路一道简单的搜索回溯题目我们可以定义几个数组,和最大值maxn,输入之后进行搜索,一次一次搜,如果当前进行的步骤比maxn大,就把step(

【洛谷p2669】【一本通p1100】金币

(今天高产) 金币[传送门] 洛谷上的算法标签自我感觉主要靠循环这道题是2015年NOIp普及组的题,其实还是很简单的.但为什么写这道题呢? 这道题第一次接触是在一本通刷题的时候,当时学循环结构,看到这个题是懵的,彻彻底底完完全全的不知道该怎么做.然后我就一直没有管它,把它晾在一本通里,后来学了递归,搜索以及贪心,教练又把这道题当做了任务布置下去,又看了一遍,居然奇迹般的会了!因为当时刚学递归不久,第一个想法是用递归来做,通过了洛谷的样例,然后我就愉快的交了. 然鹅: 整个屏幕蓝绿“交相辉映

2019寒假练题计划——LibreOJ刷题计划 &《信息学奥赛一本通》提高版题目

目录 2019.1.27 #10082. 「一本通 3.3 例 1」Word Rings 题意思路 #10083. 「一本通 3.3 例 2」双调路径题意思路 #10084. 「一本通 3.3 练习 1」最小圈题意思路 #10085. 「一本通 3.3 练习 2」虫洞 Wormholes 题意思路 #10086. 「一本通 3.3 练习 3」Easy SSSP 题意思路 #10087. 「一本通 3.4 例 1」Intervals 题意思路 #10088. 「一本通 3.4 例

省市联动js代码

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head> <title>JS实现的全国省份城市联动下拉菜单_网页代码站

LOJ 一本通一句话题解系列：

第一部分基础算法第 1 章贪心算法 1):「一本通 1.1 例 1」活动安排:按照结束时间排序,然后扫一遍就可以了. 2):「一本通 1.1 例 2」种树:首先要尽量的往区间重叠的部分种树,先按照右端点排序,每次贪心的从区间的最右边种,然后检查下一个区间是否缺少,缺的话就在最右边继续补. 3):「一本通 1.1 例 3」喷水装置:这题可以发现每个装置所能覆盖的区间是一个矩形,所以这题就变成了给了一堆线段,选出最少线段覆盖整个区间,按照右端点排序然后贪心就可以了. 4):「一本通 1.1 例

「LOJ#10051」「一本通 2.3 例 3」Nikitosh 和异或（Trie

题目描述原题来自:CODECHEF September Challenge 2015 REBXOR 1≤r1<l2≤r2≤N,x⨁yx\bigoplus yx⨁y 表示 xxx 和 yyy 的按位异或. 输入格式输出格式输出一行包含给定表达式可能的最大值. 样例数据范围与提示 5,0≤Ai≤109. 题解首先记录异或前缀和$s[i]=a[1]⊕a[2]⊕a[3] ...⊕a[i]$. 设$l[i]$为以$i$结尾的区间中,异或值的最大值. 因为异或

LOJ#10064. 「一本通 3.1 例 1」黑暗城堡

LOJ#10064. 「一本通 3.1 例 1」黑暗城堡题目描述你知道黑暗城堡有$N$个房间,$M$条可以制造的双向通道,以及每条通道的长度. 城堡是树形的并且满足下面的条件: 设$D_i$为如果所有的通道都被修建,第$i$号房间与第$1$号房间的最短路径长度: 而$S_i$为实际修建的树形城堡中第$i$号房间与第$1$号房间的路径长度: 要求对于所有整数$i(1\le i\le N)$,有$S_i= D_i$成立. 你想知道有多少种不同的城堡修建方案.当然,你只需要输出答案对$2^{31}

「LOJ#10050」「一本通 2.3 例 2」The XOR Largest Pair （Trie

题目描述在给定的 $N$ 个整数 $A_1,A_2,A_3...A_n$ 中选出两个进行异或运算,得到的结果最大是多少? 输入格式第一行一个整数$N$. 第二行$N$个整数$A_i$. 输出格式一个整数表示答案. 样例样例输入 5 2 9 5 7 0 样例输出 14 数据范围与提示对于$100%$的数据,$1≤N≤10^5$,$0≤Ai<2^{31}$. 题解这位朋友,你看这道题这样简洁,必然是很能拓展的题啊. 首先把每个数拆分二进制,从最高位(31位)开始,往0位走,算作一个字符串

「CF779B」「LOJ#10201.」「一本通 6.2 练习 4」Sherlock and His Girlfriend（埃氏筛

题目描述原题来自:Codeforces Round #400 B. Sherlock 有了一个新女友(这太不像他了!).情人节到了,他想送给女友一些珠宝当做礼物. 他买了 nnn 件珠宝.第 iii 件的价值是 i+1i+1i+1.那就是说,珠宝的价值分别为 2,3,4,⋯,n+12,3,4,\cdots ,n+12,3,4,⋯,n+1. Watson 挑战 Sherlock,让他给这些珠宝染色,使得一件珠宝的价格是另一件的质因子时,两件珠宝的颜色不同.并且,Watson 要求他最小化颜色的使

「LOJ#10072」「一本通 3.2 例 1」Sightseeing Trip（无向图最小环问题）（Floyd

题目描述原题来自:CEOI 1999 给定一张无向图,求图中一个至少包含 333 个点的环,环上的节点不重复,并且环上的边的长度之和最小.该问题称为无向图的最小环问题.在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可.若无解,输出 No solution..图的节点数不超过 100100100. 输入格式第一行两个正整数 n,mn,mn,m 表示点数和边数.接下来 mmm 行,每行三个正整数 x,y,zx,y,zx,y,z,表示节点 x,yx,yx,y 之间有一条长度为 z

一本通 1910 代码

热门专题