SWUSTOJ 509B 这个题恶心了我好久,细细算来不难,算总天数,减去星期一,与4取余, 问题在最后除掉多余的星期一,按照上述算法,在最后一个星期会出现过了星期一但不足7天,程序未能减去多余的星期一,所以加上 if(all%7>3)sum–; 当多余的天数过3(此时为星期一,因为从头开始,第三天为星期一) 减去该天,完成修正. #include<stdio.h> int main() { int y,m,d; int month[12]={31,28,31,30,31,30,31,3…

poj1000,poj1003,poj1004,poj1064,poj1218 水题 poj1012:0<k<14——漂亮的打表 poj1651:与能量项链很像的dp poj1159:回文词,正反序求LCS,然后再用原长减一下即可 poj3264:一看就知道的RMQ,ST,线段树均可 poj1092:拓扑排序 poj2299:最少相邻交换次数——其实是逆序对的个数,mergersort即可 poj1002:快排,注意细节即可(补0) poj2377:最大生成树,克鲁斯卡尔+并查集即可 poj1…

poj3170 1,4两遍bfs: poj3171 改一改poj2376即可 poj3172 dfs+剪枝 其实增长速度很快,n<=40,题目吓你的: poj3661 比较经典的dp:设f[i,j]为到第i分钟,耗了j精力最长能跑多远: f[i,j]=f[i-1,j-1]+d[i] (j>0); f[i,0]=max{f[i-k][k],f[i-1,0]} (1<=k<=i-k) 注意最后输出的是f[n,0]; poj3660 果然自己还是太弱,水题想了好久:用floyd的传递性判…

BZOJ初级水题列表——献给那些想要进军BZOJ的OIers 代码长度解释一切! 注:以下代码描述均为C++ RunID User Problem Result Memory Time Code_Length 695765 Eolv 1000 Accepted 804 kb 0 ms 118 B 739478 Eolv 2463 Accepted 804 kb 0 ms 134 B 696662 Eolv 1968 Accepted 1272 kb 48 ms 137 B 739546 Eolv…

C:图像旋转 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 输入一个n行m列的黑白图像,将它顺时针旋转90度后输出. 输入 第一行包含两个整数n和m,表示图像包含像素点的行数和列数.1 <= n <= 100,1 <= m <= 100.接下来n行,每行m个整数,表示图像的每个像素点灰度.相邻两个整数之间用单个空格隔开,每个元素均在0~255之间. 输出 m行,每行n个整数,为顺时针旋转90度后的图像.相邻两个整数之间用单个空格隔开. 样…

2743:字符串判等 查看 提交 统计 提示 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等. 输入 两行,每行包含一个字符串. 输出 若两个字符串相等,输出YES,否则输出NO. 样例输入 a A bb BB ccc CCC Aa BBbb CCCccc 样例输出 YES #include <iostream> #include <algorithm> #include <st…

通过数:1 明天就要暑假编程集训啦~莫名开心 今天做出了一道 二分答案题(好艰辛鸭) 1049: B13-二分-跳石头游戏(二分答案) 时间限制: 5 Sec  内存限制: 256 MB提交: 30  解决: 12[提交] [状态] [讨论版] [命题人:外部导入] 题目描述 样例输入 25 5 2 2 14 11 21 17 样例输出 4 提示 参考check函数: bool check(int x) {      int tot=0;     if(tot>m)return 0;     i…

通过数:1 ┭┮﹏┭┮ qdoj.xyz 1053 分治-循环比赛日程表 其实今天晚上留给编程的时间并不多,做出一道... 不过收获还是非常大的 毕竟本人从来没有学习过分治算法,今天竟然攻克了我人生中的第一道 分治算法题 !! 题目如下: 那么这一道题怎么做呢 提示 以表格的中心为拆分点,将表格分成A.B.C.D四个部分,就很容易看出有A=D,B=C,并且,这一规律同样适用于各个更小的部分. 那么这就是分治啦 来一段知识讲解 注意看一下上面的“分治法的适用条件” /* 1053: B05-分治-…

[LGR-051]洛谷9月月赛 luogu 签到题 description 给出\(K\)和质数\(m\),求最小的\(N\)使得\(111....1\)(\(N\)个\(1\))\(\equiv k \mod m\). \(m\le10^{11},0 \le k < m\) solution 把\(N\)个\(1\)写成等比数列求和的形式,不难推出这个式子:\(10^N\equiv9k+1\mod m\) 所以直接上\(BSGS\)就行了. 应该是不存在无解的情况的,毕竟无解很容易构造而题目中…

前言 \(ZJOI\)正式结束了. 但期中考试只考了年级\(216\),退役既视感... 于是就被抓回去补文化课了. 下半个学期可能要以文化课为主了吧! 但周三.周日应该还是会正常参加训练的,但其他时候应该就不太会来机房了. \(5,6\)两月应该都会刷题较少,所以就放一起写了吧. \(May\ 8th\) 做了一道点分治:[洛谷5351]Ruri Loves Maschera,正解应该是点分治+二维偏序,然而我用点分治暴力乱搞+菊花图特判水过去了(实际上一个类菊花图就能把我卡爆). \(May…