摘要: 冬眠营第三天了,不出所料一直都在冬眠。昨天几乎睡了一天,今天早上还起不来床。 湖南的天气真的爽歪歪,一整天手都是冰冰凉凉的。Cola你在哪里呀。(2018.2.5) 回家一趟就是双脚落地的感觉。看到了买的新书和同学寄来的生日礼物,感觉棒棒哒。 明天中午返校,希望尽快收拾好心情,投入到环境中去。(20阅读全文
posted @ 2017-12-20 10:03 Echo宝贝儿 阅读(320) 评论(6) 编辑
摘要: /* 题目大意: 项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天,招募费用是每人Ci 元。新官上任三把火,为了出色地完成自己的工作,布布希望用尽量少的费用招募足够的志愿者 题解: http://blog.csdn.net/lych_cys/art...阅读全文
posted @ 2018-02-03 16:54 Echo宝贝儿 阅读(16) 评论(0) 编辑
摘要: Musical Theme POJ - 1743 题目大意: 给定一个数组,求最长重复子串,这两个子串不能重叠。阅读全文
posted @ 2018-01-21 16:56 Echo宝贝儿 阅读(19) 评论(0) 编辑
摘要: 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4阅读全文
posted @ 2018-01-19 20:24 Echo宝贝儿 阅读(14) 评论(0) 编辑
摘要: 4006: [JLOI2015]管道连接 Description 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站,用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi,表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道阅读全文
posted @ 2018-01-18 20:37 Echo宝贝儿 阅读(14) 评论(0) 编辑
摘要: D Game HDU - 5693 众所周知,度度熊喜欢的字符只有两个:B 和D。 今天,它发明了一个游戏:D游戏。 度度熊的英文并不是很高明,所以这里的D,没什么高深的含义,只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.htm)中的公差D阅读全文
posted @ 2018-01-17 18:12 Echo宝贝儿 阅读(20) 评论(0) 编辑
摘要: 2827: 千山鸟飞绝 Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山,所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说道:“!@#$%……?”安抚了一下众鸟的情绪。鸟王生性好斗,阅读全文
posted @ 2018-01-12 22:53 Echo宝贝儿 阅读(17) 评论(0) 编辑
摘要: Power Tower CodeForces - 906D 题目大意:有N个数字,然后给你q个区间,要你求每一个区间中所有的数字从左到右依次垒起来的次方的幂对m取模之后的数字是多少。 用到一个新知识,欧拉降幂定理 记住公式 $\LARGE n^x \equiv n^{\varphi(m)\ +\ x阅读全文
posted @ 2018-01-12 15:50 Echo宝贝儿 阅读(19) 评论(0) 编辑
摘要: 2957: 楼房重建 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条阅读全文
posted @ 2018-01-11 16:17 Echo宝贝儿 阅读(9) 评论(0) 编辑
摘要: 4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2阅读全文
posted @ 2018-01-11 15:09 Echo宝贝儿 阅读(16) 评论(0) 编辑
摘要: 3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 Output 一共T行,每行两个用空格分隔的数ans阅读全文
posted @ 2018-01-10 23:02 Echo宝贝儿 阅读(16) 评论(0) 编辑
摘要: P3116 [USACO15JAN]约会时间Meeting Time P3116 [USACO15JAN]约会时间Meeting Time P3116 [USACO15JAN]约会时间Meeting Time 题目描述 Bessie and her sister Elsie want to trav阅读全文
posted @ 2018-01-09 23:05 Echo宝贝儿 阅读(14) 评论(0) 编辑
摘要: 3817: Sum Description 给定正整数N,R。求 给定正整数N,R。求 Input 第一行一个数 T,表示有 T 组测试数据。 接下来 T 行,每行两个正整数 n,r。 第一行一个数 T,表示有 T 组测试数据。 接下来 T 行,每行两个正整数 n,r。 Output 输出 T 行,阅读全文
posted @ 2018-01-09 16:36 Echo宝贝儿 阅读(16) 评论(0) 编辑
摘要: P3380 【模板】二逼平衡树(树套树) P3380 【模板】二逼平衡树(树套树) P3380 【模板】二逼平衡树(树套树) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间阅读全文
posted @ 2018-01-07 20:38 Echo宝贝儿 阅读(26) 评论(1) 编辑
摘要: 3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果,第三行是药片 要用到二项式反演阅读全文
posted @ 2018-01-07 19:53 Echo宝贝儿 阅读(25) 评论(0) 编辑
摘要: 4671: 异或图 Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S 阅读全文
posted @ 2018-01-07 18:17 Echo宝贝儿 阅读(27) 评论(0) 编辑
摘要: #185. 【ZJOI2016】小星星 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有 nn 颗小星星,用 mm 条彩色的细线串了起来,每条细线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了 n−1n−1 条细线,但通过这些细线,这颗小星星还是被串在阅读全文
posted @ 2018-01-07 15:12 Echo宝贝儿 阅读(16) 评论(0) 编辑
摘要: 2159: Crash 的文明世界 Description Crash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中,玩家可以建立和发展自己的国家,通过外交和别的国家交流,或是通过战争征服别的国家。现在Crash 已经拥有了一个N 个城市的国家,这些城市之间通过道阅读全文
posted @ 2018-01-06 18:47 Echo宝贝儿 阅读(18) 评论(0) 编辑
摘要: 1.送你一个DAG /* 怀疑以前学了假的Strling数,看了一个很相似的题bzoj2159的题解,终于理解了本题的solution 附bzoj2159大佬题解地址:http://blog.csdn.net/qq_33229466/article/details/73065525 */ #incl阅读全文
posted @ 2018-01-06 15:56 Echo宝贝儿 阅读(94) 评论(0) 编辑
摘要: 2844: albus就是要第一个出场 题目大意: https://blog.sengxian.com/algorithms/linear-basis #include<iostream> #include<cstdio> #include<vector> #define maxn 100010 #阅读全文
posted @ 2018-01-05 21:26 Echo宝贝儿 阅读(13) 评论(0) 编辑
摘要: #2325. 「清华集训 2017」小Y和恐怖的奴隶主 内存限制:256 MiB时间限制:2000 ms标准输入输出 题目类型:传统评测方式:文本比较 #2325. 「清华集训 2017」小Y和恐怖的奴隶主 #2325. 「清华集训 2017」小Y和恐怖的奴隶主 内存限制:256 MiB时间限制:2阅读全文
posted @ 2018-01-05 16:49 Echo宝贝儿 阅读(51) 评论(0) 编辑
摘要: 1023: [SHOI2008]cactus仙人掌图 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图阅读全文
posted @ 2018-01-04 21:08 Echo宝贝儿 阅读(16) 评论(0) 编辑
摘要: 模拟赛 一、题目概览 中文题目名称 序列 轰炸 字符串 英文题目名称 sequence bomb string 可执行文件名 sequence bomb string 输入文件名 sequence.in bomb.in string.in 输出文件名 sequence.out bomb.out st阅读全文
posted @ 2018-01-04 15:06 Echo宝贝儿 阅读(105) 评论(0) 编辑
摘要: A1210. 光棱坦克 时间限制:1.0s 内存限制:512.0MB 总提交次数: AC次数: 平均分: 时间限制:1.0s 内存限制:512.0MB 总提交次数: AC次数: 平均分: 将本题分享到: 查看未格式化的试题 提交 试题讨论 将本题分享到: 查看未格式化的试题 提交 试题讨论 试题来源阅读全文
posted @ 2018-01-03 21:20 Echo宝贝儿 阅读(13) 评论(0) 编辑
摘要: CRB and String HDU - 5414 题目大意:给定两个字符串 S 和 T。你每次可以在 S 的某个字符 c 后面添加一个字符 d,且要保证 c != d。问有没有可能把 S 变成 T。1≤|S|≤|T|≤100000。阅读全文
posted @ 2018-01-03 17:35 Echo宝贝儿 阅读(7) 评论(0) 编辑
摘要: 4974: [Lydsy八月月赛]字符串大师 Description 一个串T是S的循环节,当且仅当存在正整数k,使得S是T^k(即T重复k次)的前缀,比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S,请对于每个k(1<=k<=n),求出S长度为k的前缀的最阅读全文
posted @ 2018-01-03 14:58 Echo宝贝儿 阅读(17) 评论(0) 编辑
摘要: 3722: PA2014 Final Budowa Description Fancy爷宣布XJOI群将要选举下一任群主。候选人有两名,分别是XYW和吉丽。共有n个人(从1~n编号)参加这次投票。他们之间形成了一个树结构,根结点(1号结点)为Fancy。树上的结点有两种身份:专家(叶子结点)或领导(阅读全文
posted @ 2018-01-02 21:46 Echo宝贝儿 阅读(15) 评论(0) 编辑
摘要: 模拟赛 串(string) 【题目描述】给定一个由小写字母组成的字符串 s,每次你可以删去它的一个非回文子串,求删成空串的最小次数。【输入数据】第一行一个整数 t 表示数据组数。每组数据第一行一个整数 n 表示字符串长度,第二行一个字符串 s。【输出数据】每组数据输出一行一个整数表示答案,如果无法删阅读全文
posted @ 2018-01-02 15:45 Echo宝贝儿 阅读(174) 评论(0) 编辑
摘要: 练习赛 一、题目概览 中文题目名称 树 红与蓝 猜数列 英文题目名称 tree rab hidden 可执行文件名 tree rab hidden 输入文件名 tree.in rab.in hidden.in 输出文件名 tree.out rab.out hidden.out 时间限制 1s 1s 阅读全文
posted @ 2018-01-01 17:18 Echo宝贝儿 阅读(58) 评论(0) 编辑
摘要: 3040: 最短路(road) Description N个点,M条边的有向图,求点1到点N的最短路(保证存在)。1<=N<=1000000,1<=M<=10000000 N个点,M条边的有向图,求点1到点N的最短路(保证存在)。1<=N<=1000000,1<=M<=10000000 Input 阅读全文
posted @ 2017-12-29 13:57 Echo宝贝儿 阅读(18) 评论(0) 编辑
摘要: 2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 9950 Solved: 4818[Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一阅读全文
posted @ 2017-12-29 10:43 Echo宝贝儿 阅读(10) 评论(0) 编辑
摘要: 然后将N旋转到当前G子树的根结点 然后打通N与A之间的轻边,A与B之间的重边变成轻边阅读全文
posted @ 2017-12-29 10:40 Echo宝贝儿 阅读(16) 评论(0) 编辑
摘要: A multiplication game POJ - 2505 题目大意:两个人轮流玩游戏,Stan先手,数字 p从1开始,Stan乘以一个2-9的数,然后Ollie再乘以一个2-9的数,直到谁先将p乘到p>=n时那个人就赢了,而且轮到某人时,某人必须乘以2-9的一个数。阅读全文
posted @ 2017-12-28 21:29 Echo宝贝儿 阅读(6) 评论(0) 编辑
摘要: Stone Game HDU - 1729 题意: 给定n个箱子,每个箱子的容量为si,每个箱子里最初有ci个石子,每次放入石子不能超过放入前的石子数的平方,谁无法继续放入石子就算输。 /* 这是个SG函数的基础题?并不是的吧。。 求一个t使t+t*t=si,那么 1.当ci>t时,是必胜态,可以一阅读全文
posted @ 2017-12-28 20:10 Echo宝贝儿 阅读(3) 评论(0) 编辑
摘要: 0.NIM 问题描述1:甲乙两人面对若干堆石子,其中每一堆石子的数目可以任意确定。 游戏的规则如下: (1)每一步应取走至少一枚石子; (2)每一步只能从某一堆中取走部分或全部石子; 如果谁无法按规则取子,谁就是输家。 规律:所有堆石子的异或和为0则必败,为1则必胜 问题描述2:甲乙双方事先约定一个阅读全文
posted @ 2017-12-28 18:09 Echo宝贝儿 阅读(12) 评论(0) 编辑
摘要: Fibonacci again and again HDU - 1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波阅读全文
posted @ 2017-12-28 18:03 Echo宝贝儿 阅读(3) 评论(0) 编辑
摘要: kiki's game HDU - 2147 题意:一个n*m的表格,起始位置为右上角,目标位置为左下角,甲先开始走,走的规则是可以向左,向下或者向左下(对顶的)走一格。谁先走到目标位置谁就胜利。在甲乙都采用最佳策略的时候,先走者能否获胜。 这是一个5*5的PN图 从中可以看出,只要满足行或列中的某阅读全文
posted @ 2017-12-28 17:16 Echo宝贝儿 阅读(7) 评论(0) 编辑
摘要: Good Luck in CET-4 Everybody! HDU - 1847 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张阅读全文
posted @ 2017-12-28 16:51 Echo宝贝儿 阅读(8) 评论(0) 编辑
摘要: Stone Game II HDU - 4388 题目大意: 给出n堆物品,每堆物品都有若干件,现在A和B进行游戏,每人每轮操作一次,按照如下规则: 1. 任意选择一个堆,假设该堆有x个物品,从中选择k个,要保证0<k<x且0<(x^k)<k。 2. 再增加一个大小为x^k的堆(也就相当于将一个x个阅读全文
posted @ 2017-12-28 14:55 Echo宝贝儿 阅读(7) 评论(0) 编辑
摘要: Matches Game POJ - 2234 nim游戏阅读全文
posted @ 2017-12-28 11:41 Echo宝贝儿 阅读(4) 评论(0) 编辑
摘要: Nim POJ - 2068 题目大意:多组数据,两人轮流操作,n轮一循环,给出总石子数和这n轮每次两人能取的石子上限(下限为1)。取到最后一颗者输。阅读全文
posted @ 2017-12-28 11:26 Echo宝贝儿 阅读(5) 评论(0) 编辑