- 博客(9)
- 收藏
- 关注
原创 常见公式
//基姆拉尔森计算公式根据日期判断星期几void CalculateWeekDay(int y, int m,int d){ if(m==1||m==2) m+=12,y--; int iWeek = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7; switch(iWeek){ case 0: printf("星期一\n"); break; ...
2019-04-17 19:07:51
164
原创 DP
https://www.luogu.org/problemnew/show/P1736?tdsourcetag=s_pctim_aiomsg找出最大的单位阵E#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;//typedef long long ...
2019-04-17 18:58:07
146
原创 DP
https://cn.vjudge.net/problem/HDU-6495n 个冰水挑战,每个挑战你都可以选择接受或不接受。接受第 i 个挑战会让你丧失 ai点体力,因为每个挑战所处的环境不同,如果你要挑战它,在挑战它之前你的体力 x 会变成 min(x,bi),当你完成这个挑战的时候,你的体力会变成 x−ai,体力任何时候不允许小于等于 0,无论你是否接受第 i 个挑战,在这个挑战结束以...
2019-04-16 16:34:59
182
原创 哈希_类似哈希的构造序列
听说巨佬暴力随机函数过了……https://cn.vjudge.net/problem/ZOJ-4093紧接上一题的搜索,希望我们设计出一条超级指令(超级指令超度依然为243(3^5)),实现捡起95%的垃圾。受指令的操作种类是类似哈希的做法,设哈希值为H,哈希值的映射公式为下图,(说白了就是三进制)当H的最高位为2时,代表当前位置有垃圾,所以,指令集中,所有3进制最高位为2的...
2019-04-16 14:44:09
353
原创 搜索技巧_剪枝模拟_判重实现搜索截止
https://cn.vjudge.net/problem/ZOJ-40920,1,2组成的n × m的方格,0:空地1:墙2:空地上有垃圾,路过会捡到垃圾给出一串243长度的指令,机器人初始在一个位置x,y,机器人会根据方格四周(包括自身)的值得出要执行的指令,问执行k(最大为10^18)次之后,机器人捡到了多少垃圾。k特别大,所以不能直接暴力模拟,考虑什么时候机器人会进...
2019-04-16 14:04:29
221
原创 并查集_想法题
https://www.cnblogs.com/zhuanzhuruyi/p/5890495.html 类似于密码日记本,N个字母排成一列,每一列都有26个字母,均可翻动,例如:d->c,a->z。然后给你m对数(L,R)(L<=R),表示[L,R]之间可以同时向上翻动,且翻动后是相同的类型。问你最后可以出现多少种不同的类型。例如:abcabc只给你[1,3...
2019-04-16 13:33:21
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人