摘要：
Porble 1时间与空间之旅(tstrip.*) 题目描述 公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中 阅读全文
摘要：
/* 对dij的再一次理解 每个点依旧永久标记 只不过这里多搞一维 0 1 表示最短路还是次短路 然后更新次数相当于原来的两倍 更新的时候搞一下就好了 */ #include #include #include #include #include #define maxn 1010 using namespace std; int T,n,m,num,head[maxn],dis[maxn]... 阅读全文
摘要：
4题均为128M，1s 1. 锻炼计划(exercise.pas) 身体是革命的本钱，OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划，但他不知道这个计划是否可行，换句话说如果计划不当可能会让他的体力超支，所以小x请你帮助他。 一天有1440分钟，所以小x列出的是 阅读全文
摘要：
/* 调了半晚上了...... 感觉是凑出来的QAQ 不过也还好思路比较清晰 数位dp f[i]表示i位的二进制数中 有几个合法的(默认开头一个是1) 然后求[1,L] [1,R+1] 首先位数小的都行 关键是位数一样的 这里还要保证数值比他小 比如 110100循环高位到低位 变成 10****统计****位的就好了 这样就保证比他小 程序里那两个reverse啥的可以无视 后期写的蒙蔽... 阅读全文
摘要：
/* 暴力暴力 离线每次添边 堆优化dij 70 SPFA 80..... */ #include #include #include #include #include #include #define maxn 210 using namespace std; int n,m,Q,num,head[maxn],dis[maxn],t[maxn],f[maxn]; queueq; struc... 阅读全文
摘要：
/* 好题啊 好题啊 而然还是看了一眼题解啊 有那么一点思路 但是离写出代码还很远 考虑必须分开放倒两个栈里的情况 即存在i #include #include #define maxn 1010 using namespace std; int n,m,a[maxn],num,head[maxn],color[maxn],mx[maxn][25],P[maxn],falg; int s1[ma... 阅读全文
摘要：
1.花 （flower.cpp/c/pas） 【问题描述】 商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。 【输入格式】 一行3个整数n，m，p，意义如题所述。 阅读全文
摘要：
/* 这题卡常数.... 二进制优化或者单调队列会被卡 必须+上个特判才能过QAQ 单调队列维护之前的钱数有几个能拼出来的 循环的时候以钱数为步长 如果队列超过c[i]就说明队头的不能再用了 拿出来 时刻维护sum表示之前的+v[i]能凑出j来的有几种 注意先进队在更新f */ #include #include #include #define maxm 100010 #define max... 阅读全文
摘要：
/*codevs 1378 选课 背包搞*/ #include<iostream> #include<cstdio> #include<cstring> #define maxn 310 using namespace std; int n,m,f[maxn][maxn],son[maxn][max 阅读全文
摘要：
楼【问题背景】zhx 为他的妹子造了一幢摩天楼。【问题描述】zhx 有一幢摩天楼。 摩天楼上面有 M 个观光电梯，每个观光电梯被两个整数𝑢𝑢 " ,𝑑𝑑 " 描述。每个电梯只有两个按钮， （针对第 i 个电梯）两个按钮分别可以使电梯向上𝑢𝑢 " 层向下𝑑𝑑 " 层。摩天楼的高度是无限 阅读全文