搜索结果
查询Tags标签: 1094,共有 4条记录-
PAT (Basic Level) Practice 1094 谷歌的招聘 (20 分)
题目:1094 谷歌的招聘 (20 分) 来源:PAT (Basic Level) Practice 传送门 1094 谷歌的招聘 题面思路:字符串截取,预先计算出前k个组成的数字,判断是否为素数,不是的话就去掉最高位,然后余数*10加上新的一位进行判断。题意简单,不过有些坑点测试点1:判断是…
2022/1/28 23:09:58 人评论 次浏览 -
poj 1094(拓扑排序,三种情况:1正好排好,2正好有环,3到最后也没排好,也没有环,多重解)
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,flag,edge[30][30],indegree[30],indgr_tmp[30],ans[30]; void topo(){int i,j,s,pos;for(i=0;i<n;i++){indgr_tmp[i] = indegree[i];}pos = 0;for(i=0;i<n;i…
2021/8/12 23:10:46 人评论 次浏览 -
poj 1094(拓扑排序,三种情况:1正好排好,2正好有环,3到最后也没排好,也没有环,多重解)
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,flag,edge[30][30],indegree[30],indgr_tmp[30],ans[30]; void topo(){int i,j,s,pos;for(i=0;i<n;i++){indgr_tmp[i] = indegree[i];}pos = 0;for(i=0;i<n;i…
2021/8/12 23:10:46 人评论 次浏览 -
Leetcode 1094. 拼车 (差分数组)
这种连续区间的加法处理,是典型的差分数组优化。 class Solution { public:bool carPooling(vector<vector<int>>& trips, int capacity) {vector<int> delta(1010);for(auto trip: trips){delta[trip[1]] += trip[0];delta[trip[2]] -= trip[0]; …
2021/5/9 18:56:26 人评论 次浏览