08 2017 档案

2017 ICPC 广西邀请赛1005 CS Course
摘要：CS Course Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Des 阅读全文
posted @ 2017-08-31 17:45 勿忘初心0924 阅读(176) 评论(0) 推荐(0) 编辑
2017-8-23 训练日记
摘要：今早上来补完了昨天的题，之后看了一点树链剖分，明白了基本原理，但是干什么用，能在哪应用还是不明白，下午继续看《组合数学》把第一章的练习题想了一下，晚上的时候，看第二张，以前的只知道结论的定理，突然明白了原理，比如NIM博弈，和中国剩余定理的证明。今天没怎么写代码...就这样了晚安 阅读全文
posted @ 2017-08-23 22:06 勿忘初心0924 阅读(152) 评论(0) 推荐(0) 编辑
2017-8-22 训练日记
摘要：今天早上起的有点早，来看了一会一个公式的证明，九点多睡了一会...然后开始继续看《组合数学》，十二点开始比赛，一开始就昏昏沉沉的，幸亏今天队友给力，我就端茶倒水了，上了就切了一个，然后两题，第三题就坎坷了，不会那个啥表达式，只能模拟，写的老是超时，最后的时候将递归的深度控制一下，就过了！数据真水，晚 阅读全文
posted @ 2017-08-22 22:40 勿忘初心0924 阅读(132) 评论(0) 推荐(0) 编辑
2017-8-21 训练日记
摘要：今天起的晚了，睁眼就七点四十了，八点二十多到了实验室，看组合数学的第一张，介绍篇，看了几个定理的证明，好难得，大佬都说要多学点数学，但是数学的海洋太深，第一张还有Nim取石子游戏还没看，明天早上看看，然后做一下练习题，下午看博客，终于看完了一个博客（只有20多道的数学），晚上写了一下看的题，还剩下点 阅读全文
posted @ 2017-08-21 22:02 勿忘初心0924 阅读(129) 评论(0) 推荐(0) 编辑
1034: [ZJOI2008]泡泡堂BNB
摘要：1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上 阅读全文
posted @ 2017-08-21 21:53 勿忘初心0924 阅读(103) 评论(0) 推荐(0) 编辑
1041: [HAOI2008]圆上的整点
摘要：1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n, 阅读全文
posted @ 2017-08-20 22:10 勿忘初心0924 阅读(167) 评论(0) 推荐(0) 编辑
2017-8-19训练日记
摘要：今天早上起得晚，想睡好一点，中午来了看了会笔记，然后就比赛了，比赛的时候刚开始状态不是很好，1003T了一发（为啥同样的算法16级的就A了）......很伤，然后看了1009觉得可以推，大概推了半个小时，发现了摆放的椭圆形看了榜，0Y，就放弃了，然后看了1007觉得可以搞，就写了一发数位DP，调试样 阅读全文
posted @ 2017-08-19 22:04 勿忘初心0924 阅读(155) 评论(0) 推荐(0) 编辑
2017-8-18训练日记
摘要：今天总的来说有点不在状态，早上七点四十到实验室，接着看昨天的莫比乌斯反演，有在纸上证明了，九点开始训练赛，打的很菜，贪心判断的时候出了错，一直到最后都没调出来，中午回宿舍好好的睡了一觉，下午来的时候接着看莫比乌斯反演，把PoPoQQQ的课件上的题看完了，下午的时候开了点小差，装了一个elementa 阅读全文
posted @ 2017-08-18 22:04 勿忘初心0924 阅读(162) 评论(0) 推荐(0) 编辑
code force 424 A - Office Keys
摘要：There are n people and k keys on a straight line. Every person wants to get to the office which is located on the line as well. To do that, he needs t 阅读全文
posted @ 2017-08-18 11:19 勿忘初心0924 阅读(281) 评论(0) 推荐(0) 编辑
2017-8-17训练日记
摘要：今天上午再补题，计算几何，看了一下对于极角排序的四种方式：叉积，complex类，atan2()函数，象限四种。 再就是看了五道数学题，容斥，积分，欧拉函数，对了今天还有莫比乌斯反演没看。中午吃过饭就开始，打比赛了，题目是真的长，按照前几场的惯例1011是水题，结果半小时过去了，还是没有队伍提交，恐 阅读全文
posted @ 2017-08-17 21:57 勿忘初心0924 阅读(120) 评论(0) 推荐(0) 编辑
HDU 6140 Hybrid Crystals
摘要：Hybrid Crystals Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 322 Accepted Submission(s): 191 P 阅读全文
posted @ 2017-08-17 21:49 勿忘初心0924 阅读(148) 评论(0) 推荐(0) 编辑
HDU 6143 Killer Names
摘要：Killer Names Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 342 Accepted Submission(s): 178 Prob 阅读全文
posted @ 2017-08-17 20:57 勿忘初心0924 阅读(198) 评论(0) 推荐(0) 编辑
HDU6127Hard challenge
摘要：Hard challenge Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1305 Accepted Submission(s): 557 阅读全文
posted @ 2017-08-17 09:03 勿忘初心0924 阅读(208) 评论(0) 推荐(0) 编辑
HDU 6121 Build a tree（找规律+模拟）
摘要：Build a tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 946 Accepted Submission(s): 369 Pr 阅读全文
posted @ 2017-08-16 22:14 勿忘初心0924 阅读(192) 评论(0) 推荐(0) 编辑
HDU 4135 Co-prime（容斥+数论）
摘要：Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5526 Accepted Submission(s): 2209 Proble 阅读全文
posted @ 2017-08-16 21:45 勿忘初心0924 阅读(124) 评论(0) 推荐(0) 编辑
1031: [JSOI2007]字符加密Cipher
摘要：1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS 阅读全文
posted @ 2017-08-14 16:57 勿忘初心0924 阅读(197) 评论(0) 推荐(0) 编辑
1012: [JSOI2008]最大数maxnumber
摘要：1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 阅读全文
posted @ 2017-08-14 14:50 勿忘初心0924 阅读(196) 评论(0) 推荐(0) 编辑
poj 2345 Central heating
摘要：Central heating Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 678 Accepted: 310 Description Winter has come, but at the Ural State Univer 阅读全文
posted @ 2017-08-14 11:32 勿忘初心0924 阅读(261) 评论(0) 推荐(0) 编辑
HDU 6113 度度熊的01世界
摘要：度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1276 Accepted Submission(s): 466 Problem 阅读全文
posted @ 2017-08-13 21:52 勿忘初心0924 阅读(218) 评论(0) 推荐(0) 编辑
HDU 6112 今夕何夕
摘要：今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1501 Accepted Submission(s): 528 Problem Des 阅读全文
posted @ 2017-08-13 21:37 勿忘初心0924 阅读(178) 评论(0) 推荐(0) 编辑
poj 2115 C Looooops
摘要：C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28251 Accepted: 8079 Description A Compiler Mystery: We are given a C-language s 阅读全文
posted @ 2017-08-09 16:12 勿忘初心0924 阅读(199) 评论(0) 推荐(0) 编辑
HDU 6092 Rikka with Subset
摘要：Rikka with Subset Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 837 Accepted Submission(s): 411 阅读全文
posted @ 2017-08-09 09:37 勿忘初心0924 阅读(149) 评论(0) 推荐(0) 编辑
poj 2720 Last Digits
摘要：Last Digits Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2233 Accepted: 474 Description Exponentiation of one integer by another often p 阅读全文
posted @ 2017-08-07 20:12 勿忘初心0924 阅读(552) 评论(0) 推荐(0) 编辑
poj 1254 Hansel and Grethel
摘要：Hansel and Grethel Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2199 Accepted: 1004 Description On a warm summer afternoon, Hansel and G 阅读全文
posted @ 2017-08-06 22:25 勿忘初心0924 阅读(388) 评论(0) 推荐(0) 编辑
poj 1222 EXTENDED LIGHTS OUT
摘要：EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11169 Accepted: 7133 Description In an extended version of the game Lig 阅读全文
posted @ 2017-08-05 21:23 勿忘初心0924 阅读(187) 评论(0) 推荐(0) 编辑
poj 2459 Sumsets
摘要：Sumsets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11612 Accepted: 3189 Description Given S, a set of integers, find the largest d suc 阅读全文
posted @ 2017-08-04 20:33 勿忘初心0924 阅读(112) 评论(0) 推荐(0) 编辑
poj 3185 The Water Bowls
摘要：The Water Bowls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6731 Accepted: 2650 Description The cows have a line of 20 water bowls from 阅读全文
posted @ 2017-08-04 17:09 勿忘初心0924 阅读(182) 评论(0) 推荐(0) 编辑
HDU 6069 Counting Divisors
摘要：Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1604 Accepted Submission(s): 阅读全文
posted @ 2017-08-04 11:28 勿忘初心0924 阅读(278) 评论(0) 推荐(0) 编辑
poj 2100 Graveyard Design
摘要：Graveyard Design Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 7357 Accepted: 1816 Case Time Limit: 2000MS Description King George has r 阅读全文
posted @ 2017-08-02 21:24 勿忘初心0924 阅读(183) 评论(0) 推荐(0) 编辑
poj 2566 Bound Found
摘要：Bound Found Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4384 Accepted: 1377 Special Judge Description Signals of most probably extra-te 阅读全文
posted @ 2017-08-02 15:59 勿忘初心0924 阅读(142) 评论(0) 推荐(0) 编辑
poj 2739
摘要：Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25919 Accepted: 14080 Description Some positive integers c 阅读全文
posted @ 2017-08-02 10:47 勿忘初心0924 阅读(174) 评论(0) 推荐(0) 编辑
poj 3484 Showstopper
摘要：Showstopper Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2236 Accepted: 662 Description Data-mining huge data sets can be a painful and 阅读全文
posted @ 2017-08-02 10:01 勿忘初心0924 阅读(200) 评论(0) 推荐(0) 编辑