\(T1\)石子与HH与HHの取 博弈是不可能会的 \(c_i\)相等,比较显然的\(Nim,\)直接前缀异或求一下 \(a_i=1,\)区间长度对\(2\)取模 结论\(:\)黑色石子严格大于白色个数先手赢 反证,小于等于的话,我们后手肯定存在策略使自己异或和不为\(0\) 特殊情况,先手只有一堆,并且后手此时异或和为\(0,\)寄 讨论完之后用简单数据结构维护即可 \(T2\)离子王国 能想到扫描线就比较显然了 结论很好猜\(:\)当\(k\)在最大值和最小值之间的时候有解 //考场上已经想…

链接:http://poj.org/problem?id=1298&lang=default&change=true 简单的入门题目也有这么强悍的技巧啊!! 书上面的代码: 很厉害有没有=_= n;main(k){,&n,);k-=n<)k%||putchar(n%<?n:n%%+);} 72字节. 用到了read这个函数 对于不需要处理的字符串,没有作处理,简化了很多.…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4627 题目大意:给定一个整数n(2 <= n <= 109),满足a+b=n并且[a,b]的最小公倍数最大. 分析:相当简单的的一道题,因为生病好久没做题目,杭电居然是要用__int64,用long long反而错误,为此,WA了无数遍 代码如下: # include<iostream> # include<cstdio> # include<cmath> us…

$5.23\ NOI $模拟 \(T1\)简单的计算几何题 \(zjr:\)我当时没改,那么自己看题解吧 倒是有个简单的随机化方法(能获得\(72pts,\)正确性未知)\(:\) 随机两条切椭圆的平行线,然后统计内部点数,两个平行线经过微扰可以看成是一个四边形,那么可以保证相切要求 \(T2\)简单图论题 结论\(:\)由于是二分图,最后可以把边全部删完 那么我们的过程是,先把第一层能删的全部删完,复制,然后把第二层全部删完 我天真地以为直接模拟就好了,然后当出现环的时候,需要特殊考虑 对于环…

\(5.6\ NOI\)模拟 明天就母亲节了,给家里打了个电话(\(lj\ hsez\)断我电话的电,在宿舍打不了,只能用教练手机打了) 其实我不是很能看到自己的\(future,\)甚至看不到高三的希望,当然我不清楚我会被分到什么班(主要是停课前有几次考试考的很炸,最后一次才回到巅峰时期的一半,巅峰时期年级\(rk20-...\)) 毕竟\(whk\)将近一年没学了(中间间歇性补了几次课),倒也能跟得上,但是也知道要真考试啥也不是,高三要分到一个氛围好的班级也很重要(啊喂,现在还没回高三,在这…

简单题,但要考虑一些细节: 前导0不要,后导0不要,小数长度不一样时,有进位时,逆置处理输出 然后处理起来就比较麻烦了. 题目链接 我的代码纯模拟,把小数点前后分开来处理,写的很繁杂,纯当纪念——可怜我的眼睛. #include<string.h> #include<stdio.h> int i,la,lb,la1,lb1,la2,lb2,lc1,lc2,yi,temp; ],b[],a1[],a2[],b1[],b2[],c1[],c2[]; void nizhi1(){ ; c…

首先我为大家推荐一本书:How Tomcat Works.这本书讲的很详细的,虽然实际开发中我们并不会自己去写一个tomcat,但是对于了解Tomcat是如何工作的还是很有必要的. Servlet容器是如何工作的 servlet容器是一个复杂的系统.不过,一个servlet容器要为一个servlet的请求提供服务,基本上有三件事要做: 1,创建一个request对象并填充那些有可能被所引用的servlet使用的信息,如参数.头部. cookies.查询字符串. URI 等等.一个 request…

进程的相关知识是操作系统一个重要的模块.在理解进程概念同时,还需了解如何控制进程.对于进程控制,通常分成1.进程创建  (fork函数) 2.进程等待(wait系列) 3.进程替换(exec系列) 4.进程退出(exit系列,return)四个方面.在大致熟悉进程控制之后,便可基于此 ,来模拟使用一个简单的myshell,实现简单的命令解析. 在此之前,先来简单回顾进程控制一些基本方法 进程控制 (1)进程创建 进程创建一般通过fork来实现,(关于fork,前面有本人一点小小总结:戳=>,这里…

编写一个装饰器,模拟登录的简单验证(至验证用户名和密码是否正确) 如果用户名为 root 密码为 123则正确,否则不正确.如果验证不通过则不执行被修饰函数 #编写一个装饰器,模拟登录的简单验证 #只验证用户名和密码是否正确,如果用户名为 root 密码为 123 则正确,否则不正确 def test1(func): def test2(root,key): if root == "root" and key ==123: print("您的用户名和密码输入正确")…

Problem 2125 简单的等式 Time Limit: 1000 mSec Memory Limit : 32768 KB  Problem Description 现在有一个等式如下:x^2+s(x,m)x-n=0.其中s(x,m)表示把x写成m进制时,每个位数相加的和.现在,在给定n,m的情况下,求出满足等式的最小的正整数x.如果不存在,请输出-1.  Input 有T组测试数据.以下有T(T<=100)行,每行代表一组测试数据.每个测试数据有n(1<=n<=10^18),m(…