1923. Tanning SalonTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 924 Accepted Runs: 556Tan Your Hide, Inc., owns several coin-operated tanning salons. Research has shown that if a customer arrives and there are no beds available, the customer will turn around and leave, thus costing the c.
转载
2012-08-15 21:25:00
47阅读
2评论
问题 A: 排序时间限制:1 Sec内存限制:32 MB题目描述对输入的n个数进行排序并输
原创
2022-09-15 11:00:57
32阅读
可持久化线段树 这次是询问一段区间内权值在给定范围内的点的数量，同样是可持久化线段树简单操作…… 1 //Vijos 1923 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,n)...
转载
2021-08-05 14:23:31
112阅读
传送门：点击打开链接题意：给n,m，求1~n中选3个不相等的数出来，3个数的最大公约数等于m的组合数有多少。(n, m 思路：我们很容易通过组合，可以求出，3个数的最大公约数是i的倍数的组合数，即C(n/i, 3)但是，我们需要的是最大公约数是m的组合数，所以我们先通过求出m的倍数的，然后把其他倍数的个数减去就行了所以我们倒着做就ok了，复杂度O(nlogn)#include
原创
2022-11-24 00:04:09
35阅读
1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个
转载
2017-03-23 09:42:00
88阅读
2评论
1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个
转载
2017-11-16 23:27:00
65阅读
2评论
摘要：如果你决定参加PMP考试，为了快速通过考试拿到证书，我的建议是一定要重视刷题。PMBOK第六版官方教材900页，埋没在教材中真的会失去方向。多做模拟题、大量地刷题、形成PMP思维很重要，这样当你看题目时，不仅仅看答案的表面现象，更多会透过实质看本质，将思维与PMBOK同步，你就会很轻易做出答案。【软文头部自定义信息】1、A project manager suspects there is
原创
2023-11-15 15:46:05
38阅读
(1923) ASCII码排序 Description 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output 对于每组输入数据，输出一行，字符中间用一个空格分开。 Sample Input qwe asd zxc Sample Output e q w a d s c x
原创
2021-05-26 10:49:29
128阅读
Description 给出几个异或方程组求解,\(n \leqslant 2000\) Sol 高斯消元. 直接消元就行,遇到自由元就直接输出,同时记录一下用到的最高行数. 复杂度不科学就可以用 bitset 啊...跑的灰常快...不过他没有重载某一位的异或操作,需要人工判断一下. Code
原创
2021-08-04 09:20:00
86阅读
[BZOJ1923][Sdoi2010]外星千足虫 试题描述 输入 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0”
转载
2017-03-20 12:41:00
31阅读
2评论
描写叙述 分析 首先看上去这貌似是一个高斯消元的题目, 直觉吧… 每次给出的就相当于是一个方程. 然后非常easy想到n条虫子n个x, x_i的系数为0表示这个方程中没有i, 否则为1. 然后系数乘以对应的x再相加模2就是输入的那个结果了. 然后就会发现有两个问题, 首先模怎么办, 然后时间复杂度太
转载
2016-02-21 14:14:00
102阅读
2评论
(1923) ASCII码排序 Description 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output 对于每组输入数据，输出一行，字符中间用一个空格分开。 Sample Input qwe asd zxc Sample Output e q w a d s c x
原创
2022-03-17 10:01:02
93阅读
高斯消元解Xor方程组 ZYF Orz 这题……不作死就不会死T^T，用bitset确实比较快，而且可以从string直接转成bitset（构造函数）。 但问题是我把转过来以后的顺序搞反了……原本以为是0~n-1是系数，第n位是方程的结果， 事实上bitset和string里的顺序是反过来的...
原创
2021-08-04 14:06:02
75阅读
题解：我的做法是这样的：动态维护线性基，当线性基的个数达到n的时候就有唯一解。自己yy了bitset，好像有点儿慢。。。注意bitset上的位和int上的位差不多。不过从0位开始。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6... Read More
转载
2015-01-18 20:29:00
37阅读
2评论
一个国家由 n个编号为 0到 n - 1的城市组成。在这个国家里，每两个城市之间都有一条道路连接。总共有 m个编号为 0到 m - 1的朋友想在这个国家旅游。他们每一个人的路径都会包含一些城市。每条路径都由一个整数数组表示，每个整数数组表示一个朋友按顺序访问过的城市序列。同一个城市在一条路径中可能 重复 出现，但同一个城市在一条路径中不会连续出现。给你一个整数n和二维数组paths，其中paths[i]是一个整数数组，表示第 i个朋友走过的路径，请你返回 每一个朋友都走...
原创
2021-09-03 15:40:37
189阅读
求解第k小数 分治思想 、 快排思想 ~
原创
2022-08-29 11:18:52
177阅读
Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0...
转载
2017-10-07 14:31:00
77阅读
2评论
题目描述
学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。
输入
第一行两个整数n， m，为迷宫的长宽。接
原创
2021-07-15 10:25:58
45阅读
裸的异或高斯消元 cpp include include using namespace std; const int N=2005; int n,m,a[N][N],ans; char s[N]; void gaosi() { for(int i=1;i
转载
2018-09-06 14:55:00
49阅读
高斯消元求解异或方程组，可以多学一下 $bitset$ 在位运算中的各种神奇操作.
原创
2021-07-07 11:01:06
86阅读
