Hetui

摘要： 1001： 推出公式只需要1/x+1/y+1/z=1的整数解，有2、4、4和3、3、3和2、3、6。但2、3、6得到答案比3、3、3小，故只判断前两种可能。 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include 阅读全文

摘要： A：模拟 注意各种情况和细节~ 1 #include<cstdio> 2 #include<string> 3 #include<cstdlib> 4 #include<cstring> 5 #include<algorithm> 6 7 using namespace std; 8 9 char 阅读全文

摘要： K： 题意：王国里有n个城市通过m条双向边相连，每个城市可以花费bi去造一个士兵守护，然后每个城市需要ai个士兵守护。每条道路如果要守护，就必须要ci个士兵，这ci个士兵可以同时守护道路两端的城市。如果城市或者道路被守住了，那就可以免费运送士兵。问守住所有城市的最小花费。 思路：首先守边和守点求最小 阅读全文

摘要： A: 题意：给定一个数KK，求正整数A,BA,B使得A+B=KA+B=K且A,BA,B 各位数字之和最小，输出最小的各位数字之和 题解：暴力 #include <cstdio> #include <cstdlib> #include <iostream> #include <cstring> #in 阅读全文

摘要： B：数学公式 先直接毙掉DP打表，然后就是数学题了，容斥加隔板法。推出公式：将n个球放入m给盒子，每个盒子最多p个的公式是 why是这样？不知道啊！！然后注意这个公式组合数的参数是可以为负数的，特判一下。 #include <iostream> #include <cstdio> #include 阅读全文