10 2017 档案
摘要：不会啊。 T1 找规律： 辗转相减，加速。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #include<cmath> using namespace std; l
阅读全文
摘要：expect100+50+50， In fact 100+10+0. 代码能力还有待提高，部分分应该能拿的。结果。。。力不从心啊。 T1 贪心做的不知对不对。 看来思路是对的，不知道能不能对。 暴力做超时，所以优化，计数排序。 #include<iostream> #include<cstring>
阅读全文
摘要：少女【问题描述】你是能看到第一题的 friends呢。—— hja少女在图上开车， 她们希望把每条边分配给与其相连的点中一个并且每个点最多被分配一条边，问可能的方案数。【输入格式】第一行两个整数 𝑁,𝑀代表点数和边。接下来 𝑀行每两个整数代表一条边。【输出格式】一行个整数代表答案对 109+7
阅读全文
摘要：T1 星空【问题描述】你是能看到第一题的friends 呢。——hja点点星空是一张𝑁 × 𝑀的棋盘，左下角有颗星星。尤和千每次可以将星星向右边、右上、上边移动一格。尤和千轮流移动，尤先手，问尤是否必胜？【输入格式】多组数据，每行两个整数𝑁, 𝑀，当𝑁 = 𝑀 = 0时数据停止。【输出格
阅读全文
摘要：心态，人生是贪心。 熟悉各种简单算法模板，把握考试节奏。 模拟优化。 https://github.com/features 读入 inline int read() { int x = 0, f = 1; char ch = getchar(); for(; !isdigit(ch); ch =
阅读全文
摘要：虽然成绩不太好，但有点进入状态了。期望200 实际160，忘记加判断了。 T1 洗澡【问题描述】你是能看到第一题的friends 呢。——hja洗澡的地方，有一段括号序列，将一个括号修改一次需要1的代价（将左括号变成右括号或者相反），求最小代价使得括号序列合法。【输入格式】一行一个括号序列。【输出格
阅读全文
摘要：T1 暴力50分 排A和B X，不用考虑X 用数组80分， 权值线段树、平衡树100, 一个函数？ T2 打表 dp logn+1,+ 搜索，dp？ txt。。。。。 T3 30分暴力和尽量均分 dp 转移K*n^2. 优化 K单调增 1d1d动态规划优化 K n logn 分治思想http://c
阅读全文
摘要：上午发挥强差人意.心态不好，编译器一直报错，心里比较慌。 t1 每一个P枚举底数 .可二分 T2 暴力30 打标60 x^3-y^3=(x-y)*(x^2+xy+y^2). x-y==1. ! p不是素数，枚举x-y=d。 T3 二分 或 枚举看是否可行难得 判定：是否有矛盾，贪心 X排 从大到小
阅读全文
摘要：题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一
阅读全文
摘要：题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形
阅读全文
摘要：题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式： 一个整数，最大正方形的边长 输入输出样例 输入样例#1： 复制 4 4
阅读全文
摘要：题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。 输入输出格式 输
阅读全文
摘要：题目描述 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。 另外，游戏还有一个累计奖励机制：如果踏准次数累计达到T，并且是在踏中第i个箭头
阅读全文
摘要：题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2347 求方案种类的 https://www.vijos.org/p/1334 二维费用背包 https://www.luogu.org/problemnew/show/1833 两个背包 https://www.luo
阅读全文
摘要：f[i][j]表示第i轮j拿到球的方案数 转移：f[i][j]=f[i-1][j+1] +f[i-1][j+-1].注意： 边界f[0][1]=1; 还有当j=1或N时
阅读全文
摘要：C 天上掉馅饼文件名 输入文件 输出文件 时间限制 空间限制bonus.pas/c/cpp bonus.in bonus.out 1s 128MB题目描述小 G 进入了一个神奇的世界，在这个世界，天上会掉下一些馅饼。今天，天上会随机掉下 k 个馅饼。每次天上掉下馅饼，小 G 可以选择吃或者不吃（必须
阅读全文
摘要：离散化： 一定要这样写 < 或者 <= 都会出问题。 bool cmp(node u,node v) { if(u.x==v.x) return u.id<v.id; else return u.x<v.x; } 并查集不要忘了初始化f[]. Krus 不要忘了排序。 搜索bfs 不要忘了 出入队。
阅读全文
摘要：B 国际跳棋 文件名 输入文件 输出文件 时间限制 空间限制chess.cpp/c/pas chess.in chess.out 1s 512MB题目描述国际跳棋是一种古老的棋类游戏，远在古埃及法老时期就已存在，现代国际跳棋是在 12 世纪定型的。国际跳棋是由各国的民族跳棋演变而来，其历史源远流长。
阅读全文
摘要：A 消失的数字文件名 输入文件 输出文件 时间限制 空间限制del.cpp/c/pas del.in del.out 1s 512MB题目描述现在，我的手上有 n 个数字，分别是 a 1 ,a 2 ,a 3 ,...,a n 。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希望删除
阅读全文
摘要：C 跳跃文件名 输入文件 输出文件 时间限制 空间限制jump.cpp/c/pas jump.in jump.out 1s 512MB题目描述美丽国有 n 座小岛。这些小岛排成了一条直线，依次编号为 0,1,2,3... 有的小岛上有金块，有的小岛上没有。美丽国有一个巨人 Bob，有一天他决定从第
阅读全文
摘要：B 小 G 的城堡文件名 输入文件 输出文件 时间限制 空间限制castle.pas/c/cpp castle.in castle.out 1s 128MB题目描述小 G 家有一座城堡。城堡里面有 n 个房间，每个房间上都写着一个数字 p i 。小G 拉着几个小伙伴在城堡里面玩耍，他们约定，如果某个
阅读全文
摘要：A小 G 搭积木文件名 输入文件 输出文件 时间限制 空间限制box.cpp box.in box.out 2s 128MB题目描述小 G 喜欢搭积木。小 G 一共有 n 块积木，并且积木只能竖着一块一块的摞，可以摞多列。小 G 的积木都是智能积木，第 i 块积木有一个情绪值 X i 。当摞在该积木
阅读全文
摘要：B 排列文件名 输入文件 输出文件 时间限制 空间限制perm.pas/c/cpp perm.in perm.out 1s 128MB题目描述小 G 喜欢玩排列。现在他手头有两个 n 的排列。n 的排列是由 0,1,2,...,n − 1这 n 的数字组成的。对于一个排列 p，Order(p) 表示
阅读全文
摘要：A 奇怪的字符串文件名 输入文件 输出文件 时间限制 空间限制str.pas/c/cpp str.in str.out 1s 128MB题目描述有一天，小 A 的女票为了让小 A 证明他对她的忠诚，要求小 A 生成一个长度为 n 的、全由小写英文字母构成的字符串，只能使用 k 种字母。要求满足：•
阅读全文
摘要：tarjan(int u) { int v; for(int i=h[u];i;i=nex[i])//搜索边的 { v=to[i]; tarjan(v); marge(u,v); vis[v]=1; } for(int i=H[i];i;i=Nex[i]) if(vis[To[i...
阅读全文
摘要：题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航
阅读全文
摘要：括号序列 brackets.c/cpp/pas （2s/256M） 【题目描述】 课堂上，Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号“(”和右括号“)”构成的序列；进一步的，一个合法的括号序列是指左括号和右括号能够一一匹配的序列。 如果用规范的语言说明，一个合法的括号序列可以有
阅读全文
摘要：秘密信息 hidden.c/cpp/pas (1s/256M) 【题目描述】 Irene想用以下的方法加密一条信息（这是她从密码学书上自学来的）： 假定这条信息可以用一个字符串S表示，其中S=BCAAD.（其中‘.’代表字符串结尾）。Irene首先把S的所有循环同构串写下来（所谓循环同构即是不断地把
阅读全文
摘要：大奖赛 champion.c/cpp/pas (1s/256M) 【题目描述】 Lancelot市近期要举办大奖赛啦！住在市里的市民都十分兴奋，Morgan也不例外。他查了一下比赛的信息，发现比赛一共由N场，并且每一场的门票价格可能会不相等。Morgan留给比赛的预算是K元；他想知道，一共有多少种买
阅读全文
摘要：订餐 dish.c/cpp/pas (1s/256M) 【题目描述】 这个周末，Joe一如既往的拿出了外卖的点餐单。菜单上从上到下列着N个菜，每个菜Joe会列出一个美味值。Joe这次希望从菜单上连续地点K个菜，并且美味值之和最大。 但在计算美味值之和时，Joe有自己的一套计算方法：由于他会按照顺序享
阅读全文
摘要：题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆
阅读全文
摘要：描述 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终 点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委
阅读全文
摘要：题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。 当
阅读全文
摘要：#include #include #include #include #include #include #include #include using namespace std; const long long P=1000000007; long long f[201][201]={1},sum[201][201]; long long n,m,K; char a[1010],b...
阅读全文
摘要：题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子
阅读全文
摘要：题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维
阅读全文
摘要：题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入输出格式 输入格式： 第一行有
阅读全文
摘要：题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。 接下来
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1781 高精比较大小；
阅读全文
摘要：题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1081 太遗憾了明明写出来了，却把最小值初始值弄小了，从第二个点开始就不可能对了。70分!
阅读全文
摘要：题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所
阅读全文
摘要：题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条
阅读全文
摘要：题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定 把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希 望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度依次为
阅读全文
摘要：题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1351 就是一道数学题
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1966 求逆序对 用树状数组。
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1965 快速幂
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1967 思路： 先生成一颗最大生成树，然后走LCA，这过程一直取min。 在这过程中要重新构图（建一颗树）记录其第2^i的父节点，和这段路径中的最小边。 当然最重要的是LCA，写的不熟练。
阅读全文
摘要：题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 1行，表示一棵二叉树的先序。 输入输出样例 输入样例#1： BADC BDCA 输出样
阅读全文
摘要：最近公共祖先。 一篇较好的博客：http://blog.csdn.net/y990041769/article/details/40887469
阅读全文
摘要：最短路： Dijkstra：每次拓展当前未拓展的最近点 X，因为 X 不可能被再次更新，适用于正权图，适用于单源最短路问题。 它是以起点为中心，向外层层扩展。把遍历过的边放在一个集合里，每次扩展到集合中每个点的路程最短的点，把这个点放入集合，更新集合外其他点到该点的距离。 Floyd O(N 3 )
阅读全文
摘要：KMP刚学的时候，看不懂。 再看，哇！原来是这样！ 用的时候，忘了。 在我看来，KMP一般用于字符串匹配时的防超时优化。 他的精髓就是，利用子串和主串已经匹配的信息，通过next数组，不移动主串的指针，只移动子串的指针，省去无效的匹配过程。 其原理是，由于子串存在亲追猴子 另外next数组其实还存在
阅读全文
摘要：TLE，额 ，有空再写吧。
阅读全文
摘要：题目背景 话说上回……还是参见 https://www.luogu.org/problem/show?pid=1373 吧 小a和uim再次来到雨林中探险。突然一阵南风吹来，一片乌云从南部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，
阅读全文
摘要：提交地址 题目背景 小强和阿米巴是好朋友。 题目描述 小强喜欢数列。有一天，他心血来潮，写下了三个长度均为n的数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种，波动数列。 阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。 也就是说，如果我们将三个数列记做a[n][3]，他必须要
阅读全文
摘要：原址 题目背景 数据已修改 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。
阅读全文
摘要：已知欧拉函数计算公式 初始公式：φ(n)=n*(1-1/p1)*(1-1/p2).....*(1-1/pm) 又 n=p1^a1*p2^a2*...*ps^as 欧拉函数是积性函数 那么：φ（n）=φ（p1^a1）* φ(p2^a2)........φ(pn^an).
阅读全文
摘要：欧拉函数是指对于N,小于等于N的数中和N互质的数的个数。 若N为质数，φ（N）=N-1。 若N有一个质数 时间不够了，有空补上。
阅读全文
摘要：思路： 因为当n>=1e10的时候，线性筛就不好使啦。所以要用一个公式 φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 证明详见：《公式证明：欧拉函数》 Miller-Rabin算法： 判断某个数是否是素数，不是素数则返回一个因子。 Pollard
阅读全文
摘要：题目描述LYK 在冲刺清华集训（THUSC）！于是它开始研究仙人掌，它想来和你一起分享它最近研究的结果。如果在一个无向连通图中任意一条边至多属于一个简单环（简单环的定义为每个点至多经过一次），且不存在自环，我们称这个图为仙人掌。LYK 觉得仙人掌还是太简单了，于是它定义了属于自己的仙人掌。定义一张
阅读全文
摘要：题目描述LYK 陷进了一个迷宫！这个迷宫是网格图形状的。LYK 一开始在(1,1)位置，出口在(n,m)。而且这个迷宫里有很多怪兽，若第 a 行第 b 列有一个怪兽，且此时 LYK 处于第 c 行 d 列，此时这个怪兽对它的威胁程度为|a-c|+|b-d|。LYK 想找到一条路径，使得它能从(1,1
阅读全文
摘要：巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长为
阅读全文
摘要：题目描述 LYK 找到了一个 n*m 的矩阵，这个矩阵上都填有一些数字，对于第 i 行第 j 列的位置上 的数为 ai,j。 由于它 AK 了 noip2016 的初赛，最近显得非常无聊，便想到了一个方法自娱自乐一番。 它想到的游戏是这样的 ：每次选择一行或者一列，它得到的快乐值将会是这一行或者一列
阅读全文
摘要：看程序写结果(program) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 最近在准备 NOIP2017 的初赛，它最不擅长的就是看程序写结果了，因此它拼命地 在练习。 这次它拿到这样的一个程序： c++：="" pcanf(“%d”,&n); =""
阅读全文
摘要：题目描述 LYK 喜欢研究一些比较困难的问题，比如 np 问题。 这次它又遇到一个棘手的 np 问题。 问题是这个样子的：有两个数 n 和 p，求 n 的阶乘 对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加 noip 的你，帮帮 LYK 吧
阅读全文
摘要：恢复内容开始 给一个长为N的序列，对与一个区间，如果其平均值在【L,R】内，你比较厉害。 求你比较厉害的概率。 我只做了35分，但看了别人的神代码，我终于领会到了代码的神奇。 思路： 我们先求平均值在【0，R】，和【0，l）的区间个数。 令a[i]=a[i]-R; s[i]为a[i]的前i项的和，那
阅读全文
摘要：题目描述： 有些贪心吧，就是把矩阵分成两类处理 一类是无论用1*2 还是1*3 都能拼成的 另一类是还有2*2矩阵不能算入的的。 枚举1*3的用多少，剩下的都用1*2的来补。 取max 就是最优结果
阅读全文
摘要：给 N个人，M个水管，问第N+1个人等多久才能打水。 思路： 我偷懒用了单调队列。 用的不太熟，稍微调了一会。
阅读全文
摘要：【题目描述】 给你两个日期，问这两个日期差了多少毫秒。 【输入格式】 两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形 式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世 纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】
阅读全文
摘要：描述 寻找第K大数 N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接着，小y老师提一个问题，看哪个小朋友先抢答出来。问题是：在这N个数中，第K大的是哪个数？请你编程完成。 寻找第K大数 N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接着，小
阅读全文
摘要：时间限制：1s 内存限制：256MB 【问题描述】 对于一个1～n的排列，如果满足第i个数|ai-i|<=k，则称该排列为K-近似排列。 现在排列的若干位置已经确定，你需要计算剩下的数有多少种排列方法使得形成的排列是K-近似排列。 【输入】 输入文件名为count.in。 第一行一个数T(<=10)
阅读全文
摘要：http://www.tyvj.cn/p/4878道路修建 我想我经大神点拨后终于明白了。。。回学校再写吧 时间限制：1s 内存限制：256MB 【问题描述】 A国是一个商业高度发达的国家。它包含了n座城市，每座城商业都很发达。但不幸的是，A国的交通并没有像其商业那么发达，它仅仅保证了任意两座城市之
阅读全文
摘要：时间限制：1s 内存限制：256MB 【问题描述】 从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数，记作C(m,n)。 你的任务是：计算C(m,n)末尾有几
阅读全文
摘要：描述 2．排列 (sum.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 描述 2．排列 (sum.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】 给出一个随机的
阅读全文
摘要：思路： 写完后信心满满，结果超时。 我很不解，下了个数据结果——，z竟然是大于1e10的，跟题目给的不一样啊 原来如此，正解是一行一行的走的。。。 注意当到两边一样近时，应优先向下和右！！！！！！ 这是个50分代码 这是个AC代码
阅读全文
摘要：思路： 明显的dp，虽然我想到了二进制模拟，想到了转移，但还是先看了题解，原来真是这样，，，，不是第三题吗？ 用f[i]表示,对于前i个罪犯最少需要分几组。 对于每个状态用二进制表示，第i位上1,0表示该集合中是否包含i罪犯。 转移时，枚举中间节点,把f[i]看成所有f[j]+f[i^j]的最小值。
阅读全文
摘要：http://www.tyvj.cn/p/4868 思路： 本想用站做的，但发现要用很多站同时做，还要来回倒。 我怕超时，所以换了种做法。 因为每遇到一次括号都要把输出方向改变，而括号是成对存在的，所以不用担心会走错（放心模拟就行）。 还有就是，遇到括号是要进行转跳的，所以预处理出，对应括号的位置即
阅读全文
摘要：思路： 就是模拟，但有几个地方需要注意。 1结果可能会很大，要开longlong。（这我注意到了） 2要先把每个公司的得分加到K，（我就在 给每个数据的对应公司加分时出错了） 小样例： 输入： 2 5 2 221 321 402 252 322 0 输出： 68
阅读全文
