预计分数:100+100+30=230 实际分数:90+25+10=125 T1少判了一种情况,T2的贪心是错的,T3被卡了... T1 模拟水题,注意20的可以用3个5块的找 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #define LL long long usi…

预计分数:100+60+0=160 实际分数:100+30+20=150 T1立方数(cubic) 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数. 现在给定一个数P,LYK想要知道这个数是不是立方数. 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~ 输入输出格式 输入格式: 第一行一个数T,表示有T组数据. 接下来T行,每行一个数P. 输出格式: 输出T行,对于每个数如果是立方数,…

预计分数:100+0+60=160 实际分数:100+0+60=160 mmpT1数据错了... T1遭遇 题目描述 你是能看到第一题的 friends呢. —— hja ?座楼房,立于城中 . 第?座楼,高度 ℎ?. 你需要一开始选择座楼,跳. 在第 ?座楼准备跳需要 ??的花费. 每次可以跳到任何一个还没有过的楼上去.但是代价,另外一座楼的代价是两高度差绝对值 ,最后一次从楼上跳到地面不需 要代价(只能跳到地上一次).为在不超过 要代价(只能跳到地上一次).为在不超过 ?的情况下,最多跳几次…

预计分数:100+40+50=190 实际分数:100+40+50=190 T1 https://www.luogu.org/problem/show?pid=T15365 表示从来没做过博弈论的题, 不过在推了40多分钟之后发现有几个结论是肯定对的.... n,m都是奇数,后手胜 否则先手胜 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespa…

预计分数:100+40+30=170 实际假分数:0+0+0=0 CE*3 实际真分数:60+50+0=110 老师没把我的程序放的文件夹里面,于是..... T1 https://www.luogu.org/problem/show?pid=T15678 一眼秒C(n,k) 组合数, 不过数组少开了1...翻车了呜呜呜~~~~(>_<)~~~~ #include<iostream> #include<cstdio> #include<cstring> #i…

预计分数:50 +0+0=50 实际分数:50+0+10=60 毒瘤出题人,T3不给暴力分 (* ￣︿￣) T1 https://www.luogu.org/problem/show?pid=T15564 一眼贪心, 但是不知道怎么维护. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace…

还是合并石子,但是这次可以任意两个合并,并且求最大异或和 f[s]表示把s所对应的的石子合并为一堆的最小代价 最后求f[2^n-1] 怎么转移? 最后一次也是把两堆合并成一堆,但是会有很多情况,可以枚举s的所有子集,把子集和剩下的部分合并 直接枚举比s小的数,看看是否s|a=s或s&a=a 复杂度O(4^n) 优化:如果自己直接枚举子集就会快一些 cin >> n; ;a<n;a++) cin >> z[a]; ;a<(<<n);a++) ;b<…

day6上午还是做四道题T1区域[上机练习]1.编程计算由"*"号围成的下列图形的面积.面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目.如下图所示,在 10*10 的二维数组中,有"*"围住了 15个点,因此面积为 15. [样例输入]area.in0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 0 0 1 0 0 1 0 00 0 0 0 0 1 0 0 1 00 0 1 0 0 0 1 0 1 00 1 0…

THU那四场考试没考好,只有20+名.这也许是我OI生涯中最后一场吧(已确认是最后一场),真是感慨万千. day0 搬进浙大宿舍404房间(神房间号),四个人一间.中午发现学军伙食相当良心,是我参加的OI活动中最良心的 day1 徐寅展 讲了一些动态维护图的连通性以及最小生成树的算法,太深了,基本上只听懂第一个维护图的连通性的算法.下面就简单讲一下这个算法吧. 首先,这个算法是在线算法,其时间复杂度是m lg^2.离线算法可以做到m lg,用LCT维护最大生成树就行了(边权为边被删除的时间).…

Day0 报道日就当做Day0吧. 上午起床比较晚,起来就开始整理东西准备搬到广二的高中部去,搬了两趟,因为没吃早饭,头就很晕,吓得我赶快把之前发的士力架给吃了. 上午李姐姐和我们聊了聊\(THUWC\)的失利相关的内容,我显然还是有很多不足之处的,所以再往后走\(yyb\)一定要付出更大的努力. 下午鸽子他们也来了,大家一起打了几局三国杀. 晚上开幕式就那样,不评论了. 不过似乎又产生了几个金句, 比如:"性价比高"等各种引起群内复读的内容. 没了,不写了. Day1 上午松松松讲评…