当前位置: 首页 > news >正文

【整活】OI的那些奇妙小操作(Part 1)

卡时

在C++里,有(double)clock()/CLOCKS_PER_SEC这一行代码可以获得当前已经运行的时间。
初见端倪,也就是说,当你使用一些暴力算法(暴搜)的时候,你可以通过计算当前已经运行的时间并判断是否将要超时,如果要超时就直接输出目前的最好策略,如:

核桃OJ CSP-S模拟赛 P10771 抓娃娃

#include<bits/stdc++.h>
#define int long long
using namespace std;constexpr int maxn=2e6;
int T;
int n, m;struct mat {vector<vector<int>> a;mat(int width, int height, int init=1){a.resize(height);for(int i=0;i<height;i++) {a[i].resize(width);for(int j=0;j<a[i].size();j++)a[i][j]=init;}}mat operator*(const mat& T) const {mat res(n, 1, 0);for(int i=0;i<n;i++) {for(int j=0;j<n;j++) {res.a[0][i]+=a[0][j]*T.a[j][i];}}return res;}
};signed main() {freopen("xcx.in","r",stdin);freopen("xcx.out","w",stdout);scanf("%lld",&T);for(int _=1;_<=T;_++) {scanf("%lld%lld",&n,&m);mat init(n,1), mult(n,n,0);while(m--) {int x, y;scanf("%lld%lld",&x,&y);mult.a[x-1][y-1]=1;}int res=0;double start=(double)clock()/CLOCKS_PER_SEC;while(++res) {init = init*mult;int num=0;for(int ele : init.a[0]) {if(ele!=0) num+=1;if(num==2) break;}if(num==1) {puts("Let's play");printf("%lld\n",res);break;} else if((double)clock()/CLOCKS_PER_SEC - start >= (1.0/T)) {puts("Poor cx");break;}}}return 0;
}

静态内存计算

bool start;
/* 变量定义 */
bool end;// 输出end - start可以得到变量的静态内存,以MB为单位
http://www.hskmm.com/?act=detail&tid=34963

相关文章:

  • 想学习的数学
  • qzmoot 生活合集
  • OO之接口-DAO模式代码阅读及应用
  • 个微协议,微信号二次开发/ipad协议
  • Win11设置默认打开全部右键菜单
  • 发现概率
  • 微信机器人开发API!3步搞定微信聊天机器人
  • yocto工程升级要点
  • windows2019的域控服务器更新时间.251020
  • 国内DOH解析速度测试(阿里 腾讯 360 Doh测速)
  • WatchAlert 轻量级AI日志告警 - Docker安装部署
  • 对话智能体泛化研究在线挑战启动
  • 2025.10.20
  • 利用Python写函数,判断用户传入的对象(字符串、列表、元组)长度是否大于5。
  • sp681网卡打驱动后的状态--默认是链路是down
  • dlc — Docker Log Cleaner(支持名称、ID前缀、交互序号清理,模糊匹配交互确认)
  • 软件研发项目管理提效方案|流程驱动 数据赋能:打造上下游信息透明的研发项目管理新模式
  • 2025年10月深度seek排名优化服务排行榜:十大服务商综合对比与选择指南
  • NetSuite-WMS瀚钰通仓库对接使用说明
  • 2025年10月deepseek排名优化服务推荐排行榜:十家服务商综合评测与选择指南
  • 案例分析:MySQL 并行复制竟然比单线程慢?
  • 第二周记
  • 克服keepalived的主备服务器都持有VIP——出现脑裂现象
  • 2025年10月深度关键词排名优化服务推荐排行榜:十大服务商综合对比与评测分析
  • Codeforces Round 1060 (Div. 2) A - C2
  • 2025年10月DeepSeek关键词排名优化服务排行榜深度评测与对比分析
  • 2025 年铁芯源头厂家最新推荐排行榜:精准工艺 + 全场景适配实力甄选,年销 400 万只 + 优质企业权威盘点环形铁芯/互感器铁芯厂家推荐
  • MATLAB实现DLT645协议
  • Maui 实践:让 JavaScript 的 this 怪物如同邻居家(强类型)的乖孩子
  • 钥匙