摘要：
Description 小R有n部手机，为了便于管理，他对一些手机设置了“呼叫转移”的功能。具体来说，第 i(1≤i≤n) 部手机有个参数 ai(0≤ai≤n,ai≠i) 。若 ai≠0 则表示第 i 部手机接到电话时会将电话无条件转移给第 ai 部手机（此时如果 aai≠0， 会... 阅读全文
摘要：
Description 你有n种硬币，每种硬币有c个每个价值a，不同种硬币价值可能相同， 问你用这些硬币可以凑出1到m中多少种不同价值 Input 第一行一个整数t表示数据组数，每组数据第一行两个整数n,m， 接下来n行每行两个整数表示这种硬币的a和cOutput 对于每组数据输出... 阅读全文
摘要：
使用头文件. Linux下的iostream不包含freopen检查文件读入输出关闭同步以提高性能多个输出使用printf检查是否爆int 阅读全文
摘要：
排列组合思想. 先跑一遍最短路, 再从1节点开始搜索, 假如搜到一个点的路径长度等于最短路, 则记录到达该点的路径数 + 1. 最后遍历一遍, ans *= rec[i] 输出答案即可. 关键在于想到这个排列组合的思想.#include#include#include#define... 阅读全文
摘要：
可以确定, 最后围成是 一个长方形 + 多出一列 的形状. 而且多出的那一列应该是和较短的边相邻. 贴代码.#include#includeusing namespace std;int main(){ ios::sync_with_stdio(false); #ifn... 阅读全文
摘要：
Description 问从点(0,0)能看到点(0,0)和(n,n)之间的矩形的多少个整数点，看到(x,y)代表点(0,0)和点(x,y)间没有其他整数点，如看不到(2,4)因为中间有点(1,2) Input 一行一个正整数n Output 一行一个数表示能看到多少个点 Samp... 阅读全文