T1 电灯 (light) Description ? 有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器，每一次可以选择一段区间，让这段区间中熄灭的灯泡全部点亮，亮着的灯泡全部熄灭。但由于机器已经老化，仅能再使用一次了。 ? 你可以认为点亮的灯泡与熄灭的灯泡交替排列的样子（下 ...
分类：
其他好文 时间：
2018-10-03 22:15:10
阅读次数：
155
题目大意：给出一个区间，并给定应两两相等的数位的数对，求满足的数的个数。 范围：1e5 做法： 先用并查集，将互相相等的树连成一块，统计块的个数，从高位到低位扫描，然后容斥即可 ...
分类：
其他好文 时间：
2018-09-28 22:15:18
阅读次数：
174
题意：有n个通道，按顺序每一次站一个通道，直到所站的通道没有人 分析：模拟这个过程 ...
分类：
其他好文 时间：
2018-09-25 21:11:31
阅读次数：
195
H Traveling on the Axis 作者: 浙江大学竞赛命题组 单位: ACMICPC 时间限制: 500 ms 内存限制: 64 MB 代码长度限制: 32 KB 传送门 BaoBao is taking a walk in the interval [0,n] on the numb ...
分类：
其他好文 时间：
2018-09-19 21:53:26
阅读次数：
191
1.万万重要的是：编好程序后样例过完，一定要自己手写几个数据来测试是否正确！ 2.碰到数学题，乘法要考虑中间值是否会爆int64。 ...
分类：
其他好文 时间：
2018-09-16 21:36:17
阅读次数：
200
实话说如果不是为了骗访问量，才不会写12题的qwq 201803-1 跳一跳 第一题向来是送分题。。。但是注意读题。。。 模拟题按题意走是坠稳的 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostr ...
分类：
其他好文 时间：
2018-09-15 15:24:32
阅读次数：
118
Problem CCF-201803-3-URL映射 Time Limit: 1000 mSec Problem Description URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，U ...
分类：
Web程序 时间：
2018-09-13 01:09:21
阅读次数：
371
垃圾题，题目巨TM长。。。这题题意就是说给你一个16进制串，让你把每一位转成长度为4的2进制数，并把这些数连接起来，连接完成后，进行奇偶校验，把字符串切割成每个长度为9的字符串，然后计算前8位的 1的个数，，最后一位是校验位，如果1的个数为奇数 那么校验位应该是1，如果1的个数为偶数，那么校验位应该 ...
分类：
其他好文 时间：
2018-09-11 22:00:03
阅读次数：
133
题意：https://nanti.jisuanke.com/t/31450 题解：题目很长的模拟，有点uva的感觉 分成四步 part1 16进制转为二进制string 用bitset的to_string() part2 parity check 校对，将处理结果pushback到另一个string ...
分类：
其他好文 时间：
2018-09-08 21:05:55
阅读次数：
205
这次没传送门了……题目懒得copy上来。 T1.高维宇宙 这题很明显是二分图匹配，题目中明确说了要配对。 我一开始的建图方法是有问题的，因为违背了二分图的一个性质，就是在同一个点集中的点是互相不能连边的。那么如何解决这个问题呢？我们知道任何一个大于2的质数必然是奇数，所以我们可以把所有的奇数作为一个 ...
分类：
其他好文 时间：
2018-09-03 02:24:21
阅读次数：
148
