- 博客(24)
- 收藏
- 关注
RSS订阅原创 BLOG搬家（好久）辣。
BLOG搬家（好久）辣…将近一年就不用这个blog了。。。突然想起来。。。（话说csdn - markdown 好评RRRRR_wys新Blog
2018-11-17 13:24:18
186
原创 2017四川ACM省赛思路总结
A.注意数据范围，记得负数的范围比正数大1，，还有存在usign long long 这种东西；F.对于函数判断是否恒存在某种关系，除了数学推导外，还有暴力枚举x,y等自变量+check；G.看到数据范围和时限，过小可以判断为O(1)时，要想起推公式/打表,此题第一个问题是不能从正面想，因为去重太麻烦，还有种思路是拆开想，避免重复（貌似可以写起来麻烦死），最后正解是从反面想，用所有方案数去
2017-06-09 01:49:47
1249
原创 数位dp--HDU2062
HDU2062--Subset sequence题目链接题意：给出一个集合{1,2,3,4,...,n},求它内部的不同元素的字典序下从小到大第m个序列；题解：初步思路是，因为所有集合可以通过它的首元素分为n组，每组的数目相同，按顺序判断所求序列在哪个组中，则这个组数i就是对应元素的编号，而它的下一个数，可以通过判断这个数，在这个组的子序列的哪个组中，输出组号；可以看出这是一个可以递推
2017-05-28 22:37:29
1299
原创 dp基础--POJ1189
POJ1189题目链接题目类型：dp题解：见注释Code：//POJ1189//dp简单题#include #include #include #include #define ll long longusing namespace std;ll gcd(ll x,ll y){ return y==0?x:gcd(y,x
2017-05-23 08:10:08
238
原创 POJ1190[DFS经典]
分蛋糕题目链接题意：中文提不说了...题目类型：DFS题解：如果一开始我单独看到这道题，肯定不会朝搜索方向想。。。这里要积累一下思路。因为M,N的数据范围给定，且数据范围满足递减的要求，因此解空间有限，应该有搜索的想法，看看数据好像可以搜，考验剪枝水平；爆搜方法，就是每次枚举100以内的半径，1000以内的高，搜索m层(m剪枝部分，如果当前的圆柱半径与高度能够成的最
2017-05-18 16:22:07
335
原创 Codeforces--808B
Average Sleep Time题目链接题意：大概就是求sum(ai+...ai+n-k)/(n-k+1).....(i=1--k)题解：直接维护前缀和，带入公式即可，注意用long long保证精度，double会 损失精度Code:#include#define ll long longll sum[2*100005],a[2*100005];int
2017-05-17 01:47:11
321
原创 tHackerrank Fight the Monsters!Week of Code 32
B.Fight the Monsters!题目链接题意：有n个怪兽，每个怪兽有h[i]的血量，每次攻击力为hti，一次耗时1秒，问t秒时，最多消灭多少怪兽；题解：水题，直接排序，怪兽从小向大计算时间，统计怪数个数；Code：#include#define ll long longusing namespace std;int n;ll h[100005],cnt,h
2017-05-17 01:38:33
250
原创 Hackerrank Week of Code 32
A.duplication题目链接题意：求这个串第n位，串的特点。。。看题就懂题意：水题：好像西北大学校赛出过这题啊。。。就是每次n减去刚好小于他的2^x使得n为1，操作偶数次返回0，奇数次返回1Code：#include #include#include#include#include#includeusing namespace std;int n;
2017-05-15 22:51:36
274
原创 矩阵快速幂模板
HDU1575题目链接题目解法：矩阵快速幂裸题：（附上其他快速*）Code：#include #include #include #include #include using namespace std;const int mod=9973;struct mx{ int a[25][25];};int n,m,x,y,k,
2017-05-15 13:32:04
204
原创 八数码经典
POJ1077.Eight题意：八数码问题,具体看题；题目类型：广搜经典：（一个bug找了两天。。）题解1：通过一个函数将整个的状态映射到一个数上，将x所在位置用0表示，初步思路f(a)=a1*10+a2*100+a3*1000+a4*10000+a5*100000+....a9*10
2017-05-13 03:27:11
227
原创 Educational Codeforces Round 20题解
A. Maximal Binary Matrix题目链接题意：有一个n*n的矩阵，起初所有元素都为0，向其中填m个1，使其是一个对称矩阵，且自上向下，自左向右比较是字典序最大的矩阵，输出；解法：因为要满足自上向下自左至右最大，所以就自上向下自左至右最大的填1，对角线填一个1，非对角线填他和他对称的位置，如果最后1的剩余数目不为0，输出-1，否则输出矩阵；Code：#incl
2017-05-10 02:20:48
416
原创 Codeforces Round #412
A. Is it rated?题目链接题解：就是判断下序列是否符合条件，难点在读题orzCode：#include #define ll long longusing namespace std;int n,a[1005],b[1005];int main(){ int flag=0; scanf("%d",&n); for(int i=1;
2017-05-08 23:15:17
197
原创 Atcoder Grand Contest014题解
A - Cookie Exchanges题目链接题意：三个人分饼干，同时把自己的分成两份，给其他两个人，当一个人手里的饼干数为奇数时停止，输出进行了几轮；如果会无限进行，输出-1；题解：模拟即可；时间上限为2s就跑个10^8，如果没有结束判断为无限次；Code：#include #include#define ll long longusing namespace s
2017-05-07 16:53:40
420
原创 Codeforces Round #411
CF--805A Fake NP题目链接题意：找到一个数字，使得[ l , r ]内以它为因子的数最多；题解：显然大部分情况，这个数字是2；如果 l == r ，这个数字是 l；Code：#include using namespace std;int l,r;int main(){ scanf("%d%d",&l,&r); if(l==3&&r=
2017-05-06 09:36:04
265
原创 线段树基础
HDU1166题目链接题目类型：线段树题解：线段树经典题，维护区间和（存个模板）；Code：#include //维护区间和using namespace std;int a[50005];int tree[50005*4];char s[100];void build(int p,int l,int r){ if(l==r) {
2017-05-05 01:27:05
231
原创 优先队列基础
HDU1873题目链接题解：裸题，注意队列要清空，记下优先队列模板；Code：#include #include using namespace std;struct p{ int no; int level; friend bool operator <(p a,p b) { if(a.level==b.level)re
2017-05-04 00:15:17
193
原创 NWPU省赛选拔2017
热身赛:A.题意：几个小孩围成一圈，从一个人手里传出这个球，可能向左，可能向右，问经过m轮传递传回这个人的方法数题目类型：dp解法：第i轮球在第j个人手里的方法数，即dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1] 注意一下边界处理Code：#include #include #include#define ll long long#defi
2017-05-01 18:10:27
258
原创 CHD2017校赛题解
B. Boy and Girls题目链接题意：给一串含有n个Gn个B的字符串， 交换相邻字符，使字符串达到GBGBGB / BGBGBG，求最小交换次数；解法：暴力扫字符串，出现不满足条件的情况，就在后边找到相应的字符。O(n^2)绝对超时；因此，不能扫。换一个思路，从末状态开始入手，每一个B/G都要到达位置1，3，5，7，9 / 2，4，6，8，10，而将一个字符从位置x1移
2017-04-26 13:09:02
368
转载 组合数各种算法
组合数相关算法合集1.大数取模P，P为素数（费马小定理）大佬代码1const int mod = 1e9+7; const int maxn = 1e5+7; typedef long long ll; ll fac[maxn]; ll qpow(ll a,ll b) { ll ans=1;a%=mod; for(ll i=b;i;i>>=1,a
2017-04-22 23:19:35
1989
原创 第十五届“华为杯”大学生程序设计竞赛题解
1.虢莔薅参加运动会解法：1^2+2^2+3^2+...n^2=n*(n+1)*(2*n+1)/6代入求解，注意6的逆元求法题目类型：数论裸题#include #define ll long longusing namespace std;ll n,p;ll pow_mod(ll a,ll x,ll p){ ll tmp=a%p,ans=1; while(x>
2017-04-20 23:44:26
5113
原创 SNNU2017校赛（部分）题解
1.热身赛B题：一开始，就用map存了下每个数字出现的次数，然后扫一遍，碰见1就输出（WA的不知所措）中午，跟西电大佬吃饭的时候，发现他也是用的map，然后iterator扫一遍过了，用队列的我表示从来没这么玩过（大佬下午就全场第三orz）；然后SNNU大佬告诉我标程。。xor的逆运算是xor，输入的时候和0异或就好，最后剩下的就是答案，我竟然忘了（ys我对不起你），但是依然不知道，第一发
2017-04-11 03:57:20
304
转载 KMP模板+习题
博客首文，弱存下KMP模板，之前一直记在本子上，今天翻了下大神带码，自己又打了一遍,顺便上几道例题。orz附上链接：点击打开链接#include int f[10000];using namespace std;void getfill(string s){ memset(f,0,sizeof(f)); for(int i=1;i<s.size();i++) {
2017-04-05 23:53:29
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人