zzzzx - 博客园

2017年5月13日

摘要：题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛阅读全文

posted @ 2017-05-13 19:52 zzzzx 阅读(185) 评论(0) 推荐(0) 编辑

洛谷P1149 火柴棒等式

摘要：题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意： 1.加号与等号各自需要两根火柴棍 2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 3. 阅读全文

posted @ 2017-05-13 19:39 zzzzx 阅读(316) 评论(0) 推荐(0) 编辑

2017年5月11日

luogu P1965 转圈游戏

摘要：题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到阅读全文

posted @ 2017-05-11 20:27 zzzzx 阅读(183) 评论(0) 推荐(0) 编辑

luogu P1011 车站

摘要：题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数阅读全文

posted @ 2017-05-11 17:50 zzzzx 阅读(205) 评论(0) 推荐(0) 编辑

2017年5月10日

关于费马小定理以及逆元

摘要：对于正整数a和m，如果有ax=1（modm），那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得(exgcd)算法来求得，如果m为素数，那么还可以根据费马小定理得到逆元为。（都要求a和m互质）求a/b=x(mod M）只要M是一个素数,而且b不是M的倍数,就可以用一个逆元整阅读全文

posted @ 2017-05-10 21:25 zzzzx 阅读(416) 评论(0) 推荐(0) 编辑

鬼谷子的钱袋 2006HNOI

摘要：题目描述 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的阅读全文

posted @ 2017-05-10 20:40 zzzzx 阅读(148) 评论(0) 推荐(0) 编辑

luogu P3383 【模板】线性筛素数

摘要：题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。输出格式：输出包含M行，每行为Yes或N 阅读全文

posted @ 2017-05-10 19:28 zzzzx 阅读(177) 评论(0) 推荐(0) 编辑

对拍

摘要： @echo off :loop rand.exe>zs.in 4146.exea.out BC.exeb.out fc a.out b.out if not errorlevel 1 goto loop pause goto loop 阅读全文

posted @ 2017-05-10 17:06 zzzzx 阅读(125) 评论(0) 推荐(0) 编辑

luogu P3398 仓鼠找sugar

摘要：题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小阅读全文

posted @ 2017-05-10 16:53 zzzzx 阅读(135) 评论(0) 推荐(0) 编辑

2017年5月9日

关于lca

摘要： 1 树上倍增关于书剖的lca// http://blog.csdn.net/wazwaztime/article/details/51416187 阅读全文

posted @ 2017-05-09 20:32 zzzzx 阅读(175) 评论(0) 推荐(0) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告