摘要：
期望得分：30+100+0=130 实际得分：30+100+20=150 忍者钩爪 (ninja.pas/c/cpp) 【问题描述】 小Q是一名酷爱钩爪的忍者，最喜欢飞檐走壁的感觉，有一天小Q发现一个练习使用钩爪的好地方，决定在这里大显身手。 场景的天花板可以被描述为一个无穷长的数轴，初始小Q挂在原 阅读全文
摘要：
1629 B君的圆锥 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1629 B君的圆锥 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1629 B君的圆锥 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
摘要：
1381 硬币游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1381 硬币游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1381 硬币游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 阅读全文
摘要：
1823: [JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之 阅读全文
摘要：
期望得分：100+100+20=220 实际得分：100+100+20=220 （好久没有期望==实际了 ，~\(≧▽≦)/~） 对于 a。。。。。。。。a 如果 第1个a 后面出现的第1个b~z 是右端点，且在第2个a之前，那么有贡献 如果 第2个a 前面出现的第1个b~z 是左端点，且在第1个a 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1360 题目描述 Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow d 阅读全文
摘要：
http://codeforces.com/contest/876/problem/D D. Sorting the Coins time limit per test 1 second memory limit per test 512 megabytes input standard input 阅读全文
摘要：
http://codeforces.com/contest/876/problem/C C. Classroom Watch time limit per test 1 second memory limit per test 512 megabytes input standard input o 阅读全文
摘要：
http://codeforces.com/contest/872/problem/E E. Points, Lines and Ready-made Titles time limit per test 2 seconds memory limit per test 256 megabytes i 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2186 题目描述 小Z最近发现了一个神奇的机器，这个机器的所有操作都是通过维护一个栈来完成的，它支持如下11个操作： NUM X：栈顶放入X。 POP：抛弃栈顶元素。 INV：将栈顶元素取出，然后放入它的相反数。 DUP 阅读全文
摘要：
期望得分：100+30+60=190 实际得分：10+0+55=65 到了233 2是奇数位 或223 第2个2是偶数位就会223 、233 循环 #include<cstdio> #define N 1000001 using namespace std; char s[N+5]; int mai 阅读全文
摘要：
https://vjudge.net/problem/UVA-690 一台计算机有5个工作单元 一个任务有n个部分，每个部分都要使用一个工作单元 一个工作单元只能同时执行一个任务的一部分 现在有10个相同的任务需要执行 问最少用时 二进制记录每个工作单元当前的使用情况 枚举这个任务进行到哪个部分时， 阅读全文
摘要：
期望得分：20+40+100=160 实际得分：20+20+100=140 破题关键： f（i）=i 证明：设[1,i]中与i互质的数分别为a1，a2……aφ(i) 那么 i-a1，i-a2，…… i-aφ(i) 也与i互质 所以 Σ ai = i*φ(i)- Σ ai 所以 Σ ai = i*φ( 阅读全文
摘要：
期望得分：76+80+30=186 实际得分：72+10+0=82 先看第一问： 本题不是求方案数，所以我们不关心 选的数是什么以及的选的顺序 只关心选了某个数后，对当前gcd的影响 预处理 cnt[i] 表示 i的倍数有多少个 g[i][j] 表示gcd（i，第j张卡片上的数） dp[i][j] 阅读全文
摘要：
期望得分：100+100+60=260 实际得分：100+85+0=185 二分最后一条相交线段的位置 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 100001 int 阅读全文
摘要：
期望得分：60+ +0=60+ 实际得分：30+56+0=86 时间规划极端不合理，T2忘了叉积计算，用解析几何算，还有的情况很难处理，浪费太多时间，最后gg 导致T3只剩50分钟，20分钟写完代码，没调出来 设sum[i][j] 表示字母j出现次数的前缀和 那么题目要求我们 最大化sum[r][x 阅读全文
摘要：
期望得分：100+30+100=230 实际得分：100+30+70=200 T3 数组开小了 。。。。。 记录 1的前缀和，0的后缀和 枚举第一个1的出现位置 #include<cstdio> #include<cstring> #include<algorithm> #define N 1000 阅读全文
摘要：
2962: 序列操作 Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值 阅读全文
摘要：
https://vjudge.net/problem/UVA-818 题意： 有n个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可以组成一条链 n<=15 因为n<=15 二进制枚举子集 1、如果有节点的出度>2，则不能构成链 2、如果有环，则不能构成链 判环方式：有节点被 阅读全文
摘要：
https://vjudge.net/problem/UVA-211 题意： 7*8 网格 放“双六” 多米诺骨牌，有多少种放法 如果每次找第一个没有骨牌的放，TLE dfs参数里加上这一次要在哪儿放 阅读全文
摘要：
https://vjudge.net/problem/UVA-225 题意： 平面上有k个障碍点，第i次走i个单位，每次方向必须改变90°， 不能停留在重复点，不能经过障碍点 输出移动序列方案 以及 总数 n<=20,大概一个方向离原点的最远距离为110 超过这个距离就无法返回原点 负数坐标整体平移 阅读全文
摘要：
https://vjudge.net/problem/UVA-208 题意： 按字典序输出1到k的所有路径 先从k bfs一遍，判断有哪些点能到k 枚举的时候只枚举能到k的点 阅读全文
摘要：
https://vjudge.net/problem/UVA-1603 题意： 一个由火柴棒组成的正方形网络 现在拿走一些火柴 问在剩下的火柴里还要最少拿走几根火柴 才能够破坏所有的正方形 n=5，火柴棒最多60根，状态压缩 我们先只考虑没有拿走火柴棒的网格图 设base[i][j] 表示第i行第j 阅读全文
摘要：
https://vjudge.net/problem/UVA-1602 题意：w*h网格里放n连块，问有多少种放法 翻转、旋转90°、平移之后相同的算一种 推荐题解： http://blog.csdn.net/qq_29169749/article/details/51420013 解决本题的三个问 阅读全文
摘要：
https://vjudge.net/problem/UVA-1374 题意： 输入n，问最少需要几次乘除法可以从x得到x^n 每次从当前状态集和找两个数相加减 只需要用刚搜出的数 与之前的数即可 阅读全文
摘要：
https://vjudge.net/problem/UVA-1343 题意：‘#’行棋盘上有8个1,8个2,8个3，可以往8个方向旋转 问中间8个格数字相同的最少旋转次数 输出字典序最小的方案数，并输出中间是哪个数 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1373 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1282 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1514 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们 阅读全文
摘要：
1491 取物品 http://codevs.cn/problem/1491/ 时间限制: 1 s 空间限制: 128000 KB 1491 取物品 http://codevs.cn/problem/1491/ 1491 取物品 http://codevs.cn/problem/1491/ 时间限制 阅读全文