CF724B. Batch Sort[枚举] B. Batch Sort time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You ...
分类：
其他好文 时间：
2019-01-16 23:53:50
阅读次数：
169
逻辑思维题整理： 1、 箱子里面有一百个球，甲和乙分别拿球，每次最少一个，最多5个，拿到第一百个球的人获胜。若甲先拿，请问他第一次要拿几个，怎么保证他能拿到第一百个球。 思路：反向递推法 要拿到第100个球，必须保证拿到第94个球， 要保证拿到第94个球，必须保证拿到第88个球， 依次类推， 每次都 ...
分类：
其他好文 时间：
2018-12-28 23:42:02
阅读次数：
372
》》这是原题传送门《《 答案参考来自 http://www.cnblogs.com/sugewud/p/9822933.html 思路：思维题OR规律题？个人没写出来，脑子里只有深度DFS暴力，看完了一个大佬的题解，学到了思路ANDpow()函数的另一种写法，妙不可言！ 先说思路：从一条链的时候开始 ...
分类：
其他好文 时间：
2018-12-23 15:34:01
阅读次数：
107
题目大意： 现在有n个操作和一个最低限度m $I$命令$I\ k$新建一个工资档案，初始工资为k。 $A$命令$A\ k $把每位员工的工资加上k $S$命令$S\ k $把每位员工的工资扣除k $F$命令$ F\ k$查询第k多的工资 （如果当前的员工总数不够k，就输出$ 1$） 其中$n \le ...
分类：
其他好文 时间：
2018-12-22 14:52:01
阅读次数：
169
|LEVEL|级别描述| |: :|: | |E | 水题，完全无须任何数据结构/算法知识| |D | 思维题，无须数据结构/算法知识| |C | 特定数据结构/算法/数学知识| |B | 特定数据结构/算法/数学知识，加一些综合| |A | 综合性题目| 已完成 |ID|LEVEL|TAG|Ana ...
分类：
其他好文 时间：
2018-12-05 20:45:00
阅读次数：
139
cf上的思维题真好！ 本题是在模拟的基础上贪心即可：将n段时间按照左端点（右端点为第二关键字）从小到大排序，然后遍历每一个时间段。 对于每一个时间段【li,ri】，先找到multiset中最靠近li但在li左侧的r， 如果没有这样的r，即【li,ri】是当前最靠左的，那就需要新加一台电视机，然后把r ...
分类：
其他好文 时间：
2018-12-01 22:14:00
阅读次数：
197
题目链接：Multi-Subject Competition 题意：给定n名选手，每名选手都有唯一选择的科目si和对应的能力水平。并且给定科目数量为m。求选定若干个科目，并且每个科目参与选手数量相同的情况下的最大能力水平。 题解：每位选手扔到对应的科目里面，从1-m遍历科目，能力值排序下，维护下能力 ...
分类：
其他好文 时间：
2018-11-29 20:08:51
阅读次数：
167
Fang Fang says she wants to be remembered. I promise her. We define the sequence FF of strings. F0 = ‘‘f",F0 = ‘‘f", F1 = ‘‘ff",F1 = ‘‘ff", F2 = ‘‘cff ...
分类：
其他好文 时间：
2018-11-28 01:08:26
阅读次数：
174
第一题：吃鸡蛋星人吃鸡蛋 题解：签到题，按题意模拟每天吃的鸡蛋数相加即可，但是需要注意的是和的类型应该是long long类型的 第二题：沛奇之战 题解：难度适中，思维题，其实只有两种情况，一种是沛沛作弊的情况下两者的时间差，另一种就是沛沛不作弊当沛沛作弊且先到终点时 而我们只需要判断什么时候沛沛可 ...
分类：
其他好文 时间：
2018-11-11 23:30:03
阅读次数：
219
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4060 题意： 给出两个 $0,1$ 字符串 $S,T$，现在你有两次对 $S$ 作区间翻转（$0 \rightarrow 1,1 \rightarrow 0$）的操 ...
分类：
其他好文 时间：
2018-11-10 23:58:17
阅读次数：
578
