关注
分享
以暴力、贪心、模拟等简单知识点有机结合的难题为主。
Cass-ette
小学四年级信竞，直到初三退役。
高中被竞争对手学校挖去复出，然后因太久没打少初赛几分光荣(doge)退役。
还能不能接触IT随缘，希望情未断，缘未了
展开
-
【NOIP2018PJ正式赛】标题统计
题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入输入文件名为 title.in。输入文件只有一行，一个字符串 s。输出输出文件名为 title.out。输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。这题太水了，学过字符串的肯定都...原创 2018-11-23 12:35:32 · 2100 阅读 · 4 评论 -
【NOIP2018PJ正式赛】龙虎斗
这，看似一道水题，实际也是一道水题。总体思路是先求出龙、虎的气势，其实只要把天降神兵加上对应的兵营，再计算气势（小于m龙，大于m虎）。再枚举每一个点，求出气势差最小值。需要注意的是，m兵营也可以派p2个人。（第一个坑）在计算时，数值较大，需使用实数类型（第二个坑）更可恶的是直接计算时pascal会报错，需要“骗电脑”，定义一个乘法函数代码令人吃惊（这和直接算有什么区别？？？）（交...原创 2018-11-23 19:27:57 · 664 阅读 · 4 评论 -
【NOIP2018PJ正式赛】对称二叉树
对称二叉树，脑补一下，中间对分，一折，如果完全重合（形状数字都要），那就是对称二叉树。显然数据很小，暴力过。暴力过。dg(l[i],r[i])代表，递归i的左子树，i的右子树。...原创 2018-12-10 19:11:44 · 382 阅读 · 3 评论 -
【NOIP2015提高组Day1】斗地主
先把题发一发……考场经验：这道题做的时候让我几近崩溃，因为如果要打暴力的话太烦了不想打 。但是我们发现：这样只要判断前六种方法就行了，打几个判断，30~正解来了：首先，做一下基本处理（简化题目）:因为一般的斗地主除了大王小王，没有花色的大小区别，但这里也不是让你赢，只是自己一个人快速打光牌。我们发现花色并没有什么用，所以可以免去。但，众所周知，虽然A是1,2是2，大...原创 2019-05-21 17:41:56 · 5483 阅读 · 9 评论 -
DigitalCounter
日常发题：我们有一个N位数字的电子表，当时间到达10^N-1时，下一秒就归0。下面我们给出数字0 到 9的模拟图。 对于每个数字，相邻两个+之间会有一根电子管，当显示该数字时，这些电子管就会发亮。如上图所示：数字0到9，它们的电子管数量分别是：6、2、 5、 5、 4、 5、 6、 3、 7、 5。 设现在的时刻是X, 那么可以算出该时有多少根电子管是亮的。比如：现在时刻是：99，那么共...原创 2019-06-04 13:03:26 · 640 阅读 · 0 评论