随笔分类 -  套题

摘要:题目名称 “与” 小象涂色 行动!行动! 输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 128MB 128MB 测评环境:windows XP 比赛时间:3小时 得分情 阅读全文
posted @ 2017-09-02 14:18 J_william 阅读(337) 评论(0) 推荐(0)
摘要:得分 预估:200 实测:100 详情 T1 第K小数 number 思路 我当时想的是两层二分,一层二分ans,然后枚举n,二分m; 理论时间复杂度O(nlogmlog1e18+nlongn+mlogm); 然后二分写挂了。。。 师傅的题解给出的思路是二分ans,正序枚举n,倒序枚举m; 因为n和 阅读全文
posted @ 2017-08-17 10:16 J_william 阅读(179) 评论(0) 推荐(0)
摘要:因为某些原因就不粘题目了。。。//文件里有; 第一题 因为只要求后几位,果断快速幂; 第二题 a+b+c+d问题;//移项,然后k3暴力; 第三题 因为k≥n所以直接最小生成树中找答案;//当然写的时候不需要把树建全; 阅读全文
posted @ 2017-07-22 15:01 J_william 阅读(134) 评论(0) 推荐(0)
摘要:共3道题目,时间3小时 题目非原创,仅限校内交流使用 题目名称 Graph Incr Permutation 文件名 graph incr permutation 输入文件 graph.in incr.in permutation.in 输出文件 graph.out incr.out permuta 阅读全文
posted @ 2017-06-13 15:19 J_william 阅读(261) 评论(0) 推荐(0)
摘要:第一题没做出来不应该; 第二题不难想,就是写起来很麻烦; 第三题因为学了挺久的splay就直接写的splay,没太在意常数问题,一般情况下,第k值问题主席树是比splay稍快的; 盘子序列 【题目描述】 有 n 个盘子。盘子被生产出来后,被按照某种顺序摞在一起。初始盘堆中如果一 个盘子比所有它上面的 阅读全文
posted @ 2017-06-11 15:54 J_william 阅读(861) 评论(0) 推荐(0)
摘要:NOI2010全国青少年信息学奥林匹克竞赛 四川代表队选拔赛 第一场 题目名称 幸运数字 游戏 股票交易 英文代号 luckynumber game trade 时限 2秒 2秒 2秒 输入文件 luckynumber.in game.in trade.in 输出文件 luckynumber.out 阅读全文
posted @ 2017-03-26 14:33 J_william 阅读(251) 评论(0) 推荐(0)
摘要:NOIP模拟题 题目名称 远征 化简 生产 源程序名 expedition simplify production 输入文件 expedition.in simplify.in production.in 输出文件 expedition.out simplify.out production.out 阅读全文
posted @ 2017-02-13 08:37 J_william 阅读(486) 评论(0) 推荐(0)
摘要:精英班考试题 2017.2.10 题目名 工资 藏妹子之处 银河之星 源文件 money.cpp/c/pas excel.pas/cpp galaxy.cpp/c/pas 输入文件 money.in excel.in galaxy.in 输出文件 money.out excel.out galaxy 阅读全文
posted @ 2017-02-12 19:30 J_william 阅读(285) 评论(0) 推荐(0)