题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4479 Description [故事背景]作为JSOI的著名吃货,JYY的理想之一就是吃遍全世界的美食.要走遍全世界当然需要不断的坐飞机了.而不同的航班上所提供的餐食是很不一样的:比如中国的航班会提供中餐,英国的航班有奶茶和蛋糕,澳大利亚的航班有海鲜,新加坡的航班会有冰激凌……JYY选出了一些他特别希望品尝餐食的航班,希望制定一个花费最少的旅游计划,能够从南京出发,乘坐所有这些航班并最…

若$k\leq 15$,那么可以设$d[i][S]$表示经过了$S$集合的边,现在位于$i$点的最短路. 可以用Dijkstra算法在$O(n^22^k)$时间内求出. 否则若$k>15$,那么最坏情况下,它们会形成一个团,将这$k$条边连上后,图中最多剩下$7$个连通块. 如果知道哪些边要走,哪些边不走的话,那么只要存在欧拉回路就可以. 也就是说,所有点的度数都是偶数,且从$1$出发可以到达$k$条边的端点. 于是考虑DP,设$f[i][j][k]$表示考虑前$i$条边,目前连通性为$j$,每…

一句话题意:求必须包含某K条边的回路(回到1),使得总权值最小 转化为权值最小的联通的偶点 令F[i]表示联通状态为i的最小权值,(3^n状压)表示不在联通块内/奇点/偶点,连边时先不考虑必选的边的度数和权值 最后加上必须的边(保证必须的边都被选了) 连完这些边以后考虑剩下的一些奇点,两两配对,G[i]表示状态为i的奇点两两配对的代价(2^n状压) #include<cstdio> #include<algorithm> using namespace std; int cnt,n…

正题 题目链接:https://www.luogu.com.cn/problem/P6085 题目大意 \(n\)个点的一张无向图,有\(k\)条必走边,\(m\)条其他边,求从\(1\)出发经过必走边后回到起点的最短路径. \(2\leq n\leq 13,0\leq k\leq 78,2\leq m\leq 200\) 解题思路 可以理解为在只包含必走边的图上加若干条其他边使得这张图存在欧拉回路. 欧拉回路要求所有点联通且度数为偶数,考虑状态压缩\(dp\),设三进制的状态. \(f_s\)…

来自一篇吃货文章了: ———————————————————— &lt;img src="https://pic2.zhimg.com/a55676f8e1b084a398f8cd5f85cdae7d_b.png" data-rawwidth="714" data-rawheight="431" class="origin_image zh-lightbox-thumb" width="714" d…

1:项目的实现效果.功能如图所示. 2:项目的源代码如下: import java.util.Scanner; /** * 吃货联盟订餐管理系统 * */ public class OrderingMsg { public static void main(String[] args) { // 数据主体:一组订单信息 String[] names = new String[4]; // 订餐人名称 String[] dishMegs = new String[4]; // 所选菜品 int[]…

了解云计算的一定都听过四个“高大上”的概念:On-Premise(本地部署),IaaS(基础设施及服务).PaaS(平台即服务)和SaaS(软件即服务),这几个术语并不好理解.不过,如果你是个吃货,还喜欢汉堡,那这个问题就好解决了! 如果我想吃汉堡,有几种方法呢? 1．自己买材料自己做 准备烤箱,准备火腿,准备面粉,准备青菜,然后自己和面,加材料,加热等等.其要求动手能力比较强,比较难做,但是,您可以根据自己的口味,做出符合自己味道的汉堡.这就是On-Premise(本地部署). 典型代表:物理…

public class OrderMsg { public static void main(String[] args) throws Exception { /** * 订餐人姓名.选择菜品.送餐时间.送餐地址.订单状态.总金额 * 01.创建对应的数组 * 02.数组的初始化 * 03.显示菜单 * 04.根据用户的选择进去指定的模块 */ String[] names = new String[6]; // 订餐人姓名 String[] dishMsgs = new String[6]…

题目描述 作为一个标准的吃货,mostshy又打算去联建商业街觅食了.混迹于商业街已久,mostshy已经知道了商业街的所有美食与其价格,而且他给每种美食都赋予了一个美味度,美味度越高表示他越喜爱这种美食.mostshy想知道,假如带t元去商业街,只能吃一种食物,能够品味到的美食的美味度最高是多少? 输入描述: 第一行是一个整数T(1 ≤ T ≤ 10),表示样例的个数.以后每个样例第一行是两个整数n,m(1 ≤ n,m ≤ 30000),表示美食的种类数与查询的次数.接下来n行,每行两个整数分…

import java.util.Scanner; public class Shao {  private static final int[] dishNames = null;  private static final Object[] dishMegs = null;  private static int time;  private static int signOrderId;  private static int[] tates;  private static int de…

1基础通过数组.选择结构.循环等实 现吃货联盟订餐系统. 1.我要订餐: 2.查看餐袋: 3.签收订单: 4.删除订单: 5.我要点赞: 6.退出系统: public class Doy001 { public static void main(String[] args) { Scanner input = new Scanner(System.in); String[] names = new String[4]; String[] dishMegs = new String[4]; int…

游戏来源于 Mdn学习网站: 该例子用于对象的理解非常有效(建议看完上面网站的内容在开始练习) 弹球 body { margin: 0; overflow: hidden; font-family: "PingFangSC-Regular", "微软雅黑", sans-serif; height: 100%; } h1 { font-size: 2rem; letter-spacing: \-1px; position: absolute; margin: 0; t…

「JSOI2013」侦探jyy 传送门 个人感觉我写的复杂度不够优秀啊,但是好像没有别的办法了... 我们枚举每个点,考虑这个点能不能不发生. 首先我们从这个点开始,在反图上面 \(\text{BFS}\) 只要碰到已经发生的点则这个点必须发生. 然后我们再考虑是不是能满足题目要求的点都发生,那么我们就把所有之前那次 \(\text{BFS}\) 没有访问到的入度为零的点都用来在原图上 \(\text{BFS}\) ,如果还是存在一个点不能被满足则这个点也必须发生. 否则可以不发生. 复杂度好像…

咳咳,今天博主给大家写一个小的项目:吃货联盟订餐系统.博主不是大神(互联网架构师的路上ing),也是小白一个,不过是刚入门的小白^_^.项目功能也很简单:只是模拟日常的订餐流程呦,所以有错误以及功能不完善的地方大家多多包涵 O(∩_∩)O哈哈~ 首先,先展示下代码功能,代码也不是很多,就200多行!主要功能如下: 首先进入系统后,是菜单的展示: 用户输入选择,并对输入的选择进行判断,如果有误,就退出系统! 用户输入1后,进行点餐,并输入点餐人姓名,以及点的份数和时间.地址,会自动计算出费用返回给…

资源类:包子类 设置包子的属性 皮 陷 包子的状态:有 true 没有 false public class BaoZi { //皮 String pi; //陷 String xian; //包子的状态,有 true ,没有 false,设置初始值为false没有包子 boolean flag = false; } 生产者(包子铺)类:是一个线程类,可以继承Thread 设置线程任务(run):生产包子 对包子的状态进行判断 true:有包子 包子铺调用wait方法进入等待状态 false:没…

什么事物都可以和吃联系起来,在女孩子穿裙子的季节这是一个悲伤的故事! 说明: :Office365是微软云计算产品之一,其采取订阅的方式,按人头*每月的方式付费,用户可以选择自己需要的服务 2:Office 365 ProPlus具有Office客户端所有功能,ExchangeOnline用来提供邮件和日历功能,SharePoint Online提供网站和文档管理能力,LyncOnline具备远程会议和IM功能,Project Online是在线版的项目管理平台. 人套餐包含了小份牛肉,小份鸡肉…

[问题描述] 给定两个字符串A和B,表示JYY的两个朋友的名字.我们用A(i,j)表示A 字符串中从第i个字母到第j个字母所组成的子串.同样的,我们也可以定义B(x,y). JYY发现两个朋友关系的紧密程度,等于同时满足如下条件的四元组(i,j,x,y) 的个数: 1:1<=i<=j<=|A| 2:1<=x<=y<=|B| 3:A(i,j)=B(x,y) 4:A(i,j)是回文串 这里表示字符串A的长度. JYY希望你帮助他计算出这两个朋友之间关系的紧密程度. 建两个串…

前言 使用数据库一个高效的操作是连表查询,一条查询语句能够查询到多个表的数据.在sqlalchem架构下的数据库连表查询更是十分方便.那么如何连表查询?以及数据库外键对连表查询有没有帮助呢?本篇文章就这两个问题简单解释. 建表 俗话说巧妇难为无米之炊,连表查询肯定要有表,有数据库啊.那有没有数据库是你见了垂涎三尺的呢?中国文化博大精深,饮食文化更是璀璨的明珠.我们就以中国菜系为话题,讲一讲好吃的,顺便再说一说外键和连表查询. 鲁菜  山东菜系,而且在明清两代,宫廷御膳是以鲁菜为主,鲁菜味道浓厚,…

以下是生活中对于MVC模式的领悟,虽然可笑,轻喷. 2015年 8月 26日 M  => Model       模型 我认为叫做模具更好的理解.批量加工生产具有相同特征的东西.        V   => View         显示. C   => Control    控制模型用的.就好比模具师傅吧,统筹调控所有的模具,最后把模具里所生产的产品组合起来,显示到View里面就成了我们的一个产品. 有趣的是,前几天去世界著名美食品牌连锁店——兰州拉面吃饭的时候.看到牛肉拉面.羊肉拉面…

思路 两个字符串都插入回文自动机中(每次重置last) 最后统计两个right集合的大小就好了 代码 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int Nodecnt,cnt[50100][2],trans[50100][26],fail[50100],len[50100],s[2][50100],last,n; long long ans=0; char…

题目 这个需要我们瞎\(yy\)一下就能做了 我们先对于第一个串建立\(PAM\) 我们把第二个串丢上去匹配,这里匹配出来的是以每一个位置为结尾且在另一个串里存在的最长回文后缀的长度 对于每一个位置开一个计数器,统计一下这个位置被匹配到了几次 显然匹配完之后把计数器做一个子树和 最后的答案就是回文树上的每一个位置代表的回文串出现的次数乘以当前位置计数器的值,之后求一个和 记得用回文树匹配的时候需要判断到了\(1\)位置时退出 代码 #include<cstdio> #include<cs…

国际惯例的题面:有人说这是回文自动机的板子题,然而我是不会这种东西的.于是,我选择用更一般性的方法去解决这个题,就是那一堆东西了.首先,我们把两个串同时插入一个广义SAM里,拓扑排序维护每个节点的parent树的子树中来自两个串的right集合的大小sizA和sizB.同时倍增求出parent树上每个节点向上2^k层的父亲是哪个节点.显然一个串本质不同的回文串数量是O(n)的(什么你不知道?manacher的复杂度怎么证的?),我们对A串做manacher,在暴力拓展的时候,去后缀自动机上倍增查…

1.系统界面 2.功能一 3.查看餐袋 4.签收订单 5.删除订单 6.我要点赞 主要分在两个类中: 第一个类entity,主要的是一些共有的属性 主要代码: public class entity { public String name; public double money; public int id; public int add; public int num; public double sumMoney; public String address; public int ti…

因为用的是普通数组,所以编写的代码可能比较长,而且有的功能还比较不健全,代码如下: 0.定义数组(因为用static修饰可以不用New,比较方便,但可能比较损耗性能) //订餐人名字 static String [] names=new String[10]; //保存菜品 static String [] sums=new String[10]; //送餐时间 static int [] times=new int[10]; //地址 static String [] addres =new…

#include <bits/stdc++.h> #define Sigma 30 #define MAXN 500010 #define int long long using namespace std ; int n, m, ans ; char s[MAXN], t[MAXN] ; struct PAM{ int rt0, rt1, last, sz, f[MAXN], ch[MAXN][Sigma], fail[MAXN], len[MAXN] ; void Init(){ sz =…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

描述 EATER买来一堆好吃的,总共N+1份,共(N+1)/2种,每种准备了两份,同种都标上了相同的编号.本来准备与他家吃货一同分享,结果却发现被人偷吃了..EATER发现总数少了一个,所以你的任务就是找出那一个是哪一种,告诉EATER,他就不吃那种,让给他妹子了. 输入 第一行一个奇数N<=10000000,表示剩余的食品份数.     从第二行起为N个整数xi<=2^31-1,第i个数表示第i份食物的编号. 输出 单独输出一个行一个整数,表示被吃掉的那份的编号. 样例输入 3 1 2 2…

一个人要有思想,技术再牛的人,如果没有一点点文化气氛,那么也是个码农,不能追到女朋友滴. 我这个人文化真心不多,但是比较喜欢读古诗文.虽然读完之后,记在脑海里的不多,不过,就讨一个喜欢[读]. Leechee:荔枝,南国四大果品居首. 1.简单模式 package patterns.createable.factory; /** * "日啖荔枝三百颗,不辞长作岭南人"---摘自 宋朝苏轼·<惠州一绝> * 古人对荔枝的赞美,频频出现在诗句中 * 的确,这南国的荔枝,的确值得…

吃在工大 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 51 Accepted: 15 Description      JH和他的好朋友YZ两名程序员回访母校合工大,准备在这住一段日子,都说"玩在安大,吃在工大",JH又是一名典型吃货,于是决定在工大食堂好好吃一段日子,但是,面对美食诱惑:黄焖鸡.风暴干锅.麻辣香锅.奥尔良烤翅-由于时间有限,JH不知道哪顿饭吃哪个菜好. 于是YZ为了帮助他解决这个问题,也顺…

妖梦费了好大的劲为幽幽子准备了一个大西瓜,甚至和兔子铃仙打了一架.现在妖梦闲来无事,就蹲在一旁看幽幽子吃西瓜.西瓜可以看作一个标准的球体,瓜皮是绿色的,瓜瓤是红色的,瓜皮的厚度可视为0.妖梦恰好以正视的角度看着这个西瓜.幽幽子是一个吃货,妖梦一走神,自己背后的刀就不见了,而西瓜也被切掉了一块.幽幽子切西瓜时刀面始终垂直于桌面,并且切下的一块在俯视图中正好是一个以西瓜中心为顶点,半径为西瓜半径的扇形.如图所示,是一种满足条件的情况 俯视: 正视: 妖梦看着红红绿绿的西瓜,忽然陷入思考,红色的西瓜瓤…