四川省赛
02PHC
这个作者很懒,什么都没留下…
展开
-
第十三届四川省赛 I - Monster Hunter
题目链接总体思路:二分加贪心贪心思路:1)先把3用完先把3用在血量大于等于3且血量为奇数的怪物上,使其变成一个偶数且不浪费再把3用再血量大于等于6的怪物上(一次要用2个),保证这个怪物的血量还是偶数,且不浪费再把3用再血量最多的怪物上2)再把2用完把2用再血量大于等于2的怪物身上,保证不浪费再把2用再血量为1的怪物身上(只剩下1了)3)最后把1用完#include<iostream>#include<algorithm>#include<cstring原创 2021-06-01 21:54:18 · 583 阅读 · 1 评论 -
第十三届四川省赛 J - Ants
思路:1)2只蚂蚁碰面后视为穿过即可2)n只蚂蚁每走了2*L路程后回到原来位置,那么先算出要先走多少个周期,再模拟最后一步即可3)ql存往左走的蚂蚁的位置,qr存往右走的蚂蚁的位置#include <iostream>#include <cmath>#include <cstring>#include <cstdio>#include <queue>using namespace std;typedef long long l原创 2021-06-03 13:01:16 · 618 阅读 · 3 评论