自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 资源 (1)
  • 收藏
  • 关注

原创 1015. Reversible Primes 解析

题目意思是将10进制数转成N进制,在N进制的情况下逆转,然后转换成10进制看是不是素数。_(:з)∠)_计算机对素数是真爱啊!!!!#include #include #include #include using namespace std;struct Node { int Num; int Radix;};char int2char(int i) {

2017-01-19 00:03:31 479

原创 1014. Waiting in Line 解析

for those customers who cannot be served before 17:00for those customers who cannot be served before 17:00for those customers who cannot be served before 17:00看三遍......审题还是很重要的。_(:з)∠)_虽然被坑了

2017-01-18 23:58:37 813

原创 1013. Battle Over Cities 解析

这个题目其实是DFS遍历图,然后看要几遍才能遍历完整个图。然后那个城市被占领就是那个点已经访问过。还要几次才能遍历完。#include #include using namespace std;void DFS(vector * Ad,bool * isVisit, int u) { isVisit[u] = true; for (int i = 0; i < Ad[

2017-01-18 23:56:21 670

原创 1012. The Best Rank 解析

注意排名的顺序。有并列的同名次。然后下一名要跳位。 比如 88 88 99 70 的排名应该为 2 2 1 4注意这点应该就能AC了这个代码敲得好乱。。。。#include #include #include #include using namespace std;struct Node{ int ID; int C; int E; int M; i

2017-01-18 23:53:52 890

原创 1011. World Cup Betting 解析

这个计算量不大,直接暴力解了。#include #include using namespace std;void PrintResult(int i) { switch (i) { case 0:cout << "W "; break; case 1:cout << "T "; break; case 2:cout << "L "; break; defaul

2017-01-18 23:52:24 374

原创 1010. Radix 解析

大坑来辣!!!!!1、最小进制为数位上最大数+1 .比如23a最大的数位为a,最小进制为11. 测试点0 2、题目说的为36进制,但是求的基远远不止36. 甚至long long 都有可能爆掉。所以需要二分查找而且要考虑long long溢出的时候值为负。PS:19的测试数据为:17 321 1 10 别问我怎么知道的。都是泪。。。。#include #include

2017-01-16 19:28:28 619 2

原创 1009. Product of Polynomials 解析

这个有点坑的就是当结果多项式为0的时候要输出 0 0 0 和前面A+B多项式一样要精确到一位小数。#include #include #include using namespace std;struct Node{ int N; double Na;};int main() { vector p1; vector p2; vector p; Node t

2017-01-16 19:26:16 456

原创 1008. Elevator 解析

= = 感觉这个题没什么说的,没发现什么会坑的地方。#include #include using namespace std;int main() { vector E; int N; int temp; int sum = 0; cin >> N; for (int i = 0; i < N; i++) { cin >> temp; E.pus

2017-01-16 19:24:44 444

原创 1007. Maximum Subsequence Sum 解析

这个题要理解最大子序列的一个很溜的算法。累加和为负的时候舍弃。当累加和大于之前最大的和的时候更新。具体我有点说不明白呢。。。#include #include using namespace std;vector Sub;int main() { int N; int temp; cin >> N; bool tag; int sum = 0; int h = 0

2017-01-13 22:31:55 369

原创 1006. Sign In and Sign Out 解析

这个和1005差不多。处理好时间的格式应该没有问题。我把时间全部转换成了秒为单位进行比较。#include #include using namespace std;struct Node{ string ID; string Login; string Loout;};int Str2Int(char s) { int temp = 0; switch (s)

2017-01-13 22:30:23 1199

原创 1005. Spell It Right 解析

感觉没什么好说的。我是偷懒用String读入,然后转换计算。代码看上去比较麻烦。附上AC代码:#include #include #include using namespace std;void change(string s ,int & sum) { for (int i = 0; i < s.size(); i++) {// cout << s[i] << en

2017-01-13 22:28:20 960

原创 1004. Counting Leaves 解析

找每层的没有孩子结点的个数在分层的时候注意如何确定在哪一层。我的做法是用个队列。当每行第一个元素再出队的时候就是一行完了。这里注意加入下一行的第一个元素的时候要小心处理。不然会出错。附上AC代码:#include #include #include using namespace std;int level[101] = { 0 };int le = 0;int

2017-01-13 22:25:14 842

原创 1003. Emergency 解析

这道题的坑点在于:一、图为无向图,在用邻接表存储图的时候,我把图默认当成有向图了。导致有两个不能AC。改了就OK了~二、Dijstra算法的进一步应用。这个我理解的还不透彻,瞎说下。首先是进行一个大的循环,以顶点数为次数,保证循环完整个图。然后是对dist数组进行筛选选出最小的顶点号u然后遍历与u相邻的结点记为v 计算以u为中间点到v的距离会不会缩短。边计算边累加边数和权重

2017-01-04 21:49:35 823

原创 1002. A+B for Polynomials 解析

这个题坑点在于一、第一个是在于输出题目要求的输出是精确到一位小数。所以在输出的时候要控制输出的格式。而且最后一个结果的输出后面是不能带有空格的。最后一个输出需要单独判定。二、在于两个多项式两个多项式系数相加是会有0的情况出现的!!而题目要求输出是不能有0项的。注意到这两个应该可以敲出代码了。附上AC代码。#include #include usin

2017-01-03 15:53:33 950

原创 1001. A+B Format解析

正好,现在在刷PAT,遇到的一些问题记录下来和大家分享讨论下。这个题的坑点在于,给出数的范围在-1000000到1000000之间,在最开始做的时候被样例带着跑了。只考虑了6位数的情况,其实答案是有7位数的情况的。例如 -1000000+-10 = -1,000,010的。注意到这个应该就不会有大问题了。附上AC代码。#include int main() {

2017-01-03 15:45:16 1457

c#实用画板小程序实例

一个用C#只做的画板程序,能够画直线,矩形,椭圆,圆,多边形,并且进行填色。在画多边形时,最后完成的时候反键下鼠标完成绘画。

2013-03-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除