试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 主要的时间缩短的想法就是判断到一个灯的时候，之前进行的总时长有没有超到红绿黄时间的总和，将sum时长mod一下红绿黄的时间总和 = tp，以tp为新时间去判断到这个路口时遇到的是什么灯，这样可以减去中间无用
201812-2 小明放学 C++总结 本题链接：201812-2 小明放学 本博客给出本题截图： C++ #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; int main() { int r, y, g; cin >> r >> y >> g;
201812-1 小明上学 C++总结 本题链接：201812-1 小明上学 本博客给出本题截图： C++ #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { int r, y, g; cin >> r >> y >> g; int n; cin >&
CCF系列目录 小菜鸡的解题目录，用来督促自己攻克CCF，欢迎各位大佬指教( •̀ ω •́ )。 看到一个博主整理的题解，深受启发，这个题解用来督促自己学习，见证自己的成长。 目录 CCF系列目录习题列表总结 习题列表 试题编号试题名称题解备注202012-1期末预测之安全指数Java
#include <cstdio> int r, y, g; int wait(long long t){ int sumtime = r + y+ g; t = t%=sumtime; if(t < r){ return r - t; }else if(t < r+g){ return 0; }else{ return sumtime - t + r; } } int main(){ scanf("%d %d %d", &a
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描
CCF认证201812-2小明放学题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接 题目描述 201812-2小明放学 算法设计+题目分析 吐槽一下 VC6.0由于是98年发布的，不支持C语言99年发布的long long，所以如果只用int只能得60分 算法设计+题目分析 根据输入的时间t，再加上已经
题解：求最小生成树的最大权值边 ①n<=50000，用二维数组会编译出错，开不了50000*50000这么大的数组 ②用Vector+优先队列 优化Prim即可得正解，一定要用优先队列优化，否则会超时！ ③可以用struct Node，也可以用Pair优化 #include <stdio.h> #include <string.h> #include <algorith
201812-1 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long const int N=200005; const int mod=1e9+7; const double eps=1e-8; const double PI = acos(-1.0); #define lowbit(x) (x&(-x)) ll gcd(ll a,ll b){return
题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯
试题编号： 201812-2 试题名称： 小明放学 内存限制： 512MB 问题描述： 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”
Kruskal最小生成树 代码注释中粗略地分析了思路。因为解中根节点与其它所有节点必须连通，因此解一定是生成树。由注释中的分析可知，最优解一定是最小生成树。 Kruskal算法其实是一种贪心算法，每次都选取权值小的边去构造生成树，使得最终的生成树边权总和最小。若新加入的边不
问题分析：统计上学所用时间，没有红绿灯时直接记录通过道路所用的时间，遇到红灯时需要等倒计时的秒数，遇到黄灯时，除了倒计时以外还要加上红灯的时间，绿灯不需要等。 提交后100分的C++程序如下 #include<cstdio> using namespace std; int main() { int r, g, y, n, k, t; int a
问题描述： 解题思路： 由于数据的量较大，需要使用long long来存储结果，否则会爆掉结果只能得到一部分的分 可以类比时钟，将红绿灯的变换当成时钟的运转，这样用模运算来断定红绿灯在到达时处于什么颜色 注意看前一题上学，我做的时候没看，导致以为黄灯能直接走，卡了很久 代码实
在一个目录下，有好几层目录，里面零零散散存放着几个json文件，我要做的是用python脚本把它们都找出来，一开始就一层一层地找，用os.listdir加上for循环，根据目录树的深度确定for循环的数量，很显然，不够灵活，也效率太低 换一种方法，使用os.walk，简直是神器，它可以递归查找某一目录下的所有目录及文
/* 1、排序：IP作为第一关键字，前缀长度作为第二关键字 2、从小到大合并：考虑相邻元素，但是需要注意，要知道他们的表示范围，要能判断包含关系 3、同级合并： 要能求并集。 */ #include<bits/stdc++.h> typedef long long ll; using namespace std; //存储结构 typedef struct { string
201812-1 试题名称： 小明上学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多
题目感觉不是很难，一个坑就是要用long long类型，int型会溢出；再一个就是分类讨论的时候一定要仔细，我就是在第三种k==3里面把一个y写成r了，一遍一遍的抓头发，幸好最后改过来了。 #include<stdio.h> int main(){ long long T=0,wait; //T为总时间，wait为在路口等待的时间 l
#####20181225 1.python解决SNIMissingWarning和InsecurePlatformWarning警告在想要获取https站点的资源时，会报出SNIMissingWarning和InsecurePlatformWarning警告 SNIMissingWarning: An HTTPS request has been made, but the SNI (Subject Name Indication) extension to TLS is
