我们明显可以发现这是一个状压dp 由于两边都很聪明，所以每一次出人肯定会出可以打下别人的。 由此我们可以得到$f(s1,s2,i)$表示甲乙的状态为$s1$,\(s2\)，擂主为$i$时甲/乙赢。 这就是一个博弈的题目。 由于双方都非常聪明，在确定擂主的情况下，哪一方出人就确定了，而且剩下的人也是确 ...
转载
2021-07-24 16:17:00
35阅读
2评论
比赛链接 A.Find Subsequence B.operation 区间DP ((a & b) + (a | b)) >> 1 = (a + b)/2 点击查看代码 #include <iostream> #include <cstdio> #include <cmath> using name ...
转载
2021-10-26 23:58:00
81阅读
2评论
今天去晚了，打的也挺凌乱的，上来看了一个D,一个I，看懂了想不出来怎么做，他俩在做A题和F题，没有A，感觉D题属于那种DFS搜索的，完了看到大家都出题了，就开始看J，J题的题意不太好理解，我是想仔细理解玩题意在做，张振虎说了一下大体思路，让我试试，结果就对了，而且今天的VJ判题超慢，醉了，F题判了好长时间才交对，A题还是在Wrong，时间已过了大半，13级的由于点名去上自习了，就没有耐心看题了，做
原创
2022-08-05 16:43:08
110阅读
2014暑假集训组队赛01——The 2013 ACM-ICPC Asia Aizu Regional ContestA. UVALive 6661 Equal Sum Sets http://blog.csdn.net/sio__five/article/details/37931985B.UVA...
转载
2015-02-05 11:48:00
40阅读
2评论
省赛组队赛已经进行5场了，过半了、从曾经的不会组队到如今逐渐磨合，尽管每次都有遗憾，可是我认为我们一直在进步。有些失误是要记录下来下次不能再犯的！经验:1：上场開始一定要有人（英语能力和算法综合能力较强者）读全然部题目，对全部题目的难易程度做一个大概推断，以确定做题顺序，不要在比赛完了发现有水题没有...
转载
2014-05-27 18:58:00
247阅读
2评论
ACM组队安排Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039 Accepted Submission(s): 502Problem Description ACM亚洲区比赛结束，意味着开始备战明年的
原创
2022-08-04 14:17:43
185阅读
A.Ribbon Gymnastics题目要求四个点作圆，且圆与圆之间不能相交的半径之和的最大值。我当时想法很简单，只要两圆相切，它们的半径之和一定最大，但是要保证不能相交的话就只能取两两个点间距离和最短的作为半径和最大的。到现在也不是非常清楚为什么可以A，我们带错节奏了。。#include#include#include#include#include#include#define exp 1e-10using namespace std;inline void RD(int &ret){ char c; do { c=getchar(); } w...
转载
2013-08-05 19:54:00
53阅读
2评论
【A题】A. Stump Removal 链接click here~~
【题目大意】一排高低不平的树桩，需要用炸弹全部炸掉，如果一个树桩的前面和后面的树桩高度都比它小，炸弹爆炸的时候会同时炸掉，求尽可能少的放置炸弹的数目，输出树桩的编号。
【解题思路】 理解题意，从左往右扫，如果当前位置右边或左边的比它低了或相等，那么就把这个位置炸掉，然后把能炸的都炸掉，判断当前树桩前面的和后面的高度比较，
原创
2022-07-29 13:57:11
331阅读
组队赛解题报告：CUGBACM_Summer_Tranning 6：CUGBACM_Summer_Tranning 5：CUGBACM_Summer_Tranning 4：CUGBACM_Summer_Tranning 3：CUGBACM_Summer_Tranning 2： CUGBACM_Summer_Tranning 1：
转载
2016-03-07 08:16:00
27阅读
2评论
Suffix StructuresTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 448BDescriptionBizon the Champion...
转载
2016-01-11 12:07:00
54阅读
2评论
[i]为从第 i 个野兽开始进化所能得到的答案，如果对于 j，h[j]<h[i]且...
原创
2023-05-26 14:56:58
40阅读
题目链接题意：给你n个数， 让你组队， 问如何组能组成一个小组，使这个小组元素最多且这个小组满足里面得元素差值.h>using namespace st...
原创
2022-06-29 10:24:49
45阅读
【题目链接】click here~~
【题目大意】给出一个n个骰子，每个骰子有m个面，给出一个削减值k，也就是所有的骰子点数（每个点数的概率）得和要减去k，如果减去的值小于1，则得到的钱也至少是1；要求出他能得到钱的期望值
【解题思路】
dfs:
#include
using namespace std;
double pow(double n,double m)
原创
2022-07-29 13:57:15
38阅读
HRBUST - 2080 链条-点击打开
原创
2022-10-18 16:47:15
28阅读
emmmm.....，昨晚的比赛，我对于出题人讲故事的能力真的是佩服的五体投地Problem A 篮球队选拔 你最终能走多远，取决于见识这个题真的是卡我们队卡了好久，我的两个队友一致认为赛场发挥水平在挑选队员的时候不会知道，然后两个人提出来了一种十分完备的算法，然后一直WA......然后最后看通过率这么高，啊，果
原创
2023-05-29 00:25:50
71阅读
【链接】；click here~~
【A 题 Nth Largest Value】PKU 3781 http://poj.org/problem?id=3781
【题目大意】输入十个数，输出第三大的数
【 B题 . Equal Sum Partitions】PKU 3782 http://poj.org/problem?id=3782
【题目大意】给你一个整数序列，M(M equal
原创
2022-07-29 13:58:18
44阅读
t int MAXN = 410010;char A[MAXN * 2];int B[MAXN * 2]; void Manacher(char s[], int
原创
2022-09-05 14:35:59
102阅读
#1284 : 机会渺茫#1284 : 机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi、
原创
2022-10-18 16:40:37
44阅读
题目描述【问题描述】作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？（如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 team.txt，内容与上面表格中的相同，请注意第一列是编号）【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案
原创
2022-02-22 11:04:11
89阅读
链接题意：你有一行盒子，从左到右依次编号为1,2,3,…,n。你可以执行四种指令：X Y表示把盒子X移动到盒子Y左边（如果X已经
原创
2022-07-15 10:36:32
30阅读
