10 2017 档案
摘要：F - High Cry 题目大意：给你n个数，让你找区间里面所有数或 起来大于区间里面最大数的区间个数。 思路：反向思维，找出不符合的区间然后用总数减去。我们找出每个数掌控的最左端 和最右端，一个数的掌控区域为，这个区域里的或 为本身。 注意两个相同的数有可能掌控区域一样，记得将区域分段。 #in
阅读全文
摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int P=1e6; 5 const int N=2e6+5; 6 const int M=2e6+5; 7 const int inf=0
阅读全文
摘要：Problem A 水题 水一水 1 #include<bits/stdc++.h> 2 using namespace std; 3 char b[5][10],a[105]; 4 int main() 5 { 6 strcpy(b[0],"Danil"); 7 strcpy(b[1],"Olya
阅读全文
摘要：题目大意：给你n(n<=1e5)个二进制串 (每个串位数不超过20)，定义两个串的相似度为对应 位置上相同的个数。 让你构造一个二进制串，使这个串与所给的这些串的相似度的最小值最大。 思路：刚开始没什么思路。。。。后来被提示用bfs写，然后我想开一个1<<20 的vis[ i ]， vis[ i ]
阅读全文
摘要：题目大意：有n( n<1e5 )只队伍参加程序竞赛，然后给m个信息，每个信息告诉你第p 个队伍过了一题，并且告诉你罚时是多少，让你输入每个信息之后，第一个队伍的 排名。 思路：一眼看过去就像数据结构题，我们可以用足够大的数表示过了一题然后减去罚时， 这样就可以用一个数值来确定排名，然后我们用将所有出
阅读全文
摘要：题目大意：给N个任务，M台机器。每个任务有最早才能开始做的时间S，最晚完成时间 E， 和持续工作的时间P。每个任务可以由不同的机器进行,但是在同一时刻,一台机器最多只能 执行一个任务. 问存不存在可行的工作时间。 思路：网络流建边好蓝啊！！！一直在想怎么用时间 t 建边，好像进入了一个怪圈粗不来！！
阅读全文
摘要：HDU - 2732 题目大意：一个迷宫里有n个柱子，每个柱子有一个耐久度，有些柱子上面有蜥蜴，现在发生了 火灾，这些蜥蜴想逃出去，蜥蜴每次能跳的距离为d(跳过的横纵坐标距离之和不大于d)，一根柱子 每离开一只蜥蜴柱子的耐久度减1，蜥蜴跳出迷宫就算安全了，问你最少有多少个蜥蜴不能逃出去。 思路：最大
阅读全文
摘要：Problem A Between the Offices 水题，水一水。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 char s[200]; 5 int main() 6 { 7 cin>>n; 8 int cnt1=0
阅读全文
摘要：题目大意：给你n个数，q个询问，每个询问问你在 l 到 r 之间的第k个数是多大。 思路：很经典的一道题，有许多种做法。 第一种：在挑战程序设计里面有介绍的分桶法。 第二种：以建立一棵线段树，每个节点维护当前区间的有序数组。 第三种：刚学的主席树，一棵普通的线段树在进行修改后是无法保存以前的线段树的
阅读全文
浙公网安备 33010602011771号