2016-CCPC-网络赛
文章平均质量分 78
冷月残星
这个作者很懒,什么都没留下…
展开
-
【2016-CCPC-B】高斯消元(Zhu and 772002,hdu 5833)
http://blog.csdn.net/chy20142109/article/details/52206558 #include #define maxn 350 using namespace std; typedef long long ll; const ll mod=1000000007; int n; int p[2000]; int cnt; int jz[maxn][转载 2016-09-09 10:04:36 · 374 阅读 · 0 评论 -
【2016-CCPC-H】计算几何(Special Tetrahedron,hdu 5839)
http://www.cnblogs.com/Sunshine-tcf/p/5770545.html 本来暴力枚举O(n^4)铁定超时的。 但是这种方法枚举得很有技巧。 前两层是暴力枚举, 第三层筛选,第四层在筛选的结果中枚举。 前三层是O(n^3), 第四层在筛选出来的点中枚举,枚举量十分小,可以理解为常数极小的O(n^4)。 还要考虑清楚各种情况下重复或错误的枚举。 四转载 2016-09-09 14:23:04 · 439 阅读 · 0 评论 -
【2016-CCPC-A】水题(A water problem,hdu 5832)
还以为用高精度呢,其实读一位取余一次就OK了。 #include #include char str[10000010]; int kase; int main() { while(scanf("%s",str)!=EOF) { int ans=0; int l=strlen(str); for(int i=0;i<l;原创 2016-08-22 17:44:23 · 410 阅读 · 0 评论 -
【2016-CCPC-D】水题(普通礼物和神秘礼物,hdu 5835)
听说sum/2也能过,我试了一下,真的过了。。。 #include #include using namespace std; int A[20]; int main() { int T; scanf("%d",&T); for(int t=1;t<=T;t++) { int n; scanf("%d",&n);原创 2016-08-22 18:51:57 · 295 阅读 · 0 评论 -
【2016-CCPC-K】水题(Lweb and String,hdu 5842)
一开始直接用dp求最长递增子序列,超时。。。 后来发现题目说可以重新排列。。 所以只用统计一共有多少个不同字符就OK了。。 只能说今后注意点,哪怕再简单的题目也要先把题目的每一句看清楚了再动手把。。 #include #include bool ch[30]; char str[100010]; int main() { int T; scanf("%d",&T原创 2016-08-22 18:08:56 · 546 阅读 · 0 评论