题意: 连续3个特定的按键(在这3个中不要求顺序)能使出某个技能,使出不同技能所需要的按键可以重叠,给你一个技能序列,问你最少花费多少次按键能按顺序使出这些招数. 题解: dp,dp[i][j]代表使出第i个技能后,最后3个按键组合是j的最少需要按键数,暴力枚举即可. 思路比较绕,实际码的时候很自闭. #include<bits/stdc++.h> using namespace std; #define MAXN 100000+50 char s[MAXN]; ][]={ {"QQ…

Invoker Time Limit: 15000/12000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 117    Accepted Submission(s): 35 Problem Description In dota2, there is a hero named Invoker. He has 3 basic skills in the game, whic…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6739思路:暴力dp           一个special skill最多有6种排列组合          将前后两个技能进行36种组合配对          即          dp [ i ] [ j ] ( j 为 s [ i ] 的排列组合 0 <= j <= 5 )          =min( dp [ i ] [ j ] , dp [ i - 1 ] [ k ] ( k 为 s [ i…

题意: 给定n,判断1/n是否在十进制下无限循环 题解:判断n的是否包含除2,5以外的因数即可 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<stack> #include<algorithm> #include<map> #include<queue>…

题意: 某地沙漠化严重,沙漠里长了很多仙人掌,现在要让你删掉仙人掌的一些边让它的所有连通分量都是树,就完成了沙漠绿化(什么鬼逻辑?)让你计算删边的方案数. 仙人掌是一种特殊的图,它的每一条边只属于1或0条回路. 题解: 画几个仙人掌就能明白,仙人掌就是一棵树上的某些点长出了回路,可以把仙人掌分成若干个回路和不属于回路的边,要把仙人掌删成树不难,每个回路至少删掉一条边,即减掉一种所有回路边都不删的的方案,所有非回路边删或不删均可,假设非回路边有$a_0$个,第i个回路有$a_i$条边$(i=1,2…

https://www.cnblogs.com/31415926535x/p/11625462.html 昨天和队友模拟了下今年秦皇岛的区域赛,,,(我全程在演 题目链接 D - Decimal 签到题,,,(感觉在cf上做过,, (然后写反输出白白wa一发,,,,,emmmmmmmm F - Forest Program 这题我感觉是第二道签到题,,,很简单,,但是我一个人读完题后就想着怎么写代码,,,然后wa了无数发才反应过来还要考虑树边的情况,,,丧失理智 ,,,, 题意就是给一个 仙人掌…

链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=872 题意: 在 dota2 中有一个叫做祈求者(Invoker)的英雄,在游戏中他有三个基础技能:冰(Quas),雷(Wex),火(Exort),每施展一个技能就可以获得相应属性的一个法球(element). 但是祈求者同时最多只能有三个法球,即如果他在有三个法球的状态下又使用了某个法球技能,那么他会获得该法球,并失去之前三个法球中最先获得的一个.…

练了一年半了,第一次打CCPC,险些把队友坑了打铁,最后也是3题危险捡了块铜. 非常水的点双连通,我居然不相信自己去相信板子,唉,结果整来整去,本来半个小时能出的题,整到了3个小时,大失误呀,不然就可以去弄其他题了,对自己的表现太失望了,给自己记一大过.然后导致了策略失误,稀里糊涂的时间久过去了,不然感觉我们队还是能再出3题的. 可惜可惜,自己的这些大赛的经验还是不足,但相信这不会成为拖累自己队伍的后腿,发现问题就要及时调整,在赛场上还是要坚信自己所想到的,不用太苛求于模板形式. 有些急躁,但心…

题意: 首先t组数据  (t<=5),一个n代表有n件东西,每个东西可以代表两个物品,商品或者袋子,每个都有个值,如果这个要代表袋子的话,当前就代表是容量,而且必须把其他几件不是袋子的物品放一些进来,容量必须正好装满,问你有多少种合法的方案,袋子中放入的物品不同也代表不同,同一件物品只能放入一个袋子 (n<=15) Sample Input331 1 151 1 2 2 3101 2 3 4 5 6 7 8 9 10 Sample Output715127 思路:首先我们看数据范围我们就能想到…

Escape Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 16    Accepted Submission(s): 12 Problem Description Given a maze of size n×m. The rows are numbered 1, 2, · · · , n from top to bottom w…

Decimal Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 103    Accepted Submission(s): 49 Problem Description Given a positive integer n, determine if 1n is an infinite decimal in decimal base…

队友过的:https://blog.csdn.net/liufengwei1/article/details/101632506 Forest Program Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 124    Accepted Submission(s): 47 Problem Description The kingdo…

MUV LUV EXTRA Time Limit: 2000/1500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 134    Accepted Submission(s): 49 Problem Description One day, Kagami Sumika is stuck in a math problem aiming at calculating the…

MUV LUV UNLIMITED Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 143    Accepted Submission(s): 16 Problem Description 联合国太平洋方面第11军横滨基地的娱乐活动很少.207小队的成员通常会在晚饭后聚在PX玩游戏.然而无论玩什么游戏,白银武总是会输.于是白银武决定…

传送门 题意: 给出一个\(n*m\)的迷宫,有\(a\)个入口,\(b\)个出口. 现在有\(a\)个机器人都从入口出发,一开始方向默认为下,你可以选在在一些格子上面放置一个转向器,转向器有四种: 向下走变为向右走: 向下走变为向左走: 向上走变为向右走: 向上走变为向左走. 每个格子最多放一个转向器. 问最后是否存在一种方案,使得每个机器人都能到达从其中一个出口. 思路: 因为题目要求转向器只能接受固定方向,并且变为固定方向,所以有几个比较重要的观察: 不存在两个机器人的路线共线: 若一个格…

链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=872 题意: 鉴纯夏是一名成绩不太好的高中生.一天她在数学考试中碰到了一道求某条线段长度的问题.因为她并不会做这道题,所以她准确地作图后用尺子量出了这条线段的长度.不幸的是,答案在10进制下为一个无限小数,纯夏只量出了这个无限小数在10进制表示下的前若干位. 纯夏猜测问题的答案为一个有理数,所以答案为一个无限循环小数,如13=0.333⋯,3635=1…

链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=872 题意: Z 国近年来一直在考虑遏制国土沙漠化的方案.在 Z 国广阔的疆域上,有着许多的沙漠.沙漠上干旱少雨,荒无人烟,仅有仙人掌能在这种魔鬼环境中生存.经过 Z 国地质探测局的调查,他们得到了沙漠的实地情况.Z 国的地质探测局是一个热爱 CCPC 的机构,他们喜欢使用图论的方式来描述看到的景色.在得到的数据中,沙漠中的每一个连通块都是一棵仙人掌:…

链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=872 题意: 给定一个正整数 n,要求判断 1n 在十进制下是不是一个无限小数.如果是,输出"Yes",否则输出"No". 思路: 题解是只有2和5的质数. 直接1e9模一下判断就好(逃. 代码: #include <bits/stdc++.h> using namespace std; int mai…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6740思路:求小数部分后k位的真前后缀 倒着kmp就好 #include<bits/stdc++.h> using namespace std; typedef long long ll; ; char s[N]; ll nxt[N]; int len; void getNext() { ; ; nxt[]=-; while(i<len) { ||s[i]==s[j]) { i++,j++; nx…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6736思路:dfs+栈 判环           设图中环的大小分别为 c1, c2, ..., ck,不属于任何一个环的 边数为 b,则答案为:           ( 2 ^ c1 - 1 ) * ( 2 ^ c2 - 1 ) * ......* ( 2 ^ ck - 1 ) * 2 ^ b           dfs判环时 各点入栈 若点已存在于栈中 则存在环 计算环大小即可 不必出栈      …

题:http://acm.hdu.edu.cn/showproblem.php?pid=6736 题意:删掉一些边使得图不存在点双,求方案数. 分析:若一条边不属于点双,那么这条边有删和不删俩种选择,若找到点双,点双中必须删掉一条边(题目有保证一条边只能属于一个点双,所以不用担心一条边用于多个点双)tarjan找点双,若为点双则必须删掉点双中的一条边 #include<bits/stdc++.h> using namespace std; typedef long long ll; #defi…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6739 借鉴了这个网址的题解:https://blog.csdn.net/qq_41785863/article/details/101676640 题意:每个大写字母代表一个技能,每个技能都由三个法球组成(无序的).现在给出一串技能字符串,要求求出释放所有技能所需的最小按键次数.每输入一个法球按键一次,释放技能时需要按键一次(R). 思路:因为技能的组成是无序的,也就是每个技能有6种组合方式,可以全…

题意:http://acm.hdu.edu.cn/showproblem.php?pid=6739 尽量让他们连起来. 思路: 直接dp,其中一个状态是以什么结尾. #define IOS ios_base::sync_with_stdio(0); cin.tie(0); #include <cstdio>//sprintf islower isupper #include <cstdlib>//malloc exit strcat itoa system("cls&qu…

Description Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅.今天,他来到这个大客厅欣赏他的奖品.房东摆出了一行瓶子在酒吧上.瓶子里都装有不同体积的酒.令Santo高兴的是,瓶子中的酒都有不同的味道.房东说道:"你可以喝尽可能多的酒,但是一旦打开酒盖你就必须把它喝完,喝完一瓶后把它放回原处.还有一件最重要的事,你必须从左至有依次喝,并且不能连续超过三瓶,不然会给你带来坏运气."现在可怜的Santo站在酒吧前努力的想着,他到底应该喝哪几瓶才能使喝的酒最多…

冬令营在秦皇岛自闭了七天,很多题目看了都没有思路,或者是不知道怎么敲代码.我发现图论的题,自己连怎么建树都给忘了,想了半天.还有很多自己从未接触过的算法.在说说课堂上课的情况,大部分时间都是全程懵逼的,自己好菜啊,上课都听不懂.现在来剖析一下出现这些情况的原因.1.自己刷的题太窄了,题目类型覆盖面不广.2.自己基础太过薄弱,很多基础算法的题型都没做过,比如数位dp,树形dp,线段树,树状数组,杜教筛等.3.自己刷的题质量不好,没有针对自己的这些弱项.4.思维度不够,代码编写能力不够,平时做的题大…

这次去秦皇岛,两个队都打铁回来,真的是蛮耻辱的 可以说是有史以来最差成绩了 其实网络赛就打的不好 两个名额一个是省赛分配的一个是排队排来的 去之前拉了几场之前的CCPC的比赛打 感觉打的都还不错的 热身赛那天也还不错 现场赛的时候先被C卡了很久 可能心态就有一些崩了 之后被G卡了很久 三个人各写了一发 最后也没过 虽然说这次题面写的不好有一点问题 但是自身还是有几点要注意的 1.对自己写的代码太不自信 比如G题,最后发现WA的点应该是n==1时的特判 有想到过n==1的时候会怎么样 但是感觉题目…

1911: [Apio2010]特别行动队 Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 4142  Solved: 1964[Submit][Status][Discuss] Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT f[i]=max{f[j]+...} 随便一化就好了 (a*(s[k]*s[k]-s[j]*s[j])+f[k]-f[…

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4800 Problem Description A role-playing game (RPG and sometimes roleplaying game) is a game in which players assume the roles of characters in a fictional setting. Players take responsibility for acting…

1  升级说明 AEAI DP 3.7版本是AEAI DP一个里程碑版本,基于JDK1.7开发,在本版本中新增支持Rest服务开发机制(默认支持WebService服务开发机制),且支持WS服务.RS服务的热部署机制. 后续基于AEAI DP开发的开源AEAI应用软件,如:CRM.HR.WM.EM将会陆续基于AEAI DP 3.7版本进行升级. 2  升级内容 1.类库升级: a) 升级JDK1.7.X b) 升级CXF版本为3.1.2 c) 升级Spring版本为4.1.6.RELEASE d…

AEAI DP综合应用开发平台是一款扩展开发工具,专门用于开发MIS类的Java Web应用,本次发版的AEAI DP_v3.6.0版本为AEAI DP _v3.5.0版本的升级版本,该产品现已开源并上传至开源社区,下载地址:http://pan.baidu.com/s/1gdKlQvD. 1 升级说明 AEAI DP v3.6版本是一次常规升级,也是AEAI DP最后一次支持JDK1.6版本,后续AEAI DP产品升级将会基于JDK1.7进行扩展开发.AEAI DP 3.7版本将扩展支持Res…