- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷p1352 没有上司的舞会
打开标签，我们可以发现“树形数据结构” 和“dp”，可见：这题大概率是一个树上dp。每个节点如果选择，那么他的子节点就不能选，但子节点的子节点可以选；最后，献给每个不开心的人。最后，只要输出就好啦！
2024-12-06 21:29:05
225
原创 奥赛信息学：1211：判断元素是否存在
有一个集合M是这样生成的：(1) 已知k是集合M的元素；(2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x 不大于 100000，如果是，则输出YES，否则，输出NO。输入时，中间会有一个逗号，所以输入时要在中间加上一个char变量。如果是，则输出 YES，否则，输出NO。输入整数 k 和 x, 逗号间隔。
2023-11-20 22:04:55
749
1
原创 奥赛信息学一本通2016
注意，每个大于1的return（即第2个if后面的return，第1次在main中的不算，也就是在laijia（）函数内调用的）中的n都是上一个n减一。计算输出1+2+3+...+n1+2+3+...+n的和。函数的意义：如果0或1的累加就是本身，大于1就是本身不断减去1。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 95956 通过数: 60010。2016：【例4.1】for循环求和。对于100%的数据，1≤n≤100。
2023-11-19 17:07:18
585
原创 【奥赛信息学一本通】1191流感传染
有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的一行是一个整数m，m不超过100。输出第m天，得流感的人数。
2023-11-05 18:46:01
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人