摘要：
按照题意模拟就好…注意“X”只能出现在最后一位。。。// by SiriusRen#include using namespace std;char s[15],mark;int main(){ scanf("%s",s+1); int temp=0; for(i... 阅读全文
摘要：
题意： n头牛，p长度的道路，问至多包括c头牛的道路最长有多长。思路： 按照题意暴力就好…… 注意边界。// by SiriusRen#include #include using namespace std;int n,p,c,a[1005],vis[1005],ans=0,i,... 阅读全文
摘要：
题目给的输入是大坑，算法倒是很简单…… 输入的是绳子的编号wire ID，而不是上（或下）挂钩对应下（或上）挂钩的编号。 所以要转换编号，转换成挂钩的顺序，然后再求逆序数。知道了这个以后直接乱搞就可以0msAC（这题可以用冒泡排序过的……） （n#include #include... 阅读全文
摘要：
思路：这题要求最长下降子序列的长度和个数，我们可以增加 数组maxlen[size]（记录当前第1个点到第i个点之间的最长下降序列长度） 和maxnum[size]（记录1~i之间的最长下降序列个数 ） ，首先对于最长下降序列属于DP基础题，只要对每一个a[i]求出符合要求（a[i... 阅读全文
摘要：
思路： f[j]表示当ts的和为j的时候tf的最大值。 这时候要分情况讨论： （我把状态平移了101000） 若ts[i]>=0倒序循环 否则正序 （防止ts被用了多次）f[101000]=0;for(int i=1;i=0) for(int j=202000-ts... 阅读全文
摘要：
思路： 坑爹模拟毁我一生 给两组数据： 输入： YOURE TRAVELING THROUGH ANOTHER DIMENSION A DIMENSION NOT OF SIGHT.输出： YR TVLNG H DMS F.注意“.”前面没有空格。。。 别问我怎么知道的……(。・・... 阅读全文
摘要：
思路： 暴力枚举好了。。每回判断一下……用long long会超时 但是10^20会爆int。。。 不过仔细想一想 超过10^9的数肯定拼不回0啊…… 猥琐用int AC了（当然可以打表 ）// by SiriusRen#include #include #include u... 阅读全文
摘要：
题意： 有n个家务，第i个家务需要一定时间来完成，并且第i个任务必须在它 “前面的” 某些任务完成之后才能开始。给你任务信息，问你最短需要多少时间来完成任务。输入： 第一行n个家务 第2~n+1行：每行第一个数字：完成这件家务所用的时间。 第二个数字：需要前面几个家务才能做这件。 ... 阅读全文
摘要：
题意：给你n个木棍（n#include #include using namespace std;int n,a[50],sum=0;bool f[805][805];double ans=0;int main(){ scanf("%d",&n); for(int i=... 阅读全文