码迷,mamicode.com
首页 >  
搜索关键字:getch    ( 225个结果
bzoj1982 [Spoj 2021]Moving Pebbles 博弈论
开始还以为要用sg函数。 想了半天想不出来。 后来才发现想错了。 /**************/ 显而易见,当n为偶数并且a[i]可以两两配对时,状态为先手必败。 因为无论你做什么操作对方都可以做另外一个操作来抵消你的操作。 其他情况是先手必胜。你总能通过一步变为先手必败的状态。 ...
分类:其他好文   时间:2017-02-27 21:21:21    阅读次数:6
BZOJ1004
来自蒟蒻XXJ的做题记录 这个东西 我能说我看了很久的证明都没有看懂吗w 但是PhoenixEclipse巨巨好像想出了证明 %%%%% @PhoenixEclipse【也不知道会不会蓝 首先 Burnsid引理 大概都知道w 不知道的去问问度娘 然后呢我在考虑证明的时候好像就考虑到了w如果这个元素 ...
分类:其他好文   时间:2017-02-27 19:14:21    阅读次数:6
bzoj 4710 : [Jsoi2011]分特产
好久没做组合的题竟然懵逼了好长时间,去吃了顿饭就突然会做了。。。 如果没有每个人至少一个的限制的话那么答案显然是∏(c(n-1,a[i]+n-1)),相当于把每一种物品排成一排然后每排放(n-1)个隔板,第i个隔板和第i+1个隔板之间的物品就是第i个人的物品,显然每种方案对应着一种实际方案(会组合的 ...
分类:Web程序   时间:2017-02-26 22:18:13    阅读次数:8
[bzoj1087] [SCOI2005]互不侵犯King
http://www.lydsy.com/JudgeOnline/problem.php?id=1087 一个n*n的棋盘,要在上面放国王,每个国王占领周围3*3的土地,求放置K个国王的方案数量。 一开始感觉结论题就打了个表,打一个8的表只要一两分钟??,虽然说n<=9,但是9的估计要很久...说不 ...
分类:其他好文   时间:2017-02-25 22:50:09    阅读次数:13
codeforces776D
传送门 这题的意思就是原本有一个长度为n的01串,再给出m的长度为n的01串,要求你判定是否可以通过原串与m个串中的某些串xor使得原串到达一个状态。n,m小于1e5。 这题最初我发现不可做,因为这貌似是个NPC问题/密码加密方法之一,只能暴力。 后来我发现我忽略了一个条件:n个01位中,m个串中只 ...
分类:其他好文   时间:2017-02-24 12:39:03    阅读次数:10
洛谷 P3106 [USACO14OPEN]GPS的决斗Dueling GPS's
P3106 [USACO14OPEN]GPS的决斗Dueling GPS's 题目描述 Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submit" ...
分类:其他好文   时间:2017-02-22 21:11:18    阅读次数:22
BZOJ 1997: [Hnoi2010]Planar [2-SAT]
http://www.lydsy.com/JudgeOnline/problem.php?id=1997 题意:求一个有哈密顿回路的图是不是平面图。告诉哈密顿回路。 T<=100,3<=N<=200,M<=10000 哈密顿回路,所有点组成一个环,展开后不就和那道$poj$一样了......,避免相 ...
分类:其他好文   时间:2017-02-22 16:27:19    阅读次数:14
详解Integer.toString(int i)方法和String.valueOf(int i)方法
通过查看String类的源码: 我们可以看到,String.valueOf(int i)其实是调用了Integer.toString(int i)方法的。 再次通过查看Integer类的源码我们可以看到: 除了当参数i=-2^31时,值返回"-2147483648"外,当i=其他值时,都返回一个新的 ...
分类:其他好文   时间:2017-02-22 13:27:26    阅读次数:24
BZOJ 2199: [Usaco2011 Jan]奶牛议会 [2-SAT 判断解]
http://www.lydsy.com/JudgeOnline/problem.php?id=2199 题意:裸的2-SAT,但是问每个变量在所有解中是只能为真还是只能为假还是既可以为真又可以为假 这样的话求$SCC$的做法就不好做了 于是只能用$naive$做法了,枚举每个变量选择真假然后$df ...
分类:其他好文   时间:2017-02-22 12:58:53    阅读次数:12
getch与getchar区别
getch(): 所在头文件:conio.h 函数用途:从控制台读取一个字符,但不显示在屏幕上 getchar(): 所在头文件:stdio.h getch与getchar基本功能相同,差别是getch直接从键盘获取键值,不等待用户按回车, 只要用户按一个键,getch就立刻返回, getch返回值... ...
分类:其他好文   时间:2017-02-20 13:18:53    阅读次数:11
225条   1 2 3 4 ... 23 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!