摘要：
🍔基础数学 进制转换🥖 对于P进制的数，转换为Q进制：先将P进制转换为10进制，然后由10进制转换为Q进制。 P进制x转10进制y： int P,x; cin>>x>>P; int y=0,product=1; while(x!=0){ y+=(x%10)*product; x/=10; pro 阅读全文
摘要：
这篇文章是关于PAT的一个总复习，整理以备复习参考。 🍔关于链表 链表题目中总是会出现地址的保存，如：地址，data，下一个地址 00100 6 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 阅读全文
摘要：
1001 A+B Format to_string()函数的使用，可以使一个数字转换为字符串形式 将添加逗号的位置问题转换为数学问题：（(i+1)%3==len%3）&&i!=len-1 1002 A+B for Polynomials 模拟题目：简单的多项式加法，可以使用数组存储，来一项，就加一项 阅读全文
摘要：
Dijkstra🍦 Dijkstra解决单元最短路问题，要求边的大小必须为正 模板： const int maxv=1000; const int inf=1e9; int n,g[maxv][maxv]; int d[maxv]; bool vis[maxv]; void dijkstra(in 阅读全文
摘要：
题目链接：A. Rainbow Dash, Fluttershy and Chess Coloring 题意是给一个正方形区域上色，类似于国际象棋：给两种颜色，要求相邻块的颜色不能相同。上色顺序是必须在一个已上色的相邻块上或者边界上上色。求最少上色几次可以完成全部上色？ 最需要的就是读懂题目，发散思 阅读全文