原题题面:https://codeforces.com/contest/1293/problem/C 题目大意: 有一个2*n的图 NEKO#ΦωΦ要带领mimi们从(1,1)的点走到(2,n)的点 每次会操作一个点,从可以通过到不可以通过,不可以通过到可以通过 每操作一次要回答一次NEKO#ΦωΦ ...
分类:
其他好文 时间:
2020-01-20 09:33:36
阅读次数:
53
题目链接:http://codeforces.com/contest/1293/problem/C 题意:给定n,q,即给定一个2*n的格子,有q个查询。 每个查询给定一个ri和ci,ri为1或2,ci在1到n之间,即给定一个(ri,ci),该点自该查询起状态进行转变(可经过/不可经过)。 如某个查 ...
分类:
其他好文 时间:
2020-01-20 09:28:01
阅读次数:
58
https://leetcode-cn.com/problems/combination-sum-ii/solution/hui-su-suan-fa-jian-zhi-python-dai-ma-java-dai-m-3/ 给定一个数组 candidates 和一个目标数 target ,找出 c ...
分类:
其他好文 时间:
2020-01-19 14:10:11
阅读次数:
80
本文地址: 注意 本节是 历史课 ,且绝大多数内容来自于百科或者其他的什么资料来源,如果不感兴趣可略过 反正这玩意怎么发展的也不影响你今天的使用不是?? 目录 "I 从ASP.NET到ASP.NET Core" "I.1 各自的优点" "I.2 应用场合" "II 我们用哪个??" "II.1 但A ...
分类:
Web程序 时间:
2020-01-19 00:13:38
阅读次数:
98
C. Nice Garland You have a garland consisting of nn lamps. Each lamp is colored red, green or blue. The color of the ii-th lamp is si ('R', 'G' and 'B ...
分类:
其他好文 时间:
2020-01-18 16:29:37
阅读次数:
90
D. Diverse Garland You have a garland consisting of n lamps. Each lamp is colored red, green or blue. The color of the ii-th lamp is si('R', 'G' and ' ...
分类:
其他好文 时间:
2020-01-18 14:30:27
阅读次数:
92
http://poj.org/problem?id=3710 在一棵树的基础上将某个点扩充为一个环,每个环满足与原先的树只有一个公共点,且不存在两个环共用一条边 在这样一张图上进行删边游戏 将环与原先的树的公共点称作该环的根 若环是偶环,则环的根SG=0,即先手面临一个独立的偶环必败。 因为先手删去 ...
分类:
其他好文 时间:
2020-01-18 01:32:35
阅读次数:
101
http://acm.hdu.edu.cn/showproblem.php?pid=3094 树上删边游戏 一条链的情况:SG分别是0,1,2,……,相当于Nim取石子游戏 那么把边看作石子,树可看做若干堆石子 所以叶节点的SG=0,其余节点的SG等于子节点SG+1的异或和 #include<cst ...
分类:
其他好文 时间:
2020-01-17 22:57:37
阅读次数:
97
Given an array of non-negative integers arr, you are initially positioned at start index of the array. When you are at index i, you can jump to i + ar ...
分类:
其他好文 时间:
2020-01-17 13:27:34
阅读次数:
62
原题链接在这里:https://leetcode.com/problems/campus-bikes-ii/ 题目: On a campus represented as a 2D grid, there are N workers and M bikes, with N <= M. Each wo ...
分类:
其他好文 时间:
2020-01-17 09:23:42
阅读次数:
104