题目链接：http://acm.uestc.edu.cn/#/problem/show/1651 题意： 为了迎接本科的评教工作，Uestc迎来了很多专家。 为了Uestc的荣誉，我们当然是想尽可能多的增加专家的好感度。 然而，Uestc并不是完美无暇的，所以现在我们需要给专家们规划出一条最能增加好感度的路线。 但是最近大家都比较忙，所以你的辅导员将这个艰巨的工作交给了你的室友。U
原创
2022-04-19 11:21:22
133阅读
点击打开链接秋实大哥与线段树Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)“学习本无底，前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。秋实大哥是一个爱学习的人，今天他
原创
2022-09-07 16:45:43
49阅读
windy数基本的数位DP，需要判断当前位是否为起始位。#include #include #include using namespace std;#define D(x) xconst int MAX_DIGIT = 35;int n, m;int f[MAX_DIGIT];int memoiz...
转载
2015-01-29 20:42:00
181阅读
2评论
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买 后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 ...
原创
2021-07-29 16:51:37
231阅读
Another LCISTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 111 Tried: 1673 SubmitStatusBest SolutionBackDescription For a sequence S1,S2,...,SN, and a pair of integers (i, j), if 1 <= i <= j <= N and Si < Si+1 < Si+2 <...< Sj-1 < Sj, then the sequence Si,Si+1,...,Sj is a
原创
2021-07-29 16:27:40
138阅读
这个题做的实在有点恶心
没有好好的理解掉
解题思路基本就是从你到的位置从后往前推
看看能到1-10个位置的概率
再求和/10即可
#include
using namespace std;
double dp[1500];
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
memset(dp,0
原创
2022-08-05 15:52:55
53阅读
场上由于没有判断
J历2月的29天变成G历的时侯少了一个减一
代码能力还是不行！
一是刷 二是硬搞
#include
#include
#include
using namespace std;
int mon[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int y,m,d;
while(~scanf("%
原创
2022-08-05 15:53:00
35阅读
DescriptionPlayfair is a kind of substitution cipher.And the encryption role is simple.In general,there are three steps in Playfair algorithm.Step 1: Creat a 5*5 secret key table.Step 2:Tidy p
原创
2022-11-09 22:00:19
99阅读
文章目录一、Docker 提供用于管理镜像和容器命令导出镜像（docker save）与导入镜像（docker load）：导出容器（docker export）与导入容器（docker import）：二、四个命令的用法和应用场景1.案例一2.案例二二、四个命令的参数解析1.docker save 命令：2.docker load 命令：3.docker export 命令：4.docker
转载
2023-09-01 22:42:29
1606阅读
UESTC, 明年见！我定会好好努力的，屏蔽一切干扰。拥入你的怀抱。这是咱们美好的约定。2014-4-6 清明 Evergreen------------------------------------------------------------------------------
原创
2014-04-06 20:59:20
627阅读
点赞
1评论
题目链接：http://acm.uestc.edu.cn/#/problem/show/1608 状压DP+记忆化搜索 算法复杂度：小于O(2^n*n*n) 用s记录当前的状态，s的第i位如果等于1表示该位队员还没选，如果等于0则表示该位队员已选 初始化：
intd[1<<21];memset(d,−1,sizeof(d));d[0]=0;
原创
2022-04-19 14:01:45
129阅读
Description
原创
2022-11-09 18:20:11
50阅读
Description Dreams of finding lost treasure almost came true recently. A new machine called 'The Revealer' has been invented and it has been used to detect gold which has been buried in the ground.
原创
2022-11-09 19:47:07
65阅读
Teacher's email: whxiong@uestc.edu.cn熊文汇老师使用教材：由于是用英文教学，所以术语
原创
2022-12-18 19:08:21
261阅读
Boring RankingTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluDescriptionNew term is coming, so the annual scholarship is going to be distributed. But Alibaba can’t wait to know how much he can get. Now he gets all the info including every course’s score and quality score of ever
转载
2013-05-09 21:01:00
68阅读
2评论
UESTC_1546
这个题目可以借用判断合法括号序列的办法，将’(’看作1，将’)’看作-1，之后从左向右扫描一个序列并将扫描到的值累加起来，在这个过程中如果任意时刻这些值的和都不小于0，并且最后的时候这些值的和为0，那么就说明这个括号序列是合法的。
于是我们只要再用线段树实现修改及查询的操作，这个题目就算是解决了。为了便于修改和查询，我们可以用两个标记to、rev，to表示这个
转载
2012-05-10 12:39:00
63阅读
题意：有一个长度为n的序列，然后有两种操作，Q a b是输出区间a b内最长上升子序列的长度，A a b c是把区间a b内所有数字加上c。 题解：用线段树维护区间的最长上升子序列长度，那么一个区间的最长上升子序列有三种可能，从左端点开头的一段，或者中间的一段，或者中间到右端点一段。所以线段树应该要维护liml和limr表示当前区间左端点向右延伸上升长度和右端点向左延伸的上升长度，然后在求当前区
原创
2023-06-28 18:03:01
81阅读
题意：有一个长度为n的序列。然后有两种操作，Q a b是输出区间a b内最长上升子序列的长度。A a b c是把区间a b内全部数字加上c。 题解：用线段树维护区间的最长上升子序列长度，那么一个区间的最长上升子序列有三种可能，从左端点开头的一段，或者中间的一段，或者中间到右端点一段。所以线段树应该要
转载
2017-08-10 11:15:00
47阅读
Description There are n light(s) in a row.These lights are numbered 1 to n from left to right.One of the lights are switched on.I wants to switch all the lights on.&nbs
原创
2022-11-09 19:46:50
77阅读
思路：模板题#includeusing namespace std;const int maxn = 205;#define INF 1e9vector >e[maxn];int d[maxn];void init(int n){ for(int i = 0;i<=n;i++) e[i].clear(); for(int i = 0;i<=n;i++)
原创
2023-06-09 18:14:51
22阅读
