Victor and PropositionTime Limit: 6000msMemory Limit: 524288KBThis problem will be judged onHDU. Original ID:542064-bit integer IO format:%I64d Java c...
Problem DescriptionVictor loves to play with string. He thinks a string is charming as the string is a palindromic string.Victor wants to play n
原创 2022-11-10 01:03:58
51阅读
Victor and StringTime Limit: 1000msMemory Limit: 262144KBThis problem will be judged onHDU. Original ID:542164-bit integer IO format:%I64d Java class ...
转载 2015-10-27 14:45:00
62阅读
【题目链接】 点击打开链接 【算法】 状压DP f[i][S]表示走的最后一步在i,状态为S 于是我们可以用最短路径 + 状压DP解决此题,由于不存在负边,所以可以用dijkstra+堆优化 【代码】
转载 2018-02-12 11:52:00
80阅读
2评论
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <set
转载 2017-06-21 16:33:00
67阅读
2评论
一.介绍 二.用法: 1.头文件 2.定义方式 3.常用操作 三.例子 摘自爱国师哥的博客 这位大佬写的更详细一点
转载 2018-06-03 21:42:00
106阅读
2评论
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418题意:给我们一些无向边,问我们经过所有的点再回到起点的最短的路径长度是多少。如果题目说每个城市只能走一次,那么问题就变成了求一条最短的哈密尔顿回路,而求解哈密尔顿回路是一个NP问题……抱着这个思路多看了一眼,题目并没有说明一个城市只能走一次,那么也就是说从一个城市到另一个城市的话我们就可以没有限制
原创 2022-08-30 10:49:07
66阅读
就是旅行商问题 给出一张无向图 要求从1号点开始遍历所有的点最后再回到一号点 总的距离最短 因为数据小 先跑一边floyd 显然想要算路径要求明确两个点 转移的目标点是明确的 但另一个点需要开一维dp来记录 #include<bits/stdc++.h> using namespace std; /
转载 2019-05-21 16:45:00
125阅读
2评论
求求求 搞搞搞 搞法例如以下:考虑每一个数w[i]w[i]对答案的贡献,呃。。。首先答案一定是∑[...](m3)\sum [...]\over {m\choose 3}的形式,仅仅须要搞分子就好了。然后考虑每一个数 求求求 搞搞搞 搞法例如以下:考虑每一个数w[i]w[i]对答案的贡献,呃。。。首
hdu
转载 2017-08-10 18:00:00
39阅读
2评论
# MySQL 数据库入门指南 ## 1. 什么是 MySQL 数据库 MySQL 是一个开源的关系型数据库管理系统,是目前最流行的数据库之一。它被广泛应用于各种应用程序和网站开发中,支持多种操作系统(如 Windows、Linux、macOS)。 MySQL 提供了一个可靠、高效、稳定的数据库解决方案,具有以下特点: - 容易使用:MySQL 具有简单的安装和配置过程,易于上手使用。 -
原创 2023-09-21 13:05:34
31阅读
分母是一定的C(m,3) 树状数组求每一个数能够在那些段中出现,若x出如今了s段中,分子加上w[x]*C(s,3) Victor and Toys Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/O
原创 2022-01-12 11:02:14
22阅读
题目链接:http://acm.hdu.edu.cn/showproble #include <limits.h> #include <c
原创 2023-03-03 15:12:38
145阅读
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418 题目大意: T组测试样例,然后n个点,m条边。每一条边的信息是起点,终点,权值(双向图)。 然后问你在每个点都至少访问一次的前提下,最终回到1的最少花费。 具体思路: dp[i][j]表示在i的二
转载 2019-05-21 16:05:00
77阅读
2评论
Victor and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/262144 K (Java/Others)Total Submission(s): 163 Accepted Submission(...
原创 2022-10-18 13:40:26
40阅读
题目链接:传送门 题意: n个城市m条路。刚開始在点1,求把每一个城市都遍历一边最后回到1的花费的最小值。 分析: 我们首先须要预处理出随意两个国家之间的最短距离。由于数据范围非常小,所以直接用Floyd即可了。之后,我们用f[S][i]表示訪问国家的情况为S,当前最后訪问的一个国家是i所须要的最小
转载 2017-06-04 09:52:00
70阅读
2评论
简单数学题,把这道题目贴上去的不过为了不想看到这个月写了某个数字篇博客,该数字有点不stream>
转载 2017-06-22 17:39:00
92阅读
2评论
暴力+构造 If r - l ≤ 4 we can all subsets of size not greater than k. Else, if k = 1, obviously that answer is l. If k = 2, answer is 1, because xor of numbers 2x and 2x + 1 equls 1. If k ≥ 4 ans
转载 2017-04-25 08:34:00
130阅读
2评论
水状压DP Victor and World Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 407 Accepted Submission
转载 2017-07-31 20:20:00
212阅读
2评论
Victor有一个机器,这个机器每次开启的瞬间会弹出一个小球。之后每隔www秒会弹出一个小球。由于机器不是非常完好,该机器每开启xxx秒就得关闭yyy秒进行调整。在机器关闭的瞬间可能会有小球弹出,关闭之后一直到下一次开启之前都不会有小球弹出。 000时刻,机器第一次开启。Victor想要知道第nnn个小球弹出的时刻,你可以告诉他吗? 输入描写叙述 包括多组測试数据(最多一百组),每组測试数据
转载 2017-07-01 10:50:00
41阅读
2评论
题目大意:给定一个区间[l,r][l,r],你需要在这个区间中选择最多kk个不同的数,使得异或和最小当r−l+1≤4r-l+1\leq4时,暴力枚举集合即可 当r−l+1≥5r-l+1\geq5时,讨论: 若k≥4k\geq4,则[l,r][l,r]中一定存在一组数为2k,2k+1,2k+2,2k+32k,2k+1,2k+2,2k+3,故答案为0 若k=1k=1,则只能取ll 若k=2k=2
原创 2023-04-19 00:25:11
32阅读
  • 1
  • 2
  • 3
  • 4
  • 5