排序:
默认
按更新时间
按访问量

细节积累

12月7号 // 素数判断 // 2017/4/5 scienceZ int is_prime(int x) { for(int i = 2; i*i <= x; i++) if(x % i == 0) return 0; retu...

2017-10-08 14:10:07

阅读数:240

评论数:1

PAT-A-1050:Reversible Primes

水题,进制转换加素数判断 //PAT-A-1050:Reversible Primes //NCUscienceZ //2018/8/2 #include <iostream> #include <cstring&amp...

2018-08-02 22:36:33

阅读数:25

评论数:0

1014. Waiting in Line (30)

唯一的坑点,题目中说在17:00之前不能被服务的人输出sorry,并不是说结束时间超过17:00的人输出sorry。如果用任务完成时间来判断是否超过17:00来决定是否输出sorry,只会得到一部分分数。 #include <iostream> #in...

2018-05-05 23:20:22

阅读数:31

评论数:0

PAT 1013. Battle Over Cities (25)

本题考查的是对图连通分量数量的判断。 利用并查集或者dfs均可。 下面是并查集的方法。 #include<iostream> #include<cstdio> #include<cm...

2018-05-05 21:03:39

阅读数:36

评论数:0

L3-003社交集群

纯纯并查集 #include <map> #include <string> #include <cstdio> #include <cstd...

2018-03-23 12:34:42

阅读数:39

评论数:0

L3-002. 堆栈

非常坑的一道题目。 栈模拟不是问题,关键在于中值的查找。 不超时的解法是线段树维护单点更新。但是由于本题234点对时间要求非常严格,即便是写了线段树,输入也不能用cin,指令判断也不能用字符串整体比较,甚至函数调用写多了都会超时,恶心死人的一道题目了。 #include &amp...

2018-03-23 11:36:02

阅读数:32

评论数:0

L3-017. 森森快递(贪心+线段树)

按照终点位置从小到大排序,这样就能保证优先贪到区间普遍最短的,然后维护线段树对应的区间就ok。最后所有区间的最小值的和,就是答案。 #include <map> #include <string&a...

2018-03-20 10:01:07

阅读数:156

评论数:0

1030. Travel Plan (30)

dijkstra #include <map> #include <string> #include <cstdio> #include <c...

2018-03-18 20:03:29

阅读数:36

评论数:0

1012. The Best Rank (25)

就是排序,各种恶心到死的排序……. #include <map> #include <string> #include <cstdio> #include &...

2018-03-18 19:02:19

阅读数:37

评论数:0

1007. Maximum Subsequence Sum (25)

dp,最大连续子序列和。 #include <map> #include <string> #include <cstdio> #include &...

2018-03-18 17:52:37

阅读数:42

评论数:0

1009. Product of Polynomials (25)

挺好的一道题目,唯一的坑点就是有可能某一项的系数最后的结果为0,这时候这一项就不存在了,要在结果项的总数里相应的加减。 #include <cstdio> #include <cstdlib> #includ...

2018-03-17 18:47:41

阅读数:33

评论数:0

1006. Sign In and Sign Out (25)

水~ #include <cstdio> #include <cstdlib> #include <queue> #include <cstr...

2018-03-17 17:04:02

阅读数:31

评论数:0

1011. World Cup Betting (20)

乙级都没有这么简单的题目….. 关于测试数据37.98,可能由于编译器版本不同,在我编译器上也出现了37.975保留两位小数变成37.97的情况,5舍6入,此时最好的处理办法就是在结果上加上0.001. #include <map> #include...

2018-03-17 15:21:45

阅读数:29

评论数:0

1010. Radix (25)

通过率只有0.09的题目…… 坑点真是太多了。 直接说关键的地方: 1.涉及到的运算数据非常庞大,必须用long long数据类型,而且还不够!!!。 2. 所求基制,查找范围的最小值是所有单独位上的数字的最大值加一,最大基制是已经给出基制数字的十进制数值加1。二分查找写错查不到边界,或者...

2018-03-17 12:13:07

阅读数:58

评论数:0

c++程序设计竞赛常用STL总结

1.STL通用函数 empty() 堆栈为空则返回真 size() 返回栈中元素数目 c1.swap(c2) 交换两个容器中的元素 max_size() 返回容器最大容量 1.stack empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加...

2018-03-15 15:54:54

阅读数:117

评论数:0

1004. Counting Leaves (30)

白送分题。 #include <cstdio> #include <cstdlib> #include <queue> #include <v...

2018-03-14 21:43:44

阅读数:42

评论数:0

1003. Emergency (25)

本题属于djkstra最短路算法的扩展。写出djkstra算法并不难,关键的部分是在松弛的过程中加上最短路条数增加的计算与最大人数的判断。 #include <cstdio> #include <cstdlib&g...

2018-03-14 20:11:23

阅读数:46

评论数:0

第八届蓝桥杯c++大学A组(省赛)——第五题

递归应用 #include <cstdio> #include <string> #include <queue> #include &...

2018-03-05 19:02:27

阅读数:107

评论数:0

第八届蓝桥杯c++大学A组(省赛)——第四题

真的,这么水的题目,自己考试的时候不去搜切线去搜图形,真是蠢到家了。还是经验不足。 #include <cstdio> #include <string> #include <q...

2018-03-04 21:30:53

阅读数:76

评论数:0

C++STL进阶积累

3月4号 1.pair: 注意一下swap交换很方便。 #include <map> using namespace std; #define fi first #define se second #define pr make_p...

2018-03-04 19:24:58

阅读数:81

评论数:0

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