A.Cat "题库链接" 给定区间[l,r],求一个最长子区间,使得区间异或和小于等于s,(结论)偶数和偶数后三个数的异或和等于0 参考博客 C. "题库链接" 给定区间[l,r],问区间素数个数是否大于区间长度的三分之一 暴力,区间大于100没必要去找了 F.The Answer to the U ...
分类:
其他好文 时间:
2019-12-08 10:30:22
阅读次数:
332
Tiling Terrace $$ Time Limit: 1000 ms\quad Memory Limit: 262144 kB $$ 题意 给出一个字符串 $s$,每次可以选择三种类型来获得价值 $Type1:“.”$ 获得 $w_1$ 元 $Type2:“..”$ 获得 $w_2$ 元 $T ...
分类:
其他好文 时间:
2019-12-03 20:11:41
阅读次数:
114
题目给出了每个机器的加工要求和加工成品,问单位时间内的最快加工速度 这道题是比较明显的网络流,这里暴力枚举机器判断是否可以形成加工流水线,然后跑最大流。(好像太简洁了,最大流我不能讲得很清楚) 这里需要注意的是拆点,因为题目给的点的限制,但图上使用的是边,所以我这里考虑把点$i$拆成$i$和$i+n ...
分类:
其他好文 时间:
2019-12-01 22:50:39
阅读次数:
104
总算A串。来屯思路的。 蜥蜴 没有比这个更板子的了。对于每个石柱拆点成两个,连边限制流量。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int cnt=2,in[22][22],out[22][22],n,m,d,tms[22][22],ec ...
分类:
其他好文 时间:
2019-11-30 09:46:36
阅读次数:
90
列车厢调度 一道较为明显的栈的可能出栈顺序的变式题,2是栈,3是出栈序列,很水一道变式应用 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1 3和2 ...
分类:
其他好文 时间:
2019-11-29 12:40:01
阅读次数:
62
题意: 题解:同Gym102222G(链接),把size数组更改一下即可。 #include <bits/stdc++.h> using namespace std; const int maxn=1e5+5; const long long inf=1e17+5; int n, m, k; int ...
分类:
其他好文 时间:
2019-11-28 11:50:40
阅读次数:
303
UCACO刷题 SUBMIT: /* ID: your_id_here LANG: C++ TASK: test */ 文件:freopen(“file.in", "r", stdin); freopen("file.out", "w", stdout); 除非另外指定,否则运行时间限制为一秒(程序 ...
分类:
其他好文 时间:
2019-11-24 17:31:09
阅读次数:
71
A New Building for SIS 题意:英语阅读,ab之间都有通道。 ...
分类:
其他好文 时间:
2019-11-23 09:33:10
阅读次数:
69
Calculation 2 Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. A is said ...
分类:
其他好文 时间:
2019-11-22 19:42:38
阅读次数:
65
题意: 给定一个H*W的棋盘,棋盘上只有N个格子是黑色的,其他格子都是白色的。在棋盘左上角有一个卒,每一步可以向右或者向下移动一格,并且不能移动到黑色格子中。求这个卒从左上角移动到右下角,一共有多少种可能的路线。 输入格式 第1行:3个正整数h,w,n(1≤h,w≤10^5,1≤n≤2000)接下来 ...
分类:
其他好文 时间:
2019-11-21 13:49:54
阅读次数:
82