- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 AT_dp 26 题
直接 dp。设fi表示调到石头i的最小费用，则有fiminfi−1∣ai−ai−1∣fi−2∣ai−ai−2∣。
2024-01-01 12:48:35
993
原创 2533. So many prefix
题目 输入 输出 样例输入 样例一： abababc 样例二： Isdashagayisdashagaydashisnotagaydashisnotagay 样例输出 样例一： 6 样例二： 30 数据范围限制 思路 这题一看就知道是一道裸的KMP，而KMP不会的可以看我的资源。 可KMP求出来的是最长公共前后缀而这题要求的答案是偶数前缀出现的次数。所以我们答案ans的初值为n/2代表n里面不重复的偶数前缀数。...
2021-07-21 14:18:44
221
原创 2021.07.20【普及组】模拟赛C组
前言 这次考试太可惜了。第一题因为没有排序而WA10分，第二题居然把环忘了，原本可以240分的。 T0排座椅(seat) 这题就是一道大水题，枚举一遍即可，最后别忘了排序。 附带代码 #include<cstdio> using namespace std; int m,n,k,l,d,x,y,p,q,lie[1005],hang[1005],a[1005],b[1005],maxn,maxi,maxl,maxh,ii,iii; bool bz[10...
2021-07-20 20:35:42
273
1
原创 2529. 间谍派遣
题目描述 你是M，一个雇佣N个标号为从1到N的间谍的情报机关的总管。每个间谍被派往不同的国家并在那获取重要情报。 如下是你的任务： 1．在部分间谍间组织会面。每次会面在两个间谍间进行，两个间谍交换他们自己获取的或从之前会面中得到的信息。因为在不同国家的两个间谍间组织机密会面很困难，所以每次秘密会面都有一个费用。 2．当所有会面结束后，选择一部分间谍参加拯救世界的任务。一个间谍k参加此项任务需要花费Mk。很重要的一点是，任务要成功，必须满足参加任务的间谍获取的情报聚集到一起包含了其他剩余间...
2021-07-20 20:26:30
287
原创 1117. 【NOIP2008PJ】立体图
题目 小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放： 每个顶点用1个加号’+’表示，长用3个”-“表示，宽用1个”/”表示，高用两个”|”表示。字符’+’ ...
2021-07-20 19:57:31
340
原创 2021.07.19【普及组】模拟赛C组
前言 这次考试考得比较差，32名，183.3分，第二题想复杂了才WA40分。 T0数字游戏 此题见链接https://blog.youkuaiyun.com/LIUJINRUI999/article/details/118911426 T1吃蛋糕 此题见链接https://blog.youkuaiyun.com/LIUJINRUI999/article/details/118913403 T2守望者的逃离 此题见链接https://blog.csd...
2021-07-19 21:38:28
237
1
原创 1138. 守望者的逃离(escape.pas/c/cpp)
题目描述 恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。 现在已知守望者...
2021-07-19 20:58:14
274
原创 2523. 吃蛋糕
题目描述 Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕，他发现有两种蛋糕可以吃，一种体积为 a，一种体积为 b，但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法， 使得他恰好可以填饱肚子。 输入 t第一行一个 t 接下来 t 行，每行三个正整数 a,b,c。 输出 对于每个 a,b,c，输出一个整数表示有几种不同吃法。 样例输入 样例输入1 3 2 3 4 3 4 24 3 7 11 样例输入2 4 12 13 1003 56 44 792 4616 53.
2021-07-19 20:38:45
393
原创 1236. 【NOIP2003PJ】数字游戏
题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。 例如，对于下面这圈数字（n=4，m=2）： 当要求最小值时，((2-1) mod 10)×((4+3) mod 10)=1×7=7，要...
2021-07-19 19:34:08
410
1
原创 1406. 【中山市选2008】三角形
题目 要你求出这N个等腰直角三角形的面积和(注意，重叠部分只算一次)。 输入 第一行有一个整数Ca，表示有多少组测试数据。对于每组测试数据的第一行有一个整数N(1<=N<=100000),表示有多少个三角形。接下来有N行，每行两个整数,X,Y(-maxlongint<=x<=maxlongint; 0<=y<=maxlongint)，表示三角形的顶点坐标。 输出 对于每组数据，输出三角形的总面积，要保留两位小数。 样例输入 2 2 -2 2 2 ...
2021-07-18 21:52:51
201
原创 1404. 【中山市选2008】矩阵
题目 输入 输出 样例输入 2 2 10 01 11 10 11 01 3 111 111 000 100 010 001 111 111 000 样例输出 NO YES 思路 本题如果我们用暴力做法，时间复杂度为O(n^3)，会TLE。 首先，我们知道等式两边同时乘一个数，等式仍然成立。 而这个定理在等式中仍然成立，我们折A*B=C，则A*B*D=C*D。（A,B,C,D均为矩阵）。 前提是：A是M...
2021-07-18 21:33:59
212
原创 2021.07.17【普及组】模拟赛C组
前言 这次考试我考的还可以，是250分，第32名，比上次有进步。只可惜第一题因为数组开小了而RE，总体还行。 T0 开心的金明(happy) 这题十分简单，就是一道01背包，套状态转移方程即可。 部分代码 for (int i=1;i<=n;i++) { for (int j=m;j>=v[i];j--) { f[j]=max(f[j],f[j-v[i]]+v[i]*w[i]); ...
2021-07-18 20:04:27
264
原创 1130. 【NOIP2005PJ】循环
题目 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。 众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象： 循环 循环长度 22、4、8、6 4 3...
2021-07-18 20:03:17
307
原创 2021.07.16【普及组】模拟赛C组
T0花生采摘 这题其实十分简单，就是一道模拟题，贪心选最大的即可。 附带代码 #include<cstdio> #include<cmath> using namespace std; int n1,n,m,k,a[100005],x[100005],y[100005],maxn,maxi,maxj,ans,q; int mian(int n) { int s; s=abs(x[n]-x[n-1])+abs(y[n]-y[n-1]); return...
2021-07-18 09:54:47
235
原创 麦森数题解
题目 输入 文件中只包含一个整数P（1000<P<3100000） 输出 样例输入 1279 样例输出 386 00000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000 00000000000000104079321946643990819252403273640855 386152622472667048053...
2021-07-18 09:54:21
276
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人