II play with GG（思维规律）

II play with GG

https://ac.nowcoder.com/acm/contest/338/I 题解:首先轮到出手的时候如果在(0,0)上肯定是输的,而(0,1)(1,0)(0,2)(2,0)(1,1)肯定是赢的; 往上递推,某一个(x,y)如果可以走的(x-1,y)(x,y-1)(x-1,y-1)三点都是必输的,那么在(x,y)的人必输. 借大佬代码一用 #include <bits/stdc++.h> #include<iostream> #include<algorithm>…

II play with GG（思维规律）

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 IG won the S championship and many people are excited, ii and gg are no exception. After watching the game, the two of them also want to play a game. There is now an infin…

湖南大学第十四届ACM程序设计新生杯（重现赛）I：II play with GG（博弈论||DP）

链接:https://ac.nowcoder.com/acm/contest/338/I 来源:牛客网题目描述 IG won the S championship and many people are excited, ii and gg are no exception. After watching the game, the two of them also want to play a game. There is now an infinite chessboard with on…

UVa10025 The ? 1 ? 2 ? ... ? n = k problem 数学思维+规律

UVa10025 ? 1 ? 2 ? ... ? n = k problem The problem Given the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a given k? 1 ? 2 ? ... ? n = k For example: to obtain k = 12 , the expression to be used will be:…

Harmonic Number (II) LightOJ - 1245 （找规律？。。。）

题意: 求前n项的n/i 的和只取整数部分暴力肯定超时...然后 ...现在的人真聪明...我真蠢觉得还是别人的题意比较清晰比如n=100的话,i=4时n/i等于25,i=5时n/i等于20,于是在大于20到小于等于25内的5个数字j都有n/j等于4,然后ans+=4*5 所以我们可以在小于等于根号n的范围内枚举i,ans+=n/i,然后ans+=(n/(i)-n/(i+1))*i,这样分段加起来但是又重复的部分.. 即令m = sqrt(n), 如果n / m == m 则n /…

CF 1064B Equations of Mathematical Magic（思维规律）

Description Colossal! — exclaimed Hawk-nose. — A programmer! That's exactly what we are looking for. Arkadi and Boris Strugatsky. Monday starts on Saturday Reading the book "Equations of Mathematical Magic" Roman Oira-Oira and Cristobal Junta fo…

HDU 5881--Tea 思维规律

感谢http://blog.csdn.net/black_miracle/article/details/52567718 题意:有一壶水, 体积在 L和 R之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数. 题解: r<=1 不用倒就行了 0次 r<=2 倒一次就行了 1单位 1次 r<=l+3 先在左边倒入l/2,在右边倒入l/2+1 2…

ZOJ-Little Sub and Pascal's Triangle(思维规律)

Little Sub is about to take a math exam at school. As he is very confident, he believes there is no need for a review. Little Sub's father, Mr.Potato, is nervous about Little Sub's attitude, so he gives Little Sub a task to do. To his surprise, Littl…

Codeforces Gym101257F：Islands II（求割点+思维）

http://codeforces.com/gym/101257/problem/F 题意:给出一个n*m的地图,上面相同数字的代表一个国家,问对于每个国家有多少个国家在它内部(即被包围).例如第一个样例,1包围2,2包围3,所以1包围2和3,2包围3. 思路:昨晚tmk大佬给我们讲了一下这题.对于一个国家,将和它相邻的国家连边,最后形成一个图. 可以发现,如果从随便一个点出发DFS,如果失去了某个点之后,导致整个图不连通了,那么这个点就一定包围了一些国家. 例如下面这个样例: 1 1 1 1…

Sequence in the Pocket【思维+规律】

Sequence in the Pocket 题目链接(点击) DreamGrid has just found an integer sequence in his right pocket. As DreamGrid is bored, he decides to play with the sequence. He can perform the following operation any number of times (including zero time): select a…

QDU_组队训练（ABEFGHKL）

A - Accurately Say "CocaCola"! In a party held by CocaCola company, several students stand in a circle and play a game. One of them is selected as the first, and should say the number 1. Then they continue to count number from 1 one by one (cloc…

Atitit 三论”（系统论、控制论、信息论

Atitit 三论"(系统论.控制论.信息论 1. 系统论的创始人是美籍奥地利生物学家贝塔朗菲1 2. 信息论是由美国数学家香农创立的,2 3. 什么是控制论? 2 1. 系统论的创始人是美籍奥地利生物学家贝塔朗菲 .系统论要求把事物当作一个整体或系统来研究,并用数学模型去描述和确定系统的结构和行为.所谓系统,即由相互作用和相互依赖的若干组成部分结合成的.具有特定功能的有机整体;而系统本身又是它所从属的一个更大系统的组成部分.贝塔朗菲旗帜鲜明地提出了系统观点.动态观点和等级观点.指出复杂事物功能…

Windows Phone 8 MD5

using System; using System.Net; using System.Windows; using System.Windows.Controls; using System.Windows.Documents; using System.Windows.Ink; using System.Windows.Input; using System.Windows.Media; using System.Windows.Media.Animation; using System.…

p,np,npc，np难问题，确定图灵机与非确定图灵机

本文转自豆瓣_燃烧的影子图灵机与可计算性图灵(1912~1954)出生于英国伦敦,19岁进入剑桥皇家学院研究量子力学和数理逻辑.1935年,图灵写出了"论高斯误差函数"的论文,因此他从一名学生直接成为学院的研究员,并开始了"可计算性"研究.1936年4月,图灵发表了"可计算数及其在判定问题上的一个应用"的论文,形成了"图灵机"的重要思想.用反证法证明,任何可计算其值的函数都存在相应的图灵机:反之,不存在相应图灵机的函数就是…

Java基础-Java数据类型

Java基础-Java数据类型作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.数据类型的作用数据类型就是一组值,以及这一组值上的操作,数据类型可以决定数据的存储方式,取值范围,允许的操作. 二.数据类型的分类 Java中的数据分为基本类型与引用类型两大类: 1>.变量名所标识的存储空间和存储的内容就是变量的值,这是基本类型. 2>.变量名所标识的存储空间中存储的内容是另外一块存储空间的起始地址(引用),这是引用数据类型. java中的基本类型又分为:整数类型,小数类型…

AtCoder | ARC102 | 瞎讲报告

目录 ARC102 前言正文传送链接~ ARC102 前言实在是太菜了....写完第一题就弃疗..感觉T3好歹也是道可做题吧!!然后T2怎么又是进制拆分! 正文 A 题意给你两个数字\(n,k(1 \leq n,k \leq 2e5)\) 求出有序对\((a,b,c)\) 的数量使得满足\((a,b,c \leq n)\) 且 \(a+b , a+c , b+c\) 都是\(k\)的倍数题解可以很快地发现 \(a mod k == b mod k == c mod k\) 且 \(…

cdoj1588 潘爷泡妹

地址:http://acm.uestc.edu.cn/#/problem/show/1588 题目:复制过来发现有问题,自己去cdoj看吧思路: 1.先进行多次spfa跑出所有人之间的相互到达所需要的步数. 2.知道所有人之间的距离关系后,就是个从初始点出发泡q个妹子所需要的最少花费问题. 这时你可以全排列求解:O(q!) 或者状压dp:dp[s][x]可以转移到dp[s|(1<<k)],x可到达k.时间复杂度O((q^2)*(2^q)); #include <bits/stdc++.…

【转】用Jmeter进行接口压力测试的步骤

1.双击jmeter.bat 2.右键点击测试规划à添加àThreadsà线程组,此时在测试规划下边显露出来线程组选项.点击该选项,显露出来线程组界面.参变量线程数表达若干个烦请,参变量Ramp-Up Period表达在多长时间内跑完全部的烦请,循环回数表达同一个烦请执行若干次. 如果这三个参变量作别为100,10,1,则每秒执行100/10=10个烦请. 如果这三个参变量作别为100,10,2,则每秒执行100*/10=10个烦请,但一共执行100*2=200个烦请,执行的总时间为10*2=2…

「暑期训练」「Brute Force」 Money Transfers （CFR353D2C）

题目分析这个Rnd353真是神仙题层出不穷啊,大力脑筋急转弯- - 不过问题也在我思维江化上.思考任何一种算法都得有一个“锚点”,就是说最笨的方法怎么办.为什么要这么思考,因为这样思考最符合我们的思维规律.然后从这种最笨的方法中找问题.找漏洞.找关键的变量不变量,就能转化出更好的更快的算法. 这题就是这样.最笨的方法是什么?随便从哪个点出发,按照一个方向一个一个抹平差距.可以保证,n-1次一定完成.那么哪里可以改进?0区间.0区间的时候我们可以不移动:比如说 0 0 2 -2 0 0,那么只…

A* k短路学习笔记

题目大意 n个点,m条边有向图,给定S,T,求不严格k短路 n<=1000 m<=100000 k<=1000 不用LL 分析 A*算法 f(i)表示从S出发经过i到T的估价函数 \(f(i)=g(i)+h(i)\) g(i)表示S-i的实际代价 h(i)表示i-T的估计代价要保证h(n)小于等于n到t的实际代价本题中h(i)估价用逆图dijkstra一波直接求i-T最短路径作为估价然后从S开始按照f为关键字用堆优化搜索其实写法是类似于dijkstra的不难从f(i)如果出现了…

[CF]Round511

这场比赛我及时的参加了,但是打的时候状态实在是太烂了,只做出来了Div2的AB题. A Little C loves 3 I 直接构造就行. B Cover Points 应该很容易就看出来这个等腰三角形的腰是坐标轴,然后就用\(y=b-x\)的一次函数往上套就行了. C Enlarge GCD 这个题比赛的时候我交了4次,没有一次想到要先除gcd的.实际上在赛场上我已经接近正解了,就是枚举素因子,然后把最多的那个留着,其他的删掉就好了啊. 好吧,说起来简单,真正要把代码写到AC还是要看std的…

MapReduce —— MapTask阶段源码分析（Input环节）

不得不说阅读源码的过程,极其痛苦 .Dream Car 镇楼 ~ ! 虽说整个MapReduce过程也就只有Map阶段和Reduce阶段,但是仔细想想,在Map阶段要做哪些事情?这一阶段具体应该包含数据输入(input),数据计算(map),数据输出(output),这三个步骤的划分是非常符合思维习惯的. 从大数据开发的hello world案例入手,如下是一个word count 案例的map程序 public class WcMapper extends Mapper<LongWritabl…