2557. [NOIP2016]天天爱跑步 ★★☆ 输入文件：runninga.in 输出文件：runninga.out 简单对比时间限制：2 s 内存限制：512 MB 【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按
转载
2017-08-09 09:21:00
91阅读
2评论
//拓扑排序void Top(){ for(i=1;i<=n;++i) if(!du[i]) q.push(i); while(!q.empty()){ int u=q.fro
原创
2022-07-05 11:16:59
48阅读
#机器翻译 用队列模拟题意即可 #include<cstdio> #include<iostream> #include<cstring> using namespace std; int n,m; int head=0,tail=0; int s[1100]; long long ans=0; b ...
转载
2021-08-07 18:22:00
129阅读
Day 1T1直接a*b-a-bT2大模拟。。。T3设Fi,jF_{i,j}表示到i这个点耗费的距离比到这个点的最短路多j SPFA转移Day 2T1直接N^2判断距离，并查集连接T2考虑状压DP设Fi,jF_{i,j}表示当前做到距离为i，走过的点的二进制状态为j显然可以将走过的点都看作第i层转移，而不必记录最后一层是哪些点，大大优化了编程和时间复杂度T3暂时只会80分。。。
原创
2017-11-16 16:49:02
77阅读
考虑我们需要维护的是这样一个东西。 即可能变化的只有每一行前$m - 1$个，和最后一列。 我们考虑对每一行开一个权值线段树，记录原本序列的第$x$个是否被一出，且用一个$vector$记录多出的部分。 那么很好维护的。 考虑内存的问题，我们用动态开点就行了。 #include<iostream> ...
转载
2021-08-03 21:21:00
138阅读
2评论
一个下午做了个 530.. 没写过数论题所以 D2T3 暴力了个 30, 话说 AHOI 的时候也是忘记取膜 100 → 20.. 为什么连同余都不会awa 也只有 14 年的提高组有会做的.. 最难的也不过蓝题+ \({\ }\) 反正我弱弱( 话说这不就是普及组摸你题( 难道我普及 400 都没 ...
转载
2021-08-13 21:05:00
118阅读
2评论
动规 状态压缩
转载
2016-05-12 23:10:00
146阅读
2评论
当年浙江一等奖分数线为330分，其他已经查询不到。 luogu对应题目T1 笨小猴、T2 火柴棒等式 、T3 传纸条 、T4 双栈排序 ，可以到luogu上查看更多题解。 T1 笨小猴 素数 给出一个单词,统计其中出现最多的字母出现的次数maxn,以及出现最少的字母的次数minn,如果maxn-mi ...
转载
2021-10-03 15:54:00
151阅读
2评论
Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的高度依次为g_1, g_2, … , g_m，则栋栋希望下面两个条件中至少有一个满足
原创
2022-12-26 18:45:50
75阅读
CSP-S 2019 D1T1 题目链接 题解 D1T2 题目链接 题解 D1T3 题目链接 黑题直接放弃 D2T1 题目链接 D2T2 题目链接 D2T3 题目链接 NOIP 2018 D1T1 铺设道路 题目链接 题解 D1T2 货币系统 题目链接 题解 D1T3 赛道修建 题目链接 D2T1
原创
2022-10-04 16:24:06
171阅读
考虑到这种对于某种操作顺序有一个权值。 且这个权值有一个$O(n)$或者更好的复杂度求出。 求最值。 那可以用模拟退火。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime> # ...
转载
2021-08-04 15:58:00
79阅读
2评论
传送门 一、审题 （一）题目大意 有一排花，高度为h1,h2,h3,...,hn。移除其中的若干盆，剩下来的花高度为g1,g2,g3,...,gm，满足以下任意一个条件： 条件1：对于所有i，有g2i>g2i-1，g2i>g2i+1 条件2：对于所有i，有g2i<g2i-1，g2i<g2i+1 （上 ...
转载
2021-10-05 20:13:00
94阅读
2评论
DAY1来到了广州，不错啊，旁边的饭店很多，可以好好的腐一下了。 一群人走
原创
2022-12-26 18:33:38
48阅读
DescriptionK妹的胡椒粉大卖，这辣味让食客们感到刺激，许多餐馆也买这位K妹的账。有N家餐馆，有N-1条道路，这N家餐馆能相互到达。K妹从1号餐馆开始。每一个单位时间，K妹可以在所在餐馆卖完尽量多的胡椒粉，或者移动到有道路直接相连的隔壁餐馆。第i家餐馆最多需要A[i]瓶胡椒粉。K妹有M个单位的时间，问她最多能卖多少胡椒粉。Input第一行有两个正整数N，M。 第二行描述餐...
原创
2021-07-12 17:08:55
53阅读
这套题思考的难度比较大，应该说是有四题基础题，一题比较复杂的搜索加模拟，还有一题需要深度思考一下。自己的代码漏洞还是很大，而且思考的时候会遗漏一些情况，这些错误都是致命的，去年Noip的惨败也证实了这一点，许多时候，我并没有败在算法上，而是细节与心态上。记住犯过的错误，尽力不在同一个地方摔倒，那...
转载
2014-07-16 16:41:00
106阅读
2评论
两道基础题，后两题比较麻烦，算法想出来后，还是一些细枝末节的问题，需要特别注意，感觉Noip的题目质量还是挺高的，每做一套，都感觉会有大大小小不同的收获，就要月考了，最后把07年的题目总结一下，算是这两天的收获……T1：统计数字 没有任何悬念的练习题，排序然后输出……#include #inc...
转载
2014-05-09 11:25:00
57阅读
2评论
单调队列优化. #include<bits/stdc++.h> using namespace std; const int N=7e7+7; int n,m,l,u,v,t; int a[N],p1[N],p2[N]; priority_queue<int > q; double p; //我们要 ...
转载
2021-09-25 10:24:00
127阅读
2评论
Day 1toy水题不解释running这次比赛排序
原创
2016-11-28 20:45:14
70阅读
T1题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： //自己意会一下注意： 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 3. n根火柴棍必须全部用上输入共一行，又一个整数n（n<=24）。输出共一
原创
2021-07-12 17:26:45
84阅读
Description有一副n*m的地图，有n*m块地，每块是下列四种中的一种： 墙：用#表示，墙有4个面，分别是前面，后面，左面，右面。 起点：用C表示，为主角的起点，是一片空地。 终点：用F表示，为主角的目的地，是一片空地。 空地：用 . 表示。 其中除了墙不能穿过，其他地方都能走。主角有以下3种操作： 1.移动到相邻的前后左右的地方，花费一个单位时间。 2.向前后左右其...
原创
2021-07-12 17:08:59
89阅读
