10 2019 档案
摘要：题意：给一列数,任选一个数,乘x,最多操作k次,问最后a[1]|a[2]|...|a[n]的最大值是多少;思路：或运算是0|0=0,1|0=1,0|1=1,1|1=1,那么每次乘一个大于等于2的数就能使最高位数增加,那么肯定是把k个x都乘在一个数上才能最大,把a[1]|...|a[n]的前后缀都找出
阅读全文
摘要：http://101.76.200.10/cache/4/03/maratona.ime.usp.br/7e08452c5de83ec599229759a9466aca/maratona_en.pdf A.问能否从左上角走到右下角，那么就转化为能否从左下角走到右上角，如果能走到，则原来的路线不通，类
阅读全文
摘要：题目大意：现在有n个栅栏板，p个工人，每个工人可以涂一段区间的栅栏板，问如果雇佣p-2个工人，最多可以涂多少块栅栏板。 做法：先求出q个工人能涂得最多木板数，并统计每个木板被涂的次数。求被涂一次的木板个数和被涂两次的木板个数的前缀和。 暴力枚举选择去掉哪两个工人，并且看看能删掉几个木板。即可
阅读全文
摘要：题目意思：有n个参赛者，他们都需要参加两场半决赛。第一场半决赛的成绩依次是a1, a2, ..., an，分别对应第1～第n个人的成绩。第二场则是b1, b2, ..., bn。其中这两个序列都是以递增方式排列的。需要从中找出有机会跻身于总决赛的人（标记为1）包括成绩排名前k人（对应成绩是a1,b1
阅读全文
摘要：做法：先把四个角分别覆盖一条边，于是问题转化为判断离边最近的一个点是否离边的距离大于等于4
阅读全文
摘要：题目大意：有一个初始变量，值为0，三种操作 for x 一个循环的开始，循环x次 end 一个循环的结束 add 将变量值加一 问最后变量的值是否超过2^32-1，若超过，输出一串字符，不超过则输出变量的值 做法：对于循环结构，有两种思路，一种是先算出内循环的值，然后再一层一层的向外算；还有一种是从
阅读全文
摘要：题目大意：现在有一个数列，还有一个数字x，你可以将这个数列中的一段连续子序列同时乘以这个数字x（当然也可以不乘），然后问你最大子段和是多少 做法：dp，你懂的
阅读全文
摘要：题目大意： 有一个墙，高度为h，在每一个高度处都有一个踏板，有的踏板是隐藏着的，有的是伸出来的，小人站在h高度处（题目保证h高度处的踏板一定是伸出来的），这个小人每站到一个踏板上，就可以点一个开关，将他所在的踏板收回，并将下一个高度上的踏板改变状态。小人只能最多落下两层楼，如果从高度为x处落到高度为
阅读全文
摘要：Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25137 Accepted: 8295 Description In a certain course, you take n tests. If y
阅读全文
摘要：#include<iostream> #include<cstdio> using namespace std; int main(){ int y,m,d,ans=0,flag=0; printf("请输入年月日，并用逗号隔开\n"); scanf("%d,%d,%d",&y,&m,&d); if
阅读全文