题目链接:hdu_5881_Tea 题意: 有一壶水, 体积在 L 和 R 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数. 题解: 我是xjb猜的,下面附上ICPCcamp的题解 考虑倒水的大致过程,L = 0 和 L = 1 的情况应该是等价的,所以不妨设 L >0.首先向一个杯子倒 L/2升水,再往另一个杯子倒 L/2+1升水.接下来就来回往两个杯子里倒…

题目链接:hdu_5761_Rower Bo 题意: 让你求一个物理问题 题解: xjb猜公式,由题目样例可得,答案为8/7,然后我们可以xjb猜出公式为v1*a/(v1*v1-v2*v2),然后特判一下a=0和v1<=v2的情况就OK #include<bits/stdc++.h> int main(){ int a,v1,v2; while(~scanf("%d%d%d",&a,&v1,&v2)) { )puts("); else…

在 2047 年,第 64 届全国青少年信息学奥林匹克冬令营前夕,B君找到了 2015 年,第 32 届冬令营的题目来练习. 他打开了第三题 “未来程序” 这道题目: 本题是一道提交答案题,一共 10 个测试点. 对于每个测试点,你会得到一段程序的源代码和这段程序的输入.你要运行这个程序,并保存这个程序的输出. 遗憾的是这些程序都效率极其地下,无法在比赛的 5 个小时内得到输出. B君想了一下,决定用 2047 年的计算机来试着运行这个题目,他找到了 2015 年的编译器,并很快得到了结果………

总结一下就是自己太弱.每次打比赛遇到比较难题就喜欢瞎开题,结果都是每题想一下,然后就是结束了. A:题意让你用小写字母构造一个总共有K个的回文串,比如aba的话就是{a}{b}{a}{aba}四个,比较水,直接a-z一直循环够K个字母就行了,因为这样回文串只能是每个字符自己本身,比赛脑残写成大写WA了一发.题目:https://www.codechef.com/problems/NDIFFPAL B:题目大意就是给你N个格子,每次必须填连续三个格子而且填相同的数,格子上如果填过数字的话,再填是直…

心路历程 预计得分:\(0 + 100 +100\) 实际得分:\(10 + 100 + 0\) 神TM T3模数为啥是\(1e9 + 9\)啊啊啊啊,而且我也确实是眼瞎...真是血的教训啊.. T2 T3为啥这么简单啊...T1为啥是原题啊...打死我也不信这是IOIrank2出的题 肯定是没给够钱 T1 一点思路都没有,因为上来大方向就错了. T2 很有意思,也不算很难.但是写起来有点繁琐,而且数据特别水,完全随机.. T3 和zzx讨论了很久(因为当时已经快弃疗了),最后xjb猜了个结论直…

11.9 线段树 http://acm.hdu.edu.cn/showproblem.php?pid=6315 求逆序对个数 http://acm.hdu.edu.cn/showproblem.php?pid=6318 必赢博弈 http://acm.hdu.edu.cn/showproblem.php?pid=6312 欧拉回路 http://acm.hdu.edu.cn/showproblem.php?pid=6311 好难的构造题目 http://acm.hdu.edu.cn/showpr…

这场还是Dybala的差点AK场 可是我T3伪了只拿了20分 如果这... T1 xjb猜了个结论就过对拍 T2 鸡还儿竖+贪心 T3 正着贪心一遍,被卡了,只有20分 可是如果反着再来亿遍 就会有50分 ... 神仙的区间dp! 每次扩展区间时,只考虑最后一个字符的归属 1.接在全局唯一的前缀后边,即去掉这个字符后,前边剩余的串就一个前缀 2.全局前缀不唯一 去掉这个字符,前边还有多个还未完结的前缀 而加上这个字符后只剩下一个,说明这个字符完结了一个前缀 这出现在模式串嵌套的情况下,这时目标串…

这是Dybala神的差点AK场, 可我T2读入写挂&&T3上届算错没有AK 如果这是C... T1 xjb猜了个结论就过对拍 T2 topsort好题 T3 各险绅嗵的一个dp 我打的wqs上界算错泻哔了 不过调和级数仿佛更加的显然…

分两次写完思路不是很清晰. 作为一名强迫症患者我选择以后再更新一些细节…… upd 真·退役,D1T1为什么都是95分算法他们AC了我挂成了70分555555555555 普及-的题目A不掉我死了555555555555 最后308分退役真的不爽555555555555 文化课我来了 听说实验班消灭年级前600以后的吃枣药丸. 希望把我分到普通班那样心理压力可能会小一点. 场景一: 实验班班主任:欸我们今天来了几个新同学,信奥退役的,来做个自我介绍. 我:大家好我叫lgr. 班主任:你之前文化课…

hackme.inndy.tw的一些Writeup(6月3日更新) 原文链接:http://www.cnblogs.com/WangAoBo/p/7706719.html 推荐一下https://hackme.inndy.tw/scoreboard/,上边有一些很好的针对新手的题目,但网上能搜到的Writeup很少,因此开了这篇博文记录一下部分目前解出的题目(主要是pwn和re),以后会跟着解题进度的推进逐步更新,同时遵循inndy师傅的规矩,只放思路,不放flag. zwhubuntu师傅的部…