摘要:
[Educational Codeforces Round 39 (Rated for Div. 2)] 题解 A. Partition 思路: 贪心 让正数都放入集合$\mathit B$,非正数都放入集合$\mathit C $即可。 代码: int n; ll a[maxn]; int mai 阅读全文
摘要:
AtCoder Beginner Contest 172-F - Unfair Nim(nim博弈,二进制构造) 题意: 有$\mathit n$堆石子,每一堆有$A_i$个石头,问最少从第一堆中拿出多少个石子(也不能拿完,即拿出的石子数为$[0,A_1-1]\()放在第二堆中可以使\)\mathi 阅读全文
摘要:
[Educational Codeforces Round 56 (Rated for Div. 2)] —G. Multidimensional Queries(二进制状压,线段树) Multidimensional Queries time limit per test 6 seconds me 阅读全文
摘要:
哈尔滨理工大学软件与微电子学院程序设计竞赛(同步赛)(AK题解) A-Race 思路: 按照题意模拟一下即可。 代码: int v1, v2, t, s, l; int main() { #if DEBUG_Switch freopen("C:\\code\\input.txt", "r", std 阅读全文
摘要:
P3400 仓鼠窝 题目描述 萌萌哒的Created equal是一只小仓鼠,小仓鼠自然有仓鼠窝啦。 仓鼠窝是一个由nm个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道,这个矩阵中有多少个子矩阵!(实际上就是有多少个子长方形嘛。)比如说有一个23的矩阵,那么11的子矩阵有6个,12的子矩阵有 阅读全文
摘要:
Codeforces Round #628 (Div. 2)] D-Ehab the Xorcist 题意: 给定两个整数$u,v(0 \le u,v \le 10^{18})$ 让你构造一个长度$\mathit n$最小的数组$arr$,使其: 1、\(arr_1 \oplus arr_2 \op 阅读全文
该文被密码保护。 阅读全文
摘要:
牛客练习赛65 - C 二维动点 (几何,思维) 链接:https://ac.nowcoder.com/acm/contest/5961/C 来源:牛客网 题目描述 一个二维平面上有n个点(ai,bi)(a_i,b_i)(ai,bi),在一次移动中,你可以选择一个不和当前所在位置重叠的点,然后可以移 阅读全文
摘要:
[2015 HIAST Collegiate Programming Contest] 题解(AK) 简单的题或者我队友ac的题目没有写思路,只贴了代码, 自己ac的题目把题意和思路都说了一下,也贴上了代码。 [A - Who is the winner?] #include <bits/stdc+ 阅读全文
摘要:
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) - G养花 链接:https://ac.nowcoder.com/acm/contest/5758/G 来源:牛客网 题目描述 小明是一个魔法师,他有n棵植物,所有植物排成一排,植物的初始高度为数组h,小明有一些强迫症,他想 让植物的高度都恰 阅读全文