总结_PKU OJ 三天20题

最新推荐文章于 2020-03-08 19:50:52 发布
最新推荐文章于 2020-03-08 19:50:52 发布
阅读量886 收藏
点赞数 1
分类专栏： ACM之集训
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Acceptyly/article/details/48178997
版权
作者分享了三天编程学习的心得，特别强调了在数学工具应用、思维培养方面的需求，并计划加强搜索、动态规划等问题的解决能力。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

    经过这三天的学习，只有一个感觉，那就是自己的思维方式还需要好好培养一下，特别是利用数学公式，算法解决简化问题的能力有待提高，20道题看了一个遍，提交AC的有18道，还有1001高精度运算题，1011木棍问题没有提交，高精度运算题根本就不知该如何下手，而木棍那道题虽然看了别人的代码，也参考了书上的程序，有些理解了，但是要自己脱离它自己写，还没那个能力能写出来，所以就没交！

            至于做出来的18道题，有好几道如果要自己想是不会的，如搜索，动态规划等，因为对于这类题我还缺少一个悟的过程，也需要大量的训练、认真的思考感受才能够胜任，所以还是通过参考Disscuss里面别人的思想，理解了，然后才自己写完提交上的，因此掌握的还不是很牢固，需要再回顾一下，但起码通过那几道题已经找到了这些类型题的一些感觉，相信以后的学习中碰到类似的问题，应该有一点思路了，可以尝试着自己解决，而不是还是一片茫然，完全跳过！另外自己读懂别人程序的能力也有了不少提高，这也是我非常欣慰的！

             而在以后的学习中，也应该多注意培养自己运用数学工具，数学思维方式的能力，毕竟生活中处处有数学，是很难离开数学的，当然编程也一样！其次是多思考，感悟，攻克搜索、动态规划！

PKU oj No.1001
黄艺欣的博客
05-03 444
Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 < n <= 25。InputT输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第 8 ...
23-末2菜菜的计算机保研之路(pku cs\rw、zju cs、fdu cs、ustc)
Pbw_666的博客
09-30 2140
计算机类保研，北大、浙大、复旦、科大、计算所
Pku的oj题目分类.
08-27
PKU的oj分类 可以通过分类进行练习~~~
PKU OJ 类
baidu_24789559的专栏
12-24 1636
按照ac的代码长度分类（主要参考最短代码和自己写的代码）   短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。      短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、235
Pku oj 1287 Networking(MST)
Tristeza的博客
05-11 545
Networking Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8214   Accepted: 4528 Description You are assigned to design network connections between certain poi
pku oj 1002 487-3279
hll127的专栏
11-04 638
#include #include #include using namespace std; static const int s_table[] = {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,-1,7,7,8,8,8,9,9,9,-1}; string normalize(const string& str) { const int LEN = (in
ACM比赛经验、刷题记录及模板库总结（更新中）
lordofadventure的博客
03-08 2054
文章目录前言第一部分 经验分享及感受第二部分 刷题记录一、基础算法&程序语言二、综合题（现场题）三、动态规划四、图论五、字符串算法六、数据结构七、数学八、网络流九、博弈十、随机算法十一、其他第三部分 专项题库第四部分 模板库附录A 题目索引附录B 常用平台参考文献 前言 本文所提及的部分题目代码，可以在https://github.com/volactina/ACM上找到 第一部分 经验分...
ACM计算几何题目推荐
智障
01-21 5802
把下面的东东都看看，题目刷刷应该就差不多了吧哈。。哈哈。。 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。 计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路
备战ACM资料
yellowOri的专栏
07-02 3183
<br />备战ACM资料<br />一：知识点<br />    数据结构：<br />      1，单，双链表及循环链表<br />      2，树的表示与存储，二叉树（概念，遍历）二叉树的          <br />         应用（二叉排序树，判定树，博弈树，解答树等）<br />      3，文件操作（从文本文件中读入数据并输出到文本文       <br />         件中）<br />      4，图（基本概念，存储结构，图的运算）<br />   数学知识<br /
高斯消元法
热门推荐
蜗牛
04-23 3万+
矩阵，逆矩阵，秩，矩阵方程，参考代码。
PKUOJ1017 Packets
韦华其斤---------ACMer
12-18 532
<br /> PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26951 Accepted: 8925<br />DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always
北大oj题解：2406
layssamuel的博客
04-24 441
考察对KMP算法中next数组的理解： 1&gt; 对于未改良的next数组，next[j]=k表示的是在串str中str[j]之前str[0…k-1]=str[j-k…j-1]，但是在寻找相等的字符数目时，不包括第一个字符，即对于aaaa，next[3]=2,k代表的是若当前字符不匹配，则应从str[k]开始下一次检查。 对于本题，若所给字符串下标为0…len-1，则求next[len]...
[转] ACM训练方案
weixin_33755649的博客
03-30 452
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. ...
ACM的要学的算法
zixiaqian的专栏
08-28 1549
 ACM的算法（觉得很好，有层次感）POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归
OJ介绍
01-22 2291
Online Judge简称OJ，意思是在线评测平台，多指信息学在线评测平台。知名的OJ有：URAL,SPOJ,vijos,USACO,sgu,pku(poj),zju(toj),tju,uva等。著名OJ网址：北京大学pku: http://acm.pku.edu.cn/OnlineJudge/ (most English)美国官方USACO: http://ace.delos.com/usacogate/ (America, English)高效信息学评测系统vijos: http://www.vijo
ACM题目推荐（刘汝佳书上出现的一些题目）
hncqp的专栏
08-25 9587
推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://
北大oj百练-1007
柠檬鱼泡秋刀茶的博客
08-23 334
思路：结构体+快排 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct Node { char a[100]; int sum=0; }; struct Node node[100]; int ...
PKU ACM经典50题
yarsen的专栏
12-06 1345
第一类 动态规划 (至少6题，2479 and 2593必做) 2479 and 2593 http://acm.pku.edu.cn/JudgeOnline/problem?id=2479 http://acm.pku.edu.cn/JudgeOnline/problem?id=2593  1015 http://acm.pku.edu.cn/JudgeOnline/problem?i
ACM PKU 题目分类(完整整理版本)
LUCAS的专栏
04-05 853
DP: 1011   NTA                 简单题 1013   Great Equipment     简单题 1024   Calendar Game       简单题 1027   Human Gene Functions   简单题 1037   Gridland            简单题 1052   Algernon s Noxious Emissions 简单题 1409   Communication System   简单题，但是很容易看错~~~ 1425   Cr
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值