随笔分类 - 心得体会
摘要：小记：这次校预赛，基友拿Java敲了4题，我用C++敲了4题，Python敲了1题（一个美丽的错误）。题目都比较基础，有些数据太水，比如E的裸DP未优化AC，再如F的网络流竟然AC（我自己都惊呆了T^T）。题外话：昨天CodeJam打了满分，好高兴，毕竟我是半年没碰过C++的伪新手，嗯嗯~心态好才是...
阅读全文
摘要：http://blog.csdn.net/baidongtan
阅读全文
摘要：A给出起始时刻和时间间隔，求终点时刻。选取元年1月1日0时0分0秒为原点，将起始时刻转化为以该原点为基准的t1秒，t2=t1+t，将t2再通过取模得到天数和时分秒，天数通过取分闰年平年及每月月份来确定年月日。B模数的范围为2^60，故两数相乘即数据越界，所以不能直接用long long来进行快速幂。两个2^60范围的数相乘有两种方法，一是两个大数的乘法，二是将第二个数转化为二进制每一位与第一个数边乘边取模，（类似大数幂窗口算法）。C给出的为跑道个数和每个时刻请求降落及起飞的飞机数量。因为数据很小，可以直接一个一个单位时间的模拟。每个时刻，记录输出所需要的数据包括等待时间和跑道忙碌时间。全部模拟
阅读全文
摘要：A判有无以顶点1为起点的欧拉路径, 可以是通路或者回路, 根据节点度的奇偶规则。若为通路, 则1的度为奇数, 并且此时有且仅有另一个度为奇数的结点; 若为回路, 则所有点的度数都为偶数。B两次DP第一次DP, v[cost] 求得买某种礼物花费cost所能获得的最大价值, 转移方程: v[ci*k]=max(v[ci*k],ai+k*(k-bi)^2)第二次DP, 对于每个cost和v[cost]可以看作是一个费用cost, 价值v[cost]物品, 共m件物品, 去背容量为m的完全背包（此处感谢大狼修正）。转移方程: f[i]=max(f[i],f[i-j]+v[j])。C背包: 对于每种礼
阅读全文
摘要：Awhile(scanf("%d%d",&a,&b)!=EOF) printf("%d\n",a+b);B特判: up=0时，无解。其他: up*x-down*y=num 有解的条件是num被gcd(up,down)整除C起始点为0点，标记后放入队列。每次从队列首部读取可以走到的点的值为now。走到now时，若now+up<=top，可走到now+up，为标记则标记入队；若now-down>0，可走到now-down，为标记则标记入队。若某次now与num相等，即为yes。队空后仍未找到即为no。D(1) 每输入一个学号，与之
阅读全文
摘要：A: Brother & Sisters!暴力：枚举a从1~230的情况，打表B: RMQ Overkill数据结构：枚举每个数作为最小数时它能管理到的范围，先用两遍栈找到每个每个数两侧（右：比他大），（左：相等）且离他最近的数的位置C: Sohel Sir’s Assignment数论：分解质因数后枚举应该AC，留链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=4018D: VOID
阅读全文
摘要：A. Count it!模拟：统计L个数D。 Palindrome数据结构：线段树+正反哈希是否相等判回文920112685jingg.cxy201:30:3900:04:4701:25:52
阅读全文
摘要：A. Cards with Numbers排序：排序后若合法按顺序输出B. Jury Size模拟：输入每个比赛情况时将涉及到的日子所需裁判数增加。最后输出最大值C. Anagram贪心：一个队列存入需要变成的字符，两个数组分别记录需要用来变的字符个数和剩余个数，贪心替换即可D. Rats暴力：神题，先附链接http://codeforces.com/problemset/problem/254/DE. DormitoryDP：回溯方法还没想到，以后AChttp://codeforces.com/problemset/problem/254/E7Codeforces Round #155 (D
阅读全文
摘要：A. Boys and Girls模拟：根据B和G的个数大小关系安排顺序B. Physics Practical模拟：对于每一个数，减去比他的一半小的个数得到最后要的个数，再用n减此数C. Text EditorBFS：只有上下移动的时候情况与普通BFS不同D. Table with Letters - 2DP：选定行的范围，再把可以加入的列加入，复杂度O(n^3)E. Printer数据结构：神题附链接，期待以后AChttp://codeforces.com/contest/253/problem/E6Codeforces Round #154 (Div. 2)2243+111608
阅读全文
摘要：A. Little Xor暴力：计算每段的xor值，找最大B. Unsorting Array贪心：根据有无中间值以及最大最小值的位置分情况讨论C. Points on Line模拟：两个指针，一个负责前端，一个负责对应端，因为都是非降序的，故O(n)D. Playing with Permutations模拟：模拟出前后k次的结果，奇偶判断是否能成立E. Number Transformation数论：找到k们的最小公倍数，关键是：若相差大于最小公倍数则中途会经历很多次模最小公倍数为零的情况5Codeforces Round #153 (Div. 2)6141-861597
阅读全文
摘要：A.Convex计算几何：算各个三角形面积再相加B.Double Kings图论：先用无向图保存，然后边建树边计算划分后的某一边的数量，最后找出相差最小的那种方式E.The Game about KILL数论：约瑟夫环的简化版，可直接找规律推出答案4020112685jingg.cxy303:40:2400:28:3001:53:59(-2)00:37:55
阅读全文
摘要：A. Paper Work模拟：从左到右扫一遍，每组一旦出现第三个负数就新开一组B. Restoring IPv6模拟：根据“::”分情况讨论C. Movie Critics贪心：连续相同的视为一段，每段两端相同，该段权重+2，否则+1。最后找权重最大的去掉即可D. Building Bridge计算几何：通过相似得到x2上没点在x1上对应的坐标，然后在x1的点组里二分找到该坐标左右位置，对于x2上每点只要计算这两个位置跟它对应即可，边扫边找最小E. Mad Joe模拟：遍历每一层时，设置两个参量表示左右边界，重复的路直接通过左右边界的距离来叠加，复杂度m*n4CROC-MBTU 2012,
阅读全文
摘要：A. Cupboards模拟：两列的最小值相加B. Chilly Willy数论：结尾可以找到循环规律C. Robo-Footballer计算几何：使球达到位置为y1+r，然后此时用三角形关系判断是否撞了y2的柱子D. Sweets for Everyone!模拟：列出一个初始值时，通过贪心思想，有就给，没有就去该点的跳转位置（通过队列预处理得到），最后再反过来扫一遍，找到使得时间最少的方法。通过二分初始值，得到答案。E. Piglet's Birthday神题：研究中，附链接http://codeforces.com/contest/248/problem/E3Codeforces
阅读全文
摘要：D.Japanese Mahjong I模拟：枚举每张牌加入，判断是否能组成4*3+2的模式F.Japanese Mahjong III模拟：直接判断是否七对或十三烂G.Gao The Sequence贪心：转化为差数组上的操作。从后往前扫，若目前节余值t加上剩余的差之和仍然当前扫到的差，则NO。一直没有NO就是YES。I.Search in the Wiki暴力：直接用stl的set_intersection判断交集J.Trim the Nailsbfs：每次用没有用过的方式去剪指甲，结果为0，即指甲剪光了就结束45 jingg.cxy4100284 (1)0105 (1)00265 (2)
阅读全文
摘要：A. Buggy Sorting贪心：只要n>2，则令最前两个为2，后面都为1B. Increase and Decrease贪心：若所有元素相加整除元素个数n，则为n，否则为n-1C. Beauty Pageant暴力：用vector存枚举到每个元素的当前所有解，没加入一个新元素，更新vector，知道个数等于kD. Colorful Graph图论：输入边时，将对应点加入，最后枚举一遍颜色，取最大E. Blood Cousins Return树：将节点按深度用vector分别存储，递归时每个节点的头\末位置分别记录，搜索v的k儿子时，利用头、末位置调用lower_bound()函数对
阅读全文
摘要：A. System Administrator模拟：直接计算同类第一项相加是否大于等于总和的一半B. Internet Address字符串：关键在于找"ru"C. Game with Coins贪心：保证堆数为奇数，且最后的两堆一定要先取D. Restoring Table位运算：按32位分别做，生成1的两者都为1E. Mishap in Club模拟：能利用已经存在的人就利用，否则重新加人F. Log Stream Analysis模拟：枚举每个事件，它之后的第num-1个的时间减去该事件时间是否<timeG. Suggested Friends图论：用map和v
阅读全文
摘要：6.1.1Constructing Roads74.44%(67,90)6.1.2Eddy's picture73.91%(68,92)6.1.3畅通工程86.59%(71,82)6.1.4还是畅通工程75.82%(69,91)6.1.5继续畅通工程85.06%(74,87)6.1.6Jungle Roads90.14%(64,71)6.1.7Connect the Cities38.50%(77,200)6.1.8Pseudoforest43.95%(69,157)6.1 最小生成树6.2.1最短路60.94%(78,128)6.2.2畅通工程续58.33%(21,36)6.2.3T
阅读全文
摘要：5.1.1A Bug's Life37.85%(134,354)5.1.2小希的迷宫54.78%(63,115)5.1.3Is It A Tree?38.90%(142,365)5.1.4Farm Irrigation58.23%(46,79)5.1.5Rank of Tetris44.87%(35,78)5.1.6find the most comfortable road51.69%(46,89)5.1.7Dragon Balls53.56%(128,239)5.1.8How Many Answers Are Wrong44.76%(111,248)5.1 并查集及路径压缩5.2.
阅读全文
摘要：4.1.1Can you solve this equation?57.63%(238,413)4.1.2Strange fuction86.72%(235,271)4.1.3Pie44.73%(140,313)4.1.4Cup33.56%(145,432)4.1.5find the nth digit38.06%(137,360)4.1.6Turn the corner41.96%(141,336)4.1.7Dome of Circus49.12%(139,283)4.1.8猜数字82.25%(139,169)4.1 二分三分在函数或计算机几何中的应用4.2.1连连看48.65%(54,11
阅读全文
摘要：3.1.1一只小蜜蜂...49.56%(279,563)3.1.2骨牌铺方格68.65%(265,386)3.1.3母牛的故事68.35%(270,395)3.1.4Tiling_easy version87.63%(262,299)3.1.5统计问题66.18%(270,408)3.1.6不容易系列之(3)—— LELE的RPG难题53.12%(264,497)3.1.7Children’s Queue56.30%(295,524)3.1.8Queuing45.65%(278,609)3.1 基础的DP题，状态和状态转移方程都较好表示3.2.1Common Subsequence56.25%
阅读全文
浙公网安备 33010602011771号